引用本文: | 伦伟成,李群,于芹章,等.运用动态规划的智能卫星集群星间通信路由算法.[J].国防科技大学学报,2022,44(1):137-145.[点击复制] |
LUN Weicheng,LI Qun,YU Qinzhang,et al.Inter-satellite communication routing algorithm of smart-satellites-swarm using dynamic programming[J].Journal of National University of Defense Technology,2022,44(1):137-145[点击复制] |
|
|
|
本文已被:浏览 6353次 下载 4421次 |
运用动态规划的智能卫星集群星间通信路由算法 |
伦伟成1,李群1,于芹章2,张灿1 |
(1. 国防科技大学 系统工程学院, 湖南 长沙 410073;2. 复杂系统仿真总体重点实验室, 北京 100101)
|
摘要: |
通过建立智能卫星集群网络模型,把智能卫星集群星间通信路由问题转换为时延最短路径问题,进而提出一种求解此问题的智能卫星集群星间通信路由算法。该路由算法采用动态规划策略分阶段规划智能卫星集群两个成员之间的星间通信路由,在每个规划阶段,负责发送数据的智能卫星自主调用一种星间通信路由静态规划算法,以求出其在当前时刻的后继卫星来转发数据。该算法还能够处理星间链路传输能力有限而导致数据需要分段传送的问题。使用基于Agent的建模与仿真方法进行了大量仿真实验,从而考察并分析了不同智能卫星集群使用前述路由算法规划星间通信路由的效果。 |
关键词: 智能卫星集群 星间通信路由 动态规划 智能体 |
DOI:10.11887/j.cn.202201020 |
投稿日期:2020-11-14 |
基金项目:国家自然科学基金资助项目(62003359) |
|
Inter-satellite communication routing algorithm of smart-satellites-swarm using dynamic programming |
LUN Weicheng1, LI Qun1, YU Qinzhang2, ZHANG Can1 |
(1. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;2. Science and Technology on Complex Systems Simulation Laboratory, Beijing 100101, China)
|
Abstract: |
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. |
Keywords: smart-satellites-swarm inter-satellite communication routing dynamic programming agent |
|
|
|
|
|