Journal
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH
Volume 30, Issue 3, Pages 371-383Publisher
SAGE PUBLICATIONS LTD
DOI: 10.1177/0278364910383444
Keywords
Multi-agent systems; coverage control; Voronoi tessellations; consensus; distributed optimization; convexity
Categories
Ask authors/readers for more resources
This paper unifies and extends several different existing strategies for deploying groups of robots in an environment. A cost function is proposed that can be specialized to represent widely different multi-robot deployment tasks. It is shown that geometric and probabilistic deployment strategies that were previously seen as distinct are in fact related through this cost function, and differ only in the value of a single parameter. These strategies are also related to potential field-based controllers through the same cost function, though the relationship is not as simple. Distributed controllers are then obtained from the gradient of the cost function and are proved to converge to a local minimum of the cost function. Three special cases are derived as examples: a Voronoi-based coverage control task, a probabilistic minimum variance task, and a task using artificial potential fields. The performance of the three different controllers are compared in simulation. A result is also proved linking multi-robot deployment to non-convex optimization problems, and multi-robot consensus (i.e. all robots moving to the same point) to convex optimization problems, which implies that multi-robot deployment is inherently more difficult than multi-robot consensus.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available