A minimal model of intermittent search in dimension two
Authors:
- O BénichouOBO Bénichou
- C LoverdoCLC Loverdo
- 22 January 2007
- journal article
- Published by IOP Publishing in Journal of Physics: Condensed Matter
- Vol. 19 (6)
Abstract
We propose and analyse a model of bidimensional search processes, explicitly relying on the widely observed intermittent behaviour of foraging animals, which involves a searcher enjoying minimal orientational and temporal memory skills. We show analytically that, in the case of non-revisitable targets, intermittent strategies can minimize the search time, and therefore constitute real optimal strategies, as opposed to Levy flights strategy which are optimal only in the particular case of revisitable targets. Two representative modes of target detection are presented, and they allow us to determine which characteristics of the optimal strategy are robust and do not depend on the specific characteristics of detection mechanisms. In particular, our study tends to show that the optimal duration of the ballistic phase is a universal feature of bidimensional intermittent search strategies. Last, by comparing the results of our minimal model to systematic search strategies, we show that if temporal and orientational memory skills speed up the search, they do not change the order of magnitude of the search time. (Some figures in this article are in colour only in the electronic version)Keywords
This publication has 23 references indexed in Scilit:
- Two-dimensional intermittent search processes: An alternative to Lévy flight strategiesPhysical Review E, 2006
- Optimization of random searches on regular latticesPhysical Review E, 2005
- Optimal Search Strategies for Hidden TargetsPhysical Review Letters, 2005
- Kinetics of Target Site Localization of a Protein on DNA: A Stochastic ApproachBiophysical Journal, 2004
- How do site-specific DNA-binding proteins find their targets?Nucleic Acids Research, 2004
- Dynamical Robustness of Lévy Search StrategiesPhysical Review Letters, 2003
- Optimizing the Encounter Rate in Biological Interactions: Lévy versus Brownian StrategiesPhysical Review Letters, 2002
- Optimizing the success of random searchesNature, 1999
- Lévy flight search patterns of wandering albatrossesNature, 1996
- Beyond Brownian MotionPhysics Today, 1996