深空探测学报Issue(1)：20-26,7.DOI:10.15982/j.issn.2095-7777.2015.01.003
一种基于时标状态的启发式航天器任务规划算法
Time Stamped States based Heuristic Algorithm for Spacecraft Mission Planning
摘要
Abstract
For real time in deep space exploration,it is a requirement of autonomous mission planning for the explorer to find a plan as soon as possible.A kind of method is to use heuristic algorithm.At the same time, durative actions and numeric information have to be processed.According to these characteristics,this paper adapts planning domain definition language (PDDL ) to establish knowledge models and describe time and resource constraints.Then the heuristic algorithm based on condition number is proposed to solve planning problems of deep space exploration.Finally,we compare this heuristic with context-enhanced additive heuristic based on action time in TFD (Temporal Fast Downward)planner.The result of the experiment shows that the heuristic algorithm we proposed is better to solve the planning problems in deep space from the point of view of real time.关键词
深空探测/启发式/持续动作/数值Key words
deep space exploration/heuristic/durative actions/numeric分类
航空航天引用本文复制引用
李朝玉,徐瑞..一种基于时标状态的启发式航天器任务规划算法[J].深空探测学报,2015,(1):20-26,7.基金项目
国家重点基础研究发展计划(973计划)(2012CB720000) （973计划）
民用航天项目 （）
