Title :
An adaptive resampling strategy in particle filter
Author :
Yu, Jin-xia ; Tang, Yong-li ; Chen, Xian-cha ; Zhao, Qian
Author_Institution :
Coll. of Comput. Sci. & Technol., Henan Polytech. Univ., Jiaozuo, China
Abstract :
Particle filter has been widely applied into many fields in recent years. Combined with the deficiency analysis of particle filter, an adaptive resampling strategy based on diversity guidance is proposed. Firstly, the adaptive resampling step in particle filter is tuned based on two diversity measures which are effective sample size and population diversity factor. Moreover, the operation of particle mutation after resampling is integrated into PF so as to assure the diversity of particle sets. Then, an optimized resampling strategy in PF is presented. It drew from the advantage that resampling is done faster in partial stratified resampling algorithm. At the same time, aimed at the disadvantage of PSR algorithm in PF, it used the weights optimal idea to improve the performance of PF. With the simulation program using matlab 7.0 to track a single target motion from a fixed visual observation points, the validity of the proposed method is verified.
Keywords :
particle filtering (numerical methods); sampling methods; PSR algorithm; adaptive resampling strategy; deficiency analysis; diversity guidance; partial stratified resampling algorithm; particle filter; particle mutation; population diversity factor; Algorithm design and analysis; Atmospheric measurements; Equations; Mathematical model; Particle filters; Particle measurements; Weight measurement; Adaptive resampling; Diversity measure; Partial stratified resampling; Particle filter; Particle mutation; Weight optimal idea;
Conference_Titel :
Wavelet Analysis and Pattern Recognition (ICWAPR), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4577-0283-9
DOI :
10.1109/ICWAPR.2011.6014492