双层规划求解兼顾测量与通信的星间链路设计

通过研究当前GPS下时分多址(TDMA)体制星间链路方案,并在分析星间链路测量和通信新需求的基础上,提出改进的分时体制星间链路方案,保证了测距和通信的同时隙执行。针对兼顾星间测量和通信的星间链路设计这一多目标优化问题,考虑测量与通信之间的依赖关系,构建双层规划模型求解,上层对星间测量进行优化,下层对星间通信进行优化,并分别设计上层启发式星间测量链路贪婪搜索分配算法(RL-HGSA)和下层基于全局"邻域"搜索的星间路由优化算法(ROA-SGN)。仿真算例表明,根据本文模型和算法构建的星间链路,星间测量链路利用率达到100%,星间通信采用最短时间最少跳数(MTMJ)的路由策略更优。