异构无人集群杀伤网任务路径生成建模与评估

doi:10.12305/j.issn.1001-506X.2025.10.15

Abstract

Abstract:

To address the problems in insufficient overall coordination and week evaluation correlation analysis for mission path generation modeling in heterogeneous unmanned swarm kill-web, a mission path generation modeling and evaluation method based on multi-layer network and data envelopment analysis （DEA） is proposed. Firstly, a three-layer network model （“target-thread-force”） is constructed, combining target prioritization and effective path conversion rate to assess mission path availability. Secondly, a constraint propagation and backtracking search algorithm is proposed, leveraging functional, structural, and behavioral correlation constraints prune to achieve efficient retrieval of closed task paths. Thirdly, a DEA-based force correlation evaluation model is constructed to quantify the impact of functional redundancy, behavioral redundancy, and structural deficiencies on path generation efficiency. Experimental results demonstrate that constraint propagation and backtracking search algorithm significantly outperforms full combinatorial enumeration in computational efficiency, while DEA provides quantitative basis for force allocation optimization. The findings can provide theoretical foundations for HUS-KW system modeling and capability enhancement.

Key words: mission engineering, heterogeneous unmanned swarm （HUS）, kill web, kill chain, data envelopment analysis （DEA）

CLC Number:

E 917

Song YANG, Tao WANG, Xiaobo LI, Hua HE, Jidong SUN. Modeling and evaluation of mission path generation in heterogeneous unmanned swarm kill-web[J]. Systems Engineering and Electronics, 2025, 47(10): 3278-3287.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Fig.6

Fig.7

References 25

1	ALI K R, MOHAMMED B, JOSE L B, et al. Conceptual, mathematical, and analytical foundations for mission engineering and system of systems analysis[J]. IEEE Systems Journal, 2024, 18 (3): 1549- 1559. doi: 10.1109/JSYST.2024.3409231
2	王惠真, 韩春雷, 平超, 等. 跨域协同作战体系的复杂超图表示方法[J]. 战术导弹技术, 2024, (5): 1- 10.
	WANG H Z, HAN C L, PING C, et al. Complex hypergraph representations for cross-domain cooperative combat systems[J]. Tactical Missile Technology, 2024, (5): 1- 10.
3	HAN Q, PANG B, LI S, et al. Evaluation method and optimization strategies of resilience for air & space defense system of systems based on kill network theory and improved self-information quantity[J]. Defence Technology, 2023, 21 (3): 219- 239.
4	SUN Y, MAO S J, HUANG S H, et al. Modeling and timeliness evaluation method of kill-chain-oriented network information system[C]//Proc. of the 4th Information Communication Technologies Conference, 2023: 89−93.
5	吴克宇, 冯旸赫, 黄金才, 等. 面向随机并发任务的杀伤网建模与最优控制方法[J]. 指挥与控制学报, 2023, 9 (4): 487- 494.
	WU K Y, FENG Y H, HUANG J C, et al. Modeling and optimal control of a kill web for stochastic-oriented concurrent tasks[J]. Journal of Command and Control, 2023, 9 (4): 487- 494.
6	SHI H Q, HE B, LIANG J, et al. Modeling technology of naval formation area antiaircraft kill web based on event graph[C]//Proc. of the 9th International Conference on Dependable Systems and Their Applications, 2022.
7	JIANG J Y, LI J C, XIA B Y, et al. Modeling and resilience analysis of combat systems-of-systems based on kill web[C]//Proc. of the 17th Annual System of Systems Engineering Conference, 2022: 28−35.
8	FARRELL W J III, WILKENING D. Modeling kill chains probabilistically: military operations research[J]. Military Operations Research, 2020, 25 (3): 5- 21.
9	张锦, 王刚, 郭相科, 等. 基于空间众包模式的防空反导杀伤链构建与优化[J]. 军事运筹与评估, 2025, 40 (1): 22- 28.
	ZHANG J, WANG G, GUO X K, et al. Space-based crowdsourcing model for air defense and anti-missile kill chain construction and optimization[J]. Military Operations Research and Assessments, 2025, 40 (1): 22- 28.
