Conflict Resolution Problems for Air Traffic Management Systems Solved with Mixed Integer Programming

IEEE Transactions on Intelligent Transportation Systems

Volumn 3, Issue 1, 2002, Pages 3-11

  Pallottino, Lucia ^a,c   Feron, Eric M ^b,c,d,e,f   Bicchi, Antonio ^a,g,h  

^a UNIVERSITY OF PISA   (Italy)

^b USA   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d ECOLE POLYTECHNIQUE   (France)

^e ECOLE NORMALE SUPÉRIEURE   (France)

^f STANFORD UNIVERSITY   (United States)

^g UNIVERSITY OF BOLOGNA   (Italy)

^h MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Air traffic management systems; Conflict resolution; Mixed integer programming

Indexed keywords

EID: 0345276183     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/6979.994791     Document Type: Article

References (15)

1. RTCA Task Force 3, "Final Tech. Rep.: Free Flight Implementation," Radio Technical Commission for Aeronautics, Oct. 1995.
2. Ed. Board, "Special report on free flight," Aviation Week and Space Technology, July 1995.
3. Y.-J. Chiang, J. T. Klosowski, C. Lee, and J. S. B. Mitchell, "Geometric algorithms for conflict detection/resolution in air traffic management," in Proc. 36th IEEE Conf. Decision and Control (CDC '97), 1997, pp. 1835-1840.
4. A. Bicchi and L. Pallottino, "On optimal cooperative conflict resolution for air traffic management systems," IEEE Trans. Intell. Transport. Syst., vol. 1, pp. 221-231, Dec. 2000.
5. J. K. Kuchar and L. C. Yang, "A review of conflict detection and resolution modeling methods," IEEE Trans. Intell. Transport. Syst., vol. 1, pp. 179-189, Dec. 2000.
6. W. P. Niedringhaus, "Stream Option Manager (SOM): Automated integration of aircraft separation, merging, stream management, and other air traffic control functions," IEEE Trans. Syst., Man. Cybern., vol. 25, pp. 1269-1280, Sept. 1995.
7. E. Frazzoli, Z. H. Mao, J. H. Oh, and E. Feron, "Resolution of conflicts involving many aircraft via semidefinite programming," AIAA, J. Guid., Control Dyn., 2001, to be published.
8. N. Durand, J.-M. Alliot, and O. Chansou, "An optimizing conflict solver for air traffic control," Air Traffic Control Quart., pp. 139-161, 1995.
9. H. Erzberger and W. Nedell, "Design of automated system for management of arrival traffic," NASA Ames Research Center, Moffett Field, CA, NASA Tech. Memo 102201, June 1989.
10. ILOG CPLEX User's Guide, ILOG CPLEX Div., Incline Village, NV, 1999.
11. T. Schouwenaars, B. De Moor, E. Feron, and J. How, "Mixed integer programming for safe multi-vehicle cooperative path planning," in Proc. European Control Conf., 2001.
12. A. Richards, J. How, T. Schouwenaars, and E. Feron, "Plume avoidance maneuver planning using mixed integer programming," AIAA, Guid., Navigation Control, 2001, submitted for publication.
13. K. D. Bilimoria and H. Q. Lee, "Properties of air traffic conflicts for free and structured routing," in Proc. IAA Guidance, Navigation and Control Conf., Aug. 2001, Paper no. 2001-4051.
14. K. D. Bilimoria, B. Sridhar, G. Chatterji, K. Sheth, and S. Grabbe, "FACET: Future ATM concepts evaluation tool," in Proc. 3rd USA/Europe Air Traffic Management R&D Seminar, Napoli, Italy, June 2000.
15. F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 6th ed, New York: McGraw Hill, 1995.