Abstract:Highlights • A novel algorithm (OQMGTO) is proposed for 3D UAV path planning. • OQMGTO adopts combined mutation to overcome susceptibility to local optima. • OQMGTO uses a quadratic interpolation to enhance the exploitation capabilities. • OQMGTO achieves better optimization performance on CEC2017 test suite. • OQMGTO exhibits the superiority of path planning in simulated and real terrains. In real terrain and dynamic obstacle scenarios, the complexity of the 3D UAV path planning problem greatly increases. Thus, to procure the optimal flight path for UAVs in such scenarios, an augmented Artificial Gorilla Troops Optimizer, denoted as OQMGTO, is proposed. The proposed OQMGTO algorithm introduces three strategies: combination mutation, quadratic interpolation, and random opposition-based learning, aiming to enhance the ability to timely escape from local optimal path areas and rapidly converge to the global optimal path. Given the flight distance, smoothness, terrain collision, and other five realistic factors of UAVs, specific constraint conditions are proposed to address complex scenarios, aiming to construct a path planning model. By optimizing this model, OQMGTO algorithm solves the path planning problem in complex scenarios. The extensive validation of OQMGTO algorithm on CEC2017 test suite enhances its credibility as a powerful optimization tool. Comparison experiments are conducted in simulated terrain scenarios, including six multi-obstacle terrain scenarios and three dynamic obstacle scenarios. The experimental findings validate OOMGTO algorithm can assist UAV in searching for excellent flight paths, featuring high safety and reliability characteristics, which confirms the superiority of OOMGTO algorithm for path planning in simulated terrain scenarios. Furthermore, in four flight missions carried out in real terrains, OQMGTO algorithm demonstrates superior search performance, planning smooth trajectories without mountain collision.

SGGTSO: A Spherical Vector-Based Optimization Algorithm for 3D UAV Path Planning

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

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

Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Three-dimensional unmanned aerial vehicle path planning utilizing Artificial Gorilla Troops Optimizer incorporating combined mutation and quadratic interpolation operators

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

UAV Path Planning Based on an Improved Chimp Optimization Algorithm

Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization

A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection

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

A competitive game optimization algorithm for Unmanned Aerial Vehicle path planning

Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization

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

Hybrid particle swarm optimisation approach for 3D path planning of UAV

UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization

A global dynamic evolution snow ablation optimizer for unmanned aerial vehicle path planning under space obstacle threat

A Ground-Risk-Map-Based Path-Planning Algorithm for UAVs in an Urban Environment with Beetle Swarm Optimization

A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV

A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments