基于几何分布和差分进化的双模导航选星算法

doi:10.13190/j.jbupt.2020-168

北京邮电大学学报 ›› 2021, Vol. 44 ›› Issue (3): 9-14.doi: 10.13190/j.jbupt.2020-168

基于几何分布和差分进化的双模导航选星算法

朱军¹, 许士杰¹, 李凯²

1. 安徽大学电子信息工程学院, 合肥 230601;
2. 上海科技大学创意与艺术学院, 上海 201210

收稿日期:2020-09-02 出版日期:2021-06-28 发布日期:2021-06-23
作者简介:朱军(1968-),女,副教授,硕士生导师,E-mail:junzhu@ahu.edu.cn.
基金资助:
安徽省科技重大专项项目（18030901010）

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

摘要： 基于双系统集成场景，对几何精度因子建模.针对传统算法实时性低的问题，提出了一种基于卫星几何分布和差分进化的选星算法.根据仰角分布和系统种类，确定卫星组合几何分布；通过设置不同的适应度阈值和根据剩余卫星数目，自适应改变种群大小，实现了快速选星.仿真结果表明，所提算法与传统算法相比，差值范围为0~0.25，单时刻百次选星平均耗时为传统算法的8.09%，该算法可应用于可见卫星数目增加的双模导航场景中.

关键词: 双模导航, 卫星选择, 几何分布, 差分进化, 自适应种群

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

中图分类号:

TN967.1

朱军, 许士杰, 李凯. 基于几何分布和差分进化的双模导航选星算法[J]. 北京邮电大学学报, 2021, 44(3): 9-14.

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.

参考文献

[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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	刘苗苗张玉莹郭景峰陈晶. 融合多策略改进的自适应狮群优化算法[J]. 北京邮电大学学报, 2024, 47(1): 85-93.
[2]	石文孝, 王恩东, 王继红, 欧阳敏. 无线Mesh网络功率控制与信道分配联合优化[J]. 北京邮电大学学报, 2016, 39(3): 64-69.
[3]	丁青锋, 郑国莘, 杨柳. 基于反学习和正交交叉算子的元胞差分进化算法[J]. 北京邮电大学学报, 2014, 37(3): 7-12.
[4]	章翔，别志松，吴伟陵. 用于多址接入信道的LDPC码优化设计[J]. 北京邮电大学学报, 2008, 31(3): 9-12.