In this paper, a path planning algorithm is proposed for dynamic obstacle avoidance by improving a rapidly exploring random tree (RRT) algorithm, a sampling-based path-planning algorithm. Although guaranteeing a globally optimal path is impossible when using RRT algorithm, it is advantageous because it can generate the path quickly. Considering this advantage of the RRT algorithm, the directed RRT (DRRT) algorithm was developed, which reduces the generation time and supplements optimality by improving node generation and tree expansion process. It is also added the path smoothing method for the flight. The anytime DRRT algorithm is based on the DRRT algorithm and repeats path generation within the time limit considering the direction of movement of the obstacle and selects the shortest path for the flight. Air collision avoidance between unmanned aerial vehicles (UAVs) considering the intruders as a dynamic obstacle was simulated using the Gazebo simulator. Based on the simulation, the performance of the proposed anytime DRRT algorithm was verified with varying the host UAV and intruder conditions, and its applicability to UAVs was affirmed.
Real-Time Directed Rapidly Exploring Random Tree Path Planning for Air Collision Avoidance
Journal of Aerospace Information Systems ; 19 , 5 ; 330-343
2022-03-17
14 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
SAE Technical Papers | 2021
|UAV Collision Avoidance using a Predictive Rapidly-Exploring Random Tree (RRT) (AIAA 2016-2197)
British Library Conference Proceedings | 2016
|Simplified and Smoothed Rapidly-Exploring Random Tree Algorithm for Robot Path Planning
BASE | 2023
|