本文针对空间飞行器集群对抗中的多对多目标分配问题，基于可达集理论计算空间飞行器集群对目标的拦截概率，建立了综合考虑可达性、燃料消耗和拦截概率的多级指标优化模型。采用决策树搜索求解该目标分配模型，为避免对相同飞行器/目标分配组合拦截概率的重复计算，提出了基于深度优先搜索生成目标分配指导表的方法，利用该指导表构建集群对抗目标分配的决策树，大大缩短了计算时间；之后基于多级指标对决策树遍历搜索，给出综合收益最优的目标分配方案。对空间飞行器集群对抗目标分配的仿真计算验证了该方法的有效性。
To solve the problem of target assignment in confrontation of multiple space vehicles， the probability of target interception by the spacecraft cluster is calculated based on the reachable set theory. A multi-layer index optimization model considering reachability， fuel consumption and interception probability is established. Decision tree search is used to solve the target assignment model. To avoid repeated calculation of interception probability of the same interceptor-target combination， we propose a new method which use the depth-first search method to generate the target assignment guidance table， and the target assignment decision tree is generated by using the guidance table， which greatly reduces the calculation time. Then， by traversing the decision tree based on the multi-layer index， we obtain the optimal target assignment combination. The effectiveness of the proposed method is verified by simulation examples.
[1] LU Y P, LI H H. An attack-number bounded integer programming method for the static WTA problem[J]. Systems Engineering-Theory & Practice, 2019, 39(3): 783-789 (in Chinese). 陆一平, 李慧慧. 静态武器目标分配问题的攻击界整数规划求解方法[J]. 系统工程理论与实践, 2019, 39(3): 783-789.
[2]
[3] ZHANG Y. Fundamentals of operations research (2rd Edtion) [M]. Beijing: Tsinghua University Press, 2010:1-15(in Chinese). 张莹. 运筹学基础(第二版)[M].北京: 清华大学出版社, 2010:1-15.
[4] LU Y P, CHEN D Z. A new exact algorithm for the Weapon-Target Assignment problem[J]. Omega, 2021, 98: 102138.
[5] AHUJA R, KUMAR A, JHA K, et al. Exact and heuristic methods for the weapon target assignment problem[J]. Working Papers, 2004, 55(6): 1136-1146.
[6] CAI H P, CHEN Y W, XING L N. Research on dynamic weapon target assignment problem based on SVNTS algorithm[J]. Computer Engineering and Applications, 2006, 42(31): 7-10, 22 (in Chinese). 蔡怀平, 陈英武, 邢立宁. SVNTS算法的动态武器目标分配问题研究[J]. 计算机工程与应用, 2006, 42(31): 7-10, 22.
[7]
[8] MA F, CAO Z Y, LIU H. Construction and search of strategy space of target assignment based on game theory[J]. Systems Engineering and Electronics, 2010, 32(9): 1941-1945 (in Chinese). 马飞, 曹泽阳, 刘晖. 基于博弈论的目标分配策略空间构建与搜索[J]. 系统工程与电子技术, 2010, 32(9): 1941-1945.
[9] LEE Z J, SU S F, LEE C Y. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics[J]. IEEE Transactions on Systems, Man, and Cybernetics Part B, Cybernetics: a Publication of the IEEE Systems, Man, and Cybernetics Society, 2003, 33(1): 113-121.
[10] DING Z L, LIU G L, XIE Y, et al. Dynamic targets assignment with reinforcement learning and neural network[J]. Electronic Design Engineering, 2020, 28(13): 54-60 (in Chinese). 丁振林, 刘冠龙, 谢艺, 等. 基于强化学习与神经网络的动态目标分配算法[J]. 电子设计工程, 2020, 28(13): 54-60.
[11]
[12] XIAO W, YU J L, DONG X W, et al. Cooperative interception against highly maneuvering target with acceleration constraints[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(Sup 1): 723777 (in Chinese). 肖惟, 于江龙, 董希旺, 等. 过载约束下的大机动目标协同拦截[J]. 航空学报, 2020, 41(S1): 723777.
[13] YU D T, WANG H, LI L S, et al. Attack area modeling of kinetic kill vehicle head-on interception with energy constraint[J]. Journal of Astronautics, 2017, 38(7): 704-713 (in Chinese). 于大腾, 王华, 李林森, 等. 能量约束下的动能拦截弹逆轨拦截攻击区建模[J]. 宇航学报, 2017, 38(7): 704-713.
[14]
[15] BOGDANOWICZ Z R, TOLANO A, PATEL K, et al. Optimization of weapon-target pairings based on kill probabilities[J]. IEEE Transactions on Cybernetics, 2013, 43(6): 1835-1844.
[16] LEE Z J, SU S F, LEE C Y. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics[J]. IEEE Transactions on Systems, Man, and Cybernetics Part B, Cybernetics: a Publication of the IEEE Systems, Man, and Cybernetics Society, 2003, 33(1): 113-121.
CJA