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.

Genetic Algorithm Based on Opposite Chromosome Multiple Genetic Operations Combined with Task Load Balancing

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Improved Genetic Algorithm and Coding Method for Cooperative Search of UAV Group

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

Cooperative Multiple Task Assignment of Heterogeneous UAVs Using a Modified Genetic Algorithm with Multi-type-gene Chromosome Encoding Strategy

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

Cooperative Multi-UAV Task Assignment in Cross-Regional Joint Operations Considering Ammunition Inventory

Probabilistic Chain-Enhanced Parallel Genetic Algorithm for UAV Reconnaissance Task Assignment

A GA-ACO Hybrid Algorithm for the Multi-Uav Mission Planning Problem.

An efficient multi-objective ant colony optimization for task allocation of heterogeneous unmanned aerial vehicles

Conditional probability based multi-objective cooperative task assignment for heterogeneous UAVs

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms

Multi-agricultural Machinery Collaborative Task Assignment Based on Improved Genetic Hybrid Optimization Algorithm

Task Assignment for Multiple Multi-purpose Unmanned Aerial Vehicles Using Greedy Algorithm

A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system

A Benchmark for Multi-UAV Task Assignment of an Extended Team Orienteering Problem

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

Cooperative Task Allocation for Multirobot Systems Based on Multi-objective Ant Colony System

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