Choi, C.-H. Song, J.-B. Chung, W. Kim, M. 2024-01-12T09:16:42Z 2024-01-12T09:16:42Z 2022-03-07 2002 0000-0000 https://pubs.kist.re.kr/handle/201004/83319 Map building and localization are essential to an autonomous mobile robot system. A global topological map is commonly constructed from a global grid map using a Voronoi diagram. In this hierarchical method, however, the advantage of a topological map such as compactness may not be fully utilized. In this paper sensor data are used to build a local grid map from which a local topological map is created using a thinning method. The thinning method is an alternative of the Voronoi diagram. The local topological map is then updated to the global one. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. Various experiments with a laser scanner demonstrate validity and feasibility of the proposed algorithms for map building and localization. English IEEE Topological map building based on thinning and its application to localization Conference 1 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.552 - 557 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems 552 557 US Lausanne 2002-09-30 IEEE International Conference on Intelligent Robots and Systems 2-s2.0-0036450643