Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Topological Map Building for Mobile Robot Navigation

이동로봇의 주행을 위한 토폴로지컬 지도의 작성

  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Map building is the process of modeling the robot's environment. The map is usually built based on a grid-based or topological approach, which has its own merits and demerits. These two methods, therefore, can be integrated to provide a better way of map building, which compensates for each other's drawbacks. In this paper, a method of building the topological map based on the occupancy grid map through a Voronoi diagram is presented and verified by various simulations. This Voronoi diagram is made by using a labeled Voronoi diagram scheme which is suitable for the occupancy grid maps. It is shown that the Proposed method is efficient and simple fur building a topological map. The simple path-planning problem is simulated and experimented verify validity of the proposed approach.

Keywords

References

  1. S. Thrun, 'Learning Maps for Indoor Mobile Robot Navigation,' Arificial Intelligence, vol. 1, pp. 21-71, 1999
  2. B. Kuipers and Y. T. Byun, 'Robot exploration and mapping stategy based on a sementic hierachy of Spatial Representations,' IEEE J. of Robotics and Autonomous Sytems, vol. 8, pp. 47-63, 1991 https://doi.org/10.1016/0921-8890(91)90014-C
  3. B. S. Ryu and H. S. Yang, 'Integration of reactive behaviors and enhanced topological map for robust mobile robot navigation,' IEEE SYtems. Man. and Cynernetics, vol. 29, no. 5, pp. 237-250, 1999 https://doi.org/10.1109/3468.784174
  4. S. Simhon and G. Dudek, 'A global topological map formed by local metric maps,' IEEE/RSJ Int. Conf. On Intelligent Robot and Systems, pp. 1708-1714, 1998 https://doi.org/10.1109/IROS.1998.724844
  5. A. Elfes, 'Using occupancy grids for mobile robot perception and navigation,' IEEE Computer, vol 22, issue 6, pp. 46-57, 1989 https://doi.org/10.1109/2.30720
  6. 박종현, 송재복, 한창수, '로봇공학,' 역서, 도서출판 기술, 1994
  7. P. G. Tzionas, A. Thanailakis, and P. G. Tsalides, 'Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata,' IEEE Trans. on Robitics and Automation, vol. 13, issue 2, pp. 237-250, 1997 https://doi.org/10.1109/70.563646
  8. H. Choset and J. Bardick, 'Sensor based planning, Part Ⅰ:The generalized voronoi graph,' IEEE Int. Conf. on Robotics and Automation, pp. 1649-1655, 1995 https://doi.org/10.1109/ROBOT.1995.525511