基于3星子集的GPS快速选星算法

• 作者: 缪玲娟 霍国平 高志峰
• 来源期刊: 宇航学报
• 学科: 工学
• 关键词: 星座选择 几何精度因子 LLRB树 浮点数运算量
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 制导、导航与控制
• 页码范围: 574-580
• 页数: 7页
• 分类号: TN967.1
• 字数: 6098字
• 语种: 中文
• DOI: 10.3873/j.issn.1000-1328.2014.05.011

摘要

针对高精度GPS导航系统中,空间星座数量变化时由星座选择带来的运算量较大的问题,利用Sherman-Morrison矩阵求逆引理,推导得到GDOP(Geometric Dilution of Precision)值的增量递推计算公式.在此基础上提出一种基于由3颗GPS卫星组成“3星子集”的快速选星算法,并利用LLRB树(Left Leaning Red-Black Tree)的存储搜索策略辅助快速产生最佳4星组合.相对于传统GDOP选星法,在可视星卫星数增加时,浮点数运算量(FLOPs)可减少将近一半;当可视卫星数减少时,FLOPs可降低到接近为0.实际试验结果表明,3星子集选星方法可以有效降低星座突变时由星座选择带来的时间消耗,提高星座更新的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪玲娟	北京理工大学自动化学院	57	652	14.0	23.0
2	高志峰	北京理工大学自动化学院	11	42	4.0	6.0
3	霍国平	北京理工大学自动化学院	2	4	2.0	2.0