Extracting Topology-Based Maps from Gridmaps

  title={Extracting Topology-Based Maps from Gridmaps},
  author={Elisabetta Fabrizi and Alessandro 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 con-nectivity and adjacency. Topology-based maps can be automatically extracted from an occupancy grid built from sensor data using techniques borrowed from the image processing eld. Since these techniques can be soundly deened on fuzzy values, our approach is well suited to deal with the… CONTINUE READING
Highly Cited
This paper has 99 citations. REVIEW CITATIONS


Publications citing this paper.

99 Citations

Citations per Year
Semantic Scholar estimates that this publication has 99 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

A mathemat- ical morphology approach to euclidean distance transformation

  • F.Y.C. Shis, O. R. Mitchell
  • IEEE T. on Image Processing,
  • 1992
1 Excerpt

Similar Papers

Loading similar papers…