Cooperative game based heterogeneous tasks planning for UAV swarms in edge environments

Jiajing Gao, Jianyi Zhao, Zheng Zhao, Junkai Cheng and Lu Zhen

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 197, issue C

Abstract: We investigate the cooperative planning of heterogeneous tasks for UAV swarms in edge environments based on cooperative game theory. To solve this problem, we propose a solution method based on column generation and iteration. A hybrid centralized and distributed solution framework is designed to enhance the efficiency of the overall task allocation system. At the early stage of disaster response, a centralized task allocation method is adopted, combined with a mixed integer planning model for task allocation, and a column generation-based approach is designed to solve the model. As the rescue work advances, a distributed task reallocation approach is adopted by considering the cooperation game, and the Shapley value is used to obtain the revenue allocation when the UAV swarms cooperate. The two phases collaborate with each other and continuously update the task allocation scheme through iterative solving. We design a solution method based on column generation and iteration to obtain task allocation scheme. We verify the advantages of our method in terms of computation time and solution quality through numerical experiments. We also validate the benefits of UAV swarm cooperation. We also examine the effect of variations in the scale and parameters of the instances on the total revenue.

Keywords: Edge environment; UAV swarms; Task allocation; Cooperative game; Column generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525001061
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:197:y:2025:i:c:s1366554525001061

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104065

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().