UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
The skeleton in the cognitive map: a computational hypothesis (2001)
Benjamin Kuipers
Experts seem to find routes in a complex environment by finding a connection from the starting place to a subset of major paths --- the ``skeleton'' --- then moving within the skeleton to the neighborhood of the destination, making a final connection to the destination. We present a computational hypothesis to account for the skeleton as an emergent phenomenon, arising from the interaction of three factors. (1) The topological map is represented as a bipartite graph of places and paths, where a path is an extended one-dimensional description of an ordered set of places. (2) Travel through the environment allows the traveler to incrementally accumulate topological relationships, including the relation of a place to a path serving as a dividing boundary separating two regions. (3) A bounding path is often a natural subgoal during way-finding search, meaning that paths rich in boundary relations are likely to appear in routes, which means they are likely to acquire more boundary relations. This positive-feedback loop leads to an oligarchy of paths rich in boundary relations. We propose computational and empirical tests for this hypothesis.
View:
PDF
,
PS
Citation:
In
Space Syntax: Proceedings of the Third International Symposium
, J. Peponis, J. Wineman and S. Bafna (Eds.), pp. 10.1--10.7 2001.
Bibtex:
@inproceedings{kuipers:ss01, title={The skeleton in the cognitive map: a computational hypothesis}, author={Benjamin Kuipers}, booktitle={Space Syntax: Proceedings of the Third International Symposium}, editor={J. Peponis and J. Wineman and S. Bafna}, school={Ann Arbor: A. Alfred Taubman College of Architecture and Urban Planning, University of Michigan}, institution={Ann Arbor: A. Alfred Taubman College of Architecture and Urban Planning, University of Michigan}, pages={10.1--10.7}, url="http://www.cs.utexas.edu/users/ai-lab?kuipers:ss01", year={2001} }
People
Benjamin Kuipers
Formerly affiliated Faculty
kuipers [at] cs utexas edu
Areas of Interest
Navigation and Mapping