Abstract:Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, Ahead of Print. In order to improve the ability of avoiding dynamic threats during the flight of unmanned aerial vehicles (UAVs), a deep reinforcement learning-based reactive trajectory planning method is proposed in this paper. Firstly, a constrained Rapidly-exploring Random Tree-Connect algorithm (C-RRT-Connect) is proposed as the basic algorithm of reactive trajectory planning to globally plan for avoiding static obstacles in the environment. The C-RRT-Connect algorithm introduces the idea of target attraction to constrain the optimal growth point in the RRT-Connect algorithm. Then, based on the global trajectory, the local optimization is carried out according to the dynamic threats detected by the UAV during the flight. According to the real-time relative state between the UAV and the detected dynamic threat, the reaction sampling points and directional coefficients for avoiding the corresponding dynamic threat are generated online via the action network trained with the depth deterministic policy gradient algorithm (DDPG). And then the local trajectory is adjusted to modify the flight trajectory of the UAV to achieve reactive obstacle avoidance. The simulation experiment firstly compares the global trajectory planning performance of C-RRT-Connect and RRT-Connect in static environment, and secondly compares the local trajectory planning performance of DDPG algorithm and the artificial potential field method in dynamic environment. The experimental results show that in static environment, C-RRT-Connect algorithm has faster searching speed, less invalid samples and higher searching trajectory quality than RRT-Connect algorithm; In a dynamic environment, DDPG algorithm reduces the average running time by about 26% compared with the artificial potential field method, and has a stronger ability to evade dynamic threats in real time.

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

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Trajectory planning with multiplatform spacetime RRT*

A Model Predictive Path Integral Method for Fast, Proactive, and Uncertainty-Aware UAV Planning in Cluttered Environments

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

Unmanned Aerial Vehicle Path-Planning Method Based on Improved P-RRT* Algorithm

RRT* Algorithm under Holonomic Conditions for UAVs

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

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

Multi-target UAV path planning based on improved RRT algorithm

Mixed population RRT algorithm for UAV path planning

Deep reinforcement learning-based reactive trajectory planning method for UAVs

Probabilistic RRT Connect with intermediate goal selection for online planning of autonomous vehicles

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

UAV trajectory planning based on bi-directional APF-RRT* algorithm with goal-biased

Unmanned Ship Path Planning Based on RRT

RL-RRT: Kinodynamic Motion Planning via Learning Reachability Estimators from RL Policies

MOD-RRT*: A Sampling-Based Algorithm for Robot Path Planning in Dynamic Environment

Research on Unmanned Ship Path Planning Algorithm Based on RRT* and Artificial Potential Field Method

Potential-Field-RRT: A Path-Planning Algorithm for UAVs Based on Potential-Field-Oriented Greedy Strategy to Extend Random Tree

Model Predictive Path Integral Control for Agile Unmanned Aerial Vehicles