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.

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

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

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

Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios

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

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

Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms

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

A Heuristic Task Allocation Method Based on Overlapping Coalition Formation Game for Heterogeneous UAVs

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

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy

Research on cooperative task assignment scheme of heterogeneous UAVs

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

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

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

Multiple tasks scheduling algorithm for UAV attacking in uncertain environment

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Multi-UAV Optimal Mission Assignment and Path Planning for Disaster Rescue Using Adaptive Genetic Algorithm and Improved Artificial Bee Colony Method

Exact and Deep Q-Network Assisted Swarm Intelligence Methods for Scheduling Multi-Objective Heterogeneous Unmanned Surface Vehicles