基于动态分布式架构的低轨卫星星群自主任务分配与调度方法

摘要: 本发明涉及卫星通信与空间信息处理,具体而言,涉及基于动态分布式架构的低轨卫星星群自主任务分配与调度方法。背景技术:1、随着空间信息获取、对地观测、通信服务以及空...
基于动态分布式架构的低轨卫星星群自主任务分配与调度方法

本发明涉及卫星通信与空间信息处理,具体而言,涉及基于动态分布式架构的低轨卫星星群自主任务分配与调度方法。

背景技术:

1、随着空间信息获取、对地观测、通信服务以及空间探测等领域的快速发展,低轨卫星因具有轨道高度低、通信时延小、覆盖范围广以及部署灵活等特点,逐渐成为卫星应用系统的重要组成部分。为了提高空间任务执行能力,现有技术逐渐由单颗卫星独立执行任务向多颗低轨卫星组成的卫星星群协同执行任务方向发展。低轨卫星星群通过多卫星协同工作,可以实现对大范围区域的持续观测、多任务并行执行以及资源共享,提高空间任务的执行效率。

2、然而,在低轨卫星星群实际运行过程中,由于卫星数量较多,各卫星之间的轨道位置、载荷资源、能源储备和通信条件存在动态变化,使得星群任务执行过程具有较强的不确定性。同时,随着空间任务需求不断增加,卫星星群通常需要同时处理多个具有不同区域需求、时间限制以及资源要求的待执行任务,如何根据卫星实时运行状态合理分配任务成为影响星群整体运行效率的重要因素。

3、现有低轨卫星任务调度方法通常依赖地面控制中心对卫星状态信息进行集中获取,并根据预设任务规划方案向各卫星发送任务执行指令。该方式虽然能够实现卫星任务管理,但由于低轨卫星与地面控制中心之间存在通信窗口限制,难以及时获取卫星实时状态变化;同时,当卫星运行状态发生变化、任务需求临时增加或者已有任务执行异常时,原有任务规划方案难以及时调整,容易造成任务分配不合理或任务执行效率降低的问题。

4、因此,有必要提供基于动态分布式架构的低轨卫星星群自主任务分配与调度方法用以解决现有低轨卫星星群任务调度过程中依赖地面集中控制、卫星状态感知滞后、任务分配与卫星实时资源状态匹配度不足和任务执行过程缺少动态调整机制的问题。

技术实现思路

1、鉴于此,本发明提出了基于动态分布式架构的低轨卫星星群自主任务分配与调度方法,旨在解决现有低轨卫星星群任务调度过程中依赖地面集中控制、卫星状态感知滞后、任务分配与卫星实时资源状态匹配度不足和任务执行过程缺少动态调整机制的问题。

2、本发明提出了基于动态分布式架构的低轨卫星星群自主任务分配与调度方法,包括:

3、获取待分配任务池中待执行任务信息,以及低轨卫星星群中各卫星的运行状态信息和任务信息;

4、根据所述运行状态信息计算各卫星的任务承载能力,根据所述任务信息计算各卫星的任务匹配度;

5、根据各卫星的所述任务承载能力和所述任务匹配度,对低轨卫星星群中的各卫星进行任务分配排序,确定各待执行任务对应的目标卫星;

6、根据所述目标卫星的当前任务执行状态和待执行任务的任务时限,对分配至所述目标卫星的待执行任务进行执行顺序调整,生成对应的任务调度序列;

7、将所述任务调度序列发送至对应的目标卫星,使所述目标卫星按照所述任务调度序列执行对应的待执行任务,并实时获取所述目标卫星的任务执行状态。

8、进一步的,所述运行状态信息包括可用载荷量、可用能源量和通信质量;

9、所述任务信息包括卫星执行任务位置、任务剩余耗时和任务剩余进度。

10、进一步的,所述根据所述运行状态信息计算各卫星的任务承载能力时,包括:

11、对所述可用载荷量、可用能源量和通信质量分别进行归一化处理;

12、根据归一化处理后的可用载荷量、可用能源量和通信质量进行加权求和,得到各卫星对应的任务承载能力。

