A theoretical analysis of the Extended Kalman Filter for data fusion in vehicular positioning

Global Navigation Satellite Systems (GNSS) offer a great value for many location-based services and applications. However, due to their limitations in terms of coverage, continuity, accuracy and integrity, GNSS are often fused with some extra aiding sensors. To perform the data fusion of multiple sensors it is possible to find in the literature of the field a large number of approaches that claim better accuracy, efficiency in computational terms or robustness than a reference one that is given for comparison. Normally, this reference is the Extended Kalman Filter (EKF), the most common version of the Kalman Filter for non-linear systems. However, because sensors, tests, filter tunings, etc. vary largely from one publication to another, it is not possible in many occasions to have a clear idea of the real benefits of the different methods in fair terms. This paper presents a theoretical analysis of the goodness of the EKF in loosely coupled data fusion architectures. The methodology presented can be applied to understand the limitations of different approaches for fusing multiple sensors in non-linear systems. Illustrations depict a real case with a sensor-set consisting of a GNSS, a gyro and the odometry of a road vehicle.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[3]  Rafael Toledo-Moreo,et al.  Maneuver Prediction for Road Vehicles Based on a Neuro-Fuzzy Architecture With a Low-Cost Navigation Unit , 2010, IEEE Transactions on Intelligent Transportation Systems.

[4]  Sebastien Glaser,et al.  Experimental comparison of Kalman Filters for vehicle localization , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[5]  Dongming Zhao,et al.  Unscented Kalman filter for non-linear estimation , 2006 .

[6]  M. Nørgaard,et al.  Advances in Derivative-Free State Estimation for Nonlinear Systems , 1998 .

[7]  Ismet Erkmen,et al.  Enhancing positioning accuracy of GPS/INS system during GPS outages utilizing artificial neural network , 2007, Neural Processing Letters.

[8]  Yilin Zhao,et al.  Vehicle Location And Navigation Systems , 1997 .

[9]  Yang Gao,et al.  GPS-based Land Vehicle Navigation System Assisted by a Low-Cost Gyro-Free INS Using Neural Network , 2004, Journal of Navigation.

[10]  Miguel Angel Zamora-Izquierdo,et al.  Comparative study of Extended Kalman Filter, Linearised Kalman Filter and Particle Filter applied to low-cost GPS-based hybrid positioning system for land vehicles , 2008, Int. J. Intell. Inf. Database Syst..

[11]  Antonio F. Gómez-Skarmeta,et al.  High-Integrity IMM-EKF-Based Road Vehicle Navigation With Low-Cost GPS/SBAS/INS , 2007, IEEE Transactions on Intelligent Transportation Systems.

[12]  Aboelmagd Noureldin,et al.  Sensor Integration for Satellite-Based Vehicular Navigation Using Neural Networks , 2007, IEEE Transactions on Neural Networks.

[13]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[14]  Jorma Rissanen Optimal Estimation , 2011, ALT.

[15]  Sebastien Glaser,et al.  Kalman filters predictive steps comparison for vehicle localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  S. Julier,et al.  A General Method for Approximating Nonlinear Transformations of Probability Distributions , 1996 .

[17]  Mohamed Tarbouchi,et al.  Merits and limitations of using fuzzy inference system for temporal integration of INS/GPS in vehicular navigation , 2007, Soft Comput..

[18]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[19]  Miguel Angel Zamora-Izquierdo,et al.  Neuro-fuzzy Based Maneuver Detection for Collision Avoidance in Road Vehicles , 2007, IWINAC.

[20]  Joris De Schutter,et al.  Kalman filters for nonlinear systems , 2002 .