The world’s first traffic light system began operating near the Houses of Parliament in London in 1868. It consisted of a set of gas lights operated by a policeman and designed to control the flow of horse-drawn traffic across the Thames.
The trial was a success, at least as far as traffic control was concerned. But the experiment was short-lived. A few months after the lights were installed, they exploded following a gas leak, injuring the policeman who controlled them.
Since then, pedestrians and motorists have enjoyed an uneasy relationship with traffic lights. When they work well, they provide an efficient, neutral system for determining priority on the roads. But when they work badly, the result can be traffic jams for miles around.
So automotive engineers, motorists, and pedestrians alike would dearly love to know whether an alternative is feasible. Today they get an answer of sorts, thanks to the work of Rusheng Zhang at Carnegie Mellon University in Pittsburgh and a few colleagues. These guys have tested a way of ridding our streets of traffic lights entirely and replacing them with a virtual system instead, saying that their system has the potential to dramatically reduce commuting times.
First, some background. The problem that Zhang and co tackle is coordinating the flow of traffic through a junction where two roads meet at right angles. These are often uncontrolled, so motorists have to follow strict rules about when they can pass, such as those that apply at four-way stop signs. This causes delays and jams.
To solve the problem, Zhang and co use the direct short-range radio systems that are increasingly being built into modern vehicles. These act as a vehicle-to-vehicle communication system that shares data such as GPS coordinates, speed, and direction. This data passes to an onboard computer programmed with the team’s virtual traffic light protocol, which issues the driver a green or red light that is displayed in the cabin.
The virtual traffic light system is simple in principle. When two cars approach a junction on different roads, they elect a lead vehicle that controls the junction. The leader is given a red light and then gives the other car priority with a green light. The leader then receives its own green light, and when it moves off, it hands over control to the next vehicle elected leader at the junction.
Zhang and co tested this approach by setting up a road system in a parking lot in Pittsburgh. This system is based on a standard road layout taken from Open Maps, chosen because of its similarity to the road layout in many US cities. The team then drove two cars around this network in opposite directions, measuring how long it took to navigate 20 junctions using the virtual traffic lights and then again using ordinary four-way stop signs.
The results make for interesting reading. Zhang and co say the virtual system dramatically improves commuting times. “The results show that [virtual traffic lights] reduce the commute time by more than 20% on routes with unsignalized intersections,” they say. And further improvements are possible, yielding up to 30 percent reductions in commute times.
However, the work leaves significant challenges ahead. For example, in many places traffic signals regulate cars and pedestrians. Zhang and co suggest that pedestrians could be included in the protocol using a smartphone app.
This raises plenty of questions about people who are unable to access apps, such as young, old, and disabled users. These people are among those who benefit most from ordinary traffic lights, so they must be included from the beginning in designing alternatives.
Then there is the question of how to include older cars, motorbikes, and bicycles that are not equipped with vehicle-to-vehicle communication systems. It may well be that vehicle-to-vehicle communication will rapidly become standard in new cars. But simpler vehicles are likely to be a feature of our roads for decades to come. How will these new vehicles cope with those that do not use the virtual traffic light system?
And finally, a grid-like road structure is common in American cities, many of which expanded only after the invention of the car. However, grids are much rarer in European and Asian cities, where the road layouts are often unstructured and chaotic. Just how virtual traffic lights might cope there isn’t clear.
Nevertheless, automation is coming. Many cars already have significant levels of driving automation. The next step is obviously coordination where there is likely to be significant benefit. Virtual traffic lights are likely to be just one part of this trend. At least they should be safe from gas leaks.
Ref: arxiv.org/abs/1807.01633 : Virtual Traffic Lights: System Design and Implementation
The 50-year-old problem that eludes theoretical computer science
A solution to P vs NP could unlock countless computational problems—or keep them forever out of reach.
The moon didn’t die as early as we thought
Samples from China’s lunar lander could change everything we know about the moon’s volcanic record.
Forget dating apps: Here’s how the net’s newest matchmakers help you find love
Fed up with apps, people looking for romance are finding inspiration on Twitter, TikTok—and even email newsletters.
Inside the machine that saved Moore’s Law
The Dutch firm ASML spent $9 billion and 17 years developing a way to keep making denser computer chips.
Get the latest updates from
MIT Technology Review
Discover special offers, top stories, upcoming events, and more.