A Particle Filter Algorithm Based on Optimizing Combination Resampling

ZOU Guo-hui,JING Zhong-liang,HU Hong-tao
DOI: https://doi.org/10.3321/j.issn:1006-2467.2006.07.015
2006-01-01
Abstract:The introduction of resampling process to the particle filter eliminates the degeneracy phenomenon during filtering and makes it rapidly applied in many fields,but the process leads to the loss of diversity in particles.The loss makes filter's performance worse,even makes filtering diffuse.An optimizing combination resampling(OCR) method was developed based on adaptive combination step-length,which generates new particles by combining the selected particles and abandoned particles.Particle filter(PF) with the new method partly overcomes the loss of diversity in particles,and improves its precision.When the step-length is set zero,the algorithm is equal to PF;when the step-length is great,the algorithm diffuses;and when the step-length is properly set,the algorithm can achieve better performance than PF.The paper put its emphasis on the new resampling algorithm,and then did some simulation experiments to give proof.The simulation results prove the effectiveness of the proposed method.
What problem does this paper attempt to address?