运用动态规划的智能卫星集群星间通信路由算法  

Inter-satellite communication routing algorithm of smart-satellites-swarm using dynamic programming

作　　者：伦伟成 李群[1] 于芹章 张灿 LUN Weicheng;LI Qun;YU Qinzhang;ZHANG Can(College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;Science and Technology on Complex Systems Simulation Laboratory, Beijing 100101, China)

机构地区：[1]国防科技大学系统工程学院,湖南长沙410073 [2]复杂系统仿真总体重点实验室,北京100101

出　　处：《国防科技大学学报》2022年第1期137-145,共9页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(62003359)。

摘　　要：通过建立智能卫星集群网络模型,把智能卫星集群星间通信路由问题转换为时延最短路径问题,进而提出一种求解此问题的智能卫星集群星间通信路由算法。该路由算法采用动态规划策略分阶段规划智能卫星集群两个成员之间的星间通信路由,在每个规划阶段,负责发送数据的智能卫星自主调用一种星间通信路由静态规划算法,以求出其在当前时刻的后继卫星来转发数据。该算法还能够处理星间链路传输能力有限而导致数据需要分段传送的问题。使用基于Agent的建模与仿真方法进行了大量仿真实验,从而考察并分析了不同智能卫星集群使用前述路由算法规划星间通信路由的效果。The network of SSS(smart-satellites-swarm)was modelled in order to transfer the ICRPS(inter-satellite communication routing problem of SSS)into the least-delay path problem.And the ICRAS was developed to solve this problem.ICRAS used dynamic programming method to program the inter-satellite communication routing between two members of a SSS in multiple phases.The smart satellite which need transmit data adopted a static programming algorithm for inter-satellite communication routing to find its successor satellite during each programming phase.ICRAS was able to cope with the problem that data had to be delivered in pieces since the propagation capability of an inter-satellite link was restricted.A large quantity of simulation experiments were designed and conducted to examine and analyze the performances of ICRAS when different SSS utilized ICRAS to program inter-satellite communication routings.

关 键 词：智能卫星集群 星间通信路由 动态规划 智能体 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]