北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (2): 273-282.doi: 10.13700/j.bh.1001-5965.2014.0138

• 论文 • 上一篇    下一篇

组合卫星导航系统的快速选星方法

霍航宇, 张晓林   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2014-03-21 出版日期:2015-02-20 发布日期:2015-03-12
  • 通讯作者: 张晓林(1951—),男, 北京人, 教授, zxl@buaa.edu.cn, 主要研究方向为卫星导航系统、飞行器遥测遥控、集成电路设计、数字电视系统设计等. E-mail:zxl@buaa.edu.cn
  • 作者简介:霍航宇(1981—), 女, 黑龙江绥化人, 博士生, huohangyu@126.com
  • 基金资助:

    国防科工局航天民用专项资助项目; 北京市重点学科基金资助项目(XK100070525)

Fast satellite selection method for integrated navigation systems

HUO Hangyu, ZHANG Xiaolin   

  1. School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2014-03-21 Online:2015-02-20 Published:2015-03-12

摘要:

分析了选星数目与几何精度因子(GDOP, Geometry Dilution of Precision)及导航运算量的关系,基于遗传算法提出了一种以满足用户定位精度需求为条件的快速选星方法——快速遗传选星法.根据用户需求确定选星数目初值、选星数目最大值和GDOP阈值,构造选星方案的初始种群,在进化代数上限为1的条件下对种群进行选择、交叉和变异运算,获得初始选星解,根据初始解的GDOP与阈值的关系确定是否依据GDOP最小原则对初始解进行优化,直至满足算法终止条件,输出选星解.仿真结果表明,该算法可以在一次进化之内以不低于92.45%的概率满足GDOP阈值在2.5~6的要求,同时可有效降低54.75%以上的导航运算量.

关键词: 卫星导航, 遗传算法, 几何精度因子, 选星, GDOP阈值

Abstract:

On the basis of the relationship between the number of the selected satellites and geometry dilution of precision (GDOP) and navigation computation, a genetic algorithm (GA)-based fast satellite selection method named fast genetic satellite selection method (FGSSM) was proposed. In this method, firstly the initial number of selecting satellites and GDOP threshold was decided according to the precision of user's requirement. And then the initial population of satellite selection solutions was constructed. Under the condition that evolution algebra limit is less than 1, the initial solution was obtained by selection, crossover and mutation operation. Whether the initial solution was optimized based on the principles of GDOP minimum was determined by the relationship between the GDOP of the initial solution and the GDOP threshold. The optimization terminates until the termination condition was satisfied and final solution was obtained. The experiment results show that, the method can satisfy GDOP of the solution at the request of 2.5 to 6 within an evolutionary, with no less than 92.45% probability, at the same time it can effectively reduce more than 54.75% of the navigation computation.

Key words: satellite navigation, genetic algorithm, geometry dilution of precision, satellite selection, geometry dilution of precision (GDOP) threshold

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发