Extracting Topology-Based Maps from Gridmaps

E. Fabrizi and A. Saffiotti

We propose topology-based maps as a new representation of the workspace of a mobile robot. These maps capture the structure of the free space in the environment in terms of the basic topological notions of connectivity and adjacency. Topology-based maps can be automatically extracted from an occupancy grid built from sensor data using techniques borrowed from the image processing field. Since these techniques can be soundly defined on fuzzy values, our approach is well suited to deal with the uncertainty inherent in the sensor data. Topology-based maps are fairly robust with respect to sensor noise and to small environmental changes, and have nice computational properties.
E. Fabrizi and A. Saffiotti. Extracting Topology-Based Maps from Gridmaps. Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 2972-2978. San Francisco, CA, 2000.
BibTeX entry
Email Elisabetta Fabrizi
Email Alessandro Saffiotti
Availability (©)
PS PostScript file (702 Kb)
Compressed PostScript file (123 Kb)
PDF PDF file (230 Kb)
Page hosted by  AASS Designed and maintained by Alessandro Saffiotti