摘要

针对空间站短期任务规划在处理任务相对时间约束时迭代判断次数多、计算效率低的问题,提出一套可快速准确对任务相对时间信息进行处理的方法。梳理空间站短期任务规划中任务相对时间约束的特点,建立通用的时间约束描述模型;基于模型将具有时序关系的关联任务梳理成任务时序链,并建立根据任务时间约束类型而划分任务层级的时间约束层次网络,提出考虑任务关联重要度的冲突化解策略;设计出基于标称时间的时间冗余启发规则规划流程,使规划可以由时间确定任务向时间不确定任务层层递推,减少规划中反复搜索,提升计算效率;最后通过一个包含177个任务的规划场景验证方法的有效性。结果表明:所提算法在处理相对时间约束的规划问题时效率比已有的规划方法提高约20%。