基于扩展状态深空探测器任务规划方法

姓名
邮箱
手机号码
标题
留言内容
验证码

doi:10.15982/j.issn.2095-7777.2018.06.010

bob手机在线登陆深空探测技术研究所, 北京 100081;深空自主导航与控制工业和信息化部重点实验室, 北京 100081

基金项目:基础科研计划资助项目（JCKY2016602C018）

Mission Planning Approach Based on Extensible States for Deep Space Probes

Institute of Deep Space Exploration, Beijing Institute of Technology, Beijing 100081, China;Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, Beijing 100081, China

摘要:面对深空探测过程中的不确定性，探测器需要利用任务规划技术实现自主控制。针对深空探测器任务规划中复杂系统功能及耦合操作约束，在状态知识框架的基础上，引入了扩展状态的概念。通过分析探测器任务规划中的约束关系，提出了基于扩展状态的任务规划算法。利用扩展状态结构特点削减了搜索空间，优化了搜索过程，提高了规划搜索的速度。数值仿真结果表明，该算法能够缩减近半的规划步数，加速问题求解进程，提高任务规划的效率。
- 任务规划/
- 扩展状态/
- 规划算法
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
- mission planning/
- extensible states/
- planning algorithm

[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),201522nd 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.

[1]	柳景兴, 王彬, 毛维杨, 熊新.深空探测器任务规划认知图谱及多属性约束冲突检测. 深空探测学报(中英文）, 2023, 10(1): 88-96.doi:10.15982/j.issn.2096-9287.2023.20220064
[2]	彭德云, 谢剑锋, 赵凤才, 梁爽, 陈翔, 张爱成.月球采样返回飞控任务多目标协同规划设计. 深空探测学报(中英文）, 2022, 9(2): 191-201.doi:10.15982/j.issn.2096-9287.2022.20210082
[3]	张宽, 于天一, 胡晓东, 刘传凯, 李立春, 赵焕洲.月面表层无人采样控制技术. 深空探测学报(中英文）, 2022, 9(2): 173-182.doi:10.15982/j.issn.2096-9287.2022.20210052
[4]	毛维杨, 王彬, 柳景兴, 熊新.基于强化学习的深空探测器自主任务规划方法. 深空探测学报(中英文）, 2022, 9(0): 1-12.doi:10.15982/j.issn.2096-9287.2022.20220049
[5]	赵宇庭, 徐瑞, 李朝玉, 朱圣英.基于动态智能体交互图的深空探测器任务规划方法. 深空探测学报(中英文）, 2021, 8(5): 519-527.doi:10.15982/j.issn.2096-9287.2021.20210020
[6]	陈超, 徐瑞, 李朝玉.基于状态差异的火星巡视器快速任务规划修复方法. 深空探测学报(中英文）, 2021, 8(2): 124-131.doi:10.15982/j.issn.2096-9287.2021.20200075
[7]	徐瑞, 李朝玉, 朱圣英, 王棒, 梁子璇, 尚海滨.深空探测器自主规划技术研究进展. 深空探测学报(中英文）, 2021, 8(2): 111-123.doi:10.15982/j.issn.2096-9287.2021.20210039
[8]	王鑫, 赵清杰, 徐瑞.基于知识图谱的深空探测器任务规划建模. 深空探测学报(中英文）, 2021, 8(3): 315-323.doi:10.15982/j.issn.2096-9287.2021.20210030
[9]	高宇辉, 师明, 蔡敦波, 张弓.一种通用型遥操作任务智能规划方法研究. 深空探测学报(中英文）, 2021, 8(2): 140-146.doi:10.15982/j.issn.2096-9287.2021.20200071
[10]	朱立颖, 叶志玲, 李玉庆, 付中梁, 徐勇.小天体探测自主绕飞智能规划建模. 深空探测学报(中英文）, 2019, 6(5): 463-469.doi:10.15982/j.issn.2095-7777.2019.05.007
[11]	于天一, 费江涛, 李立春, 程肖.月面巡视器路径规划方法研究. 深空探测学报(中英文）, 2019, 6(4): 384-390.doi:10.15982/j.issn.2095-7777.2019.04.011
[12]	金颢, 徐瑞, 崔平远, 朱圣英.基于状态转移图的启发式深空探测器任务规划方法. 深空探测学报(中英文）, 2019, 6(4): 364-368.doi:10.15982/j.issn.2095-7777.2019.04.008
[13]	姜啸, 徐瑞, 朱圣英.基于约束可满足的深空探测任务规划方法研究. 深空探测学报(中英文）, 2018, 5(3): 262-268.doi:10.15982/j.issn.2095-7777.2018.6.008
[14]	贺波勇, 曹鹏飞, 罗亚中, 李海阳.环月轨道交会的载人登月任务轨道与窗口规划. 深空探测学报(中英文）, 2017, 4(5): 471-476.doi:10.15982/j.issn.2095-7777.2017.05.008
[15]	李群智, 贾阳, 彭松, 韩璐.月面巡视探测器任务规划顶层设计与实现. 深空探测学报(中英文）, 2017, 4(1): 58-65.doi:10.15982/j.issn.2095-7777.2017.01.009
[16]	梁常春, 孙鹏飞, 王耀兵, 危清清, 姜水清.行星采样柔性机械臂运动规划研究. 深空探测学报(中英文）, 2015, 2(1): 27-33.doi:10.15982/j.issn.2095-7777.2015.01.004
[17]	陈德相, 徐文明, 杜智远, 徐瑞.航天器任务规划中资源约束的可分配处理方法. 深空探测学报(中英文）, 2015, 2(2): 180-185.doi:10.15982/j.issn.2095-7777.2015.02.013
[18]	李朝玉, 徐瑞.一种基于时标状态的启发式航天器任务规划算法. 深空探测学报(中英文）, 2015, 2(1): 20-26.doi:10.15982/j.issn.2095-7777.2015.01.003
[19]	董元元, 崔祜涛, 田阳.基于栅格地图的火星车路径规划方法. 深空探测学报(中英文）, 2014, 1(4): 289-293.doi:10.15982/j.issn.2095-7777.2014.04.007
[20]	王琼, 于登云, 贾阳.Risk Theta*:一种基于地形危险度的任意航向路径规划算法. 深空探测学报(中英文）, 2014, 1(4): 269-274.doi:10.15982/j.issn.2095-7777.2014.04.004

点击查看大图

计量

文章访问数:1253
HTML全文浏览量:44
PDF下载量:558
被引次数:0

留言板

基于扩展状态深空探测器任务规划方法

doi:10.15982/j.issn.2095-7777.2018.06.010

Mission Planning Approach Based on Extensible States for Deep Space Probes

计量

基于扩展状态深空探测器任务规划方法

doi:10.15982/j.issn.2095-7777.2018.06.010

bob手机在线登陆深空探测技术研究所, 北京 100081;深空自主导航与控制工业和信息化部重点实验室, 北京 100081

English Abstract

Mission Planning Approach Based on Extensible States for Deep Space Probes

Institute of Deep Space Exploration, Beijing Institute of Technology, Beijing 100081, China;Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, Beijing 100081, China

全文HTML

目录

留言板

基于扩展状态深空探测器任务规划方法

doi:10.15982/j.issn.2095-7777.2018.06.010

Mission Planning Approach Based on Extensible States for Deep Space Probes

计量

出版历程

基于扩展状态深空探测器任务规划方法

doi:10.15982/j.issn.2095-7777.2018.06.010

bob手机在线登陆 深空探测技术研究所, 北京 100081;深空自主导航与控制工业和信息化部重点实验室, 北京 100081

English Abstract

Mission Planning Approach Based on Extensible States for Deep Space Probes

Institute of Deep Space Exploration, Beijing Institute of Technology, Beijing 100081, China;Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, Beijing 100081, China

全文HTML

目录

bob手机在线登陆深空探测技术研究所, 北京 100081;深空自主导航与控制工业和信息化部重点实验室, 北京 100081