[发明专利]一种基于K-means++聚类算法的北斗导航系统故障检测方法及检测系统

说明书

本发明涉及一种基于K‑means++聚类算法的北斗导航系统故障检测方法及检测系统，该方法包括：根据初始标准卫星参数与北斗卫星参数的聚类计算，使北斗卫星参数与初始标准卫星参数匹配；对初始标准卫星参数和相应的卫星特定参数阀值计算模型进行关联；实时接收北斗卫星的卫星特定参数，输入与匹配的初始标准卫星关联的卫星特定参数阀值计算模型中，计算北斗卫星的卫星特定参数阀值范围；判断北斗卫星的卫星特定参数是否在卫星特定参数阀值范围内，若否，则判断北斗卫星的卫星特定参数为故障参数。本发明实时接收卫星特定参数，计算卫星特定参数阀值范围，并对两者对比，以判断卫星特定参数是否是故障参数，能够完全适用北斗卫星混合星座。

技术领域

本发明涉及北斗导航系统检测技术领域，尤其涉及一种基于K-means++聚类算法的北斗导航系统故障检测方法及检测系统。

背景技术

在全球卫星导航系统完好性检测中，一般使用多参考接收一致性检测的B值算法。然而，在北斗导航系统中，卫星为混合星座，除了有27颗中地球轨道(MEO)卫星外，还有5颗静止轨道(GEO)卫星和3颗倾斜同步轨道(IGSO)卫星。传统GPS(Global PositioningSystem，全球定位系统)中的B值检测算法仅适用于地球中轨卫星，而北斗导航系统是由中地球轨道卫星、地球同步卫星、倾斜同步轨道卫星组成的混合星座系统，这就使现有算法不能完全适用于北斗导航系统。

在传统GBAS(ground-based augmentation systems，地基增强系统)系统中，对差分数据进行完好性检测，是利用多个基准站接收机的伪距修正量构造了一个参考值——B值。通过对B值进行检测，检测可能存在的故障，并排除错误数据，以保证播发的差分数据的可靠性。此外还由一种基于C值辅助B值的多基准一致性检测新算法，能排除可能存在的卫星故障，提高系统可用性水平。然而，这些完好性检测算法对混合星座的北斗导航系统并不完全适用。

因此，提供一种基于K-means++聚类算法的北斗导航系统故障检测方法及检测系统。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于K-means++聚类算法的北斗导航系统故障检测方法及检测系统，解决传统故障检测方法不适用于北斗卫星混合星座的问题，对建立北斗卫星导航地基增强系统的多参一致性检测具有参考价值。

根据本发明的一个方面，提供一种基于K-means++聚类算法的北斗导航系统故障检测方法，包括以下步骤：

S101，从多种初始标准卫星参数与北斗卫星参数组成的卫星数据集中随机选取一个卫星作为初始卫星聚类中心；

S102，首先计算每个卫星与当前已有卫星聚类中心之间的最短距离，接着计算每个卫星被选为下一个卫星聚类中心的概率，最后，按照轮盘法选择下一个卫星聚类中心；

S103，重复上一步骤直到选择出共k个卫星聚类中心；

S104，针对卫星数据集中每个卫星，计算每个卫星到k个卫星聚类中心的距离并将每个卫星分到距离最小的卫星聚类中心对应的卫星类别中；

S105，针对每个卫星种类，按照以下公式重新计算每个卫星类别的卫星聚类中心；

S106，重复S104和S105，直到卫星聚类中心不再变化，则卫星属于该卫星聚类中心对应的卫星类别，以根据多种初始标准卫星参数与北斗卫星参数的聚类计算，使北斗卫星参数与初始标准卫星参数匹配；

S107，对多种初始标准卫星参数和相应的卫星特定参数阀值计算模型进行关联；

S108，实时接收北斗卫星的卫星特定参数，并输入与匹配的初始标准卫星关联的卫星特定参数阀值计算模型中，计算北斗卫星的卫星特定参数阀值范围；