Spatial Representation for Navigation in Animats
- 1 January 1996
- journal article
- Published by SAGE Publications in Adaptive Behavior
- Vol. 4 (2) , 85-123
- https://doi.org/10.1177/105971239600400201
Abstract
This article considers the problem of spatial representation for animat navigation systems. It is proposed that the global navigation task, or "wayfinding, " is best supported by multiple interacting subsystems, each of which builds its own partial representation of relevant world knowledge. Evidence from the study of animal navigation is reviewed to demonstrate that similar principles underlie the wayfinding behavior of animals, including humans. A simulated wayfinding system is described that embodies and illustrates several of the themes identified with animat navigation. This system constructs a network of partial models of the quantitative spatial relations between groups of salient landmarks. Navigation tasks are solved by propagating egocentric view information through this network, using a simple but effective heuristic to arbitrate between multiple solutions.Keywords
This publication has 31 references indexed in Scilit:
- View-Based Cognitive Mapping and Path PlanningAdaptive Behavior, 1995
- A robot exploration and mapping strategy based on a semantic hierarchy of spatial representationsRobotics and Autonomous Systems, 1991
- “Dead Reckoning,” Landmark Learning, and the Sense of Direction: A Neurophysiological and Computational HypothesisJournal of Cognitive Neuroscience, 1991
- The TravellerEnvironment and Behavior, 1989
- Towards a computational theory of cognitive mapsArtificial Intelligence, 1988
- Landmark learning and visuo-spatial memories in gerbilsJournal of Comparative Physiology A, 1986
- Place navigation impaired in rats with hippocampal lesionsNature, 1982
- The "Map in the Head" MetaphorEnvironment and Behavior, 1982
- Mazes, maps, and memory.American Psychologist, 1979
- A note on two problems in connexion with graphsNumerische Mathematik, 1959