基于区域划分和局部网格嵌套的遥感卫星区域观测方法

    公开(公告)号:CN113758467B

    公开(公告)日:2023-06-30

    申请号:CN202111043484.4

    申请日:2021-09-07

    IPC分类号: G01C11/00

    摘要: 本发明公开了一种基于区域划分和局部网格嵌套的遥感卫星区域观测方法,其步骤包括:1、将目标区域划分成相对独立的局部区域,各个区域之间可以重叠但互不干扰;2、将目标区域按照局部区域进行不同粒度的网格化离散;3、不同层级的网格构成的条带可以共同构成一个可行观测方案。本发明能应用于多颗卫星协同观测一个目标区域,将目标区域划分成互不影响的局部区域单独处理,实现计算资源消耗与解的最优性之间的平衡,从而能以合适的计算资源得出较好的区域目标协同观测方案。

    基于变邻域搜索的多卫星区域观测规划方法

    公开(公告)号:CN114580892A

    公开(公告)日:2022-06-03

    申请号:CN202210199425.4

    申请日:2022-03-02

    IPC分类号: G06Q10/06 G06Q50/30

    摘要: 本发明公开了一种基于变邻域搜索的多卫星区域观测规划方法,其步骤包括:1、将局部网格嵌套方法与变邻域搜索算法结合起来,通过局部嵌套构造新的条带对当前覆盖方案进行扰动;2、提出了两种邻域构造方式,来构造从不同层次选择的条带寻找当前解的邻域解。本发明能丰富卫星区域观测条带,获得更好的覆盖方案,并提高卫星资源的利用效率。

    一种有限覆盖资源实现最大观测面积的卫星任务规划方法

    公开(公告)号:CN110727903A

    公开(公告)日:2020-01-24

    申请号:CN201910957593.3

    申请日:2019-10-10

    IPC分类号: G06F17/10 G06Q10/04

    摘要: 本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2基于网格建立了问题的整数线性规划模型,以实现最大覆盖面积为优化目标,设计基于动态贪婪的启发式算法;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果,从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务,提高卫星资源的利用效率。

    基于自适应遗传算法的多卫星区域观测规划方法

    公开(公告)号:CN113706050B

    公开(公告)日:2023-06-27

    申请号:CN202111047498.3

    申请日:2021-09-07

    IPC分类号: G06F17/00

    摘要: 本发明公开了一种基于自适应遗传算法的多卫星区域观测规划方法,其步骤包括:1、将局部网格嵌套方法与遗传算法结合起来,通过查找群体存储的网格及条带信息减少不必要的冗余和重复计算;2、提出了一种双层遗传编码方式,有效表示从不同层次选择的条带构成的观测方案;3、提出一种自适应概率函数,根据已有解的信息自适应地决定局部区域是否需要进行嵌套;4、通过变异和交叉操作获得新的可行观测方案,提升种群多样性。本发明能仅占用较少的计算资源快速得到覆盖率较高的多卫星区域观测条带方案,提高卫星资源的利用效率。

    一种资源充足情形下最小完工时间的卫星任务规划方法

    公开(公告)号:CN110807579B

    公开(公告)日:2023-06-23

    申请号:CN201911008719.9

    申请日:2019-10-10

    摘要: 本发明公开了一种资源充足情形下最小完工时间的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2在粗粒度的网格上得到可行解后对可行解进行削减,已备在细粒度网格上寻找更优的可行解;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法,避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最小完工时间为目的的卫星任务安排结果,从而能使卫星在充足的观测资源下尽可能早的完成观测任务,缩短执行任务所需时间,提高卫星的工作效率。

    基于区域划分和局部网格嵌套的遥感卫星区域观测方法

    公开(公告)号:CN113758467A

    公开(公告)日:2021-12-07

    申请号:CN202111043484.4

    申请日:2021-09-07

    IPC分类号: G01C11/00

    摘要: 本发明公开了一种基于区域划分和局部网格嵌套的遥感卫星区域观测方法,其步骤包括:1、将目标区域划分成相对独立的局部区域,各个区域之间可以重叠但互不干扰;2、将目标区域按照局部区域进行不同粒度的网格化离散;3、不同层级的网格构成的条带可以共同构成一个可行观测方案。本发明能应用于多颗卫星协同观测一个目标区域,将目标区域划分成互不影响的局部区域单独处理,实现计算资源消耗与解的最优性之间的平衡,从而能以合适的计算资源得出较好的区域目标协同观测方案。

    新共识模型的卫星应急任务规划方案效能评估方法及系统

    公开(公告)号:CN113361853A

    公开(公告)日:2021-09-07

    申请号:CN202110466112.6

    申请日:2021-04-28

    IPC分类号: G06Q10/06 G06K9/62 G06N3/00

    摘要: 本发明实施例提供一种卫星应急任务规划方案的方法及系统,属于卫星调度方案的规划技术领域。所述方法包括:获取各个决策信息矩阵;将决策信息矩阵转化为对应的评估矩阵;计算每两个评估矩阵之间的豪斯多夫距离;计算所有评估矩阵的共识度;判断共识度是否大于或等于预设的共识度阈值;根据公式(1)计算每两个评估矩阵的信任度;根据公式(2)和公式(3)选择需要更新的评估矩阵;根据公式(4)更新选择的评估矩阵;在判断共识度大于或等于共识度阈值的情况下,采用粒子群算法根据评估矩阵确定最终矩阵;计算最终矩阵中每个向量的效用值;根据效用值从最终矩阵中选择作为执行方案的任务规划方案的最优解。

    考虑最大收益和负载均衡的分布式多星任务规划方法

    公开(公告)号:CN114997611A

    公开(公告)日:2022-09-02

    申请号:CN202210542792.X

    申请日:2022-05-18

    IPC分类号: G06Q10/06 G06N3/00

    摘要: 本发明提供一种考虑最大收益和负载均衡的分布式多星任务规划方法和系统,涉及多星任务规划技术领域。本发明中,获取卫星资源集合和待观测的任务集合;结合预设的最大化总观测收益目标和星群负载均衡目标的多星任务规划模型,获取多星任务规划的多个可行解;采用分布式协同进化粒子群算法获取最终的分布式多星任务协同观测规划方案。考虑分布式卫星负载均衡,构建多星任务规划模型;设计分布式协同进化粒子群算法,分粒子协同进化再随机匹配冲突消解,得到完整的新粒子,改善了种群多样性,同时引入成对竞争机制,增加了粒子社会学习的来源,避免出现“早熟”收敛的情况,从而获得更好的分布式多星任务协同观测规划方案,提高卫星资源利用效率。

    新共识模型的卫星应急任务规划方案效能评估方法及系统

    公开(公告)号:CN113361853B

    公开(公告)日:2022-12-06

    申请号:CN202110466112.6

    申请日:2021-04-28

    IPC分类号: G06Q10/06 G06K9/62 G06N3/00

    摘要: 本发明实施例提供一种卫星应急任务规划方案的方法及系统,属于卫星调度方案的规划技术领域。所述方法包括:获取各个决策信息矩阵;将决策信息矩阵转化为对应的评估矩阵;计算每两个评估矩阵之间的豪斯多夫距离;计算所有评估矩阵的共识度;判断共识度是否大于或等于预设的共识度阈值;根据公式(1)计算每两个评估矩阵的信任度;根据公式(2)和公式(3)选择需要更新的评估矩阵;根据公式(4)更新选择的评估矩阵;在判断共识度大于或等于共识度阈值的情况下,采用粒子群算法根据评估矩阵确定最终矩阵;计算最终矩阵中每个向量的效用值;根据效用值从最终矩阵中选择作为执行方案的任务规划方案的最优解。

    基于自适应遗传算法的多卫星区域观测规划方法

    公开(公告)号:CN113706050A

    公开(公告)日:2021-11-26

    申请号:CN202111047498.3

    申请日:2021-09-07

    IPC分类号: G06Q10/06 G06Q50/26 G06N3/12

    摘要: 本发明公开了一种基于自适应遗传算法的多卫星区域观测规划方法,其步骤包括:1、将局部网格嵌套方法与遗传算法结合起来,通过查找群体存储的网格及条带信息减少不必要的冗余和重复计算;2、提出了一种双层遗传编码方式,有效表示从不同层次选择的条带构成的观测方案;3、提出一种自适应概率函数,根据已有解的信息自适应地决定局部区域是否需要进行嵌套;4、通过变异和交叉操作获得新的可行观测方案,提升种群多样性。本发明能仅占用较少的计算资源快速得到覆盖率较高的多卫星区域观测条带方案,提高卫星资源的利用效率。