Multivariable feedback particle filter
From MaRDI portal
Abstract: In recent work it is shown that importance sampling can be avoided in the particle filter through an innovation structure inspired by traditional nonlinear filtering combined with Mean-Field Game formalisms. The resulting feedback particle filter (FPF) offers significant variance improvements; in particular, the algorithm can be applied to systems that are not stable. The filter comes with an up-front computational cost to obtain the filter gain. This paper describes new representations and algorithms to compute the gain in the general multivariable setting. The main contributions are, (i) Theory surrounding the FPF is improved: Consistency is established in the multivariate setting, as well as well-posedness of the associated PDE to obtain the filter gain. (ii) The gain can be expressed as the gradient of a function, which is precisely the solution to Poisson's equation for a related MCMC diffusion (the Smoluchowski equation). This provides a bridge to MCMC as well as to approximate optimal filtering approaches such as TD-learning, which can in turn be used to approximate the gain. (iii) Motivated by a weak formulation of Poisson's equation, a Galerkin finite-element algorithm is proposed for approximation of the gain. Its performance is illustrated in numerical experiments.
Recommendations
- On the stability of linear feedback particle filter
- Error estimate for the approximate solution to multivariate feedback particle filter
- Poisson's equation in nonlinear filtering
- Study of nonlinear filter methods: Particle filter
- Analysis of the feedback particle filter with diffusion map based approximation of the gain
Cites work
- scientific article; zbMATH DE number 1666095 (Why is no real title available?)
- scientific article; zbMATH DE number 5919871 (Why is no real title available?)
- scientific article; zbMATH DE number 5919872 (Why is no real title available?)
- scientific article; zbMATH DE number 4211245 (Why is no real title available?)
- scientific article; zbMATH DE number 1181255 (Why is no real title available?)
- scientific article; zbMATH DE number 1917718 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- scientific article; zbMATH DE number 933353 (Why is no real title available?)
- A Liapounov bound for solutions of the Poisson equation
- A Variational Approach to Nonlinear Estimation
- A dynamical systems framework for intermittent data assimilation
- A mean field theory of nonlinear filtering
- A survey of numerical methods for nonlinear filtering problems
- Concentration inequalities for mean field particle models
- Conditional Markov Processes
- Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems
- Feedback Particle Filter
- Filtering via Simulation: Auxiliary Particle Filters
- Following a moving target -- Monte Carlo inference for dynamic Bayesian models
- Higher-order implicit strong numerical schemes for stochastic differential equations
- Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria
- Marginalized particle filters for mixed linear/nonlinear state-space models
- Mean field games
- Mean field simulation for Monte Carlo integration
- Multivariable feedback particle filter
- On the Differential Equations Satisfied by Conditional Probablitity Densities of Markov Processes, with Applications
- On the spectral properties of Witten-Laplacians, their range projections and Brascamp-Lieb's inequality
- Poisson's equation in nonlinear filtering
- Propagation of chaos and Poincaré inequalities for a system of particles interacting through their CDF
- Sequential Monte Carlo Methods in Practice
- Stochastic differential equations. An introduction with applications.
- Synchronization of Coupled Oscillators is a Game
Cited in
(27)- Stiefel manifold particle filtering
- An optimal control approach to particle filtering
- Error estimate for the approximate solution to multivariate feedback particle filter
- Nonlinear unknown input observer based on singular value decomposition aided reduced dimension cubature Kalman filter
- The Hitchhiker's guide to nonlinear filtering
- How to avoid the curse of dimensionality: scalability of particle filters with and without importance weights
- Coupled quantum harmonic oscillators and Feynman-Kac path integrals for linear diffusive particles
- On one-dimensional Riccati diffusions
- On the stability of linear feedback particle filter
- Time-varying feedback particle filter
- Feedback Particle Filter on Riemannian Manifolds and Matrix Lie Groups
- PF-MPC: particle filter-model predictive control
- A theoretical analysis of one-dimensional discrete generation ensemble Kalman particle filters
- Controlled interacting particle algorithms for simulation-based reinforcement learning
- Gradient iterative algorithm for dual-rate nonlinear systems based on a novel particle filter
- Diffusion map-based algorithm for gain function approximation in the feedback particle filter
- Discrete-time linear skew-Gaussian system and its recursive fixed-dimensional exact density filtering
- A unification of weighted and unweighted particle filters
- Analysis of the feedback particle filter with diffusion map based approximation of the gain
- Feedback particle filter for collective inference
- Multivariable feedback particle filter
- The design of feedforward and feedback control systems based on particle filter
- Backward Nonlinear Smoothing Diffusions
- Multivariate feedback particle filter rederived from the splitting-up scheme
- Multilevel Particle Filters
- Poisson's equation in nonlinear filtering
- On the mathematical theory of ensemble (linear-Gaussian) Kalman-Bucy filtering
This page was built for publication: Multivariable feedback particle filter
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313150)
