• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.18-18
• /
• 2004

지도작성은 이동로봇의 주행 및 위치추정을 위해 반드시 필요한 요소이다. 이러한 지도작성에는 격자지도와 토폴로지컬 지도의 두 종류가 있다. 격자지도는 전체 환경을 작은 격자로 나누어 각각에 점유되어 있는 확률간을 부여함으로써 지도상의 모든 메트릭(metric) 정보를 나타내는 반면에, 토폴로지컬 지도는 메트릭 정보를 가짐으로써 위치추정을 가능하게 하는 노드와 이를 연결하는 에지로 표현된다.(중략)

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.822-827
• /
• 2003

Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.

• Journal of Institute of Control, Robotics and Systems
• /
• v.8 no.6
• /
• pp.492-497
• /
• 2002

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.