考虑邻域结构动态调整的多星应急调度算法
CSTR:
作者:
作者单位:

中南大学 交通运输工程学院,长沙 410075

作者简介:

通讯作者:

E-mail: mchh99@csu.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62073341);湖南省自然科学杰出青年基金项目(2019JJ20026).


Multi-satellite emergency scheduling algorithm considering dynamic selection of neighborhood structure
Author:
Affiliation:

School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China

Fund Project:

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

    实际应用中的卫星调度方案往往受到外界因素的影响,例如电磁干扰、卫星失效、云层遮挡以及新任务的动态到达等,需要在短时间内对原始调度方案进行调整并生成新的调度方案,以保证卫星系统的稳定性.对此,考虑新任务到达情况下的卫星应急调度,建立多星协同应急调度的整数规划模型,并提出一种基于动态邻域结构的卫星应急调度算法(satellite emergency scheduling algorithm based on dynamic neighborhood,SESA-DN).设计多种类型的邻域结构以及动态的邻域选择策略,能够根据任务完成情况进行有效反馈,通过对应急任务的插入与替换生成卫星应急调度方案;同时,构建多星应急调度场景,通过大量仿真实验将SESA-DN算法与多种对比算法进行比较.实验结果表明,SESA-DN算法的稳定性优于对比算法,对于多星协同动态调度问题具有很好的适用性.

    Abstract:

    The satellite scheduling schemes in practical applications are typically affected by external factors, such as electromagnetic interference, satellite failure, cloud cover, and the dynamic arrival of new tasks, etc. It is necessary to adjust the original scheduling scheme within a short time and generate a new scheduling scheme to ensure the stability of the satellite system. Therefore, considering satellite emergency scheduling when new tasks arrived, this paper establishes an integer programming model for multi-satellite cooperative observation emergency scheduling, and proposes a satellite emergency scheduling algorithm based on a dynamic neighborhood(SESA-DN). This method designs various types of neighborhood structures and dynamic neighborhood selection strategies, which can provide effective feedback in terms of the completion of tasks, and generate satellite emergency scheduling schemes by inserting and replacing emergency tasks. Besides, a multi-satellite emergency scheduling scenario is constructed, and the proposed SESA-DN algorithm is compared with multiple comparison algorithms through a large number of simulation experiments. Experimental results show that the SESA-DN algorithm is more stable than comparison algorithms, and has good applicability to the multi-satellite cooperative dynamic scheduling problem.

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

伍国华,杜潇,王心慰,等.考虑邻域结构动态调整的多星应急调度算法[J].控制与决策,2022,37(7):1685-1694

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-05-25
  • 出版日期: 2022-07-20
文章二维码