A Solution to Dynamic Weapon Assignment Problem Based on Game Theory for Naval Platforms

被引:0
|
作者
Akbel, Oguzkan [1 ]
Kalaycioglu, Aykut [1 ]
机构
[1] Ankara Univ, Fac Engn, Elect Elect Engn Dept, TR-06830 Ankara, Turkiye
来源
GAMES | 2024年 / 15卷 / 05期
关键词
dynamic; weapon; assignment; game; theory; optimization;
D O I
10.3390/g15050033
中图分类号
F [经济];
学科分类号
02 ;
摘要
Weapon target assignment is a critical challenge in military contexts. Traditionally, commanding officers manually decide weapon assignments, but the problem's complexity has grown over time. To address this, automated systems have been introduced. These systems fall into two categories, which are static (time-independent) and dynamic (considering changes over time). Static systems solve the problem for a single time step without considering temporal changes. Dynamic systems incorporate time as a variable, adapting to evolving scenarios. Two main approaches exist, which are asset-based and target-based. Asset-based approach maximizes the survival probability of assets, which is our focus in this study. We propose a solution using game theory that spans the entire area and all time frames. We employ game theory, treating continuous functions of time as utility functions for vessels. Continuous probability-to-kill values for weapons are defined across the area. Threat trajectories yield continuous kill probabilities for the weapons, translating to vessel utility. To avoid inefficiencies, we align individual vessel utility with global utility. The Nash Equilibrium provides the optimal weapon assignment strategy. Our study uses a naval environment for analysis. In summary, our research leverages game theory to dynamically assign weapons to naval vessels, aiming to maximize asset survival.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] A New Solution to Weapon-Target Assignment Problem
    Wang Rui
    Wang Zhengyuan
    Liu Guoqing
    Liu Lingxia
    Wang Guohua
    Zhang Xinyu
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 384 - 387
  • [2] On the Markov characteristic of dynamic weapon target assignment problem
    College of Information System and Management, National University of Defense Technology, Changsha 410073, China
    Guofang Keji Daxue Xuebao, 2006, 3 (124-127):
  • [3] Dynamic soft-kill weapon-target assignment in naval environments
    Tashakori, Sadegh
    Ranjbar, Mohammad
    Balochian, Saeed
    Sharif-Razavian, Javad
    Peymankar, Mahboobeh
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 197
  • [4] WEAPON TRADEOFF ANALYSIS USING DYNAMIC PROGRAMMING FOR A DYNAMIC WEAPON TARGET ASSIGNMENT PROBLEM WITHIN A SIMULATION
    Ahner, Darryl
    Parson, Carl
    2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 2831 - 2841
  • [6] Survey of the research on dynamic weapon-target assignment problem
    Cai, Huaiping
    Liu, Jingxu
    Chen, Yingwu
    Wang, Hao
    Journal of Systems Engineering and Electronics, 2006, 17 (03) : 559 - 565
  • [7] GRASP Algorithm for Dynamic Weapon-Target Assignment Problem
    Park, Kuk-Kwon
    Kang, Tae Young
    Ryoo, Chang-Kyung
    Jung, YoungRan
    JOURNAL OF THE KOREAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES, 2019, 47 (12) : 856 - 864
  • [8] Auction Algorithm Approaches for Dynamic Weapon Target Assignment Problem
    Chen, Jun
    Yang, Jianwen
    Ye, Guanfeng
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 402 - 405
  • [9] A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory
    Xiao, Zhijiao
    Jiang, Jianmin
    Zhu, Yingying
    Ming, Zhong
    Zhong, Shenghua
    Cai, Shubin
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 101 : 260 - 272
  • [10] Weapon-target assignment problem: exact and approximate solution algorithms
    Alexandre Colaers Andersen
    Konstantin Pavlikov
    Túlio A. M. Toffolo
    Annals of Operations Research, 2022, 312 : 581 - 606