Conflict resolution problems for air traffic management systems solved with mixed integer programming
Top Cited Papers
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 3 (1) , 3-11
- https://doi.org/10.1109/6979.994791
Abstract
This paper considers the problem of solving conflicts arising among several aircraft that are assumed to move in a shared airspace. Aircraft can not get closer to each other than a given safety distance in order to avoid possible conflicts between different airplanes. For such system of multiple aircraft, we consider the path planning problem among given waypoints avoiding all possible conflicts. In particular we are interested in optimal paths, i.e., we want to minimize the total flight time. We propose two different formulations of the multiaircraft conflict avoidance problem as a mixed-integer linear program: in the first case only velocity changes are admissible maneuvers, in the second one only heading angle changes are allowed. Due to the linear formulation of the two problems, solutions may be obtained quickly with standard optimization software, allowing our approach to be implemented in real time.Keywords
This publication has 6 references indexed in Scilit:
- Geometric algorithms for conflict detection/resolution in air traffic managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Resolution of Conflicts Involving Many Aircraft via Semidefinite ProgrammingJournal of Guidance, Control, and Dynamics, 2001
- A review of conflict detection and resolution modeling methodsIEEE Transactions on Intelligent Transportation Systems, 2000
- On optimal cooperative conflict resolution for air traffic management systemsIEEE Transactions on Intelligent Transportation Systems, 2000
- Optimal Resolution of En Route ConflictsAir Traffic Control Quarterly, 1995
- Stream Option Manager (SOM): automated integration of aircraft separation, merging, stream management, and other air traffic control functionsIEEE Transactions on Systems, Man, and Cybernetics, 1995