Pattern recognition for loosely-coupled GPS/odometer fusion

Conventionally GPS receivers and odometers are used in localization systems for ground vehicles/robots due to cost constraints. When these are deployed in urban conditions, multi-path and wheel slippage often result in large localization estimation errors. In this paper, pattern recognition techniques are employed to improve the localization estimates of a loosely coupled GPS-odometer solution. The presented method filters out from the fusion process false GPS estimates and uses extensively information on the vehicle ego-state. The approach comprises three phases. First, a detection algorithm is used to recognize likely false GPS estimates, which are then excluded from Kalman Filter updates. Second, we model the vehicle motion as a weighted sum of individual maneuvers. These are processed by a multiple model Kalman Filter to improve accuracy. Third, a maneuver recognition algorithm is used to select automatically the type of motion taken by the vehicle. The performance of our localization system has been evaluated in a quantitative manner by comparing it with a reference trajectory. This reference trajectory is estimated by a localization system based on high-grade GPS-IMU-odometer. Extensive trials were performed in different real traffic conditions; results have validated the approach and demonstrated tremendous potential.

[1]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[2]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Bingbing Liu,et al.  Multi-aided Inertial Navigation for Ground Vehicles in Outdoor Uneven Environments , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Mourad Oussalah,et al.  Suboptimal Multiple Model Filter for Mobile Robot Localization , 2001, Int. J. Robotics Res..

[5]  Yaakov Bar-Shalom,et al.  Multitarget/Multisensor Tracking: Applications and Advances -- Volume III , 2000 .

[6]  David G. Stork,et al.  Pattern Classification , 1973 .

[7]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[8]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[9]  Bruno Steux,et al.  RTM@PS: A FRAMEWORK FOR PROTOTYPING AUTOMOTIVE MULTI-SENSOR APPLICATIONS , 2000 .

[10]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[11]  Philippe Bonnifait,et al.  Data fusion of four ABS sensors and GPS for an enhanced localization of car-like vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[12]  Y. Bar-Shalom,et al.  Topography-based VS-IMM estimator for large-scale ground target tracking , 1999 .

[13]  Hugh F. Durrant-Whyte,et al.  Achieving integrity in an INS/GPS navigation loop for autonomous land vehicle applications , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[15]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[16]  Thorsten Joachims,et al.  Transductive Inference for Text Classification using Support Vector Machines , 1999, ICML.

[17]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.