基于决策树搜索的空间飞行器集群对抗目标分配方法

doi:10.7527/S1000-6893.2022.26910

Abstract

Abstract: 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.

Key words: decision tree, target assignment, depth-first search, reachable domain, multi-objective optimization

CLC Number:

V448.232

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.

References

[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.

Decision tree-based target assignment for confrontation of multiple space vehicles

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[2]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[3]	ZHENG Shuai, WANG Zihan, ZHAO Haoran, YANG Pengtao, HONG Jun. Layout optimization method of aircraft fuel gauging sensor based on differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125809-125809.
[4]	JING Tao, TIAN Xitian. Multi-objective optimization method for aircraft tolerance allocation based on Monte Carlo-adaptive differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 425278-425278.
[5]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[6]	ZHANG Jili, ZHOU Dapeng, YANG Dapeng, LIU Ran, LIU Kai. Computation method for reachable domain of aerospace plane under the influence of no-fly zone [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525771-525771.
[7]	ZHANG Junfeng, YOU Lubao, YANG Chunwei, HU Rong. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324439-324439.
[8]	LIU Shenshen, Chen Jiangtao, GUI Yewei, TANG Wei, WANG Anling, HAN Qinghua. Knowledge discovery for vehicle aerodynamic configuration design using data mining [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524708-524708.
[9]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[10]	HE Cheng, MA Dongli, JIA Yuhong, YANG Muqing, CHEN Gang. Multi-objective optimization design for joined-wing SensorCraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 224761-224761.
[11]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[12]	SUN Junfeng, ZHOU Zhu, HUANG Yong, PANG Yufei, LU Fengshun, XU Yong. Digital integrated platform for universal aircraft aerodynamic design optimization: DIPasda [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623348-623348.
[13]	LI Runze, ZHANG Yufei, CHEN Haixin. Strategies and methods for multi-objective aerodynamic optimization design for supercritical wings [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623409-623409.
[14]	PAN Chengsheng, XING Guixuan, QI Yaowen, YANG Li. Topological generation and optimization method in multi-state space information network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323546-323546.
[15]	TIAN Wenpeng, XIA Feng, SONG Pengfei, ZHANG Tuo, YANG Pengfei. Load balancing for wing deformation optimization in amphibious aircraft static test [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(11): 223956-223956.