Towards a general theory of topological maps

  • Authors:
  • Emilio Remolina;Benjamin Kuipers

  • Affiliations:
  • Stottler Henke Associates, Inc., 951 Mariners Island Blvd. #360, San Mateo, CA;Computer Science Department, The University of Texas at Austin, Austin, TX

  • Venue:
  • Artificial Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.