Real-time building of a thinning-based topological map with metric features

Bang Yun Ko, Jae Bok Song, Sooyong Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Pages1524-1529
Number of pages6
Publication statusPublished - 2004
Event2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) - Sendai, Japan
Duration: 2004 Sep 282004 Oct 2

Publication series

Name2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Volume2

Other

Other2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
CountryJapan
CitySendai
Period04/9/2804/10/2

Keywords

  • Feature extraction
  • Hybrid map
  • Thinning-based topological map

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Real-time building of a thinning-based topological map with metric features'. Together they form a unique fingerprint.

  • Cite this

    Ko, B. Y., Song, J. B., & Lee, S. (2004). Real-time building of a thinning-based topological map with metric features. In 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 1524-1529). (2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS); Vol. 2).