基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术

doi:10.7527/S1000-6893.2021.26095

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术

韩凯^1,2, 董日昌², 邵丰伟², 龚文斌^1,2, 常家超²

1. 中国科学院大学, 北京 100049;
2. 中国科学院微小卫星创新研究院, 上海 201210

收稿日期:2021-07-13 修回日期:2021-08-06 出版日期:2022-09-15 发布日期:2021-09-06
通讯作者: 龚文斌,E-mail:Spg3@163.com E-mail:Spg3@163.com
基金资助:
上海市启明星计划(18QA1404000);上海市科研计划项目(18DZ1112001)

Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm

HAN Kai^1,2, DONG Richang², SHAO Fengwei², GONG Wenbin^1,2, CHANG Jiachao²

1. University of Chinese Academy of Sciences, Beijing 100049, China;
2. Innovation Academy for Microsatellites of Chinese Academy of Sciences, Shanghai 201210, China

Received:2021-07-13 Revised:2021-08-06 Online:2022-09-15 Published:2021-09-06
Supported by:
Shanghai "Post-Qi-Ming-Xing Plan" (18QA1404000);Shanghai Scientific Research Projects (18DZ1112001)

摘要/Abstract

摘要： 由于卫星平台限制, 星载Ka波段星间链路(ISLs)天线的数量通常少于可见卫星的数量。针对星间链路数量受限的链路拓扑优化问题, 基于有限状态自动机(FSA)思想建立了一种拓扑处理机制。综合卫星间可视性、链路数量等约束条件, 提出了以星间测量最大位置精度因子(PDOP)最小化作为优化目标的链路拓扑优化模型。针对传统遗传算法的基因变异机制和染色体交叉机制无法满足优化模型约束条件的难题, 提出了单点溯源变异(SPTV)机制和基于"杂交+自交"思想的时隙杂交(TSX)与位置自交(PSX)染色体交叉机制。仿真结果表明, 采用TSX-PSX染色体交叉机制实现的星间最大PDOP值相比采用TSX机制减小了27.28%, 并且避免了冲突问题的产生, 改进遗传算法对链路拓扑优化的有效性得到验证。

关键词: 导航卫星网络, 星间链路, 拓扑优化, 链路分配, 遗传算法

Abstract: Due to the limitation of the satellite platform, the number of Ka-band Inter-Satellite Links (ISLs) antennas is usually less than that of visible satellites. A topology processing mechanism is proposed based on Finite State Automata (FSA) to link topology optimization with inter-satellite link constraints. Considering the inter-satellite visibility, number of links, and other constraints, a link optimization model is proposed to minimize the maximum Position Dilution of Precision (PDOP) of ranging performance. To solve the problem that the gene mutation mechanism and chromosome crossover mechanism of the traditional genetic algorithm cannot meet the constraints of the optimization model and thus lead to a large number of link conflicts, the Single Point and Traceable Variation (SPTV) mechanism and the chromosome crossover mechanism including Time Slots Crossover (TSX) and Position Self-Crossover (PSX) based on the "hybridization+self-crossover" are proposed. The simulation results show that TSX-PSX mechanism reduces the maximum PDOP by 27.28% compared with TSX mechanism and avoids the conflict problem, verifying the effectiveness of the improved genetic algorithm for link topology optimization.

Key words: navigation satellite network, inter-satellite link, topological optimization, link assignment, genetic algorithm

中图分类号:

V44
TP393

韩凯, 董日昌, 邵丰伟, 龚文斌, 常家超. 基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术[J]. 航空学报, 2022, 43(9): 326095-326095.

HAN Kai, DONG Richang, SHAO Fengwei, GONG Wenbin, CHANG Jiachao. Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326095-326095.

参考文献

