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 Path Planning for One UAV Based on Geometric Algorithm

An Improved Geometrical Path Planning Algorithm For Uav In Irregular-Obstacle Environment

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

Path Planning of UAV Between Two Random Points Without Threats

A genetic-algorithm-based approach to UAV path planning problem

A Modified Q-learning Algorithm Facing for Path Planning and Obstacle Avoidance Method for Unmanned Aerial Vehicle

Geometric Reinforcement Learning for Path Planning of UAVs

Study on a Kind of Local Path Replanning Algorithm for UAVs

UAV Path Planning Based on Improved A∗and DWA Algorithms

Research on Path Planning of UAV Based on Hybrid A* Algorithm

An unsupervised learning neural network for planning UAV full-area reconnaissance path

Path Planning Algorithm for Multiple UAVs Based on Artificial Potential Field

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

Path planning for unmanned aerial vehicle based on genetic algorithm

Flight Path Planning of UAV Based on Heuristically Search and Genetic Algorithms

A UAV Dynamic Path Planning Algorithm

Path planning model for UAV collaborative search task Based on NGA

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

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

3d G-Learning In Uavs

Unmanned Aerial Vehicle Path Planning Based on Improved DDQN Algorithm