Volume 4 Number 7 (Jul. 2009)
Home > Archive > 2009 > Volume 4 Number 7 (Jul. 2009) >
JCP 2009 Vol.4(7): 601-609 ISSN: 1796-203X
doi: 10.4304/jcp.4.7.601-609

Increasing SLAM Performance by Integrating Grid and Topology Map

Suhyeon Kim, Hyungrae Kim, Tae-Kyu Yang
Mokwon Univ./Intelligent Robot Eng., Daejeon, Korea
Abstract—The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automated way. Some algorithms integrating grid and topology map are considered and they make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulates topological information in path finding by Dijikstra algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance are calculated on a simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on the grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking features. A laser range finder and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by PD based adaptive way. Simulations and experimental results show performance and efficiency of the proposed scheme.

Index Terms—SLAM, hybrid map, path finding, Dijikstra algorithm.

[PDF]

Cite: Suhyeon Kim, Hyungrae Kim, Tae-Kyu Yang, "Increasing SLAM Performance by Integrating Grid and Topology Map," Journal of Computers vol. 4, no. 7, pp. 601-609, 2009.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Read more>>