适用于深空探测器的时间线转移路标启发式规划方法

针对深空探测器各子系统状态并行及约束耦合的特点,设计了最大转移代价计算方法,并在此基础上提出了时间线路标提取方法。然后,针对路标集合重复计算耗时长的问题,提出了路标增量式搜索算法实现路标集合动态快速更新,并进一步结合最大目标节点筛选策略提出了时间线转移路标启发式规划方法。仿真结果表明,时间线转移路标启发式规划方法能够有效减少冗余规划步数,提高规划求解效率。     

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

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

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

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