欢迎访问中国科学院大学学报,今天是
电子信息与计算机科学

基于HDBSCAN的巨型星座轨道模型简化方法

  • 张帅长 ,
  • 李亚平
展开
  • 1.中国科学院空天信息创新研究院,北京 100190
    2.中国科学院大学电子电气与通信工程学院,北京 100049

收稿日期: 2025-01-09

  修回日期: 2025-04-17

  网络出版日期: 2025-07-17

基金资助

北京市自然科学基金(1234041)

HDBSCAN-based orbit model simplification method for mega-constellations

  • Shuaizhang ZHANG ,
  • Yaping LI
Expand
  • 1.Aerospace Information Research Institute,Chinese Academy of Sciences,Beijing 100190,China
    2.School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing 100049,China

Received date: 2025-01-09

  Revised date: 2025-04-17

  Online published: 2025-07-17

摘要

随着巨型星座的卫星数量激增,星座轨道仿真与可视化所需的计算资源急剧增加。为解决巨型星座在存储空间与算力受限的移动设备上可视化效率低下的问题,提出一种基于HDBSCAN算法的轨道模型简化方法。该方法采用两步聚类策略,首先对星座轨道进行类别划分,然后在各类别内进一步细分轨道面,并以聚类中心作为简化表示。以Starlink星座为例,结果显示,轨道数据从6 778条压缩至279条。在本实验硬件环境下,可视化帧率得到大幅提升,且简化后的轨道模型有效保留了巨型星座的结构特征。

本文引用格式

张帅长 , 李亚平 . 基于HDBSCAN的巨型星座轨道模型简化方法[J]. 中国科学院大学学报, 2026 , 43(5) : 687 -693 . DOI: 10.7523/j.ucas.2025.024

Abstract

With the surge in the number of satellites in mega-constellations, the computational resources required for constellation orbit simulation and visualization have increased dramatically. To address the issue of inefficient visualization of mega-constellations on mobile devices with limited storage and computational power, this paper proposes an orbit model simplification method based on the HDBSCAN algorithm. This method employs a two-step clustering strategy: first, categorizing the constellation orbits, and then further subdividing the orbital planes within each category, using the cluster centers as simplified representations. Using the Starlink constellation as an example, experiments show that the orbit data is compressed from 6 778 to 279 tracks. Under the experimental hardware environment, the visualization frame rate is significantly improved, and the simplified orbit model effectively retains the structural characteristics of the mega-constellation.

参考文献

[1] Xie H R, Zhan Y F, Zeng G M, et al. LEO mega-constellations for 6G global coverage: challenges and opportunities[J]. IEEE Access20219: 164223-164244. DOI:10.1109/ACCESS.2021.3133301 .
[2] 刘宇婷, 田丰, 李国通. 一种高效的低轨卫星网络反向缝建链策略[J]. 中国科学院大学学报202340(2): 240-249. DOI:10.7523/j.ucas.2021.0039 .
[3] 刘婉莹, 夏师懿, 姜泉江, 等. 低轨卫星网络基于跳波束的资源调度算法[J].中国科学院大学学报202037(6):805-813. DOI:10.7523/j.issn.2095-6134.2020.06.012 .
[4] Liu A R, Xiong Y Q, Hui J J, et al. Research on Starlink ephemeris published by SpaceX[J]. Chinese Astronomy and Astrophysics202549(1): 193-218. DOI: 10.1016/j.chinastron.2025.03.005 .
[5] Pachler N, Del Portillo I, Crawley E F, et al. An updated comparison of four low earth orbit satellite constellation systems to provide global broadband[C]//2021 IEEE International Conference on Communications Workshops (ICC Workshops). June 14-23, 2021. Montreal, QC, Canada. IEEE, 2021: 1-7. DOI:10.1109/ICCWorkshops 50388.2021.9473799 .
[6] 吕春东, 王佳, 闫飞. 应用STK工具的BDS仿真分析[J]. 导航定位学报20186(2):82-86. DOI:10.16547/j.cnki.10-1096.20180215 .
[7] 王乾, 谢超, 董晶晶, 等. 基于STK软件的GPS M码卫星星座服务性能仿真分析[C]//第十二届中国卫星导航年会论文集:S03 导航信号与信号处理. 南昌, 2021: 134-137. DOI:10.26914/c.cnkihy.2021.002378 .
[8] 陈心兰. 北斗卫星导航系统空间段和地面段数据集成与星地信息可视化[D]. 上海: 华东师范大学, 2020. DOI: 10.27149/d.cnki.ghdsu.2020.000234 .
[9] 蔡熙, 许承东, 宋丹. 多星座GNSS卫星轨道模型简化方法研究[J]. 北京理工大学学报201434(8): 819-823. DOI:10.15918/j.tbit1001-0645.2014.08.030 .
[10] Campello R J G B, Moulavi D, Sander J. Density-based clustering based on hierarchical density estimates[C]// Advances in Knowledge Discovery and Data Mining. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013: 160-172. DOI: 10.1007/978-3-642-37456-2_14 .
[11] 谢钢. GPS原理与接收机设计[M]. 北京: 电子工业出版社, 2017.
[12] 郑鹏飞, 陈宏宇, 郭崇滨. 低轨巨型链形星座解析设计及效能分析[J]. 西北工业大学学报202240(1): 148-157. DOI: 10.3969/j.issn.1000-2758.2022.01.019 .
[13] Yang Y H, Wu X D, Li J M, et al. Configuration design method of mega constellation for low earth orbit observation[J]. Space: Science & Technology20244: 0175. DOI: 10.34133/space.0175 .
[14] Kak A, Akyildiz I F. Designing large-scale constellations for the Internet of space things with CubeSats[J]. IEEE Internet of Things Journal20218(3): 1749-1768. DOI: 10.1109/JIOT.2020.3016889 .
[15] Rousseeuw P J. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis[J]. Journal of Computational and Applied Mathematics198720: 53-65. DOI: 10.1016/0377-0427(87)90125-7 .
[16] Caliński T, Harabasz J. A dendrite method for cluster analysis[J]. Communications in Statistics-Theory and Methods19743(1): 1-27. DOI: 10.1080/03610927408827101 .
文章导航

/