arXiv:2510.03438cs.NIcs.AI2025-10被引 4

解决大规模低轨星座地面站选址难题,实现高效低成本数据下传。

Scalable Ground Station Selection for Large LEO Constellations

  • 分层分解问题,按卫星和短时段求解子问题
  • 在10个卫星场景下逼近全局最优解的95%
  • 适合超大规模星座,比传统方法更可扩展

有效的地面站选择对低地球轨道(LEO)卫星星座至关重要,有助于降低运营成本、最大化数据下传量并减少通信间隙。传统方法通常从地面站即服务(GSaaS)提供商提供的固定站点中选择,从而将问题范围缩小为现有基础设施上的优化。然而,使用混合整数规划方法寻找全局最优解在规模扩大时迅速变得不可行,尤其在涉及多个提供商和大规模卫星星座的情况下。为此,我们提出一种可扩展的分层框架,将全局选择问题分解为单个卫星、短时间窗口的子问题。从每个子问题中获取最优站点后进行聚类,识别出在所有分解案例中持续高价值的站点。再将这些聚类级站点匹配到最近的GSaaS候选位置,生成全局可行解。该方法在保持近似最优性能的同时实现可扩展协调。我们在合成的Walker-Star测试用例(1-10颗卫星,1-10个站点)上评估,所有情况下解距全局整数规划最优解均在95%以内。真实世界测试涵盖Capella Space(5颗卫星)、ICEYE(40颗)和Planet Flock(96颗),结果显示尽管精确整数规划无法扩展,我们的框架仍能持续提供高质量站点选择。

原文摘要 · Abstract (English)

Effective ground station selection is critical for low Earth orbiting (LEO) satellite constellations to minimize operational costs, maximize data downlink volume, and reduce communication gaps between access windows. Traditional ground station selection typically begins by choosing from a fixed set of locations offered by Ground Station-as-a-Service (GSaaS) providers, which helps reduce the problem scope to optimizing locations over existing infrastructure. However, finding a globally optimal solution for stations using existing mixed-integer programming methods quickly becomes intractable at scale, especially when considering multiple providers and large satellite constellations. To address this issue, we introduce a scalable, hierarchical framework that decomposes the global selection problem into single-satellite, short time-window subproblems. Optimal station choices from each subproblem are clustered to identify consistently high-value locations across all decomposed cases. Cluster-level sets are then matched back to the closest GSaaS candidate sites to produce a globally feasible solution. This approach enables scalable coordination while maintaining near-optimal performance. We evaluate our method's performance on synthetic Walker-Star test cases (1-10 satellites, 1-10 stations), achieving solutions within 95% of the global IP optimum for all test cases. Real-world evaluations on Capella Space (5 satellites), ICEYE (40), and Planet's Flock (96) show that while exact IP solutions fail to scale, our framework continues to deliver high-quality site selections.

卫星星座地面站选址可扩展优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。