面向突发任务的空间站任务重规划方法

doi:10.7527/S1000-6893.2016.320793

Abstract

Abstract:

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

CLC Number:

V423.7

MU Shuai, BU Huijiao, ZHANG Jin, LUO Yazhong. Re-planning method for space station pop-up missions[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(7): 320793-320793.

References

[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).

Re-planning method for space station pop-up missions

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Jiacheng ZHANG, Yuehe ZHU, Yazhong LUO. Space target rendezvous sequence planning via pointer networks [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(15): 528698-528698.
[2]	Limin GAO, Bo OUYANG, Heng JIANG, Ning GE, Ruiyu LI. Experimental study on cut-off frequency of fast response pressure sensitive paint [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(11): 127556-127556.
[3]	Yan LANG, He LIANG, Li YUAN, Jinjiang ZHANG, Chaoli GUO, Guoqi ZHANG, Tao YIN. Unsupported sensing technology of on⁃orbit vibration measurement of flexible spacecraft solar array [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(10): 327644-327644.
[4]	LU Fangxu, MI Zhichao, MA Jun, LI Aijing, WANG Hai. Optimal 3D placement of multi-QoS UAV base station based on potential game for communications [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326137-326137.
[5]	YANG Jianan, HOU Xiaolei, HU Yu Hen, LIU Yong, PAN Quan, FENG Qian. Heuristic enhanced reinforcement learning method for large-scale multi-debris active removal mission planning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524354-524354.
[6]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[7]	YU Xiaoqiang, GUO Jifeng, ZHAO Yu, YAN Peng. Fast and safe path planning for lunar rovers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(1): 524153-524153.
[8]	MENG Guang, HAN Liangliang, ZHANG Chongfeng. Research progress and technical challenges of space robot [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(1): 523963-523963.
[9]	WANG Tong, HUANG Panfeng, DONG Gangqi. Cooperation path planning of multi-UAV in road-network continuous monitoring [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723753-723753.
[10]	WU Jianfa, WANG Honglun, HUANG Yu. Research development of solar powered UAV mission planning technology in large-scale time and space spans [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(3): 623414-623414.
[11]	LI Xiamiao, CHEN Xinjiang, WU Guohua, HE Chuan, LONG Yunjun. Scheduling model and heuristic algorithm for tracking and data relay satellite considering breakpoint transmission [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 323233-323233.
[12]	JIE Dangyang, LU Haoran, WU Hanling, NI Fenglei. Transporting trajectory optimization method for large space manipulator system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(S1): 722352-722352.
[13]	ZHAO Lin, WANG Shuo, HAO Yong, LIU Yuan, CHAI Yi. Mission planning for agile satellite based on the mapping relationship between ground missions and spatial attitudes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(10): 322066-322066.
[14]	ZUO Jialiang, YANG Rennong, ZHANG Ying, LI Zhonglin, WU Meng. Intelligent decision-making in air combat maneuvering based on heuristic reinforcement learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(10): 321168-321168.
[15]	YANG Rui, LUO Zhenbing, XIA Zhixun, WANG Lin, ZHOU Yan. Numerical study of plasma synthetic jet control on hypersonic missile [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(6): 1722-1732.