Experimental comparison of Kalman Filters for vehicle localization

Localizing a vehicle consists in estimating its state by merging data from proprioceptive sensors (inertial measurement unit, gyrometer, odometer, etc.) and exteroceptive sensors (GPS sensor). A well known solution in state estimation is provided by the Kalman filter. But, due to the presence of nonlinearities, the Kalman estimator is applicable only through some alternatives among which the Extended Kalman filter (EKF), the Unscented Kalman Filter (UKF) and the Divided Differences of 1st and 2nd order (DD1 and DD2). We have compared these filters using the same experimental data. The results obtained are aimed at ranking these approaches by their performances in terms of accuracy and consistency.

[1]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

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

[3]  Alonzo Kelly.  Some Useful Results for Closed-Form Prop- agation of Error in Vehicle Odometry , 2006 .

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

[5]  J. Laneurit,et al.  Multisensorial data fusion for global vehicle and obstacles absolute positioning , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[6]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[7]  Bernhard Nebel,et al.  A fast, accurate and robust method for self-localization in polygonal environments using laser range finders , 2001, Adv. Robotics.

[8]  K. Ito.  Gaussian filter for nonlinear filtering problems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[9]  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).

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

[11]  M. Kais,et al.  A Multi-Sensor Acquisition Architecture and Real-Time Reference for Sensor and Fusion Methods Benchmarking , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[12]  Daniele Nardi,et al.  A probabilistic approach to Hough localization , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

[14]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[15]  Oliver E. Drummond,et al.  Comparison of various static multiple-model estimation algorithms , 1998, Defense, Security, and Sensing.

[16]  Herman Bruyninckx,et al.  Kalman filters for non-linear systems: a comparison of performance , 2004 .

[17]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..