Collision avoidance for UAVs using reachable sets

This paper presents a real-time path planning algorithm for UAVs to avoid collision with other aircraft. Reachable sets are used to represent the collection of possible trajectories of obstacle aircraft. It is used in collision prediction for UAVs in path planning. Once a collision is detected, a sampling-based method is used to generate a collision avoidance path. A second collision check is performed on the generated path with the updated UAV and aircraft' states. The path is re-planned if it leads to another collision. The algorithm is validated in Software-In-the-Loop simulation. ADS-B (Automatic Dependent Surveillance - Broadcast) data logged from commercial aircraft are used as the obstacle aircraft. The experiments show that reachable set improves the success rate for collision avoidance compared to the linear motion assumption for the obstacle aircraft.

[1]  André Platzer,et al.  Formal verification of distributed aircraft controllers , 2013, HSCC '13.

[2]  Matthias Althoff,et al.  Reachability Analysis and its Application to the Safety Assessment of Autonomous Cars , 2010 .

[3]  S. Sastry,et al.  An Evasive Maneuvering Algorithm for UAVs in See-and-Avoid Situations , 2007, 2007 American Control Conference.

[4]  Jonathan P. How,et al.  Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns , 2013, Auton. Robots.

[5]  Jur P. van den Berg,et al.  Anytime path planning and replanning in dynamic environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[6]  Claire J. Tomlin,et al.  A practical reachability-based collision avoidance algorithm for sampled-data systems: Application to ground robots , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Jean-Baptiste Jeannin,et al.  A Formally Verified Hybrid System for the Next-Generation Airborne Collision Avoidance System , 2015, TACAS.

[8]  Mykel J. Kochenderfer,et al.  Aircraft Collision Avoidance Using Monte Carlo Real-Time Belief Space Search , 2011, J. Intell. Robotic Syst..

[9]  Luis Mejias,et al.  Omnidirectional bearing-only see-and-avoid for small aerial robots , 2011, The 5th International Conference on Automation, Robotics and Applications.

[10]  Leslie Pack Kaelbling,et al.  Collision Avoidance for Unmanned Aircraft using Markov Decision Processes , 2010 .

[11]  Martin Buss,et al.  Determining states of inevitable collision using reachability analysis , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Nicholas Roy,et al.  Unmanned Aircraft Collision Avoidance Using Continuous-State POMDPs , 2012 .

[13]  Jonathan P. How,et al.  Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles , 2012, Autonomous Robots.

[14]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[15]  Srikanth Saripalli,et al.  Sense and avoid for Unmanned Aerial Vehicles using ADS-B , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Al Savvaris,et al.  Autonomous collision avoidance based on aircraft performances estimation , 2011, 2011 IEEE/AIAA 30th Digital Avionics Systems Conference.

[17]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[18]  Troy McMahon,et al.  Sampling Based Motion Planning with Reachable Volumes , 2016 .

[19]  Luis Mejías Alvarez,et al.  A 3D Collision Avoidance Strategy for UAVs in a Non-Cooperative Environment , 2013, J. Intell. Robotic Syst..

[20]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[21]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[22]  Jur P. van den Berg,et al.  Reciprocal collision avoidance for robots with linear dynamics using LQR-Obstacles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[23]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  S. Shankar Sastry,et al.  Reachability calculations for automated aerial refueling , 2008, 2008 47th IEEE Conference on Decision and Control.

[25]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).