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.