UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
Towards a general theory of topological maps (2002)
Emilio Remolina and
Benjamin Kuipers
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.
View:
PDF
Citation:
Technical Report TR-02-293, University of Texas at Austin Artificial Intelligence Lab.
Bibtex:
@techreport{remolina:tech02, title={Towards a general theory of topological maps}, author={Emilio Remolina and Benjamin Kuipers}, number={TR-02-293}, institution={University of Texas at Austin Artificial Intelligence Lab}, url="http://www.cs.utexas.edu/users/ai-lab?remolina:tech02", year={2002} }
People
Benjamin Kuipers
Formerly affiliated Faculty
kuipers [at] cs utexas edu
Areas of Interest
Navigation and Mapping