Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

被引：6

作者：

Zhang, Tao ^{[1
]}

Zhu, Yiji ^{[1
]}

Ma, Dongying ^{[2
]}

Li, Chaoyong ^{[1
]}

Wang, Xiaodong ^{[2
]}

机构：

[1] Zhejiang Univ, Coll Elect Engn, Hangzhou 310027, Peoples R China

[2] Beijing Inst Elect Syst Engn, Beijing 100854, Peoples R China

来源：

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS | 2024年 / 60卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Games; Approximation algorithms; Computational modeling; Military computing; Analytical models; Nash equilibrium; Task analysis; Game theory; search algorithm; swarm operation; COORDINATED TARGET ASSIGNMENT; ALGORITHM; APPROXIMATION;

D O I：

10.1109/TAES.2024.3361436

中图分类号：

V [航空、航天];

学科分类号：

08 ; 0825 ;

摘要：

The decision and control problem for swarm operations is crucial for autonomous military conflict management. In this article, the underlying decision and control problem is treated as a noncooperative game problem, in which the underlying target assignment problem is generalized to be a graph-theoretic problem. We introduce an algorithm to seek the desired Nash equilibrium with the help of the parallel maximum weight matching algorithm. Then, we prove that the proposed solution is epsilon-Nash with guaranteed computational efficiency, and is well suited for the swarm conflict. Simulation results verified the effectiveness of the proposed solutions.

引用

页码：3108 / 3120

页数：13

共 50 条

[31] Optimal feedback strategy in the game variant of generalized travelling salesman problem
Serov, VP
CONTROL APPLICATIONS OF OPTIMIZATION 2000, VOLS 1 AND 2, 2000, : 635 - 640
[32] A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
Jaume Jordán
Alejandro Torreño
Mathijs de Weerdt
Eva Onaindia
Group Decision and Negotiation, 2021, 30 : 7 - 41
[33] A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
Jordan, Jaume
Torreno, Alejandro
de Weerdt, Mathijs
Onaindia, Eva
GROUP DECISION AND NEGOTIATION, 2021, 30 (01) : 7 - 41
[34] The game-theoretic approach to modeling the conflict of interests: The economic sanctions
Belozerov, Sergey
Sokolovskaya, Elena
TERRA ECONOMICUS, 2022, 20 (01): : 65 - 80
[35] Optimal Groundwater Management Using Multiobjective Particle Swarm with a New Evolution Strategy
El-Ghandour, Hamdy A.
Elbeltagi, Emad
JOURNAL OF HYDROLOGIC ENGINEERING, 2014, 19 (06) : 1141 - 1149
[36] Game theory and partner representation in joint action: toward a computational theory of joint agency
De Vicariis, Cecilia
Chackochan, Vinil T.
Sanguineti, Vittorio
PHENOMENOLOGY AND THE COGNITIVE SCIENCES, 2024, 23 (03) : 599 - 628
[37] Two-Level Stackelberg Game for IoT Computational Resource Trading Mechanism: A Smart Contract Approach
Yang, Zetao
Liu, Kang
Chen, Yufei
Chen, Wuhui
Tang, Mingdong
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (04) : 1883 - 1895
[38] Evolutionary Stable Strategy for Postdisaster Insurance: Game Theory Approach
Eid, Mohamed S.
El-adaway, Islam H.
Coatney, Kalyn T.
JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (06)
[39] Scalable Video Multicasting: A Stochastic Game Approach With Optimal Pricing
Wang, Chih-Yu
Chen, Yan
Wei, Hung-Yu
Liu, K. J. Ray
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2015, 14 (05) : 2353 - 2367
[40] A New Swarm Intelligence Approach for Optimal Chiller Loading for Energy Conservation
Sulaiman, Mohd Herwan
Ibrahim, Hassan
Daniyal, Hamdan
Mohamed, Mohd Rusllim
2ND INTERNATIONAL CONFERENCE ON INNOVATION, MANAGEMENT AND TECHNOLOGY RESEARCH, 2014, 129 : 483 - 488

← 1 2 3 4 5 →