highway

USC engineers are working on artificial intelligence that can more accurately predict traffic patterns. (Photo/Myriam Thyes)

Science/Technology

Seeking ways to reduce traffic jams, USC engineers turn to AI

Aiming for fewer bottlenecks and faster commutes, USC engineers rely on artificial intelligence to bypass congestion and predict probable speeds on the road

September 20, 2018 Alya Rehman

Americans spend an average of 25.4 minutes commuting to work, according to U.S. Census Bureau data. That amounts to 104 hours per year spent in traffic, with averages steadily rising every year.

In Southern California, commutes are double the national average and considered the most stressful in the nation. The main culprit for these high numbers: congestion. The number of cars on highways increases annually, leading to more intense bottlenecks at interchanges, slower speeds on packed roads and a higher frequency of accidents.

Researchers at the USC Viterbi School of Engineering are hoping to reverse that trend by adding a new type of artificial intelligence to speed-forecasting technology, giving drivers predictive information for the fastest commute in every probable way. Compared to state-of-the-art technology, their model’s predictions result in 12 to 15 percent fewer errors. The model was presented at the seventh International Conference on Learning Representations— the leading conference on AI and neural network research.

New ways to reduce traffic jams: turning to AI

Yaguang Li, a computer science PhD candidate at USC Viterbi, joined faculty to create an AI deep-learning model called the Diffusion Convolutional Recurrent Network.

Li’s collaborators include professors Yan Liu, the Philip and Cayley MacDonald Endowed Early Career Chair and Cyrus Shahabi, the chair of USC Viterbi’s Department of Computer Science, and Rose Yu, a recent USC Viterbi PhD graduate and now assistant professor at Northeastern University.

The new network pulls from both historical and real-time data to process and predict future speeds along a road. It also can confirm and optimize those predictions by analyzing real-time data, increasing its accuracy by learning which methods predicted the most accurate speeds. In other words, the model gets smarter over time.

The model also learns various patterns that influence varying traffic speeds. It’s able to capture the spatial dependency among adjacent roads and uses those speed changes for more accurate forecasting. Chance events such as accidents or closures are also accounted for in real time, allowing the model to preemptively adjust the prediction promptly, giving drivers a clear picture of future road conditions.

The sweet spot where traffic is light enough is always changing because the variables are changing.

Cyrus Shahabi

“There are both temporal patterns and spatial patterns for which you have to account,” Shahabi said. “The sweet spot where traffic is light enough is always changing because the variables are changing.”

Shahabi explained that a congested freeway, such as the unpopular 405, may not be congested when you’re leaving work and mapping your route on current navigation systems, but it can stack up by the time you hit the road.

“Our model is able to predict what the conditions will be when you get there before you get there,” Shahabi said.

Traffic forecasting, self-driving fleets: Ways to reduce traffic jams

This model also helps to improve the drive for autonomous vehicles.

It synthesizes information that sends self-driving cars the answers to questions such as where to turn, based on its predictions. This allows the vehicle to exhibit an “anticipation” characteristic, much like a human driver would in keeping his or her eyes on the road.

But this model isn’t built to just fix traffic woes.

“In the future, it could be used to predict the movements of self-driving fleets and optimize transportation efficiency,” Yu said.

“To predict, we need to have enough data to teach the model what to look for.”