航空学报 > 2022, Vol. 43 Issue (9): 326095-326095   doi: 10.7527/S1000-6893.2021.26095

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

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

  1. 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 Kai1,2, DONG Richang2, SHAO Fengwei2, GONG Wenbin1,2, CHANG Jiachao2   

  1. 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)

摘要: 由于卫星平台限制, 星载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

中图分类号: