English
Related papers

Related papers: An Overview of Particle Methods for Random Finite …

200 papers

We investigate several important issues regarding the Random Batch Method (RBM) for second order interacting particle systems. We first show the uniform-in-time strong convergence for second order systems under suitable contraction…

Numerical Analysis · Mathematics 2020-12-02 Shi Jin , Lei Li , Yiqun Sun

This paper is a sequel of the 2019 paper [5]. It demonstrates the following: a) the Poisson multi-Bernoulli mixture (PMBM) approach to detected vs. undetected (U/D) targets cannot be rigorously formulated using either the two-step or…

Methodology · Statistics 2025-01-22 Ronald Mahler

In this paper, we develop a Bayesian multiscale approach based on a multiscale finite element method. Because of scale disparity in many multiscale applications, computational models can not resolve all scales. Various subgrid models are…

Numerical Analysis · Mathematics 2017-02-13 Y. Efendiev , W. T. Leung , S. W. Cheung , N. Guha , V. H. Hoang , B. Mallick

The Poisson Multi-Bernoulli Mixture (PMBM) density is a conjugate multi-target density for the standard point target model with Poisson point process birth. This means that both the filtering and predicted densities for the set of targets…

Signal Processing · Electrical Eng. & Systems 2024-12-17 Karl Granström , Lennart Svensson , Yuxuan Xia , Jason Williams , Ángel F. García-Fernández

We analyze the performance of different resampling strategies for the regularized particle filter regarding parameter estimation. We show in particular, building on analytical insight obtained in the linear Gaussian case, that resampling…

Computation · Statistics 2017-05-12 Pierre Carmier , Olexiy Kyrgyzov , Paul-Henry Cournède

In this article, an overview of Bayesian methods for sequential simulation from posterior distributions of nonlinear and non-Gaussian dynamic systems is presented. The focus is mainly laid on sequential Monte Carlo methods, which are based…

Methodology · Statistics 2023-04-28 Konstantinos E. Tatsis , Vasilis K. Dertimanis , Eleni N. Chatzi

This paper proposes a Poisson multi-Bernoulli mixture (PMBM) filter for coexisting point and extended targets, i.e., for scenarios where there may be simultaneous point and extended targets. The PMBM filter provides a recursion to compute…

Methodology · Statistics 2021-05-19 Ángel F. García-Fernández , Jason L. Williams , Lennart Svensson , Yuxuan Xia

Twisted particle filters are a class of sequential Monte Carlo methods recently introduced by Whiteley and Lee to improve the efficiency of marginal likelihood estimation in state-space models. The purpose of this article is to extend the…

Computation · Statistics 2024-10-30 Juha Ala-Luhtala , Nick Whiteley , Kari Heine , Robert Piche

A multiple maneuvering target system can be viewed as a Jump Markov System (JMS) in the sense that the target movement can be modeled using different motion models where the transition between the motion models by a particular target…

Methodology · Statistics 2016-03-16 Yuthika Punchihewa , Ba-Ngu Vo , Ba-Tuong Vo

When the weights in a particle filter are not available analytically, standard resampling methods cannot be employed. To circumvent this problem state-of-the-art algorithms replace the true weights with non-negative unbiased estimates. This…

Computation · Statistics 2019-03-05 Sebastian M Schmon , Arnaud Doucet , George Deligiannidis

This paper provides a comparative analysis between the adaptive birth model used in the labelled random finite set literature and the track initiation in the Poisson multi-Bernoulli mixture (PMBM) filter, with point-target models. The PMBM…

Applications · Statistics 2022-07-14 Ángel F. García-Fernández , Yuxuan Xia , Lennart Svensson

This report introduces general ideas and some basic methods of the Bayesian probability theory applied to physics measurements. Our aim is to make the reader familiar, through examples rather than rigorous formalism, with concepts such as:…

Data Analysis, Statistics and Probability · Physics 2009-11-10 G. D'Agostini

Lagrangian Particle Tracking (LPT) enables practitioners to study various concepts in turbulence by measuring particle positions in flows of interest. This data is subject to measurement errors, and filtering techniques are applied to…

Fluid Dynamics · Physics 2026-01-16 Griffin M. Kearney , Kasey M. Laurent , Reece V. Kearney

Belief propagation (BP) is a useful probabilistic inference algorithm for efficiently computing approximate marginal probability densities of random variables. However, in its standard form, BP is only applicable to the vector-type random…

Artificial Intelligence · Computer Science 2024-04-05 Hyowon Kim , Angel F. García-Fernández , Yu Ge , Yuxuan Xia , Lennart Svensson , Henk Wymeersch

We develop Random Batch Methods for interacting particle systems with large number of particles. These methods use small but random batches for particle interactions, thus the computational cost is reduced from $O(N^2)$ per time step to…

Numerical Analysis · Mathematics 2019-09-25 Shi Jin , Lei Li , Jian-Guo Liu

Particle filters for data assimilation in nonlinear problems use "particles" (replicas of the underlying system) to generate a sequence of probability density functions (pdfs) through a Bayesian process. This can be expensive because a…

Numerical Analysis · Mathematics 2009-05-15 Alexandre J. Chorin , Xuemin Tu

We propose a method for inferring \emph{parameterized regular types} for logic programs as solutions for systems of constraints over sets of finite ground Herbrand terms (set constraint systems). Such parameterized regular types generalize…

Logic in Computer Science · Computer Science 2010-02-16 F. Bueno , J. Navas , M. Hermenegildo

A particle filter is introduced to numerically approximate a solution of the global optimization problem. The theoretical significance of this work comes from its variational aspects: (i) the proposed particle filter is a controlled…

Optimization and Control · Mathematics 2017-01-11 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

This paper proposes a novel particle filter for tracking time-varying states of multiple targets jointly from superpositional data, which depend on the sum of contributions of all targets. Many conventional tracking methods rely on…

Signal Processing · Electrical Eng. & Systems 2020-08-26 Nobutaka Ito , Simon Godsill

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