Abstract:3D path planning is a critical requirement for the autonomy of unmanned aerial vehicle (UAV) navigation systems. In this paper, we propose a novel approach, the differential evolution combined marine predators algorithm (DECMPA), specifically tailored to address the UAV 3D path planning problem in complex scenarios. To handle stringent constraints, DECMPA adopts a multi-step approach. Initially, it utilizes quasi-oppositional learning to generate a more uniformly distributed initial population. Throughout the iterative process, it probabilistically generates quasi-oppositional populations and merges them with existing populations, selecting the superior individuals for the next generation to mitigate local optima. Additionally, DECMPA integrates the variance, crossover, and selection processes of differential evolution into the marine predators algorithm iterations. The greedy selection of test and target vectors further accelerates population convergence. Numerical optimization experiments are conducted using the 10 and 20-dimensional CEC 2021 test suite. Compared to other algorithms, DECMPA exhibits superior solution accuracy and convergence speed, resulting in substantial performance enhancement, thus establishing itself as an efficient algorithm. Furthermore, the adoption of spherical vector coordinates in solution encoding ensures higher quality and facilitates the production of feasible solutions. To verify the effectiveness and practicality of the proposed algorithm, comprehensive path planning simulation experiments are conducted. DECMPA is compared against nine other state-of-the-art heuristic algorithms across six 3D scenarios of varying complexity. The experimental results demonstrate DECMPA's superiority in terms of optimal cost acquisition, solution quality, and stability. In conclusion, DECMPA presents a promising solution for addressing the challenges of UAV 3D path planning in complex environments. Its innovative approach and superior performance underscore its potential for real-world application in autonomous UAV navigation systems.

Fast 3D-Route Planning for UAV Based on the LPA* Algorithm

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV

A Penetration Path Planning Algorithm for UAV Based on Laguerre Diagram

A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs

Offline path planning and online replanning of UAVs in complex terrain

APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments

3-D path planning with multi-constrains based on genetic algorithm

An Anti-Disturbance Resilience Enhanced Algorithm for UAV 3D Route Planning

Fast Path Planning for Firefighting UAV Based on A-Star algorithm

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

A UAV Dynamic Path Planning Algorithm

Three-dimensional path planning with enhanced gravitational search algorithm for unmanned aerial vehicle

Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment

Bi-Directional Adaptive A* Algorithm Toward Optimal Path Planning for Large-Scale UAV Under Multi-Constraints

UAV Mission Path Planning Based on Reinforcement Learning in Dynamic Environment

3D path planning for UAV based on A hybrid algorithm of marine predators algorithm with quasi-oppositional learning and differential evolution

Three-dimensional path planning for unmanned aerial vehicles based on fluid flow

3-D Dynamic Path Planning for UAV Based on Interfered Fluid Flow