Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting

Abstract

We introduce \emph{proxitaxis}, a simple search strategy where the searcher has only information about the distance from the target but not the direction. The strategy consists of three crucial components: (i) local adaptive moves with distance-dependent hopping rate, (ii) intermittent long range returns via stochastic resetting to a certain location ${\vec{R}}_0$, and (iii) an inspection move where the searcher dynamically updates the resetting position ${\vec{R}}_0$. We compute analytically the capture probability of the target within this strategy and show that it can be maximized by an optimal choice of the control parameters of this strategy. Moreover, the optimal strategy undergoes multiple phase transitions as a function of the control parameters. These phase transitions are generic and occur in all dimensions.

5 pages, 7 figures, End Matters and Supplementary material included

References in corpus (29)

• Diffusion with Stochastic Resetting
• Intermittent search strategies
• Stochastic Resetting and Applications
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal search strategies for hidden targets
• Anomalous diffusion and ergodicity breaking in heterogeneous diffusion processes
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• First passage under stochastic resetting in an interval
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Stochastic resetting: A (very) brief review
• Active Brownian Motion in Two Dimensions
• Stochastic Search with Poisson and Deterministic Resetting
• Sensing and decision-making in random search
• Searching for a source without gradients: how good is infotaxis and how to beat it
• Transient anomalous diffusion in heterogeneous media with stochastic resetting
• Run-and-Tumble particle in inhomogeneous media in one dimension
• Anomalous dynamical scaling determines universal critical singularities
• Universal singularities of anomalous diffusion in the Richardson class
• Critical number of walkers for diffusive search processes with resetting
• Random Search with Memory in Patchy Media: Exploration-Exploitation Tradeoff
• A sluggish random walk with subdiffusive spread
• Generalized arcsine laws for a sluggish random walker with subdiffusive growth
• Random search with resetting in heterogeneous environments

Cited by in corpus (1)

• Ultra slow sub-logarithmic diffusion of a sluggish random walker subject to resetting with memory