Research on Multi-priority Astronomical Observing Satellite Task Replanning Method for Dynamic Requirement
-
摘要: 针对多优先级天文观测卫星任务动态规划问题，分析了高优先级任务动态插入以及未知事件中断原任务规划方案执行的情况，研究了原任务规划方案相应的动态规划问题.在关于SVOM （Space multi-band Variable Object Monitor）卫星任务规划系统的研究中，针对单星机遇目标任务重规划问题，提出一种基于滚动优化策略的任务重规划求解方案.在每个滚动周期内，优先安排高优先级动态到达任务，回滚处理原方案中受未知事件和高优先级机遇目标影响的任务，或者删除原方案中受影响的任务.目标函数综合考虑了全年卫星任务规划总时长和机遇目标的规划总时长.仿真验证结果表明，本文设计方法对于快速响应高优先级机遇目标以及提高服务质量具有一定意义.Abstract: 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.
-
Key words:
- Mission planning /
- Dynamic demand /
- Rolling-horizon optimization strategy /
- Multi-priority tasks /
-
[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 -
-
计量
- 文章访问数: 1584
- HTML全文浏览量: 297
- PDF下载量: 68
-
被引次数:
0(来源:Crossref)
0(来源:其他)
下载:
