Agricultural UAV Path Planning Based on a Differentiated Creative Search Algorithm with Multi-Strategy Improvement

Abstract

A differentiated creative search algorithm with multi-strategy improvement (MSDCS) is proposed for the path planning problem for agricultural UAVs under different complicated situations. First, the good point set and oppositional learning strategies are used to effectively improve the quality of population diversity; the adaptive fitness–distance balance reset strategy is proposed to motivate the low performers to move closer to the region near the optimal solution and find the potential optimal solution; and the vertical and horizontal crossover strategy with random dimensions is proposed to improve the computational accuracy of the algorithm and the ability to jump out of the local optimum. Second, the MSDCS is compared to different algorithms using the IEEE_CEC2017 test set, which consists of 29 test functions. The results demonstrate that the MSDCS achieves the optimal value in 23 test functions, surpassing the comparison algorithms in terms of convergence accuracy, speed, and stability by at least one order of magnitude difference, and it is ranked No. 1 in terms of comprehensive performance. Finally, the enhanced algorithm was employed to address the issue of path planning for agricultural UAVs. The experimental results demonstrate that the MSDCS outperforms comparison algorithms in path planning across various contexts. Consequently, the MSDCS can generate optimal pathways that are both rational and safe for agricultural UAV operations.

Keywords

• differentiated creative search algorithm
• agricultural UAV path planning
• the good point set and oppositional learning
• adaptive fitness–distance balance
• vertical and horizontal crossover with random dimensions