Robustness of optimal intermittent search strategies in dimension 1, 2 and 3
arXiv:0909.4885 · doi:10.1103/PhysRevE.80.031146
Abstract
Search problems at various scales involve a searcher, be it a molecule before reaction or a foraging animal, which performs an intermittent motion. Here we analyze a generic model based on such type of intermittent motion, in which the searcher alternates phases of slow motion allowing detection, and phases of fast motion without detection. We present full and systematic results for different modeling hypotheses of the detection mechanism in space dimension 1, 2 and 3. Our study completes and extends the results of our recent letter [Loverdo {\it et al.} Nature Physics {\bf 4}, 134 (2008)] and gives the necessary calculation details. In addition, a new modeling of the detection phase is presented. We show that the mean target detection time can be minimized as a function of the mean duration of each phase in dimension 1, 2 and 3. Importantly, this optimal strategy does not depend on the details of the modeling of the slow detection phase, which shows the robustness of our results. We believe that this systematic analysis can be used as a basis to study quantitatively various real search problems involving intermittent behaviors.
to appear in Phys Rev E
References in corpus (6)
- Kinetics of protein-DNA interaction: facilitated target location in sequence-dependent potential
- Optimal search strategies for hidden targets
- Optimal target search on a fast folding polymer chain with volume exchange
- Enhanced reaction kinetics in biological cells
- Bidimensional intermittent search processes: an alternative to Levy flights strategies
- Intermittent random walks for an optimal search strategy: One-dimensional case
Cited by in corpus (35)
- Diffusion with Stochastic Resetting
- Intermittent search strategies
- First passages in bounded domains: When is the mean first passage time meaningful?
- The topography of the environment alters the optimal search strategy for active particles
- A Geometric Criterion for the Optimal Spreading of Active Polymers in Porous Media
- Optimizing persistent random searches
- Langevin equation with fluctuating diffusivity: a two-state model
- Stochastic resetting in underdamped Brownian motion
- Heterogeneities Shape Passive Intracellular Transport
- Flagellar number governs bacterial spreading and transport efficiency
- Intermittent Inverse-Square Lévy Walks are Optimal for Finding Targets of All Sizes
- Run-and-pause dynamics of cytoskeletal motor proteins
- Lévy flight movements prevent extinctions and maximize population abundances in fragile Lotka Volterra systems
- Optimal decision making for sperm chemotaxis in the presence of noise
- Persistence-Speed Coupling Enhances the Search Efficiency of Migrating Immune Cells
- Optimization and universality of Brownian search in quenched heterogeneous media
- Spatial cytoskeleton organization supports targeted intracellular transport
- Statistical patterns of visual search for hidden objects
- Continuous time random walks and Lévy walks with stochastic resetting
- Cooperatively enhanced reactivity and 'stabilitaxis' of dissociating oligomeric proteins
- Constructing a Stochastic Model of Bumblebee Flights from Experimental Data
- Optimality of spatially inhomogeneous search strategies
- Effects of reciprocity on random walks in weighted networks
- Efficient kinetic Monte Carlo method for reaction-diffusion processes with spatially varying annihilation rates
- Distinct Speed and Direction Memories of Migrating Dendritic Cells Diversify Their Search Strategies
- Learning how to find targets in the micro-world: The case of intermittent active Brownian particles
- Chemokinetic scattering, trapping, and avoidance of active Brownian particles
- Numerical analysis of homogeneous and inhomogeneous intermittent search strategies
- Size-dependent self-avoidance enables superdiffusive migration in macroscopic unicellulars
- Intermittent transport of bacterial chromosomal loci
- Intermittent pathways towards a dynamical target
- Adaptive active Brownian particles searching for targets of unknown positions
- Run-and-Tumble Particles Learning Chemotaxis
- Gaussian Process and Levy Walk under Stochastic Non-instantaneous Resetting and Stochastic Rest
- Adsorption and permeation events in molecular diffusion