Distributed Target Assignment Method for UAV Swarms Using Identity Hungarian Algorithm

被引:0
作者
Liu X. [1 ]
Guo R. [1 ]
Ren C. [1 ]
Yan C. [2 ]
Chang Y. [3 ]
Zhou H. [2 ]
Xiang X. [2 ]
机构
[1] Unit 32399 of PLA, Jiangsu, Nanjing
[2] College of Intelligence Science and Technology, National University of Defense Technology, Hunan, Changsha
[3] Academy of Military Sciences, Beijing
来源
Binggong Xuebao/Acta Armamentarii | 2023年 / 44卷 / 09期
关键词
attack superiority; distributed target assignment; Hungarian algorithm; UAV swarm;
D O I
10.12382/bgxb.2022.0994
中图分类号
学科分类号
摘要
Distributed strike capabilities against multiple enemy targets are crucial for Unmanned Aerial Vehicle (UAV) swarms in combat scenarios. One key challenge is how individual UAVs choose their targets for effective strikes. Most existing target allocation algorithms are designed for centralized target allocation problems with global information, making them unsuitable for battlefield environments with local perception and interaction. To address this, we propose the Identity Hungarian Algorithm, which incorporates drone and target identities into the traditional Hungarian algorithm. This approach considers factors such as proximity, target value, target distance, target azimuth, and UAV speed to achieve distributed target allocation for UAV swarms. Case study results demonstrate that the proposed identity Hungarian Algorithm mitigates target omission and redundancy attacks, enhances the overall combat effectiveness of the UAV swarm, and lays the foundation for effective combat strategies in sequence. © 2023 China Ordnance Society. All rights reserved.
引用
收藏
页码:2824 / 2835
页数:11
相关论文
共 26 条
[1]  
WANG X K, LIU Z H, CONG Y R., Miniature fixed-wing UAV swarms: review and outlook [ J ], Acta Aeronautical et Astronautical Sinical, 41, 4, (2020)
[2]  
SUN Y Q, MA X L, YE W, Et al., Research onbeyond visual range multi-fighter cooperation and multi-target attack system [J], Journal of System Simulation, 20, 8, pp. 2161-2164, (2008)
[3]  
LAN J L, ZHAO S H, KOU Y X, Et al., Tacticaldecision-making in multi-aircraft cooperative combat for multi-target attacking, Electronics Optics & Control, 17, 12, pp. 17-19, (2010)
[4]  
XIAO B S, FANG Y W, XIA H B, Et al., Optimalallocation of aerial target detection and attack in cooperative multi-fighter air combat, Fire Control & Command Control, 36, 6, pp. 19-23, (2011)
[5]  
HU Y, DING M, JIANG X Y, Et al., Ground target assignment of manned/ unmanned helicopters for coordinated attack [ J ], Aeronautical Science & Technology, 30, 10, pp. 64-69, (2019)
[6]  
HAN T, CUI M L, ZHANG W, Et al., Multi-UCAVcooperative air combat maneuvering decisio, Journal of Ordnance Equipment Engineering, 41, 4, pp. 117-123, (2020)
[7]  
KONG L L, WANG J Z, ZHAO P., Solving thedynamic weapon target assignment problem by an improved multi-objective particle swarm optimization algorithm [ J], Applied Sciences, 11, (2021)
[8]  
KIM J E, LEE C H, YI M Y., Newweapon target assignment algorithms for multiple targets using a rotational strategy and clustering approach[J], IEEE Access, 10, pp. 43738-43750, (2022)
[9]  
LI Z W, CHANG Y Z, SUN Y Y, Et al., Adecision-making for multiple target attack based on characteristic of future long-range cooperative air combat [ J], Fire Control & Command Control, 41, 2, pp. 36-40, (2016)
[10]  
YUE Y, QU G M., Research ondistributed multi-UAV cooperative reconnaissance task allocation, Journal of Ordnance Equipment Engineering, 39, 3, pp. 57-61, (2018)