A dynamic programming algorithm for robust runway scheduling

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 1161-1166

  Chandran, Bala ^a   Balakrishnan, Hamsa ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(ALGORITHMIC) COMPLEXITY; AIR TRAFFIC CONTROLLERS; DYNAMIC PROGRAMMING (DP) ALGORITHMS; FIRST COME FIRST SERVED (FCFS); OPERATIONAL CONSTRAINTS; POSITION SHIFTING; PRECEDENCE CONSTRAINTS; RANDOM DEVIATIONS; RUNWAY OPERATIONS; SYSTEM CONSTRAINTS; SYSTEM UNCERTAINTIES;

AIR TRAFFIC CONTROL; AIRCRAFT; AIRPORT RUNWAYS; ALGORITHMS; BOOLEAN FUNCTIONS; DYNAMIC PROGRAMMING; MATHEMATICAL PROGRAMMING; SEPARATION; SYSTEMS ENGINEERING;

SCHEDULING ALGORITHMS;

EID: 46449104940     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282922     Document Type: Conference Paper

References (14)

1. F. Neuman and H. Erzberger, "Analysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival spacing," NASA Technical Memorandum 103880, October, 1991.
2. G. L. Wong, "The Dynamic Planner: The Sequencer, Scheduler, and Runway Allocator for Air Traffic Control Automation," NASA/TM-2000-209586, April, 2000.
3. H. Balakrishnan and B. Chandran, "Scheduling aircraft landings under Constrained Position Shifting," in AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, CO, 2006.
4. R. de Neufville and A. Odoni, Airport Systems: Planning, Design and Management. McGraw-Hill, 2003.
5. R. G. Dear, "The dynamic scheduling of aircraft in the near terminal area," Ph.D. dissertation, Massachusetts Institute of Technology, 1976, also Flight Transportation Laboratory Report R76-9.
6. F. R. Carr, "Robust decision-support tools for airport surface traffic," Ph.D. dissertation, Massachusetts Institute of Technology, 2004.
7. G. C. Carr, H. Erzberger, and F. Neuman, "Airline arrival prioritization in sequencing and scheduling," in USA/Europe Air Traffic Management R&D Seminar, 1998.
8. H. N. Swenson, T. Hoang, S. Engelland, D. Vincent, T. Sanders, B. Sanford, and K. Heere, "Design and operational evaluation of the traffic management advisor at the fort worth air route traffic control center," in USA/Europe Air Traffic Management R&D Seminar, 1997.
9. L. A. Meyn and H. Erzberger, "Airport arrival capacity benefits due to improved scheduling accuracy," in AIAA Aviation, Technology, Integration and Operations (ATIO) Conference, Arlington, VA, 2005.
10. J. Scharl, A. Haraldsdottir, and E. Schoemig, "A trajectory modeling environment for the study of arrival traffic delivery accuracy," in AIAA Modeling and Simulation Technologies Conference and Exhibit, Keystone, CO, 2006.
11. S. M. Green and R. Vivona, "Field evaluation of Descent Advisor trajectory prediction accuracy," in AIAA Guidance, Navigation and Control Conference, San Diego, CA, July 1996, AIAA 96-3764.
12. L. Credeur, W. R. Capron, G. W. Lohr, D. J. Crawford, D. A. Tang, and J. W. G. Rodgers, "Final-Approach Spacing Aids (FASA) Evaluation for Terminal- Area, Time-Based Air Traffic Control," NASA-TP-3399, December, 1993.
13. D. A. Rhoda and M. L. Pawlak, "An assessment of thunderstorm penetrations and deviations by commercial aircraft in the terminal area," MIT Lincoln Laboratory Technical Report NASA/A-2, 1999.
14. D. Bertsimas and M. Sim, "The price of robustness," Operations Research, vol. 52, no. 1, pp. 35-53, 2004.