Dynamic Frontier Based Exploration with a Mobile Indoor Robot

Any indoor service robot needs a kind of map as knowledge of its working space in order to perform navigation tasks efficiently. Ideally the robot should be able to generate this map autonomously when it is placed in a priori unknown environment. Thus it has to explore its surroundings completely in a reasonable amount of time and produce a map as accurate and complete as possible. This paper presents an integrated dynamic exploration approach that combines existing solutions of mapping, localization, obstacle avoidance and navigation to realize an efficient exploration strategy.

[1]  Karsten Berns,et al.  3D obstacle detection and avoidance in vegetated off-road terrain , 2008, 2008 IEEE International Conference on Robotics and Automation.

[2]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[3]  Alexei Makarenko,et al.  An experiment in integrated exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[5]  Francesco Amigoni,et al.  A Multi-Objective Exploration Strategy for Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  Karsten Berns,et al.  Autonomous Land Vehicles: Steps towards Service Robots , 2009 .

[7]  Karsten Berns,et al.  Development of complex robotic systems using the behavior-based control architecture iB2C , 2010, Robotics Auton. Syst..

[8]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[10]  Ronald Parr,et al.  Hierarchical Linear/Constant Time SLAM Using Particle Filters for Dense Maps , 2005, NIPS.

[11]  Joachim Hertzberg,et al.  An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments , 2003, Robotics Auton. Syst..

[12]  Ronald Parr,et al.  DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks , 2003, IJCAI 2003.

[13]  Karsten Berns,et al.  A Customizable, Multi-host Simulation and Visualization Framework for Robot Applications , 2007 .

[14]  Karsten Berns,et al.  3D Reconstruction for Exploration of Indoor Environments , 2007, AMS.

[15]  C. V. Jawahar,et al.  Vision based navigation for mobile robots in indoor environment by teaching and playing-back scheme , 2001 .