Unmanned Aerial Vehicles (UAVs): Collision Avoidance Systems and Approaches

Moving towards autonomy, unmanned vehicles rely heavily on state-of-the-art collision avoidance systems (CAS). A lot of work is being done to make the CAS as safe and reliable as possible, necessitating a comparative study of the recent work in this important area. The paper provides a comprehensive review of collision avoidance strategies used for unmanned vehicles, with the main emphasis on unmanned aerial vehicles (UAV). It is an in-depth survey of different collision avoidance techniques that are categorically explained along with a comparative analysis of the considered approaches w.r.t. different scenarios and technical aspects. This also includes a discussion on the use of different types of sensors for collision avoidance in the context of UAVs.

[1]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[2]  Matthew J. Rutherford,et al.  UAV-borne X-band radar for collision avoidance , 2013, Robotica.

[3]  Radhakant Padhi,et al.  Evolving Philosophies on Autonomous Obstacle/Collision Avoidance of Unmanned Aerial Vehicles , 2011, J. Aerosp. Comput. Inf. Commun..

[4]  Jur P. van den Berg,et al.  3-D Reciprocal Collision Avoidance on Physical Quadrotor Helicopters with On-Board Sensing for Relative Positioning , 2014, ArXiv.

[5]  Hannu Tenhunen,et al.  Formation Maintenance and Collision Avoidance in a Swarm of Drones , 2019, ISCSIC.

[6]  Aaron Mcfadyen,et al.  A Survey of autonomous vision-based See and Avoid for Unmanned Aircraft Systems , 2016 .

[7]  Randy Beard.  Reactive Vision Based Obstacle Avoidance with Camera Field of View Constraints , 2008 .

[8]  Jing Ye,et al.  RT3D: Real-Time 3-D Vehicle Detection in LiDAR Point Cloud for Autonomous Driving , 2018, IEEE Robotics and Automation Letters.

[9]  Stefan Hrabar,et al.  Reactive obstacle avoidance for Rotorcraft UAVs , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Euntai Kim,et al.  Autonomous vehicle detection system using visible and infrared camera , 2012, 2012 12th International Conference on Control, Automation and Systems.

[11]  Chris A. Wargo,et al.  Unmanned Aircraft Systems (UAS) research and future analysis , 2014, 2014 IEEE Aerospace Conference.

[12]  Scott A. Smolka,et al.  A survey on unmanned aerial vehicle collision avoidance systems , 2015, ArXiv.

[13]  Lei Guo,et al.  Disturbance-Observer-Based Control and Related Methods—An Overview , 2016, IEEE Transactions on Industrial Electronics.

[14]  François Gagnon,et al.  Cognitive Chaotic UWB-MIMO Detect-Avoid Radar for Autonomous UAV Navigation , 2016, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jannik Fritsch,et al.  A new performance measure and evaluation benchmark for road detection algorithms , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[16]  Michael P. Owen,et al.  Unmanned aircraft sense and avoid radar: Surrogate flight testing performance evaluation , 2014, 2014 IEEE Radar Conference.

[17]  J. Gallice,et al.  Obstacle detection and tracking by millimeter wave RADAR , 2004 .

[18]  B. Korn,et al.  UAS in civil airspace: Demonstrating “sense and avoid” capabilities in flight trials , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

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

[20]  Davide Scaramuzza,et al.  How Fast Is Too Fast? The Role of Perception Latency in High-Speed Sense and Avoid , 2019, IEEE Robotics and Automation Letters.

[21]  Javier Alonso-Mora,et al.  Chance-Constrained Collision Avoidance for MAVs in Dynamic Environments , 2019, IEEE Robotics and Automation Letters.

[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]  Juha Plosila,et al.  Navigation System For Landing A Swarm Of Autonomous Drones On A Movable Surface , 2020, ECMS.

[24]  B. M. Albaker,et al.  Unmanned aircraft collision detection and resolution: Concept and survey , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[25]  Zhenmin Tang,et al.  A Novel Dynamic Obstacle Avoidance Algorithm Based on Collision Time Histogram , 2017 .

[26]  Essameddin Badreddin,et al.  Collision avoidance in a behavior-based mobile robot design , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[27]  Jur P. van den Berg,et al.  Stochastic automatic collision avoidance for tele-operated unmanned aerial vehicles , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[28]  Juha Plosila,et al.  Comparison of Linear and Nonlinear Methods for Distributed Control of a Hierarchical Formation of UAVs , 2020, IEEE Access.

[29]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[30]  S. Kemkemian,et al.  Radar systems for “Sense and Avoid” on UAV , 2009, 2009 International Radar Conference "Surveillance for a Safer World" (RADAR 2009).

[31]  Domenico Guida,et al.  Obstacle Avoidance System for Unmanned Ground Vehicles by Using Ultrasonic Sensors , 2018 .

