An Improved Human Evolution Optimization Algorithm for Unmanned Aerial Vehicle 3D Trajectory Planning.

Abstract

To address the challenges of slow convergence speed, poor convergence precision, and getting stuck in local optima for unmanned aerial vehicle (UAV) three-dimensional path planning, this paper proposes a path planning method based on an Improved Human Evolution Optimization Algorithm (IHEOA). First, a mathematical model is used to construct a three-dimensional terrain environment, and a multi-constraint path cost model is established, framing path planning as a multidimensional function optimization problem. Second, recognizing the sensitivity of population diversity to Logistic Chaotic Mapping in a traditional Human Evolution Optimization Algorithm (HEOA), an opposition-based learning strategy is employed to uniformly initialize the population distribution, thereby enhancing the algorithm's global optimization capability. Additionally, a guidance factor strategy is introduced into the leader role during the development stage, providing clear directionality for the search process, which increases the probability of selecting optimal paths and accelerates the convergence speed. Furthermore, in the loser update strategy, an adaptive t-distribution perturbation strategy is utilized for its small mutation amplitude, which enhances the local search capability and robustness of the algorithm. Evaluations using 12 standard test functions demonstrate that these improvement strategies effectively enhance convergence precision and algorithm stability, with the IHEOA, which integrates multiple strategies, performing particularly well. Experimental comparative research on three different terrain environments and five traditional algorithms shows that the IHEOA not only exhibits excellent performance in terms of convergence speed and precision but also generates superior paths while demonstrating exceptional global optimization capability and robustness in complex environments. These results validate the significant advantages of the proposed improved algorithm in effectively addressing UAV path planning challenges.