Analysis and Comparison of Resampling Algorithms in Particle Filter

FENG Chi,WANG Meng,JI Qing-bo
2009-01-01
Abstract:Resampling algorithm solves the degeneracy problem of the particle filter. In the points of realization theory,resampling quality and the computation complexity,the four widely used resampling algorithms (including multinomial resampling,residual resampling,stratified resampling and systematic resampling) were theoretically analyzed. And meanwhile,effective sample number was introduced,resampling threshold was set,these algorithms were applied in classical bearing-only tracking,by simulation tracking performances and running time of the particle filter were compared,and the effects of setting resampling threshold on filtering performance was also analyzed. Simulation shows that tracking performances of these algorithms are similar,while as to the running time,stratified resampling and systematic resampling are approximately the same,obviously superior to the other two algorithms,and setting resampling threshold could reduce wholesome tracking errors by about 50%,but couldn't obviously delay tracking error divergence speed along time.
What problem does this paper attempt to address?