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.

Path Planning for Geo-Uav Bistatic Sar Using Constrained Adaptive Multiobjective Differential Evolution

3-D Path Planning for Geo-Uav Bistatic Sar Using Multiobjective Evolutionary Algorithms

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

Heuristic Path Planning Method for Multistatic UAV-Borne SAR Imaging System.

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Sensor-Oriented Path Planning for Multiregion Surveillance with a Single Lightweight UAV SAR

Trajectory Optimization for Maneuvering Platform Bistatic SAR With Geosynchronous Illuminator

Optimal Aperture and Path Design for Passive UAV SAR System with Geosynchronous Illuminator

A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm

Mission Planning for Energy-Efficient Passive UAV Radar Imaging System Based on Substage Division Collaborative Search

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

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

Analysis for Resolution of Bistatic Sar Configuration with Geosynchronous Transmitter and Uav Receiver

Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm

An Accurate UAV 3-D Path Planning Method for Disaster Emergency Response Based on an Improved Multiobjective Swarm Intelligence Algorithm

Inclined Geosynchronous Spaceborne–Airborne Bistatic SAR: Performance Analysis and Mission Design

Multi-UAV Path Planning under Radar Threats

UAV Intelligent Optimal Path Planning Method for Distributed Radar Short-Time Aperture Synthesis.

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

Robust Trajectory and Resource Optimization for Communication-assisted UAV SAR Sensing

A Novel UAV Path Planning Algorithm Based on Double-Dynamic Biogeography-Based Learning Particle Swarm Optimization