Safety of a decentralized scheme for free-flight ATMS using mixed integer linear programming

Proceedings of the American Control Conference - Tập 1 - Trang 742-747 vol.1
L. Pallottino1, A. Bicchi1, S. Pancanti1
1E2809C. PiaggioE2809D Interdepartmental Research Center, University of Pisa, Pisa, Italy

Tóm tắt

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.

Từ khóa

#Mixed integer linear programming #Aircraft #Aerospace safety #Air safety #Vehicle safety #Traffic control #Decision making #Fuels #Collaboration #Distributed control

Tài liệu tham khảo

erzberger, 1989, Design of automated system for management of arrival traffic, NASA 1995, Special report on free flight, Aviation Week and Space Technology 10.2514/2.4678 1995, Final tech. rep.: Free flight implementation 10.2514/2.4384 10.1109/9.664154 10.1109/6979.994791 10.1109/6979.898228 10.1109/TAC.1987.1104483 ho, 1972, Team decision theory and information structures in optimal control problems - Part 1, IEEE Trans on Aut Contr, 17, 15, 10.1109/TAC.1972.1100016