English
Related papers

Related papers: Differentiable Particle Filtering without Modifyin…

200 papers

By approximating posterior distributions with weighted samples, particle filters (PFs) provide an efficient mechanism for solving non-linear sequential state estimation problems. While the effectiveness of particle filters has been…

Machine Learning · Computer Science 2023-12-15 Xiongjie Chen , Yunpeng Li

We present differentiable particle filters (DPFs): a differentiable implementation of the particle filter algorithm with learnable motion and measurement models. Since DPFs are end-to-end differentiable, we can efficiently train their…

Machine Learning · Computer Science 2018-05-31 Rico Jonschkowski , Divyam Rastogi , Oliver Brock

We present a new approach-the ALVar estimator-to estimation of asymptotic variance in sequential Monte Carlo methods, or, particle filters. The method, which adjusts adaptively the lag of the estimator proposed in [Olsson, J. and Douc, R.…

Computation · Statistics 2022-07-21 Alessandro Mastrototaro , Jimmy Olsson

Particle filters flexibly represent multiple posterior modes nonparametrically, via a collection of weighted samples, but have classically been applied to tracking problems with known dynamics and observation likelihoods. Such generative…

Machine Learning · Computer Science 2024-04-16 Ali Younis , Erik Sudderth

Multi-object state estimation is a fundamental problem for robotic applications where a robot must interact with other moving objects. Typically, other objects' relevant state features are not directly observable, and must instead be…

Robotics · Computer Science 2022-12-15 Angad Singh , Omar Makhlouf , Maximilian Igl , Joao Messias , Arnaud Doucet , Shimon Whiteson

Particle filtering is a standard Monte-Carlo approach for a wide range of sequential inference tasks. The key component of a particle filter is a set of particles with importance weights that serve as a proxy of the true posterior…

Machine Learning · Computer Science 2022-09-02 Ruizhi Deng , Greg Mori , Andreas M. Lehrmann

In this paper, we consider the problem of online asymptotic variance estimation for particle filtering and smoothing. Current solutions for the particle filter rely on the particle genealogy and are either unstable or hard to tune in…

Methodology · Statistics 2024-11-14 Yazid Janati El idrissi , Sylvain Le Corff , Yohan Petetin

Particle filters are applicable to a wide range of nonlinear, non-Gaussian state-space models and have already been applied to a variety of problems. However, there is a problem in the calculation of smoothed distributions, where particles…

Computation · Statistics 2024-05-16 G. Kitagawa

State estimation in non-linear models is performed by tracking the posterior distribution recursively. A plethora of algorithms have been proposed for this task. Among them, the Gaussian particle filter uses a weighted set of particles to…

Signal Processing · Electrical Eng. & Systems 2022-07-05 Karthik Comandur , Yunpeng Li , Santosh Nannuru

This paper concerns numerical assessment of Monte Carlo error in particle filters. We show that by keeping track of certain key features of the genealogical structure arising from resampling operations, it is possible to estimate variances…

Computation · Statistics 2016-06-29 Anthony Lee , Nick Whiteley

We investigate the performance of a class of particle filters (PFs) that can automatically tune their computational complexity by evaluating online certain predictive statistics which are invariant for a broad class of state-space models.…

Computation · Statistics 2021-04-26 Víctor Elvira , Joaquín Míguez , Petar M. Djurić

Automatic differentiation is a tool for numerically calculating derivatives of a given function up to machine precision. This tool is useful for quantum chemistry methods, which require the calculation of gradients either for the…

Chemical Physics · Physics 2020-11-25 Fabijan Pavošević , Sharon Hammes-Schiffer

For challenging state estimation problems arising in domains like vision and robotics, particle-based representations attractively enable temporal reasoning about multiple posterior modes. Particle smoothers offer the potential for more…

Machine Learning · Computer Science 2025-02-18 Ali Younis , Erik B. Sudderth

Optimization of beamlines and lattices is a common problem in accelerator physics, which is usually solved with semi-analytical methods and numerical optimization routines. However, these are usually of the gradient-free or…

Accelerator Physics · Physics 2025-07-14 Francisco Huhn , Francesco M. Velotti

State estimation is crucial for the performance and safety of numerous robotic applications. Among the suite of estimation techniques, particle filters have been identified as a powerful solution due to their non-parametric nature. Yet, in…

Robotics · Computer Science 2024-04-23 Akhilan Boopathy , Aneesh Muppidi , Peggy Yang , Abhiram Iyer , William Yue , Ila Fiete

Automatic differentiation is everywhere, but there exists only minimal documentation of how it works in complex arithmetic beyond stating "derivatives in $\mathbb{C}^d$" $\cong$ "derivatives in $\mathbb{R}^{2d}$" and, at best, shallow…

Mathematical Software · Computer Science 2024-12-11 Nicholas Krämer

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

We present a particle filter construction for a system that exhibits time-scale separation. The separation of time-scales allows two simplifications that we exploit: i) The use of the averaging principle for the dimensional reduction of the…

Numerical Analysis · Mathematics 2008-06-05 Dror Givon , Panagiotis Stinis , Jonathan Weare

Particle Flow Filters perform the measurement update by moving particles to a different location rather than modifying the particles' weight based on the likelihood. Their movement (flow) is dictated by a drift term, which continuously…

Computational Engineering, Finance, and Science · Computer Science 2025-07-04 Simone Servadio

This paper presents a joint optimisation framework for optimal estimation and stochastic optimal control with imperfect information. It provides a estimation and control scheme that can be decomposed into a classical optimal estimation step…

Optimization and Control · Mathematics 2023-03-27 Emilien Flayac , Karim Dahia , Bruno Hérissé , Frédéric Jean
‹ Prev 1 2 3 10 Next ›