Distributed Coverage with Multi-Robot System

Chan Sze Kong, Ai Peng New, Ioannis Rekleitis
In IEEE International Conference on Robotics and Automation (ICRA) 2006. [104 citations]


Abstract: In this paper, we propose an improved algorithm for the multi-robot complete coverage problem. Real world applications such as lawn mowing, chemical spill clean-up, and humanitarian de-mining can be automated by the employment of a team of autonomous mobile robots. Our approach builds on a single robot coverage algorithm, Boustrophedon decomposition. The robots are initially distributed through space and each robot is allocated a virtually bounded area to cover. The area is decomposed into cells where each cell width is fixed. The decomposed area is represented using an adjacency graph, which is incrementally constructed and shared among all the robots. Communication between the robots is available without any restrictions. Experiments on both simulated and physical hardware demonstrated the viability of employing the algorithm to perform distributed coverage of a given unknown area with multiple robots.



  author       = {Chan Sze Kong and Ai Peng New and Ioannis Rekleitis},
  title        = {Distributed Coverage with Multi-Robot System},
  booktitle    = {IEEE International Conference on Robotics and Automation
  pages        = {2423 - 2429},
  year	       = {2006},
  address      = {Orlando, FL, USA},
  month        = {May}

Rekleitis's home page
Rekleitis's publication list

Thu Jan 23 06:21:02 EST 2020