English
Related papers

Related papers: Encounter-based approach to target search problems…

200 papers

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

In this paper, we investigate the problem of joint searching and tracking of multiple mobile targets by a group of mobile agents. The targets appear and disappear at random times inside a surveillance region and their positions are random…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

A Bayesian approach is presented for detecting and characterising the signal from discrete objects embedded in a diffuse background. The approach centres around the evaluation of the posterior distribution for the parameters of the discrete…

Astrophysics · Physics 2009-11-07 M. P. Hobson , C. McLachlan

Single-particle tracking allows to infer the motion of single molecules in living cells. When we observe a long trajectory (more than 100 points), it is possible that the particle switches mode of motion over time. Then, fitting a single…

Methodology · Statistics 2018-04-16 Vincent Briane , Charles Kervrann , Myriam Vimond

Tracking multiple particles in noisy and cluttered scenes remains challenging due to a combinatorial explosion of trajectory hypotheses, which scales super-exponentially with the number of particles and frames. The transformer architecture…

Machine Learning · Statistics 2025-06-12 Piyush Mishra , Philippe Roudot

We propose a novel method for sampling and optimization tasks based on a stochastic interacting particle system. We explain how this method can be used for the following two goals: (i) generating approximate samples from a given target…

Dynamical Systems · Mathematics 2021-11-05 J. A. Carrillo , F. Hoffmann , A. M. Stuart , U. Vaes

Redundancy in biology may be explained by the need to optimize extreme searching processes, where one or few among many particles are requested to reach the target like in human fertilization. We show that non-Gaussian rare fluctuations in…

We consider a stochastic search model with resetting for an unknown stationary target $a\in\mathbb{R}^d,\ d\ge1$, with known distribution $\mu$. The searcher begins at the origin and performs Brownian motion with diffusion coefficient $D$.…

Probability · Mathematics 2022-11-23 Ross G. Pinsky

We explore the case of a group of random walkers looking for a target randomly located in space, such that the number of walkers is not constant but new ones can join the search, or those that are active can abandon it, with constant rates…

Statistical Mechanics · Physics 2023-11-30 Daniel Campos , Vicenç Méndez

In this paper we use asymptotic analysis to determine the steady-state mean number of resources in each of $N$ small interior targets within a three-dimensional bounded domain. The accumulation of resources is based on multiple rounds of…

Statistical Mechanics · Physics 2020-10-26 Paul C. Bressloff

In this paper, we propose a probabilistic consensus-based multi-robot search strategy that is robust to communication link failures, and thus is suitable for disaster affected areas. The robots, capable of only local communication, explore…

Robotics · Computer Science 2022-05-02 Aniket Shirsat , Karthik Elamvazhuthi , Spring Berman

Molecular search phenomena are observed in a variety of chemical and biological systems. During the search the participating particles frequently move in complex inhomogeneous environments with random transitions between different dynamic…

Statistical Mechanics · Physics 2018-11-13 Jaeoh Shin , Anatoly B. Kolomeisky

We examine the behavior of $n$ Brownian particles diffusing on the real line with bounded, measurable drift and bounded, piecewise continuous diffusion coefficients that depend on the current configuration of particles. Sufficient…

Probability · Mathematics 2010-10-19 Tomoyuki Ichiba , Ioannis Karatzas

Brownian Dynamics algorithms are widely used for simulating soft-matter and biochemical systems. In recent times, their application has been extended to the simulation of coarse-grained models of cellular networks in simple organisms. In…

Quantitative Methods · Quantitative Biology 2009-11-13 Marco J. Morelli , Pieter Rein ten Wolde

This paper proposes multi-target filtering algorithms in which target dynamics are given in continuous time and measurements are obtained at discrete time instants. In particular, targets appear according to a Poisson point process (PPP) in…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Ángel F. García-Fernández , Simo Särkkä

Target tracking represents a state estimation problem recurrent in many practical scenarios like air traffic control, autonomous vehicles, marine radar surveillance and so on. In a Bayesian perspective, when phenomena like clutter are…

Applications · Statistics 2022-11-28 Alessandro D'Ortenzio , Costanzo Manes , Umut Orguner

In environments with scarce resources, adopting the right search strategy can make the difference between succeeding and failing, even between life and death. At different scales, this applies to molecular encounters in the cell cytoplasm,…

Biological Physics · Physics 2018-09-27 Giorgio Volpe , Giovanni Volpe

We study the target searching on the DNA for proteins in the presence of non-constant drift and non-Gaussian $\alpha$-stable L\'evy fluctuations. The target searching is realized by the facilitated diffusion process. The existing works are…

Statistical Mechanics · Physics 2019-03-27 Xi Chen , Xiujun Cheng , Yanmei Kang , Jinqiao Duan

We investigate the search of a target with a given spatial distribution in a finite one-dimensional domain. The searcher follows Brownian dynamics and is always reset to its initial position when reaching the boundaries of the domain…

Statistical Mechanics · Physics 2026-02-06 Gregorio García-Valladares , Antonio Prados , Alessandro Manacorda , Carlos A. Plata

This study uses a combination of stochastic optimization, statistical mechanical theory, and molecular simulation to test the extent to which the long-time dynamics of a single tracer particle can be enhanced by rationally modifying its…

Soft Condensed Matter · Physics 2011-11-24 James Carmer , Gaurav Goel , Mark J. Pond , Jeffrey R. Errington , Thomas M. Truskett