首个面向地球观测卫星调度的综合性开源基准,支持大规模真实场景测试。
EOS-Bench: A Comprehensive Benchmark for Earth Observation Satellite Scheduling

- 构建包含1390个场景、1.39万实例的高保真调度基准框架。
- 在1000颗卫星、1万请求的大规模场景下验证算法性能差异。
- 提供多维度评估指标,适合航天调度与优化算法研究者使用。
地球观测卫星成像调度是空间任务运营中的关键难题,属于典型的NP难组合优化问题。随着新一代敏捷型地球观测卫星(EOS)提升操作灵活性,调度复杂度显著增加。现有研究缺乏统一、开源的基准,难以进行算法比较。本文提出EOS-Bench,一个系统化、可复现的调度评估框架。通过集成高保真轨道动力学与平台约束,生成1,390个场景和13,900个基准实例,覆盖从小型验证到大规模协同问题(最多1,000颗卫星、10,000个请求)。提出场景表征方案,基于机会密度、任务弹性、冲突强度与卫星拥堵等因子量化结构难度。引入多维评估协议,涵盖任务收益、完成率、负载均衡、及时性与运行时间五项指标。在敏捷与非敏捷设置下,对混合整数规划、启发式、元启发式及深度强化学习方法进行评估。结果表明,EOS-Bench能有效区分不同求解器在多种规模与条件下的表现,揭示解质量与计算效率间的权衡,并深化对场景复杂性的理解。该框架为地球观测卫星调度研究提供统一、可扩展的开放测试平台。代码与数据已公开于https://github.com/Ethan19YQ/EOS-Bench。
原文摘要 · Abstract (English)
Earth observation satellite imaging scheduling is a challenging NP-hard combinatorial optimisation problem central to space mission operations. While next-generation agile Earth observation satellites (EOS) increase operational flexibility, they also significantly raise scheduling complexity. The lack of a unified, open-source benchmark makes it difficult to compare algorithms across studies. This paper introduces EOS-Bench, a comprehensive framework for systematic and reproducible evaluation of scheduling methods. By integrating high-fidelity orbital dynamics and platform constraints, EOS-Bench generates 1,390 scenarios and 13,900 benchmark instances, spanning from small-scale validation cases to large coordination problems with up to 1,000 satellites and 10,000 requests. We further propose a scenario characterisation scheme to quantify structural difficulty based on factors such as opportunity density, task flexibility, conflict intensity, and satellite congestion. A multidimensional evaluation protocol is introduced, assessing performance across five metrics: task profit, completion rate, workload balance, timeliness, and runtime. The framework is evaluated using mixed-integer programming, heuristics, meta-heuristics, and deep reinforcement learning across both agile and non-agile settings. Results show that EOS-Bench effectively distinguishes solver performance across scales and conditions, revealing trade-offs between solution quality and computational efficiency, and providing deeper insight into scenario complexity. EOS-Bench offers a unified and extensible open testbed for advancing research in Earth observation satellite scheduling. The code and data are available at https://github.com/Ethan19YQ/EOS-Bench.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。