Mixture Particle Filter for Low Cost INS/Odometer/GPS Integration in Land Vehicles

Global Positioning System (GPS) is currently the common solution for land vehicle positioning. However, GPS signals may suffer from blockage in urban canyons and tunnels, and the positioning information provided is interrupted. One solution to have continuous vehicle positioning is to integrate GPS with an inertial measurement unit (IMU) and the navigation solution is achieved using an estimation technique which is traditionally based on Kalman filter (KF). In order to have a low cost navigation solution for land vehicles, MEMS-based inertial sensors are used. To achieve a better performance during GPS outages, the speed derived from the vehicle odometer is used as a measurement update. To improve the positioning accuracy of the MEMS-based INS/Odometer/GPS integration, particle filtering (PF) is used as a nonlinear filtering technique, which does not need to linearize the models as in Extended KF (EKF). Because of PF ability to deal with nonlinear models, it can accommodate arbitrary sensor characteristics and motion dynamics. An enhanced version of PF is used which is called Mixture PF. While the Sampling/Importance Resampling (SIR) PF samples from the prior importance density and the Likelihood PF samples from the observation likelihood, the Mixture PF samples from both densities, then appropriate weighting is achieved followed by resampling. This mixture of importance densities leads to a better performance. The performance of this method is examined by road test trajectories in a land vehicle and compared to KF.

[1]  Patric Jensfelt,et al.  Experiments on augmenting CONDENSATION for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[3]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[4]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[5]  Jean-Yves Tourneret,et al.  A Rao-Blackwellized particle filter for INS/GPS integration , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  P.M. Djuric,et al.  An improved regularized particle filter for GPS/INS integration , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[7]  J. Farrell,et al.  The global positioning system and inertial navigation , 1999 .

[8]  Dorota A. Grejner-Brzezinska,et al.  Tightly-coupled GPS/INS Integration Using Unscented Kalman Filter and Particle Filter , 2006 .

[9]  Aboelmagd Noureldin,et al.  Performance Enhancement of MEMS-Based INS/GPS Integration for Low-Cost Navigation Applications , 2009, IEEE Transactions on Vehicular Technology.

[10]  Naser El-Sheimy,et al.  Extended Particle Filter (EPF) for INS/GPS Land Vehicle Navigation Applications , 2007 .

[11]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[12]  Patric Jensfelt,et al.  Approaches to Mobile Robot Localization in Indoor Environments , 2001 .

[13]  Xiaoji Niu,et al.  Analysis of Various Kalman Filter Algorithms using Different Inertial Navigation Systems Integrated with the Global Positioning System , 2006 .

[14]  Howard L. Dyckman,et al.  Particle Filtering to Improve GPS/INS Integration , 2004 .

[15]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[16]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[17]  Manuel Davy,et al.  Particle Filtering for Multisensor Data Fusion With Switching Observation Models: Application to Land Vehicle Positioning , 2007, IEEE Transactions on Signal Processing.