Improving Estimation of Vehicle's Trajectory Using the Latest Global Positioning System With Kalman Filtering

This paper proposes several extensive methods to predict the future location of an automobile. The goals of this paper are to find a more accurate way to predict the future location of an automobile by 3 s ahead, so that the prediction error can be greatly reduced with the innovative idea of merging global-positioning-system (GPS) data with geographic-information-system (GIS) data. The improvement starts by applying existing techniques to extrapolate the current GPS location. Comprehensive Kalman filters (KFs) are implemented to deal with inaccuracy in the different identified possible states an automobile could be found in, which are identified as constant locations, constant velocity, constant acceleration, and constant jerks. Then, the KFs are set up to be part of a interacting-multiple-model (IMM) system that provides the predicted future location of the automobile. To reduce the prediction error of the IMM setup, this paper imports an iterated geometrical error-detection method based on GIS data. The assumption that the automobile will remain on the road is made; therefore, the predictions of future locations that fall outside are corrected accordingly, making a great reduction to the prediction error. The actual experimental results validate our proposed system by reducing the prediction error to around half of what it would be without the use of GIS data.

[1]  Qing Wang,et al.  Map Matching in Road Crossings of Urban Canyons Based on Road Traverses and Linear Heading-Change Model , 2007, IEEE Transactions on Instrumentation and Measurement.

[2]  Jeannette Bohg Real-Time Structure from Motion Using Kalman Filtering , 2005 .

[3]  P. Zhang,et al.  Navigation with IMU/GPS/digital compass with unscented Kalman filter , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[4]  Antonio F. Gómez-Skarmeta,et al.  IMM-EKF based Road Vehicle Navigation with Low Cost GPS/INS , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[5]  Chris Rizos,et al.  Positioning Systems in Intelligent Transportation Systems , 1997 .

[6]  A. Lahrech,et al.  Fusion of GPS and odometer measurements for map-based vehicle navigation , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[7]  R. Toledo,et al.  An integrity navigation system based on GNSS/INS for remote services implementation in terrestrial vehicles , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[8]  M. Chowdhary Driver assistance applications based on automotive navigation system infrastructure , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[9]  Yuichi Motai,et al.  Head Orientation Prediction: Delta Quaternions Versus Quaternions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Anya Lynn Tascillo,et al.  An in-vehicle virtual driving assistant using neural networks , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[11]  Vikram Krishnamurthy,et al.  An improvement to the interacting multiple model (IMM) algorithm , 2001, IEEE Trans. Signal Process..

[12]  Qingfeng Huang,et al.  An adaptive peer-to-peer collision warning system , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[13]  Wu Chen,et al.  Adaptive Kalman Filtering for Vehicle Navigation , 2003 .

[14]  Zoran A. Salcic,et al.  A Comparison of Accuracy Using a GPS and a Low-Cost DGPS , 2006, IEEE Transactions on Instrumentation and Measurement.

[15]  Peng Chang,et al.  Collision sensing by stereo vision and radar sensor fusion , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[16]  Eric Feron,et al.  Multiple model estimation for improving conflict detection algorithms , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[17]  Angelos Amditis,et al.  A Holistic Approach to the Integration of Safety Applications: The INSAFES Subproject Within the European Framework Programme 6 Integrating Project PReVENT , 2010, IEEE Transactions on Intelligent Transportation Systems.

[18]  Yong-Hoon Kim,et al.  An efficient multitarget tracking algorithm for car applications , 2003, IEEE Trans. Ind. Electron..

[19]  Hugh F. Durrant-Whyte,et al.  Inertial navigation systems for mobile robots , 1995, IEEE Trans. Robotics Autom..

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

[21]  Shuzhi Sam Ge,et al.  Autonomous vehicle positioning with GPS in urban canyon environments , 2001, IEEE Trans. Robotics Autom..

[22]  Yi Zhang,et al.  Study on adaptive Kalman filtering algorithms in human movement tracking , 2005, 2005 IEEE International Conference on Information Acquisition.

[23]  Jürgen Dickmann,et al.  Results of a Precrash Application Based on Laser Scanner and Short-Range Radars , 2009, IEEE Transactions on Intelligent Transportation Systems.

[24]  Salah Sukkarieh,et al.  Low Cost, High Integrity, Aided Inertial Navigation Systems for Autonomous Land Vehicles , 2000 .

[25]  Fujinobu Takahashi,et al.  Development of a GPS codeless receiver for ionospheric calibration and time transfer , 1993 .

[26]  Gyu-In Jee,et al.  Efficient use of digital road map in various positioning for ITS , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[27]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[28]  Chris Hide,et al.  Multiple Model Kalman Filtering for GPS and Low-cost INS Integration , 2004 .

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

[30]  Marc Green,et al.  "How Long Does It Take to Stop?" Methodological Analysis of Driver Perception-Brake Times , 2000 .

[31]  Y. Nakamura,et al.  Development of vehicular-collision avoidance support system by inter-vehicle communications - VCASS , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[32]  Yasuhisa Hasegawa,et al.  Zipping, weaving: control of vehicle group behavior in non-signalized intersection , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[33]  Richard Bishop,et al.  Intelligent Vehicle Technology and Trends , 2005 .

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