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.

Numerical analysis of homogeneous and inhomogeneous intermittent search strategies

Optimality of spatially inhomogeneous search strategies

Efficient search by optimized intermittent random walks

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

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

The property of search strategies of swarm intelligent algorithms and their influences on stagnation

Robustness of optimal intermittent search strategies in dimension 1, 2 and 3

Non-Markovian and Collective Search Strategies

Searching for a partially absorbing target by a run-and-tumble particle in a confined space

Adaptive active Brownian particles searching for targets of unknown positions

Random search in fluid flow aided by chemotaxis

Mean First Passage Time for Diffuse and Rest Search in a Confined Spherical Domain

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

Generalized Diffusion and Random Search Processes

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

Random search processes on complex networks: from a static target to a moving object

Target search kinetics for random walkers with memory

Search Games with Predictions

Learning how to find targets in the micro-world: The case of intermittent active Brownian particles

Hitting probabilities for fast stochastic search