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

作     者：金颢 徐瑞 崔平远 朱圣英 JIN Hao;XU Rui;CUI Pingyuan;ZHU Shengying

作者机构：北京理工大学深空探测技术研究所北京100081 深空自主导航与控制工业和信息化部重点实验室北京100081 

基　　金：民用航天资助项目(MYHT201705) 

出 版 物：《深空探测学报》 (Journal Of Deep Space Exploration)

年 卷 期：2019年第6卷第4期

页      码：364-368页

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

主 题 词：任务规划 启发式搜索 状态转移图 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.15982/j.issn.2095-7777.2019.04.008

馆 藏 号：203817091...