Dual-Mode Navigation Satellite Selection Algorithm Based on Differential Evolution and Geometry

doi:10.13190/j.jbupt.2020-168

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (3): 9-14.doi: 10.13190/j.jbupt.2020-168

• PAPERS • Previous Articles Next Articles

Dual-Mode Navigation Satellite Selection Algorithm Based on Differential Evolution and Geometry

ZHU Jun¹, XU Shi-jie¹, LI Kai²

1. School of Electronics and Information Engineering, Anhui University, Hefei 230601, China;
2. School of Creativity and Art, ShanghaiTech University, Shanghai 201210, China

Received:2020-09-02 Online:2021-06-28 Published:2021-06-23

Abstract

Abstract: Based on the dual-system integration scenario, the geometric dilution of precision is modeled. Due to the low real-time performance of the traditional algorithm, a satellite selection algorithm based on the geometric distribution of satellites and differential evolution is proposed. According to the distribution of the elevation angle and the system type, the distribution of the satellite combination is determined. By setting different fitness thresholds and adaptively changing and the population size according to the number of remaining satellites, the rapid satellite selection is realized. Simulations show that, compared with the traditional algorithms, the proposed algorithm has a difference range from 0 to 0.25. And the average time to select a hundred times at a single time is 8.09% of the traditional algorithm; Moreover, this algorithm can be applied to dual-mode navigation scenarios where the number of visible satellites increases.

Key words: dual-mode navigation, satellite selection, geometric distribution, differential evolution, self-adaptive population

CLC Number:

TN967.1

ZHU Jun, XU Shi-jie, LI Kai. Dual-Mode Navigation Satellite Selection Algorithm Based on Differential Evolution and Geometry[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 9-14.

References

[1] Zhou Jun, Yang Jing. Modeling and simulation of space coverage performance of BDS/GPS[C]//2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control. Shenyang:IEEE, 2013:1328-1333.
[2] 中国卫星导航系统管理办公室. 我国北斗三号全球卫星导航系统星座部署提前半年全面完成[EB/OL]. (2020-06-23)[2020-08-01]. http://www.beidou.gov.cn/yw/xwzx/202006/t20200623_20685.html.
[3] Milliken R J, Zoller C J. Principle of operation of navstar and system characteristics[J]. Navigation, 1978, 25(2):95-106.
[4] Teng Yunlong, Wang Jinling. A closed-form formula to calculate geometric dilution of precision(GDOP) for multi-GNSS constellations[J]. GPS Solutions, 2016, 20(3):331-339.
[5] Mosavi M, Divband M, Calculation of geometric dilution of precision using adaptive filtering technique based on evolutionary algorithms[C]//2010 International Conference on Electrical and Control Engineering. Wuhan:IEEE, 2010:4842-4845.
[6] Meng Xin, Wang Shan, Nie Ping, et al. An efficient genetic algorithm of multi-constellation satellite selection[C]//2018 IEEE 4th International Conference on Computer and Communications(ICCC). Chengdu:IEEE, 2018:2200-2204.
[7] Price K V. Differential evolution vs the functions of the 2nd ICEO[C]//1997 IEEE International Conference on Evolutionary Computation(ICEC). Indianapolis:IEEE, 1997:153-157.
[8] Ashish T, Arun K S, Amit K S, et al. Iterative differential evolution with real parameter encoding[C]//2020 International Conference on Computation, Automation and Knowledge Management(ICCAKM). Dubai:IEEE, 2020:462-465.
[9] Srinivas V S, Srikrishna A, Reddy B E. Automatic feature subset selection for clustering images using differen-tial evolution[C]//2018 IEEE Conference on Multimedia Information Processing and Retrieval(MIPR). Miami:IEEE, 2018:216-217.
[10] Kaplan E D, Hegarty C J. Understanding GPS:principles and applications[M]. second edition. Boston:Artech House, 2006:301-334.
[11] Ao Yongcai, Zhang Bo, Zhou Baozhuo, et al. Change of geometric dilution of precision(GDOP) for integrated system[C]//2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference. Chongqing:IEEE, 2016:660-662.
[12] Eltaeib T, Dicchter J. Data optimization with differential evolution strategies:a survey of the state-of-the-art[C]//2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering(ICPCSI). Chennai:IEEE, 2017:17-23.
[13] 丁青锋, 郑国莘, 杨柳. 基于反学习和正交交叉算子的元胞差分进化算法[J]. 北京邮电大学学报, 2014, 37(3):7-12. Ding Qingfeng, Zheng Guoxin, Yang Liu. Cellular di-fferential evolution combined opposition-based learning initialization with orthogonal crossover[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(3):7-12.
[14] Raghu N, Kiran B, Manjunatha K N. Tracking of IRNSS, GPS and hybrid satellites by using IRNSS receiver in STK simulation[C]//2016 International Conference on Communication and Signal Processing(ICCSP). Melmaruvathur:IEEE, 2016:891-896.
[15] Azami H, Soltani M D, Tavakkolnia I. An intelligent approach for classification of GPS satellites based on neural network, genetic algorithm and particle swarm optimization[C]//2016 International Conference for Students on Applied Engineering(ICSAE). Newcastle Upon Tyne:IEEE, 2016:70-74.

Dual-Mode Navigation Satellite Selection Algorithm Based on Differential Evolution and Geometry

RichHTML

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	SHI Wen-xiao, WANG En-dong, WANG Ji-hong, OUYANG Min. Joint Power Control and Channel Assignment in Wireless Mesh Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 64-69.
[2]	DING Qing-feng, ZHENG Guo-xin, YANG Liu. Cellular Differential Evolution Combined Opposition-Based Learning Initialization with Orthogonal Crossover [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 7-12.
[3]	ZHANG Xiang，BIE Zhi-song, WU Wei-ling. LDPC Optimization for Multiple Access Channel [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 9-12.