Dynamic Weapon-target Assignment based on Variable Time Domain Hungarian Algorithm

Jin ZHANG; Hao GUO; Yulong SUN; Zhiteng YAN

doi:10.12382/bgxb.2025.0823

您当前的位置：

首页 >

文章列表页 >

Dynamic Weapon-target Assignment based on Variable Time Domain Hungarian Algorithm

更新时间：2026-02-10

- Dynamic Weapon-target Assignment based on Variable Time Domain Hungarian Algorithm
- Acta Armamentarii Vol. 46, Issue S2, Pages: 250823(2025)
- 作者机构：
  
  1. 北京理工大学自动化学院, 北京 100081
  2. 江苏自动化研究所, 江苏连云港 222061
  3. 海军研究院, 北京 100161
- 作者简介：
- 基金信息：
- DOI：10.12382/bgxb.2025.0823
  CLC：
- Received：08 September 2025，
  
  Online First：03 February 2026，
  
  Published：2025
- 稿件说明：
移动端阅览
Jin ZHANG, Hao GUO, Yulong SUN, et al. Dynamic Weapon-target Assignment based on Variable Time Domain Hungarian Algorithm[J]. Acta Armamentarii, 2025, 46(S2): 250823.
DOI：

Jin ZHANG, Hao GUO, Yulong SUN, et al. Dynamic Weapon-target Assignment based on Variable Time Domain Hungarian Algorithm[J]. Acta Armamentarii, 2025, 46(S2): 250823. DOI： 10.12382/bgxb.2025.0823.

摘要

匈牙利算法作为一种精确类算法

在求解静态武器目标分配问题上具有耗时短、结果稳定的优势

但传统匈牙利算法并不能直接适用于求解动态武器目标分配(Dynamic Weapon Target Assignment

DWAT)问题。面向DWAT问题

提出一种可变时域匈牙利算法

通过构建能够涵盖动态武器及目标基础属性信息的时域效率矩阵

以及用于求解时域效率矩阵的可变切块求解法

使得匈牙利算法具备求解DWAT问题的能力。仿真实验验证了可变时域匈牙利算法求解复杂约束下DWAT问题的可行性

同时通过与动态种群遗传算法、混合遗传-模拟退火算法、基于生存进化的人工鱼群算法3种启发类算法的对比分析

可变时域匈牙利算法求解耗时可缩短1~2个数量级

且求解稳定。

Abstract

The Hungarian algorithm

as an exact algorithm

offers the advantages of short computation time and stable results in solving the static weapon-target assignment (SWTA) problem.However

the traditional Hungarian algorithm cannot be directly applied to to solve the dynamic weapon-target assignment (DWTA) problems. A variable time domain Hungarian algorithm (VTDHA) is proposed for DWTA.The Hungarian algorithm is adapted to handle dynamic WTA problems by constructing a time-domain efficiency matrix that incorporates the basic attribute information of dynamic weapons and targets

as well as a variable segmentation method for solving this matrix. The feasibility of the proposed algorithm in solving DWTA problems under complex constraints is verified through simulation experiment.Compared with the dynamic population genetic algorithm

the hybrid genetic-simulated annealing algorithm and the artificial fish swarm algorithm with survival evolution

the proposed algorithm reduces the computation time by one to two orders of magnitude while maintaining high solution stability.

关键词

Keywords

references

KIM J E , LEE C H , YI M Y . A study on the weapon-target assignment problem considering heading error [J ] . International Journal of Aeronautical and Space Sciences , 2024 , 25 ( 3 ), 1105 - 1120 .

李梦杰 , 常雪凝 , 石建迈 , 等 . 武器目标分配问题研究进展:模型、算法与应用 [J ] . 系统工程与电子技术 , 2023 , 45 ( 4 ): 1049 - 1071 .

LI M J , CHANG X N , SHI J M , et al. Development of weapon target assignment:models,algorithms,and applications [J ] . Systems Engineering and Electronics , 2023 , 45 ( 4 ): 1049 - 1071 . (in Chinese)

XU H , ZHANG A , BI W H , et al. Dynamic Gaussian mutation beetle swarm optimization method for large-scale weapon target assignment problems [J ] . Applied Soft Computing , 2024 , 162 : 111798 .

HU T , ZHANG X X , LUO X S , et al. Dynamic target assignment by unmanned surface vehicles based on reinforcement learning [J ] . Mathematics , 2024 , 12 ( 16 ): 2557 .

LIU S X , LIN Z H , HUANG W , et al. Current development and future prospects of multi-target assignment problem:a bibliometric analysis review [J ] . Defence Technology , 2025 , 43 : 44 - 59 .

