一种多星座接收机冷启动可见星搜索方法技术

本发明专利技术公开了一种多星座接收机冷启动可见星搜索方法，该方法依据已捕获的可见星做出合理推断，并剔除理论已不可见卫星，从而缩小剩余卫星的搜索范围。主要设计为四个步骤采取不同的搜索次序，第一步搜索初始卫星组，第二步搜索边缘卫星组，第三步外延、内缩搜索，第四步搜索剩余卫星，从而快速、合理地确定剩余卫星的最小范围，在有无遮蔽的情况下，都能有效降低冷启动耗时。

【技术实现步骤摘要】
一种多星座接收机冷启动可见星搜索方法
本专利技术涉及一种多星座接收机冷启动可见星搜索方法，属于卫星导航

技术介绍
多星座组合定位是综合运用不同星座的卫星帮助用户实现定位，美国的GPS、俄罗斯的GLONASS、欧盟的GALIEO、中国的北斗等，都可以提供有效的观测信息。较之传统的单星座定位，多星座组合定位多出成倍的观测信息，这使得定位服务的可用性、可靠性和精度等性能能够大幅提升。在冷启动的过程中，接收机需要完成一个三维搜索过程，三维的不确定度分别是可见星、多普勒频移和码相位。对于某个卫星的多普勒频移和码相位的二维搜索过程，分为两种情况。一种是卫星不可见，那么接受机就会搜索整个二维空间的所有待检测点；另一种是卫星可见，接收机在搜索二维空间的过程中将找到一个待检测点达到有效峰值，并开始跟踪这颗可见星。已有大量文献研究如何加快这个二维搜索过程，例如采用硬件并行、改进算法等方式。而对于可见星这一维的不确定度的搜索，相关文献较少。不论是快速的捕获信号(二维搜索)，还是快速的确定可见星，都有利于减少冷启动耗时，并且这两者紧密联系、相互影响。传统的冷启动的定义是时间、用户粗略位置、星历、历书皆未知，而如今一般情况下，时间与历书往往是已知并可用的，但用户粗略位置、星历未知，这样的启动条件仍然存在三维的不确定度，是一种新的冷启动条件。针对这种新的冷启动条件，需要提出一种新的多星座接收机冷启动可见星搜索算法。
技术实现思路
本专利技术所要解决的技术问题是：提供一种多星座接收机冷启动可见星搜索方法，克服了多星座接收机冷启动耗时过长的问题。本专利技术为解决上述技术问题采用以下技术方案：一种多星座接收机冷启动可见星搜索方法，包括如下步骤：步骤1，根据已知的卫星分布，按照准则构建初始卫星组并搜索初始卫星组中的可见星；如果未搜索到，则按准则构建新的初始卫星组，直至成功搜索到第一颗可见星；根据第一颗可见星剔除理论不可见星；步骤2，根据步骤1搜索到的第一颗可见星，按照构建边缘卫星组的方法构建第一颗可见星的边缘卫星组，并且在边缘卫星组中搜索可见的边缘卫星，根据可见的边缘卫星剔除理论不可见星；步骤3，根据可见的边缘卫星逐个进行外延搜索，边缘卫星组中除可见的边缘卫星之外，剩余为不可见的边缘卫星，根据不可见的边缘卫星逐个进行内缩搜索，得到除第一颗可见星、第一颗可见星的边缘卫星组、步骤1剔除的理论不可见星、步骤2剔除的理论不可见星之外，所有剩余卫星中的部分可见星；根据得到的部分可见星剔除理论不可见星；步骤4，根据步骤1、步骤2、步骤3得到的可见星以及步骤1、步骤2、步骤3剔除的理论不可见星，在剩余的卫星中搜索理论可见星，从而完成冷启动。作为本专利技术的一种优选方案，步骤1所述准则为：1)从以地心为体心的正六面体的八个顶点中，找到构成正四面体的四个顶点，选择四颗卫星构建初始卫星组，这四颗卫星在ECEF中的空间向量分别与上述四个顶点对应的空间向量的夹角最小；2)如果上述四颗卫星中未搜索到可见星，则以八个顶点中余下的四个顶点构建新的初始卫星组，新的初始卫星组的四颗卫星在ECEF中的空间向量分别与余下的四个顶点对应的空间向量的夹角最小；3)如果新的初始卫星组四颗卫星中未搜索到可见星，则以正六面体的六个面心构建新的初始卫星组，新的初始卫星组的六颗卫星在ECEF中的空间向量分别与六个面心对应的空间向量的夹角最小；4)如果新的初始卫星组六颗卫星中未搜索到可见星，则以正六面体十二条棱的中点构建新的初始卫星组，新的初始卫星组的十二颗卫星在ECEF中的空间向量分别与十二条棱的中点对应的空间向量的夹角最小；上述四条准则存在先后次序，如果搜索到第一颗可见星，则结束构建；上述四条准则中用来找到初始卫星组的空间向量共同旋转相同的角度得到一系列新的空间向量，新的空间向量与原来的空间向量等效。作为本专利技术的一种优选方案，步骤2所述构建边缘卫星组的方法具体为：设定步骤1搜索到的第一颗可见星的星下点为位置P，计算除第一颗可见星之外的其余所有卫星在P当地坐标系中接收卫星信号的仰角，将其中最小的仰角作为开区间的下限，并设定开区间的上限，将在P当地坐标系中的实际仰角位于该开区间内的卫星放入边缘卫星组，得到第一颗可见星的边缘卫星组。作为本专利技术的一种优选方案，步骤3所述根据可见的边缘卫星逐个进行外延搜索具体过程为：计算第一颗可见星到除第一颗可见星、第一颗可见星的边缘卫星组、步骤1剔除的理论不可见星、步骤2剔除的理论不可见星之外所有剩余卫星的空间向量，记为Di；设某个可见的边缘卫星对应的空间向量为D3，根据所有剩余卫星的空间向量Di与D3的夹角构建升序表，升序表中忽略|Di|<|D3|的卫星，对升序表从头开始外延搜索，如果搜索结果为当前卫星可见，则继续搜索直至搜索结果为当前卫星不可见；对每个可见的边缘卫星进行上述相同的操作。作为本专利技术的一种优选方案，步骤3所述根据不可见的边缘卫星逐个进行内缩搜索具体过程为：计算第一颗可见星到除第一颗可见星、第一颗可见星的边缘卫星组、步骤1剔除的理论不可见星、步骤2剔除的理论不可见星之外所有剩余卫星的空间向量，记为Di；设某个不可见的边缘卫星对应的空间向量为D4，根据所有剩余卫星的空间向量Di与D4的夹角构建升序表，升序表中忽略|Di|>|D4|的卫星，对升序表从头开始内缩搜索，如果搜索结果为当前卫星不可见，则继续搜索直至搜索结果为当前卫星可见；对每个不可见的边缘卫星进行上述相同的操作。本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：本专利技术多星座接收机冷启动可见星搜索方法，可用于降低冷启动耗时。与现有的冷启动可见星搜索算法相比，该方法不会因遮蔽情况而退化为全星搜索且保持高效，并基于新的冷启动条件，充分运用先验信息，从而使接受机更快速、稳定地完成冷启动。附图说明图1是本专利技术一种多星座接收机冷启动可见星搜索方法的整体流程图。图2是本专利技术剔除理论不可见星原理图。图3是本专利技术构建边缘卫星组原理图。具体实施方式下面详细描述本专利技术的实施方式，所述实施方式的示例在附图中示出。下面通过参考附图描述的实施方式是示例性的，仅用于解释本专利技术，而不能解释为对本专利技术的限制。本方法的整体流程图如图1所示，已知时间、历书，求得卫星分布，第一阶段构建初始卫星组并搜索，第二阶段构建边缘卫星组并搜索，第三阶段外延、内缩搜索，第四阶段搜索剩余卫星，最终完成冷启动。需要完成以下工作：1、剔除理论不可见卫星设某颗可见星为SV1，另一颗待检验卫星为SV2，已知两者在ECEF(地心地固坐标系)中瞬时坐标，选取过SV1、SV2和地心三点的截面，如图2所示。图中r表示地球平均半径，h1、h2分别表示SV1、SV2距地心瞬时高度，α表示接收卫星信号最小仰角，β表示假设临界情况时SV1与SV2的夹角，βreal表示实际夹角，θ1、θ2均为中间参数。β由下式(1)得出：如果βreal>β，则判断SV2理论已不可见。2、初始卫星组的构建初始卫星组是根据一定准则选取的一组卫星，在冷启动的最初阶段，用来找到第一颗可见星。初始卫星组的构造方法直接影响到捕获第一颗可见星的速度，对于整个冷启动过程的耗时有着重要影响。初始卫星组的构建方法基于以下前提：(1)理想情况下，以地心为体心，大致构成正四面体的四本文档来自技高网...

