[发明专利]面向应急响应的基于任务优先级的多星动态任务规划方法

摘要

本发明公开了一种面向应急响应的基于任务优先级的多星动态任务规划方法，针对紧急情况下地球观测卫星综合调度问题，在分析任务优先级的基础上，提出了一种任务需求的综合调度模型。首先针对应急任务设计任务优先级评价准则，基于七种影响因素提出了一套合理的任务优先级计算方法。其次，详细分析调度过程中的约束条件，以最大化观测任务优先级、最大化任务收益和最小化对执行时间有紧迫性要求的任务的等待时间为子目标函数，通过遗传禁忌混合算法获得初始卫星调度方案。针对初始方案执行过程中应急任务动态到达的情况，提出一种基于优先级的动态调度算法以解决新增任务的调度问题，以获得新增任务的调度方案。

主权项

1.一种面向应急响应的基于任务优先级的多星动态任务规划方法，包括一种任务需求的综合调度模型，一套合理的任务优先级计算模型，一种基于优先级的动态调度方案；其中，所述任务需求的综合调度模型，针对紧急情况下地球观测卫星综合调度问题，在面对大量不同优先级点目标成像任务(指范围较小的目标，可被遥感器单次覆盖)且有新任务加入的条件下，用来确定各任务的具体执行次序、执行时间、执行方式，最终生成卫星对地观测计划；所述任务优先级计算方法，针对应急任务设计任务优先级评价准则，综合定量化的任务优先级影响因子和任务优先级计算模型得到任务优先级的量化指标，来决定各任务优先程度；所述基于优先级的动态调度模型，利用遗传禁忌混合算法，对得到的任务集进行卫星资源配置，利用该算法对组合优化模型求解,得到初始调度方案，再基于优先级的动态调度算法以解决新增任务的调度问题。