Optimizing the success of random searches

We address the general question of what is the best statistical strategy to adapt in order to search efficiently for randomly located objects (‘target sites’). It is often assumed in foraging theory that the flight lengths of a forager have a characteristic scale: from this assumption gaussian, Rayleigh and other classical distributions with well-defined variances have arisen. However, such theories cannot explain the long-tailed power-law distributions of flight lengths or flight times that are observed experimentally. Here we study how the search efficiency depends on the probability distribution of flight lengths taken by a forager that can detect target sites only in its limited vicinity. We show that, when the target sites are sparse and can be visited any number of times, an inverse square power-law distribution of flight lengths, corresponding to Lévy flight motion, is an optimal strategy. We test the theory by analysing experimental foraging data on selected insect, mammal and bird species, and find that they are consistent with the predicted inverse square power-law distributions.

[1]  D'arcy W. Thompson.  On Growth and Form , 1945 .

[2]  G. M. Woodwell,et al.  DIMENSION AND PRODUCTION RELATIONS OF TREES AND SHRUBS IN THE BROOKHAVEN FOREST, NEW YORK. , 1968 .

[3]  Roderick Hunt,et al.  Relative growth-rate: its range and adaptive significance in a local flora. , 1975 .

[4]  R. Ricklefs.  Environmental Heterogeneity and Plant Species Diversity: A Hypothesis , 1977, The American Naturalist.

[5]  Lawrence S. Schulman,et al.  Time''s arrow and quantum measurement , 1997 .

[6]  J. Denslow.  Gap Partitioning among Tropical Rainforest Trees , 1980 .

[7]  Specific density and caloric value of the trunk wood of white birch, black cherry and sugar maple, and their relation to forest succession. , 1982 .

[8]  H. Berg.  Random Walks in Biology , 2018 .

[9]  C. Augspurger.  Seed dispersal of the tropical tree, Platypodium elegans, and the escape of its seedlings from fungal pathogens , 1983 .

[10]  G. B. Williamson.  Gradients in wood specific gravity of trees , 1984 .

[11]  Geisel,et al.  Accelerated diffusion in Josephson junctions and related chaotic systems. , 1985, Physical review letters.

[12]  Shlesinger,et al.  Comment on "Accelerated diffusion in Josephson junctions and related chaotic systems" , 1985, Physical review letters.

[13]  M. Shlesinger,et al.  Lévy Walks Versus Lévy Flights , 1986 .

[14]  G. C. Stevens.  Lianas as structural parasites: the Bursera simaruba example , 1987 .

[15]  Michael F. Shlesinger,et al.  Dynamic patterns in complex systems , 1988 .

[16]  Norman H. Packard,et al.  Dynamic Patterns in Complex Systems , 1988 .

[17]  M. Levandowsky,et al.  Swimming behavior and chemosensory responses in the protistan microzooplankton as a function of the hydrodynamic regime , 1988 .

[18]  G Sugihara,et al.  Applications of fractals in ecology. , 1990, Trends in ecology & evolution.

[19]  H. Stanley,et al.  Territory covered by N diffusing particles , 1992, Nature.

[20]  Stanley,et al.  Number of distinct sites visited by N random walkers. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[21]  Karl J. Niklas.  THE ALLOMETRY OF PLANT REPRODUCTIVE BIOMASS AND STEM DIAMETER , 1993 .

[22]  C. Duarte,et al.  The dependence of herbivory on growth rate in natural plant communities , 1994 .

[23]  Stanley,et al.  Stochastic process with ultraslow convergence to a Gaussian: The truncated Lévy flight. , 1994, Physical review letters.

[24]  D. Tilman,et al.  Plant allocation, growth rate and successional status , 1994 .

[25]  B. Cole.  Fractal time in animal behaviour: the movement activity of Drosophila , 1995, Animal Behaviour.

[26]  Havlin,et al.  Expected number of distinct sites visited by N Lévy flights on a one-dimensional lattice. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[27]  Stefano Focardi,et al.  Do ungulates exhibit a food density threshold? A field study of optimal foraging and movement patterns , 1996 .

[28]  P. Driessche,et al.  Dispersal data and the spread of invading organisms. , 1996 .

[29]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[30]  M. Levandowsky,et al.  Chemosensory Responses of Acanthamoeba castellanii: Visual Analysis of Random Movement and Responses to Chemical Signals , 1996, The Journal of eukaryotic microbiology.

[31]  James H. Brown,et al.  A General Model for the Origin of Allometric Scaling Laws in Biology , 1997, Science.

[32]  Philip M. Fearnside,et al.  WOOD DENSITY FOR ESTIMATING FOREST BIOMASS IN BRAZILIAN AMAZONIA , 1997 .

[33]  Robert Hanbury Brown,et al.  Radar tale picks up US bias , 1997 .

[34]  S. Havlin,et al.  Territory covered by N Lévy flights on d-dimensional lattices , 1997 .

[35]  James H. Brown,et al.  Allometric scaling of plant energetics and population density , 1998, Nature.

[36]  J. Chambers,et al.  Ancient trees in Amazonia , 1998, Nature.

[37]  Stephen J. Wright,et al.  Light-Gap disturbances, recruitment limitation, and tree diversity in a neotropical forest , 1999, Science.

[38]  James H. Brown,et al.  A general model for the structure and allometry of plant vascular systems , 1999, Nature.

[39]  D. Lawlor,et al.  Water stress inhibits plant photosynthesis by decreasing coupling factor and ATP , 1999, Nature.