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

霍航宇; 张晓林

doi:10.13700/j.bh.1001-5965.2014.0138

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

doi: 10.13700/j.bh.1001-5965.2014.0138

霍航宇,
张晓林^,

北京航空航天大学电子信息工程学院, 北京 100191

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

详细信息

作者简介:
霍航宇(1981—), 女, 黑龙江绥化人, 博士生, huohangyu@126.com

通讯作者:
张晓林(1951—),男, 北京人, 教授, zxl@buaa.edu.cn, 主要研究方向为卫星导航系统、飞行器遥测遥控、集成电路设计、数字电视系统设计等.

中图分类号: TN967.1
计量
- 文章访问数: 1829
- HTML全文浏览量: 82
- PDF下载量: 639
- 被引次数: 0
出版历程
- 收稿日期: 2014-03-21
- 网络出版日期: 2015-02-20

Fast satellite selection method for integrated navigation systems

HUO Hangyu,
ZHANG Xiaolin^,

School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 分析了选星数目与几何精度因子(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.
- satellite navigation /
- genetic algorithm /
- geometry dilution of precision /
- satellite selection /
- geometry dilution of precision (GDOP) threshold

HTML全文

参考文献(15)

[1]	Kaplan E D, Hegarty C J.GPS原理与应用[M].2版.寇艳红,译.北京:电子工业出版社,2007: 240-268. Kaplan E D,Hegarty C J.Understanding GPS:principles and applications[M].2nd ed.Translated by Kou Y H.Beijing:Publishing House of Electronics Industry,2007:240-268(in Chinese).
[2]	白雅庆, 陈栋.卫星导航几何精度因子的计算及选星方法[J].导航,2006,42(3):88-94. Bai Y Q,Chen D.The calculation of geometric dilution of precision and satellite selection method for satellite navigation[J].Navigition,2006,42(3):88-94(in Chinese).
[3]	张贵明, 黄顺吉,张元莉.一种新的GPS导航卫星选择算法[J].电子科技大学学报,2000,29(3):221-224. Zhang G M,Huang S J,Zhang Y L.A new satellite selection algorithm for GPS navigation[J].Journal of University of Electronic Science and Technology of China,2000,29(3):221-224(in Chinese).
[4]	李敏,刘小汇, 王瑛,等.新的GPS自适应阵的选星方法[J].通信学报,2007,28(6):127-132. Li M,Liu X H,Wang Y,et al.Novel satellite selection methods for GPS adaptive arrays[J].Journal on Communication,2007,28(6): 127-132(in Chinese).
[5]	张强,张晓林, 李宏伟,等.组合卫星接收机中的选星算法[J].北京航空航天大学学报,2007,33(12):1424-1427. Zhang Q,Zhang X L,Li H W,et al.Satellite selection algorithm for combined satellite receivers[J].Journal of Beijing University of Aeronautics and Astronautics,2007,33(12):1424-1427(in Chinese).
[6]	Xu B, Shao B J.Satellite selection algorithm for combined GPS-Galileo navigation receiver[C]//Proceedings of the 4th International Conference on Autonomous Robots and Agents.Piscataway,NJ:IEEE Computer Society,2009:149-154.
[7]	金玲, 黄智刚,李锐,等.多卫导组合系统的快速选星算法研究[J].电子学报,2009,37(9):1931-1936. Jin L,Huang Z G,Li R,et al.Study on fast satellite selection algorithm for integrated navigation[J].Acta Electronica Sinica,2009,37(9):1931-1936(in Chinese).
[8]	Yu X L, Sun Y R,Liu J Y,et al. Fast algorithm of selecting satellites for multiple satellite integrated navigation system[C]//World Congress on Computer Science and Information Engineering.Piscataway,NJ:IEEE Computer Society,2009,5:121-125.
[9]	陈灿辉, 张晓林.一种新的卫星导航系统快速选星方法[J].电子学报,2010,38(12):2887-2891. Chen C H, Zhang X L.A new fast satellite selection approach for satellite navigation system[J].Acta Electronica Sinica,2010,38(12): 2887-2891(in Chinese).
[10]	Zhang M Y, Zhang J.A fast satellite selection algorithm:beyond four satellites[J].IEEE Journal of Selected Topics in Signal Processing,2009,3(5):740-747.
[11]	玄光男, 程润伟.遗传算法与工程设计[M].汪定伟,唐加福,黄敏,译.北京:科学出版社,2000:1-23. Gen Mitsuo,Cheng R W.Genetic algorithms and engineering design[M].Translated by Wang D W,Tang J F,Huan M.Beijing:Science Press,2000:1-23(in Chinese).
[12]	Durán R J, de Miguel I,Merayo N,et al.Genetic algorithm to design logical topologies in reconfigurable WDM networks[J].Photonic Network Communications,2009,17(1):21-33.
[13]	玄光男, 程润伟.遗传算法与工程优化[M].于歆杰,周根贵,译.北京:清华大学出版社,2004:1-30. Gen Mitsuo,Cheng R W.Genetic algorithms and engineering optimization[M].Translated by Yu X J,Zhou G G.Beijing:Tsinghua University Press,2004:1-30(in Chinese).
[14]	Liepins G E, Hilliard M R.Genetic algorithms:foundations and applications[J].Annals of Operations Research,1989,21(1):31-58.
[15]	言中,丁子明. 卫星无线电导航[M].北京:国防工业出版社,1989:227-231. Yan Z,Ding Z M.Satellite radio navigation[M].Beijing:Defense Industry Press,1989:227-231(in Chinese).