Sampling-Based Multi-Robot Exploration
Konferenz: ISR/ROBOTIK 2010 - ISR 2010 (41st International Symposium on Robotics) and ROBOTIK 2010 (6th German Conference on Robotics)
07.06.2010 - 09.06.2010 in Munich, Germany
Tagungsband: ISR/ROBOTIK 2010
Seiten: 6Sprache: EnglischTyp: PDFPersönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt
Yan, Zhi; Jouandeau, Nicolas; Cherif, Arab Ali (Advanced Computing Laboratory of Saint-Denis (LIASD), Paris 8 University, Saint-Denis 93526, France)
This paper presents a new approach for collaborative multi-robot planning issues. The main problem that arises from multi-robot exploration is waiting situations. We consider that such problem involves two or more autonomous robots in an unknown environment. The mission objective is to explore the entire map, while trying to minimize its executing time. Moreover if each robot uses the same topological graph, then it uses the same exploration path that makes waiting situations arising. To solve this problem, we propose a new approach in this paper based on sampling iteratively maps to allow interactive multi-robot exploration. Our approach has been implemented in simulation and the experiments demonstrate that the overall completion time of an exploration task can be significantly reduced by our sampling-based method.