%0 Conference Paper %B American Control Conference %D 2002 %T Safety of a decentralized scheme for Free-Flight ATMS using Mixed Integer Linear Programming %A L. Pallottino %A A. Bicchi %A S. Pancanti %K Embedded Control %K Robotics %X

In this paper we consider policies for free-flight management of air traffic. We consider instantaneous and bounded heading angle deviation as conflict avoidance maneuvers. The corresponding model, resulting in a Mixed Integer Linear Programming (MILP) problem allow to solve both conflict detection and conflict resolution problems. The developed algorithm proved successful in a centralized implementation with a large number of cooperating aircraft. However, the application of such algorithm to a Free Flight environment, where cooperation can only be expected from neighboring aircraft, poses many challenges. We consider a model of the decentralized conflict resolution strategy that is based on a hybrid system, and sufficient conditions under which a 3-aircraft Free Flight MILP-based scheme guarantees safety of flight are provided.

%B American Control Conference %P 742-747 %8 May %G eng