针对空间站在轨运营出现突发任务的情况,提出一种基于启发式规则的任务重规划方法,满足了方案重规划的快速响应需求。根据任务执行的连续性特点和冲突状态,建立了空间站突发任务规划领域模型。考虑重规划过程中任务包含活动间复杂约束关系传播的影响,提出了时间回溯迭代冲突化解策略,同时依据任务执行时间间隔,提出针对间隔插空的时间冗余启发式规则。基于时间回溯迭代冲突化解策略和时间冗余启发式规则,对原任务执行计划进行实时重规划,实现了突发任务的快速响应。应用算例分析表明,提出的重规划方法可以成功地满足空间站突发任务规划需求,实现实时更新空间站在轨任务执行详单的目的。
Considering pop-up missions in space station operation,a re-planning method based on heuristic algorithm is proposed to satisfy the requirement for fast responses of mission re-planning.According to the continuity characteristic and conflict condition in mission execution,a model for space station pop-up mission planning domain is constructed.Considering the propagation effects of complicated constraints between the activities of missions,the time backtrack iteration strategy is adopted to solve the conflicts,and then an interval time heuristic algorithm is proposed according to the interval time between missions' execution.A fast response to the pop-up mission is achieved using the time backtrack iteration strategy and the interval time heuristic algorithm to re-plan the missions.The results show that the proposed mission re-planning method can successfully satisfy the requirement for pop-up mission planning and real-time updating of the onboard mission list.