Spatial Learning for Robot Locialization

Although evolutionary algorithms have been employed to automatically synthesize control and behavior programs for robots and even design the physical structures of the robots, it is impossible for evolution to anticipate the detailed structure of speci c environments that the robot might have to deal with. Robots must thus possess mechanisms to learn and adapt to the environments they encounter. One such mechanism that is of importance to mobile robots is that of spatial learning, i.e., the ability to learn the spatial locations of objects and places in the environment, which would allow them to successfully explore and navigate in a-priori unknown environments. This paper proposes a computational model for the acquisition and use of spatial information that is inspired by the role of the hippocampal formation in animal spatial learning and navigation.

[1]  James L. Crowley,et al.  Mathematical Foundations of Navigation and Perception for an Autonomous Mobile Robot , 1995, Reasoning with Uncertainty in Robotics.

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

[3]  B L McNaughton,et al.  Dynamics of the hippocampal ensemble code for space. , 1993, Science.

[4]  R. Morris Spatial Localization Does Not Require the Presence of Local Cues , 1981 .

[5]  Vasant Honavar,et al.  Spatial Memory Structures for Sensor-Guided Robot Navigation , 1997 .

[6]  R U Muller,et al.  Head-direction cells recorded from the postsubiculum in freely moving rats. I. Description and quantitative analysis , 1990, The Journal of neuroscience : the official journal of the Society for Neuroscience.

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

[8]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[9]  Vasant Honavar,et al.  Analysis of Neurocontrollers Designed by Simulated Evolution , 1995 .

[10]  S. Engelson Passive map learning and visual place recognition , 1994 .

[11]  C. A. Castro,et al.  Spatial selectivity of rat hippocampal neurons: dependence on preparedness for movement. , 1989, Science.

[12]  David Kortenkamp,et al.  Topological Mapping for Mobile Robots Using a Combination of Sonar and Vision Sensing , 1994, AAAI.

[13]  David S. Touretzky,et al.  Navigating with landmarks: computing goal locations from places codes , 1997 .

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

[15]  Alessandro Saffiotti,et al.  Perception-Based Self-Localization Using Fuzzy Locations , 1995, Reasoning with Uncertainty in Robotics.

[16]  A S Etienne,et al.  Path integration in mammals and its interaction with visual landmarks. , 1996, The Journal of experimental biology.

[17]  B. McNaughton,et al.  Cortical-hippocampal interactions and cognitive mapping: A hypothesis based on reintegration of the parietal and inferotemporal pathways for visual processing , 1989 .

[18]  A. Etienne Navigation of a Small Mammal by Dead Reckoning and Local Cues , 1992 .

[19]  R Biegler,et al.  Landmark stability: studies exploring whether the perceived stability of the environment influences spatial representation. , 1996, The Journal of experimental biology.

[20]  Patricia E. Sharp,et al.  Computer simulation of hippocampal place cells , 1991, Psychobiology.

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

[22]  Terrence J. Sejnowski,et al.  The Computational Brain , 1996, Artif. Intell..

[23]  D. Zipser,et al.  Biologically plausible models of place recognition and goal location , 1986 .

[24]  Nestor A. Schmajuk,et al.  Place Learning and the Dynamics of Spatial Navigation: A Neural Network Approach , 1993, Adapt. Behav..

[25]  J. O'Keefe,et al.  The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. , 1971, Brain research.

[26]  Vasant Honavar,et al.  On sensor evolution in robotics , 1996 .

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

[28]  Bruce L. McNaughton,et al.  Hippocampal Place Fields, the Internal Compass, and the Learning of Landmark Stability, , 1994 .

[29]  James L. McClelland,et al.  Biologically Plausible Models of Place Recognition and Goal Location , 1987 .

[30]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[31]  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.

[32]  J. B. Ranck,et al.  Spatial firing patterns of hippocampal complex-spike cells in a fixed environment , 1987, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[33]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[34]  David J. Kriegman,et al.  Vision-based motion planning and exploration algorithms for mobile robots , 1995, IEEE Trans. Robotics Autom..

[35]  J. Hodges Memory, Amnesia and the Hippocampal System , 1995 .

[36]  W E Skaggs,et al.  Deciphering the hippocampal polyglot: the hippocampus as a path integration system. , 1996, The Journal of experimental biology.

[37]  Andrew T. D. Bennett Remembering landmarks , 1993, Nature.

[38]  Randall D. Beer,et al.  Spatial learning for navigation in dynamic environments , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[39]  J. Keith,et al.  Latent place learning in a novel environment and the influences of prior training in rats , 1988, Psychobiology.

[40]  R. Muller,et al.  The firing of hippocampal place cells in the dark depends on the rat's recent experience , 1990, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[41]  Patrick Hébert,et al.  Probabilistic Map Learning: Necessity and Difficulties , 1995, Reasoning with Uncertainty in Robotics.

[42]  John Hallam,et al.  Evolving robot morphology , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[43]  永福 智志 The Organization of Learning , 2005, Journal of Cognitive Neuroscience.