Towards a general theory of topological maps

作者:

Highlights:

摘要

We present a general theory of topological maps whereby sensory input, topological and local metrical information are combined to define the topological maps explaining such information. Topological maps correspond to the minimal models of an axiomatic theory describing the relationships between the different sources of information explained by a map. We use a circumscriptive theory to specify the minimal models associated with this representation.The theory here proposed is independent of the exploration strategy the agent follows when building a map. We provide an algorithm to calculate the models of the theory. This algorithm supports different exploration strategies and facilitates map disambiguation when perceptual aliasing arises.

论文关键词:Topological maps,Causal maps,View graph,Spatial representations,Map building,Cognitive robotics,Spatial semantic hierarchy (SSH),Nested abnormality theories (NATs)

论文评审过程:Received 25 March 2002, Available online 17 July 2003.

论文官网地址:https://doi.org/10.1016/S0004-3702(03)00114-0