留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于混沌粒子群优化的北斗/GPS组合导航选星算法

王尔申 贾超颖 曲萍萍 黄煜峰 庞涛 别玉霞 姜毅

王尔申, 贾超颖, 曲萍萍, 等 . 基于混沌粒子群优化的北斗/GPS组合导航选星算法[J]. 北京航空航天大学学报, 2019, 45(2): 259-265. doi: 10.13700/j.bh.1001-5965.2018.0281
引用本文: 王尔申, 贾超颖, 曲萍萍, 等 . 基于混沌粒子群优化的北斗/GPS组合导航选星算法[J]. 北京航空航天大学学报, 2019, 45(2): 259-265. doi: 10.13700/j.bh.1001-5965.2018.0281
WANG Ershen, JIA Chaoying, QU Pingping, et al. BDS/GPS integrated navigation satellite selection algorithm based on chaos particle swarm optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 259-265. doi: 10.13700/j.bh.1001-5965.2018.0281(in Chinese)
Citation: WANG Ershen, JIA Chaoying, QU Pingping, et al. BDS/GPS integrated navigation satellite selection algorithm based on chaos particle swarm optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 259-265. doi: 10.13700/j.bh.1001-5965.2018.0281(in Chinese)

基于混沌粒子群优化的北斗/GPS组合导航选星算法

doi: 10.13700/j.bh.1001-5965.2018.0281
基金项目: 

国家自然科学基金 61571309

国家自然科学基金 61101161

中央高校基本科研业务费专项资金 3132016317

辽宁“百千万人才工程” 

辽宁省教育厅项目 L2014059

辽宁省教育厅项目 L201716

辽宁省教育厅项目 UPRP2018198

辽宁省高等学校优秀人才支持计划 LR2016069

详细信息
    作者简介:

    王尔申 男, 博士, 教授, 硕士生导师。主要研究方向:卫星导航定位技术、接收机信号处理算法、航空电子技术

    贾超颖 女, 硕士研究生。主要研究方向:卫星导航定位技术

    通讯作者:

    王尔申, E-mail: wanges_2016@126.com

  • 中图分类号: V241.6;TN967.1

BDS/GPS integrated navigation satellite selection algorithm based on chaos particle swarm optimization

Funds: 

National Natural Science Foundation of China 61571309

National Natural Science Foundation of China 61101161

the Fundamental Research Funds for the Central Universities 3132016317

Liaoning BaiQianWan Talents Program 

Scientific Study Project for Liaoning Province Ministry of Education L2014059

Scientific Study Project for Liaoning Province Ministry of Education L201716

Scientific Study Project for Liaoning Province Ministry of Education UPRP2018198

Program for Liaoning Excellent Talents in University LR2016069

