多星座实时导航中一种快速次优的选星方法  

A fast sub-optimal satellite selection method in multi-constellation real-time navigation

作　　者：刘慧娟[1,2] 党亚民[2] 王潜心[2] 

机构地区：[1]山东科技大学,山东青岛266510 [2]中国测绘科学研究院,北京100830

出　　处：《测绘科学》2013年第1期20-22,共3页Science of Surveying and Mapping

基　　金：国家测绘与地理信息局对地观测技术重点实验室开放基金(K201104);中国测绘科学研究院学术科研业务费(7771214)

摘　　要：随着各国卫星导航系统的建设与完善,同一历元的可见卫星数目逐渐增加,如何对众多卫星进行选择以优化利用现有资源便显得迫切而重要。本文以获得满足设计要求的GDOP为前提,根据各时刻可见卫星数量的大小,选择适合的遮蔽仰角,以卫星空间构型的体积与GDOP关系为依据,引入计算几何学中解决三维点集的凸壳问题的增量算法,并结合导航卫星星座的自身特点,提出了对卫星位置坐标直接进行选择的一种快速次优的选星算法。实验结果表明,在GDOP满足要求且选星数较少的情况下,相对传统GDOP选星法大大减小了计算量,该方法简洁快速,能有效满足选星求解的实时性和精度要求。With the construction and improvement of the national satellite navigation systems, the number of visible satellites with same epoch is gradually increased. The demands on the optimal selection of a wide variety of satellites to use the current satellite resources become urgent and important. In this paper, a fast sub-optimal satellite selection method called Hull Fast Satellite Selection （HFSS） was proposed for multi-constellation satellite navigation system. Based on the relationship between the volume of satellite con- figuration and GDOP, the incremental algorithm was introduced for the 3D point set convex shell problem in computational geometry. Combined with the characteristics of the navigation satellite constellation, the suitable shelter elevation was selected depending on the number of visible satellites each epoch, and the satellite coordinates were selected directly. The results showed that the proposed algo- rithm was simple and rapid, and could effectively meet the requirements of realtime satellite selection and high accuracy. Compared with the traditional satellite selection method, it could improve the computational efficiency significantly.

关 键 词：多卫星系统 实时导航 选星算法 点集凸壳算法 

分 类 号：P228[天文地球—大地测量学与测量工程]