航空学报 > 2022, Vol. 43 Issue (3): 325173-325173   doi: 10.7527/S1000-6893.2021.25173

巨型星座覆盖性的高效分析方法

吕林立1,2, 肖歆昕1, 冯冠华1,2, 李文皓1,2   

  1. 1. 中国科学院 力学研究所, 北京 100190;
    2. 中国科学院大学 工程科学学院, 北京 100049
  • 收稿日期:2020-12-28 修回日期:2021-02-22 出版日期:2022-03-15 发布日期:2021-04-29
  • 通讯作者: 李文皓 E-mail:liwenhao@imech.ac.cn
  • 基金资助:
    中国科学院战略性先导科技专项(A类)(XDA17030200);国家重点基础研究发展计划(973)(2013CB733000);国家自然科学基金(11002143)

Efficient algorithm for calculating coverage of mega-constellation

LYU Linli1,2, XIAO Xinxin1, FENG Guanhua1,2, LI Wenhao1,2   

  1. 1. Institute of Mechanics, Chinese Academy of Sciences, Beijing 100190, China;
    2. School of Engineering Sciences, University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2020-12-28 Revised:2021-02-22 Online:2022-03-15 Published:2021-04-29
  • Supported by:
    Strategic Priority Research Program of the Chinese Academy of Sciences (A1) (XDA17030200); Key Project of Chinese National Programs for Fundamental Research and Development (973) (2013CB733000); National Natural Science Foundation of China (11002143)

摘要: 针对巨型星座设计及建设过程中的覆盖性分析问题,提出了一种高效覆盖性分析新方法:并行墨卡托投影图叠加法(PMPS)。该算法通过对墨卡托投影图的图像叠加处理,进行覆盖域计算,突破了传统网格法(GPA)中网格数量与星座卫星数量的关联约束,降低了计算消耗对卫星数量增长的敏感度。给定计算精度下,随着卫星数量的增加,GPA与PMPS计算消耗比值逐渐提高,并最终趋于极限值,该极限值和GPA选取网格量呈正相关。仿真结果表明;全球覆盖分析中GPA网格数为104量级、满足指定计算误差时,未引入并行计算的PMPS效率相对GPA最大可提高1~2个量级,当GPA网格量更大时,如105量级时,未引入并行计算的PMPS效率相对GPA预计最大可提高2~3个量级。

关键词: 巨型星座, 并行墨卡托投影图叠加法(PMPS), 覆盖性分析, 网格法(GPA), 全球覆盖

Abstract: A new coverage analysis approach, Parallel Mercator Projection Superposition (PMPS), is proposed for the design and construction of mega-constellation. In this method, the image superposition is applied to the Mercator projection map of the constellation coverage area to conduct coverage calculation. The method breaks through the correlation constraint between the grid number and satellite number in the traditional Grid Point Approach (GPA), and significantly reduces the sensitivity of computing consumption to the satellites number. Given calculation accuracy, as the number of satellites increases, the ratio of PMPS calculation consumption to GPA's gradually increases, and eventually tends to a limit value, which is positively correlated with the number of GPA grids. The simulation results show that in the global coverage analysis, when the number of GPA grids is 4 orders of magnitude and meets the specified calculation error, the efficiency of PMPS without parallel computing can be increased by 1 to 2 levels relative to that of GPA. When the number of GPA grids is larger, e.g., at 5 orders of magnitude, the efficiency of PMPS without parallel computing is expected to be increased by 2 to 3 levels relative to that of GPA.

Key words: mega-constellation, Parallel Mercator Projection Superposition (PMPS), coverage analysis, Grid-Point Approach (GPA), global coverage

中图分类号: