This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Schölkopf, B. Articles by Mallot, H. A. Search for Related Content Social Bookmarking                         What's this?

View-Based Cognitive Mapping and Path Planning

Max-Planck-Institut für biologische Kybernetik

Hanspeter A. Mallot

Max-Planck-Institut für biologische Kybernetik

This article presents a scheme for learning a cognitive map of a maze from a sequence of views and movement decisions. The scheme is based on an intermediate representation called the view graph, whose nodes correspond to the views whereas the labeled edges represent the movements leading from one view to another. By means of a graph theoretical reconstruction method, the view graph is shown to carry complete information on the topological and directional structure of the maze. Path planning can be carried out directly in the view graph without actually performing this reconstruction. A neural network is presented that learns the view graph during a random exploration of the maze. lt is based on an unsupervised competitive learning rule translating temporal sequence (rather than similarity) of views into connectedness in the network. The network uses its knowledge of the topological and directional structure of the maze to generate expectations about which views are likely to be encountered next, improving the view-recognition performance. Numerical simulations illustrate the network's ability for path planning and the recognition of views degraded by random noise. The results are compared to findings of behavioral neuroscience.

Key Words: cognitive maps • perception for action • path planning • exploration; topology-preserving maps • neural networks

Adaptive Behavior, Vol. 3, No. 3, 311-348 (1995)
DOI: 10.1177/105971239500300303


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?

This article has been cited by other articles:

				V. V. Hafner Cognitive Maps in Rats and Robots Adaptive Behavior, June 1, 2005; 13(2): 87 - 96. [Abstract] [PDF]

				J. B. Caplan, J. R. Madsen, A. Schulze-Bonhage, R. Aschenbrenner-Scheibe, E. L. Newman, and M. J. Kahana Human {theta} Oscillations Related to Sensorimotor Integration and Spatial Learning J. Neurosci., June 1, 2003; 23(11): 4726 - 4736. [Abstract] [Full Text] [PDF]

				K. Balakrishnan, O. Bousquet, and V. Honavar Spatial Learning and Localization in Rodents: A Computational Model of the Hippocampus and its Implications for Mobile Robots Adaptive Behavior, March 1, 1999; 7(2): 173 - 216. [Abstract] [PDF]

				K. Weber, S. Venkatesh, and M. Srinivasan Insect-Inspired Robotic Homing Adaptive Behavior, January 1, 1999; 7(1): 65 - 97. [Abstract] [PDF]

				G. Wyeth and B. Browning Cognitive Models of Spatial Navigation from a Robot Builder's Perspective Adaptive Behavior, January 1, 1998; 6(3-4): 509 - 534. [Abstract] [PDF]

				J.-Y. Donnart and J.-A. Meyer Hierarchical Map Building and Self-Positioning with MonaLysa Adaptive Behavior, June 1, 1996; 5(1): 29 - 74. [Abstract] [PDF]