基于两阶段智能构造方法的多敏捷成像卫星任务调度
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP79

基金项目:

国家自然科学基金项目(U23B2039).


Task scheduling for multi-agile earth observation satellites based on two-stage intelligent constructive method
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对多敏捷成像卫星任务调度问题中求解效率与调度质量难以兼顾的挑战, 提出一种基于卫星优先级排序与单星集成任务调度的两阶段智能构造方法. 所提出方法将多星调度分解为两个阶段: 卫星调度序列优化与单星任务调度优化. 在卫星调度序列优化阶段, 综合考虑卫星可观测任务的总收益与平均可见时间窗长度对卫星进行优先级排序, 提升关键资源的匹配效率; 在单星任务调度优化阶段, 设计融合最小插入成本与最小空闲时间准则的集成插入算法, 结合调度松弛机制实现任务序列的高效构造与局部优化. 实验结果表明, 所提出方法在不同卫星数量与任务规模下均能以秒级响应生成高收益调度方案, 显著优于先进问答式与集中式算法, 同时具备良好的可扩展性与实时响应能力, 适用于大规模星座环境下的成像任务调度.

    Abstract:

    To address the challenge of balancing computational efficiency and scheduling quality in task scheduling for multi-agile earth observation satellites, a two-stage intelligent constructive method based on satellite prioritization and integrated single-satellite scheduling is developed. The multi-satellite scheduling problem is decomposed into two stages: satellite scheduling sequence optimization and single-satellite task scheduling optimization. In the satellite scheduling sequence optimization stage, satellite priorities are determined by jointly considering the total benefit of observable tasks and the average length of visibility time windows, thereby enhancing the matching efficiency of critical resources. In the single-satellite task scheduling optimization stage, an ensemble insertion algorithm is designed by combining the minimum insertion cost and minimum idle time criteria. This algorithm, combined with a scheduling relaxation mechanism, enables efficient construction and local optimization of task sequences. Experimental results demonstrate that high-quality scheduling solutions are generated within seconds across scenarios with varying numbers of satellites and task scales. The proposed method outperforms advanced question-and-answer and centralized algorithms, while exhibiting scalability and real-time responsiveness. It is well-suited for imaging task scheduling in large-scale satellite constellation environments.

    参考文献
    相似文献
    引证文献
引用本文

陈盈果,李博华,陈名,等.基于两阶段智能构造方法的多敏捷成像卫星任务调度[J].控制与决策,2026,41(6):1699-1708

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-09-02
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-05-13
  • 出版日期: 2026-06-10
文章二维码