Volume 40 Issue 3
May  2020
Turn off MathJax
Article Contents
LIU Yong, JAUBERT Jean, WU Haiyan, FENG Zhun, LI Hu. Research on Multi-priority Astronomical Observing Satellite Task Replanning Method for Dynamic Requirement[J]. Chinese 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]. Chinese Journal of Space Science, 2020, 40(3): 401-407. doi: 10.11728/cjss2020.03.401

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

doi: 10.11728/cjss2020.03.401
  • Received Date: 2019-01-24
  • Rev Recd Date: 2019-09-23
  • Publish Date: 2020-05-15
  • In view of multi-priority astronomical observation satellite task scheduling, the dynamic insert of high-priority tasks and adjustment of original mission planning and scheduling due to unpredictable events are analyzed. For the SVOM (Space multi-band Variable Object Monitor) satellite mission planning, a method based on the rolling-horizon optimal strategy is proposed for single-satellite ToO (Target of Opportunity) tasks rescheduling. High-priority tasks should be processed first in each rolling cycle. By using rollback operation, the tasks influenced should be rescheduled or deleted. In this paper, the total time of satellite mission planning and the total time of ToO planning are considered comprehensively in the objective function. The solution has certain significance for quick responding to high-priority ToO tasks and improving service quality.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article Views(964) PDF Downloads(54) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return