Spatially-distributed coverage optimization and control with limited-range interactions

Jorge Cortés, Sonia Martínez and Francesco Bullo
ESAIM: Control, Optimisation and Calculus of Variations, (11) (4) (2005), 691-719

Abstract:

This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing or communication radius. Based on the geometry of Voronoi partitions and proximity graphs, we analyze a class of aggregate objective functions and propose coverage algorithms in continuous and discrete time. These algorithms have convergence guarantees and are spatially distributed with respect to appropriate proximity graphs. Numerical simulations illustrate the results.

File: main.pdf

Bib-tex entry:

@article{JC-SM-FB:05,
author = {J. Cort\'es and S. Mart{\'\i}nez and F. Bullo},
title = {Spatially-distributed coverage optimization and control with limited-range interactions},
journal= {ESAIM: Control, Optimisation and Calculus of Variations},
volume = 11,
year = 2005,
pages = {691--719}
}