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

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

作　　者：张忠山[1] 谢平[1,2] 闫俊刚[1] 谭跃进[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073 [2]中国航天科技集团公司规划计划部,北京100048

出　　处：《宇航学报》2016年第5期576-585,共10页Journal of Astronautics

基　　金：国家自然科学基金(71201171);国防科技大学研究基金(JC13-05-03)

摘　　要：通过研究当前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.

关 键 词：星间链路设计 双层规划 时变星间链路 星间测量与通信 

分 类 号：V448.224[航空宇航科学与技术—飞行器设计]