Inverse Square Lévy Walks are not Optimal Search Strategies for d≥2.

@article{Levernier2020InverseSL,
  title={Inverse Square L{\'e}vy Walks are not Optimal Search Strategies for d≥2.},
  author={Nicolas Levernier and Johannes Textor and Olivier B{\'e}nichou and Rapha{\"e}l Voituriez},
  journal={Physical review letters},
  year={2020},
  volume={124 8},
  pages={
          080601
        }
}
The Lévy hypothesis states that inverse square Lévy walks are optimal search strategies because they maximize the encounter rate with sparse, randomly distributed, replenishable targets. It has served as a theoretical basis to interpret a wealth of experimental data at various scales, from molecular motors to animals looking for resources, putting forward the conclusion that many living organisms perform Lévy walks to explore space because of their optimal efficiency. Here we provide… 

Figures from this paper

Intermittent inverse-square Lévy walks are optimal for finding targets of all sizes
TLDR
It is proved that in finite two-dimensional terrains, the inverse-square Lévy walk strategy is extremely efficient at finding sparse targets of arbitrary size and shape.
Search via Parallel Lévy Walks on Z
Motivated by the Lévy foraging hypothesis – the premise that various animal species have adapted to follow Lévy walks to optimize their search efficiency – we study the parallel hitting time of Lévy
Functional advantages of Lévy walks emerging near a critical point
TLDR
This work modeled nonlinear systems for the generation of locomotion and showed that Lévy walks emerging near a critical point had optimal dynamic ranges for coding information and suggested that LÉvy walks could change movement trajectories based on the magnitude of environmental stimuli.
Functional advantages of Lévy walks emerging near a critical point
  • M. S. Abe
  • Medicine, Computer Science
    Proceedings of the National Academy of Sciences
  • 2020
TLDR
It is shown that there could be functional advantages associated with Lévy walks emerging near a critical point, including a large dynamic range to stimuli and highly flexible switching between exploitation and exploration and empirically confirmed these functional advantages by analyzing movement trajectories of freely moving Drosophila larvae.
F UNCTIONAL ADVANTAGES OF L ÉVY WALKS EMERGING NEAR A CRITICAL
A special class of random walks, so-called Lévy walks, has been observed in a variety of organisms ranging from cells, insects, fishes, and birds to mammals, including humans. Although their
Efficiency functionals for the Lévy flight foraging hypothesis
We consider a forager diffusing via a fractional heat equation and we introduce several efficiency functionals whose optimality is discussed in relation to the Lévy exponent of the evolution
Extreme statistics of superdiffusive Levy flights and every other Levy subordinate Brownian motion
The search for hidden targets is a fundamental problem in many areas of science, engineering, and other fields. Studies of search processes often adopt a probabilistic framework, in which a searcher
Search via Parallel Lévy Walks on ${\mathbb Z}^2$
TLDR
This work studies the parallel hitting time of Levy walks on the infinite two-dimensional grid, and proposes a surprisingly simple and effective parallel search strategy, which achieves optimal search time (modulo polylogarithmic factors) among all possible algorithms (even centralized ones that know $k).
Environment-imposed constraints make Brownian walkers efficient searchers
TLDR
The results strongly suggest that observed patterns of movement of CD8 T cells are likely to result from a combination of a cell-intrinsic movement program, physical constraints imposed by the environmental structures, and other environmental cues.
Description of an ecological niche for a mixed local/nonlocal dispersal: An evolution equation and a new Neumann condition arising from the superposition of Brownian and Lévy processes
Abstract We propose here a motivation for a mixed local/nonlocal problem with a new type of Neumann condition. Our description is based on formal expansions and approximations. In a nutshell, a
...
1
2
...

References

SHOWING 1-10 OF 63 REFERENCES
HOW MANY ANIMALS REALLY DO THE LÉVY WALK
Levy walks (LW) are superdiffusive and scale-free random walks that have recently emerged as a new conceptual tool for modeling animal search paths. They have been claimed to be more efficient than
Optimizing the success of random searches
TLDR
It is shown 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.
First-passage times in multiscale random walks: The impact of movement scales on search efficiency.
TLDR
This work claims that optimal random search strategies arise through the informed combination of only two walk scales, expanding on the well-known result that optimal strategies in strictly uninformed scenarios are achieved through Lévy paths.
Environmental context explains Lévy and Brownian movement patterns of marine predators
TLDR
Maximum-likelihood methods are used to test for Lévy patterns in relation to environmental gradients in the largest animal movement data set assembled for this purpose and results are consistent with the LÉvy-flight foraging hypothesis, supporting the contention that organism search strategies naturally evolved in such a way that they exploit optimal Lé Ivy patterns.
Lévy flight search patterns of wandering albatrosses
LéVY flights are a special class of random walks whose step lengths are not constant but rather are chosen from a probability distribution with a power-law tail. Realizations of Lévy flights in
Stochastic Optimal Foraging: Tuning Intensive and Extensive Dynamics in Random Searches
TLDR
The results suggest that animals could tune key statistical movement properties to cope with the very general problem of balancing out intensive and extensive random searching, and suggest that introducing a multiscale set of reorientations ensures both a thorough local space exploration without oversampling and a fast spreading dynamics at the large scale.
The evolutionary origins of Lévy walk foraging
TLDR
The results strongly suggest that Lévy strategies—and hence the selection pressure for the relevant adaptations—are robust with respect to large changes in habitat, and constitute the strongest theoretical evidence to date supporting the evolutionary origins of experimentally observed LÉvy walks.
Optimizing persistent random searches.
TLDR
The results show that the distribution of targets plays a crucial role in the random search problem, and it is found that persistent random walks with exponential distribution of excursion lengths can minimize the search time, and in that sense perform better than any Levy walk.
Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer
TLDR
This work analyzes a new, high-resolution data set of wandering albatross flights, and finds no evidence for Lévy flight behaviour, and proposes a widely applicable method to test for power-law distributions using likelihood and Akaike weights.
Lévy Flights and Self-Similar Exploratory Behaviour of Termite Workers: Beyond Model Fitting
TLDR
By analyzing over half a million movement displacements, this study shows that isolated termite workers actually exhibit a range of very interesting dynamical properties –including Lévy flights– in their exploratory behaviour, and evince the fractal nature of the movement patterns.
...
1
2
3
4
5
...