An adaptive switching behavior between levy and Brownian random search in a mobile robot based on biological fluctuation

Biological creatures, some of them are very simple, seem to perform efficient search strategy. Recent researches show that noise in their internal mechanism may have an important role to manage this behavior. This paper focuses on realizing a simple, noise utilizing, mathematical framework that enables a mobile robot to perform random search adaptively and efficiently under changing target density. Our approach is to model and implement bacterial movement based on a recent perspective of noise utilizing mechanism in living beings: biological fluctuation. As a result, the robot will adaptively switch its random search pattern between Levy walk and Brownian walk to increase the search efficiency in a patchy environment where the target density naturally alternates.

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

[2]  K. Binder Monte Carlo methods in statistical physics , 1979 .

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

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

[5]  Erol Gelenbe,et al.  Autonomous search for mines , 1998, Eur. J. Oper. Res..

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

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

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

[9]  真 金子,et al.  バクテリアの走化性モデルに基づく移動ロボットのバイオミメティック制御(機械力学,計測,自動制御) , 2002 .

[10]  Gamini Dissanayake,et al.  Optimal search for multiple targets in a built environment , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[12]  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.

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

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

[15]  Sungwon Kim,et al.  Impact of Super-Diffusive Behavior on Routing Performance in Delay Tolerant Networks , 2008, 2008 IEEE International Conference on Communications.

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

[17]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Paul S. Addison,et al.  Fractals and Chaos: An Illustrated Course , 1997 .

[19]  Gerard Leng,et al.  Cooperative search algorithm for distributed autonomous robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[20]  Douglas W. Gage,et al.  Randomized search strategies with imperfect sensors , 1994, Other Conferences.

[21]  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.

[22]  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.

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

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

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

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

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

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