Co-operative optional airborne separation assurance in free flight airspace

This paper proposes a new paradigm for airborne separation assurance of aircraft operating in free flight airspace. The paradigm is considered novel in that it provides a framework for explicit co-operation and cost sharing in conflict avoidance. The operational methods and algorithms that support t he proposed separation assurance scheme a re based o n Distributed Artificial Intelligence (DAI). In this model, aircraft flying in free flight airspace are represented as autonomous intelligent entities (agents) embedded in a multi-agent system. Within this s cheme, proximate a ircraft form teams to establish a plan to maintain safe separation with an agreed set of conditions. The plan is developed from a dynamic programming algorithm in which the requirement for proximate a ircraft t o manoeuvre away from their defined free flight routes to avoid a conflict is minimised according to bo th safety and economic criteria.

[1]  Sylvain Piechowiak,et al.  Conflict solving into the multi-agent distributed planning , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[2]  W. Schroeder,et al.  Graphs, Dynamic Programming, and Finite Games , 1968 .

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

[4]  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.

[5]  Eric Hoffman,et al.  Initial Results of Investigation into Autonomous Aircraft Concept (FREER-1) , 2000 .

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

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

[8]  Robert F. Stengel,et al.  Optimization and Coordination of Multiagent Systems Using Principled Negotiation , 1999 .

[9]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[10]  Munindar P. Singh,et al.  Formal methods in DAI: logic-based representation and reasoning , 1999 .

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

[12]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[13]  David L. Allen,et al.  The economic evaluation of CNS/ATM transition , 1997, 16th DASC. AIAA/IEEE Digital Avionics Systems Conference. Reflections to the Future. Proceedings.

[14]  Nicholas R. Jennings,et al.  Cooperation in industrial multi-agent systems , 1994 .

[15]  José R. Perán,et al.  Optimization of collision free trajectories in multi-robot systems , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[16]  Robert F. Stengel,et al.  Distributed optimization and principled negotiation for advanced air traffic management , 1996, Proceedings of the 1996 IEEE International Symposium on Intelligent Control.

[17]  A. Warren A methodology and initial results specifying requirements for Free Flight transitions , 1996, 15th DASC. AIAA/IEEE Digital Avionics Systems Conference.

[18]  Steven M. LaValle,et al.  A game-theoretic framework for robot motion planning , 1996 .

[19]  Ira Pohl,et al.  Graphs, dynamic programming, and finite games , 1967 .

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

[21]  Michael Wooldridge,et al.  The logical modelling of computational multi-agent systems , 1992 .

[22]  James K. Kuchar,et al.  Prototype conflict alerting system for free flight , 1997 .

[23]  N. L. Fulton Airspace design : towards a rigorous specification of conflict complexity based on computational geometry , 1999 .

[24]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .