UAV Trajectory Generation Based on Integration of RRT and Minimum Snap Algorithms
Bohui Shi, Youmin M. Zhang, Lingxia Mu, Jing Huang, Jing Lei Xin, Yingmin Yi, Shangbin Jiao, Guo Wei Xie, Han Liu · 2020
Aiming at the problems that carrying out forest fire monitoring and fighting missions by using the Rapidly-exploring Randomized Tree (RRT) algorithm to plan paths cannot adapt to the autonomous movement of an Unmanned Aerial Vehicle (UAV) and that high-order dynamic characteristics may mutate during the mission, this paper investigates a trajectory generation algorithm based on the integration of the RRT algorithm and the minimum snap algorithm. First, the RRT algorithm is used to generate the initial path, then the minimum snap algorithm is used to smooth the initial path and obtain a trajectory suitable for the actual flight of the UAV. However, because the UAV is considered as a particle in the simulation, during the actual flight, this trajectory may not guarantee the safe flight of the UAV and may cause the UAV to collide with an obstacle or other nearby UAVs in the cases of formation flight. To solve this problem, flight corridor concept is used to limit the UAV's flight trajectory for ensuring the safe flight of the UAV. Simulation results show that the algorithm can effectively ensure the safety, smoothness, feasibility, and trajectory of unmanned aerial vehicles.