Leader Election in Asynchronous Distributed Systems
IEEE Transactions on Computers
Terrain coverage with ant robots: a simulation study
Proceedings of the fifth international conference on Autonomous agents
Robot Teams: From Diversity to Polymorphism
Robot Teams: From Diversity to Polymorphism
Coverage for robotics – A survey of recent results
Annals of Mathematics and Artificial Intelligence
Cooperative Mobile Robotics: Antecedents and Directions
Autonomous Robots
Multi-robot exploration of an unknown environment, efficiently reducing the odometry error
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Multirobot systems: a classification focused on coordination
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
Multi-robot area coverage poses several research challenges. The challenge of coordinating multiple robots' actions coupled with the challenge of minimizing the overlap in coverage across robots becomes even more complex and critical when large teams and large areas are involved. In fact, the efficiency critically hinges on the coordination algorithms used and the robot capabilities. Multi-robot coverage of such large areas can be tackled by the divide-and-conquer policy; decomposing the coverage area into several small coverage grids. It is fairly simple to devise algorithms to minimize the overlap in small grids by making simple assumptions. If the overlap ratio of these small grids can be controlled, one may be able to integrate them appropriately to cover the large grid. In this paper, we introduce homogeneous hierarchical composition grids to decompose a coverage area into several small coverage primitives with appropriately sized robot teams. These coverage grids are viewed as cells at a Meta level and composed hierarchically with such teams functioning as a single unit. We state and prove an associated theorem that provides very good scaling properties to large grids. We have performed simulated studies to validate the claims and study performance.