10	王凯生, 黄炎焱. 面向OODA链优化闭环的多层杀伤网作战规划技术[J]. 南京理工大学学报, 2024, 48 (5): 642- 649.
	WANG K S, HUANG Y Y. Multi-layer kill net operation planning technology for OODA chain optimization closed loop[J]. Journal of Nanjing University of Science and Technology, 2024, 48 (5): 642- 649.
11	万斯来, 王国新, 明振军, 等. 基于AGE-MOEA的杀伤链建模与优化方法[J]. 兵工学报, 2024, 45 (8): 2617- 2628.
	WAN S L, WANG G X, MING Z J, et al. Modeling and optimization method of kill chains based on AGE-MOEA[J]. Acta Armamentarii, 2024, 45 (8): 2617- 2628.
12	ZHONG Y F, LI H X, SUN Q, et al. A kill chain optimization method for improving the resilience of unmanned combat system-of-systems[J]. Chaos, Solitons & Fractals, 2024, 181: 114685.
13	杨争争, 白浩, 侯勇. 陆战场杀伤网模型与资源优化初探[J]. 火炮发射与控制学报, 2022, 43 (5): 49- 53，71.
	YANG Z Z, BAI H, HOU Y. Preliminary exploration on a land battlefield killweb model and resource optimization[J]. Journal of Gun Launch & Control, 2022, 43 (5): 49- 53，71.
14	陈登, 陈楚湘, 周春华. 基于OODA环的杀伤网节点重要性评估[J]. 兵工学报, 2024, 45 (2): 363- 372.
	CHEN D, CHEN C X, ZHOU C H. Importance evaluation of kill network nodes based on OODA loop[J]. Acta Armamentarii, 2024, 45 (2): 363- 372.
15	范纪松, 童昱瑶, 高俊, 等. 陆军合成作战单元DEA-Malmquist指数模型战斗效率评估[J]. 现代防御技术, 2024, 52 (5): 17- 24.
	FAN J S, TONG Y Y, GAO J, et al. Combat efficiency evaluation of army synthetic operation unit based on DEA-Malmquist index model[J]. Modern Defence Technology, 2024, 52 (5): 17- 24.
16	LI Z W, SHI R Z, ZHAO D H, et al. Design of kill chain architecture for UAV swarm against large-scale unknown targets[C]//Proc. of the 7th International Conference on Electronic Information Technology and Computer Engineering, 2024: 1287−1292.
17	张毅豪, 李际超, 陈夏瑢, 等. 基于杀伤网的装备体系效能贡献率评估方法[J]. 军事运筹与评估, 2024, 39 (1): 28- 34.
	ZHANG Y H, LI J C, CHEN X R, et al. Assessment method for contribution rate of equipment system efficiency based on kill net[J]. Military Operations Research and Assessments, 2024, 39 (1): 28- 34.
18	SUN L N, LIU J Y, ZHAO Z M, et al. A combat capability evaluation method of UAV swarm based on kill chain[C]//Proc. of the International Conference on Autonomous Unmanned Systems, 2023: 1378−1385.
19	秦长江, 吴克宇, 成清, 等. 基于杀伤网贡献率的动态体系节点重要度评估[J]. 系统工程与电子技术, 2023, 45 (6): 1732- 1742.
	QIN C J, WU K Y, CHENG Q, et al. Node importance evaluation in dynamic system based on kill-web contribution rate[J]. Systems Engineering and Electronics, 2023, 45 (6): 1732- 1742.
20	陈文钰, 李为民, 张涛, 等. 基于作战交互网络的体系作战能力计算[J]. 兵工学报, 2023, 44 (10): 2885- 2896.
	CHEN W J, LI W M, ZHANG T, et al. Calculation of system combat capability using an interactive network approach[J]. Acta Armamentarii, 2023, 44 (10): 2885- 2896.
21	王涛, 林木, 李小波, 等. 组织战略匹配管理中的语义建模方法研究综述[J]. 系统工程与电子技术, 2024, 46 (10): 3383- 3397.
	WANG T, LIN M, LI X B, et al. Review of semantic modeling methods of enterprise strategic alignment management[J]. Systems Engineering and Electronics, 2024, 46 (10): 3383- 3397.
