Jorge Cortés


Asymptotic optimality of multicenter Voronoi configurations for random field estimation
R. Graham, J. Cortés
IEEE Transactions on Automatic Control 54 (1) (2009), 153-158


This paper 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 a statistical technique known as kriging, 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. We show that, as the correlation between distinct locations vanishes, 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. The technical approach draws on tools from geostatistics, computational geometry, linear algebra, and dynamical systems.

pdf   |   ps.gz

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at
Skype id: jorgilliyo