Citation: | QIU Ming, YAN Yongjie, SUN Rui, et al. Imperialist competitive optimized dual-objective comprehensive decision algorithm for satellite selection[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(8): 1646-1655. doi: 10.13700/j.bh.1001-5965.2020.0235(in Chinese) |
With the development of Global Navigation Satellite System(GNSS), the prospect of GNSS has been widely recognized in the world. In particular, the positioning solutions with fast and accuracy calculation are essential for the GNSS receiver design. The most of the current satellite selection algorithms in the GNSS receiver fix the number of satellites in advance, which limits the performance of the algorithm. This paper proposes an Imperialist Competitive Algorithm (ICA) for satellite selection. In order to obtain better geometric configuration of satellite constellation, the prior information (elevation and azimuth of visible satellite) is introduced for prior constraint. The Geometric Dilution of Precision (GDOP) and number of satellites are two objectives of the optimization algorithm. Comprehensive decisions are used to quickly select satellites, making the selection of satellites more flexible, as well as reducing the computational burden of multi-constellation satellite receivers. Experiment results based on simulation and field data showed that, after priori constraints are introduced, at elevation angle 5°, the average number of satellites selected by the algorithm proposed in this paper is 51.8% of the maximum visible satellites based on simulation data and the average number of satellites is 45.4% of the maximum visible satellites based on field data. The average GDOP is decreased by 0.209 2 and 0.248 4 compared to the satellite selection without a priori constraint. At the same time, the average calculation time for once satellite selection is about 0.168 4 s and 0.303 1 s, with an improvement of 95.79% and 92.42% compared to the time consumption (i.e. 4 s) of the traversal method.
[1] |
曹冲. 全球卫星导航系统的最新动向与发展趋势[J]. 卫星与网络, 2010(4): 22-25. doi: 10.3969/j.issn.1672-965X.2010.04.004
CAO C. The latest trends and development trends of global satellite navigation systems[J]. Satellite and Network, 2010(4): 22-25(in Chinese). doi: 10.3969/j.issn.1672-965X.2010.04.004
|
[2] |
LI X X, ZHANG X, REN X, et al. Precise positioning with current multi-constellation global navigation satellite systems: GPS, GLONASS, Galileo and BeiDou[J]. Scientific Reports, 2015, 5(1): 1-14. doi: 10.9734/JSRR/2015/14076
|
[3] |
杨丽新, 苏建峰. GPS/北斗组合导航系统的快速选星算法研究[J]. 电子设计工程, 2017, 25(11): 167-169. doi: 10.3969/j.issn.1674-6236.2017.11.042
YANG L X, SU J F. Research on fast selection algorithm for GPS/BeiDou integrated navigation system[J]. Electronic Design Engineering, 2017, 25(11): 167-169(in Chinese). doi: 10.3969/j.issn.1674-6236.2017.11.042
|
[4] |
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. KOU Y H, translated. Beijing: Publishing House of Electronics Industry, 2007: 240-268(in Chinese).
|
[5] |
白雅庆, 陈栋. 卫星导航几何精度因子的计算及选星方法[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).
|
[6] |
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: IEEE Press, 2010: 4842-4845.
|
[7] |
王尔申, 贾超颖, 曲萍萍, 等. 基于混沌粒子群优化的北斗/GPS组合导航选星算法[J]. 北京航空航天大学学报, 2019, 45(2): 36-42. doi: 10.13700/j.bh.1001-5965.2018.0281
WANG E S, JIA C Y, QU P P, 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): 36-42(in Chinese). doi: 10.13700/j.bh.1001-5965.2018.0281
|
[8] |
霍航宇, 张晓林. 组合卫星导航系统的快速选星方法[J]. 北京航空航天大学学报, 2015, 41(2): 273-282. doi: 10.13700/j.bh.1001-5965.2014.0138
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). doi: 10.13700/j.bh.1001-5965.2014.0138
|
[9] |
AZAMI H, SANEI S. GPS GDOP classification via improved neural network trainings and principal component analysis[J]. International Journal of Electronics, 2014, 101(9): 1300-1313. doi: 10.1080/00207217.2013.832390
|
[10] |
宋丹, 许承东, 胡春生, 等. 基于遗传算法的多星座选星方法[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 gen-etic algorithm under multi-constellation[J]. Journal of Astrona-utics, 2015, 36(3): 300-308(in Chinese). doi: 10.3873/j.issn.1000-1328.2015.03.008
|
[11] |
WU C H, SU W H, HO Y W. A study on GPS GDOP approximation using support-vector machines[J]. IEEE Transactions on Instrumentation and Measurement, 2011, 60(1): 137-145. doi: 10.1109/TIM.2010.2049228
|
[12] |
刘季, 张小红, 徐运. GPS/GLONASS组合单点定位中选星算法的研究[J]. 测绘信息与工程, 2012, 37(2): 8-10. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201202003.htm
LIU J, ZHANG X H, XU Y. Satellite selection algorithm for combined GPS and GLONASS single point positioning[J]. Journal of Geomatics, 2012, 37(2): 8-10(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201202003.htm
|
[13] |
徐小钧, 马利华, 艾国祥. 基于多目标遗传算法的多星座选星方法[J]. 上海交通大学学报, 2017, 51(12): 1520-1528. https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201712016.htm
XU X J, MA L H, AI G X. Satellite selection with multi-obje-ctive genetic algorithm for multi-GNSS constellations[J]. Jour-nal of Shanghai Jiaotong University, 2017, 51(12): 1520-1528(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201712016.htm
|
[14] |
徐小钧, 马利华, 艾国祥. 基于NSGA-Ⅱ算法的多目标快速选星方法[J]. 天文研究与技术, 2018, 15(3): 292-301. https://www.cnki.com.cn/Article/CJFDTOTAL-YTWT201803006.htm
XU X J, MA L H, AI G X. Multi-objective and fast satellite selection method based on the NSGA-Ⅱ algorithm[J]. Astronomical Research and Technology, 2018, 15(3): 292-301(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YTWT201803006.htm
|
[15] |
郭婉青, 叶东毅. 帝国竞争算法的进化优化[J]. 计算机科学与探索, 2014, 8(4): 473-482. https://www.cnki.com.cn/Article/CJFDTOTAL-KXTS201404010.htm
GUO W Q, YE D Y. Evolutionary optimization of imperialist competitive algorithm[J]. Journal of Frontiers of Computer Science and Technology, 2014, 8(4): 473-482(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KXTS201404010.htm
|
[16] |
孙丽, 王珂, 孟广伟, 等. 基于帝国竞争算法的车架优化[J]. 汽车工程学报, 2013, 3(6): 427-432. doi: 10.3969/j.issn.2095-1469.2013.06.06
SUN L, WANG K, MENG G W, et al. Optimization of a truck frame based on imperialist competitive algorithm[J]. Chinese Journal of Automotive Engineering, 2013, 3(6): 427-432(in Chinese). doi: 10.3969/j.issn.2095-1469.2013.06.06
|
[17] |
刘帅, 赵国荣, 高超, 等. GPS/北斗组合卫星导航系统快速选星算法[J]. 电光与控制, 2017, 24(3): 36-39. https://www.cnki.com.cn/Article/CJFDTOTAL-DGKQ201703012.htm
LIU S, ZHAO G R, GAO C, et al. A fast satellite selection algorithm for GPS/BDS integrated navigation system[J]. Electronics Optics & Control, 2017, 24(3): 36-39(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DGKQ201703012.htm
|