【技术保护点】
一种多星座接收机冷启动可见星搜索方法，其特征在于，包括如下步骤：步骤1，根据已知的卫星分布，按照准则构建初始卫星组并搜索初始卫星组中的可见星；如果未搜索到，则按准则构建新的初始卫星组，直至成功搜索到第一颗可见星；根据第一颗可见星剔除理论不可见星；步骤2，根据步骤1搜索到的第一颗可见星，按照构建边缘卫星组的方法构建第一颗可见星的边缘卫星组，并且在边缘卫星组中搜索可见的边缘卫星，根据可见的边缘卫星剔除理论不可见星；步骤3，根据可见的边缘卫星逐个进行外延搜索，边缘卫星组中除可见的边缘卫星之外，剩余为不可见的边缘卫星，根据不可见的边缘卫星逐个进行内缩搜索，得到除第一颗可见星、第一颗可见星的边缘卫星组、步骤1剔除的理论不可见星、步骤2剔除的理论不可见星之外，所有剩余卫星中的部分可见星；根据得到的部分可见星剔除理论不可见星；步骤4，根据步骤1、步骤2、步骤3得到的可见星以及步骤1、步骤2、步骤3剔除的理论不可见星，在剩余的卫星中搜索理论可见星，从而完成冷启动。

【技术特征摘要】
1.一种多星座接收机冷启动可见星搜索方法，其特征在于，包括如下步骤：步骤1，根据已知的卫星分布，按照准则构建初始卫星组并搜索初始卫星组中的可见星；如果未搜索到，则按准则构建新的初始卫星组，直至成功搜索到第一颗可见星；根据第一颗可见星剔除理论不可见星；步骤2，根据步骤1搜索到的第一颗可见星，按照构建边缘卫星组的方法构建第一颗可见星的边缘卫星组，并且在边缘卫星组中搜索可见的边缘卫星，根据可见的边缘卫星剔除理论不可见星；步骤3，根据可见的边缘卫星逐个进行外延搜索，边缘卫星组中除可见的边缘卫星之外，剩余为不可见的边缘卫星，根据不可见的边缘卫星逐个进行内缩搜索，得到除第一颗可见星、第一颗可见星的边缘卫星组、步骤1剔除的理论不可见星、步骤2剔除的理论不可见星之外，所有剩余卫星中的部分可见星；根据得到的部分可见星剔除理论不可见星；步骤4，根据步骤1、步骤2、步骤3得到的可见星以及步骤1、步骤2、步骤3剔除的理论不可见星，在剩余的卫星中搜索理论可见星，从而完成冷启动。2.根据权利要求1所述多星座接收机冷启动可见星搜索方法，其特征在于，步骤1所述准则为：1)从以地心为体心的正六面体的八个顶点中，找到构成正四面体的四个顶点，选择四颗卫星构建初始卫星组，这四颗卫星在ECEF中的空间向量分别与上述四个顶点对应的空间向量的夹角最小；2)如果上述四颗卫星中未搜索到可见星，则以八个顶点中余下的四个顶点构建新的初始卫星组，新的初始卫星组的四颗卫星在ECEF中的空间向量分别与余下的四个顶点对应的空间向量的夹角最小；3)如果新的初始卫星组四颗卫星中未搜索到可见星，则以正六面体的六个面心构建新的初始卫星组，新的初始卫星组的六颗卫星在ECEF中的空间向量分别与六个面心对应的空间向量的夹角最小；4)如果新的初始卫星组六颗卫星中未搜索到可见星，则以正六面体十二条棱的中点构建新的初始卫星组，新的初始卫星组的十二颗卫星在ECEF中的空间向量分别与十二条棱的中点对应的空间向量的夹...

【专利技术属性】
技术研发人员：金春杨，范胜林，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏,32