UAS Collision Avoidance Algorithm Based on an Aggregate Collision Cone Approach

A collision-avoidance (CA) algorithm is developed and implemented that is applicable to many different unmanned aerial systems (UAS), 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 algorithm leverages advances in several theoretical fields, including robotics, homing guidance, and airspace management, and considers several approaches to conflict detection and resolution, including the collision cone approach. The collision-avoidance system is exercised and tested by using operational hardware and platforms. Novel developments by using an aggregated collision cone approach allow each unmanned aircraft to detect and avoid collisions with two or more other aircraft simultaneously. The collision-avoidance system is implemented by using a miniature unmanned aircraft with an onboard autopilot. Various simulation and flight test cases are used to demonstrate the algorithm’s robustness to different collision encounters at various engagement angles. The flight test results are compared with ideal, software-in-the-loop, and hardware-in-the-loop tests. The results presented are the first known flight tests of two or more unmanned aircraft systems equipped with the same global, three-dimensional, geometric collision-avoidance system.

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

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

[3]  Dennis M. Coulter,et al.  UAS Collision Encounter Modeling and Avoidance Algorithm Development for Simulating Collision Avoidance , 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]  한수철,et al.  비례항법을 이용한 무인 항공기의 최적 충돌 회피 기동 = Proportional navigation-based optimal collision avoidance for UAVs , 2004 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[21]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

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

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

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