Title | Mixed Integer Programming for Aircraft Conflict Resolution |
Publication Type | Conference Paper |
Year of Publication | 2001 |
Conference Name | AIAA Guidance, Navigation and Control Conference and Exhibit |
Publication Language | eng |
Authors | Pallottino, L, Feron, E, Bicchi, A |
Keywords | Air Traffic Management Systems, Autonomous Vehicles, Navigation and Planning |
Abstract | 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. |