计算机科学 ›› 2024, Vol. 51 ›› Issue (11A): 240900024-7.doi: 10.11896/jsjkx.240900024
• 网络&通信 • 上一篇
王松, 陈功
WANG Song, CHEN Gong
摘要： 资源分配算法是实现一体化防空反导的关键技术。针对弹道导弹防御过程中“传感器-武器-目标”动态分配问题,提出一种基于合同网协议的分布式分配方法。首先,对“传感器-武器-目标”动态分配问题进行形式化建模,模型考虑传感器和武器空间能力、传感器制导通道和武器拦截弹数量等实际约束,并设计目标函数以实现弹道导弹防御中尽早拦截和尽可能提高拦截成功概率这两个主要原则。然后,在合同网协议框架的基础上,构建反导资源协同动态分配流程,并针对传感器和武器的任务特点分别设计反导资源投标与中标策略。其中,武器资源投标策略设计中考虑对已分配目标的置换,并在估计被置换对象重招标所带来效能损失的基础上提出基于校正效能的置换对象选择方法。计算机仿真实验结果表明,所提算法能够实现分配方案的动态调整,且与传统反导体系下的分配算法相比,对导弹的拦截时间更早,成功概率更高,平均反导效能提高43.7%。
中图分类号:
| [1]KORDA M,KRISTENSEN H M.US ballistic missile defenses[J].Bulletin of the Atomic Scientists,2019,75(6):295-306. [2]LAI W X,WANG C W,GU C F,et al.Integrated Air Defense Cooperative Networking Operation Research[J].AIR & SPACE DEFENSE,2022,5(4):92-96. [3]HE S,YUE S,WANG G,et al.Requirement analysis of coopera-tive task planning for regional joint air defense operations[C]//6th International Workshop on Advanced Algorithms and Control Engineering(IWAACE 2022).SPIE,2022:267-274. [4]HOCAOGLU M F.Weapon target assignment optimization forland based multi-air defense systems:A goal programming approach[J].Computers & Industrial Engineering,2019,128:681-689. [5]LU Y,CHEN D Z.A new exact algorithm for the weapon-target assignment problem[J].Omega,2021,98:102138. [6]CHANG X,SHI J,LUO Z,et al.Adaptive large neighborhood search algorithm for multi-stage weapon target assignment problem[J].Computers & Industrial Engineering,2023,181:109303. [7]LAI C M,WU T H.Simplified swarm optimization with initiali-zation scheme for dynamic weapon-target assignment problem[J].Applied Soft Computing,2019,82:105542. [8]LI Y,LIU G,HU X H,et al.SDP-Based Dynamic Weapon Target Assignment Algorithm[J].Aero Weaponry,2023,30(5):1-7. [9]MA L,MA Y L,LIU X K.Based on Strategy of “Invite PublicBidding”Fleet Cooperative Anti-missile Optimization[J].Fire Control & Command Control,2015,40(5):95-103. [10]SILAV A,KARASAKAL E,KARASAKAL O.Bi-objective dynamic weapon-target assignment problem with stability measure[J].Annals of Operations Research,2022,311(2):1-19. [11]KONG L,WANG J,ZHAO P.Solving the dynamic weapon target assignment problem by an improved multiobjective particle swarm optimization algorithm[J].Applied Sciences,2021,11(19):9254. [12] HU L,YI G X,HUANG C,et al.Research on Dynamic Weapon Target Assignment Based on Cross-Entropy[J].Mathematical Problems in Engineering,2020,2020(1):8618065. [13]SHAO J Z,BI Y M,QIAN D Q,et al.Firepower scheduling research on double-layer firpower coordination anti-missile combat[J].System Engineering and Electronics,2016,38(8):1840-1846. [14]TOKGOZ A,BULKAN S.Weapon target assignment with combinatorial optimization techniques[J].International journal of advanced research in artificial intelligence,2013,2(7):39-50. [15]WANG Y C,SHAN G L,TONG J.Solving sensor-target assignment problem based on cooperative memetic PSO algorithm[J].Systems Engineering and Electronics,2013,35(5):1000-1007. [16]DAS S K.Modeling intelligent decision-making command andcontrol agents:An application to air defense[J].IEEE Intelligent Systems,2013,29(5):22-29. [17]ZHOU L,WANG Y,ZHU X Z,et al.Multi-sensor Task As-signment Auction Method for Anti-missile Early Warning Campaign[J].Modern Radar,2023,45(6):42-50. [18]LI Z F,LI X M,DAI J J,et al.Sensor-weapon-target assignment based on improved SWT-opt algorithm[C]//IEEE 2nd International Conference on Computing,Control and Industrial Engineering.IEEE,2011:25-28. [19]XIN B,WANG Y P,CHEN J.An efficient marginal-return-based constructive heuristic to solve the sensor-weapon-target assignment problem[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2018,49(12):2536-2547. [20]LI G,HE G,ZHENG M,et al.Uncertain Sensor-Weapon-Target Allocation Problem Based on Uncertainty Theory[J].Symmetry,2023,15(1):176. [21]ZHANG K,ZHOU D,YANG Z,et al.A novel heterogeneoussensor-weapon-target cooperative assignment for ground-to-air defense by efficient evolutionary approaches[J].IEEE Access,2020,8:227373-227398. [22]XU W Q,CHEN C,DING S X,et al.A bi-objective dynamic collaborative task assignment under uncertainty using modified MOEA/D with heuristic initialization[J].Expert Systems with Applications,2020,140:112844. [23]ZONG A,CHEN C,MENG K.Multi-Stage Sensor Weapon Target Assignment Problem based on Modified MOEA/D[C]//42nd Chinese Control Conference(CCC).IEEE,2023:01-06. [24]HUANG R Q,LI W M,TIAN Y,et al.Research on the Firepower Distribution Model of the Upper Layer Cooperate with Lower Layer for Missile Defense[J].Modern Defence Technology,2010,38(4):26-30. |
|
||
首页