An insect-based method for learning landmark reliability using expectation reinforcement in dynamic environments

Navigation in unknown dynamic environments still remains a major challenge in robotics. Whereas insects like the desert ant with very limited computing and memory capacities solve this task with great efficiency. Thus, the understanding of the underlying neural mechanisms of insect navigation can inform us on how to build simpler yet robust autonomous robots. Based on recent developments in insect neuroethology and cognitive psychology, we propose a method for landmark navigation in dynamic environments. Our method enables the navigator to learn the reliability of landmarks using an expectation reinforcement method. For that end, we implemented a real-time neuronal model based on the Distributed Adaptive Control framework. The results demonstrate that our model is capable of learning the stability of landmarks by reinforcing its expectations. Also, the proposed mechanism allows the navigator to optimally restore its confidence when its expectations are violated. We also perform navigational experiments with real ants to compare with the results of our model. The behavior of the proposed autonomous navigator closely resembles real ant navigational behavior. Moreover, our model explains navigation in dynamic environments as a memory consolidation process, harnessing expectations and their violations.

[1]  R. Menzel,et al.  Does an Insect's Unconditioned Response to Sucrose Reveal Expectations of Reward? , 2008, PloS one.

[2]  Michel Parent,et al.  Towards urban driverless vehicles , 2008 .

[3]  Paul F M J Verschure,et al.  Prediction of the position of an animal based on populations of grid and place cells: a comparative simulation study. , 2007, Journal of integrative neuroscience.

[4]  Rüdiger Wehner,et al.  Visual navigation in desert ants Cataglyphis fortis: are snapshots coupled to a celestial system of reference? , 2002, The Journal of experimental biology.

[5]  Norman L Carreck,et al.  Honeybees perform optimal scale-free searching flights when attempting to locate a food source , 2007, Journal of Experimental Biology.

[6]  Randolf Menzel,et al.  Learning reward expectations in honeybees. , 2007, Learning & memory.

[7]  Peter König,et al.  Invariant representations of visual patterns in a temporal population code , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Tom Duckett,et al.  Localization for Mobile Robots using Panoramic Vision, Local Features and Particle Filter , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[10]  Mandyam V. Srinivasan,et al.  Honeybee navigation: properties of the visually driven `odometer' , 2003, Journal of Experimental Biology.

[11]  RU Muller,et al.  The hippocampus as a cognitive graph , 1996, The Journal of general physiology.

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

[13]  Thomas S. Collett,et al.  Memory use in insect visual navigation , 2002, Nature Reviews Neuroscience.

[14]  Lucas Paletta,et al.  Attention Architectures for Machine Vision and Mobile Robots , 2005 .

[15]  Michel Dhome,et al.  Outdoor autonomous navigation using monocular vision , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  John L Kubie,et al.  Heading‐vector navigation based on head‐direction cells and path integration , 2009, Hippocampus.

[17]  Paul F. M. J. Verschure,et al.  IQR: a distributed system for real-time real-world neuronal simulation , 2002, Neurocomputing.

[18]  Angelo Arleo,et al.  Spatial cognition and neuro-mimetic navigation: a model of hippocampal place cell activity , 2000, Biological Cybernetics.

[19]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[20]  R. Wehner,et al.  Ant Navigation: One-Way Routes Rather Than Maps , 2006, Current Biology.

[21]  Jonathan Wright Foraging: Behavior and Ecology, David W. Stephens, Joel S. Brown, Ronald C. Ydenberg (Eds.). University of Chicago Press, Chicago (2007), Pp. xiii+608. Price £23.50 paperback , 2008 .

[22]  Philippe Gaussier,et al.  Autonomous vision-based navigation: Goal-oriented action planning by transient states prediction, cognitive map building, and sensory-motor learning , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Paul F. M. J. Verschure,et al.  Insect-Like mapless navigation based on head direction cells and contextual learning using chemo-visual sensors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Paul F. M. J. Verschure,et al.  A real-world rational agent: unifying old and new AI , 2003, Cogn. Sci..

[25]  J. O'Keefe,et al.  The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. , 1971, Brain research.

[26]  K. Frisch Decoding the Language of the Bee , 1974 .

[27]  Philippe Gaussier,et al.  Robust Mapless Outdoor Vision-Based Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  John O'Keefe,et al.  The hippocampal cognitive map and navigational strategies. , 1991 .

[29]  Hanspeter A. Mallot,et al.  Biomimetic robot navigation , 2000, Robotics Auton. Syst..

[30]  T. Collett Insect Navigation: Visual Panoramas and the Sky Compass , 2008, Current Biology.

[31]  D. Randell,et al.  A model of modes of attention and inattention for artificial perception , 2007, Bioinspiration & biomimetics.

[32]  Nobuyuki Kita,et al.  Sequential localisation and map-building for real-time computer vision and robotics , 2001, Robotics Auton. Syst..

[33]  O. Hardt,et al.  A single standard for memory: the case for reconsolidation , 2009, Nature Reviews Neuroscience.

[34]  Paul F. M. J. Verschure,et al.  Environmentally mediated synergy between perception and behaviour in mobile robots , 2003, Nature.

[35]  R. Wehner Desert ant navigation: how miniature brains solve complex tasks , 2003, Journal of Comparative Physiology A.