Topological Map Building Based on Thinning

Abstract

In order to accomplish navigation and path planning, map building is the key technology and fundamental problem in mobile robotic control in unknown environment. In this paper the topological map is built based on the grid map by using a thinning algorithm. The environment is modeled in grid map, next the thinning algorithm is applied in the map, and then the effective topological information is extracted. Simulation results show that the topological map based on thinning is clear and succinct, and it also avoids producing unnecessary nodes and paths. This topological map stores much less information which will improve the ability of autonomous operation, navigation and path planning further.