An efficient combinatorial optimization algorithm for optimal scheduling of aircraft arrivals at congested airports

IEEE Aerospace Conference Proceedings

Volumn 2006, Issue , 2006, Pages

  Saraf, Aditya P ^a   Slater, Gary L ^a  

^a 705 Engineering Research Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; AIRPORTS; COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; OPTIMIZATION; SCHEDULING; TELECOMMUNICATION TRAFFIC;

AIRPORT CAPACITY CONSTRAINTS; SCHEDULED TIMES OF ARRIVAL (STA); TERMINAL RADAR APPROACH CONTROL (TRACON); TRAFFIC MANAGEMENT ADVISOR;

ALGORITHMS;

EID: 34047177043     PISSN: 1095323X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Slater, G.L., Yang, D., "Dynamic Optimization of Delay Distribution in an Uncertain Environment", Proceedings of the AIAA Guidance, Navigation and Control Meeting, Providence, RI, August 2004, Paper : AIAA-2004-5229.
2. Landery, S., Farley, T., et al, "Distributed Scheduling Architecture For Multi-Center Time-Based Metering", Third AIAA Annual Technology, Integration, and Operations Forum, Denver, Colorado, Nov. 2003.
3. Farley, T., J. Foster, T. Hoang, and K. Lee, "A time-based approach to metering arrival traffic to Philadelphia," First AIAA Aircraft Technology, Integration, and Operations Forum, Los Angeles, California, October 2001.
4. Wong, G. L., "The dynamic planner: The sequencer, scheduler, and runway allocator for air traffic control automation" NASA/TM-2000-209586, April 2000.
5. Hoang, T., T. Farley, J. Foster, and T. Davis, "The multi-center TMA system architecture and its impact on interfacility collaboration," 2nd AIAA Aircraft Technology, Integration, and Operations Forum, Los Angeles, California, October 2002.
6. Erzberger, H., Davis, T. J., and Green, S. M., "Design of center-TRACON automation system," Proceedings of the AGARD Guidance and Control Panel 56th Symposium on Machine Intelligence in Air Traffic Management, Berlin, Germany, 1993.
7. Brinton, C. R., "An Implicit Enumeration Algorithm for Arrival Aircraft Scheduling," Proceedings of the Eleventh Digital Avionics Systems Conference, Seattle, WA, October, 1992.
8. Carr, G. C., H. Erzberger, and F. Neuman, "Airline Arrival Prioritization in Sequencing and Scheduling", Proceedings of the Second USA/Europe Air Traffic Management R&D Seminar, Orlando, FL, December 1-4, 1998.
9. Carr, G. C., H. Erzberger, and F. Neuman, "Delay Exchanges in Arrival Sequencing and Scheduling", Journal of Aircraft, Vol. 36, No. 5, pages 785-791, September-October, 1999.
10. Neuman, F., and H. Erzberger, "Analysis of Delay reducing and Fuel Saving Sequencing and Spacing Algorithms for Arrival Traffic", NASA Technical Memorandum 102795, Ames Research Center.
11. Saraf, A. P., and Slater, G.L., "Optimal Scheduling of Arrival Aircraft using a Combinatorial Algorithm to choose the Optimal Aircraft Sequence", Internal Report, University of Cincinnati.
12. Hu, X., and Chen, W., "Receding Horizon Control for Aircraft Arrival Sequencing and Scheduling", IEEE Transactionson Intelligent Transportation Systems, Vol. 6, No. 2, June 2005.
13. Neuman, F., and Erzberger, H., "Analysis of Sequencing and Spacing Methods for Arrival Traffic", NASA Technical Memorandum 102795, Ames Research Center.
14. Landry, S. J., "Modifications to the Design of the Multi-Center Traffic Management Advisor Distributed Scheduler", Proceedings of the AIAA's 4th Annual Aviation Technology, Integration, and Operations (ATIO) Technical Forum, Chicago, IL, September 20-22, 2004.
15. Isaacson, D. R., Davis, T.J., Robinson, J. E. III," Knowledge-Based Runway Assignment for Arrival Aircraft in the Terminal Area", American Institute of Aeronautics and Astronautics (AIAA) Guidance, Navigation, and Control Conference, New Orleans, LA August 11-13, 1997.
16. Erzberger, H.; and Tobias, L.: "A Time Based Concept for Terminal Area Traffic Management", Proceedings of the 1986 AGARD Conference No. 410 on Efficient Conduct of Individual Flights and Air Traffic, Brussels, Belgium, 1986, pp. 52-14.
17. Cheng, V. H. L., Crawford, L. S., Menon, P. K., "Air Traffic Control Using Genetic Search Techniques", Proceedings of the IEEE International Conference on Control Applications, Hawaii, HA, August 1999.
18. th IFAC Symposium on Automatic Control in Aerospace, Palo Alto, California, Sept., 1994.
19. Robinson, J. E. III, Davis, T. J., Isaacson, D. R., "Fuzzy Reasoning Based Sequencing of Arrival Aircraft in the Terminal Area", AIAA Guidance, Navigation and Control Conference, New Orleans, LA, August 1997.
20. Nilsson, N. J., "Principles of Artificial Intelligence",1980, Morgan Kaufmann Publishers, Los Altos, CA.
21. Wang, J.J., Kozarsky, D., "Final Life-Cycle Cost/Benefit Assessment of Multi-Center TMA",2004, Technical Report, Contract Number: NAS2-03145, Task Order Number: 480021, ASRC Aerospace Corp., NASA Ames Research Center, Moffet Field, CA 94035.