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.
ZOU Ziyuan
,
CHEN Qifeng
. Decision tree-based target assignment for confrontation of multiple space vehicles[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022
, 43(S1)
: 726910
-726910
.
DOI: 10.7527/S1000-6893.2022.26910
[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