[32]  Erik-Jan Van Kampen,et al.  Three-Dimensional Velocity Obstacle Method for Uncoordinated Avoidance Maneuvers of Unmanned Aerial Vehicles , 2016 .

[33]  Payal,et al.  A Summarization of Collision Avoidance Techniques for Autonomous Navigation of UAV , 2019 .

[34]  Dong Hoon Kim,et al.  Enhanced Potential Field-Based Collision Avoidance for Unmanned Aerial Vehicles in a Dynamic Environment , 2020 .

[35]  Hannu Tenhunen,et al.  Towards Real-Time Edge Detection for Event Cameras Based on Lifetime and Dynamic Slicing , 2020, AICV.

[36]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[37]  Elena R. Messina,et al.  Autonomy Levels for Unmanned Systems (ALFUS) FrameworkVolume II: Framework Models Initial Version , 2007 .

[38]  Dinesh Manocha,et al.  LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[39]  Denis Gillet,et al.  Reciprocal collision avoidance for quadrotors using on-board visual detection , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[40]  Pablo Royo Chic,et al.  Requirements, issues, and challenges for sense and avoid in Unmanned Aircraft Systems , 2012 .

[41]  Frans C. A. Groen,et al.  Vehicle detection with a mobile camera: spotting midrange, distant, and passing cars , 2005, IEEE Robotics & Automation Magazine.

[42]  Youmin Zhang,et al.  Sense and avoid technologies with applications to unmanned aircraft systems: Review and prospects , 2015 .

[43]  Krupa Rasane,et al.  A Survey on Autonomous Navigation Techniques , 2018, 2018 Second International Conference on Advances in Electronics, Computers and Communications (ICAECC).

[44]  Akkas Uddin Haque,et al.  Obstacle Avoidance Using Stereo Camera , 2017, ArXiv.

[45]  A. Moccia,et al.  An Optical Flow Based Electro-Optical See-and-Avoid System for UAVs , 2007, 2007 IEEE Aerospace Conference.

[46]  Jiming Chen,et al.  Networked Ultrasonic Sensors for Target Tracking: An Experimental Study , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[47]  Songyang Lao,et al.  Collision Avoidance for Multi-UAV Based on Geometric Optimization Model in 3D Airspace , 2014 .

[48]  Kok Kiong Tan,et al.  Three Dimensional Collision Avoidance for Multi Unmanned Aerial Vehicles Using Velocity Obstacle , 2020, J. Intell. Robotic Syst..

[49]  Hobart R. Everett,et al.  Survey of collision avoidance and ranging sensors for mobile robots , 1989, Robotics Auton. Syst..

[50]  儿玉勇司,et al.  Collision avoidance system , 2014 .

[51]  Joachim Hertzberg,et al.  6D SLAM—3D mapping outdoor environments , 2007, J. Field Robotics.

[52]  Min Wang,et al.  Robust Online Obstacle Detection and Tracking for Collision-Free Navigation of Multirotor UAVs in Complex Environments , 2018, 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[53]  Khaled Nouri,et al.  Path planning for autonomous mobile robot using the Potential Field method , 2017, 2017 International Conference on Advanced Systems and Electric Technologies (IC_ASET).

[54]  YangQuan Chen,et al.  Autopilots for small unmanned aerial vehicles: A survey , 2010 .

[55]  Joarder Kamruzzaman,et al.  Search and tracking algorithms for swarms of robots: A survey , 2016, Robotics Auton. Syst..

[56]  Dong-Hoon Yi,et al.  A Monocular Vision Sensor-Based Obstacle Detection Algorithm for Autonomous Robots , 2016, Sensors.

[57]  Charles K. Toth,et al.  Remote sensing platforms and sensors: A survey , 2016 .

[58]  Jason J. Ford,et al.  Vision-based detection and tracking of aerial targets for UAV collision avoidance , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[59]  Kok Kiong Tan,et al.  Collision avoidance of multi unmanned aerial vehicles: A review , 2019, Annu. Rev. Control..

[60]  Hannu Tenhunen,et al.  A Survey on Odometry for Autonomous Navigation Systems , 2019, IEEE Access.

[61]  Hang Dong,et al.  Pose Interpolation for Laser‐based Visual Odometry , 2014, J. Field Robotics.

[62]  Panos E. Trahanias,et al.  Real-time hierarchical POMDPs for autonomous robot navigation , 2007, Robotics Auton. Syst..

[63]  J. Al-Jaroodi,et al.  Unmanned aerial vehicles applications in future smart cities , 2020 .

[64]  S. Sastry,et al.  Autonomous Exploration in Unknown Urban Environments for Unmanned Aerial Vehicles , 2005 .

