An Improved Particle Filter Based On Evolutionary Re-Sampling

Bian Zhiguo,Jin Lizuo,Fei Shumin
2010-01-01
Abstract:Due to the degeneration problem of online state estimation of particle filter for non-linear, non-Gaussian systems, an improved particle filter based on evolutionary re-sampling is proposed in this paper. Firstly, the particles represent the importance density of the current moment are produced according to the state transition probability and the particles represent the posterior distribution of previous moment. Then the particles are optimized based on evolutionary computing principles until the efficiency of particles exceeds the pre-set threshold. Finally, the particles are re-sampled to estimate the posterior distribution of current moment. Theoretical analysis and experimental results show that when the observation likelihood is narrow owing to accurate model or lies in one of the tails of the prior distribution the proposed algorithm is superior to the standard re-sampling particle filter, auxiliary particle filter and the unscented particle filter.
What problem does this paper attempt to address?