Fast Gaussian particle filtering algorithm

Peng Chen,Hui Qian,Miaoliang Zhu
2008-01-01
Abstract:A fast Gaussian particle filtering (GPF) algorithm without sampling step is presented to improve the real-time performance of GPF algorithm. The new estimator yields better performance by replacing Gaussian sampling with linear transformation. The distribution function represented by the particles of these two algorithms is identical and the computing time of linear transformation is less than that of Gaussian sampling. Particle filtering (PF) algorithm, GPF algorithm, and improved GPF algorithm are applied to two numerical examples respectively, one is a one-dimensional discrete-time nonlinear time-varying model, the other is a two-dimensional bearing only tracking (BOT) model. Simulation results are presented to demonstrate the lower complexity of the new GPF algorithm over conventional GPF algorithm and PF algorithm. Improved GPF algorithm can generate 1000 particles in 22 ms, 6 ms less than that of GPF algorithm with the same estimation accuracy.
What problem does this paper attempt to address?