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.

A Distributed Task Allocation Method for Heterogeneous UAVs in Dynamic and Communication-Constrained Environments

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

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

A Distributed Task Allocation Algorithm for Heterogeneous UAVs with Constraints on Limited Capacity and Critical Tasks

Dynamic Task Allocation of Multiple UAVs Based on Improved A-QCDPSO

Task-priority based task allocation of multiple UAVs with resource constraint

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

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

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

A distributed task reassignment method in dynamic environment for multi-UAV system

Dynamic Task Assignment of Multiple Heterogeneous Unmanned Aerial Vehicles Based on Consensus with Uncertainties

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

Research on Collaborative Task Allocation of Heterogeneous UAVs with Complex Constraints

A Distributed-Centralized Dynamic Task Allocation Algorithm for UAVs Tracking Moving Targets

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

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Secure Multi-UAV Collaborative Task Allocation.

A Spectral Clustering Enabled Dynamic Task Allocation Approach of Multiple UAVs

Multi-UAV Cooperative Sensing and Communication with Replicated Task Allocation

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