Skip to main content
Log in

Animal navigation: general properties of directed walks

  • Original Paper
  • Published:
Biological Cybernetics Aims and scope Submit manuscript

Abstract

The ability to locomote is a defining characteristic of all animals. Yet, all but the most trivial forms of navigation are poorly understood. Here we report and discuss the analytical results of an in-depth study of a simple navigation problem. In principle, there are two strategies for navigating a straight course. One is to use an external directional reference and to continually reorient with reference to it. The other is to monitor body rotations from internal sensory information only. We showed previously that, at least for simple representations of locomotion, the first strategy will enable an animal or mobile agent to move arbitrarily far away from its starting point, but the second strategy will not do so, even after an infinite number of steps. This paper extends and generalizes the earlier results by demonstrating that these findings are true even when a very general model of locomotion is used. In this general model, error components within individual steps are not independent, and directional errors may be biased. In the absence of a compass, the expected path of a directed walk in general approximates a logarithmic spiral. Some examples are given to illustrate potential applications of the quantitative results derived here. Motivated by the analytical results developed in this work, a nomenclature for directed walks is proposed and discussed. Issues related to path integration in mammals and robots, and measuring the curvature of a noisy path are also addressed using directed walk theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atkinson RPD, Rhodes CJ, MacDonald DW, Anderson RM (2002) Scale-free dynamics in the movement patterns of jackals. Oikos 98: 134–140

    Article  Google Scholar 

  • Barlow HB, Levick WR (1965) The mechanism of directionally selective units in rabbit’s retina. J Physiol 178: 477–504

    PubMed  CAS  Google Scholar 

  • Barry C, Hayman R, Burgess N, Jeffery KJ (2007) Experience-dependent rescaling of entorhinal grids. Nat Neurosci 10: 682–684

    Article  PubMed  CAS  Google Scholar 

  • Bartumeus F, Peters F, Pueyo S, Marrasé C, Catalan J (2003) Helical Lévy walks: adjusting searching statistics to resource availability in microzooplankton. Proc Nat Acad Sci USA 100: 12771–12775

    Article  PubMed  CAS  Google Scholar 

  • Batschelet E (1981) Circular statistics in biology. Academic Press, London

    Google Scholar 

  • Berg HC (1983) Random walks in biology. Academic Press, New York

    Google Scholar 

  • Bovet P, Benhamou S (1988) Spatial analysis of animals’ movements using a correlated random walk model. J Theor Biol 131: 419–433

    Article  Google Scholar 

  • Bracher C (2004) Eigenfunction approach to the persistent random walk in two dimensions. Phys A 331: 448–466

    Article  Google Scholar 

  • Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in Dobe Júhoanso foraging patterns. Hum Ecol 35: 129–138

    Article  Google Scholar 

  • Brown R (1828) A brief account of microscopical observations made in the months of June, July and August, 1827, on the particles contained in the pollen of plants; and on the general existence of active molecules in organic and inorganic bodies. Edinburgh New Philos J, pp 358–371

  • Byers J (2001) Correlated random walk equations of animal dispersal resolved by simulation. Ecology 82(6): 1680–1690

    Article  Google Scholar 

  • Cheung A, Zhang SW, Stricker C, Srinivasan MV (2007) Animal navigation: the difficulty of moving in a straight line. Biol Cybern 97: 47–61

    Article  PubMed  Google Scholar 

  • Claes I, Van den Broeck (1987) Random walk with persistence. J Stat Phys 49: 383–393

    Article  Google Scholar 

  • Collett TS, Rees JA (1997) View-based navigation in hymenoptera: multiple strategies of landmark guidance in the approach to a feeder. J Comp Physiol A 181: 47–58

    Article  Google Scholar 

  • Dacke M, Nilsson D-E, Scholtz C, Byrne M, Warrant EJ (2003) Animal behaviour: insect orientation to polarized moonlight. Nature 424: 33

    Article  PubMed  CAS  Google Scholar 

  • Dudchenko PA, Bruce C (2005) Navigation without landmarks: can rats use a sense of direction to return to a home site?. Connect Sci 17: 107–125

    Article  Google Scholar 

  • Einstein A (1905) On the motion, required by the molecular kinetic theory of heat, of small particles suspended in stationary liquid. Ann Physik 17: 549–560

    Article  CAS  Google Scholar 

  • Etienne AS, Maurer R, Berlie J, Reverdin B, Rowe T, Georgakopoulos J, Séguinot V (1998) Navigation through vector addition. Nature 396: 161–164

    Article  PubMed  CAS  Google Scholar 

  • Etienne AS, Maurer R, Séguinot V (1996) Path integration in mammals and its interaction with visual landmarks. J Exp Biol 199: 201–209

    PubMed  CAS  Google Scholar 

  • Grey DR (1989) Persistent random walks may have arbitrarily large tails. Adv Appl Prob 21: 229–230

    Article  Google Scholar 

  • Gothard KM, Skaggs WE, McNaughton BL (1996) Dynamics of mismatch correction in the hippocampal ensemble code for space: Interaction between path integration and environmental cues. J Neurosci 16: 8027–8040

    PubMed  CAS  Google Scholar 

  • Hafting T, Fyhn M, Molden S, Moser M-B, Moser EI (2005) Microstructure of a spatial map in the entorhinal cortex. Nature 436: 801–806

    Article  PubMed  CAS  Google Scholar 

  • Horn BKP, Schunck B (1981) Determining optical flow. Artif Intell 17: 185–203

    Article  Google Scholar 

  • Ingemar JC (1991) Blanche—an experiment in guidance and navigation of an autonomous robot vehicle. IEEE Trans Robot Autom 7: 193–204

    Article  Google Scholar 

  • Jeffery KJ (2007) Integration of the sensory inputs to place cells: what, where, why, and how?. Hippocampus 17: 775–785

    Article  PubMed  Google Scholar 

  • Jeffery KJ, Anand RL, Anderson MI (2006) A role for terrain slope in orienting hippocampal place fields. Exp Brain Res 169: 218–225

    Article  PubMed  Google Scholar 

  • Kareiva PM, Shigesada N (1983) Analyzing insect movement as a correlated random walk. Oecologia 56: 234–238

    Article  Google Scholar 

  • Kreyszig E (1993) Advanced engineering mathematics. Wiley, Singapore

    Google Scholar 

  • Larralde H (1997) Transport properties of a two-dimensional “chiral” persistent random walk. Phys Rev E 56: 5004–5008

    Article  CAS  Google Scholar 

  • McCulloch CE, Cain ML (1989) Analyzing discrete movement data as a correlated random walk. Ecology 70(2): 383–388

    Article  Google Scholar 

  • Malkiel B (1973) A random walk down Wall Street. W W Norton & Company Inc., New York

    Google Scholar 

  • Mantegna RN, Stanley HE (1994) Stochastic process with ultraslow convergence to a Gaussian: the truncated Lévy flight. Phys Rev Lett 73: 2946–2949

    Article  PubMed  CAS  Google Scholar 

  • Marsh LM, Jones RE (1988) The form and consequences of random walk movement models. J Theor Biol 133: 113–131

    Article  Google Scholar 

  • McNaughton BL, Battaglia FP, Jensen O, Moser EI, Moser M-B (2006) Path integration and the neural basis of the “cognitive map”. Nat Rev Neurosci 7: 663–678

    Article  PubMed  CAS  Google Scholar 

  • Milford MJ (2008) Robot navigation from nature. Springer Tracts in Advanced Robotics, vol 41

  • Milford MJ, Wyeth G, Prasser D (2006) RatSLAM on the edge: revealing a coherent representation from an overloaded rat brain. IEEE/RSJ international conference on intelligent robots and systems, IEEE, pp 4060–4065

  • Mittelstaedt H, Mittelstaedt ML (1982) Homing by path integration. In: Papi F, Wallraff HG (eds) Avian navigation. Springer, Berlin, pp 290–297

    Google Scholar 

  • Nossal R, Weiss G (1974) A descriptive theory of cell migration on surfaces. J Theor Biol 47: 103–113

    Article  PubMed  CAS  Google Scholar 

  • O’Keefe J, Burgess N (1996) Geometric determinants of the place fields of hippocampal neurons. Nature 381: 425–428

    Article  PubMed  CAS  Google Scholar 

  • O’Keefe J, Nadel L (1978) The hippocampus as a cognitive map. Clarendon Press, Oxford

    Google Scholar 

  • Quirk GJ, Muller RU, Kubie JL (1990) The firing of hippocampal place cells in the dark depends on the rat’s recent experience. J Neurosci 10: 2008–2017

    PubMed  CAS  Google Scholar 

  • Pearson K (1905a) The problem of the random walk. Nature 72: 294

    Article  Google Scholar 

  • Pearson K (1905b) The problem of the random walk. Nature 72: 342

    Article  Google Scholar 

  • Ramos-Fernández G, Mateos JL, Miramontes O, Cocho G, Larralde H, Ayala-Orozco B (2004) Lévy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi). Behav Ecol Sociobiol 55: 223–230

    Article  Google Scholar 

  • Rayleigh (1905) The problem of the random walk. Nature 72: 318

    Article  Google Scholar 

  • Reichardt W (1961) Autocorrelation, a principle for the evaluation of sensory information by the central nervous system. In: Rosenblith W (eds) Sensory communication. MIT Press/Wiley, Cambridge/New York, pp 465–493

    Google Scholar 

  • Reynolds AM, Smith AD, Menzel R, Greggers U, Reynolds DR, Riley JR (2007) Displaced honey bees perform optimal scale-free search flights. Ecology 88: 1955–1961

    Article  PubMed  Google Scholar 

  • Rosenblatt M (1956) Remarks on some nonparametric estimates of a density function. Ann Math Stat 27: 832–835

    Article  Google Scholar 

  • Save E, Nerad L, Poucet B (2000) Contribution of multiple sensory information to place field stability in hippocampal place cells. Hippocampus 10: 64–76

    Article  PubMed  CAS  Google Scholar 

  • Shlesinger MF (1995) Comment on “Stochastic process with ultraslow convergence to a Gaussian: the truncated Lévy flight”. Phys Rev Lett 74: 4959

    Article  PubMed  CAS  Google Scholar 

  • Srinivasan MV (1990) Generalized gradient schemes for the measurement of two-dimensional image motion. Biol Cybern 63: 421–431

    Article  PubMed  CAS  Google Scholar 

  • Srinivasan MV (1994) An image-interpolation technique for the computation of optic flow and egomotion. Biol Cybern 71: 401–415

    Article  Google Scholar 

  • Tchen CM (1952) Random flight with multiple partial correlations. J Chem Phys 20: 214–217

    Article  CAS  Google Scholar 

  • Thrun S (1997) To know or not to know: on the utility of models in mobile robots. AI Mag 18: 47–54

    Google Scholar 

  • Thrun S (2003) Robotic mapping: a survey. In: Lakemeyer G, Nebel B (eds) Exploring artifical intelligence in the new millenium. Morgan Kaufmann, San Francisco, pp 1–35

    Google Scholar 

  • Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, Stanley HE (1996) Lévy flight search patterns of wandering albatrosses. Nature 381: 413–415

    Article  CAS  Google Scholar 

  • Viswanathan GM, Buldyrev SV, Havlin S, da Luz MGE, Raposo EP, Stanley HE (1999) Optimizing the success of random searches. Nature 401: 911–914

    Article  PubMed  CAS  Google Scholar 

  • Wehner R (1992) Arthropods. In: Papi F (eds) Animal homing. Chapman and Hall, London, pp 45–144

    Google Scholar 

  • Wehner R (1994) The polarization-vision project: championing organismic biology. Fortschr Zool 39: 103–143

    Google Scholar 

  • Wiltschko W, Wiltschko R (2005) Magnetic orientation and magnetoreception in birds and other animals. J Comp Physiol A 191(8): 675–693

    Article  Google Scholar 

  • Wu H, Li BL, Springer TA, Neill WH (2000) Modelling animal movement as a persistent random walk in two dimensions: expected magnitude of net displacement. Ecol Model 132: 115–124

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Allen Cheung.

Electronic Supplementary Material

The Below is the Electronic Supplementary Material.

ESM 1 (DOC 974 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheung, A., Zhang, S., Stricker, C. et al. Animal navigation: general properties of directed walks. Biol Cybern 99, 197–217 (2008). https://doi.org/10.1007/s00422-008-0251-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00422-008-0251-z

Keywords

Navigation