[发明专利]一种综合效益优先的任务调度方法

摘要

一种综合效益优先的任务调度方法，首先将任务区域划分条带，然后计算各任务的最佳观测时刻。根据当前任务与最后一个已安排任务之间的姿态机动时间，判断如果当前任务安排在最佳观测时间点与最后一个已安排任务是否冲突，如果冲突，当前任务不用前瞻且不能安排，如果不冲突，则对当前任务进行前瞻，获取前瞻结果。对于前瞻结果为保留但对后续任务有影响的任务，判断当前任务是否能安排在该当前任务的可见时间窗口内，如果不能则对下一个任务进行处理。对于能够安排在最佳观测时刻点或者可见窗口之内的当前任务写入卫星动作序列，最后输出所有任务的处理结果作为任务调度的结果。

主权项

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