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.
Arkin, R.C. (1989). Motor schema-based mobile robot navigation. The International Journal of Robotics Research, 8(4), 92-112.
2.
Beer, R.D., Chiel, H.J., & Sterling, L.S. (1990). A biological perspective on autonomous agent design. Robotics and Autonomous Systems , 6, 169-186.
3.
Braitenberg, V. (1984). Vehicles: Experiments in synthetic psychology . Cambridge, MA: MIT Press.
4.
Brooks, R.A. (1990). Elephants don't play chess. Robotics and Autonomous Systems, 6, 3-15.
5.
Cliff, D. (1990a). The computational hoverfly. In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
6.
Cliff, D. (1990b). Computational neuroethology: A provisional manifesto . In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats : Proceedings of the First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
7.
Connell, J. (1990). Minimalist mobile robotics. San Diego: Academic.
8.
Donnart, J., & Meyer, J. (1994). A hierarchical classifier system implementing a motivationally autonomous animat. In D. Cliff, P. Husbands, J.-A. Meyer, & S. W Wilson (Eds.), From animals to animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
9.
Elman, J. (1990). Finding structure in time. Cognitive Science, 14, 179-212.
10.
Gallistel, C.R. (1989). Animal cognition: The representation of space, time and number. Annual Review of Psychology, 40, 155-189.
11.
Gallistel, C.R. (1990). The organization of learning. Cambridge, MA: MIT Press.
12.
Gat, E. ( 1994). Behaviour control for robotic exploration of planetary surfaces. IEEE Transactions on Robotics and Automation, 10, 490-503.
13.
Hampson, S. (1990). Connectionistic problem solving. Boston: Birkhauser.
14.
Hetherington, P., & Shapiro, M. (1993). A simple network model simulates hippocampal place fields: II. Computing goal-directed trajectories and memory fields. Behavioral Neuroscience, 107(3), 434-443.
15.
Kandel, E.R. (1976). Cellular basis of behavior. W H. Freeman.
16.
Kohonen, T. (1995). Self-organizing maps. New York : Springer.
17.
Krose, B., & Eecen, M. (1994). A self-organizing representation of sensor space for mobile robot navigation. Proceedings of the IEEE/RSJ/GI International Conference on Intelligent Robots and Systems IROS'94Los Alamitos, CA: IEEE.
18.
Matarić, M. (1990). A distributed model for mobile robot environment-learning and navigation. Unpublished Master's thesis, MIT Artificial Intelligence Laboratory, MIT.
19.
McNaughton, B. (1989). Neuronal mechanisms for spatial computation and information storage. In L. Nadel, L. Cooper, P. Culicover, & R. Harnish (Eds.), Neural connections, mental computation. London: MIT Press.
20.
McNaughton, B., Barnes, C., & O'Keefe, J. (1983). The contributions of position, direction, and velocity to single unit activity in the hippocampus of freely moving rats . Experimental Brain Research, 52, 41-49.
21.
McNaughton, B., & Nadel, L. (1990). Hebb-Marr networks and the neurobiological representations of action in space. In M. A. Gluck & D. E. Rumlhart (Eds.), Neuroscience and connectionist theory. Hillsdale, NJ: Lawrence Erlbaum Associates.
22.
Najand, S., Lo, Z., & Bavarian, B. (1992). Application of self-organizing neural networks for mobile robot environment learning. In G. Bekey & K. Goldberg (Eds.), Neural networks in robotics. Dordecht: Kluwer Academic.
23.
Nehmzow, U. (1995). Flexible control of mobile robots through autonomous competence acquisition. Measurement and Control, 28, 48-54.
24.
Nehmzow, U., & Smithers, T. (1990). Mapbuilding using self-organising networks in "Really Useful Robots." In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
25.
O'Keefe, J., & Nadel, L. (1978). The hippocampus as a cognitive map. Oxford: Clarendon Press.
26.
Otten, D. (1990). Building MITEE Mouse III (part 2). Circuit Cellar INK, 16, 40-51.
27.
Payton, D.W. (1986). An architecture for reflexive autonomous vehicle control. In J. Billingsley (Ed.), IEEE International Conference on Robotics and Automation. Los Alamitos, CA: IEEE.
28.
Prescott, T.J. (1994). Spatial learning and representation in animats . In D. Cliff, P. Husbands, J.-A. Meyer, & S. W Wilson (Eds.), From animals to animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
29.
Redish, A.D. (1997). Beyond the cognitive map: Contributions to a computational neuroscience theory of rodent navigation. Unpublished doctoral thesis, Carnegie Mellon University, Pittsburgh .
30.
Schmajuk, N.A., & Thieme, A.D. (1992). Purposive behavior and cognitive mapping : A neural network model. Biological Cybernetics, 67, 165-174.
31.
Scholkopf, B., & Mallot, H. (1995). View-based cognitive mapping and path planning . Adaptive Behavior, 3(3), 311-348.
32.
Smart, W., & Hallam, J. (1994). Location recognition in rats and robots. In D. Cliff, P Husbands, J.-A. Meyer, & S. W Wilson (Eds.), From animals to animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
33.
Tani, J., & Fukumura, N. (1994). Learning goal-directed sensory-based navigation of a mobile robot. Neural Networks, 7(3), 553-563.
34.
Toates, F., & Jensen, P. (1990). Ethological and psychological models of motivation-towards a synthesis. In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
35.
Tolman, E.C. (1932). Purposive behavior in animals and men. New York: Century.
36.
Webb, B., & Hallam, J. (1996). How to attract females: Further robotic experiments in cricket phonotaxis. In P. Maes, M. Matarić, J.-A. Meyer, J. B. Pollack, & S. W Wilson (Eds.), From animals to animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
37.
Werner, G. (1994). Using second order neural connections for motivation of behavioral choices. In From animals to animats: Proceedings of the Third International Conference on Simulation of Adaptive BehaviorCambridge, MA: MIT Press.
38.
Wyeth, G.F. (1997). Neural mechanisms for training autonomous robots. Proceedings of Mechatronics and Machine Vision in Practice ConferenceLos Alamitos, CA: IEEE Computer Society Press.
39.
Yeap, W.K., & Handley, C.C. (1990). Four important issues in cognitive mapping. In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press .
