Agricultural UAV trajectory planning by incorporating multi-mechanism improved grey wolf optimization algorithm

Abstract

Unmanned aerial vehicle (UAV) trajectory planning plays an essential role in agricultural production and biological control. To solve the agricultural UAV trajectory planning problem, a multi-mechanism collaborative improved grey wolf optimization algorithm (NAS-GWO) is proposed. In NAS-GWO, the evolutionary boundary constraint processing mechanism is introduced to update the position of the grey wolf individuals that cross the boundary in time to retain the position information of the optimal individuals to the largest degree to enhance the search accuracy of the algorithm. Then, the Gaussian mutation strategy and spiral function are used as perturbation mechanisms to help the algorithm jump out of the local optimum in time to strengthen the exploitation capability of NAS-GWO. Meanwhile, the improved Sigmoid function is used as a nonlinear convergence factor for balancing the exploitation and exploration of the NAS-GWO. By comparing NAS-GWO with ten advanced metaheuristic algorithms on 20 CEC2017 benchmark functions, the experimental results show that the NAS-GWO algorithm has superior merit seeking and robustness. Moreover, the agricultural UAV trajectory planning problem is solved using NAS-GWO. The experimental results show that the NAS-GWO algorithm plans a more viable and stable trajectory path in four different scale missions, while the most important is that it requires less cost. Among them, the algorithm reduces 27.93%, 38.15%, 32.32%, 34.11%, 10.63%, and 13.48% on average in cost function values compared to Particle Swarm Optimization (PSO), Whale Optimization Algorithm (WOA), Aquila Optimizer (AO), Differential Evolution (DE), Dung Beetle Optimizer (DBO), and Grey Wolf Optimization algorithm (GWO), thus proving the effectiveness and significance of NAS-GWO in the agricultural UAV trajectory path planning problem.