Skip to main content
SpringerLink
Log in
Book cover

Stochastic Foundations in Movement Ecology pp 177–205Cite as

Random Search Strategies

  • Chapter
  • First Online:

Part of the book series: Springer Series in Synergetics ((SSSYN))

Abstract

A search is defined as the action to look into or over carefully or thoroughly in an effort to find or discover something. Searching is a universal behaviour of a broad range of organisms, from bacteria to whales. In a foraging process, the search is only one component among others [1, 2]. Hence, search behaviour should be clearly distinguished from foraging behaviour eventhough in the scientific literature these terms are sometimes mixed. For example, the time spent searching compared to other components of a foraging process such as pursuing (chasing down) or handling (opening, subduing, swallowing) a prey varies among animals [2, 20].

An erratum to this chapter is available at http://dx.doi.org/978-3-642-39010-4_10

An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-3-642-39010-4_10

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   129.00
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Balescu, R.: V-Langevin equations, continuous time random walks and fractional diffusion. Chaos Solitons Fractals 34(1), 62–80 (2007). doi:10.1016/j.chaos.2007.01.050. http://dx.doi.org/10.1016/j.chaos.2007.01.050

  2. Bell, W.J.: Searching Behaviour: The Behavioural Ecology of Finding Resources. Chapman and Hall/Cambridge University Press, Cambridge (1991)

    Google Scholar 

  3. Bartumeus, F.: Lévy processes in animal movement: an evolutionary hypothesis. Fractals-Complex Geom. Patterns Scaling Nat. Soc. 15(2), 151–162 (2007). doi:10.1142/S0218348X07003460

    Google Scholar 

  4. Bartumeus, F.: Behavioural intermittence, Lévy patterns, and randomness in animal movement. Oikos 118, 488–494 (2009)

    Google Scholar 

  5. Bartumeus, F., da Luz, M., Viswanathan, G., Catalan, J.: Animal search strategies: a quantitative. Random-walk analysis. Ecology 86(11), 3078–3087 (2005). doi:10.1890/04-1806

    Google Scholar 

  6. Bartumeus, F., Levin, S.A.: Fractal reorientation clocks: linking animal behavior to statistical patterns of search. Proc. Natl. Acad. Sci. USA 105(49), 19072–19077 (2008). doi:10.1073/pnas.0801926105

    Article  ADS  Google Scholar 

  7. Bartumeus, F., Raposo, E., Viswanathan, G., da Luz, M.: Stochastic Optimal Foraging Theory: how to search efficiently with minimal information. J. Math. Biol. (2013, in review)

    Google Scholar 

  8. Bazazi, S., Bartumeus, F., Hale, J.J., Couzin, I.D.: Intermittent motion in desert locusts: behavioural complexity in simple environments. PLOS Comput. Biol. 8(5) (2012). doi:10.1371/journal.pcbi.1002498

    Google Scholar 

  9. Bénichou, O., Coppey, M., Moreau, M., Suet, P.H., Voituriez, R.: Averaged residence times of stochastic motions in bounded domains. Europhys. Lett. 70(1), 42–48 (2005). http://dx.doi.org/10.1209/epl/i2005-10001-y

    Google Scholar 

  10. Bénichou, O., Coppey, M., Moreau, M., Suet, P.H., Voituriez, R.: Optimal search strategies for hidden targets. Phys. Rev. Lett. 94, 198101 (2005)

    Article  ADS  Google Scholar 

  11. Bénichou, O., Coppey, M., Moreau, M., Voituriez, R.: Intermittent search strategies: when losing time becomes efficient. Europhys. Lett. 75(2), 349–354 (2006). doi:10.1209/epl/i2006-10100-3. http://stacks.iop.org/0295-5075/75/349

  12. Bénichou, O., Chevalier, C., Klafter, J., Meyer, B., Voituriez, R.: Geometry-contolled kinetics. Nat. Chem. 2, 472 (2010)

    Google Scholar 

  13. Bénichou, O., Loverdo, C., Moreau, M., Voituriez, R.: Intermittent search strategies. Rev. Mod. Phys. 83(1), 81–129 (2011)

    Article  ADS  Google Scholar 

  14. Campos, D., Méndez, V., Bartumeus, F.: Optimal intermittence in search strategies under speed-selective target detection. Phys. Rev. Lett. 108, 028102 (2012)

    Article  ADS  Google Scholar 

  15. Condamin, S., Bénichou, O., Tejedor, V., Voituriez, R., Klafter, J.: First-passage times in complex scale-invariant media. Nature 450(7166), 77–80 (2007). doi:10.1038/nature06201. http://dx.doi.org/10.1038/nature06201

    Google Scholar 

  16. Friedrich, B.M.: Search along persistent random walks. Phys. Biol. 5(2), 026007 (2008). doi:10.1088/1478-3975/5/2/026007. http://stacks.iop.org/1478-3975/5/026007

    Google Scholar 

  17. Gardiner, C.W.: Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. Springer, Berlin (1990)

    MATH  Google Scholar 

  18. Gerritsen, J., Strickler, J.: Encounter probabilities and community structure in zooplankton: a mathematical model. J. Fish. Res. Board Can. 34, 73–82. (1977)

    Article  Google Scholar 

  19. Grebenkov, D.S.: Searching for partially reactive sites: analytical results for spherical targets. J. Chem. Phys. 132(3) (2010). doi:10.1063/1.3294882

    Google Scholar 

  20. Griffiths, D.: The feeding biology of ant-lion larvae: prey capture, handling and utilisation. J. Anim. Ecol. 49, 99–125 (1980)

    Article  Google Scholar 

  21. James, A., Planck, M., Brown, R.: Optimizing the encounter rate in biological interactions: ballistic versus Lévy versus Brownian strategies. Phys. Rev. E 78, 051128 (2008)

    Article  ADS  Google Scholar 

  22. James, A., Planck, M., Edwards, A.: Assessing Lévy walks as models of animal foraging. J. R. Soc. Interface 8(62), 1233–1247 (2011)

    Article  Google Scholar 

  23. Kearney, M.J., Majumdar, S.N.: On the area under a continuous time Brownian motion till its first-passage time. J. Phys. A: Math. Gen. 38(19), 4097–4104 (2005). http://dx.doi.org/10.1088/0305-4470/38/19/004

    Google Scholar 

  24. Kramer, D., McLaughlin, R.: The behavioral ecology of intermittent locomotion. Am. Zool. 41, 137–153 (2001)

    Article  Google Scholar 

  25. Lima, S., Zollner, P.: Towards a behavioural ecology of ecological landscapes. Trends Ecol. Evol. 11, 131–135 (1996)

    Article  Google Scholar 

  26. Lomholt, M.A., Tal, K., Metzler, R., Klafter, J.: Lévy strategies in intermittent search processes are advantageous. Proc. Natl. Acad. Sci. USA 105(32), 11055–11059 (2008). doi:10.1073/pnas.0803117105. http://www.pnas.org/content/105/32/11055.abstract

    Google Scholar 

  27. Moreau, M., Bénichou, O., Loverdo, C., Voituriez, R.: Chance and strategy in search processes. J. Stat. Mech.: Theory Exp. (2009). doi:10.1088/1742-5468/2009/12/P12006

    Google Scholar 

  28. Obrien, W., Browman, H., Evans, B.: Search strategies of foraging animals. Am. Sci. 78(2), 152–160 (1990)

    ADS  Google Scholar 

  29. Okubo, A., Levin, S.A.: Diffusion and Ecological Problems. Springer, New York (2001)

    Book  Google Scholar 

  30. Oshanin, G., Vasilyev, O., Krapivsky, P.L., Klafter, J.: Survival of an evasive prey. Proc. Natl. Acad. Sci. USA 106(33), 13696–13701 (2009). doi:10.1073/pnas.0904354106

    Article  ADS  Google Scholar 

  31. Pasternak, Z., Bartumeus, F., Grasso, F.: Lévy-taxis: a novel search strategy for finding odor plumes in turbulent flow-dominated environments. J. Phys. A: Math. Theor. 42, 434010 (2009)

    Article  ADS  Google Scholar 

  32. Pierce-Shimomura, J., Morse, T., Lockery, S.: The fundamental role of pirouettes in chaenorabditis elegans chemotaxis. J. Neurosci. 19(21), 9557–9569 (1999)

    Google Scholar 

  33. Plank, M., James, A.: Optimal foraging: Lévy pattern or process? J. R. Soc. Interface 5, 1077–1086 (2008)

    Article  Google Scholar 

  34. Raposo, E., Bartumeus, F., da Luz M.G.E., Ribeiro-Neto, P., Souza, T., Viswanathan, G.: How landscape heterogeneity frames optimal diffusivity in searching processes. PLOS Comput. Biol. 7(11), e1002233 (2011)

    Article  Google Scholar 

  35. Redner, S.: A Guide to First-Passage Processes. Cambridge University Press, New York (2001). http://books.google.es/books?id=xtsqMh3VC98C

  36. Reynolds, A., Smith, A., Menzel, R., Greggers, U., Reynolds, D., Riley, J.R.: Displaced honey bees perform optimal scale-free search flights. Ecology 88(8), 1955–1961 (2007)

    Article  Google Scholar 

  37. Reynolds, A.M., Bartumeus, F.: Optimising the success of random destructive searches: Lévy walks can outperform ballistic motions. J. Theor. Biol. 260(1), 98–103 (2009). doi:10.1016/j.jtbi.2009.05.033

    Article  MathSciNet  Google Scholar 

  38. Shlesinger, M.F.: Mathematical physics: first encounters. Nature 450(7166), 40–41 (2007). doi:10.1038/450040a. http://dx.doi.org/10.1038/450040a

    Google Scholar 

  39. Shlesinger, M.F., Klafter, J.: Lévy walks versus Lévy flights. In: On Growth and Form. Nijhoff, Dordrecht (1986)

    Google Scholar 

  40. Shlesinger, M., Zaslavsky, G., Frisch, U. (eds.): Lévy Flights and Related Topics in Physics. Springer, Berlin (1995)

    MATH  Google Scholar 

  41. Schoener, T.: Theory of feeding strategies. Ann. Rev. Ecol. Syst. 2, 369–404 (1971)

    Article  Google Scholar 

  42. Schoener, T.: A brief history of optimal foraging ecology. In: Foraging Behavior. Plenum Press, New York (1987)

    Google Scholar 

  43. Stephens, D.: Models of information use. In: Foraging: Behaviour and Ecology, pp. 31–58. The University Chicago Press, Chicago (2007)

    Google Scholar 

  44. Stratonovich, R.L.: Topics in the Theory of Random Noise, vol. 2. Gordon and Breach, New York (1967)

    MATH  Google Scholar 

  45. Swingland, I., Greenwood, P. (eds.): The Ecology of Animal Movement. Oxford University Press, California (1984)

    Google Scholar 

  46. Tejedor, V., Voituriez, R., Bénichou, O.: Optimizing persistent random searches. Phys. Rev. Lett. 108(8) (2012). doi:10.1103/PhysRevLett.108.088103

    Google Scholar 

  47. Van Kampen, N.G.: Stochastic Processes in Physics and Chemistry. Elsevier, Amsterdam (1992)

    Google Scholar 

  48. Vergassola, M., Villermaux, E., Shraiman, B.: ‘Infotaxis’ as a strategy for searching without gradients. Nature 445, 406–409 (2007)

    Article  ADS  Google Scholar 

  49. Viswanathan, G.M., Buldyrev, S.V., Havlin, S., da Luz, M.G.E., Raposo, E.P., Stanley, H.E.: Optimizing the success of random searches. Nature 401, 911–914 (1999). http://dx.doi.org/10.1038/44831

    Google Scholar 

  50. Viswanathan, G., da Luz, M., Raposo, E., Stanley, H.: The Physics of Foraging: An Introduction to Random Searches and Biological Encounters. Cambridge University Press, Cambridge (2011)

    Book  Google Scholar 

  51. Weiss, G.H.: A perturbation analysis of the Wilemski-Fixman approximation for diffusion-controlled reactions. J. Chem. Phys. 80(6), 2880–2887 (1984). doi:10.1063/1.447037. http://link.aip.org/link/?JCP/80/2880/1

Download references

Author information

Authors and Affiliations

  1. Dept. de Fisica, Universitat Autònoma de Barcelona, Cerdanyola del Vallés (Bellaterra), Spain

    Vicenç Méndez & Daniel Campos

  2. Centre d’Estudis Avançats de Blanes (CEAB-CSIC), Blanes (Girona), Spain

    Frederic Bartumeus

Authors
  1. Vicenç Méndez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Campos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frederic Bartumeus
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Méndez, V., Campos, D., Bartumeus, F. (2014). Random Search Strategies. In: Stochastic Foundations in Movement Ecology. Springer Series in Synergetics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39010-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39010-4_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39009-8

  • Online ISBN: 978-3-642-39010-4

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation