Constructing roadmaps of semi-algebraic sets I: completeness
Artificial Intelligence - Special issue on geometric reasoning
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
SIAM Journal on Computing
Efficient and inefficient ant coverage methods
Annals of Mathematics and Artificial Intelligence
Multi-robot collaboration for robust exploration
Annals of Mathematics and Artificial Intelligence
Coverage for robotics – A survey of recent results
Annals of Mathematics and Artificial Intelligence
An algorithm of dividing a work area to multiple mobile robots
IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 2 - Volume 2
Three Tier Architecture for Controlling Space Life Support Systems
INTSYS '98 Proceedings of the IEEE International Joint Symposia on Intelligence and Systems
A model for terrain coverage inspired by ant's alarm pheromones
Proceedings of the 2007 ACM symposium on Applied computing
Cooperative Cleaners: A Study in Ant Robotics
International Journal of Robotics Research
Decentralized control of a group of mobile robots for deployment in sweep coverage
Robotics and Autonomous Systems
Effects of Multi-Robot Team Formations on Distributed Area Coverage
International Journal of Swarm Intelligence Research
Multi-robot repeated area coverage
Autonomous Robots
Collaborative path planning for event search and exploration in mixed sensor networks
International Journal of Robotics Research
A survey on coverage path planning for robotics
Robotics and Autonomous Systems
Hi-index | 0.00 |
This paper presents algorithmic solutions for the complete coverage path planning problem using a team of mobile robots. Multiple robots decrease the time to complete the coverage, but maximal efficiency is only achieved if the number of regions covered multiple times is minimized. A set of multi-robot coverage algorithms is presented that minimize repeat coverage. The algorithms use the same planar cell-based decomposition as the Boustrophedon single robot coverage algorithm, but provide extensions to handle how robots cover a single cell, and how robots are allocated among cells. Specifically, for the coverage task our choice of multi-robot policy strongly depends on the type of communication that exists between the robots. When the robots operate under the line-of-sight communication restriction, keeping them as a team helps to minimize repeat coverage. When communication between the robots is available without any restrictions, the robots are initially distributed through space, and each one is allocated a virtually-bounded area to cover. A greedy auction mechanism is used for task/cell allocation among the robots. Experimental results from different simulated and real environments that illustrate our approach for different communication conditions are presented.