Integrating Fuzzy Geometric Maps and Topological Maps for Robot Navigation

J. Gasós and A. Saffiotti

Autonomous mobile robots need to use spatial information about the environment in order to effectively plan and execute navigation tasks. This information can be represented at different level of abstractions, ranging from detailed geometric maps to coarse topological maps. Each level is adequate for some sub-tasks, but not for others. In this paper, we propose to use hybrid maps, patchworks of local metric maps connected into a topological network. Our hybrid maps are peculiar in that they use fuzzy sets to represent the uncertainty that affects metric information. We show how a robot can build hybrid maps from sensor data, and how it can use them in autonomous indoor navigation. We also report experiments performed on a real mobile robot that demonstrate the robustness of our approach with respect to inaccuracies in the map and noise in the sensor data.
J. Gasós and A. Saffiotti. Integrating Fuzzy Geometric Maps and Topological Maps for Robot Navigation. Proc. of the 3rd Int. Symposium on Soft Computing (SOCO). Genova, IT, June 1999.
BibTeX entry
Email Jorge Gasós
Email Alessandro Saffiotti
Availability (©)
PS PostScript file (477 Kb)
Compressed PostScript file (99 Kb)
PDF PDF file (193 Kb)
Page hosted by  AASS Designed and maintained by Alessandro Saffiotti