Using Graph-Theoretic Machine Learning to Predict Human Driver Behavior

Studies have shown that autonomous vehicles (AVs) behave conservatively in a traffic environment composed of human drivers and do not adapt to local conditions and socio-cultural norms. It is known that socially aware AVs can be designed if there exists a mechanism to understand the behaviors of human drivers. We present an approach that leverages machine learning to predict, the behaviors of human drivers. This is similar to how humans implicitly interpret the behaviors of drivers on the road, by only observing the trajectories of their vehicles. We use graph-theoretic tools to extract driver behavior features from the trajectories and machine learning to obtain a computational mapping between the extracted trajectory of a vehicle in traffic and the driver behaviors. Compared to prior approaches in this domain, we prove that our method is robust, general, and extendable to broad-ranging applications such as autonomous navigation. We evaluate our approach on real-world traffic datasets captured in the U.S., India, China, and Singapore, as well as in simulation.

Automated summary

Research shows that autonomous vehicles can be socially aware if there is a mechanism to understand human driver behavior. A new approach using machine learning to predict human driver behavior is presented, which extracts driver behavior features and creates a computational mapping between vehicle trajectories and driver behaviors. The method is proven to be robust, general, and applicable to various autonomous navigation scenarios, with evaluations conducted on real-world traffic datasets and simulations.