空中目标编队自动分析挖掘算法

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

摘要/Abstract

摘要：

针对战场态势数据分析与规律知识挖掘需求, 基于掌握的战场目标历史活动信息, 分析目标间深层次关联特征, 运用Prim算法和模板匹配思想构建目标关联性研判、目标编队自动提取以及编队特征匹配识别模型, 提出了一种快速实用的空中目标编队自动分析挖掘算法。通过若干案例仿真验证了该算法模型的可行性和有效性。所提算法能够快速有效地从海量历史活动数据中挖掘出存在关联性的目标编队, 给出目标关联可信度, 能够对目标间关联关系、编队类型等编队特征进行有效识别, 并且该算法计算量小, 易于工程实现。

关键词: 目标编队, 关联关系, 编队类型, Prim算法

Abstract:

In response to the needs of battlefield situation data analysis and rule knowledge mining, based on the accumulated historical activity information of battlefield targets, the deep-level correlation characteristics between the targets are analyzed. And the Prim algorithm and template matching ideas are used to construct models for target relationship judgment, target formation automatic extraction, and formation feature matching and recognition. Furthermore, a fast and practical algorithm for automatic analysis and mining of air target formation is proposed. The feasibility and effectiveness of the proposed algorithm model are verified by several simulation cases. The proposed algorithm can quickly and effectively mine associated target formations from the massive historical activity data and provide the target association credibility, and can effectively identify the formation characteristics, such as the association relationship between the targets and the type of the formation. In addition, the proposed algorithm has a small amount of calculation and is easy to be implemented in engineering.

Key words: target formation, association relationship, formation type, Prim algorithm

中图分类号:

E884

徐秋坪, 周洁静, 季海, 耿明, 乐园园. 空中目标编队自动分析挖掘算法[J]. 系统工程与电子技术, 2023, 45(2): 481-489.

Qiuping XU, Jiejing ZHOU, Hai JI, Ming GENG, Yuanyuan LE. Automatic analysis and mining algorithm of air target formation[J]. Systems Engineering and Electronics, 2023, 45(2): 481-489.

图/表 16

图1

图2

图3

图4

图5

图6

图7

图8

表1

表2

表3

图9

表4

图10

表5

图11

参考文献 29

1	LIUJ X,TANGW.The research of intelligence data mining oriented to battlefield situation assessment[J].Applied Mecha-nics and Materials,2013,427-429,1662-1665. doi: 10.4028/www.scientific.net/AMM.427-429.1662
2	GUO L J, TU W J, CHEN F X, et al. Battlefield situation recognition technology and application trend based on data lake[C]// Proc. of the IOP Conference Series: Earth and Environmental Science, 2021, 693(1): 012118.
3	胡志强,罗荣.基于大数据分析的作战智能决策支持系统构建[J].指挥信息系统与技术,2021,12(1):27-33.
	HUZ Q,LUOR.Construction for combat intelligent decision support system based on big data analysis[J].Command Information System and Technology,2021,12(1):27-33.
4	饶佳人,栾伟,曹郁.基于机器学习的空袭重点目标挖掘[J].指挥信息系统与技术,2021,12(1):22-26.
	RAOJ R,LUANW,CAOY.Air attack target mining based on machine learning[J].Command Information System and Technology,2021,12(1):22-26.
5	梁复台,李宏权,郑茂,等.空中目标活动规律挖掘分析方法研究[J].飞航导弹,2019,(12):68-72.
	LIANGF T,LIH Q,ZHENGM,et al.Research on mining and analyzing method of air target activity law[J].Aerodynamic Missile Journal,2019,(12):68-72.
6	MORALES C, MORAL S. Flight trajectory clustering: a framework that uses planned route data[C]//Proc. of the IEEE 14th International Symposium on Autonomous Decentralized System, 2019.
7	TANG X M, GU J W, SHEN Z Y, et al. A flight profile clustering method combining twed with K-means algorithm for 4D trajectory prediction[C]//Proc. of the Integrated Communication, Navigation and Surveillance Conference, 2015.
8	WANG G C, CHEN H, LIU K, et al. A flight trajectory prediction method based on trajectory clustering[C]//Proc. of the IEEE International Conference on Civil Aviation Safety and Information Technology, 2019: 654-660.
9	但波,姜永华,李敬军,等.基于空时融合隐马尔可夫模型的舰艇编队目标识别方法[J].电子与信息学报,2015,37(4):926-932.
	DANB,JIANGY H,LIJ J,et al.Ship formation target recog nition based on spatial and temporal fusion hidden markov mo-del[J].Journal of Electronics & Information Technology,2015,37(4):926-932.
10	初晓军,董凯.基于滑窗式航迹关联的编队目标识别算法[J].电光与控制,2016,23(6):1-4.
	CHUX J,DONGK.A formation target recognition algorithm based on sliding window track association[J].Electronics Optics & Control,2016,23(6):1-4.
