TY - GEN
T1 - Real-time building of a thinning-based topological map with metric features
AU - Ko, Bang Yun
AU - Song, Jae Bok
AU - Lee, Sooyong
PY - 2004
Y1 - 2004
N2 - An accurate and compact map is essential to an autonomous mobile robot system. A topological map represents the environment in terms of the discrete nodes with edges connecting them. It is usually constructed by the Voronoi-like graphs. In this paper the topological map is incrementally built based on the local grid map using the thinning algorithm. This thinning-based topological map does not create the boundary edges and weak meet points which are found in the generalized Voronoi graph. Furthermore, the map can be built in real-time and is robust to the environment change. Since lack of metric data in the topological map poses difficulty in localization, the metric features such as corners are incorporated into the topological map, thus leading to the hybrid map. In this paper the detailed procedure to obtain this hybrid map is discussed and the experimental results are shown to verify the validity of the proposed algorithm.
AB - An accurate and compact map is essential to an autonomous mobile robot system. A topological map represents the environment in terms of the discrete nodes with edges connecting them. It is usually constructed by the Voronoi-like graphs. In this paper the topological map is incrementally built based on the local grid map using the thinning algorithm. This thinning-based topological map does not create the boundary edges and weak meet points which are found in the generalized Voronoi graph. Furthermore, the map can be built in real-time and is robust to the environment change. Since lack of metric data in the topological map poses difficulty in localization, the metric features such as corners are incorporated into the topological map, thus leading to the hybrid map. In this paper the detailed procedure to obtain this hybrid map is discussed and the experimental results are shown to verify the validity of the proposed algorithm.
KW - Feature extraction
KW - Hybrid map
KW - Thinning-based topological map
UR - http://www.scopus.com/inward/record.url?scp=14044275130&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=14044275130&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:14044275130
SN - 0780384636
T3 - 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
SP - 1524
EP - 1529
BT - 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
T2 - 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Y2 - 28 September 2004 through 2 October 2004
ER -