Abstract:The demand for heterogeneous unmanned aerial vehicles (UAVs) equipped with various types and complementary resources to perform complex tasks is increasing. Existing researches on game theory-based resource allocation primarily focus on continuous resources, by establishing models and transforming them into convex optimization problems. However, the discrete task resource allocation problem considered in this article does not meet the assumptions of continuous optimization models, therefore, a reasonable allocation method is needed. To enhance the allocation efficiency for multi-UAVs operating under discrete resource constraints, we design a heuristic task allocation method based on game theory. Our method integrates multiple critical factors, including task priority and dynamic task benefits, into the resource matching process, offering a robust solution tailored to the diverse demands. Specifically, we first establish an optimization model encompassing UAVs, requirements and revenue, then we adopt a utility function to depict these relationships. Furthermore, considering the distributed cooperative characteristics of UAVs during task execution, we incorporate the correspondence between UAVs and tasks into the framework of a coalition formation game (CFG). Building on this foundation, we develop a heuristic allocation method based on task validity matching and an ineffective resource exit mechanism. We also introduce tabu lists to avoid ineffective searches, aiming to enhance resource utilization while ensuring task utility. Finally, we analyze the convergence of our proposed algorithm and conduct simulation validations across various scenarios. The results indicate that our algorithm can adapt to dynamic changes in task demands, exhibits good scalability, and is capable of enhancing task utility.

Multi-task Allocation of Multi-UAV Coalition Based on Improved Quantum Genetic Algorithm

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

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

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

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

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

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

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

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

Multi-Auv Distributed Task Allocation Based on the Differential Evolution Quantum Bee Colony Optimization Algorithm

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

Multi-UAVs task allocation method based on MPSO-SA-DQN

A Task-Driven Multi-UAV Coalition Formation Mechanism

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

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

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

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

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

Cooperative Co-evolutionary Approach Applied in Reactive Power Optimization of Power System