Award Abstract # 0745237
CAREER: Practical Algorithms for Next Generation Air Transportation Systems

NSF Org: ECCS
Division of Electrical, Communications and Cyber Systems
Recipient: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
Initial Amendment Date: January 22, 2008
Latest Amendment Date: January 22, 2008
Award Number: 0745237
Award Instrument: Standard Grant
Program Manager: Radhakisan Baheti
ECCS
 Division of Electrical, Communications and Cyber Systems
ENG
 Directorate for Engineering
Start Date: February 1, 2008
End Date: January 31, 2014 (Estimated)
Total Intended Award Amount: $400,000.00
Total Awarded Amount to Date: $400,000.00
Funds Obligated to Date: FY 2008 = $400,000.00
History of Investigator:
  • Hamsa Balakrishnan (Principal Investigator)
    hamsa@mit.edu
Recipient Sponsored Research Office: Massachusetts Institute of Technology
77 MASSACHUSETTS AVE
CAMBRIDGE
MA  US  02139-4301
(617)253-1000
Sponsor Congressional District: 07
Primary Place of Performance: Massachusetts Institute of Technology
77 MASSACHUSETTS AVE
CAMBRIDGE
MA  US  02139-4301
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): E2NYLCDML6V1
Parent UEI: E2NYLCDML6V1
NSF Program(s): EPCN-Energy-Power-Ctrl-Netwrks
Primary Program Source: 01000809DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 0000, 093E, 1045, 9102, OTHR
Program Element Code(s): 760700
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.041

ABSTRACT

CAREER: PRACTICAL ALGORITHMS FOR NEXT GENERATION AIR TRANSPORTATION
SYSTEMS

The core insight in this proposal is that by analyzing the large amounts of weather and airline data, we can
(1) use weather forecasts to determine schedules that are robust to uncertainty, (2) design market-based mechanisms that manage airline competition for scarce resources, and (3) incorporate environmental considerations into our optimization framework.

Intellectual merit:
This proposal simultaneously addresses three challenges: robustness, competing entities and
environmental concerns. Doing so will improve on the status quo, leading to novel optimization
algorithms and market-based mechanisms that can handle increasing air traffic loads. Understanding
weather phenomena and their effect on operations will allow better strategic and tactical control of air traffic. Equitable resource allocation algorithms will encourage truthful reporting of operational data by the airlines, provide incentives for information sharing, and improve passenger experience. Green air traffic management algorithms will support increased air traffic loads with a tolerable environmental impact.

Broader impact:
The results of this research will offer a more efficient, robust and safe air transportation system by
accommodating regulatory constraints, and shape air transportation policy. Collaborations with MIT Lincoln Laboratory and NASA Ames Research Center will enable the implementation of the results of this research through the development of decision support tools for air traffic controllers. The education plan includes the development of a new MIT course on optimization and control techniques applied to infrastructure systems. The plan also includes the development of interactive web-based materials to demystify air traffic control to the general public, and to educate K-12 students on an important engineering challenge.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

D. Pfeil and H. Balakrishnan "Identification of Robust Terminal-area Routes in Convective Weather" Transportation Science , v.46 , 2012 10.1287/trsc.1110.0372
H. Balakrishnan and B. G. Chandran "Algorithms for Scheduling Runway Operations under Constrained Position Shifting" Operations Research , v.58 , 2010 , p.1650 10.1287/opre.1100.0869
H. Khadilkar and H. Balakrishnan "Estimation of Aircraft Taxi Fuel Consumption using Flight Data Recorder Archives" Transportation Research Part D , v.17 , 2012
J. Le Ny and H. Balakrishnan "Feedback Control of the National Airspace System" AIAA Journal of Guidance, Control and Dynamics , v.34 , 2011 , p.8
Lee, H; Balakrishnan, H "A Study of Tradeoffs in Scheduling Terminal-Area Operations" PROCEEDINGS OF THE IEEE , v.96 , 2008 , p.2081 View record at Web of Science 10.1109/JPROC.2008.200614

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page