Title :
Feedback particle filter with mean-field coupling
Author :
Yang, Tao ; Mehta, Prashant G. ; Meyn, Sean P.
Author_Institution :
Coordinated Sci. Lab., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Abstract :
A new formulation of the particle filter for nonlinear filtering is presented, based on concepts from optimal control, and from the mean-field game theory. The optimal control is chosen so that the posterior distribution of a particle matches as closely as possible the posterior distribution of the true state given the observations: This is achieved by introducing a cost function, defined by the Kullback-Leibler (K-L) divergence between the actual posterior, and the posterior of any particle. The optimal control input is characterized by a certain Euler- Lagrange (E-L) equation, and is shown to admit an innovation error-based feedback structure. For diffusions with continuous observations, the value of the optimal control solution is ideal: The two posteriors match exactly, provided they are initialized with identical priors. The resulting control system is called the feedback particle filter. An algorithm is introduced and implemented in two numerical examples. A numerical comparison of the feedback particle filter with the bootstrap particle filter is provided.
Keywords :
feedback; game theory; nonlinear filters; optimal control; particle filtering (numerical methods); Euler-Lagrange equation; Kullback-Leibler divergence; bootstrap particle filter; feedback particle filter; mean field coupling; mean field game theory; nonlinear filtering; optimal control; posterior distribution; Approximation methods; Equations; Kalman filters; Mathematical model; Optimal control; Taylor series; Technological innovation;
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2011.6160950