On optimal cooperative conflict resolution for air traffic management systems

We consider optimal resolution of air traffic (AT) conflicts. Aircraft are assumed to cruise within a given altitude layer and are modeled as a kinematic system with constant velocity and curvature bounds. Aircraft cannot get closer to each other than a predefined safety distance. For such a system of multiple aircraft, we consider the problem of planning optimal paths among given waypoints. Necessary conditions for optimality of solutions are derived and used to devise a parametrization of possible trajectories that turns into efficient numerical solutions to the problem. Simulation results for a realistic aircraft conflict scenario are provided. A decentralized implementation of the optimal conflict resolution scheme is introduced that may allow free-flight coordination in a cooperative airspace management scheme. Impact of decentralization on performance and safety is finally discussed with the help of extensive simulations.

[1]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  George Meyer,et al.  Application of nonlinear transformations to automatic flight control , 1984, Autom..

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

[4]  Robert C. Nelson,et al.  Flight Stability and Automatic Control , 1989 .

[5]  Yi-Jen Chiang,et al.  Geometric algorithms for conflict detection/resolution in air traffic management , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[6]  Antonio Bicchi,et al.  Optimal planning for coordinated vehicles with bounded curvature , 2000 .

[7]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[8]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[10]  M. Aicardi,et al.  Decentralized optimal control of Markov chains with a common past information set , 1987 .

[11]  T. Perry.  In search of the future of air traffic control , 1997 .

[12]  John Lygeros,et al.  Advanced air traffic automation : A case study in distributed decentralized control , 1998 .

[13]  Heinz Erzberger,et al.  DESIGN OF AUTOMATED SYSTEM FOR MANAGEMENT OF ARRIVAL TRAFFIC , 1989 .

[14]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[15]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .