Optimal Searcher Distribution for Parallel Random Target Searches

Abstract

We consider a problem of finding a target located in a finite $d$-dimensional domain, using $N$ independent random walkers, when partial information on the target location is given as a probability distribution. When $N$ is large, the first-passage time sensitively depends on the initial searcher distribution, which invokes the question of what is the optimal searcher distribution that minimizes the first-passage time. Here, we analytically derive the equation for the optimal distribution and explore its limiting expressions. If the target volume can be ignored, the optimal distribution is proportional to the target distribution to the power of one-third. If we consider a target of a finite volume and the probability of initial overlapping of searchers with the target cannot be ignored in the large $N$ limit, the optimal distribution has a weak dependence on the target distribution, given as a logarithm of the target distribution. Using Langevin dynamics simulations, we numerically demonstrate our predictions in one- and two-dimensions.

arXiv comment7 pages, 3 figures

References in corpus (24)

• Intermittent search strategies
• First-passage times in complex scale-invariant media
• Geometry-controlled kinetics
• Optimal search strategies for hidden targets
• Enhanced reaction kinetics in biological cells
• First-passage times for random walks in bounded domains
• First passages for a search by a swarm of independent random searchers
• Survival of an evasive prey
• The topography of the environment alters the optimal search strategy for active particles
• Mortality, Redundancy, and Diversity in Stochastic Search
• Kinetics of a Diffusive Capture Process: Lamb Besieged by a Pride of Lions
• Universal Formula for Extreme First Passage Statistics of Diffusion
• Distribution of extreme first passage times of diffusion
• Inverse square Lévy walks are not optimal search strategies for $d\ge 2$
• From single-particle stochastic kinetics to macroscopic reaction rates: fastest first-passage time of $N$ random walkers
• Lattice theory of trapping reactions with mobile species
• A probabilistic approach to extreme statistics of Brownian escape times in dimensions 1, 2, and 3
• Narrow escape of interacting diffusing particles
• Optimal non-Markovian search strategies with n-step memory
• Uniform asymptotic approximation of diffusion to a small target
• Survival of interacting diffusing particles inside a domain with absorbing boundary
• Lifetime of a target in the presence of N independent walkers
• Random walks with fractally correlated traps: Stretched exponential and power law survival kinetics
• Random Walks on Complex Networks

Cited by in corpus (1)

• Target Searches of Interacting Brownian Particles