• DocumentCode
    69721
  • Title

    Complete Real Time Solution of the General Nonlinear Filtering Problem Without Memory

  • Author

    Xue Luo ; Yau, Stephen S.-T

  • Author_Institution
    Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
  • Volume
    58
  • Issue
    10
  • fYear
    2013
  • fDate
    Oct. 2013
  • Firstpage
    2563
  • Lastpage
    2578
  • Abstract
    It is well known that the nonlinear filtering problem has important applications in both military and civil industries. The central problem of nonlinear filtering is to solve the Duncan-Mortensen-Zakai (DMZ) equation in real time and in a memoryless manner. In this paper, we shall extend the algorithm developed previously by S.-T. Yau and the second author to the most general setting of nonlinear filterings, where the explicit time-dependence is in the drift term, observation term, and the variance of the noises could be a matrix of functions of both time and the states. To preserve the off-line virtue of the algorithm, necessary modifications are illustrated clearly. Moreover, it is shown rigorously that the approximated solution obtained by the algorithm converges to the real solution in the L1 sense. And the precise error has been estimated. Finally, the numerical simulation support the feasibility and efficiency of our algorithm.
  • Keywords
    nonlinear filters; probability; DMZ equation; Duncan-Mortensen-Zakai equation; general nonlinear filtering problem; Algorithm design and analysis; Approximation algorithms; Approximation methods; Equations; Mathematical model; Noise; Real-time systems; Convergence analysis; Duncan-Mortensen-Zakai equation; nonlinear filtering; time-varying systems;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2013.2264552
  • Filename
    6517864