A Hybrid Path Planning Technique for Partially Unknown Indoor Environments

This paper presents an exploration algorithm for partially or totally unknown environrnents. The method is based on a representation that integrates metric and topological pazadigms. The metric paradigm produces an accurate representation of the environrent. The topological map is built over the metric map by means of a hierarchical structure. It reduces the metric data volume and can be processed in a more efficient way. The representation of the environrent is used to calculate a route through unexplored areas. The main advantage of the proposed scheme is that it can operate in known and urdmown areas in a fast and efficient way.

[1]  Sebastian Thrun,et al.  Learning Maps for Indoor Mobile Robot Navigation. , 1996 .

[2]  Cristina Urdiales,et al.  Multi-level path planning algorithm for autonomous robots , 1998 .

[3]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[4]  Richard W. Prager,et al.  Limitations of neural networks for solving traveling salesman problems , 1995, IEEE Trans. Neural Networks.

[5]  Alexander Zelinsky,et al.  Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot , 2007 .

[6]  Ralph L. Hollis,et al.  Contact sensor-based coverage of rectilinear environments , 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014).

[7]  José del R. Millán,et al.  Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation , 1999, IEEE Trans. Robotics Autom..

[8]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[9]  Howie Choset,et al.  Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .

[10]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[11]  Günther Schmidt,et al.  Path planning and guidance techniques for an autonomous mobile cleaning robot , 1995, Robotics Auton. Syst..

[12]  Alessandro Saffiotti,et al.  Extracting topology-based maps from gridmaps , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Cesar Bandera,et al.  Foveal machine vision systems , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[15]  Azriel Rosenfeld,et al.  Image Smoothing Based on Neighbor Linking , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  J. R. VanderHeide.  Terrain coverage of an unknown room by an autonomous mobile robot , 1995 .

[17]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..