A Collision Avoidance Method Based on Satisfying Game Theory

Flight safety at both high and low altitude airspace become more and more important in the recent years. In this paper, considering the free flight characteristic of aircrafts in airspace, a decentralized approach based on satisficing game theory is proposed. This method can eliminate conflicts among aircrafts effectively, and it can also solve collisions with obstacles which mainly include the special use airspace (SUA), severe weather regions in high altitude airspace, and obstacles in low altitude airspace. The simulations show good performance in a complex scenario, which includes a large number of aircrafts flying through a airspace with obstacles at the same time.

[1]  Mondoloni Stephane,et al.  An Airborne Conflict Resolution Approach Using a Genetic Algorithm , 2001 .

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

[3]  Ian M. Mitchell,et al.  Safety verification of conflict resolution manoeuvres , 2001, IEEE Trans. Intell. Transp. Syst..

[4]  Zhi-Hong Mao,et al.  Stability and performance of intersecting aircraft flows under decentralized conflict avoidance rules , 2001, IEEE Trans. Intell. Transp. Syst..

[5]  Lorenz T. Biegler,et al.  Trajectory Control of Multiple Aircraft: An NMPC Approach , 2007 .

[6]  J. Lygeros,et al.  A game theoretic approach to controller design for hybrid systems , 2000, Proceedings of the IEEE.

[7]  Inseok Hwang,et al.  Protocol-based conflict resolution for finite information horizon , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[8]  J.K. Archibald,et al.  A satisficing approach to free flight , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[9]  James K. Archibald,et al.  A Satisficing Approach to Aircraft Conflict Resolution , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  James K. Archibald,et al.  A cooperative multi-agent approach to free flight , 2005, AAMAS '05.