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

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

深空探测器约束简化与任务规划方法研究

针对深空探测器现有的任务规划方法在处理系统间复杂约束时存在的约束复杂度高、实时响应能力差、计算效率低等问题,提出一种新的约束简化方法和启发式连续任务规划方法。首先,在时间线规划模型中根据两两子系统间的实时状态关系定义启发式因子,并利用该因子在规划周期内的取值建立子系统间时间线临时从属关系,从而合理地降低规划过程中的约束复杂程度;然后,在规划算法中采用时间线状态扩展策略,根据时间线临时从属关系对各子系统间的状态进行横向和纵向扩展,从而实现对目标任务规划进行快速排序。仿真结果表明由启发式因子建立的时间线临时从属关系有效简化了任务规划过程中的时间约束和资源约束、提高了任务规划的效率和灵活性。