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 multi-aircraft 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.

10aEmbedded Control10aRobotics1 aPallottino, L.1 aFeron, E1 aBicchi, A. uhttp://www.centropiaggio.unipi.it/publications/conflict-resolution-problems-air-traffic-management-systems-solved-mixed-integer01080nas a2200157 4500008004100000245006300041210006300104520051000167653003500677653002400712653002800736100001900764700001300783700001500796856011100811 2001 eng d00aMixed Integer Programming for Aircraft Conflict Resolution0 aMixed Integer Programming for Aircraft Conflict Resolution3 aThis 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.

10aAir Traffic Management Systems10aAutonomous Vehicles10aNavigation and Planning1 aPallottino, L.1 aFeron, E1 aBicchi, A. uhttp://www.centropiaggio.unipi.it/publications/mixed-integer-programming-aircraft-conflict-resolution.html