改进cell密度聚类算法在空战目标分群中的应用  

Air combat target grouping based on improved CBSCAN algorithm

作　　者：闫孟达 杨任农[1] 王新 左家亮[1] 嵇慧明 尚金祥 YAN Mengda;YANG Rennong;WANG Xin;ZUO Jialiang;JI Huiming;SHANG Jinxiang(Air Traffic and Navigation College,Air Force Engineering University,Xi'an 710051,China;The PLA Unit 94994,Nanjing 210019,China;The PLA Unit 94701,Anqing 246000,China;The PLA Unit 94347,Shenyang 110042,China)

机构地区：[1]空军工程大学空管领航学院,陕西西安710051 [2]中国人民解放军94994部队,江苏南京210019 [3]中国人民解放军94701部队,安徽安庆246000 [4]中国人民解放军94347部队,辽宁沈阳110042

出　　处：《国防科技大学学报》2021年第4期108-117,共10页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(61503409);国家社会科学基金资助项目(2019-SKJJ-C-026)。

摘　　要：针对传统聚类算法对流形分布数据聚类效果差,且实时性不高的缺点,提出改进基于cell的密度聚类(Cell-Based density Spatial Clustering of Applications with Noise, CBSCAN)算法解决实时空战目标分群问题。通过分析空战态势参数,建立了空战目标分群通用模型,将目标分群转化为聚类问题。通过改进CBSCAN算法的簇类扩展方式,建立基于改进CBSCAN算法的目标分群模型。通过仿真实验,对比分析了K-means、最大期望算法、密度峰值算法、密度聚类算法、CBSCAN算法和改进CBSCAN算法在30种作战态势下的分群准确性和实时性,结果表明:改进CBSCAN算法可以在编队数目未知和目标流形分布的条件下,对多目标编队进行正确分群,且实时性较原始算法提高约30%,具有实际应用价值。Aiming at the shortcomings of the traditional clustering algorithm on the clustering effect of manifold data,and the low real-time performance,the improved CBSCAN(cell-based density spatial clustering of applications with noise)was proposed to solve air combat target grouping issue.By analyzing the air combat situation parameters,the general model of air combat target grouping was established and the target grouping was transformed into clustering problem.Then,the target grouping model based on improved CBSCAN was established by improving the clustering method of CBSCAN algorithm.Through simulation experiments,the clustering accuracy and real-time performance of K-means,expectation maximum algorithm,density peak algorithm,density-based spatial clustering of applications with noise algorithm,CBSCAN algorithm and improved CBSCAN algorithm in 30 combat situations were compared and analyzed.The results show that the improved CBSCAN algorithm can correctly group multi-target formations under the condition of unknown number of formations and target manifold distribution,and the real-time performance was improved by about 30%compared with the original algorithm,which shows the practical application value of the proposed method.

关 键 词：态势感知 目标分群 多编队协同空战 流形分布 改进CBSCAN算法 

分 类 号：V247[航空宇航科学与技术—飞行器设计]