Quantitative comparison between Kalman filter and Particle filter for low cost INS/GPS integration

Recent technological advances in both GPS and low cost micro-electro mechanical system (MEMS)-based inertial sensors enabled monitoring the location of moving platforms for numerous positioning and navigation (POS/NAV) applications. When miniaturized inside any moving platforms, MEMS-based inertial navigation system (INS) can be integrated with GPS and enhance the performance in denied GPS environments (like in urban canyons). The combination of the two systems, traditionally performed by Kalman filtering (KF), exploits their complementary characteristics. Due to the inherent errors of MEMS inertial sensors and the relatively high noise levels associated with their measurements, KF has limited capabilities in providing accurate positioning. Particle filtering (PF) was recently suggested to accommodate for arbitrary inertial sensor characteristics, motion dynamics and noise distributions. This article gives detailed comparison between KF and PF as applied to MEMS-based INS/GPS integration and examines the performance of both methods during a road test experiment.

[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.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

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

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

[5]  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..

[6]  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.

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

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

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

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

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

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

[13]  U. Iqbal,et al.  An integrated reduced inertial sensor system — RISS / GPS for land vehicle , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

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