Autonomous Conflict Resolution Method for multi-UAVs Based on Preorder Flight Information

In complex low altitude airspace, some factors may cause that flight information cannot interact properly between UAVs. UAV cannot normally obtain flight information of others within its communication range. Therefore, we propose a distributed approach to multi-aircraft real-time conflict resolution. UAVs can enhance the ability of autonomous conflict resolution through the study of preorder flight information with the prerequisite for the unavailability of others' flight information. First, we obtain the payoff of safety and efficiency adopting speed and heading adjustments as maneuver strategy of collision avoidance. Then, according to the preorder flight information, UAV builds a memory pool which is learned by it to obtain the most rewarding collision avoidance strategy. Finally, the simulation results on the random flight scenario of two concentric circles show that our approach is promising in terms of safety and system efficiency.

[1]  Dong Han,et al.  A strategic flight conflict avoidance approach based on a memetic algorithm , 2014 .

[2]  K. Bilimoria A Geometric Optimization Approach to Aircraft Conflict Resolution , 2000 .

[3]  Joseph S. B. Mitchell,et al.  SYSTEM PERFORMANCE CHARACTERISTICS OF CENTRALIZED AND DECENTRALIZED AIR TRAFFIC SEPARATION STRATEGIES , 2001 .

[4]  A. Geser,et al.  A geometric approach to strategic conflict detection and resolution [ATC] , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

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

[6]  Inseok Hwang,et al.  A strategic conflict avoidance approach based on cooperative coevolutionary with the dynamic grouping strategy , 2016, Int. J. Syst. Sci..

[7]  Karim Zeghal,et al.  A STOCHASTIC CONFLICT DETECTION MODEL REVISITED , 2000 .

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

[9]  K. Zeghal A REVIEW OF DIFFERENT APPROACHES BASED ON FORCE FIELDS FOR AIRBORNE CONFLICT RESOLUTION , 1998 .

[10]  Zhi-Hong Mao,et al.  Stability of intersecting aircraft flows using heading-change maneuvers for conflict avoidance , 2005, IEEE Transactions on Intelligent Transportation Systems.

[11]  John Lygeros,et al.  A probabilistic approach to aircraft conflict detection , 2000, IEEE Trans. Intell. Transp. Syst..

[12]  Nicolas Durand,et al.  The Influence of Uncertainties on Traffic Control using Speed Adjustments , 2011 .

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

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

[15]  Eric Hoffman,et al.  Development of a tool for comparing conflict detection algorithms for air traffic management , 2001 .

[16]  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).

[17]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

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

[19]  Antonio Bicchi,et al.  On optimal cooperative conflict resolution for air traffic management systems , 2000, IEEE Trans. Intell. Transp. Syst..

[20]  Kyle Treleaven,et al.  Conflict Resolution and Traffic Complexity of Multiple Intersecting Flows of Aircraft , 2008, IEEE Transactions on Intelligent Transportation Systems.