The multi-robot coverage problem for optimal coordinated search with an unknown number of robots

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

This work presents a novel multi-robot coverage scheme for an unknown number of robots; it focuses on optimizing the number of robots and each path cost. Coverage problems traditionally deal with how a given number of robots covers the entire environment. This work, however, presents solutions of not only (i) how to cover the area (locations of interest) within the minimum time, but simultaneously (ii) how to find the optimal number of robots for a given time. Also, we consider the worst but realistic case of all robots starting at the same location instead of assuming randomly initialized positions. The minimum coverage time depends upon the number of robots used. Our research specifies (iii) how to find the minimum coverage time without knowing the number of robots. Finally, we present a deterministic coverage algorithm based on finding the shortest paths in order to optimize the number of robots and corresponding paths.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Pages2866-2871
Number of pages6
DOIs
StatePublished - Dec 1 2011
Event2011 IEEE International Conference on Robotics and Automation, ICRA 2011 - Shanghai, China
Duration: May 9 2011May 13 2011

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2011 IEEE International Conference on Robotics and Automation, ICRA 2011
CountryChina
CityShanghai
Period5/9/115/13/11

Fingerprint Dive into the research topics of 'The multi-robot coverage problem for optimal coordinated search with an unknown number of robots'. Together they form a unique fingerprint.

  • Cite this

    Min, H. J., & Papanikolopoulos, N. P. (2011). The multi-robot coverage problem for optimal coordinated search with an unknown number of robots. In 2011 IEEE International Conference on Robotics and Automation, ICRA 2011 (pp. 2866-2871). [5979995] (Proceedings - IEEE International Conference on Robotics and Automation). https://doi.org/10.1109/ICRA.2011.5979995