More Information
  • 摘要:

    全球卫星导航系统(GNSS)接收机在接收信号的过程中会受到诸如建筑物遮挡、信号干扰等因素的影响,无法得到全部可见星。为减轻多星座组合接收机的处理负担,研究利用部分可见卫星进行定位的快速选星算法,提出了一种基于混沌粒子群优化(CPSO)的北斗/GPS组合导航选星算法。首先,对当前历元时刻可见卫星进行连续编码,按照选星数目分组,每个分组视为一个粒子。然后,通过混沌映射初始化粒子种群,选取几何精度因子(GDOP)作为评价粒子优劣的适应度函数;粒子通过粒子群优化算法的速度-位移模型更新自身位置,逐渐趋近空间卫星几何分布较好的卫星组合全局最优解。最后,采集北斗/GPS实际数据对选星算法进行仿真验证和性能比较,结果表明,所提算法在选星颗数多于5颗时,单次选星耗时为遍历法选星的37.5%,选星结果的几何精度因子计算误差在0~0.6之间。该算法可适用于北斗/GPS组合导航定位不同选星颗数的情况。

     

  • 图 1  CPSO选星算法流程

    Figure 1.  Flowchart of CPSO satellite selection algorithm

    图 2  北斗/GPS可见卫星数及对应的GDOP最小值

    Figure 2.  Number of BDS/GPS visible satellite and their minimum GDOP

    图 3  PSO选星时GDOP值随迭代次数的变化

    Figure 3.  Change of GDOP with iteration numbers of PSO satellite selection

    图 4  CPSO选星时GDOP值随迭代次数的变化

    Figure 4.  Change of GDOP with iteration numbers of CPSO satellite selection

    图 5  PSO和CPSO选星的结果误差

    Figure 5.  Result error of satellite selection by PSO and CPSO

    表  1  三种选星算法性能对比

    Table  1.   Performance comparison of three satellite selection algorithms

    选星算法 单次耗时/s GDOP 选星结果
    遍历法 4.074 824 2.251 038 92127373839
    PSO 1.665 020 2.347 418 92127373842
    CPSO 1.435 994 2.333 044 92127333837
    下载: 导出CSV
  • [1] 张军.空地协同的空域监视新技术[M].北京:航空工业出版社, 2011:36-38.

    ZHANG J.Air-ground collaborative airspace surveillance[M].Beijing:Aviation Industry Press, 2011:36-38(in Chinese).
    [2] 王尔申, 杨福霞, 庞涛, 等.BDS/GPS组合导航接收机自主完好性监测算法[J].北京航空航天大学学报, 2018, 44(4):684-690. http://bhxb.buaa.edu.cn/CN/abstract/abstract14449.shtml

    WANG E S, YANG F X, PANG T, et al.BDS/GPS combined navigation receiver autonomous integrity monitoring algorithm[J].Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(4):684-690(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract14449.shtml
    [3] ZHANG M, ZHANG J.A fast satellite selection algorithm:Beyond four satellites[J].IEEE Journal of Selected Topics in Signal Processing, 2009, 3(5):740-747. doi: 10.1109/JSTSP.2009.2028381
    [4] SWASZEK P F, HARTNETT R J, SEALS K C, et al.Multi-constellation GNSS: New bounds on DOP and a related satellite selection process[C]//Proceedings of the 29th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+2016).Washington, D.C.: INST Navigation, 2016: 228-235.
    [5] 丛丽, AHMED I A, 谈展中.卫星导航几何因子的分析和仿真[J].电子学报, 2006, 34(12):2204-2208. doi: 10.3321/j.issn:0372-2112.2006.12.017

    CONG L, AHMED I A, TAN Z Z.Analysis and simulation of the GDOP of satellite navigation[J].Acta Electronica Sinica, 2006, 34(12):2204-2208(in Chinese). doi: 10.3321/j.issn:0372-2112.2006.12.017
    [6] 陈灿辉, 张晓林.一种新的卫星导航系统快速选星方法[J].电子学报, 2010, 38(12):2887-2891. http://d.old.wanfangdata.com.cn/Periodical/dianzixb201012031

    CHEN C H, ZHANG X L.A fast satellite selection approach for satellite navigation system[J].Acta Electronica Sinica, 2010, 38(12):2887-2891(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/dianzixb201012031
    [7] PHATAK M S.Recursive method for optimum GPS satellite selection[J].IEEE Transactions on Aerospace & Electronic Systems, 2001, 37(2):751-754. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=e5a21ee12eaba84e4b444616b04a6e40
    [8] MOSAVI M R, DIVBAND M.Calculation of geometric dilution of precision using adaptive filtering technique based on evolutionary algorithms[C]//International Conference on Electrical and Control Engineering.Piscataway, NJ: IEEE Press, 2010: 4842-4845.
    [9] 宋丹, 许承东, 胡春生, 等.基于遗传算法的多星座选星方法[J].宇航学报, 2015, 36(3):300-308. doi: 10.3873/j.issn.1000-1328.2015.03.008

    SONG D, XU C D, HU C S, et al.Satellite selection with genetic algorithm under multi-constellation[J].Journal of Astronautics, 2015, 36(3):300-308(in Chinese). doi: 10.3873/j.issn.1000-1328.2015.03.008
    [10] 霍航宇, 张晓林.组合卫星导航系统的快速选星方法[J].北京航空航天大学学报, 2015, 41(2):273-282. http://bhxb.buaa.edu.cn/CN/abstract/abstract13160.shtml

    HUO H Y, ZHANG X L.Fast satellite selection method for integrated navigation systems[J].Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2):273-282(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract13160.shtml
    [11] 徐小钧, 马利华, 艾国祥.基于多目标遗传算法的多星座选星方法[J].上海交通大学学报, 2017, 51(12):1520-1528. http://d.old.wanfangdata.com.cn/Periodical/shjtdxxb201712016

    XU X J, MA L H, AI G X.Satellite selection with multi-objective genetic algorithm for multi-GNSS constellations[J].Journal of Shanghai Jiao Tong University, 2017, 51(12):1520-1528(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/shjtdxxb201712016
    [12] EBERHART R C, SHI Y H.Particle swarm optimization: Developments, applications and resources[C]//Proceedings of the 2001 Congress on Evolutionary Computation.Piscataway, NJ: IEEE Press, 2002: 81-86.
    [13] EBERHART R C, KENNEDY J.A new optimizer using Particle swarm theory[C]//Proceeding of the 6th International Symposium on Micro Machine and Human Science.Piscataway, NJ: IEEE Press, 1995: 39-43.
    [14] SHI Y H, EBERHAR R.A modified particle swarm optimizer[C]//IEEE International Conference on Evolutionary Computation.Piscataway, NJ: IEEE Press, 1998: 69-73.
    [15] 胥小波, 郑康锋, 李丹, 等.新的混沌粒子群优化算法[J].通信学报, 2012, 33(1):24-30. doi: 10.3969/j.issn.1000-436X.2012.01.004

    XU X B, ZHENG K F, LI D, et al.New chaos-particle swarm optimization algorithm[J].Journal on Communications, 2012, 33(1):24-30(in Chinese). doi: 10.3969/j.issn.1000-436X.2012.01.004
    [16] TIAN D P, SHI Z Z.MPSO:Modified particle swarm optimization and its applications[J].Swarm & Evolutionary Computation, 2018, 41:49-68. http://d.old.wanfangdata.com.cn/Periodical/jsjgc201111015
  • 加载中
图(5) / 表(1)
计量
  • 文章访问数:  739
  • HTML全文浏览量:  78
  • PDF下载量:  427
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-05-17
  • 录用日期:  2018-06-29
  • 网络出版日期:  2019-02-20

目录

    /

    返回文章
    返回
    常见问答