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.

Simulation of Dynamic Path Planning for UAV in 4D Space

Four-Dimensional Trajectory Generation for UAVs Based on Multi-Agent Q Learning

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

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

A Motion Camouflage-Inspired Path Planning Method for UAVs Based on Reinforcement Learning

Bio-inspired Collision-Free 4D Trajectory Generation for UAVs Using Tau Strategy

Path Planning of UAV in Water Environmental Monitoring

UAV Mission Path Planning Based on Reinforcement Learning in Dynamic Environment

UAV autonomous path optimization simulation based on radar tracking prediction

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

Real-Time Path Planning Based on the Situation Space of UCAVs in a Dynamic Environment

Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles

Intelligent Path Planning and Following for UAVs in Forest Surveillance and Fire Fighting Missions

UAV Autonomous Path Optimization Simulation Based on Multiple Moving Target Tracking Prediction

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

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 Vehicle Based on Interfered Fluid Dynamical System

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

A UAV Dynamic Path Planning Algorithm