[65]  G N Nyakoe,et al.  Obstacle Avoidance and Path Planning Schemes for Autonomous Navigation of a Mobile Robot: A Review , 2012 .

[66]  S. K. Chaulya,et al.  Mine Transport Surveillance and Production Management System , 2016 .

[67]  Shigeru Ando,et al.  Robust Sensing of Approaching Vehicles Relying on Acoustic Cue , 2014 .

[68]  Ji Zhang,et al.  Visual-lidar odometry and mapping: low-drift, robust, and fast , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[69]  L. Korba,et al.  Active infrared sensors for mobile robots , 1994 .

[70]  Miguel A. Olivares-Méndez,et al.  See-and-avoid quadcopter using fuzzy control optimized by cross-entropy , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[71]  Jose A. Cobano,et al.  Wind Efficient Path Planning and Reconfiguration of UAS in Future ATM , 2017 .

[72]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[73]  Fan Zhang,et al.  Distributed Active Sensor Scheduling for Target Tracking in Ultrasonic Sensor Networks , 2012, Mob. Networks Appl..

[74]  Essameddin Badreddin,et al.  A Comparative Study of Collision Avoidance Techniques for Unmanned Aerial Vehicles , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[75]  Juha Plosila,et al.  Swarms of Unmanned Aerial Vehicles - A Survey , 2019, J. Ind. Inf. Integr..

[76]  Youmin Zhang,et al.  Collision Avoidance and Path Following Control of Unmanned Aerial Vehicle in Hazardous Environment , 2018, J. Intell. Robotic Syst..

[77]  Konrad Schindler,et al.  DETERMINATION OF THE UAV POSITION BY AUTOMATIC PROCESSING OF THERMAL IMAGES , 2012 .

[78]  Aaron Mcfadyen,et al.  Decision strategies for automated visual collision avoidance , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[79]  Sachin Umesh Sharma,et al.  A Practical Animal Detection and Collision Avoidance System Using Computer Vision Technique , 2017, IEEE Access.

[80]  Manish Kumar,et al.  Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study , 2018, Unmanned Syst..

[81]  S. Khatun,et al.  Sensor based autonomous color line follower robot with obstacle avoidance , 2013, 2013 IEEE Business Engineering and Industrial Applications Colloquium (BEIAC).

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

[83]  Simone Milani,et al.  Impact of drone swarm formations in 3D scene reconstruction , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[84]  Shabnam Sadeghi Esfahlani,et al.  Mixed reality and remote sensing application of unmanned aerial vehicle in fire and smoke detection , 2019, J. Ind. Inf. Integr..

[85]  Azim Eskandarian,et al.  Research advances in intelligent collision avoidance and adaptive cruise control , 2003, IEEE Trans. Intell. Transp. Syst..

[86]  Huan Xu,et al.  Fast 3D Collision Avoidance Algorithm for Fixed Wing UAS , 2020, J. Intell. Robotic Syst..

[87]  Young K. Kwag,et al.  UAV based collision avoidance radar sensor , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[88]  Matthew Rhudy,et al.  Stochastic Wind Modeling and Estimation for Unmanned Aircraft Systems , 2019, AIAA Aviation 2019 Forum.

[89]  Richard G. Cobb,et al.  Optimal Collision Avoidance Trajectories via Direct Orthogonal Collocation for Unmanned/Remotely Piloted Aircraft Sense and Avoid Operations , 2014 .

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

[91]  Antonios Tsourdos,et al.  Collision Avoidance Strategies for Unmanned Aerial Vehicles in Formation Flight , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[92]  Zoltán Nagy,et al.  Sense-and-avoid system development on an FPGA , 2019, 2019 International Conference on Unmanned Aircraft Systems (ICUAS).

[93]  Sung Kyung Hong,et al.  Nonlinear Control for Autonomous Trajectory Tracking while Considering Collision Avoidance of UAVs Based on Geometric Relations , 2019, Energies.

[94]  Sanjay Sharma,et al.  Obstacle Avoidance Approaches for Autonomous Navigation of Unmanned Surface Vehicles , 2017, Journal of Navigation.

[95]  Tamitza Toroyan,et al.  Global status report on road safety , 2009, Injury Prevention.

[96]  A. H. Ansari,et al.  Unmanned Ground Vehicle , 2013 .

[97]  B. M. Albaker,et al.  A survey of collision avoidance approaches for unmanned aerial vehicles , 2009, 2009 International Conference for Technical Postgraduates (TECHPOS).

[98]  Yang Yu,et al.  Stereo vision based obstacle avoidance strategy for quadcopter UAV , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[99]  Markus Schartel,et al.  Radar Taking Off: New Capabilities for UAVs , 2018, IEEE Microwave Magazine.

