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.

Differential Evolution Based Path Planning For Uavs Surveillance In Wind

Path planning for unmanned aerial vehicles in surveillance tasks under wind fields

Static targets' track path for UAVs meeting the revisit interval requirement

A Memetic Algorithm for Path Planning of Curvature-Constrained UAVs Performing Surveillance of Multiple Ground Targets

AUV Path Planning Based on Differential Evolution with Environment Prediction

Online Path Planning for UAV Using an Improved Differential Evolution Algorithm

Integrated optimization of unmanned aerial vehicle task allocation and path planning under steady wind

Path Planning for UAV Using an Improved Differential Evolution Algorithm

Path Planning of UAV in Water Environmental Monitoring

Differential Evolution Based Receding Horizon Control for UAV Motion Planning in Dynamic Environments

Evolution-algorithm-based Unmanned Aerial Vehicles Path Planning in Complex Environment

Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

Online Path Planning for UAV Low-Altitude Penetration Based on an Improved Differential Evolution Algorithm

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

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

UAV Multiple Dynamic Objects Path Planning in Air-Ground Coordination Using Receding Horizon Strategy

Meteorology-Aware Path Planning for the UAV Based on the Improved Intelligent Water Drops Algorithm

Energy-Optimized Planning in Non-Uniform Wind Fields with Fixed-Wing Aerial Vehicles

A Cooperative Path Planning and Smoothing Algorithm for UAVs in Three Dimensional Environment

A Wind-Aware Path Planning Method for UAV-Asisted Bridge Inspection

Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning