Abstract:We present a simple paradigm for detection of an immobile target by a space-time coupled random walker with a finite lifetime. The motion of the walker is characterized by linear displacements at a fixed speed and exponentially distributed duration, interrupted by random changes in the direction of motion and resumption of motion in the new direction with the same speed. We call these walkers "mortal creepers". A mortal creeper may die at any time during its motion according to an exponential decay law characterized by a finite mean death rate $\omega_m$. While still alive, the creeper has a finite mean frequency $\omega$ of change of the direction of motion. In particular, we consider the efficiency of the target search process, characterized by the probability that the creeper will eventually detect the target. Analytic results confirmed by numerical results show that there is an $\omega_m$-dependent optimal frequency $\omega=\omega_{opt}$ that maximizes the probability of eventual target detection. We work primarily in one-dimensional ($d=1$) domains and examine the role of initial conditions and of finite domain sizes. Numerical results in $d=2$ domains confirm the existence of an optimal frequency of change of direction, thereby suggesting that the observed effects are robust to changes in dimensionality. In the $d=1$ case, explicit expressions for the probability of target detection in the long time limit are given. In the case of an infinite domain, we compute the detection probability for arbitrary times and study its early- and late-time behavior. We further consider the survival probability of the target in the presence of many independent creepers beginning their motion at the same location and at the same time. We also consider a version of the standard "target problem" in which many creepers start at random locations at the same time.

Dynamic redundancy as a mechanism to optimize collective random searches

Dynamic redundancy as a mechanism to optimize collective random searches

Critical number of walkers for diffusive search processes with resetting

Non-Markovian and Collective Search Strategies

Efficient search by optimized intermittent random walks

Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics

Optimal search strategies of space-time coupled random walkers with finite lifetimes

Random search with resetting in heterogeneous environments

Collective foraging in heterogeneous landscapes

Random-search efficiency in a bounded interval with spatially heterogeneous diffusion coefficient

Collective Search With Finite Perception: Transient Dynamics and Search Efficiency

Mean encounter times for multiple random walkers on networks

Should you hire new searchers? Optimal number of agents in a collective search, and when to launch them

Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments

Intermittent random walks under stochastic resetting

Optimal Random Search, Fractional Dynamics and Fractional Calculus

Target search kinetics for random walkers with memory

On the Emergence of Shortest Paths by Reinforced Random Walks

Optimizing the random search of a finite-lived target by a Lévy flight

Optimizing the location of the colony of foragers with Collective Learning