Evaluating the Efficiency of Frontier-based Exploration Strategies

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: 8Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Holz, Dirk; Behnke, Sven (University of Bonn, Department of Computer Science VI, Bonn, Germany)
Basilico, Nicola; Amigoni, Francesco (Politecnico di Milano, Dipartimento di Elettronica e Informazione, Milano, Italy)

Exploration and mapping are fundamental prerequisites for autonomous robots operating in initially unknown environments. In this paper, we evaluate simple yet efficient frontier-based exploration strategies. Furthermore, we discuss improvements to the classic frontier-based exploration strategy by Yamauchi et al. that further shorten the resulting exploration paths and present results from a comparative evaluation with a reference exploration strategy taken from the literature.