Automatically generation of topological map for mobile robot

Zheng Fan,Qixin Cao,Yang Yang,Changyong Li
2008-01-01
Abstract:This paper put forward a new composite algorithm to automatically generate the topological maps in local area. Firstly, topological nodes and links were used to calculate the skeleton path of the area. Then a discriminate algorithm was used to gain the value of topological nodes which compose the path of skeleton. Considering that only use the basic algorithm of thinning can't gain the important information like the key node's location or direction accurately,a developed composite thinning algorithm is given to realize the calculation. Then the restrict method to realize the complete topological map is proposed, it is a development to the traditional method of path planning. The experimental result shows that the shortage exists in the traditional method is overcame by the new composite algorithm, which gains satisfied result.
What problem does this paper attempt to address?