Abstract:Feedback particle filter (FPF) is a numerical algorithm to approximate the solution of the nonlinear filtering problem in continuous-time settings. In any numerical implementation of the FPF algorithm, the main challenge is to numerically approximate the so-called gain function. A numerical algorithm for gain function approximation is the subject of this paper. The exact gain function is the solution of a Poisson equation involving a probability-weighted Laplacian . The numerical problem is to approximate this solution using only finitely many particles sampled from the probability distribution . A diffusion map-based algorithm was proposed by the authors in prior works [A. Taghvaei and P. G. Mehta, Gain function approximation in the feedback particle filter , in 2016 IEEE 55th Conference on Decision and Control (CDC), IEEE, 2016, pp. 5446--5452], [A. Taghvaei, P. G. Mehta, and S. P. Meyn, Error estimates for the kernel gain function approximation in the feedback particle filter , in American Control Conference (ACC), IEEE, 2017, pp. 4576--4582] to solve this problem. The algorithm is named as such because it involves, as an intermediate step, a diffusion map approximation of the exact semigroup . The original contribution of this paper is to carry out a rigorous error analysis of the diffusion map-based algorithm. The error is shown to include two components: bias and variance. The bias results from the diffusion map approximation of the exact semigroup. The variance arises because of finite sample size. Scalings and upper bounds are derived for bias and variance. These bounds are then illustrated with numerical experiments that serve to emphasize the effects of problem dimension and sample size. The proposed algorithm is applied to two filtering examples and comparisons provided with the sequential importance resampling (SIR) particle filter.

Optimal Transportation Methods in Nonlinear Filtering: The feedback particle filter

Optimal Transport Particle Filters

A survey of feedback particle filter and related controlled interacting particle systems (CIPS)

Time-varying Feedback Particle Filter

Feedback Control of Nonlinear Stochastic Dynamic Systems for Accurately Tracking a Specified Stationary Probability Density Function

Residual-Feedback Particle Filter for Maneuvering Target Tracking

Optimal Transportation Particle Filter for Linear Filtering Systems with Correlated Noises

FUZZY-CONTROL-BASED PARTICLE FILTER FOR MANEUVERING TARGET TRACKING

Enhancing Particle Swarm Optimization Based Particle Filter Tracker

Particle Filter Optimization: A Bayesian Approach for Global Stochastic Optimization

Diffusion Map-based Algorithm for Gain Function Approximation in the Feedback Particle Filter

A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking

General Convergence Result for Continuous-Discrete Feedback Particle Filter

On the Stability of Linear Feedback Particle Filter

Nonlinear Filtering with Brenier Optimal Transport Maps

The Design of Feedforward and Feedback Control Systems Based on Particle Filter

Finite Dimensional Estimation Algebra for Time-Varying Filtering System and Optimal Transport Particle Filter: A Tangent Flow Point of View

Optimal Nonlinear Feedback Control of Quasi-Hamiltonian Systems

Kalman Filter and its Modern Extensions for the Continuous-time Nonlinear Filtering Problem

Analysis and Clustering-Based Improvement of Particle Filter Optimization Algorithms

An adaptive particle filter based on PSO and fuzzy inference system for nonlinear state systems