22	王涛, 李小波, 张杰, 等. 基于“项目-能力”关联的战略规划项目体系贡献率评估方法[J]. 系统工程与电子技术, 2023, 45 (8): 2295- 2304.
	WANG T, LI X B, ZHANG J, et al. Evaluation method for the system-of-systems contribution ratio of strategic planning project based on “project-capability” association[J]. Systems Engineering and Electronics, 2023, 45 (8): 2295- 2304.
23	林木. 面向能力关联匹配的项目文本知识挖掘关键技术研究[D]. 长沙: 国防科技大学, 2024.
	LIN M. Research on key technologies of project text knowledge mining for capability association matching[D]. Changsha: National University of Defense Technology, 2024.
24	WANG T, ZHU Z, ZHOU X, et al. A function-based behavioral modeling method for air combat simulation[J]. Journal of Systems Engineering and Electronics, 2024, 35 (4): 945- 954. doi: 10.23919/JSEE.2024.000068
25	魏权龄. 数据包络分析（DEA）[J]. 科学通报, 2000, 45 (17): 1793- 1808. doi: 10.1360/csb2000-45-17-1793
	WEI Q L. Data envelopment analysis（DEA）[J]. Chinese Science Bulletin, 2000, 45 (17): 1793- 1808. doi: 10.1360/csb2000-45-17-1793

[1]	Xiangyu LIU, Gang WANG, Xiangke GUO, Qiang FU, Tengda LI. Kill chain design methodology for area air defense scenarios [J]. Systems Engineering and Electronics, 2025, 47(5): 1582-1599.
[2]	Yanyan HUANG, Kaisheng WANG, Yu'ang SHI. Research on an evaluation model for data link operational support capability based on networking index [J]. Systems Engineering and Electronics, 2023, 45(8): 2361-2369.
[3]	Yaozu WANG, Bolin SHANG, Bifeng SONG, Pengfei LI, Erqin KE. Identification method of key node in operational system-of-systems network based on kill chain [J]. Systems Engineering and Electronics, 2023, 45(3): 736-744.
[4]	Qin SI, Zhanxin MA, Zhihui LIU. DEA cross-efficiency analysis considering competitive perspective and stakeholder [J]. Systems Engineering and Electronics, 2020, 42(4): 887-895.
[5]	MA Zhanxin, SI Qin. Optimization method and improving strategy based on fuzzy comprehensive evaluation [J]. Systems Engineering and Electronics, 2018, 40(9): 2016-2025.
[6]	ZHOU Zhongliang, CHENG Yue, KOU Tian, GUO Pengcheng. Air penetration combat forces plan evaluation method based on two stage DEA model [J]. Systems Engineering and Electronics, 2018, 40(4): 797-804.
[7]	MA Zhan-xin1, ZHAO Chun-ying2. Measure method for efficiency of generalized DEA [J]. Systems Engineering and Electronics, 2016, 38(11): 2572-2585.
[8]	MU Ren， MA Zhan-xin， CHANG Qing. Data envelopment analysis method based on lattice theory [J]. Systems Engineering and Electronics, 2014, 36(9): 1782-1787.
[9]	MU Ren，MA Zhan-xin，CUI Wei. Data envelopment analysis method based on poset theory [J]. Journal of Systems Engineering and Electronics, 2013, 35(2): 350-356.
[10]	MA Zhan-xin. DEA model with generalized reference set and its properties [J]. Journal of Systems Engineering and Electronics, 2012, 34(4): 709-714.
[11]	WANG Jie-fang,LIU Si-feng. Method of ranking three parameters interval grey numbers and its application in interval DEA model [J]. Journal of Systems Engineering and Electronics, 2011, 33(1): 106-0109.
[12]	WANG Xian-yu 1，JU Xiao-feng 2. Evaluation of quality economic rules of large-scale and complex military products based on DEA [J]. Journal of Systems Engineering and Electronics, 2010, 32(3): 552-556.

Modeling and evaluation of mission path generation in heterogeneous unmanned swarm kill-web

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 25

Related Articles 12

Recommended Articles

Metrics

Comments

效率区间	MP-DMU数量	占比/%
1	10	10
0.8~1	35	35
0.5~0.8	45	45
<0.5	10	10