基于状态转移图的启发式深空探测器任务规划方法

作者:金颢; 徐瑞*; 崔平远; 朱圣英
来源:深空探测学报(中英文), 2019, 6(04): 364-368.
DOI:10.15982/j.issn.2095-7777.2019.04.008

摘要

针对深空探测器复杂系统并行及约束耦合等特点,在时间线描述框架的基础上,引入了状态转移图结构。通过分析探测器任务规划中的耦合约束关系,设计了转移图代价计算方法,并提出了基于状态转移图的启发式任务规划算法。利用转移图设计启发式对无关节点进行剪枝,削减了搜索空间,加速了搜索过程。数值仿真结果表明,该算法能够有效减少不必要的规划步数,提高任务规划的效率。