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
Link To Document