English
Related papers

Related papers: Optimal search strategies for hidden targets

200 papers

This review examines intermittent target search strategies, which combine phases of slow motion, allowing the searcher to detect the target, and phases of fast motion during which targets cannot be detected. We first show that intermittent…

Statistical Mechanics · Physics 2015-05-27 O. Bénichou , C. Loverdo , M. Moreau , R. Voituriez

Levy flights are known to be optimal search strategies in the particular case of revisitable targets. In the relevant situation of non revisitable targets, we propose an alternative model of bidimensional search processes, which explicitly…

Statistical Mechanics · Physics 2009-11-11 O. Benichou , C. Loverdo , M. Moreau , R. Voituriez

Animals foraging alone are hypothesized to optimize the encounter rates with resources through L\'evy walks. However, the issue of how the interactions between multiple foragers influence their search efficiency is still not completely…

Biological Physics · Physics 2013-11-12 Kunal Bhattacharya , Tamás Vicsek

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…

Statistical Mechanics · Physics 2015-05-14 C. Loverdo , O. Bénichou , M. Moreau , R. Voituriez

Foraging, either solitarily or collectively, is a necessary behavior for survival that is demonstrated by many organisms. Foraging can be collectively optimized by utilizing communication between the organisms. Examples of such…

Biological Physics · Physics 2018-10-17 Noriyuki P. Tani , Alan Blatt , David A. Quint , Ajay Gopinathan

A random search is a stochastic process representing the random motion of a particle (denoted as the searcher) that is terminated when it reaches (detects) a target particle or area the first time. In intermittent search the random motion…

Soft Condensed Matter · Physics 2016-11-23 Karsten Schwarz , Yannick Schröder , Heiko Rieger

We study the kinetics for the search of an immobile target by randomly moving searchers that detect it only upon encounter. The searchers perform intermittent random walks on a one-dimensional lattice. Each searcher can step on a nearest…

Statistical Mechanics · Physics 2015-05-14 Gleb Oshanin , Katja Lindenberg , Horacio S Wio , Sergei Burlatsky

We consider a minimal model of persistent random searcher with short range memory. We calculate exactly for such searcher the mean first-passage time to a target in a bounded domain and find that it admits a non trivial minimum as function…

Statistical Mechanics · Physics 2012-02-28 V. Tejedor , R. Voituriez , O. Bénichou

We study the search kinetics of an immobile target by a concentration of randomly moving searchers. The object of the study is to optimize the probability of detection within the constraints of our model. The target is hidden on a…

Statistical Mechanics · Physics 2009-11-11 G. Oshanin , H. S. Wio , K. Lindenberg , S. F. Burlatsky

Animal cells can sense chemical gradients without moving, and are faced with the challenge of migrating towards a target despite noisy information on the target position. Here we discuss optimal search strategies for a chaser that moves by…

Biological Physics · Physics 2015-03-18 Pawel Romanczuk , Guillaume Salbreux

Efficient search acts as a strong selective force in biological systems ranging from cellular populations to predator-prey systems. The search processes commonly involve finding a stationary or mobile target within a heterogeneously…

Biological Physics · Physics 2018-01-03 Youness Azimzade , Alireza Mashaghi

Many foraging animals find food using composite random search strategies, which consist of intensive and extensive search modes. Models of composite search can generate predictions about how optimal foragers should behave in each search…

Populations and Evolution · Quantitative Biology 2017-09-26 Ben C. Nolting , Travis M. Hinkelman , Chad E. Brassil , Brigitte Tenhumberg

Finding the best strategy to minimize the time needed to find a given target is a crucial task both in nature and in reaching decisive technological advances. By considering learning agents able to switch their dynamics between standard and…

The run-and-tumble walk, consisting in randomly reoriented ballistic excursions, models phenomena ranging from gas kinetics to bacteria motility. We evaluate the mean time required for this walk to find a fixed target within a 2D or 3D…

Statistical Mechanics · Physics 2016-07-18 Jean-Francois Rupprecht , Olivier Bénichou , Raphael Voituriez

In this paper, we conduct a literature review of laws of motion based on stochastic search strategies which are mainly focused on exploring highly dynamic environments. In this regard, stochastic search strategies represent an interesting…

The foraging behavior of animals is a paradigm of target search in nature. Understanding which foraging strategies are optimal and how animals learn them are central challenges in modeling animal foraging. While the question of optimality…

Statistical Mechanics · Physics 2024-04-15 Gorka Muñoz-Gil , Andrea López-Incera , Lukas J. Fiderer , Hans J. Briegel

We consider one dimensional diffusive search strategies subjected to external potentials. The location of a single target is drawn from a given probability density function (PDF) $f_G(x)$ and is fixed for each stochastic realization of the…

Statistical Mechanics · Physics 2017-04-07 Łukasz Kuśmierz , Martin Bier , Ewa Gudowska-Nowak

In this paper, we investigate the quest for a single target, that remains fixed in a lattice, by a set of independent walkers. The target exhibits a fluctuating behavior between trap and ordinary site of the lattice, whereas the walkers…

Statistical Mechanics · Physics 2021-10-18 Félix Rojo , Pedro A. Pury , Carlos E. Budde

We present a simple paradigm for detection of an immobile target by a space-time coupled random walker with a finite lifetime. The motion of the walker is characterized by linear displacements at a fixed speed and exponentially distributed…

Statistical Mechanics · Physics 2015-06-10 D. Campos , E. Abad , V. Méndez , S. B. Yuste , K. Lindenberg

Animal groups collaborate with one another throughout their lives to better comprehend their surroundings. Here, we try to model, using continuous random walks, how the entire process of birth, reproduction, and death might impact the…

Adaptation and Self-Organizing Systems · Physics 2022-11-07 Sanchayan Bhowal , Ramkrishna Jyoti Samanta , Arnob Ray , Sirshendu Bhattacharyya , Chittaranjan Hens
‹ Prev 1 2 3 10 Next ›