A Task-Driven Multi-UAV Coalition Formation Mechanism
Authors:
- Xinpeng LuXLXinpeng Lu
- Heng SongHSHeng Song
- Huailing MaHMHuailing Ma
- Junwu ZhuJZJunwu Zhu
Preprint
Abstract
With the rapid advancement of UAV technology, the problem of UAV coalition formation has become a hotspot. Therefore, designing task-driven multi-UAV coalition formation mechanism has become a challenging problem. However, existing coalition formation mechanisms suffer from low relevance between UAVs and task requirements, resulting in overall low coalition utility and unstable coalition structures. To address these problems, this paper proposed a novel multi-UAV coalition network collaborative task completion model, considering both coalition work capacity and task-requirement relationships. This model stimulated the formation of coalitions that match task requirements by using a revenue function based on the coalition's revenue threshold. Subsequently, an algorithm for coalition formation based on marginal utility was proposed. Specifically, the algorithm utilized Shapley value to achieve fair utility distribution within the coalition, evaluated coalition values based on marginal utility preference order, and achieved stable coalition partition through a limited number of iterations. Additionally, we theoretically proved that this algorithm has Nash equilibrium solution. Finally, experimental results demonstrated that the proposed algorithm, compared to currently classical algorithms, not only forms more stable coalitions but also further enhances the overall utility of coalitions effectively.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: a comprehensive reviewArtificial Intelligence Review, 2022
- Potential game for dynamic task allocation in multi-agent systemISA Transactions, 2020
- Design Challenges of Multi-UAV Systems in Cyber-Physical Applications: A Comprehensive Survey and Future DirectionsIEEE Communications Surveys & Tutorials, 2019
- Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service ProvidersIEEE Internet of Things Journal, 2019
- Potential Game Theory2016
- Survey of Important Issues in UAV Communication NetworksIEEE Communications Surveys & Tutorials, 2015
- Dynamic Popular Content Distribution in Vehicular Networks using Coalition Formation GamesIEEE Journal on Selected Areas in Communications, 2013
- Coalition formation mechanism in multi-agent systems based on genetic algorithmsApplied Soft Computing, 2007
- The Stability of Hedonic Coalition StructuresGames and Economic Behavior, 2002
- Methods for task allocation via agent coalition formationArtificial Intelligence, 1998