This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
A Markov Model for Driver Turn Prediction
Technical Paper
2008-01-0195
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
This paper describes an algorithm for making short-term route predictions for vehicle drivers. It uses a simple Markov model to make probabilistic predictions by looking at a driver's just-driven path. The model is trained from the driver's long term trip history from GPS data. We envision applications including driver warnings, anticipatory information delivery, and various automatic vehicle behaviors. The algorithm is based on discrete road segments, whose average length is 237.5 meters. In one instantiation, the algorithm can predict the next road segment with 90% accuracy. We explore variations of the algorithm and find one that is both simple and accurate.
Recommended Content
Authors
Topic
Citation
Krumm, J., "A Markov Model for Driver Turn Prediction," SAE Technical Paper 2008-01-0195, 2008, https://doi.org/10.4271/2008-01-0195.Also In
Intelligent Vehicle Initiative (IVI) Technology Controls and Navigation Systems, 2008
Number: SP-2193; Published: 2008-04-14
Number: SP-2193; Published: 2008-04-14
References
- Froehlich, J. Krumm J. Route Prediction from Trip Observations Society of Automotive Engineers (SAE) World Congress 2008 Paper 2008-01-0195 Detroit, Michigan USA
- Karbassi, A. Barth M. Vehicle Route Prediction and Time of Arrival Estimation Techniques for Improved Transportation System Management Intelligent Vehicles Symposium 2003 511 516
- Krumm, J. Real Time Destination Prediction Based on Efficient Routes SAE 2006 Transactions Journal of Passenger Cars - Electronic and Electrical Systems 2006
- Krumm, J. Horvitz E. Predestination: Inferring Destinations from Partial Trajectories Eighth International Conference on Ubiquitous Computing (UbiComp 2006) 2006 Orange County, California, USA 241 260
- Krumm, J. Letchner J. Horvitz E. Map Matching with Travel Time Constraints Society of Automotive Engineers (SAE) 2007 World Congress 2007 Paper 2007-01-1102 Detroit, Michigan USA
- Patterson, D. et al. Inferring High-Level Behavior from Low-Level Sensors UbiComp 2003: Ubiquitous Computing 2003 Springer Seattle, Washington USA 73 89
- Shanugan, K.S. Breipohl A.M. Random Signals: Detection, Estimation and Data Analysis 1988 New York John Wiley & Sons 664
- Simmons, R. et al. Learning to Predict Driver Route and Destination Intent 2006 IEEE Intelligent Transportation Systems Conference 2006 Toronto, Canada 127 132
- Torkkola, K. et al. Traffic Advisories Based on Route Prediction Workshop on Mobile Interaction with the Real World (MIRW 2007) 2007 Singapore