Browse Publications Technical Papers 2008-01-0195

A Markov Model for Driver Turn Prediction 2008-01-0195

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.


Subscribers can view annotate, and download all of SAE's content. Learn More »


Members save up to 43% off list price.
Login to see discount.
Special Offer: With TechSelect, you decide what SAE Technical Papers you need, when you need them, and how much you want to pay.