基于多目标模拟退火算法的导航卫星激光星间链路拓扑动态优化

根据激光星间链路的技术特点, 并考虑导航卫星星间链路需兼顾通信、高精度测量与自主定轨的多重要求, 研究了全球导航卫星系统(GNSS)激光星间链路拓扑的动态优化问题。采用有限状态自动机(FSA)思想建立了一种导航卫星激光星间链路的链路周期表。综合卫星平台、轨道动力学、激光终端捕获跟踪性能等工程约束条件, 以网络时延和链路空间位置精度因子(PDOP)作为通信性能和高精度测量的量化指标, 建立拓扑的多目标优化模型。提出一种基于多目标模拟退火算法(MOSA)的改进算法, 求解全局最优拓扑结构, 并在某卫星或某条激光链路不可用时进行动态优化。此外, 还设计了一种避免冲突的链路交叉算法, 改进了多源最小时延路由算法。仿真结果表明: 在包括24颗MEO和3颗IGSO卫星的GNSS中, 经该算法优化的拓扑结构具有良好的通信和测量性能, 能够有效改善网络时延、PDOP值; 当个别卫星或个别激光链路不可用时, 改进算法计算出的拓扑结构仍能较好地兼顾高速通信与高精度测量性能。