English
Related papers

Related papers: Path sampling for particle filters with applicatio…

200 papers

We consider multiscale stochastic systems that are partially observed at discrete points of the slow time scale. We introduce a particle filter that takes advantage of the multiscale structure of the system to efficiently approximate the…

Computation · Statistics 2007-10-29 Anastasia Papavasiliou

The high computational expense of simulating light through ray-tracing in large, sparsely instrumented particle detectors such as IceCube and Antares is a critical outstanding problem in particle physics. When the detector is sparsely…

High Energy Physics - Experiment · Physics 2018-11-13 Gabriel H. Collin

The decentralized particle filter (DPF) was proposed recently to increase the level of parallelism of particle filtering. Given a decomposition of the state space into two nested sets of variables, the DPF uses a particle filter to sample…

Machine Learning · Statistics 2012-03-13 Mohamed Osama Ahmed , Pouyan T. Bibalan , Nando de Freitas , Simon Fauvel

This paper considers a batch solution to the multi-object tracking problem based on sets of trajectories. Specifically, we present two offline implementations of the trajectory Poisson multi-Bernoulli mixture (TPMBM) filter for batch data…

Signal Processing · Electrical Eng. & Systems 2024-06-25 Yuxuan Xia , Ángel F. García-Fernández , Lennart Svensson

We consider a non-linear filtering problem, whereby the signal obeys the stochastic Navier-Stokes equations and is observed through a linear mapping with additive noise. The setup is relevant to data assimilation for numerical weather…

Computation · Statistics 2018-04-10 Francesc Pons Llopis , Nikolas Kantas , Alexandros Beskos , Ajay Jasra

In the past few decades, the development of fluorescent technologies and microscopic techniques has greatly improved scientists' ability to observe real-time single-cell activities. In this paper, we consider the filtering problem associate…

Quantitative Methods · Quantitative Biology 2022-07-27 Zhou Fang , Ankit Gupta , Mustafa Khammash

Feedback particle filter (FPF) is a Monte-Carlo (MC) algorithm to approximate the solution of a stochastic filtering problem. In contrast to conventional particle filters, the Bayesian update step in FPF is implemented via a mean-field type…

Systems and Control · Electrical Eng. & Systems 2021-02-23 Amirhossein Taghvaei , Prashant G. Mehta

An algorithm for the estimation of multiple targets from partial and corrupted observations is introduced based on the concept of partially-distinguishable multi-target system. It combines the advantages of engineering solutions like MHT…

Probability · Mathematics 2017-12-05 J. Houssineau , D. E. Clark

Closed-form stochastic filtering equations can be derived in a general setting where probability distributions are replaced by some specific outer measures. In this article, we study how the principles of the sequential Monte Carlo method…

Methodology · Statistics 2018-05-07 Jeremie Houssineau , Branko Ristic

Differentiable particle filters are an emerging class of particle filtering methods that use neural networks to construct and learn parametric state-space models. In real-world applications, both the state dynamics and measurements can…

Signal Processing · Electrical Eng. & Systems 2023-05-04 Wenhan Li , Xiongjie Chen , Wenwu Wang , Víctor Elvira , Yunpeng Li

Most multi-target tracking filters assume that one target and its observation follow a Hidden Markov Chain (HMC) model, but the implicit independence assumption of HMC model is invalid in many practical applications, and a Pairwise Markov…

Signal Processing · Electrical Eng. & Systems 2018-11-30 Jiangyi Liu , Chunping Wang , Wei Wang

This paper proposes an efficient implementation of the Poisson multi-Bernoulli mixture (PMBM) trajectory filter. The proposed implementation performs track-oriented N-scan pruning to limit complexity, and uses dual decomposition to solve…

Signal Processing · Electrical Eng. & Systems 2018-11-30 Yuxuan Xia , Karl Granström , Lennart Svensson , Ángel F. García-Fernández

Sequential Monte Carlo methods have been a major breakthrough in the field of numerical signal processing for stochastic dynamical state-space systems with partial and noisy observations. However, these methods still present certain…

Applications · Statistics 2023-12-14 Samuel Nyobe , Fabien Campillo , Serge Moto , Vivien Rossi

The homotopy continuation method has been widely used in solving parametric systems of nonlinear equations. But it can be very expensive and inefficient due to singularities during the tracking even though both start and end points are…

Numerical Analysis · Mathematics 2021-04-13 Wenrui Hao , Chunyue Zheng

Sequential Monte Carlo methods, also known as particle methods, are a widely used set of computational tools for inference in non-linear non-Gaussian state-space models. In many applications it may be necessary to compute the sensitivity,…

Statistics Theory · Mathematics 2011-06-14 Pierre Del Moral , Arnaud Doucet , Sumeetpal Singh

Methods to extract information from the tracking of mobile objects/particles have broad interest in biological and physical sciences. Techniques based on simple criteria of proximity in time-consecutive snapshots are useful to identify the…

Data Analysis, Statistics and Probability · Physics 2015-03-13 M. Chertkov , L. Kroc , F. Krzakala , M. Vergassola , L. Zdeborová

Particle MCMC involves using a particle filter within an MCMC algorithm. For inference of a model which involves an unobserved stochastic process, the standard implementation uses the particle filter to propose new values for the stochastic…

Computation · Statistics 2016-09-26 Paul Fearnhead , Loukia Meligkotsidou

We propose a divide-and-conquer approach to filtering which decomposes the state variable into low-dimensional components to which standard particle filtering tools can be successfully applied and recursively merges them to recover the full…

Methodology · Statistics 2022-11-28 Francesca R. Crucinio , Adam M. Johansen

Particle filtering is a powerful tool for target tracking. When the budget for observations is restricted, it is necessary to reduce the measurements to a limited amount of samples carefully selected. A discrete stochastic nonlinear…

Systems and Control · Electrical Eng. & Systems 2020-05-19 Antoine Aspeel , Amaury Gouverneur , Raphaël M. Jungers , Benoît Macq

We propose a novel particle filter for convolutional-correlation visual trackers. Our method uses correlation response maps to estimate likelihood distributions and employs these likelihoods as proposal densities to sample particles.…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Reza Jalil Mozhdehi , Henry Medeiros