Local metrical and global topological maps in the hybrid spatial semantic hierarchy
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5 (10504729) , 4845-4851 Vol.5
- https://doi.org/10.1109/robot.2004.1302485
Abstract
Topological and metrical methods for representing spatial knowledge have complementary strengths. We present a hybrid extension to the spatial semantic hierarchy that combines their strengths and avoids their weaknesses. Metrical SLAM methods are used to build local maps of small-scale space within the sensory horizon of the agent, while topological methods are used to represent the structure of large-scale space. We describe how a local perceptual map is analyzed to identify a local topology description and is abstracted to a topological place. The map building method creates a set of topological map hypotheses that are consistent with travel experience. The set of maps is guaranteed under reasonable assumptions to include the correct map. We demonstrate the method on a real environment with multiple nested large-scale loops.Keywords
This publication has 11 references indexed in Scilit:
- Loop-closing and planarity in topological map-buildingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An Atlas framework for scalable mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Towards a general theory of topological mapsArtificial Intelligence, 2004
- Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localizationIEEE Transactions on Robotics and Automation, 2001
- The Spatial Semantic HierarchyArtificial Intelligence, 2000
- Learning metric-topological maps for indoor mobile robot navigationPublished by Elsevier ,1998
- Nested abnormality theoriesArtificial Intelligence, 1995
- Prototypes, location, and associative networks (PLAN): Towards a unified theory of cognitive mappingCognitive Science, 1995
- A robot exploration and mapping strategy based on a semantic hierarchy of spatial representationsRobotics and Autonomous Systems, 1991
- To take hold of space: isovists and isovist fieldsEnvironment and Planning B: Planning and Design, 1979