Designing tomorrow's air traffic control systems
MIT researcher explores algorithmic solutions to make flying more efficient
October 14, 2014
On a good day, flying can be a comfortable and efficient way to travel. But all too often, weather or overcbooking can cause delays that ripple through the system, inducing missed flights, anxiety, discomfort and lots of lost time and money.
Things had gotten so out of whack that in 2003, Congress enacted a law designed to bring online a Next Generation--or NextGen--air traffic control system by January 2020. The Department of Transportation would require the majority of aircraft operating within U.S. airspace to be equipped with new technology to track and coordinate aircraft and would institute many other programs to improve air travel.
"It's hard to argue that delays don't occur in the system," said Hamsa Balakrishnan, an associate professor of Aeronautics and Astronautics at the Massachusetts Institute of Technology (MIT). "The delays have not just economic costs--which are significant--they have environmental costs as well."
Balakrishnan began her career as an aerospace engineer. Over time, her research migrated from the nuts-and-bolts of how aircraft fly, to the details of how air traffic systems operate overall. Today, she studies air traffic control and management and works to come up with the analytic tools and algorithms required to keep flights safe and runways moving efficiently.
"We know that demand is projected to increase," she said. "How do you build algorithms that don't let your delays explode, while at the same time meeting the increased demand?"
According to Federal Aviation Administration (FAA) estimates, increasing congestion in the air transportation system of the United States, if unaddressed, will cost the American economy $22 billion annually in lost economic activity by 2022. Balakrishnan and her colleagues believe they can address major inefficiencies in the system through a combination of better models of air traffic control systems and new embedded technologies.
Even small changes in air traffic management can have a large impact on the overall air travel system. For instance: pushback, the rate at which aircraft should be leaving their gate.
"Aircraft are allowed to push back whenever they're ready to, and the problem with this is, the runway capacity is constrained," Balakrishnan explained. "Planes can only take off one at a time from a single runway, so it doesn't make sense for fifteen or twenty aircraft to be waiting there at the same time."
Aircraft taxiing on the surface contributes significantly to emissions at airports. The quantities of fuel burned, as well as different pollutants, are proportional to the taxi times of aircraft (as well as airline decisions on whether engines shut down during delays). As planes idle, unsure when they'll be called to release and unwilling to lose their departure slot due to delay, they use fuel and emit exhaust into the atmosphere.
Balakrishnan imagined a better way.
"If we can use data to predict the rate at which aircraft are going to be taking off from the airport," she continued, "then we can figure out the rate at which aircraft should be leaving their gates and starting their engines."
Over the course of years, she developed computer models that used reams of historical data to analyze and create realistic models of how airports (and the people who run them) operate under a wide range of conditions. She used these models to test ways of more efficiently releasing airplanes from airports.
When Balakrishnan had run enough virtual experiments to trust her models and the improved pushback algorithms they'd helped shape, she took her results to the FAA and to all of the major air carriers and asked for a chance to test her methods under real airport conditions. Amazingly, they said yes.
After developing algorithms that recommend the rate at which aircraft should leave their gate, Balakrishnan and her team--including Ioannis Simaiakis, Harshad Khadilkar, T.G. Reynolds and R.J. Hansman, from MIT--went in and figured out the best form of the solution that controllers could actually implement.
"The controllers told us they'd like to be told the rate that aircraft needed to be released from their gates in 15-minute increments," she recalled. "We just used color coded cards to tell them what the suggested rate was, and we found that they went along with the suggestions and implemented them and that there was a lot of benefit to be had."
But that wasn't the end of the experiment. In 2011, Balakrishnan and her team had a much better handle on the model of the system. So they ran the experiment again using even more advanced algorithms to predict the optimal pushback rates. They also developed an interface with an Android tablet computer that would communicate the pushback rate to the controllers and that the controller could use that to implement the rate for aircraft preparing to take off.
The researchers showed that, without adding any delays to the system, they were able to limit idling times and save fuel.
"In Boston, we did about 15 days of metering and anecdotally, the traffic managers believed that the surface flows during certain times were smoother when we were implementing our solution," Balakrishnan said. "We also showed that, just holding aircraft back for about 4.4 minutes, we saved between 50-60 kilograms [100 pounds] of fuel for each aircraft. Those are significant savings."
The results of the work were reported in several journal papers, most recently Transportation Research Part A: Policy and Practicein August 2014. The work also won the inaugural CNA (formerly the Center for Naval Analysis) Award for Operational Analysis in 2012, which "recognizes work that is judged as having provided the most creative, empirically based support for a real-world decision or solution to a real-world problem."
Balakrishnan and her collaborators are now planning to "pilot" a new study at LaGuardia Airport in New York City, testing their algorithms and implementation strategy at another airport, under different conditions.
Balakrishnan research is unique in the degree to which it takes into account conditions in the field. For instance: How do air traffic controllers react in the face of crowded conditions or inclement weather? How often do pilots diverge from the instructions given by controllers? And to what degree are air carriers willing to change their practices for the good of the system?
"There's this chance to actually use algorithms--the kind of control algorithms that I like developing--in a practical setting," she said. "How do you design algorithms that are practical and that can account for the fact that different people have different agendas? Just in terms of understanding the system, it's important, because it's a system that influences a couple billion people a year."
In 2007, Balakrishnan was awarded a Faculty Early Career Development (CAREER) award from the National Science Foundation (NSF) to begin studying these questions. Her research continued as part of the NSF-funded ActionWeb project (2009-2015), whose goal is to develop networked, embedded, sensor-rich systems that can coordinate among multiple decision-makers. Her work is part of a growing effort to design better Cyber-Physical Systems--systems where humans and computers work together to accomplish a task: in this case the efficient landing and take-off of aircraft.
"Air traffic management marries the physical world, including the airplanes and the environment in which they reside, with the control algorithms and the pilots and traffic control managers," said David Corman, a program director in the Computer and Information Science and Engineering directorate at NSF. "The algorithms that Dr. Balakrishnan and her team are developing can have huge societal impact through intelligent reduction of traffic delays and fuel consumption. We look forward to working with Dr. Balakrishnan and team to rapidly mature and transition these exciting capabilities into practice."
Not only are Balakrishnan's algorithms useful, the fundamental research that underlies them extends beyond air traffic control to many areas of research.
One of Balakrishnan's colleagues, Claire Tomlin of the University of California, Berkeley, is using related algorithms to study energy usage in a home, while another collaborator is working with Uber, the popular ridesharing service, to improve their queuing system.
Because of its fundamental nature, the work will have far reaching benefits.
"There are many cases where we can improve the performance of systems that billions of people interact with," Balakrishnan said. "And it all begins with fundamental research to develop better algorithms that incorporate data from the real world."-- Aaron Dubrow, NSF (703) 292-4489 firstname.lastname@example.org
The MIT Team demonstrates the Pushback Rate Control strategy at Boston Logan International Airport.
Credit and Larger Version
Characteristic delay states help predict flight delays in the air traffic network.
Credit and Larger Version
S. Shankar Sastry
University of California-Berkeley
Massachusetts Institute of Technology
Cambridge , Massachusetts
#0931843 CPS: Large: ActionWebs
#0745237 CAREER: Practical Algorithms for Next Generation Air Transportation Systems
#1239054 CPS: Frontiers: Collaborative Research: Foundations of Resilient CybEr-Physical Systems (FORCES)
Years Research Conducted
2008 - 2014
Federal Aviation Administration