-
公开(公告)号:CN112104406A
公开(公告)日:2020-12-18
申请号:CN202010838452.2
申请日:2020-08-19
Applicant: 合肥工业大学
IPC: H04B7/185
Abstract: 本发明实施例提出了自适应的自主任务规划方法,在多颗卫星组成的拓扑网络中,通过星间的通信,实现各类信息的传递和交互,实现不同卫星方案的迭代优化。在任务规划方面,通过设计好的适应度函数来计算所有待规划任务在本星上的适应度,并优先规划适应性权重高的任务。在方案迭代的过程中,不同卫星的方案之间进行对比寻优,如果两个方案之间存在相同的任务则根据所计算的任务的适应度大小进行取舍。以上两个过程通过星间通信实现交互进行,在这一过程中卫星能够自适应地得到最适合本星安排的任务,最终实现整个系统安排的任务适应性权重最大,并且整个流程具有高度的自主性、独立性和高效性。
-
公开(公告)号:CN112104406B
公开(公告)日:2022-09-30
申请号:CN202010838452.2
申请日:2020-08-19
Applicant: 合肥工业大学
IPC: H04B7/185
Abstract: 本发明实施例提出了自适应的自主任务规划方法,在多颗卫星组成的拓扑网络中,通过星间的通信,实现各类信息的传递和交互,实现不同卫星方案的迭代优化。在任务规划方面,通过设计好的适应度函数来计算所有待规划任务在本星上的适应度,并优先规划适应性权重高的任务。在方案迭代的过程中,不同卫星的方案之间进行对比寻优,如果两个方案之间存在相同的任务则根据所计算的任务的适应度大小进行取舍。以上两个过程通过星间通信实现交互进行,在这一过程中卫星能够自适应地得到最适合本星安排的任务,最终实现整个系统安排的任务适应性权重最大,并且整个流程具有高度的自主性、独立性和高效性。
-
公开(公告)号:CN110727903A
公开(公告)日:2020-01-24
申请号:CN201910957593.3
申请日:2019-10-10
Applicant: 合肥工业大学
Abstract: 本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2基于网格建立了问题的整数线性规划模型,以实现最大覆盖面积为优化目标,设计基于动态贪婪的启发式算法;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果,从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务,提高卫星资源的利用效率。
-
公开(公告)号:CN110728447B
公开(公告)日:2021-03-09
申请号:CN201910957601.4
申请日:2019-10-10
Applicant: 合肥工业大学
Abstract: 本发明公开了一种最早完成区域目标覆盖的分区卫星任务规划方法,其步骤包括:1.对所述待观测矩形区域进行分区;2.向不同区域分配观测资源并选用一定的覆盖机会与其覆盖模式以使形成的覆盖方案对应的完工时间尽可能地最小。本发明能以合适的计算资源得出以充足的观测资源尽可能早地完成对区域目标完全覆盖的满意方案,达到计算资源消耗与解的最优性之间的平衡,从而能在实际环境下充分利用卫星资源,对重要区域目标进行快速有效的覆盖搜索。
-
公开(公告)号:CN110782166A
公开(公告)日:2020-02-11
申请号:CN201911027620.3
申请日:2019-10-10
Applicant: 北京市遥感信息研究所 , 合肥工业大学
Abstract: 本发明公开了一种有限资源覆盖最大面积的分区卫星任务规划方法,其步骤包括:1.对待观测矩形区域进行分区;2.向不同分区分配观测资源并为其选择覆盖模式以尽可能地使形成的覆盖方案对应的覆盖面积最大化。本发明能以合适的计算资源得出以有限的观测资源尽可能大地覆盖区域目标的满意方案,达到计算资源消耗与解的最优性之间的平衡,从而能在实际环境下充分利用卫星资源,对重要区域目标进行快速有效的覆盖搜索。
-
公开(公告)号:CN110728447A
公开(公告)日:2020-01-24
申请号:CN201910957601.4
申请日:2019-10-10
Applicant: 合肥工业大学
Abstract: 本发明公开了一种最早完成区域目标覆盖的分区卫星任务规划方法,其步骤包括:1.对所述待观测矩形区域进行分区;2.向不同区域分配观测资源并选用一定的覆盖机会与其覆盖模式以使形成的覆盖方案对应的完工时间尽可能地最小。本发明能以合适的计算资源得出以充足的观测资源尽可能早地完成对区域目标完全覆盖的满意方案,达到计算资源消耗与解的最优性之间的平衡,从而能在实际环境下充分利用卫星资源,对重要区域目标进行快速有效的覆盖搜索。
-
公开(公告)号:CN110717673A
公开(公告)日:2020-01-21
申请号:CN201910957606.7
申请日:2019-10-10
Applicant: 合肥工业大学
IPC: G06Q10/06
Abstract: 本发明公开了一种资源充足情形下最小观测成本的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2在粗粒度的网格上得到可行解后对可行解进行削减,已备在细粒度网格上寻找更优的可行解;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最小观测成本为目的的卫星任务安排结果,从而能使卫星在充足的观测资源下以尽可能小的成本完成观测任务,减少不必要的资源浪费。
-
公开(公告)号:CN110782166B
公开(公告)日:2023-06-20
申请号:CN201911027620.3
申请日:2019-10-10
Applicant: 北京市遥感信息研究所 , 合肥工业大学
IPC: G06Q10/0631 , G06Q10/04
Abstract: 本发明公开了一种有限资源覆盖最大面积的分区卫星任务规划方法,其步骤包括:1.对待观测矩形区域进行分区;2.向不同分区分配观测资源并为其选择覆盖模式以尽可能地使形成的覆盖方案对应的覆盖面积最大化。本发明能以合适的计算资源得出以有限的观测资源尽可能大地覆盖区域目标的满意方案,达到计算资源消耗与解的最优性之间的平衡,从而能在实际环境下充分利用卫星资源,对重要区域目标进行快速有效的覆盖搜索。
-
公开(公告)号:CN110727903B
公开(公告)日:2023-03-28
申请号:CN201910957593.3
申请日:2019-10-10
Applicant: 合肥工业大学
IPC: G06Q10/0631 , G06F17/10 , G06Q10/04
Abstract: 本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2基于网格建立了问题的整数线性规划模型,以实现最大覆盖面积为优化目标,设计基于动态贪婪的启发式算法;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果,从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务,提高卫星资源的利用效率。
-
公开(公告)号:CN110717673B
公开(公告)日:2022-04-01
申请号:CN201910957606.7
申请日:2019-10-10
Applicant: 合肥工业大学
IPC: G06Q10/06
Abstract: 本发明公开了一种资源充足情形下最小观测成本的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2在粗粒度的网格上得到可行解后对可行解进行削减,已备在细粒度网格上寻找更优的可行解;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最小观测成本为目的的卫星任务安排结果,从而能使卫星在充足的观测资源下以尽可能小的成本完成观测任务,减少不必要的资源浪费。
-
-
-
-
-
-
-
-
-