By Topic

Asymptotic Optimality of Multicenter Voronoi Configurations for Random Field Estimation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Graham, R. ; Dept. of Appl. Math. & Stat., Univ. of California, Santa Cruz, CA ; Cortes, J.

This technical note deals with multi-agent networks performing estimation tasks. Consider a network of mobile agents with sensors that can take measurements of a spatial stochastic process. Using the kriging statistical technique, a field estimate may be calculated over the environment, with an associated error variance at each point. We study a single-snapshot scenario, in which the spatial process mean is known and each agent can only take one measurement. We consider two optimization problems with respect to the measurement locations, using as objective functions the maximum error variance and the extended prediction variance. As the correlation between distinct locations vanishes, we show that circumcenter and incenter Voronoi configurations become network configurations that optimize the maximum error variance and the extended prediction variance, respectively. We also present distributed coordination algorithms that steer the network towards these configurations.

Published in:

Automatic Control, IEEE Transactions on  (Volume:54 ,  Issue: 1 )