Optimization of random search processes in the presence of an external bias

Abstract

We study the efficiency of random search processes based on L{é}vy flights with power-law distributed jump lengths in the presence of an external drift, for instance, an underwater current, an airflow, or simply the bias of the searcher based on prior experience. While Lévy flights turn out to be efficient search processes when relative to the starting point the target is upstream, in the downstream scenario regular Brownian motion turns out to be advantageous. This is caused by the occurrence of leapovers of L{é}vy flights, due to which L{é}vy flights typically overshoot a point or small interval. Extending our recent work on biased LF search [V. V. Palyulin, A. V. Chechkin, and R. Metzler, Proc. Natl. Acad. Sci. USA, DOI:10.1073/pnas.1320424111] we establish criteria when the combination of the external stream and the initial distance between the starting point and the target favors L{é}vy flights over regular Brownian search. Contrary to the common belief that L{é}vy flights with a L{é}vy index $\alpha =1$ (i.e., Cauchy flights) are optimal for sparse targets, we find that the optimal value for $\alpha$ may range in the entire interval $(1,2)$ and include Brownian motion as the overall most efficient search strategy.

18 pages, 13 Figures, RevTeX

References in corpus (9)

• The scaling laws of human travel
• Levy Flights, Non-local Search and Simulated Annealing
• Nonergodic Subdiffusion from Brownian Motion in an Inhomogeneous Medium
• Scaled Brownian motion: a paradoxical process with a time dependent diffusivity for the description of anomalous diffusion
• Random walks with preferential relocations to places visited in the past and their application to biology
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• Leapover lengths and first passage time statistics for Lévy flights
• Scaled Brownian motion as a mean field model for continuous time random walks
• Record statistics and persistence for a random walk with a drift

Cited by in corpus (10)

• Diffusive escape through a narrow opening: new insights into a classic problem
• First-passage and first-hitting times of Levy flights and Levy walks
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Comparison of pure and combined search strategies for single and multiple targets
• First passage properties of asymmetric Lévy flights
• First passage time moments of asymmetric Lévy flights
• Efficiency of random search with space-dependent diffusivity
• Search efficiency of discrete fractional Brownian motion in a random distribution of targets
• Target Search of a Protein on DNA in the Presence of Position-dependent Bias
• Random-search efficiency in a bounded interval with spatially heterogeneous diffusion coefficient