DocumentCode
2596763
Title
Distributed coverage while not being covered
Author
Carpin, Stefano
Author_Institution
Sch. of Eng., Univ. of California, Merced, Merced, CA, USA
fYear
2012
fDate
7-12 Oct. 2012
Firstpage
842
Lastpage
848
Abstract
We consider the problem of cooperatively covering a group of static targets while simultaneously minimizing exposure from a different set of static locations. Starting from the work of Bullo et al. [8] who formalized the problem of cooperative sensor coverage as a multicenter optimization problem, we show that also this problem can be formulated and solved using related concepts. However, we evidence that the resulting function to be optimized loses some desirable properties and requires a more sophisticated controller. After having identified the peculiar aspects of this new function to be optimized and having studied its critical points, we provide a controller and show that it will drive the system to a stable local optimizer. The control strategy is distributed in the sense of Voronoi, and it implements a distributed version of the gradient projection method known in the optimization literature. Numerical simulations illustrate how the controller works, and we conclude sketching some theoretical properties.
Keywords
computational geometry; cooperative systems; mobile robots; optimisation; sensors; Voronoi diagram; cooperative sensor; distributed coverage; multicenter optimization problem; stable local optimizer; static locations; static targets; Density functional theory; Optimization; Robot kinematics; Robot sensing systems; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on
Conference_Location
Vilamoura
ISSN
2153-0858
Print_ISBN
978-1-4673-1737-5
Type
conf
DOI
10.1109/IROS.2012.6386130
Filename
6386130
Link To Document