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

被引：4
|
作者：
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 条
  • [21] 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 - +
  • [22] Optimal Jamming Attack Strategy against Wireless State Estimation: A Game Theoretic Approach
    Xue, Lei
    Cao, Xianghui
    Sun, Changyin
    Jin, Shi
    IECON 2018 - 44TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2018, : 5989 - 5995
  • [23] Optimal strategy selection approach to moving target defense based on Markov robust game
    Tan, Jing-lei
    Lei, Cheng
    Zhang, Hong-qi
    Cheng, Yu-qiao
    COMPUTERS & SECURITY, 2019, 85 : 63 - 76
  • [24] A stochastic game theoretic approach to attack prediction and optimal active defense strategy decision
    Jiang, Wei
    Tian, Zhi-hong
    Zhang, Hong-li
    Song, Xin-fang
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 648 - +
  • [25] Optimal strategy selection approach of moving target defense based on Markov time game
    Tan J.
    Zhang H.
    Zhang H.
    Jin H.
    Lei C.
    1600, Editorial Board of Journal on Communications (41): : 42 - 52
  • [26] A Game-theoretic Approach to Optimal Defense Strategy against Load Redistribution Attack
    Xiang, Yingmeng
    Wang, Lingfeng
    2015 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2015,
  • [27] Toward an optimal contraception dosing strategy
    Gavina, Brenda Lyn A.
    de los Reyes, V. Aurelio A.
    Olufsen, Mette
    Lenhart, Suzanne
    Ottesen, Johnny
    PLOS COMPUTATIONAL BIOLOGY, 2023, 19 (04)
  • [28] AN OPTIMAL STRATEGY FOR A CONFLICT-RESOLUTION PROBLEM
    ANANTHARAM, V
    VARAIYA, P
    SYSTEMS & CONTROL LETTERS, 1986, 7 (04) : 329 - 332
  • [29] Optimal strategy for a number-guessing game
    不详
    AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (01): : 81 - 82
  • [30] Dynkin game of convertible bonds and their optimal strategy
    Yan, Huiwen
    Yi, Fahuai
    Yang, Zhou
    Liang, Gechun
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 426 (01) : 64 - 88
12345