基于改进CBBA-Shapley算法的低轨卫星协同调度
DOI:
CSTR:
作者:
作者单位:

1.国防科技大学;2.南京理工大学;3.中南大学

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:


An improved CBBA-Shapley algorithm for cooperative scheduling of LEO satellites in time-sensitive target tracking tasks
Author:
Affiliation:

Fund Project:

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

    低轨卫星在时敏移动目标跟踪任务中具备响应时间短、覆盖范围广等优势。然而在多星协同执行任务的过程中,有限的观测资源与动态变化的目标状态使得任务规划与调度问题复杂化。传统共识型任务捆绑算法(Consensus-Based Bundle Algorithm, CBBA)在收益计算过程中通常采用贪婪策略,容易导致资源分配不均和任务收益次优。本文提出一种改进的 CBBA 方法,通过引入合作博弈理论中的 Shapley 值计算智能体在联盟中的边际贡献收益,替代原有贪婪收益函数,从而在任务分配中更好地平衡各卫星的效益与全局收益。针对时敏目标,本文针对低轨卫星在时敏目标跟踪中的协同调度问题,提出了一种基于 Shapley 值优化的多星协同任务调度方法。在仿真环境中,以低轨星座对机动目标的连续跟踪为背景进行对比实验,结果表明,该方法在任务完成率、公平性以及总收益方面均优于传统 CBBA,在资源紧张情况下具有更高的调度鲁棒性和全局最优性。研究成果为低轨卫星系统在时敏任务中的协同调度提供了一种有效的优化手段。

    Abstract:

    Low Earth Orbit (LEO) satellites offer short response times and wide coverage for tracking time-sensitive moving targets. However, when multiple satellites work together, planning and scheduling become challenging because observation resources are limited and target states change over time. The widely used Consensus-Based Bundle Algorithm (CBBA) typically relies on a greedy utility rule, which can lead to uneven allocation and suboptimal overall performance. To address this, we introduce the Shapley value from cooperative game theory into CBBA to score each agent’s marginal contribution within a coalition, replacing the greedy utility function. This change helps balance individual satellite gains with system-level objectives during task assignment. For time-sensitive tasks, we develop a multi-satellite cooperative planning and scheduling model and design an improved CBBA–Shapley workflow. In simulations involving continuous tracking of maneuvering targets by an LEO constellation, the proposed method outperforms standard CBBA in mission completion rate, fairness, and overall utility. Under tight resource conditions, it also shows stronger scheduling robustness and a closer approach to global optimality. These results provide an effective optimization strategy for cooperative scheduling of LEO satellite systems in time-sensitive missions.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-01-12
  • 最后修改日期:2026-04-27
  • 录用日期:2026-04-28
  • 在线发布日期:
  • 出版日期:
文章二维码