Implementation of frontier-based exploration algorithm for an autonomous robot

Exploration is defined as the selection of target points that yield the biggest contribution to a specific gain function at an initially unknown environment. Exploration for autonomous mobile robots is closely related to mapping, navigation, localization and obstacle avoidance. In this study an autonomous frontier-based exploration strategy is implemented. Frontiers are defined as the border points that are calculated throughout the mapping and navigation stage between known and unknown areas. Frontier-based exploration implementation is compatible with the Robot Operating System (ROS). Also in this study, real robot platform is utilized for testing and the effect of different frontier target assignment approaches are comparatively analyzed by means of total path length and thereby total exploration time.

[1]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

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

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

[4]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  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'.

[6]  Richard Vaughan,et al.  Massively multi-robot simulation in stage , 2008, Swarm Intelligence.

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

[8]  Gregory Dudek,et al.  Effective exploration strategies for the construction of visual maps , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Hakan Karaoguz,et al.  Tek Robottan Çoklu Robotlara Ortam Haritalama , 2012 .

[10]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[11]  Aaron Martinez,et al.  Learning ROS for Robotics Programming , 2013 .