| 基于3星子集的GPS快速选星算法 |
| |
| 引用本文： | 霍国平,缪玲娟,高志峰.基于3星子集的GPS快速选星算法[J].宇航学报,2014,35(5):574-580. |
| |
| 作者姓名： | 霍国平 缪玲娟 高志峰 |
| |
| 作者单位： | 1.北京理工大学自动化学院, 北京 100081; 2.清华大学信息技术研究院， 北京 100081 |
| |
| 基金项目： | 国家自然科学基金（61153002） |
| |
| 摘 要： | 针对高精度GPS导航系统中，空间星座数量变化时由星座选择带来的运算量较大的问题，利用 Sherman Morrison 矩阵求逆引理，推导得到GDOP（Geometric Dilution of Precision）值的增量递推计算公式。 在此基础上提出一种基于由3颗GPS卫星组成“3星子集”的快速选星算法，并利用LLRB树（Left Leaning Red Black Tree）的存储搜索策略辅助快速产生最佳4星组合。相对于传统GDOP选星法，在可视星卫星数增加时，浮点数运算量（FLOPs）可减少将近一半；当可视卫星数减少时，FLOPs可降低到接近为0。实际试验结果表明，3星子集选星方法可以有效降低星座突变时由星座选择带来的时间消耗，提高星座更新的实时性。
|
| 关 键 词： | 星座选择 几何精度因子 LLRB树 浮点数运算量 |
| 收稿时间： | 2013-04-07 |
GPS Fast Constellation Selection Based on 3 SAT Subset |
| |
| HUO Guo ping,MIAO Ling juan,GAO Zhi feng.GPS Fast Constellation Selection Based on 3 SAT Subset[J].Journal of Astronautics,2014,35(5):574-580. |
| |
| Authors: | HUO Guo ping MIAO Ling juan GAO Zhi feng |
| |
| Institution: | 1.School of Automation, Beijing Institute of Technology, Beijing 100081, China；
2.Research Institute of Information Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | |
| |
| Keywords: | Constellation selection GDOP LLRB Tree FLOPs |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《宇航学报》浏览原始摘要信息 |
| 点击此处可从《宇航学报》下载免费的PDF全文 |
|
