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 条

[1] Optimal investment strategy in a container terminal: A game theoretic approach
Isam Kaysi
Nabil Nehme
Maritime Economics & Logistics, 2016, 18 : 250 - 263
[2] Optimal investment strategy in a container terminal: A game theoretic approach
Kayasi, Isam
Nehme, Nabil
MARITIME ECONOMICS & LOGISTICS, 2016, 18 (03) : 250 - 263
[3] An Optimal Algorithm for a Strategy Game
Zhu, Daxin
Wang, Xiaodong
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 28 : 353 - 358
[4] An optimal task management and control scheme for military operations with dynamic game strategy
Zhang, Tao
Li, Chengchao
Ma, Dongying
Wang, Xiaodong
Li, Chaoyong
AEROSPACE SCIENCE AND TECHNOLOGY, 2021, 115 (115)
[5] Optimal Strategy in Covert Communication based on Game Theory
Wang, Jianquan
Tang, WanBin
Li, Xiaoping
Li, Shaoqian
2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2019,
[6] Optimal routing control: Repeated game approach
La, RJ
Anantharam, V
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (03) : 437 - 450
[7] Employing an optimal control strategy for systems with measurement and actuation faults: a swarm optimization approach
Govind, K. R. Achu
Mahapatra, Subhasish
Panda, Atanu
ENGINEERING OPTIMIZATION, 2024,
[8] Employing Game Theory and Computational Intelligence to Find the Optimal Strategy of an Autonomous Underwater Vehicle against a Submarine
Dzienkowski, Bartlomiej Jozef
Strode, Christopher
Markowska-Kaczmar, Urszula
PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 31 - 40
[9] Using game strategy to manage channel conflict dilemmas
Yan, Jin
Wu, Yingjie
Qi, Haixia
2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 1023 - +
[10] A Game-theoretic Approach to Optimal Defense Strategy against Load Redistribution Attack
Xiang, Yingmeng
Wang, Lingfeng
2015 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2015,

← 1 2 3 4 5 →