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 of Heterogeneous UAVs in SEAD Mission Using A Mutil-Type Genes Chromosome Genetic Algorithm.

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

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

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

Cooperative Multiple Task Assignment Problem with Target Precedence Constraints Using a Waitable Path Coordination and Modified Genetic Algorithm.

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

Multi-UAV Cooperative Multi-Target Allocation Method Based on Differential Evolutionary Algorithm

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

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

Research on cooperative task assignment method used to the mission SEAD with real constraints

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

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

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

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

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

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

Model and Simulation of Cooperative Multi-Task Assignment for Multi-Uav System

Genetic Algorithm Based Approach for Multi-UAV Cooperative Reconnaissance Mission Planning Problem

Hybrid genetic algorithm based method for multiple cooperative UCAVs mission assigning

A Heterogeneous Multi-Uav Task Allocation Method Based on Extended CBBA