• DocumentCode
    3009144
  • Title

    Implementing particle filters with Metropolis-Hastings algorithms

  • Author

    Zhai, Y. ; Yeary, M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Oklahoma, Norman, OK, USA
  • fYear
    2004
  • fDate
    38079
  • Firstpage
    149
  • Lastpage
    152
  • Abstract
    A particle filter deals with state estimation problem or nonlinear models with non-Gaussian noise. In the framework of a particle filter, a resampling scheme is used to decrease the degeneracy phenomenon, however it also introduces the problem or sample impoverishment, which can be reduced by using the Markov Chain Monte Carlo (MCMC) method, such as the Metropolis-Hastings (M-H) algorithm. However, there are many possible choices within the family of M-H algorithms, and the performance of particle filters with MCMC moves is closely related to the choice of the M-H algorithm. This paper discusses the implementation of a particle filter with various M-H algorithms. A numerical example is presented, and the simulation results are given for discussion.
  • Keywords
    Markov processes; importance sampling; nonlinear estimation; sequential estimation; state estimation; Markov chain Monte Carlo method; Metropolis-Hastings algorithm; degeneracy phenomenon; nonGaussian noise; nonlinear models; particle filter implementation; sample impoverishment; sequential Monte Carlo method; sequential importance sampling; state estimation problem; Digital signal processing; Embedded system; Estimation error; Filtering; Jacobian matrices; Laboratories; Monte Carlo methods; Nonlinear systems; Particle filters; State estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Region 5 Conference: Annual Technical and Leadership Workshop, 2004
  • Print_ISBN
    0-7803-8217-X
  • Type

    conf

  • DOI
    10.1109/REG5.2004.1300186
  • Filename
    1300186