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.

Task Allocation of Multiple Unmanned Aerial Vehicles Based on Deep Transfer Reinforcement Learning

Digital Twin Assisted Task Assignment in Multi-UAV Systems: A Deep Reinforcement Learning Approach

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

Deep reinforcement learning for unmanned aerial vehicles cluster task allocation

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

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

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

DL-DRL: A double-level deep reinforcement learning approach for large-scale task scheduling of multi-UAV

Reinforcement Learning Assisted Multi-UAV Task Allocation and Path Planning for IIoT

A Method of Multi-UAV Cooperative Task Assignment Based on Reinforcement Learning

Task offloading optimization of cruising UAV with fixed trajectory

Task Assignment for Multiple Multi-purpose Unmanned Aerial Vehicles Using Greedy Algorithm

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

DNN Task Assignment in UAV Networks: A Generative AI Enhanced Multi-Agent Reinforcement Learning Approach

Resource Allocation in UAV-D2D Networks: A Scalable Heterogeneous Multi-Agent Deep Reinforcement Learning Approach

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

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

Multi-UAV Redeployment Optimization Based on Multi-Agent Deep Reinforcement Learning Oriented to Swarm Performance Restoration

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

Joint Task Offloading, Resource Allocation, and Trajectory Design for Multi-UAV Cooperative Edge Computing with Task Priority

Joint Task Offloading and Resource Allocation in Multi-UAV Multi-Server Systems: An Attention-based Deep Reinforcement Learning Approach