Intermittent random walks for an optimal search strategy: one-dimensional case

We study the search kinetics of an immobile target by a concentration of randomly moving searchers. The object of the study is to optimize the probability of detection within the constraints of our model. The target is hidden on a one-dimensional lattice in the sense that searchers have no a priori information about where it is, and may detect it only upon encounter. The searchers perform random walks in discrete time n = 0,1,2,...,N, where N is the maximal time the search process is allowed to run. With probability α the searchers step on a nearest-neighbour, and with probability (1−α) they leave the lattice and stay off until they land back on the lattice at a fixed distance L away from the departure point. The random walk is thus intermittent. We calculate the probability PN that the target remains undetected up to the maximal search time N, and seek to minimize this probability. We find that PN is a non-monotonic function of α, and show that there is an optimal choice αopt(N) of α well within the intermittent regime, 0

[1]  M. Shlesinger.  Mathematical physics: Search research , 2006, Nature.

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

[3]  Mathieu Coppey,et al.  A stochastic model for intermittent search strategies , 2005 .

[4]  S. B. Yuste,et al.  Trapping reactions with subdiffusive traps and particles characterized by different anomalous diffusion exponents. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  O Bénichou,et al.  Optimal search strategies for hidden targets. , 2005, Physical review letters.

[6]  O. Bénichou,et al.  Averaged residence times of stochastic motions in bounded domains , 2005, cond-mat/0511219.

[7]  O Bénichou,et al.  Lattice theory of trapping reactions with mobile species. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Marcos C. Santos,et al.  Dynamical robustness of Lévy search strategies. , 2003, Physical review letters.

[9]  O. Bénichou,et al.  Trapping reactions with randomly moving traps: exact asymptotic results for compact exploration. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  A. Bray,et al.  Survival probability of a diffusing particle in the presence of Poisson-distributed mobile traps. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  A. Bray,et al.  Exact asymptotics for one-dimensional diffusion with mobile traps. , 2002, Physical review letters.

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

[14]  J R Frost,et al.  REVIEW OF SEARCH THEORY: ADVANCES AND APPLICATIONS TO SEARCH AND RESCUE DECISION SUPPORT: FINAL REPORT , 2001 .

[15]  Moreau,et al.  Kinetics of stochastically gated diffusion-limited reactions and geometry of random walk trajectories , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[17]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[18]  M. Shlesinger,et al.  Beyond Brownian motion , 1996 .

[19]  Moreau,et al.  Comment on "Pair and triple correlations in the A+B-->B diffusion-controlled reaction" , 1995, Physical review letters.

[20]  Arora,et al.  Comment on "Pair and triple correlations in the A+B-->B diffusion-controlled reaction" , 1995, Physical review letters.

[21]  W. J. Bell.  Searching Behaviour: The Behavioural Ecology of Finding Resources , 1991 .

[22]  Szabó,et al.  Diffusion-controlled reactions with mobile traps. , 1988, Physical review letters.

[23]  J. Klafter,et al.  Target annihilation by random walkers , 1984 .

[24]  S. Redner,et al.  Kinetics of the 'scavenger' reaction , 1984 .

[25]  L. Stone.  Theory of Optimal Search , 1975 .

[26]  K. Lindenberg.  Random walks with nonnearest-neighbor transitions. II. Analytic one-dimensional theory for exponentially distributed steps in systems with boundaries , 1974 .

[27]  K. Lakatos‐Lindenberg,et al.  Random Walks with Nonnearest Neighbor Transitions. I. Analytic 1‐D Theory for Next‐Nearest Neighbor and Exponentially Distributed Steps , 1971 .

[28]  D. Kramer,et al.  The Behavioral Ecology of Intermittent Locomotion , 2001 .

[29]  M. Shlesinger,et al.  Lévy Walks Versus Lévy Flights , 1986 .

[30]  M. Tachiya.  Theory of diffusion-controlled reactions: Formulation of the bulk reaction rate in terms of the pair probability , 1983 .