How Albot0 Finds Its Way Home: A Novel Approach to Cognitive Mapping Using Robots

Much of what we know about cognitive mapping comes from observing how biological agents behave in their physical environments, and several of these ideas were implemented on robots, imitating such a process. In this paper a novel approach to cognitive mapping is presented whereby robots are treated as a species of their own and their cognitive mapping is being investigated. Such robots are referred to as Albots. The design of the first Albot, Albot0 , is presented. Albot0 computes an imprecise map and employs a novel method to find its way home. Both the map and the return-home algorithm exhibited characteristics commonly found in biological agents. What we have learned from Albot0 's cognitive mapping are discussed. One major lesson is that the spatiality in a cognitive map affords us rich and useful information and this argues against recent suggestions that the notion of a cognitive map is not a useful one.

[1]  SIMON BENHAMOU,et al.  No evidence for cognitive mapping in rats , 1996, Animal Behaviour.

[2]  Roland Siegwart,et al.  Cognitive maps for mobile robots - an object based approach , 2007, Robotics Auton. Syst..

[3]  Benjamin Kuipers,et al.  Creating and utilizing symbolic representations of spatial knowledge using mobile robots , 2008 .

[4]  D. R. Montello,et al.  Spatial knowledge acquisition from direct experience in the environment: Individual differences in the development of metric knowledge and the integration of separately learned places , 2006, Cognitive Psychology.

[5]  Wai-Kiang Yeap,et al.  Computing a Representation of the Local Environment , 1999, Artif. Intell..

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

[7]  David Kortenkamp,et al.  Prototypes, Location, and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Mapping , 1995, Cogn. Sci..

[8]  Wai-Kiang Yeap,et al.  On early cognitive mapping , 2000, Spatial Cogn. Comput..

[9]  Wai-Kiang Yeap Towards a Computational Theory of Cognitive Maps , 1988, Artif. Intell..

[10]  B. Poucet Spatial cognitive maps in animals: new hypotheses on their structure and neural mechanisms. , 1993, Psychological review.

[11]  Andrew P. Duchon,et al.  Do Humans Integrate Routes Into a Cognitive Map? Map- Versus Landmark-Based Navigation of Novel Shortcuts , 2005 .

[12]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

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

[14]  Alejandra Barrera,et al.  Biologically-inspired robot spatial cognition based on rat neurophysiological studies , 2008, Auton. Robots.

[15]  E. Spelke,et al.  Updating egocentric representations in human navigation , 2000, Cognition.

[16]  Wayne D. Gray,et al.  Topics in Cognitive Science , 2009 .

[17]  Alan Charlesworth The online environment , 2011 .

[18]  R. Menzel,et al.  Two spatial memories for honeybee navigation , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[19]  William H Warren,et al.  Do humans integrate routes into a cognitive map? Map- versus landmark-based navigation of novel shortcuts. , 2010, Journal of experimental psychology. Learning, memory, and cognition.

[20]  Takeo Kanade,et al.  Online environment reconstruction for biped navigation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[21]  P. Day The Organisation of Learning , 1977 .

[22]  Sheldon Cohen “How do you get there from here?” A review of R. M. Downs and D. Stea (Eds.) Image and environment: Cognitive mapping and spatial behavior , 1975 .

[23]  Wai-Kiang Yeap,et al.  Robotics and Cognitive Approaches to Spatial Mapping , 2010, Springer Tracts in Advanced Robotics.

[24]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[25]  R. Golledge Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes , 2010 .

[26]  M. F. Brown,et al.  Does a cognitive map guide choices in the radial-arm maze? , 1992, Journal of experimental psychology. Animal behavior processes.

[27]  Wai-Kiang Yeap,et al.  Spatial Information Extraction for Cognitive Mapping with a Mobile Robot , 2007, COSIT.

[28]  A. Bennett,et al.  Do animals have cognitive maps? , 1996, The Journal of experimental biology.

[29]  Verena V. Hafner,et al.  Robots as Tools for Modelling Navigation Skills - A Neural Cognitive Map Approach , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[30]  Wai-Kiang Yeap From Spatial Perception to Cognitive Mapping: How Is the Flow of Information Controlled? , 2007, AAAI Spring Symposium: Control Mechanisms for Spatial Knowledge Processing in Cognitive / Intelligent Systems.

[31]  K. Cheng A purely geometric module in the rat's spatial representation , 1986, Cognition.

[32]  Wai-Kiang Yeap,et al.  A Mobile Robot that Maps Naively But Plans Intelligently , 2005, Artificial Intelligence and Applications.

[33]  T. McNamara,et al.  Egocentric and geocentric frames of reference in memory of large-scale space , 2003, Psychonomic bulletin & review.

[34]  Gordon Wyeth,et al.  Spatial Mapping and Map Exploitation: A Bio-inspired Engineering Perspective , 2007, COSIT.

[35]  Benjamin Kuipers,et al.  Factoring the Mapping Problem: Mobile Robot Map-building in the Hybrid Spatial Semantic Hierarchy , 2010, Int. J. Robotics Res..

[36]  R. Pfeifer,et al.  A mobile robot employing insect strategies for navigation , 2000, Robotics Auton. Syst..

[37]  M. Drew,et al.  Exposure to Spatial Cues Facilitates Visual Discrimination but Not Spatial Guidance , 1998 .

[38]  Wai-Kiang Yeap,et al.  Using a Mobile Robot for Cognitive Mapping , 2007, IJCAI.

[39]  Margaret E. Jefferies,et al.  Robot Cognitive Mapping - A Role for a Global Metric Map in a Cognitive Mapping Process , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[40]  Wai-Kiang Yeap,et al.  Using a Mobile Robot to Test a Theory of Cognitive Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[41]  J. Wohlwill Image and Environment. Cognitive Mapping and Spatial Behavior. Roger M. Downs and David Stea, Eds. Aldine, Chicago, 1973. xxiii, 440 pp., illus. $15 , 1974 .

[42]  Kevin Lynch,et al.  The Image of the City , 1960 .

[43]  R. Downs,et al.  Image and Environment: Cognitive Mapping and Spatial Behavior , 2017 .