Improving Particle Filter with A New Sampling Strategy
Particle filter has many variations, one of which is the unscented particle filter. The unscented particle filter uses the unscented Kalman Filter to generate particles in the particle filtering framework. This method can give better performance than the standard particle filter in some practical problems that are raised in computer vision field. But one critical issue in the unscented particle filter is that it has very high computational complexity which constrains its broader application. In this paper, we give an improvement strategy aiming at reducing the computational complexity of the algorithm. This strategy combines the general framework of particle filtering with the transition prior and the unscented Kalman filter, taking advantage of the low computational complexity of the standard particle filter and the high estimation accuracy of the unscented particle filter. The experimental results show that this strategy can reduce the running time cost of the unscented particle filter greatly without loss of accuracy.
particle filter unscentd Kalman filter sampling strategy
Fasheng Wang Yuejin Lin
Department of Computer Science & Technology Dalian Neusoft Institute of Information Dalian, China
国际会议
第四届国际计算机新科技与教育学术会议(2009 4th International Conference on Computer Science & Education)
南京
英文
408-412
2009-07-25（万方平台首次上网日期，不代表论文的发表时间）