中国宇航学会深空探测技术专业委员会会刊

高级检索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

资源约束突变的航天器观测快速重调度优化算法

赵凡宇 徐瑞 崔平远

赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
引用本文: 赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
Citation: ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

资源约束突变的航天器观测快速重调度优化算法

doi: 10.15982/j.issn.2095-7777.2015.03.012
基金项目: 国家自然科学基金资助项目(60803051);高等学校博士学科点专项科研基金资助项目(20111101110001);北京理工大学创新团队

Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing

  • 摘要: 针对航天器对地观测调度中资源约束发生突变的情况,提出了一种基于蚁群算法的启发式重调度算法。首先对重调度过程中的资源约束进行分析,给出了资源约束发生变化的重调度模型。然后,结合原调度优化结果,给出重调度任务集合更新方法,对任务集合进行剪裁。最终,基于最大限度利用原调度方案信息的思想,结合任务集合更新及优先级等启发式信息,给出了一种改进的重调度优化算法。数值计算结果表明,所设计的算法可以快速有效的提高重调度过程的收益。
  • [1] Varfaillie G, Schiex T. Solution reuse in dynamic constraint satisfaction problem[C]//Proceedings of the Twelfth Conference of the American Association of Artificial Intelligence. American :[s.n.],1994:307-312.
    [2] Pemberton J C, Greenwald L G. On the need for dynamic scheduling of the image satellite[C]//Pecora15/Land Satellite information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings.[S.l.]: ISPRS, 2002.
    [3] Khatib L, Frank J, Smith D, et al. Interleaved observation execution and rescheduling on Earth observing systems[C]//Proceedings of the ICAPS Workshop on Plan Execution. [S.l.]:ICAPS, 2003.
    [4] 刘洋.成像侦查卫星动态重调度模型、算法及应用研究[D]. 长沙:国防科技大学, 2004.
    [5] 王军民,谭跃进.多星联合动态调度问题的启发式算法研究[J].计算机工程与应用,2007,43(21):21-25.[Wang J M, Tan Y J. Research on heuristic algorithm for problem of multi-satellites dynamic scheduling[J]. Computer Engineering and Applications, 2007,43(21):21-25.]
    [6] 李玉庆,王日新,许敏强.基于改进遗传算法的一类多资源测控调度问题研究[J].宇航学报,2012,33(1):85-90.[Li Y Q, Wang R X, Xu M Q. An improved genetic algorithm for a class of multi-resource range scheduling problem[J]. Journal of Astronautics, 2012,33(1):85-90.]
  • [1] 乔学荣, 郭际, 米娟.  高比能量锂氟化碳电池在深空探测器上的应用试验研究 . 深空探测学报, 2020, 7(1): 87-92. doi: 10.15982/j.issn.2095-7777.2020.20191223001
    [2] 徐浩, 裴福俊, 蒋宁.  一种基于李群描述的深空探测器姿态估计方法 . 深空探测学报, 2020, 7(1): 102-108. doi: 10.15982/j.issn.2095-7777.2020.20171117002
  • 加载中
计量
  • 文章访问数:  2010
  • HTML全文浏览量:  0
  • PDF下载量:  1298
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-12-25
  • 修回日期:  2015-04-30

资源约束突变的航天器观测快速重调度优化算法

doi: 10.15982/j.issn.2095-7777.2015.03.012
    基金项目:  国家自然科学基金资助项目(60803051);高等学校博士学科点专项科研基金资助项目(20111101110001);北京理工大学创新团队

摘要: 针对航天器对地观测调度中资源约束发生突变的情况,提出了一种基于蚁群算法的启发式重调度算法。首先对重调度过程中的资源约束进行分析,给出了资源约束发生变化的重调度模型。然后,结合原调度优化结果,给出重调度任务集合更新方法,对任务集合进行剪裁。最终,基于最大限度利用原调度方案信息的思想,结合任务集合更新及优先级等启发式信息,给出了一种改进的重调度优化算法。数值计算结果表明,所设计的算法可以快速有效的提高重调度过程的收益。

English Abstract

赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
引用本文: 赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
Citation: ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012
参考文献 (6)

目录

    /

    返回文章
    返回