Using a Mobile Robot to Test a Theory of Cognitive Mapping

This paper describes using a mobile robot, equipped with some sonar sensors and an odometer, to test navigation through the use of a cognitive map. The robot explores an office environment, computes a cognitive map, which is a network of ASRs [36, 35], and attempts to find its way home. Ten trials were conducted and the robot found its way home each time. From four random positions in two trials, the robot estimated the home position relative to its current position reasonably accurately. Our robot does not solve the simultaneous localization and mapping problem and the map computed is fuzzy and inaccurate with much of the details missing. In each homeward journey, it computes a new cognitive map of the same part of the environment, as seen from the perspective of the homeward journey. We show how the robot uses distance information from both maps to find its way home.

[1]  Gilbert L. Peterson,et al.  Cognitive robot mapping with polylines and an absolute space representation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Gary L. Allen,et al.  Human spatial memory : remembering where , 2004 .

[3]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[4]  E. Pacherie.  Perspectival and objective representations of space and time , 2005 .

[5]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[6]  Reginald G. Golledge,et al.  HUMAN WAYFINDING AND COGNITIVE MAPS , 2003 .

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

[8]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[9]  C R Gallistel,et al.  Computations on metric maps in mammals: getting oriented and choosing a multi-destination route. , 1996, The Journal of experimental biology.

[10]  W. Yeap,et al.  Localisation and Mapping With a Mobile Robot Using Sparse Range Data , 2007 .

[11]  Margaret E. Jefferies.  Representing the Local Space Qualitatively in a Cognitive Map , 2007 .

[12]  Brian Loar.  The Varities of Reference , 2009 .

[13]  Billur Barshan,et al.  Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  C. Gallistel,et al.  Heading in the rat: Determination by environmental shape , 1988 .

[15]  J. Huttenlocher,et al.  The Coding of Spatial Location in Young Children , 1994, Cognitive Psychology.

[16]  Roland Maurer,et al.  Dead reckoning (path integration), landmarks, and representation of space in a comparative perspective , 1999 .

[17]  Marcia L. Spetch,et al.  Searching in the center: pigeons (Columba livid) encode relative distance from walls of an enclosure. , 2004, Journal of comparative psychology.

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

[19]  Herbert Peremans,et al.  A high-resolution sensor based on tri-aural perception , 1993, IEEE Trans. Robotics Autom..

[20]  Andrew K. C. Wong,et al.  Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

[22]  Lindsay Kleeman,et al.  Mobile-Robot Map Building from an Advanced Sonar Array and Accurate Odometry , 1999, Int. J. Robotics Res..

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

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

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

[26]  Gourab Sen Gupta,et al.  Autonomous Robots and Agents , 2007 .

[27]  L Hermer,et al.  Internally coherent spatial memories in a mammal , 1997, Neuroreport.

[28]  Wai-Kiang Yeap,et al.  The Utility of Global Representations in a Cognitive Map , 2001, COSIT.

[29]  Rosaleen A. McCarthy,et al.  Spatial Representation: Problems in Philosophy and Psychology , 1993 .

[30]  Randall W. Hill,et al.  Applying perceptually driven cognitive mapping to virtual urban environments , 2002, AI Mag..

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

[32]  David Kortenkamp,et al.  Cognitive maps for mobile robots: A representation for mapping and navigation , 1993 .

[33]  Wai-Kiang Yeap,et al.  A Split & Merge Approach to Metric-Topological Map-Building , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[34]  G. McCulloch,et al.  The Varieties of Reference. , 1984 .

[35]  W.K. Yeap,et al.  Computing a Network of ASRs using a Mobile Robot Equipped with Sonar Sensors , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

[36]  Raja Chatila,et al.  Path Planning and Environment Learning in a Mobile Robot System , 1982, ECAI.

[37]  Benjamin Kuipers,et al.  Local metrical and global topological maps in the hybrid spatial semantic hierarchy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[39]  Michael Mayo,et al.  Using 2D and 3D Landmarks to Solve the Correspondence Problem in Cognitive Robot Mapping , 2004, Spatial Cognition.

[40]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

[41]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..