Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance,Speed,and Acceleration Profile Estimates

Abstract

The Georgia Institute of Technology is evaluating the feasibility and effectiveness of mileage-based pricing programs as transportation control measures. Incentives were provided to study participants who change driving behavior in response to cent per mile pricing (fixed pricing and pricing as a function of congestion level). In-vehicle Global Positioning System (GPS) devices were used to estimate distance traveled and driver behavior (e.g., speed and acceleration profiles). The accuracy of estimated mileage accrual speeds by road classification, and acceleration rates used in pricing algorithms, is paramount. Various data-smoothing techniques were applied to the instrumented vehicle GPS speed data, and performance of the algorithms was evaluated in minimizing the impact of GPS random error on speed, acceleration, and distance estimates. The conventional discrete Kalman filter algorithm was modified to enhance its ability to control GPS random errors. Each smoothing method produces different second-by-second speed and acceleration profiles (t-test and χ² tests) except for the Kalman filters. The techniques provided different travel distance estimates, but the modified Kalman filter was the most accurate compared with distance estimates from the onboard vehicle speed sensor monitor. The modified Kalman filter is the recommended technique for smoothing GPS data for use in pricing studies. Additional smoothing methods will be evaluated as they are identified.

Get full access to this article

View all access options for this article.

References

Guensler

Amekudzi

Williams

Mergelsberg

and Ogle

. Current State Regulatory Support for Pay-As-You-Drive Automobile Insurance Options. Journal of Insurance Regulation, Vol. 21, No. 3, 2003, p. 31.

Progressive Casualty Insurance Corporation. tripsense.progressive.com. Accessed April 2005.

Norwich Union. www.norwich-union.co.uk. Accessed April 2005.

Ogle

Guensler

Bachman

Koutsak

and Wolf

. Accuracy of Global Positioning System for Determining Driver Performance Parameters. In Transportation Research Record: Journal of the Transportation Research Board, No. 1818, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 12–24.

Zito

D'Este

and Taylor

M. A. P.

. Global Positioning Systems in the Time Domain: How Useful a Tool for Intelligent Vehicle-Highway Systems? Transportation Research C, Vol. 3, No. 4 1995, pp. 193–209.

Gates

T. J.

Schrock

S. D.

and Bonneson

J. A.

. Comparison of Portable Speed Measurement Devices. In Transportation Research Record: Journal of the Transportation Research Board, No. 1870, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 139–146.

AgGPS 214 High-Accuracy Receiver, Centimeter Precision in Agriculture. Technical Note. Trimble, Sunnyvale, Calif., 2000.

Lin

L.-S.

Application of GPS RTK and Total Station System on Dynamic Monitoring Land Use. Proc., XXth ISPRS Congress, Geo-Imagery Bridging Continents, Istanbul, Turkey, July 12–23, 2004.

Hastie

Tibshirani

and Friedman

. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York, 2001.

10.

Ogle

J. H.

Quantitative Assessment of Driver Speeding Behavior Using Instrumented Vehicles. Ph.D. dissertation. School of Civil and Environmental Engineering, Georgia Institute of Technology, Atlanta, 2005.

11.

Martinez

W. L.

and Martinez

A. R.

. Computational Statistics Handbook with MATLAB. Chapman & Hall/CRC, Boca Raton, Fla., 2002.

12.

Sin

H. G.

Field Evaluation Methodology for Quantifying Network-Wide Efficiency, Energy, Emission, and Safety Impacts of Operational-Level Transportation Projects. Ph.D. dissertation. School of Civil and Environmental Engineering, Virginia Polytechnic Institute and State University, Blacksburg, 2001.

13.

Welch

and Bishop

. An Introduction to the Kalman Filter. The University of North Carolina and ACM, Inc., SIGGRAPH, Chapel Hill, N.C., 2001. www.cs.unc.edu/∼welch/kalman/kalmanIntro.html. Accessed June 2005.

14.

Simon Kalman Filtering D. Embedded Systems Programming, Vol. 14, No. 6, June 2001, pp. 72–79.

15.

Bashi

A. S.

A Practitioner's Short Guide to Kalman Filtering. Jan. 1998. www.uno.edu/∼SAGES/publications/PractitionersKalman.PDF. Accessed June 2005.

16.

Technical Specification for SiRF Star II Architecture. SiRF, Basing-stoke, Hampshire, United Kingdom www.tdc.co.uk/gps/gps_receivers_leadtek.htm. Accessed July 2005.