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

Bilevel Programming for Solving the Inter-Satellite Link Designing Problem While Giving Consideration to Both Ranging and Communication

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

An improved inter-satellite link scheme is designed which ensures to execute inter-satellite ranging and communication at the same time-slot, based on the study of scheme of inter-satellite links on GPS time division multiple access（TDMA） basis and the analysis of the new requirements of inter-satellite ranging and communication. Considering the inter-satellite link designing of giving consideration to both ranging and communication is a multi-objective optimization problem and the dependence of ranging and communication, a bilevel programming model is put forward, in which the top level optimizes the inter-satellite ranging and the next level optimizes the inter-satellite communication. A ranging link heuristic greedy searching algorithm （RL-HGSA） and an inter-satellite routing optimization algorithm based on searching the global neighborhood （ROA-SGN） are designed. A simulation example is designed to validate the model and algorithm. The result shows the use ratio of ranging links can reach 100% and the minimum time and minimum jump （MTMJ） route strategy is better in communication.