Scientists say new vehicle AI algorithm can beat traffic with just 10% adoption

William Gayde

Posts: 382   +5
Staff

On paper, travel by car should be relatively efficient. Everyone goes the speed limit, uses their turn signal, maintains proper spacing, and follows the rest of the rules of the road. Unfortunately, humans are bad drivers. A single incorrect merge or tap on the breaks can cause massive backups as it propagates through the rest of the vehicles.

With a future of self-driving cars, these human tendencies should be taken out of the equation. Besides simple rules like green means go, stay in your lane, and don't hit the person in front of you, driverless cars use algorithms to get from point A to point B. Computer Scientists in Singapore's Nanyang Technological University have developed a new routing algorithm with the hopes of reducing these "spontaneous traffic jams."

These algorithms are part of the scientific field known as graph theory and are immensely complex for computers to calculate. Rather than try to calculate every possible path and situation the car could be in, the researches started by assuming that people would inevitably do dumb things. Their goal is to then minimize this traffic "breakdown" period by intelligently routing the overall traffic so that over the entire network, no significant breakdowns occur.

By absorbing these small traffic issues, they can create a smooth driving experience over the entire area. They were able to turn their model into a math problem and with machine learning, they were able to create this new algorithm. They estimate only about 10% of vehicles need to be equipped with it to beat traffic. Until it's widely available though, remember, you're not in traffic; you are traffic.

Permalink to story.

 
So is this algorithm for driverless cars? Or is it for the traffic light system?

Wonder if someone could design one that maximizes traffic flow - NYC is pretty good for the sheer volume of cars the city copes with... sadly, Toronto's traffic, despite a fraction of the cars in NYC, goes SLOWER... due to our terrible traffic light system...
 
Finally, someone is approaching the problem from the logical angle. 99% of all traffic snarls are caused by speeding, impatient drivers who rarely signal. If cars would automatically cap themselves to the speed limit most of the issues would go away. Also love automatic braking and "autofollow" cruise control so long as traffic warnings are factored into the AI's behavior. You don't want car after car happily parading into a pile-up.
 
99% of all traffic snarls are caused by speeding

Disagree - If people that drive slow would move out of the Left lane, there would be no "traffic pockets" . Seem's once everyone get's past the slow A$$ in the Fast lane, there is no traffic!
 
99% of all traffic snarls are caused by speeding

Disagree - If people that drive slow would move out of the Left lane, there would be no "traffic pockets" . Seem's once everyone get's past the slow A$$ in the Fast lane, there is no traffic!

Completely agree. Another thing is people waiting so long when a light turns green. Either they are paying attention to their phone or what... the "moving wave jam" demonstrates how most people only pay attention to the car ahead of them, and not analyzing the traffic as far as their eyes can see. At least, the effects can be minimized, I know it's highly difficult to remove this effect entirely.

Part of the problem lies in these conflicting arguments right here.

Just take a look through this:
http://www.smartmotorist.com/traffic-and-safety-guideline/traffic-jams.html
(I'll admit, I didn't even read it all. So feel free to correct me on anything, no offense will be taken.)
 
Last edited:
So is this algorithm for driverless cars? Or is it for the traffic light system?

Wonder if someone could design one that maximizes traffic flow - NYC is pretty good for the sheer volume of cars the city copes with... sadly, Toronto's traffic, despite a fraction of the cars in NYC, goes SLOWER... due to our terrible traffic light system...

I actually visited Toronto for the first time last year on a business trip. Yeah... 4pm leaving the city isn't fun lol
 
Completely agree. Another thing is people waiting so long when a light turns green. Either they are paying attention to their phone or what... the "moving wave jam" demonstrates how most people only pay attention to the car ahead of them, and not analyzing the traffic as far as their eyes can see. At least, the effects can be minimized, I know it's highly difficult to remove this effect entirely.

Part of the problem lies in these conflicting arguments right here.

Just take a look through this:
http://www.smartmotorist.com/traffic-and-safety-guideline/traffic-jams.html
(I'll admit, I didn't even read it all. So feel free to correct me on anything, no offense will be taken.)

The only real flaw in this essay is that people won't voluntarily drive this way... BUT... they can be FORCED to drive that way if the traffic lights were timed accordingly.... and traffic lanes/mergers were altered as well....

We need some really smart engineers to design new light/signal systems that will help alleviate the congestion on our roads... it IS possible!
 
Back