一种数量优先的任务调度方法

摘要

一种数量优先的任务调度方法，步骤为：(1)将任务区域划分条带；(2)计算卫星对各条带的可见时间区间，然后按照可见时间窗口的开始时刻排序得到任务序列；(3)采用弦截法计算任务序列中每个任务条带的观测持续时间；(4)对任务序列中的任务依次进行处理，根据卫星姿态机动时间，判断当前任务与最后一个已安排任务是否冲突，如果冲突，当前任务不能安排；如果不冲突，进入步骤(5)；(5)获取当前任务的前瞻任务组，判断当前任务与前瞻任务组中的任务是否存在冲突，如果不冲突，则当前任务可以安排，如果存在冲突，则对当前任务进行取舍，如果保留当前任务则将当前任务写入卫星动作序列，作为任务调度的结果。

主权项

一种数量优先的任务调度方法，其特征在于步骤如下：(1)根据相机幅宽将任务区域划分条带；(2)根据卫星的最大俯仰角和最大滚动角以及任务条带信息计算卫星对各条带的可见时间区间[t0，tn]，剔除无可见时间区间及时间区间在地影区的任务；每个条带的可见时间区间[t0，tn]由卫星对该条带四个顶点的可见时间区间[t1，t2]k，k＝1，2，3，4求交集并剔除在地影区的时间区间后得到；卫星对条带单个顶点的可见时间区间由卫星的最大俯仰角和最大滚动角确定；然后按照可见时间窗口的开始时刻的先后，将所有任务排序，得到任务序列TaskList；(3)采用弦截法计算任务序列TaskList中每个任务条带的观测持续时间Tlast，Tlast为从该条带最先观测的顶点开始到该条带最后观测的顶点结束所持续的时间；(4)对任务序列TaskList中的任务依次进行处理，根据当前任务与最后一个已安排任务之间的卫星姿态机动时间，判断与最后一个已安排任务是否冲突，如果冲突，当前任务不能安排，转步骤(7)；如果不冲突，进入步骤(5)；所述的当前任务为正在处理的任务；(5)获取当前任务的前瞻任务组Group，判断当前任务与前瞻任务组Group中的任务是否存在冲突，如果不冲突，则当前任务可以安排，如果存在冲突，则对当前任务进行取舍，转步骤(6)；所述的前瞻任务组Group为任务序列TaskList中的排在当前任务之后的全部或者部分可执行任务；(6)根据设定的规则取舍当前任务，如果保留当前任务则转步骤(8)，如果舍去当前任务则转步骤(7)；(7)处理任务序列TaskList中的下一个任务，转步骤(4)；如果任务序列TaskList中得所有任务已被处理完毕，转步骤(9)；(8)以最后一个已安排任务的结束时间tend为卫星执行当前任务的姿态机动开始时刻，以当前任务的可见时间窗口[t0，tn]的开始时刻t0为观测开始时刻，将卫星执行当前任务的姿态机动动作以及观测动作写入卫星动作序列，转步骤(7)；(9)输出卫星动作序列，作为任务调度的结果。