Optimal switching between geocentric and egocentric strategies in navigation

Animals use a combination of egocentric navigation driven by the internal integration of environmental cues, interspersed with geocentric course correction and reorientation. These processes are accompanied by uncertainty in sensory acquisition of information, planning and execution. Inspired by observations of dung beetle navigational strategies that show switching between geocentric and egocentric strategies, we consider the question of optimal reorientation rates for the navigation of an agent moving along a preferred direction in the presence of multiple sources of noise. We address this using a model that takes the form of a correlated random walk at short time scales that is punctuated by reorientation events leading to a biased random walks at long time scales. This allows us to identify optimal alternation schemes and characterize their robustness in the context of noisy sensory acquisition as well as performance errors linked with variations in environmental conditions and agent–environment interactions.

[1]  Claude Loverdo,et al.  Chance and strategy in search processes , 2009 .

[2]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[3]  Cristóbal López,et al.  Optimizing the search for resources by sharing information: Mongolian gazelles as a case study. , 2013, Physical review letters.

[4]  Satya N. Majumdar,et al.  Diffusion with optimal resetting , 2011, 1107.4225.

[5]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

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

[7]  Marie Dacke,et al.  Visual Orientation and Navigation in Nocturnal Arthropods , 2010, Brain, Behavior and Evolution.

[8]  Allen Cheung,et al.  Animal navigation: the difficulty of moving in a straight line , 2007, Biological Cybernetics.

[9]  Boris I. Shraiman,et al.  Olfactory search at high Reynolds number , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Satya N Majumdar,et al.  Diffusion with stochastic resetting. , 2011, Physical review letters.

[11]  Marie Dacke,et al.  The Visual Ecology of Dung Beetles , 2011 .

[12]  Mathieu Coppey,et al.  Intermittent search strategies: When losing time becomes efficient , 2006 .

[13]  James A. Cutts,et al.  Guidance, Navigation, and Control Technology Assessment for Future Planetary Science Missions , 2015 .

[14]  Lincoln J. Wood,et al.  The Evolution of Deep Space Navigation: 1989-1999 , 2008 .

[15]  Nikolaus Hansen,et al.  An Analysis of Mutative -Self-Adaptation on Linear Fitness Functions , 2006, Evolutionary Computation.

[16]  W. Wiltschko,et al.  Magnetic orientation and magnetoreception in birds and other animals , 2005, Journal of Comparative Physiology A.

[17]  Eric J. Warrant,et al.  The Dung Beetle Dance: An Orientation Behaviour? , 2012, PloS one.

[18]  Yannis P Papastamatiou,et al.  Scales of orientation, directed walks and movement path structure in sharks. , 2011, The Journal of animal ecology.