Sampling-Based Multi-Robot Exploration
Conference: ISR/ROBOTIK 2010 - ISR 2010 (41st International Symposium on Robotics) and ROBOTIK 2010 (6th German Conference on Robotics)
06/07/2010 - 06/09/2010 at Munich, Germany
Proceedings: ISR/ROBOTIK 2010
Pages: 6Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
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.