SearcharxivSearch

arXiv subjects

Ofir Tal-Friedman

Publications and source records attributed to Ofir Tal-Friedman.

4 recordsLinked to original sources

Smart Resetting: An Energy-Efficient Strategy for Stochastic Search Processes

Stochastic resetting, a method for accelerating target search in random processes, often incurs temporal and energetic costs. For a diffusing particle, a lower bound exists for the energetic cost of reaching the target, which is attained at low resetting rates and equals the direct linear transportation cost against fluid drag. Here, we study ``smart resetting," a strategy that aims to beat this lower bound. By strategically resetting the particle only when this benefits its progress toward the target, smart resetting leverages information to minimize energy consumption. We analytically calculate the energetic cost per mean first passage time and show that smart resetting consistently reduces the energetic cost compared to regular resetting. Surprisingly, smart resting achieves the minimum energy cost previously established for regular resetting, irrespective of the resetting rate. Yet, it fails to reduce this cost further. We extend our findings in two ways: first, by examining nonlinear energetic cost functions, and second, by considering smart resetting of drift-diffusion processes.

cond-mat.stat-mech

Environmental memory facilitates search with home returns

Search processes in the natural world are often punctuated by home returns that reset the position of foraging animals, birds, and insects. Many theoretical, numerical, and experimental studies have now demonstrated that this strategy can drastically facilitate search, which could explain its prevalence. To further facilitate search, foragers also work as a group: modifying their surroundings in highly sophisticated ways e.g., by leaving chemical scent trails that imprint the memory of previous excursions. Here, we design a controlled experiment to show that the benefit coming from such ``environmental memory'' is significant even for a single, non-intelligent, searcher that is limited to simple physical interactions with its surroundings. To this end, we employ a self-propelled bristle robot that moves randomly within an arena filled with obstacles that the robot can push around. To mimic home returns, we reset the bristle robot's position at constant time intervals. We show that trails created by the robot give rise to a form of environmental memory that facilitates search by increasing the effective diffusion coefficient. Numerical simulations, and theoretical estimates, designed to capture the essential physics of the experiment support our conclusions and indicate that these are not limited to the particular system studied herein.

cond-mat.stat-mech

Diffusion with Partial Resetting

Inspired by many examples in nature, stochastic resetting of random processes has been studied extensively in the past decade. In particular, various models of stochastic particle motion were considered where upon resetting the particle is returned to its initial position. Here we generalize the model of diffusion with resetting to account for situations where a particle is returned only a fraction of its distance to the origin, e.g., half way. We show that this model always attains a steady-state distribution which can be written as an infinite sum of independent, but not identical, Laplace random variables. As a result, we find that the steady-state transitions from the known Laplace form which is obtained in the limit of full resetting to a Gaussian form which is obtained close to the limit of no resetting. A similar transition is shown to be displayed by drift-diffusion whose steady-state can also be expressed as an infinite sum of independent random variables. Finally, we extend our analysis to capture the temporal evolution of drift-diffusion with partial resetting, providing a bottom-up probabilistic construction that yields a closed form solution for the time dependent distribution of this process in Fourier-Laplace space. Possible extensions and applications of diffusion with partial resetting are discussed.

cond-mat.stat-mech

Experimental realization of diffusion with stochastic resetting

Stochastic resetting is prevalent in natural and man-made systems giving rise to a long series of non-equilibrium phenomena. Diffusion with stochastic resetting serves as a paradigmatic model to study these phenomena, but the lack of a well-controlled platform by which this process can be studied experimentally has been a major impediment to research in the field. Here, we report the experimental realization of colloidal particle diffusion and resetting via holographic optical tweezers. We provide the first experimental corroboration of central theoretical results, and go on to measure the energetic cost of resetting in steady-state and first-passage scenarios. In both cases, we show that this cost cannot be made arbitrarily small due to fundamental constraints on realistic resetting protocols. The methods developed herein open the door to future experimental study of resetting phenomena beyond diffusion.

cond-mat.stat-mech