Abstract:With the increasing diversity and complexity of tasks assigned to unmanned aerial vehicles (UAVs), the demands on task assignment and sequencing technologies have grown significantly, particularly for large UAV tasks such as multi-target reconnaissance area surveillance. While the current exhaustive methods offer thorough solutions, they encounter substantial challenges in addressing large-scale task assignments due to their extensive computational demands. Conversely, while heuristic algorithms are capable of delivering satisfactory solutions with limited computational resources, they frequently struggle with converging on locally optimal solutions and are characterized by low iteration rates. In response to these limitations, this paper presents a novel approach: the probabilistic chain-enhanced parallel genetic algorithm (PC-EPGA). The PC-EPGA combines probabilistic chains with genetic algorithms to significantly enhance the quality of solutions. In our approach, each UAV flight is considered a Dubins vehicle, incorporating kinematic constraints. In addition, it integrates parallel genetic algorithms to improve hardware performance and processing speed. In our study, we represent task points as chromosome nodes and construct probabilistic connection chains between these nodes. This structure is specifically designed to influence the genetic algorithm’s crossover and mutation processes by taking into account both the quantity of tasks assigned to UAVs and the associated costs of inter-task flights. In addition, we propose a fitness-based adaptive crossover operator to circumvent local optima more effectively. To optimize the parameters of the PC-EPGA, Bayesian networks are utilized, which improves the efficiency of the whole parameter search process. The experimental results show that compared to the traditional heuristic algorithms, the probabilistic chain algorithm significantly improves the quality of solutions and computational efficiency.

Cooperative Task Assignment for Aerial-Ground Detection Systems Via a Novel Hybrid Genetic Method

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

Cooperative Task Assignment for Heterogeneous Multi-UAVs Based on Improved Genetic Algorithm

Cooperative task assignment algorithm of manned/unmanned aerial vehicle in uncertain environment

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

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

A Task allocation method for multi-UAVS based on genetic algorithm

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

Research on a Hybrid Neural Network Task Assignment Algorithm for Solving Multi-Constraint Heterogeneous Autonomous Underwater Robot Swarms

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

Cooperative Task Assignment of Heterogeneous UAVs in SEAD Mission Using A Mutil-Type Genes Chromosome Genetic Algorithm.

Application of an Adapted Genetic Algorithm on Task Allocation Problem of Multiple UAVs

Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets with ACD-NSGA-II Algorithm

Hybrid genetic algorithm based method for multiple cooperative UCAVs mission assigning

Cooperative Task Allocation of Multiple VA Vs Based on Greedy Algorithm

An Improved Genetic Algorithm for Cooperative Allocation with Orbit-Like Tasks

Cooperative Task Reconstruction Allocation for Unmanned Swarm Systems Based on MGGA and SAA

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

Cooperative Multi-task Assignment of Multiple UAVs with Improved Genetic Algorithm Based on Beetle Antennae Search

The Research of Cooperative Task Assignment of Multiple UAVs Based on Hybrid Bacterial Foraging Algorithm

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