面向突发任务的空间站任务重规划方法
收稿日期: 2016-09-19
修回日期: 2016-10-18
网络出版日期: 2016-12-15
基金资助
国家自然科学基金（11402295）；国家"973"计划（2013CB733100）；湖南省自然科学基金（2015JJ3020）
Re-planning method for space station pop-up missions
Received date: 2016-09-19
Revised date: 2016-10-18
Online published: 2016-12-15
Supported by
National Natural Science Foundation of China (11402295);National Basic Research Program of China (2013CB733100);Natural Science Foundation of Hunan Province of China (2015JJ3020)
针对空间站在轨运营出现突发任务的情况，提出一种基于启发式规则的任务重规划方法，满足了方案重规划的快速响应需求。根据任务执行的连续性特点和冲突状态，建立了空间站突发任务规划领域模型。考虑重规划过程中任务包含活动间复杂约束关系传播的影响，提出了时间回溯迭代冲突化解策略，同时依据任务执行时间间隔，提出针对间隔插空的时间冗余启发式规则。基于时间回溯迭代冲突化解策略和时间冗余启发式规则，对原任务执行计划进行实时重规划，实现了突发任务的快速响应。应用算例分析表明，提出的重规划方法可以成功地满足空间站突发任务规划需求，实现实时更新空间站在轨任务执行详单的目的。
牟帅 , 卜慧蛟 , 张进 , 罗亚中 . 面向突发任务的空间站任务重规划方法[J]. 航空学报, 2017 , 38(7) : 320793 -320793 . DOI: 10.7527/S1000-6893.2016.320793
Considering pop-up missions in space station operation, a re-planning method based on heuristic algorithm is proposed to satisfy the requirement for fast responses of mission re-planning. According to the continuity characteristic and conflict condition in mission execution, a model for space station pop-up mission planning domain is constructed. Considering the propagation effects of complicated constraints between the activities of missions, the time backtrack iteration strategy is adopted to solve the conflicts, and then an interval time heuristic algorithm is proposed according to the interval time between missions' execution.A fast response to the pop-up mission is achieved using the time backtrack iteration strategy and the interval time heuristic algorithm to re-plan the missions. The results show that the proposed mission re-planning method can successfully satisfy the requirement for pop-up mission planning and real-time updating of the onboard mission list.
Key words： space station; mission planning; heuristic; pop-up mission; fast response
[1] SAINT R. Lessons learned in developing an international planning software system[C]//Proceedings of the 7th International Conference on Space Operations, 2002: 1-10.
[2] CHIEN S A, KNIGHT R, STECHERT A, et al. Using iterative repair to improve the responsiveness of planning and scheduling[C]//Proceedings of the 5th International Conference on Artificial Intelligence Planning and Scheduling, 2000: 300-307.
[3] KNIGHT S, RABIDEAU G, CHIEN S, et al. Space exploration through continuous planning[J]. IEEE Intelligent Systems, 2001, 16(5): 70-75.
[4] ZOESCHINGER G A, WICKLER M, KOEHLER A, et al. A planning system for payload and system planning of the Columbus module on ISS[C]//Proceedings of the 8th International Conference on Space Operations, 2004: 1-6.
[5] 罗亚中, 林鲲鹏, 唐国金. 空间站运营任务规划技术评述[J]. 载人航天, 2012, 18(2): 7-13. LUO Y Z, LIN K P, TANG G J. Review on space station mission planning technology[J]. Manned Spaceflight, 2012, 18(2): 7-13 (in Chinese).
[6] 田坤黉, 侯永青. 国际空间站运营管理体系架构分析[J]. 载人航天, 2011, 17(1): 10-15. TIAN K H, HOU Y Q. Analysis of international space station operation architecture[J]. Manned Spaceflight, 2011, 17(1): 10-15 (in Chinese).
[7] LIN K P, LUO Y Z, TANG G J. Optimization of logistics strategies for long-duration space station operation[J]. Journal of Spacecraft and Rockets, 2014, 51(5): 1709-1720.
[8] 李志海, 侯永青, 严厚民, 等. 空间站长期运营任务规划建模初步研究[J]. 载人航天, 2013, 19(5): 52-58. LI Z H, HOU Y Q, YAN H M, et al. Preliminary modeling study on long-term operation mission planning of space station[J]. Manned Spaceflight, 2013, 19(5): 52-58 (in Chinese).
[9] BU H J, ZHANG J, LIN K P, et al. Short-term planning of the space station operation mission based on genetic algorithm[C]//Proceedings of 64th International Astronautical Congress, 2013: 1-9.
[10] BU H J, ZHANG J, LUO Y Z. Space station short-term mission planning using ontology modelling and time iteration[J]. Journal of Systems Engineering and Electronics, 2016, 27(2): 407-421.
[11] VERFAILLIE G, PRALET C, LEMAITRE M. Constraint-based modeling of discrete event dynamic systems[J]. Journal of Intelligent Manufacturing, 2010, 21(1): 31-47.
[12] 习婷, 李菊芳. 面向动态需求的成像卫星滚动式重调度方法研究[J]. 中国管理科学, 2015, 23(专辑): 269-274. XI T, LI J F. The rolling horizon method for EOS scheduling with dynamic request[J]. Chinese Journal of Management Science, 2015, 23(Special Issue): 269-274 (in Chinese).
[13] 王建江, 朱晓敏, 吴朝波, 等. 面向应急条件的多星动态调度方法[J]. 航空学报, 2013, 34(5): 1151-1164. WANG J J, ZHU X M, WU C B, et al. Multi-satellite dynamic scheduling method for emergencies[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(5): 1151-1164 (in Chinese).
[14] 贺川, 邱涤珊, 许光, 等. 面向对地成像观测任务的高空飞艇应急调度[J]. 航空学报, 2012, 33(11): 2082-2092. HE C, QIU D S, XU G, et al. Emergency scheduling of earth-observing imaging tasks on high-altitude airships[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(11): 2082-2092 (in Chinese).
[15] 赵凡宇, 徐瑞, 崔平远. 启发式深空探测器任务规划方法[J]. 宇航学报, 2015, 36(5): 496-503. ZHAO F Y, XU R, CUI P Y. Heuristic mission planning approach for deep space explorer[J]. Journal of Astronautics, 2015, 36(5): 496-503 (in Chinese).
[16] 傅阳光, 周成平, 王长青, 等. 考虑时间约束的无人飞行器航迹规划[J]. 宇航学报, 2011, 32(4): 749-755. FU Y G, ZHOU C P, WANG C Q, et al. Path planning for UAV considering time constraint[J]. Journal of Astronautics, 2011, 32(4): 749-755 (in Chinese).
[17] 王晓晖, 李爽. 深空探测器约束简化与任务规划方法研究[J]. 宇航学报, 2016, 37(7): 768-774. WANG X H, LI S. Research on constraint simplification and mission planning method for deep space explorer[J]. Journal of Astronautics, 2016, 37(7): 768-774 (in Chinese).
/
| 〈 |
|
〉 |
CJA