Behavioural ecology cannot turn its back on Lévy walk research: Comment on "Liberating Lévy walk research from the shackles of optimal foraging" by A.M. Reynolds

Current status and future directions of Lévy walk research

Lévy walks are a mathematical construction useful for describing random patterns of movement with bizarre fractal properties that seem to have no place in biology. Nonetheless, movement patterns resembling Lévy walks have been observed at scales ranging from the microscopic to the ecological. They have been seen in the molecular machinery operating within cells during intracellular trafficking, in the movement patterns of T cells within the brain, in DNA, in some molluscs, insects, fish, birds and mammals, in the airborne flights of spores and seeds, and in the collective movements of some animal groups. Lévy walks are also evident in trace fossils (ichnofossils) – the preserved form of tracks made by organisms that occupied ancient sea beds about 252-66 million years ago. And they are utilised by algae that originated around two billion years ago, and still exist today. In September of 2017, leading researchers from across the life sciences, along with mathematicians and physicists, got together at a Company of Biologists' Workshop to discuss the origins and biological significance of these movement patterns. In this Review the essence of the technical and sometimes heated discussions is distilled and made accessible for all. In just a few pages, the reader is taken from a gentle introduction to the frontiers of a very active field of scientific enquiry. What emerges is a fascinating story of a truly inter-disciplinary scientific endeavour that is seeking to better understand movement patterns occurring across all biological scales.

Summary: Movement patterns resembling Lévy walks are found in a wide variety of organisms, from cells to humans. In this Review the latest research into their origins and biological significance is discussed.

A random acceleration model of individual animal movement allowing for diffusive, superdiffusive and superballistic regimes

Patterns of individual animal movement attracted considerable attention over the last two decades. In particular, question as to whether animal movement is predominantly diffusive or superdiffusive has been a focus of discussion and controversy. We consider this problem using a theory of stochastic motion based on the Langevin equation with non-Wiener stochastic forcing that originates in animal’s response to environmental noise. We show that diffusive and superdiffusive types of motion are inherent parts of the same general movement process that arises as interplay between the force exerted by animals (essentially, by animal’s muscles) and the environmental drag. The movement is superballistic with the mean square displacement growing with time as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\langle {x}^{2}(t)\rangle \sim {t}^{4}$$\end{document}〈x2(t)〉∼t4 at the beginning and eventually slowing down to the diffusive spread \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\langle {x}^{2}(t)\rangle \sim t$$\end{document}〈x2(t)〉∼t. We show that the duration of the superballistic and superdiffusive stages can be long depending on the properties of the environmental noise and the intensity of drag. Our findings demonstrate theoretically how the movement pattern that includes diffusive and superdiffusive/superballistic motion arises naturally as a result of the interplay between the dissipative properties of the environment and the animal’s biological traits such as the body mass, typical movement velocity and the typical duration of uninterrupted movement.

The evolutionary origins of Lévy walk foraging

We study through a reaction-diffusion algorithm the influence of landscape diversity on the efficiency of search dynamics. Remarkably, the identical optimal search strategy arises in a wide variety of environments, provided the target density is sparse and the searcher’s information is restricted to its close vicinity. Our results strongly impact the current debate on the emergentist vs. evolutionary origins of animal foraging. The inherent character of the optimal solution (i.e., independent on the landscape for the broad scenarios assumed here) suggests an interpretation favoring the evolutionary view, as originally implied by the Lévy flight foraging hypothesis. The latter states that, under conditions of scarcity of information and sparse resources, some organisms must have evolved to exploit optimal strategies characterized by heavy-tailed truncated power-law distributions of move lengths. These 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. In contrast, the usual emergentist explanation seems not able to explain how very similar Lévy walks can emerge from all the distinct non-Lévy foraging strategies that are needed for the observed large variety of specific environments. We also report that deviations from Lévy can take place in plentiful ecosystems, where locomotion truncation is very frequent due to high encounter rates. So, in this case normal diffusion strategies—performing as effectively as the optimal one—can naturally emerge from Lévy. Our results constitute the strongest theoretical evidence to date supporting the evolutionary origins of experimentally observed Lévy walks.

How organisms improve the search for food, mates, etc., is a key factor to their survival. Mathematically, the best strategy to look for randomly distributed re-visitable resources—under scarce information and sparse conditions—results from Lévy distributions of move lengths (the probability of taking a step ℓ is proportional to 1/ℓ²). Today it is well established that many animal species in different habitats do perform Lévy foraging. This fact has raised a heated debate, viz., the emergent versus evolutionary hypotheses. For the former, a Lévy foraging is an emergent property, a consequence of searcher-environment interactions: certain landscapes induce Lévy patterns, but others not. In this view, the optimal strategy depends on the particular habitat. The evolutionary explanation, in contrast, is that Lévy foraging strategies are adaptations that evolved via natural selection. In this article, through simulations we exhaustively analyze the influence of distinct environments on the foraging efficiency. We find that the optimal procedure is the same in all situations, provided density is low and landscape information is scarce. So, the best search strategy is remarkably independent of details. These results constitute the strongest theoretical evidence to date supporting the evolutionary origins of experimentally observed Lévy walks.

Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework

Understanding the exploration patterns of foragers in the wild provides fundamental insight into animal behavior. Recent experimental evidence has demonstrated that path lengths (distances between consecutive turns) taken by foragers are well fitted by a power law distribution. Numerous theoretical contributions have posited that "Lévy random walks"-which can produce power law path length distributions-are optimal for memoryless agents searching a sparse reward landscape. It is unclear, however, whether such a strategy is efficient for cognitively complex agents, from wild animals to humans. Here, we developed a model to explain the emergence of apparent power law path length distributions in animals that can learn about their environments. In our model, the agent's goal during search is to build an internal model of the distribution of rewards in space that takes into account the cost of time to reach distant locations (i.e., temporally discounting rewards). For an agent with such a goal, we find that an optimal model of exploration in fact produces hyperbolic path lengths, which are well approximated by power laws. We then provide support for our model by showing that humans in a laboratory spatial exploration task search space systematically and modify their search patterns under a cost of time. In addition, we find that path length distributions in a large dataset obtained from free-ranging marine vertebrates are well described by our hyperbolic model. Thus, we provide a general theoretical framework for understanding spatial exploration patterns of cognitively complex foragers.

T cell migration, search strategies and mechanisms

T cell migration is essential for T cell responses; it allows for the detection of cognate antigen at the surface of antigen-presenting cells and for interactions with other cells involved in the immune response. Although appearing random, growing evidence suggests that T cell motility patterns are strategic and governed by mechanisms that are optimized for both the activation stage of the cell and for environment-specific cues. In this Opinion article, we discuss how the combined effects of T cell-intrinsic and -extrinsic forces influence T cell motility patterns in the context of highly complex tissues that are filled with other cells involved in parallel motility. In particular, we examine how insights from 'search theory' can be used to describe T cell movement across an 'exploitation-exploration trade-off' in the context of activation versus effector function and lymph nodes versus peripheral tissues.