TUNGA H , KAR S , GIRI D , et al. Efficacy analysis of NSGAII and multi-objective particle swarm optimization (MOPSO) in agent-based weapon target assignment (WTA) model [J ] . International Journal of Information Technology , 2024 , 16 ( 3 ): 1347 - 1356 .

WANG D J , XIN B , WANG Y P , et al. Constraint-feature-guided evolutionary algorithms for multi-objective multi-stage weapon-target assignment problems [J ] . Journal of Systems Science and Complexity , 2025 , 38 ( 3 ): 972 - 999

白臻祖 , 侯一帜 , 何章鸣 , 等 . 考虑随机扰动的动态武器目标分配优化 [J ] . 系统仿真学报 , 2025 , 37 ( 12 ): 2967 - 2980 .

BAI Z Z , HOU Y Z , HE Z M , et al. Optimization of dynamic weapon target assignment considering random disturbances [J ] . Journal of System Simulation , 2025 , 37 ( 12 ): 2967 - 2980 . (in Chinese)

常雪凝 , 石建迈 , 陈超 , 等 . 基于匈牙利-模拟退火算法的多阶段武器目标分配方法 [J ] . 系统工程与电子技术 , 2023 , 45 ( 11 ): 3516 - 3523 .

CHANG X N , SHI J M , CHEN C , et al. Multi-stage weapon target assignment method based on Hungarian simulated annealing algorithms [J ] . Systems Engineering and Electronics , 2023 , 45 ( 11 ): 3516 - 3523 . (in Chinese)

宋贵宝 , 强裕功 , 刘铁 , 等 . 动态武器目标分配问题的现状与进展 [J ] . 兵器装备工程学报 , 2022 , 43 ( 12 ): 83 - 88 .

SONG G B , QIANG Y G , LIU T , et al. The present situation and progress of dynamic weapon target assignment [J ] . Journal of Ordnance Equipment Engineering , 2022 , 43 ( 12 ) : 83 - 88 . (in Chinese)

ANDERSEN A C , PAVLIKOV K , TOFFOLO T A M . Weapon-target assignment problem:exact and approximate solution algorithms [J ] . Annals of Operations Research , 2022 , 312 ( 2 ): 581 - 606 .

NI M F , YU Z K , MA F , et al. A Lagrange relaxation method for solving weapon-target assignment problem [J ] . Mathematical Problems in Engineering , 2011 , 2011 ( 1 ): 873292 .

刘兴宇 , 郭荣化 , 任成才 , 等 . 基于身份匈牙利算法的无人机蜂群分布式目标分配方法 [J ] . 兵工学报 , 2023 , 44 ( 9 ): 2824 - 2835 .

LIU X Y , GUO R H , REN C C , et al. Distributed target assignment method for UAV swarms using identity Hungarian algorithm [J ] . Acta Armamentarii , 2023 , 44 ( 9 ): 2824 - 2835 . (in Chinese)

张进 , 郭浩 , 陈统 . 基于可适应匈牙利算法的武器-目标分配问题 [J ] . 兵工学报 , 2021 , 42 ( 6 ): 1339 - 1344 .

ZHANG J , GUO H , CHEN T . Weapon-target assignment based on adaptable Hungarian algorithm [J ] . Acta Armamentarii , 2021 , 42 ( 6 ): 1339 - 1344 . (in Chinese)

GAO S , ZUO L , LU X F , et al. Cooperative target allocation for heterogeneous agent models using a matrix-encoding genetic algorithm [J ] . Journal of Information and Intelligence , 2025 , 3 ( 2 ): 154 - 172 .

YI X J , YU H Y , XU T . Solving multi-objective weapon-target assignment considering reliability by improved MOEA/D-AM2M [J ] . Neurocomputing , 2024 , 563 : 126906 .

LIN C J , YU D , LIN S B . Allocation strategy optimization using repulsion-enhanced quantum particle swarm optimization for multi-AUV systems [J ] . Journal of Marine Science and Engineering , 2024 , 12 ( 12 ): 2270 .

WANG X C , ZHANG Y , WANG G . Target assignment for multiple stages of weapons systems using a deep Q-learning network and a modified artificial bee colony method [J ] . Computers and Electrical Engineering , 2024 , 118 ( 7 ): 109378 .

SONUC E , SEN B , BAYIR S . A parallel simulated annealing algorithm for weapon-target assignment problem [J ] . International Journal of Advanced Computer Science and Applications , 2017 , 8 ( 4 ): 87 - 92 .

YANG Y , WEI X B . Optimization of process parameters for surface roughness and milling power of AL7075 CNC milling based on a hybrid multi-objective particle swarm optimization integrating whale optimization algorithm [J ] . Integrating Materials and Manufacturing Innovation , 2025 , 14 : 4011 - 4024 .

