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.

Research on Route Obstacle Avoidance Task Planning Based on Differential Evolution Algorithm for AUV.

AUV Path Planning Based on Differential Evolution with Environment Prediction

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

Innovative differential evolution algorithm with double-layer coding for autonomous underwater vehicles path planning in complex environments

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Evolutionary Route Planner for Unmanned Air Vehicles

Optimal Route Planning with Prioritized Task Scheduling for AUV Missions

AUV path planning in a three-dimensional marine environment based on a novel multiple swarm co-evolutionary algorithm

Research on Path Planning of AUV Based on Improved Genetic Algorithms

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

Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach

Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm

An adaptive evolutionary multi-objective estimation of distribution algorithm and its application to Multi-UAV path planning

Three-Dimensional Marine Ranching Cage Inspection Path Planning Integrating the Differential Evolution and Particle Swarm Optimization Algorithms

Research on Autonomous Underwater Vehicle Path Optimization Using a Field Theory-Guided A* Algorithm

A Multi-AUV Path Planning System Based on the Omni-Directional Sensing Ability

A Hierarchical Planning Method for AUV Search Tasks Based on the Snake Optimization Algorithm

Improved Genetic Algorithm Based on Oscillation Factor to Solve the AUV Path Planning Problem

An Efficient Hybrid Route-Path Planning Model For Dynamic Task Allocation and Safe Maneuvering of an Underwater Vehicle in a Realistic Environment

Multi-AUV dynamic trajectory optimization and collaborative search combined with task urgency and energy consumption scheduling in 3-D underwater environment with random ocean currents and uncertain obstacles