From Lévy to Brownian: A Computational Model Based on Biological Fluctuation

Background Theoretical studies predict that Lévy walks maximizes the chance of encountering randomly distributed targets with a low density, but Brownian walks is favorable inside a patch of targets with high density. Recently, experimental data reports that some animals indeed show a Lévy and Brownian walk movement patterns when forage for foods in areas with low and high density. This paper presents a simple, Gaussian-noise utilizing computational model that can realize such behavior. Methodology/Principal Findings We extend Lévy walks model of one of the simplest creature, Escherichia coli, based on biological fluctuation framework. We build a simulation of a simple, generic animal to observe whether Lévy or Brownian walks will be performed properly depends on the target density, and investigate the emergent behavior in a commonly faced patchy environment where the density alternates. Conclusions/Significance Based on the model, animal behavior of choosing Lévy or Brownian walk movement patterns based on the target density is able to be generated, without changing the essence of the stochastic property in Escherichia coli physiological mechanism as explained by related researches. The emergent behavior and its benefits in a patchy environment are also discussed. The model provides a framework for further investigation on the role of internal noise in realizing adaptive and efficient foraging behavior.

[1]  L. M. Ward,et al.  Stochastic resonance and sensory information processing: a tutorial and review of application , 2004, Clinical Neurophysiology.

[2]  Juan M. Morales,et al.  EXTRACTING MORE OUT OF RELOCATION DATA: BUILDING MOVEMENT MODELS AS MIXTURES OF RANDOM WALKS , 2004 .

[3]  H. Berg,et al.  Adaptation kinetics in bacterial chemotaxis , 1983, Journal of bacteriology.

[4]  C. Mallows,et al.  A Method for Simulating Stable Random Variables , 1976 .

[5]  Stefano Focardi,et al.  Adaptive Lévy Walks in Foraging Fallow Deer , 2009, PloS one.

[6]  Paul R Moorcroft,et al.  Stochastic modelling of animal movement , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[7]  B. Brembs,et al.  Order in Spontaneous Behavior , 2007, PloS one.

[8]  Germinal Cocho,et al.  Scale-free foraging by primates emerges from their interaction with a complex environment , 2006, Proceedings of the Royal Society B: Biological Sciences.

[9]  F. van Langevelde,et al.  Patch density determines movement patterns and foraging efficiency of large herbivores , 2007 .

[10]  D. Sims,et al.  Selective foraging behaviour of basking sharks on zooplankton in a small-scale front , 1998, Nature.

[11]  Frederic Bartumeus,et al.  Fractal reorientation clocks: Linking animal behavior to statistical patterns of search , 2008, Proceedings of the National Academy of Sciences.

[12]  Frank Moss,et al.  Stochastic resonance and the evolution of Daphnia foraging strategy. , 2008, Physical biology.

[13]  Nicolas E. Humphries,et al.  Scaling laws of marine predator search behaviour , 2008, Nature.

[14]  A. M. Edwards,et al.  Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer , 2007, Nature.

[15]  R. Bourret,et al.  Conformational coupling in the chemotaxis response regulator CheY , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[17]  Gerard T. Barkema,et al.  Monte Carlo Methods in Statistical Physics , 1999 .

[18]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[19]  Simon Benhamou,et al.  Efficiency of area-concentrated searching behaviour in a continuous patchy environment* , 1992 .

[20]  A. Namatame,et al.  Relation between waiting time and flight length for efficient search , 2008, 2008 SICE Annual Conference.

[21]  Andy M. Reynolds,et al.  Adaptive Lévy walks can outperform composite Brownian walks in non-destructive random searching scenarios , 2009 .

[22]  J. Stock,et al.  Bacterial chemotaxis , 2003, Current Biology.

[23]  Frederic Bartumeus,et al.  Erratum: Optimizing the Encounter Rate in Biological Interactions: Lévy versus Brownian Strategies [Phys. Rev. Lett.88, 097901 (2002)] , 2002 .

[24]  F Bartumeus,et al.  Optimizing the encounter rate in biological interactions: Lévy versus Brownian strategies. , 2002, Physical review letters.

[25]  S. Benhamou HOW MANY ANIMALS REALLY DO THE LÉVY WALK , 2007 .

[26]  K. Kaneko,et al.  Adaptive Response of a Gene Network to Environmental Changes by Fitness-Induced Attractor Selection , 2006, PloS one.

[27]  J. Vilar,et al.  From molecular noise to behavioural variability in a single bacterium , 2004, Nature.

[28]  A. M. Edwards,et al.  Using likelihood to test for Lévy flight search patterns and for general power-law distributions in nature. , 2008, The Journal of animal ecology.

[29]  F. Bartumeus,et al.  Helical Lévy walks: Adjusting searching statistics to resource availability in microzooplankton , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Tsutomu Murata,et al.  Brownian motion, fluctuation and life , 2007, Biosyst..

[31]  Yutaka Nakamura,et al.  An adaptive switching behavior between levy and Brownian random search in a mobile robot based on biological fluctuation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  D. Sims,et al.  Minimizing errors in identifying Lévy flight behaviour of organisms. , 2007, The Journal of animal ecology.

[33]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[34]  Yuhai Tu,et al.  How white noise generates power-law switching in bacterial flagellar motors. , 2005, Physical review letters.

[35]  Nicolas E. Humphries,et al.  Environmental context explains Lévy and Brownian movement patterns of marine predators , 2010, Nature.

[36]  Yutaka Nakamura,et al.  Biologically inspired adaptive mobile robot search with and without gradient sensing , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  J. Adler Chemotaxis in Bacteria , 1966, Science.

[38]  André W. Visser,et al.  Lagrangian modelling of plankton motion: From deceptively simple random walks to Fokker–Planck and back again , 2008 .

[39]  Simon Benhamou,et al.  How many animals really do the Lévy walk? , 2008, Ecology.

[40]  R M Macnab,et al.  Proton chemical potential, proton electrical potential and bacterial motility. , 1980, Journal of molecular biology.

[41]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.