On determination of goal candidates in frontier-based multi-robot exploration

Frontier-based approach can be considered as a de facto standard method for a mobile robot exploration task. Many variants have been proposed; however, relatively little attention has been made to study the influence of goal candidates generation to the performance of the exploration. In regular approaches, frontiers are considered as eventual goals for the next-best-view selection using a utility function combining a distance cost and expected information gain. The aim of this paper is to show that using goal candidates that are independent of the distance cost can improve the performance of exploration strategies. The found insights are supported by a statistical evaluation of thousands of trials performed for various environments.

[1]  Nicola Basilico,et al.  Exploration strategies based on multi-criteria decision making for searching environments in rescue operations , 2011, Auton. Robots.

[2]  Sven Behnke,et al.  Evaluating the Efficiency of Frontier-based Exploration Strategies , 2010, ISR/ROBOTIK.

[3]  Jean-Claude Latombe,et al.  Planning Robot Motions for Range-Image Acquisition and Automatic 3D Model Construction , 1998 .

[4]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[5]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[6]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[7]  Wolfram Burgard,et al.  Coordinated multi-robot exploration using a segmentation of the environment , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Francesco Bullo,et al.  Smooth Nearness-Diagram Navigation , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  L. Wu,et al.  A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation , 2011, Robotics Auton. Syst..

[10]  Vincenzo Caglioti,et al.  An information-based exploration strategy for environment mapping with mobile robots , 2010, Robotics Auton. Syst..

[11]  Francesco Amigoni,et al.  Experimental evaluation of some exploration strategies for mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Libor Preucil,et al.  On distance utility in the exploration task , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Libor Preucil,et al.  Goal assignment using distance cost in multi-robot exploration , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Maja J. Mataric,et al.  Broadcast of Local Elibility for Multi-Target Observation , 2000, DARS.

[15]  Alexander Kleiner,et al.  A frontier-void-based approach for autonomous exploration in 3d , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[16]  Brian Yamauchi,et al.  Decentralized coordination for multirobot exploration , 1999, Robotics Auton. Syst..

[17]  Agusti Solanas,et al.  Coordinated multi-robot exploration through unsupervised clustering of unknown space , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[18]  Joachim Hertzberg,et al.  Planning Robot Motion for 3D Digitalization of Indoor Environments , 2002 .