Abstract:Unmanned aerial vehicles (UAVs) have recently attracted both academia and industry representatives due to their utilization in tremendous emerging applications. Most UAV applications adopt visual line of sight (VLOS) due to ongoing regulations. There is a consensus between industry for extending UAVs' commercial operations to cover the urban and populated area-controlled airspace beyond VLOS (BVLOS). There is ongoing regulation for enabling BVLOS UAV management. Regrettably, this comes with unavoidable challenges related to UAVs' autonomy for detecting and avoiding static and mobile objects. An intelligent component should either be deployed onboard the UAV or at a multiaccess-edge computing (MEC) that can read the gathered data from different UAV's sensors, process them, and then make the right decision to detect and avoid the physical collision. The sensing data should be collected using various sensors but not limited to Lidar, depth camera, video, or ultrasonic. This article proposes probabilistic and deep-reinforcement-learning (DRL)-based algorithms for avoiding collisions while saving energy consumption. The proposed algorithms can be either run on top of the UAV or at the MEC according to the UAV capacity and the task overhead. We have designed and developed our algorithms to work for any environment without a need for any prior knowledge. The proposed solutions have been evaluated in a harsh environment that consists of many UAVs moving randomly in a small area without any correlation. The obtained results demonstrated the efficiency of these solutions for avoiding the collision while saving energy consumption in familiar and unfamiliar environments.

Utilizing the RRT*-Algorithm for Collision Avoidance in UAV Photogrammetry Missions

Collision-Aware Navigation for Flapping-Wing Aerial Robots in Dense Environments

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

A Rapid Iterative Trajectory Planning Method for Automated Parking Through Differential Flatness

RRT and Velocity Obstacles-based motion planning for Unmanned Aircraft Systems Traffic Management (UTM)

Modeling UAV swarm flight trajectories using Rapidly-exploring Random Tree algorithm

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

Autonomous Obstacle Avoidance for UAV based on Point Cloud

Trajectory planning with multiplatform spacetime RRT*

Implementation of Dubin Curves-Based RRT* Using an Aerial Image for the Determination of Obstacles and Path Planning to Avoid Them During Displacement of the Mobile Robot

An improved RRT* drone three-dimensional path-planning algorithm based on point cloud maps

Collision Avoidance Algorithm for a Fixed-Wing UAV Utilizing Geometric Estimation Considering Multiple Dynamic Obstacles

UAV trajectory planning in cluttered environments based on PF-RRT* algorithm with goal-biased strategy

A Probabilistically Robust Path Planning Algorithm for UAVs Using Rapidly-Exploring Random Trees

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm

RJA-Star Algorithm for UAV Path Planning Based on Improved R5DOS Model

3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs

RRT* Algorithm under Holonomic Conditions for UAVs

Simulation Analysis of Exploration Strategies and UAV Planning for Search and Rescue

Deep-Reinforcement-Learning-Based Collision Avoidance in UAV Environment

MP-RRT#: a Model Predictive Sampling-based Motion Planning Algorithm for Unmanned Aircraft Systems