If integrated into adaptive cruise-control systems, a new algorithm could mitigate the type of freeway backup that seems to occur for no reason.
Everybody’s experienced it: a miserable backup on the freeway, which you think must be caused by an accident or construction, but which at some point thins out for no apparent reason.
Such “traffic flow instabilities” have been a subject of scientific study since the 1930s, but although there are a half-dozen different ways to mathematically model them, little has been done to prevent them.
At this month’s IEEE Conference on Intelligent Transport Systems, Berthold Horn, a professor in MIT’s Department of Electrical Engineering and Computer Science, presented a new algorithm for alleviating traffic flow instabilities, which he believes could be implemented by a variation of the adaptive cruise-control systems that are an option on many of today’s high-end cars.
A car with adaptive cruise control uses sensors, such as radar or laser rangefinders, to monitor the speed and distance of the car in front of it. That way, the driver doesn’t have to turn the cruise control off when traffic gets backed up: The car will automatically slow when it needs to and return to its programmed speed when possible.
Counterintuitively, a car equipped with Horn’s system would also use sensor information about the distance and velocity of the car behind it. A car that stays roughly halfway between those in front of it and behind it won’t have to slow down as precipitously if the car in front of it brakes; but it will also be less likely to pass on any unavoidable disruptions to the car behind it. Since the system looks in both directions at once, Horn describes it as “bilateral control.”
Traffic flow instabilities arise, Horn explains, because variations in velocity are magnified as they pass through a lane of traffic. “Suppose that you introduce a perturbation by just braking really hard for a moment, then that will propagate upstream and increase in amplitude as it goes away from you,” Horn says. “It’s kind of a chaotic system. It has positive feedback, and some little perturbation can get it going.”
Doing the math
Horn hit upon the notion of bilateral control after suffering through his own share of inexplicable backups on Massachusetts’ Interstate 93. Since he’s a computer scientist, he built a computer simulation to test it out.
The simulation seemed to bear out his intuition, but to publish, he needed mathematical proof. After a few false starts, he found that bilateral control could be modeled using something called the damped-wave equation, which describes how oscillations, such as waves propagating through a heavy fluid, die out over distance. Once he had a mathematical description of his dynamic system, he used techniques standard in control theory — in particular, the Lyapunov function — to demonstrate that his algorithm could stabilize it.
Horn’s proof accounts for several variables that govern real-life traffic flow, among them drivers’ reaction times, their desired speed, and their eagerness to reach that speed — how rapidly they accelerate when they see gaps opening in front of them. Horn found that the literature on traffic flow instabilities had proposed a range of values for all those variables, and within those ranges, his algorithm works very efficiently. But in fact, for any plausible set of values, the algorithm still works: All that varies is how rapidly it can smooth out disruptions.
Go deeper with Bing News on:
- Could Micro-tolling Be The Answer To The Gas Tax And Traffic Optimization?on January 17, 2020 at 12:31 pm
The current transportation system is built based on peak traffic and the gas tax. Emerging electronic technologies have the potential to optimize utilization of the existing civil infrastructure while ...
- San Rafael seeks $1 million from BioMarin for traffic, transit projectson January 16, 2020 at 4:13 pm
BioMarin may be required to pay San Rafael nearly $1 million for traffic mitigation and transportation improvement projects in connection with the pharmaceutical company’s plan to redevelop ...
- Boise Police To Increase Focus On Traffic Safety In 2020on January 16, 2020 at 9:55 am
A 2020 goal for the Boise Police Department focuses on the fact that traffic safety is key to neighborhood safety. Officers across the city will be paying increased attention to traffic violations at ...
- Would a gondola solve Bogus Basin’s traffic issue? Not a chance, officials sayon January 16, 2020 at 8:47 am
This weekend, it will have additional attendants. It’s also stationing flaggers at the stop sign at Bogus Basin Road and Curling Drive to try to improve traffic flow. Smith said visitors can ...
- Road project could ease Festival of Lights traffic. Forsyth County commissioners are expected to approve it.on January 16, 2020 at 5:20 am
and Davenport Engineering was hired to come up with ways to improve traffic flow. According to plans, the road that leads into the old steeplechase area, close to the amphitheater, will be widened ...
Go deeper with Google Headlines on:
Go deeper with Bing News on:
Traffic flow instabilities
- Traffic Ghost Huntingon March 12, 2019 at 3:49 pm
A uniform flow profile is stable if the anticipation effect dominates, which it does when traffic density is low. The delay effect dominates when traffic densities are high, causing instabilities and, ...
- Life in the fast lane—how plants avoid traffic jamson September 5, 2017 at 2:58 am
instabilities arose and traffic jams developed with high build ups of boron, even in the absence of any bottlenecks. Instead of flowing from cell to cell the accumulation of boron propagated backwards ...
- Ever wonder why traffic jams sometimes happen for no reason?on March 7, 2015 at 6:27 pm
The instabilities are observed to grow into travelling waves ... Hence, phantom traffic jams are a feature of traffic flow that is not completely avoidable.” ...
- Eliminating Unexplained Traffic Jamson February 17, 2014 at 4:00 pm
Such “traffic flow instabilities” have been studied since the 1930s, but although there are a half-dozen ways to model them mathematically, little has been done to prevent them. Berthold Horn, a ...
- Could Sensor Technology End Traffic Jams?on November 25, 2013 at 11:29 am
and that I'd rather delegate to some automation." Berthold Horn's traffic research and a downloadable Java application Berthold Horn's animations of "car following" and "bilateral control" Berthold ...