[1] CHU X G, CHEN Y N. Time division inter-satellite link topology generation problem: Modeling and solution[J]. International Journal of Satellite Communications and Networking, 2018, 36(2): 194-206.
[2] YANG D N, YANG J, XU P J. Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division[J]. GPS Solutions, 2017, 21(3): 999-1011.
[3] JIANG L, HU Y, WANG C, et al. Optical system in one-point to multi-point simultaneous space laser communications[J]. Acta Optica Sinica, 2016, 36(5): 0506001 (in Chinese). 江伦, 胡源, 王超, 等. 一点对多点同时空间激光通信光学系统研究[J]. 光学学报, 2016, 36(5): 0506001.
[4] ESA. Laser link offers high-speed delivery[EB/OL]. (2014-12-05)[2017-05-06]. http://www.esa.int/OurActivities/Observing_the_Earth/Copernicus/Sentinel-1/Laser_link_offers_high-speed_delivery.
[5] YAN H C, ZHANG Q J, SUN Y, et al. Contact plan design for navigation satellite network based on simulated annealing[C]//2015 IEEE International Conference on Communication Software and Networks. Piscataway: IEEE Press, 2015: 12-16.
[6] FALL K. A delay-tolerant network architecture for challenged internets[C]//Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003: 27-34.
[7] ZHOU G, ZHANG F, GAN T, et al. A topology and bybrid routing design method of navagation satellite constellation inter-satellite links[C]//Proceedings of the Ninth China Satellite Navigation Conference-S04 Satellite Orbit and Clock Error, 2018 (in Chinese). 周淦, 张方, 甘彤, 等. 导航星座星间链路拓扑及混合路由生成方案[C]//第九届中国卫星导航学术年会论文集——S04卫星轨道与钟差, 2018: 97-101.
[8] ZHANG F. A topology and routing design of navigation satellite system inter-satellite links[D]. Xi'an: Xidian University, 2019: 37-39 (in Chinese). 张方. 卫星导航系统星间链路拓扑及路由设计[D]. 西安: 西安电子科技大学, 2019: 37-39.
[9] ZHANG B B. Research on inter-satellite link topology control and routing algorithm for satellite network[D]. Harbin: Harbin Institute of Technology, 2019: 34-36 (in Chinese). 张冰冰. 卫星网络星间链路拓扑控制和路由算法研究[D]. 哈尔滨: 哈尔滨工业大学, 2019: 34-36.
[10] LI C. Research on assignment optimization of satellite-earth integrated information transmission link[D]. Changsha: National University of Defense Technology, 2018: 29-36 (in Chinese). 李崇. 星地一体化信息传输链路规划优化研究[D]. 长沙: 国防科技大学, 2018: 29-36.
[11] XU B, WANG D H, LIU W X, et al. A hybrid navigation constellation inter-satellite link assignment algorithm for the integrated optimization of the inter-satellite observing and communication performance[M]//Lecture Notes in Electrical Engineering. Berlin, Heidelberg: Springer, 2015: 283-296.
[12] YAN H C, ZHANG Q J, SUN Y. Link assignment problem of navigation satellite networks with limited number of inter-satellite links[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(7): 2329-2339 (in Chinese). 燕洪成, 张庆君, 孙勇. 星间链路数量受限的导航卫星网络链路分配问题[J]. 航空学报, 2015, 36(7): 2329-2339.
[13] JIA W S, WANG Q, LI L M, et al. Optimization ofcontact design plan of time-division navigation satellite network based on load balancing[J]. Spacecraft Engineering, 2019, 28(5): 39-45 (in Chinese). 贾卫松, 王琦, 李露铭, 等. 基于负载均衡的导航时分网络建链优化技术研究[J]. 航天器工程, 2019, 28(5): 39-45.
[14] CHANG H S, KIM B W, LEE C G, et al. Topological design and routing for low-Earth orbit satellite networks[J]. Proceedings of GLOBECOM'95, 1995, 1(1): 529-535.
[15] YAN J G, XING L N, WANG P, et al. A scheduling strategy to inter-satellite links assignment in GNSS[J]. Advances in Space Research, 2021, 67(1): 198-208.
[16] DONG M J, LIN B J, LIU Y C, et al. Topology dynamic optimization for inter-satellite laser links of navigation satellite based on multi-objective simulated annealing method[J]. Chinese Journal of Lasers, 2018, 45(7): 0706004 (in Chinese). 董明佶, 林宝军, 刘迎春, 等. 基于多目标模拟退火算法的导航卫星激光星间链路拓扑动态优化[J]. 中国激光, 2018, 45(7): 0706004.
[17] ZHANG Z S, XIE P, YAN J G, et al. Bilevel programming for solving the inter-satellite link designing problem while giving consideration to both ranging and communication[J]. Journal of Astronautics, 2016, 37(5): 576-585 (in Chinese). 张忠山, 谢平, 闫俊刚, 等. 双层规划求解兼顾测量与通信的星间链路设计[J]. 宇航学报, 2016, 37(5): 576-585.
[18] HUANG J H, SU Y X, LIU W X, et al. Optimization design of inter-satellite link (ISL) assignment parameters in GNSS based on genetic algorithm[J]. Advances in Space Research, 2017, 60(12): 2574-2580.
[19] XIE X, GENG T, ZHAO Q L, et al. Precise orbit determination for BDS-3 satellites using satellite-ground and inter-satellite link observations[J]. GPS Solutions, 2019, 23(2): 40.
[20] WANG C, ZHAO Q L, GUO J, et al. The contribution of intersatellite links to BDS-3 orbit determination: Model refinement and comparisons[J]. Navigation, 2019, 66(1): 71-82.
[21] YAN Z B, FRAIRE J A, ZHAO K L, et al. Distributed contact plan design for GNSSs[J]. IEEE Transactions on Aerospace and Electronic Systems, 2020, 56(1): 660-672.
[22] SUN L Y, WANG Y K, HUANG W D, et al. Inter-satellite communication and ranging link assignment for navigation satellite systems[J]. GPS Solutions, 2018, 22(2): 38.
[23] HOLLAND J H. Genetic algorithms and adaptation[M]//Adaptive Control of Ill-Defined Systems. Boston: Springer, 1984: 317-333.
[24] DAVIS L. Applying adaptive algorithms to epistatic domains[C]//IJCAI. 1985, 85: 162-164.
[25] GEN M, CHENG R. Genetic algorithms and engineering optimization[M]. Hoboken: John Wiley & Sons, 1999: 235-296.
[26] OLIVER I M, SMITH D J, HOLLAND J R C. Study of permutation crossover operators on the traveling salesman problem[C]//Proceedings of the Second International Conference on Genetic Algorithms and their Applications (ICGA'87), 1987.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术

Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	崔壮壮, 原昕, 赵国庆, 井思梦, 招启军. 共轴刚性旋翼高速直升机前飞性能操纵策略影响[J]. 航空学报, 2024, 45(9): 529256-529256.
[2]	杨倩, 郑皓冉, 程显达, 董威. 基于引气控制的热气防冰优化设计方法[J]. 航空学报, 2023, 44(S2): 729285-729285.
[3]	杨盛庆, 吴敬玉, 朱文山, 钟超. 基于星间链路的星座相对构型保持方法[J]. 航空学报, 2023, 44(6): 326796-326796.
[4]	肖瑶, 郭帅, 杨震, 罗亚中. 序列式低轨星座全连通网络拓扑结构设计方法[J]. 航空学报, 2023, 44(24): 328600-328600.
[5]	丁文俊, 柴亚军, 侯冬冬, 王驰宇, 张国宗, 毛昭勇. AUV&UAV跨域协同搜索与跟踪路径规划[J]. 航空学报, 2023, 44(21): 528471-528471.
[6]	王彬, 郑建军, 刘玮, 王高利. 基于考核目标等效的试验载荷处理方法[J]. 航空学报, 2023, 44(17): 228064-228064.
[7]	梁宽, 付莉莉, 张晓鹏, 罗阳军. 基于材料场级数展开的结构动力学拓扑优化[J]. 航空学报, 2022, 43(9): 226002-226002.
[8]	胡嘉欣, 芮姝, 高瑞朝, 苟建军, 龚春林. 飞行器结构布局与尺寸混合优化方法[J]. 航空学报, 2022, 43(5): 225363-225363.
[9]	郭文杰, 朱继宏, 罗利龙, 常亮. 考虑组件保形约束的多组件结构系统布局优化[J]. 航空学报, 2022, 43(5): 225225-225225.
[10]	闫浩, 吴晓明. 载荷敏度抑制下涡轮盘拓扑优化及结构演化[J]. 航空学报, 2022, 43(5): 225295-225295.
[11]	岳波, 许英杰, 徐宁鑫, 张卫红. 热压罐成型框架式模具结构拓扑优化设计[J]. 航空学报, 2022, 43(3): 425141-425141.
[12]	李增聪, 陈燕, 李红庆, 田阔, 王刚, 高峰, 王博. 面向集中力扩散的回转曲面加筋拓扑优化方法[J]. 航空学报, 2021, 42(9): 224616-224616.
[13]	段焰辉, 周鑫, 高诗婕茜, 林锦星, 张怀宝, 王光学. 基于两步优化策略的结构网格负载平衡[J]. 航空学报, 2021, 42(9): 625751-625751.
[14]	倪维宇, 张横, 姚胜卫. 考虑阻尼性能的复合结构多尺度拓扑优化设计[J]. 航空学报, 2021, 42(3): 224807-224807.
[15]	钟赟, 万路军, 张杰勇. 区间不确定性下的空中作战行动过程优选方法[J]. 航空学报, 2021, 42(2): 324282-324282.