An Improved Particle Filtering Algorithm Based on GPS/DR Vehicle Integrated Navigation

Yalin Jiao,Shesheng Gao,Li Xue

DOI: https://doi.org/10.3969/j.issn.1000-2758.2011.01.008

2011-01-01

Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University

Abstract:Particle filtering is effective but it diverges and causes degeneration when the measurement precision is high, and it is difficult to select the importance distribution function. We present an improved particle filtering algorithm for GPS/DR (global positioning system/dead-reckoning) vehicle integrated navigation information fusion to overcome the above-mentioned shortcomings. By using Markov chain Monte Carlo (MCMC) method, particle samples move to new location in the state space. Regularized particle filtering is applied to generating a new set of particles and extract particles from the original particles to form a new particle trajectory. Then the MH (Metropolis-Hastings) rules are used to determine whether or not to accept the new trajectory. The new set of particles has the same distribution as the actual probability distribution function and it prevents a large number of particles to be rejected. The simulation results show that the improved particle filtering can reduce the errors of navigation position based on GPS/DR vehicle integrated navigation, and outperform the extended Kalman filtering in terms of accuracy.