Emerging Technology from the arXiv

A View from Emerging Technology from the arXiv

In-Car Algorithm Could Rapidly Dissolve Traffic Jams

If cars broadcast their speeds to other vehicles, a simple in-car algorithm could help dissolve traffic jams as soon as they occur, say computer scientists.

  • September 15, 2011

In recent years, various mathematical models and experimental measurements of traffic patterns have led to a consensus about the general kinds of traffic flows that can occur. There are three types.

First is free flow in which the density of traffic is low enough to allow vehicles to travel at the maximum speed allowed. Then there is synchronised flow when a higher traffic density forces cars to travel at similar slow speeds but without stop-start motion. Finally, there is the jam in which the speed drops to zero when the traffic density rises above some threshold.

The way the flow transitions from one regime to another is hugely complex but a number of models, in particular those using cellular automaton, have become useful in studying how it occurs.

One interesting question is how best to dissolve jams once they form. Most traffic experts agree that the basic idea is to ensure that cars leave the jam more quickly than they arrive, so that the jam dissolves.

Now Hyun Keun Lee and Beom Jun Kim at the University of Seoul in South Korea have a come up with a simple idea to automate and improve this dissolving process. They define two types of drivers: optimistic and defensive. Defensive drivers leave more room to the vehicle ahead than required by safety. Optimistic drivers leave too little.

They then use a cellular automaton to model traffic flow in a way that reproduces most of the usual driving behaviours such as exceeding the speed limit, overreacting to road conditions by accelerating and braking to hard and so on.

But they also add an extra ingredient. All the vehicles in this model share their speed and position with their neighbours and this information filters downstream. That means downstream vehicles immediately become aware that the traffic ahead has come to a standstill.

When that happens, Lee and Kim’s algorithm immediately switches all the downstream driving behaviour to defensive, so that vehicles exceed the safe distance between them. This slows the rate at which vehicles join the jam.

At the same time, vehicles leaving the jams are made to accelerate away quickly using automated cruise control. This increases the rate at which vehicles leave the jam.

The result is that the jam quickly dissolves.

That’s an interesting and simple approach that could be implemented relatively easily in the next generation of cars. It’s greatest value is that it requires no central control, only an on-board algorithm on most cars. It also requires a little more automated on-board control than cars currently have but not an unrealistic amount.

But it will require a little more modelling to ensure that this kind of group control doesn’t lead to other emergent behaviour that could be detrimental. Neither is it clear what percentage of cars must be fitted with this ability for the effect to work. But it certainly looks worthy of further investigation.

It’s a little premature to say the traffic jams could be banished from the roads of the future but we may bot have to spend as long sitting in them.

Ref: arxiv.org/abs/1109.2191: Dissolution Of Traffic Jam Via Additional Local Interactions

The latest Insider Conversation is live! Listen to the story behind the story.

Subscribe today
Already a Premium subscriber? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

Want more award-winning journalism? Subscribe and become an Insider.
  • Insider Premium {! insider.prices.premium !}*

    {! insider.display.menuOptionsLabel !}

    Our award winning magazine, unlimited access to our story archive, special discounts to MIT Technology Review Events, and exclusive content.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

    First Look. Exclusive early access to stories.

    Insider Conversations. Listen in as our editors talk to innovators from around the world.

  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus ad-free web experience, select discounts to partner offerings and MIT Technology Review events

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.