Advanced Search
Volume 41 Issue 2
Feb.  2015
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2015  >  41(2): 273-282.
HUO Hangyu, ZHANG Xiaolin. Fast satellite selection method for integrated navigation systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2): 273-282. doi: 10.13700/j.bh.1001-5965.2014.0138(in Chinese)
Citation: HUO Hangyu, ZHANG Xiaolin. Fast satellite selection method for integrated navigation systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2): 273-282. doi: 10.13700/j.bh.1001-5965.2014.0138(in Chinese)
shu

Fast satellite selection method for integrated navigation systems

doi: 10.13700/j.bh.1001-5965.2014.0138

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

  • Received Date: 21 Mar 2014
  • Publish Date: 20 Feb 2015
    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.

     

    • FullText(HTML)
  • loading
    • References(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).
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(1593) PDF downloads(638) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return