Cognitive navigation based on nonuniform Gabor space sampling, unsupervised growing networks, and reinforcement learning

We study spatial learning and navigation for autonomous agents. A state space representation is constructed by unsupervised Hebbian learning during exploration. As a result of learning, a representation of the continuous two-dimensional (2-D) manifold in the high-dimensional input space is found. The representation consists of a population of localized overlapping place fields covering the 2-D space densely and uniformly. This space coding is comparable to the representation provided by hippocampal place cells in rats. Place fields are learned by extracting spatio-temporal properties of the environment from sensory inputs. The visual scene is modeled using the responses of modified Gabor filters placed at the nodes of a sparse Log-polar graph. Visual sensory aliasing is eliminated by taking into account self-motion signals via path integration. This solves the hidden state problem and provides a suitable representation for applying reinforcement learning in continuous space for action selection. A temporal-difference prediction scheme is used to learn sensorimotor mappings to perform goal-oriented navigation. Population vector coding is employed to interpret ensemble neural activity. The model is validated on a mobile Khepera miniature robot.

[1]  E. Tolman Cognitive maps in rats and men. , 1948, Psychological review.

[2]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[3]  L. Nadel,et al.  The Hippocampus as a Cognitive Map , 1978 .

[4]  R. Passingham The hippocampus as a cognitive map J. O'Keefe & L. Nadel, Oxford University Press, Oxford (1978). 570 pp., £25.00 , 1979, Neuroscience.

[5]  J. Daugman Two-dimensional spectral analysis of cortical receptive field profiles , 1980, Vision Research.

[6]  R. Morris,et al.  Place navigation impaired in rats with hippocampal lesions , 1982, Nature.

[7]  Hans Knutsson,et al.  Filtering and reconstruction in image processing , 1984 .

[8]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  A. P. Georgopoulos,et al.  Neuronal population coding of movement direction. , 1986, Science.

[11]  R. Muller,et al.  Head-direction cells recorded from the postsubiculum in freely moving rats. II. Effects of environmental manipulations , 1990, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[12]  Bruce L. McNaughton,et al.  Spatial representation in the rat: Conceptual, behavioral, and neurophysiological perspectives , 1990 .

[13]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[14]  A. Etienne,et al.  Learning to recalibrate the role of dead reckoning and visual cues in spatial navigation , 1993 .

[15]  Michael Recce,et al.  A model of hippocampal function , 1994, Neural Networks.

[16]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[17]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[18]  R. Andrew McCallum,et al.  Hidden state and reinforcement learning with instance-based state identification , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Sebastian Thrun,et al.  Learning Maps for Indoor Mobile Robot Navigation. , 1996 .

[20]  Bernhard Schölkopf,et al.  Learning view graphs for robot navigation , 1997, AGENTS '97.

[21]  Bernhard Schölkopf,et al.  The View-Graph Approach to Visual Navigation and Spatial Memory , 1997, ICANN.

[22]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[23]  A. Etienne,et al.  Role of dead reckoning in navigation , 1998 .

[24]  José del R. Millán,et al.  Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation , 1999, IEEE Trans. Robotics Autom..

[25]  Vasant Honavar,et al.  Spatial Learning and Localization in Rodents: A Computational Model of the Hippocampus and its Implications for Mobile Robots , 1999, Adapt. Behav..

[26]  Angelo Arleo,et al.  Spatial cognition and neuro-mimetic navigation: a model of hippocampal place cell activity , 2000, Biological Cybernetics.

[27]  Wulfram Gerstner,et al.  On the role of dimensionality in face authentication , 2000 .

[28]  Angelo Arleo,et al.  Place Cells and Spatial Navigation Based on 2D Visual Feature Extraction, Path Integration, and Reinforcement Learning , 2000, NIPS.

[29]  Fabrizio Smeraldi,et al.  Saccadic search with Gabor features applied to eye detection and real-time head tracking , 2000, Image Vis. Comput..

[30]  Angelo Arleo,et al.  Modeling rodent head-direction cells and place cells for spatial learning in bio-mimetic robotics , 2000 .

[31]  David J. Foster,et al.  A model of hippocampally dependent navigation, using the temporal difference learning rule , 2000, Hippocampus.

[32]  Jean-Arcady Meyer,et al.  Animat navigation using a cognitive graph , 1998, Biological Cybernetics.

[33]  Angelo Arleo,et al.  Spatial orientation in navigating agents: Modeling head-direction cells , 2001, Neurocomputing.

[34]  Wulfram Gerstner,et al.  Support Vector Features and the Role of Dimensionality in Face Authentication , 2002, SVM.

[35]  Fabrizio Smeraldi,et al.  Retinal vision applied to facial features detection and face authentication , 2002, Pattern Recognit. Lett..

[36]  Philippe Gaussier,et al.  From view cells and place cells to cognitive map learning: processing stages of the hippocampal system , 2002, Biological Cybernetics.

[37]  Emilio Salinas,et al.  Vector reconstruction from firing rates , 1994, Journal of Computational Neuroscience.

[38]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.