Multiple UAV Collision Avoidance with Realistic UAV Models

1. Multiple UAV Collision Avoidance with Realistic UAV Models Joel George and Debasish Ghose Guidance, Control, and Decision Systems Laboratory (GCDSL) Department of Aerospace Engineering, Indian Institute of Science, Bangalore India 560012.

2. Problem Description • Multiple UAVs fly to their destinations in a ‘free flight’ zone • Need to detect and avoid mid-air collisions • Each UAV has a safety zone • UAVs have limited sensor ranges

3. Objective • Obtain high efficiency with lower number of near misses Efficiency = Near Miss A breach into each other’s safety zones

4. Assumptions • Positions and velocities of other UAVs within the sensor range are known • 6 Degree of Freedom UAV model

5. Solution approach • Multiple UAV collision avoidance by handling pair wise conflict The Thesis When a UAV encounters multiple conflicts, it does a maneuver to avoid a near miss with the ‘most threatful’ neighbor. Every UAV doing so, in a multiple UAV conflict scenario, will result in a high efficiency with lower number of near misses.

6. Solution approach (continued) Deciding the ‘most threatful’ neighbor and the desired collision avoidance maneuver Most threatful neighbor (of a UAV U): A UAV in the sensor range of U with which U has a projected near miss and the least time-to-go for that near miss to occur. Collision avoidance maneuver: Turn in a direction that will increase the Line-of-Sight (LOS) rate between the UAVs.

7. Pair wise collision avoidance maneuver • In this example, where , the UAVs U1 and U2 turning in the directions of lateral accelerations a1 and a2 (green arrows) will result in an increase of LOS rate between them.

8. Realistic UAV Model • UAV of span 1.4224 m, weighing 1.56 kg • Stability and control derivatives from Aviones A UAV flight simulator developed by the Brigham Young University (an open source software) Available: http://aviones.sourceforge.net/

9. Controller design • Controllers designed through successive loop closure • Separate controllers for holding altitude, attitude, and velocity • PI controllers with parameters tuned manually

10. Controller design • Altitude hold controller • Similar controllers for attitude and velocity holds are designed

11. Controller response Response of UAV model (with controller) to a 3-2-1-1 bank angle command The plots of system state response: bank angle ( ), height (h), and velocity (V), and the control demands: aileron deflection ( ), elevator deflection ( ), and throttle ( ). Demanded bank angle is shown in dotted lines.

12. Test of collision avoidance A example of collision avoidance of 5 UAVs. The test case is tailored such that the avoidance of one conflict will lead into another

13. Random flights test case • Test case of random flights for dense traffic UAVs appear at random points in outer circle (radius 500 m) and fly to randomly assigned points in inner circle (radius 400 m) with a velocity of 12 m/s and a maximum turn rate capability of 10 deg/sec. The scenario is simulated for 1 hour and at any instant during the simulation, the number of UAVs in the airspace is kept constant by replacing the UAVs that reached target points by new ones. Any approach of two UAVs within 10 m is considered a near miss. An approach within 2 m is a collision.

14. Results Results of the random flight test case

15. Summary • Gave a collision avoidance algorithm, for multiple UAV scenarios, that gives a good performance – low near misses and high efficiency • Designed PI controllers for a realistic UAV model using successive loop closure • Tested the collision avoidance algorithm on this realistic UAV model augmented with the designed controller • Results showed a good performance of the algorithm