TY - JOUR
T1 - Design of an adaptive particle filter based on variance reduction technique
AU - Zhang, Gong Yuan
AU - Cheng, Yong Mei
AU - Yang, Feng
AU - Pan, Quan
AU - Liang, Yan
PY - 2010/7
Y1 - 2010/7
N2 - The main problem of particle filter (PF) in non-linear state estimation is the particle degeneracy. Resampling operation solves degeneracy to some extent, but it results in the problem of sample impoverishment. Variance reduction technique is proposed to deal with the degeneration phenomenon in this paper, which reduces the variance of the particle weights by selecting an exponential fading factor, and this factor can be chosen adaptively and iteratively in terms of the effective particle number. A theorem is presented to show that this idea is feasible, and the procedure of this new adaptive particle filtering (APF) algorithm is presented. Then, the principle of parameter choice and the limitation of APF are discussed. Finally, a numerical example illustrates that the proposed APF has a higher estimation precision than particle filter - sampling importance resampling (PF-SIR), genetic particle filter (GPF), and particle swarm optimization particle filter (PSOPF), while the computation load of APF is mild.
AB - The main problem of particle filter (PF) in non-linear state estimation is the particle degeneracy. Resampling operation solves degeneracy to some extent, but it results in the problem of sample impoverishment. Variance reduction technique is proposed to deal with the degeneration phenomenon in this paper, which reduces the variance of the particle weights by selecting an exponential fading factor, and this factor can be chosen adaptively and iteratively in terms of the effective particle number. A theorem is presented to show that this idea is feasible, and the procedure of this new adaptive particle filtering (APF) algorithm is presented. Then, the principle of parameter choice and the limitation of APF are discussed. Finally, a numerical example illustrates that the proposed APF has a higher estimation precision than particle filter - sampling importance resampling (PF-SIR), genetic particle filter (GPF), and particle swarm optimization particle filter (PSOPF), while the computation load of APF is mild.
KW - Degeneracy
KW - Particle filter (PF)
KW - Sample impoverishment
KW - Variance reduction
UR - http://www.scopus.com/inward/record.url?scp=77955315703&partnerID=8YFLogxK
U2 - 10.3724/SP.J.1004.2010.01020
DO - 10.3724/SP.J.1004.2010.01020
M3 - 文章
AN - SCOPUS:77955315703
SN - 0254-4156
VL - 36
SP - 1020
EP - 1024
JO - Zidonghua Xuebao/Acta Automatica Sinica
JF - Zidonghua Xuebao/Acta Automatica Sinica
IS - 7
ER -