Mission Planning Approach Based on Extensible States for Deep Space Probes

Abstract

Due to the uncertainty in deep space exploration，mission planning technology is required for deep space probes to realize autonomous control. In view of the complex function and coupling operation constraints of deep space mission planning，the extensible states are defined based on the state knowledge framework. Based on the analysis of involved constraints in mission planning，the extensible state based planning algorithm is proposed. And the designed structure of extensible states is able to prune irrelevant search space，accelerate the searching process and improve the planning efficiency. The comprehensive experiments are carried out and the computational results indicate that our algorithm can reduce nearly half of the planning steps，accelerate the process of problem solving，and improve the efficiency of mission planning

Keywords

mission planning / extensible states / planning algorithm

References

[1] XU R,CUI P Y,XU X F. Realization of multi-agent planning system for autonomous spacecraft[J]. Advances in Engineering Software,2005,36(4):266-272
[2] 崔平远,徐瑞,朱圣英,等. 深空探测器自主技术发展现状与趋势[J]. 航空学报,2014,35(1):13-28
CUI P Y,XU R,ZHU S Y,et al. The research status and developing tends of on-board autonomy technology for deep space explorer[J]. Acta Aeronautica et Astronautica Sinica,2014,35(1):13-28
[3] XU R,CUI P Y,XU X F,et al. Design for autonomous mission planning system[J]. Aircraft Engineering & Aerospace Technology,2003,75(4):365-371
[4] TIPALDI M,GLIELMO L. A survey on model-based mission planning and execution for autonomous spacecraft[J]. IEEE Systems Journal,2017,PP(99):1-13
[5] VALLAT C,ALTOBELLI N,GEIGER B,et al. The science planning process on the Rosetta mission[J]. Acta Astronautica,2017(133):244-257
[6] MOUSSI A,FRONTON J F,GAUDON P,et al. The Philae lander:science planning and operations[J]. Acta Astronautica,2016(125):92-104
[7] MORRIS P H，MUSCETTOLA N，RAJAN K，et al. Planning in interplanetary space：theory and practice[C]//International Conference on Artificial Intelligence Planning Systems. USA：AAAI，2000：177-186.
[8] CHOO T H,MURCHIE S L,BEDINI P D,et al. SciBox,an end-to-end automated science planning and commanding system[J]. Acta Astronautica,2014,93(11):490-496
[9] 李朝玉,徐瑞. 一种基于时标状态的启发式航天器任务规划算法[J]. 深空探测学报,2015,2(1):20-26
LI Z Y,XU R. Time stamped states based heuristic algorithm for spacecraft mission planning[J]. Journal of Deep Space Exploration,2015,2(1):20-26
[10] 陈德相,徐文明,杜智远,等. 航天器任务规划中资源约束的可分配处理方法[J]. 深空探测学报,2015,2(2):180-185
CHEN D X,XU W M,DU Z Y,et al. Dispatchable processing method of resource constraint in spacecraft mission planning[J]. Journal of Deep Space Exploration,2015,2(2):180-185
[11] FRANK J D，CLEMENT B J，CHACHERE J M，et al. The challenge of configuring model-based space mission planners[C]//The 7th International Workshop on Planning and Scheduling for Space. USA：AIAA，2011.
[12] VIDAL L C,CORTELLESSA G,YORKE-SMITH N. Scheduling and planning applications:selected papers from the spark workshop series[J]. Computational Intelligence,2011,27(1):1-3
[13] ROGEZ Y,PUGET P,ZINE S,et al. The CONSERT operations planning process for the Rosetta mission[J]. Acta Astronautica,2016(125):212-233
[14] CHUNG S. Timeline-based mission operations architecture[C]//Spaceops 2012 Conference. Stockholm，Sweden：American Institute of Aeronautics and Astronautics，2012.
[15] FIKES R,NILSSON N J. Strips:a new approach to the application of theorem proving to problem solving[J]. Artificial Intelligence,1971,2(3):189-203
[16] CURRIE K,TATE A. O-plan:the open planning architecture[J]. Artificial Intelligence,1991,52(1):49-86
[17] LABORIE P,GHALLAB M. IxTeT:an integrated approach for plan generation and scheduling[J]. IEEE Symposium on Emerging Technologies&Factory Automation,1995(1):485-495
[18] FRATINI S，CESTA A. The APSI framework：a platform for timeline synthesis[C]//The 4th International Competition on Knowledge Engineering for Planning and Scheduling. [S.l]：ESA，2012.
[19] CESTA A,CORTELLESSA G,FRATINI S,et al. Mrspock-steps in developing an end-to-end space application[J]. Computational Intelligence,2015,27(1):83-102
[20] BARREIRO J，BOYCE M，DO M，et al. Europa：a platform for AI planning，scheduling，constraint programming，and optimization[C]//The 4th International Competition on Knowledge Engineering for Planning and Scheduling. [S.l]：ESA，2012.
[21] CIALDEA M M，ORLANDINI A UMBRICO A. A formal account of planning with flexible timelines[C]//The 21st International Symposium on Temporal Representation and Reasoning. Verona，Italy：IEEE，2014.
[22] UMBRICO A，ORLANDINI A，MAYER M C. Enriching a temporal planner with resources and a hierarchy-based heuristic[M]. German：Springer，2015.
[23] UMBRICO A，CESTA A，MAYER M C，et al. Steps in assessing a timeline-based planner[C]//Xv International Conference of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence. New York：Springer-Verlag，2016.
[24] MAYER M C，ORLANDINI A. An executable semantics of flexible plans in terms of timed game automata[C]//Temporal Representation and Reasoning （TIME），2015 22nd International Symposium on. Kassel，Germany：IEEE，2015：160-169.
[25] MAYER M C，ORLANDINI A，UMBRICO A. Planning and execution with flexible timelines：a formal account[J]. Acta Informatica，2016，53（6-8）：649-680.
[26] 徐文明. 深空探测器自主任务规划方法研究与系统设计[D]. 哈尔滨：哈尔滨工业大学，2006.
XU W M. Autonomous mission planning method and system design of deep space explorer[D]. Harbin：Harbin Institute of Technology，2006.