• DocumentCode
    2857502
  • Title

    A mean-field control-oriented approach to particle filtering

  • Author

    Tao Yang ; Mehta, P.G. ; Meyn, S.P.

  • Author_Institution
    Dept. of Mech. Sci. & Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    2011
  • fDate
    June 29 2011-July 1 2011
  • Firstpage
    2037
  • Lastpage
    2043
  • Abstract
    A new formulation of the particle filter for non linear filtering is presented, based on concepts from optimal control, and from the mean-field game theory framework of Huang et. al.. 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. In the infinite-N limit, the empirical distribution of ensemble particles converges to the posterior distribution of an individual particle. The cost function in this control problem is 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. A numerical algorithm is introduced and implemented in two general examples: A linear SDE with partial linear observations, and a nonlinear oscillator perturbed by white noise, with partial nonlinear observations.
  • Keywords
    game theory; nonlinear filters; optimal control; oscillators; particle filtering (numerical methods); Euler-Lagrange equation; Kullback-Leibler divergence; mean-field control-oriented approach; mean-field game theory; nonlinear filtering; nonlinear oscillator; optimal control; partial linear observations; particle filtering; posterior distribution; Equations; Kalman filters; Mathematical model; Numerical models; Optimal control; Optimization; Oscillators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2011
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4577-0080-4
  • Type

    conf

  • DOI
    10.1109/ACC.2011.5991422
  • Filename
    5991422