We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

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

AI is here. Will you lead or follow?
Join us at EmTech Digital 2019.

Register now
Want more award-winning journalism? Subscribe to Insider Basic.
  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Print Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

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