A cooperative exploration strategy with efficient backtracking for mobile robots

This paper proposes a cooperative robot exploration (CREI strategy which is based on the sensor-based random tree (SKT) method. The proposed CRE strategy is for exploring unknown environments with a team of mobile robots equipped with range finder sensors. An existing backtracking technique for frontier-based exploration involves moving back through inefficient routes. To enhance the efficiency of the backtracking algorithm, a hub node is defined and the most direct backtracking route is generated using its frontier data. Numerical simulations demonstrate that the proposed strategy enables exploration of unknown environments by robots more efficiently than other common methods.

[1]  Michael R. M. Jenkin,et al.  A taxonomy for multi-agent robotics , 1996, Auton. Robots.

[2]  Jinho Kim,et al.  An efficient backtracking strategy for frontier method in Sensor-based Random Tree , 2012, 2012 12th International Conference on Control, Automation and Systems.

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

[4]  Farzaneh Abdollahi,et al.  A Decentralized Cooperative Control Scheme With Obstacle Avoidance for a Team of Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

[5]  Giuseppe Oriolo,et al.  Frontier-Based Probabilistic Strategies for Sensor-Based Exploration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  Marilena Vendittelli,et al.  The SRT method: randomized strategies for exploration , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[8]  Lakmal D. Seneviratne,et al.  Frontier-based exploration for unknown environments using incremental triangulation , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[9]  G. Oriolo,et al.  The Sensor-based Random Graph Method for Cooperative Robot Exploration , 2009, IEEE/ASME Transactions on Mechatronics.

[10]  Michael Wooldridge,et al.  Proceedings of the second international conference on Autonomous agents , 1998 .

[11]  Susanne Albers,et al.  Exploring Unknown Environments with Obstacles , 1999, SODA '99.

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

[13]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Howie Choset,et al.  Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[15]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[16]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.