Cognitive Models of Spatial Navigation from a Robot Builder's Perspective

Complete physically embodied agents present a powerful medium for the investigation of cognitive models for spatial navigation. This article presents a maze-solving robot, called a micromouse, that parallels many of the behaviors found in its biological counterpart, the rat. A cognitive model of the robot is presented, and its limits are investigated. Limits are found to exist with respect to biological plausibility and robot applicability. It is proposed that the fundamental representations used to store and process information are the limiting factor. A review of the literature of current cognitive models reveals a lack of models suitable for implementation in real agents and proposes that available models fail as they have not been developed with real agents in mind. A solution to this conundrum is proposed in a list of guidelines for the development of future spatial models.

[1]  Ulrich Nehmzow,et al.  Flexible Control of Mobile Robots through Autonomous Competence Acquisition , 1995 .

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

[3]  F. Toates,et al.  Ethological and psychological models of motivation-towards a synthesis , 1991 .

[4]  Jean-Arcady Meyer,et al.  A hierarchical classifier system implementing a motivationally autonomous animat , 1994 .

[5]  C. Gallistel.  Animal cognition: the representation of space, time and number. , 1989, Annual review of psychology.

[6]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[7]  Bernhard Schölkopf,et al.  View-Based Cognitive Mapping and Path Planning , 1995, Adapt. Behav..

[8]  Steven E. Hampson,et al.  Connectionistic Problem Solving , 1990, Birkhäuser Boston.

[9]  Naohiro Fukumura,et al.  Learning goal-directed sensory-based navigation of a mobile robot , 1994, Neural Networks.

[10]  M. Shapiro,et al.  A simple network model simulates hippocampal place fields: II. Computing goal-directed trajectories and memory fields. , 1993, Behavioral neuroscience.

[11]  B. McNaughton,et al.  Hebb-Marr networks and the neurobiological representation of action in space. , 1990 .

[12]  Shahriar Najand,et al.  Application of Self-Organizing Neural Networks for Mobile Robot Environment Learning , 1993 .

[13]  C. Gallistel.  The organization of learning , 1990 .

[14]  Constantin von Altrock,et al.  Circuit Cellar Ink ® , 1997 .

[15]  David Otten,et al.  Building MITEE Mouse III; part 1 , 1990 .

[16]  Ulrich Nehmzow,et al.  Mapbuilding using self-organising networks in “really useful robots” , 1991 .

[17]  William D. Smart,et al.  Location recognition in rats and robots , 1994 .

[18]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[19]  Herbert L. Roitblat,et al.  Mechanism and process in animal behavior: models of animals, animals as models , 1994 .

[20]  E. Kandel.  Cellular basis of behavior: An introduction to behavioral neurobiology. , 1976 .

[21]  Wai K. Yeap,et al.  Four important issues in cognitive mapping , 1991 .

[22]  H Eichenbaum,et al.  The organization of spatial coding in the hippocampus: a study of neural ensemble activity , 1989, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[23]  H. Eichenbaum,et al.  Representation in the hippocampus: what do hippocampal neurons code? , 1988, Trends in Neurosciences.

[24]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[25]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

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

[27]  R. Muller,et al.  The firing of hippocampal place cells predicts the future position of freely moving rats , 1989, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[28]  David W. Payton,et al.  An architecture for reflexive autonomous vehicle control , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[29]  Dave Cliff,et al.  Computational neuroethology: a provisional manifesto , 1991 .

[30]  Randall D. Beer,et al.  A Biological Perspective Agent Design o n Autonomous 169 , 2022 .

[31]  Gregory M. Werner,et al.  Using second order neural connections for motivation of behavioral choices , 1994 .

[32]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[33]  E. Tolman.  Purposive behavior in animals and men , 1932 .

[34]  R. Hengstenberg.  Kandel E.R. Cellular basis of behavior , 1978, Neuroscience.

[35]  Erann Gat,et al.  Behavior control for robotic exploration of planetary surfaces , 1994, IEEE Trans. Robotics Autom..

[36]  Pattie Maes,et al.  How to attract females: further robotic experiments in cricket phonotaxis , 1996 .

[37]  G. Wyeth,et al.  Neural mechanisms for training autonomous robots , 1997, Proceedings Fourth Annual Conference on Mechatronics and Machine Vision in Practice.

[38]  Maja J. Matarić,et al.  A Distributed Model for Mobile Robot Environment-Learning and Navigation , 1990 .

[39]  Ben J. A. Kröse,et al.  A self-organizing representation of sensor space for mobile robot navigation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[40]  Tim Smithersy.  Mapbuilding Using Self-organising Networks in \really Useful Robots" , 1991 .

[41]  Tony J. Prescott,et al.  Spatial learning and representation in animats , 1994 .