[100]  Won-Sang Ra,et al.  Modified 1D Virtual Force Field Approach to Moving Obstacle Avoidance for Autonomous Ground Vehicles , 2019, Journal of Electrical Engineering & Technology.

[101]  郑云龙.  Unmanned aerial vehicle , 2015 .

[102]  E. Gagnon,et al.  UAV collision avoidance using cooperative predictive control , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[103]  Songyang Lao,et al.  Collision Avoidance for Cooperative UAVs With Optimized Artificial Potential Field Algorithm , 2017, IEEE Access.

[104]  David Vázquez,et al.  Environmental Perception for Intelligent Vehicles , 2018 .

[105]  YangQuan Chen,et al.  Autopilots for Small Fixed-Wing Unmanned Air Vehicles: A Survey , 2007, 2007 International Conference on Mechatronics and Automation.

[106]  Mohsen Guizani,et al.  Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges , 2018, IEEE Access.

[107]  Kenan Cole,et al.  Trajectory Generation for UAVs in Unknown Environments with Extreme Wind Disturbances , 2019, ArXiv.

[108]  Min-Jea Tahk,et al.  UAV collision avoidance based on geometric approach , 2008, 2008 SICE Annual Conference.

[109]  Kok Kiong Tan,et al.  Collision Avoidance Design on Unmanned Aerial Vehicle in 3D Space , 2018, Unmanned Syst..

[110]  Andrei Irina-Carmen,et al.  Automated Conflict Resolution in Air Traffic Management , 2017 .

[111]  Hannu Tenhunen,et al.  Navigation of Autonomous Swarm of Drones Using Translational Coordinates , 2020, PAAMS.

[112]  Jingqing Han,et al.  From PID to Active Disturbance Rejection Control , 2009, IEEE Trans. Ind. Electron..

[113]  Bernhard Rinner,et al.  UAV trajectory optimization for Minimum Time Search with communication constraints and collision avoidance , 2019, Eng. Appl. Artif. Intell..

[114]  Radhakant Padhi,et al.  Nonlinear Geometric and Differential Geometric Guidance of UAVs for Reactive Collision Avoidance , 2010 .

[115]  Gabriel Ladd,et al.  Non Military Applications for Small UAS Platforms , 2009 .

[116]  Joel W. Burdick,et al.  Artificial potential functions for highway driving with collision avoidance , 2008, 2008 IEEE International Conference on Robotics and Automation.

[117]  José-Enrique Simó-Ten,et al.  Using infrared sensors for distance measurement in mobile robots , 2002, Robotics Auton. Syst..

[118]  Jiaqiang Zhang,et al.  Feedback formation control of UAV swarm with multiple implicit leaders , 2018 .

[119]  Stratis Kanarachos,et al.  A new method for computing optimal obstacle avoidance steering manoeuvres of vehicles , 2009 .

[120]  Sreenatha G. Anavatti,et al.  A Particle Swarm Optimization Based Path Planning Method for Autonomous Systems in Unknown Terrain , 2019, 2019 IEEE International Conference on Industry 4.0, Artificial Intelligence, and Communications Technology (IAICT).

[121]  Y.K. Kwag,et al.  Obstacle awareness and collision avoidance radar sensor system for low-altitude flying smart UAV , 2004, The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576).

[122]  F. Nashashibi,et al.  Laser-based vehicles tracking and classification using occlusion reasoning and confidence estimation , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[123]  Ning Zhang,et al.  An active disturbance rejection control guidance law based collision avoidance for unmanned aerial vehicles , 2018, Aerospace Science and Technology.

[124]  Hsun-Jung Cho,et al.  A support vector machine approach to CMOS-based radar signal processing for vehicle classification and speed estimation , 2013, Math. Comput. Model..

[125]  Zhiwen Zhang,et al.  Research on collision avoidance of fixed-wing UAV , 2019, CACRE.

[126]  Ashutosh Natraj,et al.  A real-time monocular vision-based frontal obstacle detection and avoidance for low cost UAVs in GPS denied environment , 2014, 2014 IEEE International Conference on Aerospace Electronics and Remote Sensing Technology.

[127]  Sergio Montenegro,et al.  Obstacle Detection and Collision Avoidance for a UAV With Complementary Low-Cost Sensors , 2015, IEEE Access.

[128]  Randal W. Beard,et al.  Radar odometry on fixed-wing small unmanned aircraft , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[129]  Wei Zhang,et al.  Real-time Accurate Object Detection using Multiple Resolutions , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[130]  Yan Li,et al.  A Survey of Autonomous Control for UAV , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[131]  Andreas Geiger,et al.  Are we ready for autonomous driving? The KITTI vision benchmark suite , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[132]  Jenn-Jier James Lien,et al.  Automatic Vehicle Detection Using Local Features—A Statistical Approach , 2008, IEEE Transactions on Intelligent Transportation Systems.