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

民用航天资助项目(MYHT201705);

任务规划; 启发式搜索; 状态转移图;

10.15982/j.issn.2095-7777.2019.04.008

V476

364-3685992K
在线咨询 用户反馈