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.

A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection

Golden eagle optimizer with double learning strategies for 3D path planning of UAV in power inspection

2-Optaco: an Improvement of Ant Colony Optimization for UAV Path in Disaster Rescue.

A Multi-Strategy Collaborative Grey Wolf Optimization Algorithm for UAV Path Planning

A UAV Path Planning Method in Three-Dimensional Space Based on a Hybrid Gray Wolf Optimization Algorithm

UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer

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

Improved grey wolf algorithm based on dynamic weight and logistic mapping for safe path planning of UAV low-altitude penetration

UAV Swarm Path Planning Approach Based on Integration of Multi-Population Strategy and Adaptive Evolutionary Optimizer

SGGTSO: A Spherical Vector-Based Optimization Algorithm for 3D UAV Path Planning

Three-dimensional unmanned aerial vehicle path planning utilizing Artificial Gorilla Troops Optimizer incorporating combined mutation and quadratic interpolation operators

Parallel Cooperative Coevolutionary Grey Wolf Optimizer for Path Planning Problem of Unmanned Aerial Vehicles

A Hybrid Differential Symbiotic Organisms Search Algorithm for UAV Path Planning

Hybrid PSO-HSA and PSO-GA algorithm for 3D path planning in autonomous UAVs

A method of path planning for unmanned aerial vehicle based on the hybrid of selfish herd optimizer and particle swarm optimizer

Path Planning for Unmanned Delivery Robots Based on EWB-GWO Algorithm

A Novel Hybrid Algorithm Based on Improved Particle Swarm Optimization Algorithm and Genetic Algorithm for Multi-UAV Path Planning with Time Windows

The HSGWO-MPIO algorithm based on improved search capability

A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning

Hybrid particle swarm optimisation approach for 3D path planning of UAV

Improved Wolf Pack Algorithm for UAV Path Planning Problem