A Summarization of Collision Avoidance Techniques for Autonomous Navigation of UAV

Unmanned Aerial Vehicle (UAV) has received wide interest in recent years because of their promising potentials for several applications that include border surveillance, intrusion, detection, emergent item delivery, wildlife monitoring, rescue operations etc. The growing number of entrances of drones into airspace has emerged a significant interest in the collision and obstacle avoidance in autonomous operation. One of major challenges for safer deployment of UAVs is collision avoidance in order to make UAVs autonomous and self-sustainable. In today’s technological era, it is possible for UAVs to avoid obstacles and prevent collisions while navigation by implementing cutting edge computer vision algorithms and visual tracking systems. But it is challenging due to the limited payload in UAV that only permits vision based sensors such as camera, inertial measurement unit such for control and obstacle detection. This paper aims to summarize existing solutions of collision avoidance strategies used in the navigation of UAV. Collision avoidance strategies based on geometry, optimization, sense and avoid, vision-based and force field based methods are investigated in this study.

[1]  Ricardo Carelli,et al.  A Novel Null-Space-Based UAV Trajectory Tracking Controller With Collision Avoidance , 2017, IEEE/ASME Transactions on Mechatronics.

[2]  Joost Ellerbroek,et al.  Taxonomy of Conflict Detection and Resolution Approaches for Unmanned Aerial Vehicle in an Integrated Airspace , 2017, IEEE Transactions on Intelligent Transportation Systems.

[3]  J.K. Hedrick,et al.  An overview of emerging results in cooperative UAV control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Fuh-Gwo Yuan,et al.  A 3D collision avoidance strategy for UAV with physical constraints , 2016 .

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

[6]  Hyunbum Kim,et al.  Collision-free reinforced barriers in UAV networks , 2017, J. Comput. Sci..

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

[8]  Youdan Kim,et al.  Fuel-Efficient Formation Flight-Control Design Based on Energy Maneuverability , 2008 .

[9]  Yisheng Zhong,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[10]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[11]  B. Remes,et al.  Design, Aerodynamics, and Vision-Based Control of the DelFly , 2009 .

[12]  A. Moccia,et al.  Flight Test of a Radar-Based Tracking System for UAS Sense and Avoid , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Yan Zhang,et al.  Multiple-Trajectory-Prediction (MTP) algorithm for UAS's Sense And Avoid (SAA) operation , 2013, 2013 Integrated Communications, Navigation and Surveillance Conference (ICNS).

[14]  Srikanth Saripalli,et al.  Sampling-Based Path Planning for UAV Collision Avoidance , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[16]  Ozgur Koray Sahingoz,et al.  Multi colony ant optimization for UAV path planning with obstacle avoidance , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

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

[18]  Edwin K. P. Chong,et al.  UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision Process , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Sebastian Scherer,et al.  First results in detecting and avoiding frontal obstacles from a monocular camera for micro unmanned aerial vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  M. G. Mohanan,et al.  A survey of robotic motion planning in dynamic environments , 2018, Robotics Auton. Syst..

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

[22]  Eugene Lavretsky,et al.  F/A-18 AUTONOMOUS FORMATION FLIGHT CONTROL SYSTEM DESIGN , 2002 .

[23]  Fethi Belkhouche Reactive optimal UAV motion planning in a dynamic world , 2017, Robotics Auton. Syst..

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

[25]  YangQuan Chen,et al.  ADS-B for small Unmanned Aerial Systems: Case study and regulatory practices , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[26]  Miguel A. Olivares-Méndez,et al.  Monocular Visual-Inertial SLAM-Based Collision Avoidance Strategy for Fail-Safe UAV Using Fuzzy Logic Controllers , 2014, J. Intell. Robotic Syst..

[27]  Zhongjian Li,et al.  Ground Moving Target Tracking Control System Design for UAV Surveillance , 2007, 2007 IEEE International Conference on Automation and Logistics.

[28]  Michelle Hromatka A Fuzzy Logic Approach to Collision Avoidance in Smart UAVs , 2013 .

[29]  Antonios Tsourdos,et al.  UAV Obstacle Avoidance using Differential Geometry Concepts , 2011 .

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

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

[32]  Jakub Cieśluk,et al.  A Stereovision System for Real Time Obstacle Avoidance by Unmanned Aerial Vehicle , 2013 .

[33]  Patrick Doherty,et al.  Generating UAV communication networks for monitoring and surveillance , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[34]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[35]  Tianjiang Hu,et al.  A detection and relative direction estimation method for UAV in sense-and-avoid , 2015, 2015 IEEE International Conference on Information and Automation.

[36]  W. Grossman,et al.  Autonomous Searching and Tracking of a River using an UAV , 2007, 2007 American Control Conference.

[37]  Masayuki Inaba,et al.  Robust real-time visual tracking using dual-frame deep comparison network integrated with correlation filters , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[38]  Prabhakar R. Pagilla,et al.  Distributed Formation Flight Control Using Constraint Forces , 2009 .

[39]  Peter Willett,et al.  Design of an Adaptive Passive Collision Warning System for UAVs , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[40]  Bhargav Srinivasan,et al.  A Novel Stereo based Obstacle Avoidance System for Unmanned Aerial Vehicles , 2015 .

[41]  Lincheng Shen,et al.  A saliency-based reinforcement learning approach for a UAV to avoid flying obstacles , 2018, Robotics Auton. Syst..

[42]  N. Harle,et al.  Inflight path planning replacing pure collision avoidance, using ADS-B , 2001 .

[43]  Jacoby Larson,et al.  Autonomous navigation and obstacle avoidance for unmanned surface vehicles , 2006, SPIE Defense + Commercial Sensing.

[44]  Delin Luo,et al.  Obstacle avoidance and formation regrouping strategy and control for UAV formation flight , 2013, 2013 10th IEEE International Conference on Control and Automation (ICCA).

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

[46]  Peter Bauer,et al.  Error analysis of algorithms for camera rotation calculation in GPS/IMU/camera fusion for UAV sense and avoid systems , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[47]  N. A. Rahim,et al.  Collision detection algorithm for UAVs based on parametric theorem approach , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.