A Quasi-Monte Carlo Based Gaussian Particle Filter

Bin Wu,Hong-Bing Ji,Xi Chen
DOI: https://doi.org/10.1142/9789812799524_0073
2008-01-01
Abstract:A novel Gaussian particle filter based on Quasi-Monte Carlo integration is proposed for nonlinear filtering problems with Gaussian distributions. The conventional Gaussian particle filter, with less complexity than particle filter, also has the same problem that approximation accuracy deteriorating caused by the randomness of particles from Monte-Carlo sampling. The proposed algorithm, called QMC-GPF, circumvents this difficulty by placing the particles deterministically according to a Quasi-Monte Carlo integration rule. With weighted low-discrepancy particles in place of weighted random samples, the Quasi-Monte Carlo methods can obtain better approximation performance in nonlinear estimation. Experimental results with a simulated 2D tracking problem demonstrates the effectiveness of the proposed new QMC-based filtering algorithm.
What problem does this paper attempt to address?