11	WANG W T, TANG Z Y, XIANG J T, et al. A sorties recognition algorithm of formation targets for wide-band radar[C]//Proc. of the International Conference on Control, Automation and Information Sciences, 2019.
12	CHEN Y C, ZHANG Y P, WANG W T, et al. Targets number detection for wideband radar based on two-dimensional sparse structure model[C]//Proc. of the IEEE International Conference on Signal Processing, Communications and Computing, 2019.
13	SAGIS,PETNGAL.Multi-UAS formation recognition in dynamic environments[J].Procedia Computer Science,2020,168,241-248.
14	SHUZ G.Target ship identification algorithm based on comprehensive correlation discriminant and information entropy[J].Journal of Computer and Communications,2020,8(3):61-71.
15	孙海文,谢晓方,孙涛,等.基于DDBN-Cloud的舰艇编队防空目标威胁评估方法[J].系统工程与电子技术,2018,40(11):2466-2475.
	SUNH W,XIEX F,SUNT,et al.Threat assessment me-thod of warships formation air defense based on DDBN-cloud model[J].Systems Engineering and Electronics,2018,40(11):2466-2475.
16	SUNH W,XIEX F,SUNT,et al.Dynamic Bayesian network threat assessment for warship formation: a data analysis method[J].International Journal of High Performance Systems Architecture,2018,8(1-2):71-81.
17	SUNH W,XIEX F.Threat evaluation method of warships formation air defense based on AR(p)-DITOPSIS[J].Journal of Systems Engineering and Electronics,2019,30(2):297-307.
18	GAO Y Y, YU M J, WANG Z B L. A new method of multi-target threat assessment for air combat[C]//Proc. of the IEEE International Conference on Cybernetics and Intelligent Systems and IEEE Conference on Robotics, Automation and Mechatronics, 2017: 779-784.
19	MAS D,ZHANGH Z,YANGG Q.Target threat level assessment based on cloud model under fuzzy and uncertain conditions in air combat simulation[J].Aerospace Science and Technology,2017,67,49-53.
20	FENGJ F,ZHANGQ,HUJ H,et al.Dynamic assessment method of air target threat based on improved GIFSS[J].Journal of Systems Engineering and Electronics,2019,30(3):525-534.
21	孟光磊,周铭哲,朴海音,等.基于协同战术识别的双机编队威胁评估方法[J].系统工程与电子技术,2020,42(10):2285-2293.
	MENGG L,ZHOUM Z,PIAOH Y,et al.Threat assessment method of dual-aircraft formation based on cooperative tactical reco-gnition[J].System Engineering and Electronics,2020,42(10):2285-2293.
22	GAOY,LID S,HUAZ.A novel target threat assessment method based on three-way decisions under intuitionistic fuzzy multi-attribute decision making environment[J].Engineering Applications of Artificial Intelligence,2020,87,103276.
23	SONGG B,LIUZ Y,LIUT,et al.Research on the method of warship formation threat assessment based on structural contribution degree[J].Journal of Physics: Conference Series,2021,1861,012066.
24	董受全,宋伟.基于空间方向相似性的编队队形识别算法[J].火力与指挥控制,2010,35(11):167-169.
	DONGS Q,SONGW.Identification algorithm of combat war ship formation based on similarity between spatial directions[J].Fire Control & Command Control,2010,35(11):167-169.
25	冷画屏,关庆云,吴晓锋.基于领域知识的海上编队线型队形识别[J].舰船科学技术,2013,35(2):103-106.
	LENGH P,GUANQ Y,WUX F.Recognition of naval fleet line type formation based on domain knowledge[J].Ship Science and Technology,2013,35(2):103-106.
26	张翼飞,董受全,毕开波.基于Hough变换和聚类的舰艇编队队形识别算法[J].兵工学报,2016,37(4):648-655.
	ZHANGY F,DONGS Q,BIK B.Warship formation recognition algorithm based on hough transform and clustering[J].Acta Armamentall,2016,37(4):648-655.
27	刘文一,孙伟,朱良明,等.舰载飞行器打击水面舰艇编队队形识别和目标选择方法[J].兵器装备工程学报,2020,41(2):85-89.
	LIUW Y,SUNW,ZHUL M,et al.Study on formation re-cognition and target selection method of shipborne aircraft against warship formation[J].Journal of Ordnance Equipment Engineering,2020,41(2):85-89.
28	TIANL Y,WUJ P,WANGY J.Warships formation identification based on neural network[J].Journal of Physics: Conference Series,2020,1453,012081.
29	王君,舒培贵,周林.高斯-克吕格投影在防空指控系统中的应用[J].空军工程大学学报(自然科学版),2008,9(3):24-27.
	WANGJ,SHUP G,ZHOUL.The application of Gauss-Kruger projection in air defense command and control system[J].Journal of Air Force Engineering University (Natural Science Education),2008,9(3):24-27.

t_min^*/min	d^*/km	$ {\tilde d}$/km	L_min/km	n^*	η_N
30	10	60	10	10	0.75

P_tmin	P_tmax	P_smin	P_smax	P^*	—
45	60	20	45	60	—

序号	地区	编队类型	型号	架次
1	地区1	战斗编队	F-16	1
1	地区1	战斗编队	IDF	1
2	地区2	复合编队	E-2C	1
			F-15	1
			EP-3	1
3	地区3	复合编队	RC-135	1
3	地区3	复合编队	KC-135	1

目标1标识	目标1名称	目标2标识	目标2名称	关联关系	综合关联度
8101	F-16	8102	IDF	协同关系	95

目标1标识	目标1名称	目标2标识	目标2名称	关联关系	综合关联度
8201	E-2C	8202	EP-3	信息支援关系	92
8201	E-2C	8203	F-15	指控关系	91

目标1标识	目标1名称	目标2标识	目标2名称	关联关系	综合关联度
8301	RC-135	8302	KC-135	空中加油关系	90