Learning Symbolic Maps from Robot Navigation Bachelor Thesis in Cognitive Science

Navigation in real life inspires powerful approaches used in robotics. Giving an overview of various biological navigation systems and their influence on the field of robotics, this thesis will present an extension of such an approach by introducing a knowledge-based map learning simulation. The presented system will be enlarged to mimic the biological correlates even more realistically by simulating differently skilled agents. The focus will lie on the agent’s knowledge representation and therefore on the acquisition and maintenance of symbolic maps representing the environment the agent is operating in. The different skills of the agents will mainly be simulated by distorting their sensory perception that is equivalent to the implementation of measurement noise from the technical point of view. The presented system will be able to deal with some of the problems concerning map building that occur when distorted sensory input is integrated in the simulation. Moreover the performances of diversely skilled agents will be extensively tested and evaluated showing the robustness of the approach.

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

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

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

[4]  Michael Jenkin,et al.  Robotic exploration as graph construction , 1991, IEEE Trans. Robotics Autom..

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

[6]  Gregory Dudek,et al.  Using Local Information in a Non-Local Way for Mapping Graph-Like Worlds , 1993, IJCAI.

[7]  Joachim Hertzberg,et al.  Landmark-based autonomous navigation in sewerage pipes , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[8]  Sebastian Thrun,et al.  Learning Maps for Indoor Mobile Robot Navigation. , 1996 .

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

[10]  Michael J. Swain,et al.  Navigation for Everyday Life , 1996, AAAI/IAAI, Vol. 2.

[11]  R. Wehner,et al.  Visual navigation in insects: coupling of egocentric and geocentric information , 1996, The Journal of experimental biology.

[12]  Bernhard Schölkopf,et al.  Learning view graphs for robot navigation , 1997, AGENTS '97.

[13]  Gregory Dudek,et al.  Autonomous Exploration: An Integrated Systems Approach , 1997, AAAI/IAAI.

[14]  Matteo Golfarelli,et al.  Elastic correction of dead-reckoning errors in map building , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[15]  Fritz Wysotzki,et al.  Reference Frames for Spatial Inference in Text Understanding , 1998, Spatial Cognition.

[16]  Wolfram Burgard,et al.  Map learning and high-speed navigation in RHINO , 1998 .

[17]  Karl Friedrich Wender,et al.  Judging Spatial Relations from Memory , 1998, Spatial Cognition.

[18]  L. Nadel,et al.  Human Place Learning in a Computer Generated Arena , 1998, Spatial Cognition.

[19]  Bernhard Schölkopf,et al.  Learning View Graphs for Robot Navigation , 1997, AGENTS '97.

[20]  C. Freksa,et al.  Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge , 1998 .

[21]  E. Save,et al.  Spatial Firing of Hippocampal Place Cells in Blind Rats , 1998, The Journal of Neuroscience.

[22]  Roberta L. Klatzky,et al.  Allocentric and Egocentric Spatial Representations: Definitions, Distinctions, and Interconnections , 1998, Spatial Cognition.

[23]  Hanspeter A. Mallot,et al.  Biological Approaches to Spatial Representation - A Survey , 1999, IJCAI 1999.

[24]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..

[25]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

[26]  Bernd Krieg-Brückner,et al.  Modelling Navigational Knowledge by Route Graphs , 2000, Spatial Cognition.

[27]  Richard S. J. Frackowiak,et al.  Navigation-related structural change in the hippocampi of taxi drivers. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Thomas Schmidt,et al.  Investigating Spatial Reference Systems through Distortions in Visual Memory , 2000, Spatial Cognition.

[29]  侯一平 关于神经科学原理(PRINCIPLES OF NEUROSCIENCE)课程的介绍 , 2000 .

[30]  R. Wehner,et al.  Lateral optic flow does not influence distance estimation in the desert ant Cataglyphis fortis. , 2000, The Journal of experimental biology.

[31]  K. Schulten,et al.  A model for photoreceptor-based magnetoreception in birds. , 2000, Biophysical journal.

[32]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[33]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[34]  Stephen R. Marsland,et al.  Fast, On-Line Learning of Globally Consistent Maps , 2002, Auton. Robots.

[35]  Learning Occupancy Grids With Forward Sensor Models , 2002 .

[36]  Tom Duckett,et al.  A Multigrid Approach for Acceleration Relaxation-Based SLAM , 2003, AMS.

[37]  Wolfram Burgard,et al.  An Autonomous Robotic System for Mapping Abandoned Mines , 2003, NIPS.

[38]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[39]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[40]  E. Maguire,et al.  The Well-Worn Route and the Path Less Traveled Distinct Neural Bases of Route Following and Wayfinding in Humans , 2003, Neuron.

[41]  Benjamin Kuipers,et al.  Towards a general theory of topological maps , 2004, Artif. Intell..

[42]  Aaron P. Blaisdell,et al.  Integration of spatial maps in pigeons , 2004, Animal Cognition.