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 条

[41] A game theoretic approach of deployment a multiple UAVs for optimal coverage
Nemer, Ibrahim A.
Sheltami, Tarek R.
Mahmoud, Ashraf S.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2020, 140 : 215 - 230
[42] Optimal price competition for spectrum sharing in cognitive radio: A dynamic game-theoretic approach
Niyato, Dusit
Hossain, Ekram
GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 4625 - 4629
[43] Fault-Tolerant Optimal Consensus for Multiagent Systems: A Fuzzy-Based Game Approach
Yang, Haoyue
Zhang, Hao
Wang, Zhuping
Huang, Chao
Yan, Huaicheng
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2024, 60 (05) : 6839 - 6852
[44] A Predator-prey Particle Swarm Optimization Approach to Multiple UCAV Air Combat Modeled by Dynamic Game Theory
Haibin Duan
Pei Li
Yaxiang Yu
IEEE/CAAJournalofAutomaticaSinica, 2015, 2 (01) : 11 - 18
[45] Distributed dynamic task allocation for unmanned aerial vehicle swarm systems: A networked evolutionary game-theoretic approach
Zhang, Zhe
Jiang, Ju
Xu, Haiyan
Zhang, Wen -An
CHINESE JOURNAL OF AERONAUTICS, 2024, 37 (06) : 182 - 204
[46] A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory
Trinh Ngoc Bao
Quyet-Thang Huynh
Xuan-Thang Nguyen
Gia Nhu Nguyen
Dac-Nhuong Le
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 1447 - 1463
[47] A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory
Trinh Ngoc Bao
Quyet-Thang Huynh
Xuan-Thang Nguyen
Gia Nhu Nguyen
Dac-Nhuong Le
International Journal of Computational Intelligence Systems, 2020, 13 : 1447 - 1463
[48] Optimal Reservoir Operation Using Bat and Particle Swarm Algorithm and Game Theory Based on Optimal Water Allocation among Consumers
Zarei, Ali
Mousavi, Sayed-Farhad
Gordji, Madjid Eshaghi
Karami, Hojat
WATER RESOURCES MANAGEMENT, 2019, 33 (09) : 3071 - 3093
[49] A game-theoretic approach to generating optimal process plans of multiple jobs in networked manufacturing
Zhou, Guanghui
Xiao, Zhongdong
Jiang, Pingyu
Huang, George Q.
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2010, 23 (12) : 1118 - 1132
[50] Optimal Reservoir Operation Using Bat and Particle Swarm Algorithm and Game Theory Based on Optimal Water Allocation among Consumers
Ali Zarei
Sayed-Farhad Mousavi
Madjid Eshaghi Gordji
Hojat Karami
Water Resources Management, 2019, 33 : 3071 - 3093

← 1 2 3 4 5 →