• DocumentCode
    2231450
  • Title

    Data reduction for particle filters

  • Author

    Musso, Christian ; Oudjane, Nadia

  • Author_Institution
    DTIM, ONERA, Chatillon, France
  • fYear
    2005
  • fDate
    15-17 Sept. 2005
  • Firstpage
    52
  • Lastpage
    57
  • Abstract
    In this paper, we are interested in nonlinear filtering approximations. Approximate filters (such as the extended Kalman filter or particle filters) are known to converge to the optimal filter when the local error (committed at each step of time) vanishes. But this convergence is in general not uniform in time. Error bounds obtained in the general case suggest that the approximation error could grow exponentially with time. This divergent phenomena is actually observed in some simulations. To avoid that divergence of approximate filters with the number of observations, an idea is to reduce the number of observations without losing too much information. This paper proposes an optimal approach to reduce the number of observations for filtering. This new approach is applied to particle filtering and tested in the case of the bearing only tracking problem.
  • Keywords
    Kalman filters; approximation theory; nonlinear filters; particle filtering (numerical methods); approximate filters; data reduction; extended Kalman filter; nonlinear filtering approximations; optimal filter; particle filters; Approximation error; Convergence; Distributed computing; Gaussian approximation; Information filtering; Information filters; Particle filters; Particle tracking; Research and development; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium on
  • ISSN
    1845-5921
  • Print_ISBN
    953-184-089-X
  • Type

    conf

  • DOI
    10.1109/ISPA.2005.195383
  • Filename
    1521262