The Skeleton In The Cognitive Map
Authors:
- Benjamin KuipersBKBenjamin Kuipers
- Dan G. TecuciDTDan G. Tecuci
- Brian J. StankiewiczBSBrian J. Stankiewicz
- 1 January 2003
- journal article
- Published by SAGE Publications in Environment and Behavior
- Vol. 35 (1) , 81-106
Abstract
Experts seem to find routes in complex environments by finding a connection from the source to a “skeleton” of major paths, then moving within the skeleton to the neighborhood of the destination, making a final connection to the destination. The authors present a computational hypothesis that describes the skeleton as emerging from the interaction of three factors: (a) The topological map is represented as a bipartite graph of places and paths, where a path is a one-dimensional ordered set of places; (b) a traveler incrementally accumulates topological relationships, including the relation of a place to a path serving as a dividing boundary separating two regions; and (c) the wayfinding algorithm prefers paths rich in boundary relations so they are likely to acquire more boundary relations. This positive-feedback loop leads to an oligarchy of paths rich in boundary relations. The authors present preliminary computational and empirical tests for this hypothesis, and provide initial results.Keywords
This publication has 7 references indexed in Scilit:
- The Spatial Semantic HierarchyArtificial Intelligence, 2000
- Wayfinding Behavior1998
- A conceptual model of wayfinding using multiple levels of abstraction1992
- Spatial Representations of Taxi Drivers1983
- The "Map in the Head" MetaphorEnvironment and Behavior, 1982
- Modeling Spatial Knowledge*Cognitive Science, 1978
- The Development of Spatial Representations of Large-Scale Environments1975