留言板

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

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

一种面向动态需求的多优先级天文观测卫星任务重规划方法

刘勇 JAUBERT Jean 吴海燕 冯准 李虎

刘勇, JAUBERT Jean, 吴海燕, 冯准, 李虎. 一种面向动态需求的多优先级天文观测卫星任务重规划方法[J]. 空间科学学报, 2020, 40(3): 401-407. doi: 10.11728/cjss2020.03.401
引用本文: 刘勇, JAUBERT Jean, 吴海燕, 冯准, 李虎. 一种面向动态需求的多优先级天文观测卫星任务重规划方法[J]. 空间科学学报, 2020, 40(3): 401-407. doi: 10.11728/cjss2020.03.401
LIU Yong, JAUBERT Jean, WU Haiyan, FENG Zhun, LI Hu. Research on Multi-priority Astronomical Observing Satellite Task Replanning Method for Dynamic Requirement[J]. Journal of Space Science, 2020, 40(3): 401-407. doi: 10.11728/cjss2020.03.401
Citation: LIU Yong, JAUBERT Jean, WU Haiyan, FENG Zhun, LI Hu. Research on Multi-priority Astronomical Observing Satellite Task Replanning Method for Dynamic Requirement[J]. Journal of Space Science, 2020, 40(3): 401-407. doi: 10.11728/cjss2020.03.401

一种面向动态需求的多优先级天文观测卫星任务重规划方法

doi: 10.11728/cjss2020.03.401
基金项目: 

空间科学先导专项科学卫星任务运控技术项目资助(XDA15040100)

详细信息
    作者简介:

    刘勇,E-mail:lightcastle@163.com

  • 中图分类号: V47;N945

Research on Multi-priority Astronomical Observing Satellite Task Replanning Method for Dynamic Requirement

  • 摘要: 针对多优先级天文观测卫星任务动态规划问题,分析了高优先级任务动态插入以及未知事件中断原任务规划方案执行的情况,研究了原任务规划方案相应的动态规划问题.在关于SVOM (Space multi-band Variable Object Monitor)卫星任务规划系统的研究中,针对单星机遇目标任务重规划问题,提出一种基于滚动优化策略的任务重规划求解方案.在每个滚动周期内,优先安排高优先级动态到达任务,回滚处理原方案中受未知事件和高优先级机遇目标影响的任务,或者删除原方案中受影响的任务.目标函数综合考虑了全年卫星任务规划总时长和机遇目标的规划总时长.仿真验证结果表明,本文设计方法对于快速响应高优先级机遇目标以及提高服务质量具有一定意义.

     

  • [1] VASQUEZ M, HAO J K. Upper bounds for the spot5 daily photo-graph scheduling problem[J]. J. Combinat. Opt., 2003, 7(1):87-103
    [2] FRANK J, JONSSON A, MORRIS R, et al. Planning and scheduling for fleets of earth observing satellites[C]//Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, Montreal:CA, 2001:1-8
    [3] AYTUG H, LAWLEY M A, MCKAY K, et al. Exectuing production schedules in the face of uncertainties:a review and some future directions[J]. Eur. J. Operat. Res., 2005, 161(1):86-110
    [4] LEUS R, HERROELEN W. The complexity of machine scheduling for stability with a single disrupted job[J]. Operat. Res. Lett., 2005, 33(2):151-156
    [5] MEHTA S V, UZSOY R. Predictable scheduling of a single machine subject to breakdowns[J]. Int. J. Comput. Integ. Manuf., 1999, 12(1):15-38
    [6] VIEIRA G E, HERRMANN J W, LIN E. Rescheduling manufacturing systems:a framework of strategies, policies, and methods[J]. J. Sched., 2003, 6(1):39-62
    [7] PEMBERTON J C, ZHANG Weixiong. Epsilon transformation:exploting phase transitons to solve combinstorial optimization problems[J]. Artif. Intel., 1996, 81(1-2):297-325
    [8] WANG J M, LI J F, TAN Y J. Study on Heuristic Algorithm for Dynamic Scheduling Problem of Earth Observing Satellites[R]. Proceeding of 8th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. New York:IEEE Press, 2007
    [9] LEMATRE M, VERFAILLIE G, JOUHAUD F, et al. Selecting and scheduling observations of agile satellites[J]. Aeros. Sci. Technol., 2002, 6(5):367-381
    [10] VERFAILLIE G, PRALET C, LEMATRRE M. Constraint-based modeling of discrete event dynamic systems[J]. J. Intel. Manufac., 2010, 21(1):31-47
    [11] HE C, ZHU X, GUO H, et al. Rolling-horizon scheduling for energy constrained distributed real-time embedded systems[J]. J. Syst. Software, 2012, 85(4):780-794
  • 加载中
计量
  • 文章访问数:  475
  • HTML全文浏览量:  9
  • PDF下载量:  41
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-01-24
  • 修回日期:  2019-09-23
  • 刊出日期:  2020-05-15

目录

    /

    返回文章
    返回