UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization

Sensors (Basel). 2022 Jul 13;22(14):5232. doi: 10.3390/s22145232.

Abstract

In the Unmanned Aerial Vehicle (UAV) system, finding a flight planning path with low cost and fast search speed is an important problem. However, in the complex three-dimensional (3D) flight environment, the planning effect of many algorithms is not ideal. In order to improve its performance, this paper proposes a UAV path planning algorithm based on improved Harris Hawks Optimization (HHO). A 3D mission space model and a flight path cost function are first established to transform the path planning problem into a multidimensional function optimization problem. HHO is then improved for path planning, where the Cauchy mutation strategy and adaptive weight are introduced in the exploration process in order to increase the population diversity, expand the search space and improve the search ability. In addition, in order to reduce the possibility of falling into local extremum, the Sine-cosine Algorithm (SCA) is used and its oscillation characteristics are considered to gradually converge to the optimal solution. The simulation results show that the proposed algorithm has high optimization accuracy, convergence speed and robustness, and it can generate a more optimized path planning result for UAVs.

Keywords: Cauchy mutation strategy; Harris Hawks optimization; adaptive weight; flight path planning; sine-cosine algorithm; unmanned aerial vehicle system.

Grants and funding

This research was funded by the National Natural Science Foundation of China and General Project Fund in the Field of Equipment Development Department, grant number (No. 61901079, No. 61403110308). The APC was funded by Dalian University.