【技术实现步骤摘要】
面向应急响应的基于任务优先级的多星动态任务规划方法
本专利技术涉及多星动态任务规划方法,尤其是面向应急响应的基于任务优先级的多星动态任务规划方法。
技术介绍
对地观测卫星的任务规划就是在卫星数量固定、传感器能力有限,而任务之间存在冲突的情况下,确定任务的执行顺序以及其与资源、时间的对应关系,以排除不同任务之间的冲突,并最大化满足用户的需求,提高卫星资源的利用率、优化观测任务的执行方案。近年来,随着对地观测卫星在自然灾害监测、事故灾难、公共卫生事件等应急条件下的广泛应用,对地观测卫星调度呈现出一些新的特点。应急条件下的对地观测卫星调度存在诸多不确定因素,包括用户需求、天气条件、卫星状态等。此外,用户提交的应急任务通常是动态到达的,任务数量和到达时间均是不确定的。由于动态实时调度的特点,在调度时需要同时考虑多个目标,如调度收益,稳定性和节能。所有这些约束和不确定性使得紧急调度成为NP-hard组合优化问题。因此提出一种快速高效的多星动态应急调度策略具有重要意义。目前,国内外学者针对卫星调度问题开展了大量研究,在满足各项约束的条件下,为成像观测任务合理分配卫星资源和观测时段,以提高任务执行的效率。但是,在考虑资源争用时,在目标上分配多个交互式卫星更加复杂和具有挑战性。解决这个问题的方法包括基于优先级的启发式,局部搜索,禁忌搜索,模拟退火,遗传算法和蚁群算法。基于上述方法的卫星调度策略大都是在静态调度框架下提出的,不适用于应急条件下的多星动态调度问题。对于应急规划一个显著的特点是有新的应急成像任务的到来,一些学者采用完全重规划算法对原问题重新建模求解,产生的新任务 ...
【技术保护点】
1.一种面向应急响应的基于任务优先级的多星动态任务规划方法,包括一种任务需求的综合调度模型,一套合理的任务优先级计算模型,一种基于优先级的动态调度方案;其中,所述任务需求的综合调度模型,针对紧急情况下地球观测卫星综合调度问题,在面对大量不同优先级点目标成像任务(指范围较小的目标,可被遥感器单次覆盖)且有新任务加入的条件下,用来确定各任务的具体执行次序、执行时间、执行方式,最终生成卫星对地观测计划;所述任务优先级计算方法,针对应急任务设计任务优先级评价准则,综合定量化的任务优先级影响因子和任务优先级计算模型得到任务优先级的量化指标,来决定各任务优先程度;所述基于优先级的动态调度模型,利用遗传禁忌混合算法,对得到的任务集进行卫星资源配置,利用该算法对组合优化模型求解,得到初始调度方案,再基于优先级的动态调度算法以解决新增任务的调度问题。
【技术特征摘要】
1.一种面向应急响应的基于任务优先级的多星动态任务规划方法,包括一种任务需求的综合调度模型,一套合理的任务优先级计算模型,一种基于优先级的动态调度方案;其中,所述任务需求的综合调度模型,针对紧急情况下地球观测卫星综合调度问题,在面对大量不同优先级点目标成像任务(指范围较小的目标,可被遥感器单次覆盖)且有新任务加入的条件下,用来确定各任务的具体执行次序、执行时间、执行方式,最终生成卫星对地观测计划;所述任务优先级计算方法,针对应急任务设计任务优先级评价准则,综合定量化的任务优先级影响因子和任务优先级计算模型得到任务优先级的量化指标,来决定各任务优先程度;所述基于优先级的动态调度模型,利用遗传禁忌混合算法,对得到的任务集进行卫星资源配置,利用该算法对组合优化模型求解,得到初始调度方案,再基于优先级的动态调度算法以解决新增任务的调度问题。2.根据要求1所述的任务需求的综合调度模型,其特征在于,针对紧急情况下地球观测卫星综合调度问题,在面对大量不同优先级点目标成像任务(指范围较小的目标,可被遥感器单次覆盖)且有新任务加入的条件下,综合考虑卫星、遥感器等资源的能力、任务优先级影响因子及各类约束条件,进行约束检查,任务优先级排序和对消除任务间的冲突,为每颗卫星合理分配成像任务,确定各任务的具体执行次序、执行时间、执行方式,最终生成卫星对地观测计划;该模型进一步分为任务排序子问题和卫星资源配置子问题两部分。3.根据要求1所述的任务优先级计算模型,其特征在于,对任务优先级设置了7种主要的影响因子,通过任务优先级计算模型量化分析对地观测卫星资源及应急任务的应用需求从而确定了卫星资源接收任务需求的重要程度。4.根据要求3所述的7种主要的影响因子为:(1)成像任务等级。在应急响应的过程中,针对不同的突发事件按照其性质、严重程度、可控性和影响范围等因素分成4级(I~IV)。(2)观测图像类型。比如假设图像类型满足如下排序:可见光>微波>红外。(3)卫星资源的可用度。在设置优先级时应赋予卫星资源可用度大的任务更高的优先级,从而保障该任务的执行。(4)执行紧迫性程度。任务越紧迫越容易错过执行期而失败,应该使其优先执行。(5)执行任务类型。定义不同应急任务类型的优先级满足如下排序:海上移动目标>海上静态目标>陆地移动目标>陆地静态目标。(6)任务之间的冲突度。定义任务的冲突程度为与该任务竞争同一卫星资源的任务数量,定义任务冲突小的任务优先级高。(7)成像任务收益。将由观测任务的重要程度决定的成像任务收益作为基本收益。此外,由于云层覆盖的存在,成像任务的实际收益受云层覆盖率的影响而变化。因此,总成像任务收益需考虑以上两个因素,优先选择成像收益高的任务进行卫星资源的分配。表1任务优先级影响因子(evaluationindicatesoftaskpriority)5.根据要求3所述的任务优先级计算模型,具体包括基于不同的任务优先级影响因子,对任务优先级影响因子中的定性因子定量化,采用TOPSIS(TechniqueforOrderPreferencebySimilaritytoIdealSolution)[35]进行综合计算,得到任务优先级的量化指标,主要步骤如下。(1)对于任务集T={t1,t2,...,tm}分别计算优先级影响因子,构成影响因子矩阵X=[xij]m×7,其中xij为ti的第j项指标的量化值,m为任务的数量。(2)采用极差变换法将影响因子矩阵X=[xij]m×7转化为标准矩阵Y=[yij]m×7,0≤yij≤1。(3)设置理想解I=<I+,I->,其中I+=(1,1,...,1)为正理想解,I-=(0,0,...,0)为负理想解。(4)计算任务ti与理想解的贴近度Ci:其中,和为任务ti与理想解I的距离,(5)任务ti的优先级为Pi:通过以上步骤可以得到各任务的优先级定量化数值,且取值在[0,10]之间,Pi值越大任务的优先程度越高。6.根据要求1所述的基于优先级的动态调度方案,其特征在于,首先通过遗传禁忌混合算法实现任务的初始调度,当有新任务加入时,以初始调度结果为基础,基于优先级的动态调度算法以解决新...
【专利技术属性】
技术研发人员:张新,崔锦甜,邓晚倩,
申请(专利权)人:中国科学院遥感与数字地球研究所,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。