艾　伟，张冬宁

(中国电子科技集团公司第五十四研究所，河北 石家庄050081)



一种基于分群矩阵的目标动态分群算法

艾伟，张冬宁

(中国电子科技集团公司第五十四研究所，河北 石家庄050081)

摘要针对态势估计中目标动态分群问题，提出了一种基于分群矩阵的目标分群算法。利用目标与目标之间的相似度构建目标分群矩阵；通过分群矩阵运算实现对目标分群的判断；随着目标数据的动态更新，在多个目标分群周期上利用目标分群矩阵运算，可以实现对目标分群的维持、分裂和合并等动态维护；提出了利用分群矩阵实现目标聚合的算法过程。通过仿真试验证明该方法正确，能够自适应产生目标分群数量。

关键词目标分群；分群矩阵；目标聚合；动态分群

A Dynamic Target Grouping Approach Based on Grouping Matrix

AI Wei，ZHANG Dong-ning

(The54thResearchInstituteofCETC，ShijiazhuangHebei050081，China)

AbstractA dynamic target grouping approach based on the grouping matrix is presented in order to solve the dynamic target grouping problem in the situation assessment.A target grouping matrix is created with the similar degrees between the two targets，the result of the target grouping is judged after matrix computation.The target grouping matrix is computed in a number of processing cycle for implementing such dynamic maintenance as target group retaining，target group splitting and target group merging.This paper also presents a target aggregating algorithm process based on grouping matrix.The simulation test results show that this method is correct，and can generate the number of target groups adaptively.

Key wordstarget grouping;grouping matrix;target aggregating;dynamic grouping

0引言

识别目标编队是态势估计中的一个重要应用问题，目标分群是实现识别目标编队的重要技术手段之一[1]，现有目标分群方法主要有聚类方法和模板方法2类。大多数聚类算法[2-6]由于初始状态随机给定会造成目标分群结果的不确定性，例如K-means 算法需要事先指定最终的分群数k，Chameleon 算法需要给定合并阈值，这些限制影响了分群结果的连续性和实时性；基于模板方法的目标分群算法具有分群精度高、分群结果可理解性强的优点，但其缺点是制定模板非常繁杂困难，该方法很难推广和实用[7-12]。现有目标分群方法大都属于静态解决方案，存在分群时间长、存储消耗大的缺陷，不适用于实时态势的目标分群应用。……