STABILITY OF INTERSECTING AIRCRAFT FLOWS UNDER DECENTRALIZED CONFLICT AVOIDANCE RULES

This paper considers the problem of intersecting aircraft flows under decentralized conflict avoidance rules. Using an Eulerian standpoint (aircraft flow through a fixed control volume), new air traffic control models and scenarios are defined that enable the study of long-term airspace stability problems. Considering a class of two intersecting aircraft flows, it is shown that airspace stability, defined both in terms of safety and performance is preserved under specific decentralized conflict resolution algorithms. A performance bound is derived and examples show that this bound is tight. A comparison is made with centralized approaches to conflict resolution.

[1]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[2]  Antony W. Merz,et al.  Optimal aircraft collision avoidance , 1973 .

[3]  Santosh Devasia,et al.  Automated conflict resolution procedures for air traffic management , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[4]  E. Feron,et al.  Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming , 2001 .

[5]  S. Shankar Sastry,et al.  Generation of conflict resolution manoeuvres for air traffic management , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[6]  George J. Pappas,et al.  Noncooperative Conflict Resolution , 1997 .

[7]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[8]  J. Bobick,et al.  Improved navigation by combining VOR/DME information and air data , 1971 .

[9]  Mark Peters,et al.  Strategic conflict detection and resolution for free flight , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[10]  Nancy Lynch,et al.  Safety Verification for Automated Platoon Maneuvers: A Case Study , 1997, HART.

[11]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[12]  John Lygeros,et al.  Randomized algorithms for probabilistic aircraft conflict detection , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[13]  E. Frazzoli,et al.  Resolution of Connicts Involving Many Aircraft via Semideenite Programming , 1999 .

[14]  Tysen Mueller,et al.  Free flight conflict detection and resolution analysis , 1996 .

[15]  Jae-Hyuk Oh,et al.  Primal-dual quadratic programming approach to multiple conflict resolution , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[16]  G. D. Sweriduk,et al.  Optimal Strategies for Free-Flight Air Traffic Conflict Resolution , 1999 .

[17]  Heinz Erzberger,et al.  Conflict Probability Estimation for Free Flight , 1997 .

[18]  William P. Niedringhaus.  Stream Option Manager (SOM): automated integration of aircraft separation, merging, stream management, and other air traffic control functions , 1995, IEEE Trans. Syst. Man Cybern..

[19]  Eric Feron,et al.  Flight plan optimization in flexible air traffic environments , 1996 .

[20]  A. E. Bryson,et al.  Improved navigation by combining VOR/DME information with air or inertial data , 1972 .

[21]  George J. Pappas,et al.  Noncooperative conflict resolution [air traffic management] , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[22]  Nicolas Durand,et al.  FACES: A Free Flight Autonomous and Coordinated Embarked Solver , 1998 .