Optimal search strategies of run-and-tumble walks

Abstract

The run-and-tumble walk, consisting in randomly reoriented ballistic excursions, models phenomena ranging from gas kinetics to bacteria motility. We evaluate the mean time required for this walk to find a fixed target within a 2D or 3D spherical confinement. We find that the mean search time admits a minimum as a function of the mean run duration for various types of boundary conditions and run duration distributions (exponential, power-law, deterministic). Our result stands in sharp contrast to the pure ballistic motion, which is predicted to be the optimal search strategy in the case of Poisson distributed targets.

arXiv comment10 pages, 7 figures

References in corpus (18)

• Active Brownian Particles. From Individual to Collective Stochastic Dynamics
• Statistical Mechanics of Interacting Run-and-Tumble Bacteria
• Intermittent search strategies
• First-passage times in complex scale-invariant media
• Evidence for hydrodynamic electron flow in PdCoO${}_2$
• Geometry-controlled kinetics
• Self-propelled Janus particles in a ratchet: Numerical simulations
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• Non-Markovian polymer reaction kinetics
• Mortality, Redundancy, and Diversity in Stochastic Search
• Optimizing persistent random searches
• Averaged residence times of stochastic motions in bounded domains
• Exit time distribution in spherically symmetric two-dimensional domains
• Optimal search strategies of space-time coupled random walkers with finite lifetimes
• Uniform asymptotic approximation of diffusion to a small target
• Collision densities and mean residence times for $d$-dimensional exponential flights
• Diffusive properties of persistent walks on cubic lattices with application to periodic Lorentz gases
• Collision number statistics for transport processes

Cited by in corpus (27)

• Universal survival probability for a $d$-dimensional run-and-tumble particle
• Active Brownian particles and run-and-tumble particles separate inside a maze
• Universal Properties of a Run-and-Tumble Particle in Arbitrary Dimension
• Flagellar number governs bacterial spreading and transport efficiency
• Escape kinetics of self-propelled particles from a circular cavity
• Optimal active particle navigation meets machine learning
• Narrow-escape time and sorting of active particles in circular domains
• First encounters on Bethe Lattices and Cayley Trees
• Optimal mean first-passage time of a run-and-tumble particle in a class of one-dimensional confining potentials
• Run-and-tumble particle in one-dimensional potentials: mean first-passage time and applications
• Relating absorbing and hard wall boundary conditions for a one-dimensional run-and-tumble particle
• Efficiency of random search with space-dependent diffusivity
• Swimming of bacterium \textit{Bacillus subtilis} with multiple bundles of flagella
• Optimal foraging strategies can be learned
• Transport in exclusion processes with one-step memory: density dependence and optimal acceleration
• Size-dependent self-avoidance enables superdiffusive migration in macroscopic unicellulars
• Chiral run-and-tumble walker: transport and optimizing search
• Target Searches of Interacting Brownian Particles
• Exploring run-and-tumble movement in confined settings through simulation
• Siegmund duality for physicists: a bridge between spatial and first-passage properties of continuous and discrete time stochastic processes
• Survival probability and position distribution of a run and tumble particle in $U(x)=\alpha |x|$ potential with an absorbing boundary
• Adiabatic elimination of inertia of the stochastic microswimmer driven by $\alpha -$stable noise
• Topology-dependent density optima for efficient simultaneous network exploration
• Correlations and transport in exclusion processes with general finite memory
• Mean first-passage time of an anisotropic diffusive searcher
• Non-monotonic displacement distribution of active random walkers
• Mean first passage times of higher-dimensional velocity jump processes