Abstract
This paper describes a mapping system in outdoor environments for a mobile robot. Our system can make a topological map based on understanding of road structures using a swinging LRF. The format Maps are graph structures whose nodes and arcs represent intersections and roads respectively. These maps can manage vast outdoor map with tiny computational resources. We implemented our system to a Personal Mobility Robot, and succeeded in making a outdoor map.