EOM C , LEE J , KWON M . A survey on weapon-target assignment for realistic battlefield environments:from exact algorithm to deep reinforcement learning [J ] . The Journal of Korean Institute of Communications and Information Sciences , 2025 , 50 ( 2 ): 205 - 216 .

ZHAO M R , WANG G , FU Q , et al. Intelligent decision-making system of air defense resource allocation via hierarchical reinforcement learning [J ] . International Journal of Intelligent Systems , 2024 , 39 ( 1 ): 7777050 .

MERKULOV G , ICELAND E , MICHAELI S , et al. Reinfo-rcement-learning-based cooperative dynamic weapon-target assignment in a multiagent engagement [C ] // Proceedings of the AIAA Science and Technology Forum and Exposition.Orlando,Florida , US : American Institute of Aeronautics and Astronautics , 2025 .

刘富樯 , 周伦 , 刘中阳 , 等 . 基于三支决策和遗传算法的动态武器目标分配 [J ] . 兵工学报 , 2025 , 46 ( 3 ): 257 - 265 .

LIU F Q , ZHOU L , LIU Z Y , et al. Dynamic weapon-target assignment based on three-way decision and genetic algorithm [J ] . Acta Armamentarii , 2025 , 46 ( 3 ): 257 - 265 . (in Chinese)

宫华 , 王智昕 , 许可 , 等 . 多智能体近端策略优化的动态武器目标分配 [J ] . 兵器装备工程学报 , 2025 , 46 ( 7 ): 93 - 104 .

GONG H , WANG Z X , XU K , et al. Dynamic weapon-target assignment based on multi-agent proximal policy optimization [J ] . Journal of Ordnance Equipment Engineering , 2025 , 46 ( 7 ): 93 - 104 . (in Chinese)

强裕功 , 宋贵宝 , 刘铁 , 等 . 基于文化基因算法求解动态武器目标分配 [J ] . 兵工自动化 , 2024 , 43 ( 4 ): 7 - 13 .

QIANG Y G , SONG G B , LIU T , et al. Dynamic weapon target assignment based on cultural gene algorithm [J ] . Ordnance Industry Automation , 2024 , 43 ( 4 ): 7 - 13 . (in Chinese)

LI J R , WU G H , WANG L . A comprehensive survey of weapon target assignment problem:model,algorithm,and application [J ] . Engineering Applications of Artificial Intelligence , 2024 , 137 : 109212 .

CHOPRA S , NOTARSTEFANO G , RICE M , et al. A distributed version of the Hungarian method for multirobot assignment [J ] . IEEE Transactions on Robotics , 2017 , 33 ( 4 ): 932 - 947 .

SHI H N , ZHU X P . Solving the weapon target assignment problem based on dynamic population genetic algorithm [C ] // Proceedings of the 4th 2024 International Conference on Autonomous Unmanned Systems Volume I.Berlin,Germany:Springer , 2025 , 1374 : 344 .

ZHAO Y , CHEN Y F , ZHEN Z Y , et al. Multi-weapon multi-target assignment based on hybrid genetic algorithm in uncertain environment [J ] . International Journal of Advanced Robotic Systems , 2020 , 17 ( 2 ): 1729881420905922 .

XU N J , SUN M M , SHI Z S , et al. A new optimal weapon target assignment method using an artificial fish swarm algorithm with survival evolution [J ] . Engineering Computations , 2024 , 41 ( 7 ): 2694 - 2711 .

Views

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

Dynamic Weapon-target Assignment Based on Three-way Decisionand Genetic Algorithm

Damage Assessment of Tank Based on Neural Radiance Fields and Hierarchical Analysis

Distributed Target Assignment Method for UAV Swarms Using Identity Hungarian Algorithm

An Experimental Investigation on the Strain Rate-dependent Tensile Strength of Plain Concretes

Spin coating of TPB film on acrylic substrate and measurement of its wavelength shifting efficiency

Related Author

Jun LUO

Huayan PU

Yangjun PI

Zhongyang LIU

Lun ZHOU

Fuqiang LIU

Wenlong MA

Chenglong LI

Related Institution

State Key Laboratory of Mechanical Transmission for Advanced Equipment, Chongqing University

College of Mechanical and Vehicle Engineering, Chongqing University

Unit 32399 of PLA

College of Intelligence Science and Technology, National University of Defense Technology

Postal code：100089
Tel：010-68963060/68962718 Fax：010-68963025 Email：bgxb@cos.org.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备05059581号-4 京公网安备11010802024360号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：49231 Visits Today：28

⁰