面向应急任务的多星分布式协同重调度方法技术

本发明专利技术提供了一种面向应急任务的多星分布式协同重调度方法，包括1：在地面生成多个离线可行解；2：将离线可行解发送给解训练器得到各卫星在面对应急任务插入的不同状态时怎样执行动作的最优调度策略；3：将离线可行解和最优调度策略上传给卫星；4：接收到应急任务时，计算应急任务插入后的可行解的收益；5：使用评估器评估当前卫星的状态，将该状态与最优调度策略所对应的状态进行匹配；6：从最优调度策略中选择一个最优动作；7：使最优动作更新当前执行的可行解。本发明专利技术利用地面的强大计算能力，训练出在应急任务的各种可能状态时的最优调度策略，使星上复杂调度问题变成简单的选择问题，实现利用较短时间取得不差于地面的求解质量。

Multi satellite distributed cooperative rescheduling method for emergency tasks

【技术实现步骤摘要】
面向应急任务的多星分布式协同重调度方法
本专利技术属于卫星任务规划调度领域，尤其涉及一种面向应急任务的多星分布式协同重调度方法。
技术介绍
对地观测卫星(Earthobservationsatellite,EOS)作为空间图像采集的主要平台，其主要任务是根据用户需求获取地球表面的观测信息，由于其具有覆盖范围广、成像时间长、不受国境限制等优势，对地观测卫星在经济发展、灾害救援和应急监测等任务中发挥着越来越重要的作用。近年来，随着卫星技术的发展，新一代卫星已经具有一定的计算和处理能力，这使得卫星管控减少人为干预、进行自主决策成为可能。当前针对自主卫星的研究，已经有数颗正在服役的自主卫星：美国国家航空航天局(NASA)的EarthObserving-1(EO-1)是一颗自主卫星，能够自主发现地球表面的科学事件，包括火山爆发、洪水灾害等，其自主管理能力可以每年节省超过一百万美元的管控费用，同时发现价值超过一百八十万美元的科学事件。其他较为知名的自主卫星还包括美国空军的TacSat、德国航空航天中心(DLR)的FireBIRD、以及法国国家空间研本文档来自技高网...

【技术保护点】
1.一种面向应急任务的多星分布式协同重调度方法，其特征在于：包括以下步骤：/n步骤1：在地面生成多个离线可行解；/n步骤2：将所述离线可行解发送给解训练器，所述解训练器根据离线可行解进行训练,得到各卫星在面对应急任务插入的各种不同状态时选择怎样执行动作的最优调度策略；/n步骤3：将所述离线可行解和最优调度策略上传给卫星；/n步骤4：当卫星接收到应急任务时，判断应急任务是否可以插入多个离线可行解，计算应急任务插入后的可行解的收益；/n步骤5：根据各可行解的收益使用评估器评估当前卫星的状态，将该状态与最优调度策略所对应的状态进行匹配；/n步骤6：根据所匹配的状态从最优调度策略中选择一个最优动作；/...

【技术特征摘要】
1.一种面向应急任务的多星分布式协同重调度方法，其特征在于：包括以下步骤：
步骤1：在地面生成多个离线可行解；
步骤2：将所述离线可行解发送给解训练器，所述解训练器根据离线可行解进行训练,得到各卫星在面对应急任务插入的各种不同状态时选择怎样执行动作的最优调度策略；
步骤3：将所述离线可行解和最优调度策略上传给卫星；
步骤4：当卫星接收到应急任务时，判断应急任务是否可以插入多个离线可行解，计算应急任务插入后的可行解的收益；
步骤5：根据各可行解的收益使用评估器评估当前卫星的状态，将该状态与最优调度策略所对应的状态进行匹配；
步骤6：根据所匹配的状态从最优调度策略中选择一个最优动作；
步骤7：使所述最优动作更新当前执行的可行解，完成重调度。


2.根据权利要求1所述的方法，其特征在于：所述解训练器根据离线可行解进行训练得到最优调度策略的方法是：
步骤2.1：建立基于多Agent马尔可夫决策过程的最优协同方法的线性规划模型：
目标函数为：



约束条件为：


















式(1)为目标函数，表示最大化全部动作的收益之和；其中，为决策变量，代表第i颗卫星在第h次决策，状态为s时，执行动作a的概率，Ri(s,a)：表示第i颗卫星的收益矩阵，当第i颗卫星在状态为s时，执行动作a的收益，收益的值等于可行解的收益值，Ai：第i颗卫星的动作空间，第i颗卫星的动作空间用一个2×n的矩阵表示，其中，矩阵的行编号1或2表示是否执行应急任务；矩阵的列编号表示是否选择某一个可行解，可选的动作数量为2n；Si：第i颗卫星的状态空间，第i颗卫星的状态空间使用一个n×(n+1)的矩阵表示，矩阵的行编号表示当前执行的解；矩阵的列编号中，前n列表示当前的应急任务插入第n个解时收益最高，最后一列(n+1)表示应急任务无法插入到任何一个解中；
约束(2)和(3)是维持状态转移概率的约束，其中Ti(s,a,s')：表示第i颗卫星的状态转移矩阵，代表第i颗卫星在状态为s，执行动作a时，状态转移到s'的概率，T1,i(s)代表初始状态概率，Si表示第i颗卫星的状态集；
约束(4)和约束(5)确保卫星不会进行重复观测，其中约束(4)限制的是对于应急任务的观测次数，而约束(5)限制的是对于每个普通任务的观测次数，M表示对于一个任务所允许的最大观测次数，H表示规划周期，h∈H，每到达一个应急任务进行一次决策；T为任务集合，Pi(t,a)为中间变量，定义如下：



约束(6)表示在应急任务无法插入时，卫星不会选择观测应急任务；约束(7)表示的是决策变量的取值范围。
步骤2.2：对所述线性规划模型进行求解，得到卫星在面对应急任务到达时的不同状态时，选择执行各种动作的概率


3.根据权利要求1所述的方法，其特征在于：步骤5中所述评估器评估应急任务到达时卫星的状态方法是：
步骤5.1：在应急任务到达时，比较应急任务插入各可行解后的...

【专利技术属性】
技术研发人员：何磊，刘晓路，沈大勇，王涛，陈宇宁，张忠山，吕济民，陈盈果，张永强，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南;43