张翼飞，董受全，毕开波（海军大连舰艇学院导弹系，辽宁大连116018）



基于Hough变换和聚类的舰艇编队队形识别算法

张翼飞，董受全，毕开波
（海军大连舰艇学院导弹系，辽宁大连116018）

摘要：编队队形识别技术是反舰导弹武器系统目标识别领域中的一项重要研究内容，具有队形识别能力的反舰导弹可以有效增强对密集型舰艇编队当中重要目标的选择能力，进而直接提升导弹的命中概率和作战效能。基于Hough变换技术研究了一种舰艇编队队形识别算法，在无探测噪声影响时具有很好的识别率。当目标信息受污染较严重时，进一步采用了改进的K均值聚类算法对Hough变换后得到的积累矩阵局部峰值进行聚类处理，根据峰值聚类的结果准确提取出待识别队形的参数，从而有效抑制了探测噪声带来的不利影响。仿真结果表明，采用该算法可以正确识别出舰艇编队队形，在目标信息受污染较严重时也具有较好的识别效果，具有较好的鲁棒性。对该算法复杂度及目标指示误差对算法精度的影响进行了分析。

关键词：飞行器控制、导航技术；队形识别；Hough变换；改进K均值聚类；峰值聚类

0 引言

对日趋先进的反舰导弹的威胁，世界各国都倾向于组成由多种舰艇混合编成的作战舰艇编队，实现舰艇间的优势互补，形成综合的作战体系。不同的舰艇编队，有着不同的战斗使命，各个目标的战术价值各不相同，如航母编队中战术价值大的目标是航母，护航运输编队中战术价值大的目标是满载的运输船。……