%0 Conference Paper %B AIAA Guidance, Navigation and Control Conference and Exhibit %D 2001 %T Mixed Integer Programming for Aircraft Conflict Resolution %A L. Pallottino %A E. Feron %A A. Bicchi %K Air Traffic Management Systems %K Autonomous Vehicles %K Navigation and Planning %X

This paper considers the problem of solving conflicts between several aircraft. Considering the case when only aircraft heading changes are allowed, we propose a formulation of the multi-aircraft conflict avoidance problem as a mixed-integer linear program, whose solution may be obtained within seconds with standard optimization software. While such a problem formulation and solution is still unsuitable for operational implementation, it may be used as part of a real or fast-time simulation.

%B AIAA Guidance, Navigation and Control Conference and Exhibit %G eng