13、进一步的,所述根据所述任务信息计算各卫星的任务匹配度时,包括:

14、计算所述卫星执行任务位置和待执行任务信息的待执行区域的距离;

15、对所述距离、任务剩余耗时和任务剩余进度进行归一化处理;

16、对归一化后的距离、任务剩余耗时和任务剩余进度进行加权求和,得到各卫星与每个待执行任务的任务匹配度。

17、进一步的,所述根据各卫星的所述任务承载能力和所述任务匹配度,对低轨卫星星群中的各卫星进行任务分配排序,确定各待执行任务对应的目标卫星时,包括:

18、根据任务承载能力设置筛选阈值,筛选出任务承载能力大于筛选阈值的备选卫星集合;

19、针对每个待执行任务,选取备选卫星集合中与所述任务匹配度最高的卫星作为该待执行任务的目标卫星;

20、其中,若存在匹配度相同的多个卫星,则选取其中任务承载能力最高的卫星作为目标卫星。

21、进一步的,所述根据所述目标卫星的当前任务执行状态和待执行任务的任务时限,对分配至所述目标卫星的待执行任务进行执行顺序调整,生成对应的任务调度序列时,包括:

22、将目标卫星已承接的所有任务按照任务时限进行优先级排序;其中,任务时限越近的任务优先级越高;

23、结合待执行任务的任务时限,将待执行任务插入对应优先级排序位置;

24、校验目标卫星的总任务耗时是否超出目标卫星当前可承载的最大任务时长阈值,根据校验结果生成任务调度序列。

25、进一步的,所述校验目标卫星的总任务耗时是否超出目标卫星当前可承载的最大任务时长阈值,根据校验结果生成任务调度序列时,包括:

26、若插入后总任务耗时未超过最大任务时长阈值,则直接生成调整后的任务调度序列;

27、若插入后总任务耗时超过最大任务时长阈值,则从优先级最低的任务开始依次移出任务队列,直至总任务耗时满足最大任务时长阈值要求,生成符合约束的任务调度序列。

28、进一步的,所述将所述任务调度序列发送至对应的目标卫星,使所述目标卫星按照所述任务调度序列执行对应的待执行任务时,包括:

29、通过星间动态分布式通信链路将所述任务调度序列分发至对应的所述目标卫星;

30、各所述目标卫星在本地存储所述调度序列并按照确定的优先级顺序依次开展任务执行操作。

31、进一步的,所述实时获取所述目标卫星的任务执行状态时,包括:

32、所述目标卫星完成对应优先级排序位置的任务后,通过星间链路回传当前任务的完成进度与执行结果;

33、星群内各卫星同步更新所述目标卫星的最新运行状态与任务执行信息,当出现任务执行失败、卫星状态异常或新的待执行任务接入时,重新触发任务分配与调度流程,以实现星群任务的动态自主调整。

34、进一步的,所述若插入后总任务耗时超过最大任务时长阈值,则从优先级最低的任务开始依次移出任务队列包括:

35、针对移出任务队列的待执行任务,将其标记为未分配任务,重新纳入全局待分配任务池,参与下一轮的任务分配与调度流程。

36、与现有技术相比,本发明的有益效果在于:本发明通过获取待分配任务信息以及低轨卫星星群中各卫星的运行状态信息,实现了对任务需求与卫星资源状态的同步感知;通过根据卫星的可用资源能力计算任务承载能力,并结合任务需求计算任务匹配度,使任务分配过程能够综合考虑卫星自身执行能力以及卫星与任务之间的适配关系,避免因单一资源指标导致的任务分配不合理问题;通过基于任务承载能力和任务匹配度对卫星进行排序并确定目标卫星,实现了低轨卫星星群中任务的自主分配,提高了卫星资源利用效率;

37、进一步的,通过结合目标卫星当前任务执行状态以及任务时限动态调整任务执行顺序,生成任务调度序列,使卫星能够根据实时任务状态合理安排任务执行过程,提高了任务执行的时效性和可靠性;通过实时获取任务执行状态,可在卫星运行过程中及时掌握任务完成情况,为后续任务调整提供依据,从而提升了低轨卫星星群面对动态任务需求时的自主调度能力和整体运行效率。