空天网格化星间通视及路由路径规划算法  

Aerospace Grid-Based Algorithm of Inter-satellite Visibility and Route Path Planning for Satellite Constellation

作　　者：李爽 李德仁[2] 程承旗[3] 陈波[3] 沈欣[2] 童晓冲[4] LI Shuang;LI Deren;CHENG Chengqi;CHEN Bo;SHEN Xin;TONG Xiaochong(Research Center of Historical Geography,Fudan University,Shanghai 200433,China;State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;College of Engineering,Peking University,Beijing 100871,China;Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]复旦大学历史地理研究中心,上海200433 [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [3]北京大学工学院,北京100871 [4]信息工程大学地理空间信息学院,河南郑州450001

出　　处：《武汉大学学报（信息科学版）》2021年第1期50-57,共8页Geomatics and Information Science of Wuhan University

基　　金：国家重点研发计划(2018YFB0505300);复旦大学引进人才科研启动费(JIH3142004)。

摘　　要：通信、导航、遥感一体的天基信息服务系统的建设将对跨境实时通信、动目标全球跟踪、灾害快速响应等提供有力保障,同时也对高效的网络通信,特别是卫星路由规划算法提出了新的要求。为优化通信链路,进一步降低时延,充分利用网格空间关系直视、编码计算效率高的优势,提出了卫星星座空间互联网格化计算方法。基于GeoSOT-3D(geographic coordinate subdivision grid with one dimension integer coding on 2nTree-3D)模型,构建了空天网格索引大表,并提出了一套通过查询网格通视情况来进行卫星通视分析以及星间路由规划的算法。通过仿真90/15/2的Walker星座,构建空天网格索引大表,进行星间通视分析、星间效率规划的实验验证与效率对比,结果发现,网格通视分析效率较传统算法提升2.2倍;基于预先建立通视大表的通视分析效率较传统算法提升20.9倍;网格化星间路由规划效率在最短距离约束下提升近25倍;在最小跳数约束下则提升约20倍。因此,该算法具有可行性与高效性,能显著提升星间通视及空间链路规划的计算效率。此外,该算法能够用于紧急通信、灾害预警、海上救援等方面,为卫星互联网建设作出贡献。The construction of space-based information service system integrating positioning,navigation,timing,remote sensing and communication(PNTRC) will provide a powerful guarantee for cross-border real-time communication,global tracking of moving targets,and rapid response to disasters.It also puts forward new requirements for efficient network communications,especially satellite routing planning algorithms.In order to optimize the communication link and reduce the time delay,this paper makes full use of the advantages of direct view between spatial grids and high coding calculation efficiency,and proposes a satellite grid space grid computing method.This paper introduces the GeoSOT-3 D grid subdivision model and applies it to the aerospace,proposes an aerospace grid index big table,and develops a set of satellite visibility analysis and inter-satellite routing planning by querying the grid visibility look-up table.In order to verify the feasibility and applicability of the proposed algorithm,based on the coding generation principle and visualization of the aerospace grid coordinate test platform,a global grid index big table is established.Three sets of verification work are carried out after simulating the 90/15/2 Walker constellation,including grid big table experiment,inter-satellite calculation efficiency experiment,and inter-satellite route planning experiment.The experiments verify the feasibility of the inter-satellite link calculation and application process in terms of organization,storage,calculation and planning.The efficiency of grid visibility analysis to determine whether the satellite connection grid code is negative is 2.2 times higher than the traditional algorithm,and the efficiency of the visibility analysis based on the pre-established universal visibility table is 20.9 times higher than the traditional algorithm.The efficiency of grid-based inter-satellite routing planning is improved by nearly 25 times under the shortest distance constraint,and approximately20 times under the minimum hop count c

关 键 词：空天信息网格 空天全域网格索引大表 星间通视分析 卫星路由路径规划 

分 类 号：P208[天文地球—地图制图学与地理信息工程]