UAS Collision Avoidance Algorithm That Minimizes the Impact on Route Surveillance

Abstract : A collision avoidance algorithm is developed and implemented that is applicable to different types of unmanned aerial systems ranging from a single platform with the ability to perform all collision avoidance functions independently to multiple vehicles performing functions as a cooperative group with collision avoidance commands computed at a ground station. The collision avoidance system is exercised and tested using operational hardware and platforms and is demonstrated in representative missions similar to those planned for operational systems. The results presented are the first known flight tests of a global, three-dimensional, geometric collision avoidance system on an unmanned aircraft system. Novel developments using an aggregated collision cone approach allows each unmanned aircraft to detect and avoid collisions with two or more other aircraft simultaneously. The collision avoidance system is implemented using a miniature unmanned aircraft with an onboard autopilot. Various test cases are used to demonstrate the algorithms robustness to different collision encounters. Two-ship encounters at various engagement angles are flight tested. The flight test results are compared with ideal, software-in-the-loop, and hardwarein-the-loop tests.

[1]  Maithilee Kunda,et al.  Determinism in Autonomy for Applications in the National Airspace System (NAS) , 2007 .

[2]  Giancarmine Fasano,et al.  Multisensor based fully autonomous non-cooperative collision avoidance system for UAVs , 2007 .

[3]  Russell A. Paielli Tactical Conict Resolution using Vertical Maneuvers in Enroute Airspace , 2008 .

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

[5]  James K. Kuchar,et al.  Survey of conflict detection and resolution modeling methods , 1997 .

[6]  César Muñoz,et al.  Conflict Detection and Resolution for 1,2,...N Aircraft , 2007 .

[7]  한수철,et al.  비례항법을 이용한 무인 항공기의 최적 충돌 회피 기동 = Proportional navigation-based optimal collision avoidance for UAVs , 2004 .

[8]  Jonathan P. How,et al.  UAV Trajectory Design Using Total Field Collision Avoidance , 2003 .

[9]  Dennis M. Coulter,et al.  UAS Collision Encounter Modeling and Avoidance Algorithm Development for Simulating Collision Avoidance , 2008 .

[10]  Mehran Mesbahi,et al.  Multiple UAV deconfliction via navigation functions , 2008 .

[11]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[12]  Jennifer D. Goss,et al.  Aircraft Conflict Detection and Resolution Using Mixed Geometric And Collision Cone Approaches , 2004 .

[13]  Eric N. Johnson,et al.  Minimum-Effort Guidance for Vision-Based Collision Avoidance , 2006 .

[14]  U. Ciniglio,et al.  A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[15]  Giampiero Campa,et al.  Curvature-Velocity-Orientation Method for UAV Collision Avoidance , 2008 .

[16]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[17]  P. R. Mahapatra,et al.  The proportional navigation dilemma-pure or true? , 1990 .

[18]  Wright-Patterson Afb,et al.  Sense And Avoid (SAA) & Traffic Alert and Collision Avoidance System (TCAS) Integration for Unmanned Aerial Systems (UAS) , 2007 .

[19]  Hyochoong Bang,et al.  Multiple Aerial Vehicle Formation Using Swarm Intelligence , 2003 .

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

[21]  Min-Jea Tahk,et al.  UAV collision avoidance using probabilistic method in 3-D , 2007, 2007 International Conference on Control, Automation and Systems.

[22]  Brad D. Kelly,et al.  Probability Based Optimal Collision Avoidance Maneuvers , 2005 .

[23]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

[25]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

[26]  Anthony J. Calise,et al.  Vision-Based Obstacle Avoidance for UAVs , 2007 .

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