[发明专利]一种考虑多时间窗口约束的卫星成像多源任务动态规划方法

权利要求书

1.一种考虑多时间窗口约束的卫星成像多源任务动态规划方法，其特征在于，包括如下步骤：

步骤1、设初始规划方案中未完成的任务集为M_rest，在T_insert时刻有来自其他任务源的新任务集M_new，构建动态任务集M_dynamic为：

M_dynamic＝M_rest∪M_new

步骤2、考虑多时间窗口的约束，建立基于多时间窗口的动态约束满足问题模型；

步骤3、设扰动测度为Δ，n₁、n₂分别为相对初始方案，动态调整后的方案中开始观测时间发生变化的任务数量和被删除的任务数量，n为初始方案中观测任务的总数，p_i、p_j、p_k为任务的优先级；根据总收益最大原则和扰动测度最小原则，即：

并采用最优路径搜索的方法为每个观测任务确定成像时间窗口和成像姿态角；

所述步骤2具体包括如下步骤：

S21、优化目标，使动态调整后的方案总收益最大；

设动态任务集M_dynamic中任务m_di的优先级为p_i，决策变量为x_i，且则目标函数为：

S22、多时间窗口约束，包括卫星与任务源之间的可见时间窗口约束、卫星与新任务之间的可见时间窗口约束；具体的：

设任务源集合为GS＝{GS₁,GS₂,……,GS_n}，n为任务源的数量；新任务集合为表示由第i个任务源插入的第j个新任务；

卫星与任务源之间的可见时间窗口集合为：

卫星对新任务的可见时间窗口集合为：

卫星对新任务的成像时间窗口集合为：

则应满足：

S23、新任务的优先观测性约束，即插入的新任务是要求卫星优先观测或必须观测的；

设动态任务集为M_dynamic，插入的新任务集为则应满足：