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.

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

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

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

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

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

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

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

Two-stage Task Allocation for Multiple Construction Robots Using an Improved Genetic Algorithm

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

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

An Improved Adaptive Clone Genetic Algorithm for Task Allocation Optimization in ITWSNs

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

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

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

A Hybrid Genetic Algorithm for Flexible Task Collaborative Scheduling

Research on Task Allocation of Ground-Air Collaborative Cluster Based on Two Improved Firefly Algorithms

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode

A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling.

Adaptive Genetic Algorithm In Rendezvous Orbit Design

Task Allocation for Multi-Agent Systems Based on Distributed Many-Objective Evolutionary Algorithm and Greedy Algorithm