Article: UAV flight path optimisation based on improved RRT algorithm Journal: International Journal of Information and Communication Technology (IJICT) 2025 Vol.26 No.22 pp.23 - 39 Abstract: The fast search random tree (RRT) algorithm is an algorithm used for path planning, which aims to reduce the search distance of UAV during flight and find the optimal path. Search for viable paths in the environment by building a random tree. The basic steps of UAV RRT algorithm include initialisation, generating random node, finding nearest tree node, extending tree and generating path. The improved algorithm can accelerate the search speed of the whole search space, and can optimise the multi-dimensional environment, and has good adaptability to the uncertain environment. However, the traditional RRT algorithm is not guaranteed to find the optimal path. By improving the centralised RRT algorithm, the flight path of UAV can be optimised, and then the advantages and disadvantages of each can be compared. First, build space model and drone model space. Secondly, the artificial potential field algorithm, pruning algorithm and area limit algorithm are improved to improve the search efficiency. Inderscience Publishers - linking academia, business and industry through research

Title: UAV flight path optimisation based on improved RRT algorithm

Authors: Sheng Zeng; Wu Yilin; Xian-jun Dai

Addresses: School of Electrical Engineering, Wanjiang Institute of Technology, Ma'anshan – 243000, Anhui, China ' ENAE Business School, Universidad de Murcia, Murcia – 30100, Spain ' College of Life Sciences, China Jiliang University, Hangzhou – 310000, Zhejiang, China

Abstract: The fast search random tree (RRT) algorithm is an algorithm used for path planning, which aims to reduce the search distance of UAV during flight and find the optimal path. Search for viable paths in the environment by building a random tree. The basic steps of UAV RRT algorithm include initialisation, generating random node, finding nearest tree node, extending tree and generating path. The improved algorithm can accelerate the search speed of the whole search space, and can optimise the multi-dimensional environment, and has good adaptability to the uncertain environment. However, the traditional RRT algorithm is not guaranteed to find the optimal path. By improving the centralised RRT algorithm, the flight path of UAV can be optimised, and then the advantages and disadvantages of each can be compared. First, build space model and drone model space. Secondly, the artificial potential field algorithm, pruning algorithm and area limit algorithm are improved to improve the search efficiency.

Keywords: unmanned aerial vehicle; UAV; RRT algorithm; flight path; improve.

DOI: 10.1504/IJICT.2025.146905

International Journal of Information and Communication Technology, 2025 Vol.26 No.22, pp.23 - 39

Received: 20 Jan 2025
Accepted: 06 Mar 2025
Published online: 25 Jun 2025 *

Title: UAV flight path optimisation based on improved RRT algorithm

Keep up-to-date