Search with home returns provides advantage under high uncertainty

Abstract

Many search processes are conducted in the vicinity of a favored location, i.e., a home, which is visited repeatedly. Foraging animals return to their dens and nests to rest, scouts return to their bases to resupply, and drones return to their docking stations to recharge or refuel. Yet, despite its prevalence, very little is known about search with home returns as its analysis is much more challenging than that of unconstrained, free-range, search. Here, we develop a theoretical framework for search with home returns. This makes no assumptions on the underlying search process and is furthermore suited to treat generic return and home-stay strategies. We show that the solution to the home-return problem can then be given in terms of the solution to the corresponding free-range problem---which not only reduces overall complexity but also gives rise to a simple, and universal, phase-diagram for search. The latter reveals that search with home returns outperforms free-range search in conditions of high uncertainty. Thus, when living gets rough, a home will not only provide warmth and shelter but also allow one to locate food and other resources quickly and more efficiently than in its absence.

References in corpus (36)

• A universal model for mobility and migration patterns
• Modeling the scaling properties of human mobility
• Diffusion with Stochastic Resetting
• Intermittent search strategies
• Lévy walks
• First-passage times in complex scale-invariant media
• Stochastic Resetting and Applications
• Persistence and First-Passage Properties in Non-equilibrium Systems
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Stochastic Ergodicity Breaking: a Random Walk Approach
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Non-ergodic Intensity Correlation Functions for Blinking Nano Crystals
• First passage under stochastic resetting in an interval
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Diffusion-limited reactions in dynamic heterogeneous media
• Mean first-passage times of non-Markovian random walkers in confinement
• Stochastic Search with Poisson and Deterministic Resetting
• Restart could optimize the probability of success in a Bernoulli trial
• Resetting processes with non-instanteneous return
• Effects of refractory period on stochastic resetting
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Single-molecule theory of enzymatic inhibition predicts the emergence of inhibitor-activator duality
• Diffusion with resetting in a logarithmic potential
• Landau theory of restart transitions
• First passage under restart with branching
• Diffusion with stochastic resetting is invariant to return speed
• Transport properties of random walks under stochastic non-instantaneous resetting
• Lévy flights versus Lévy walks in bounded domains
• Invariants of motion with stochastic resetting and space-time coupled returns
• Inverse square Lévy walks are not optimal search strategies for $d\ge 2$
• Random time averaged diffusivities for Lévy walks
• Stochastic processes subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Emergence of Lévy walks from second order stochastic optimization

Cited by in corpus (70)

• The inspection paradox in stochastic resetting
• Diffusion with resetting in a logarithmic potential
• Stochastic resetting with stochastic returns using external trap
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Brownian motion under intermittent harmonic potentials
• Extremal statistics for stochastic resetting systems
• Space-dependent diffusion with stochastic resetting: A first-passage study
• Resetting with stochastic return through linear confining potential
• Thermodynamic uncertainty relation for first-passage times on Markov chains
• The cost of stochastic resetting
• First-passage Brownian functionals with stochastic resetting
• Optimal non-Markovian search strategies with n-step memory
• Stochastic Resetting for Enhanced Sampling
• Continuous time random walks under Markovian resetting
• Diffusion with Partial Resetting
• First passage in the presence of stochastic resetting and a potential barrier
• Diffusion-mediated surface reactions and stochastic resetting
• Resetting transition is governed by an interplay between thermal and potential energy
• Diffusion with Local Resetting and Exclusion
• Mitigating long queues and waiting times with service resetting
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Universal framework for record ages under restart
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• Work fluctuations for diffusion dynamics submitted to stochastic return
• Ornstein-Uhlenbeck process and generalizations: particle's dynamics under comb constraints and stochastic resetting
• Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes
• Restart uncertainty relation for monitored quantum dynamics
• Asymptotic analysis of extended two-dimensional narrow capture problems
• A Unified Approach to Gated Reactions on Networks
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Dynamically emergent correlations between particles in a switching harmonic trap
• Drift-diffusion on a Cayley tree with stochastic resetting: the localization-delocalization transition
• Diffusion with two resetting points
• Accumulation time of stochastic processes with resetting
• Non-linear diffusion with stochastic resetting
• Mean-performance of Sharp Restart II: Inequality Roadmap
• Tail-behavior roadmap for sharp restart
• Expediting Feller process with stochastic resetting
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Lévy flights and Lévy walks under stochastic resetting
• First detection of threshold crossing events under intermittent sensing
• Effects of mortality on stochastic search processes with resetting
• Stochastic resetting with refractory periods: pathway formulation and exact results
• Chiral run-and-tumble walker: transport and optimizing search
• Search with stochastic home-returns can expedite classical first passage under resetting
• Optimal conditions for first passage of jump processes with resetting
• Target Search Optimization by Threshold Resetting
• Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
• Queues with resetting: a perspective
• Stochastic resetting prevails over sharp restart for broad target distributions
• Optimal resetting strategies for search processes in heterogeneous environments
• Diffusion in a partially absorbing medium with position and occupation time resetting
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Random resetting in search problems
• Ratchet-mediated resetting: Current, efficiency, and exact solution
• Entropy of Sharp Restart
• Emerging cost-time Pareto front for diffusion with stochastic return
• The cost of resetting discrete-time random walks
• Unexpected advantages of exploitation for target searches in complex networks
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Continuous Gated First-Passage Processes
• Stochastic Resetting Mitigates Latent Gradient Bias of SGD from Label Noise
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• The one-dimensional telegraphic process with noninstantaneous stochastic resetting
• Abrupt transitions in the optimization of diffusion with distributed resetting
• Exact fluctuation and long-range correlations in a single-file model under resetting
• Fluctuations in first passage times and utility of resetting protocol in biochemical systems with two-state toggling
• Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference