Extraction of Topological Map Based on the Characteristic Corners from Grid Environment Exploration

More and more robot tasks extend to unknown environments. Extraction of the topological map from the robot exploration results of an unknown environment is of great importance for the completion of robot path-planning tasks. In this research, a robot explores the environment and builds a grid map in the simulation experiments; the building of topological map based on the features of the grid map is studied. A new method is proposed that the grid environment be classified to 8 basic types of concave and protruding corners and the 8 basic types be defined by mathematical equations. According to the definition a strategy is designed to divide the grid map into s and a topological map of the environment is built

[1]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[2]  Gregory Dudek,et al.  Mapping in unknown graph-like worlds , 1996 .

[3]  Roland Siegwart,et al.  Simultaneous localization and map building: a global topological model with local metric maps , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[4]  Howie Choset,et al.  Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[5]  Avinash C. Kak,et al.  Experiments in the integration of world knowledge with sensory information for mobile robots , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[7]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[9]  Gregory Dudek,et al.  Efficient topological exploration , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.