A graph-based exploration strategy of indoor environments by an autonomous mobile robot

Presents a provably complete strategy for indoor environment exploration by an autonomous mobile robot. Without prior knowledge about the environment, the strategy guarantees the construction of a grid-based map, of the entire reachable area within a bounded region. Multiple map representations are utilized including a topological grid map for guiding the exploration process, a modified occupancy grid for fusing data from multiple range sensors, and a hierarchy of grids for real-time navigation. Experiments using a Nomad 200/sup TM/ robot have shown accurate map construction while navigating at a steady speed of 0.2m/sec.

[1]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[2]  V. Lumelsky,et al.  Sensor-based terrain acquisition: the 'sightseer' strategy , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[3]  G. Oriolo,et al.  On-line map building and navigation for autonomous mobile robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[5]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[6]  Rüdiger Dillmann,et al.  Real-time map refinement by fusing sonar and active stereo-vision , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[7]  Zen Chen,et al.  Terrain Exploration of a Sensor-Based Robot Moving Among Unknown Obstacles of Polygonal Shape , 1994, Robotica.

[8]  Hugh F. Durrant-Whyte,et al.  An Evidential Approach to Probabilistic Map-Building , 1995, Reasoning with Uncertainty in Robotics.

[9]  Ewald von Puttkamer,et al.  Exploration of an indoor-environment by an autonomous mobile robot , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[10]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[11]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.