[发明专利]一种改进K-means聚类的航迹关联方法

说明书

本发明提出了一种改进K‑means聚类的航迹关联方法，本发明首先从局部航迹集合中随机选取一条局部航迹作为初始聚类中心。第二，计算每条局部航迹与当前已有聚类中心之间的最短距离。第三，计算每条局部航迹被选为下一个聚类中心的概率并选择下一个聚类中心；第四，迭代第二步和第三步直到选择出聚类中心。第五，计算每条局部航迹与聚类中心间的距离。第六，将局部航迹分配到距离最小的聚类中心所对应的类中。第七，重新计算聚类中心和均方差之和。第八，迭代第五步到第七步直到均方差之和收敛并得到航迹关联结果。本发明的有益效果：本发明能够在目标真实数目未知的情况下的进行航迹关联，它可以改善航迹关联结果的误差并降低计算时间。

技术领域

本发明属于信息融合领域，涉及一种改进K-means聚类的分布式多传感器航迹关联算法，用于解决在分布式多传感器多目标环境下目标真实数目未知的航迹关联问题。

背景技术

分布式结构可以以较低的费用获得较高的可靠性和可用性，可减少数据总线的频宽和处理要求，当一个信源降级，其观测结果不会损害整个多源信息融合功能和特性，它可以逐步增加要实现自动化功能的数量，而且能使系统结构适应控制中心的操作要求，并且也有与集中式结构相同或类似的精度。因此，分布式结构已成为优先选用的方案。另外，就现有的分布式多传感器系统来看，分布式结构是一种自然的、合理的和最经济的选择。

在分布式多信源环境中，每个信源都有自己的信息处理系统，并且各系统(传感器)中都收集了大量的目标航迹。航迹关联是将来自多个/不同的传感器航迹进行关联，也就是判断来自不同传感器的局部航迹是否代表同一个目标的问题，并确保输入到融合中心的航迹具有一致性和完整性。实际上，航迹关联就是解决传感器空间覆盖区域中的重复跟踪问题。因而航迹关联也称为去重复。同时它也包含了将不同目标区分开的任务。为了解决在分布式多传感器多目标环境下的航迹关联问题，本发明针对目标真实数目未知的情况，提出了一种改进K-means聚类的分布式多传感器航迹关联算法。

发明内容

本发明的目的是针对分布式多传感器多目标环境下的航迹关联问题，考虑目标真实数目未知的情况，提出了一种改进K-means聚类的分布式多传感器航迹关联算法，本发明采用技术方案如下：

(1)从局部航迹集合中随机选取一条局部航迹作为初始聚类中心；

(2)计算每条局部航迹与当前已有聚类中心之间的最短距离；

(3)计算每条局部航迹被选为下一个聚类中心的概率并选择下一个聚类中心；

(4)迭代(2)和(3)直到选择出聚类中心；

(5)计算每条局部航迹与聚类中心间的距离；

(6)将局部航迹分配到距离最小的聚类中心所对应的类中；

(7)重新计算聚类中心和均方差之和；

(8)迭代(5)-(7)直到均方差之和收敛并得到航迹关联结果。

本发明的有益效果：本发明能够在目标真实数目未知的情况下的进行航迹关联，它可以改善航迹关联结果的误差并降低计算时间。

附图说明

图1本发明的流程图。

具体实施方式

以下结合技术方案和附图1，详细叙述本发明的具体实施方式。

(1)从局部航迹集合中随机选取一条局部航迹作为初始聚类中心。

假设各个传感器的局部航迹集合为C_s：

C_s＝{1,2,…,n_s}

式中，局部航迹集合中局部航迹数目为n_s并记为