一种应用于航天测控资源调度的任务转化方法和系统
本发明涉及计算机模型与系统,具体而言,涉及一种应用于航天测控资源调度的任务转化方法和系统。
背景技术:
1、随着低轨卫星星座、大规模卫星集群等新型空间系统的快速发展,卫星测控任务的资源分配面临日益严峻的挑战,卫星测控系统资源的有限性与任务复杂性的持续增长形成了尖锐矛盾,这一矛盾在以下三个维度尤为突出:首先,全球测控站布局的物理限制导致地面节点覆盖能力不足;其次,频谱资源分配的严格管制形成通信带宽瓶颈;最后,星地链路容量受制于现有技术条件,难以满足海量数据传输需求。资源约束所带来的这些矛盾在多任务并发场景下呈现出显著的乘数效应,使得传统调度策略面临失效风险。
2、为了应对这些矛盾,现有技术采用基于静态优先级分配机制的测控任务调度方法,该方法采用了单向任务序列规划以进行多星多任务并发场景下的资源分配。然而,该方法在资源分配中未考虑测控站之间与卫星任务之间的动态博弈关系,导致局部优化与全局资源利用率偏差较大。此外,该方法在冲突消解中依赖于被动式时间窗口调整,缺乏基于博弈均衡的任务置换策略,进而导致资源释放效率不足且易引发任务冲突。并且,由于忽视多主体博弈特性,使得该方法应用在大规模卫星测控系统中存在任务冲突率高,关键资源闲置率大的技术缺陷。
3、由此可见,对于卫星测控任务的资源分配而言,现有的测控任务调度方法存在适应性差和效率低的技术缺陷。
技术实现思路
1、本发明要解决的技术问题是如何克服现有测控任务调度方法存在效率低和适应性差的技术缺陷。为克服以上现有技术的缺陷,本发明提供了一种应用于航天测控资源调度的任务转化方法和系统,具体包含一种应用于航天测控资源调度的任务转化方法和一种应用于航天测控资源调度的任务转化系统。
2、本发明提供的一种应用于航天测控资源调度的任务转化方法,包括如下步骤:
3、s1:根据当前每颗卫星与地面站设备间的可通信时间段集合,按开始时刻越早越先分配的方式对每颗卫星当前的工作任务进行地面站设备分配,根据分配结果获得已分配到地面站设备的工作任务集合和未分配到地面站设备的工作任务集合;
4、s2:提取作业区中当前所有地面站设备的空闲时段,将所述已分配到地面站设备的工作任务集合中与所述空闲时段适配,且至今还未被处理的工作任务转移到此空闲时段;
5、s3:对所述未分配到地面站设备的工作任务集合的工作任务重新进行地面站设备分配,并在所述未分配到地面站设备的工作任务集合中去掉分配到地面站设备的工作任务;
6、s4:将执行完所述步骤s3后仍未分配到地面站设备的工作任务的数量代入完成率计算式,以进行地面站设备分配的完成率计算,判断所述完成率是否超过指定阈值,
7、若是,则执行步骤s6;
8、若否,则执行下一步;
9、s5:判断当前循环次数是否达到指定值,
10、若是,则执行下一步;
11、若否,则回转执行所述步骤s2以进入下一个循环;
12、s6:到下一个任务分配时刻时将该时刻作为当前,并将此时仍未分配到地面站设备的工作任务归到当前的工作任务中,然后回转执行所述步骤s1。
13、本发明所公开的应用于航天测控资源调度的任务转化方法,首先按开始时刻越早越先分配的方式对每颗卫星当前的工作任务进行地面站设备分配,这种根据当前每颗卫星与地面站设备间的可通信时间段集合所采取的初等分配方式尤其适用于大规模调度任务,能够快速生成有效初始解以达到局部优化效果,具有运算复杂度小、运行效率高的特点,从而能够在获得初始解的同时,减小资源消耗,提升运行效率。随后,通过步骤s2与步骤s3的进行,以执行步骤s2有效识别并重新分配地面站设备的空闲时间,可以释放关键资源,增大解空间,最大化地面站设备的使用效率,提升任务调度成功率,从而克服现有技术存在的资源释放效率不足的技术缺陷。与此同时,在执行完步骤s2而释放出新的空闲时间段后,通过执行步骤s3以对未分配到地面站设备的工作任务集合的工作任务重新进行地面站设备再分配以降低关键资源闲置率,进一步提升全局资源利用率,因而能有效避免出现局部优化与全局资源利用率偏差较大的技术缺陷,并且不易引发任务冲突。最后,本发明所公开的任务转化方法还进行完成率把关和循环次数把关,对于未达到完成率要求和迭代(循环)次数要求的,则重新进行任务转化策略与任务替换策略,以确保任务转化策略与任务替换策略的交替进行,进而有效保障或提高了任务完成率,满足了复杂且大规模的卫星测控需求。因此,本发明所公开的任务转化方法充分考虑了地面站(如测控站)之间与卫星任务之间的博弈特性,可应用在大规模卫星测控系统中,克服了现有的测控任务调度方法存在适应性差和效率低的技术缺陷。
14、在一种可能的实施方式中,所述步骤s1包括如下步骤;
15、s11:对卫星轨道预报文件和工作任务需求文件进行解析以获得作业区中每颗卫星当前与地面站设备间的可通信时间段集合以及每颗卫星当前所有的工作任务需求时段的开始时刻和结束时刻;
16、s12:在所述步骤s11所获可通信时间段集合中统计出每颗卫星当前所有的工作任务的可用资源及其数量,所述工作任务的可用资源为所述工作任务所属卫星当前与地面站设备间的可通信时间段集合中长度不小于所述工作任务的需求时长的可通信时间段;
17、s13:按开始时刻由早到晚的顺序对所述作业区中所有卫星当前的工作任务进行排序,对具有相同开始时刻的所有所述工作任务赋予相同序号,以获得第一排序结果;
18、s14:基于所述第一排序结果,将具有相同序号的所述工作任务归入同一组,具有不同序号的所述工作任务归入不同组,以将所有卫星当前的工作任务划分为多个组;
19、s15:采用所述工作任务的可用资源数量越少则排序越前,可用资源数量相同则随机排序的方式,分别对所述步骤s14所获各组中所有所述工作任务进行排序,以获得各所述工作任务的组中序号;
20、s16:分别将各所述工作任务的组中序号和第一排序结果中的序号代入优先级计算式,获得各所述工作任务的优先级,且规定优先级的数值越小则优先级越高;
21、s17:根据所述工作任务的优先级的由高到低顺序,按分配准则对各工作任务进行地面站设备分配,根据分配结果获得所述已分配到地面站设备的工作任务集合和所述未分配到地面站设备的工作任务集合。
22、上述步骤将所有工作任务按其可用资源的开始时间升序排序,以优先分配开始时间早的任务,能够确保优先分配开始时间最早的工作任务,确保地面站设备尽早完成紧急任务并进入下一任务,从而提高设备利用率和调度效率。
23、在一种可能的实施方式中,所述优先级计算式表述为:需求解的工作任务的优先级为第一排序结果中的序号在该工作任务之前的所有工作任务的数量与该工作任务的组中序号之和。
24、上述计算式为一一映射,可确保工作任务具有唯一序号,不仅具有较小的运算复杂性,较为准确地获得排序结果,而且还能避免冲突,确保开始时刻较早、可用资源较少的工作任务被优先分配。
25、在一种可能的实施方式中,所述步骤s17包括如下步骤:
26、s171:按所述工作任务的优先级的由高到低顺序,将优先级最高的所述工作任务作为当前工作任务;
27、s172:判断当前工作任务的可用资源中是否存在未被占用的资源,
28、若是,则从当前工作任务的可用资源中调取一个未被占用的资源,并将此未被占用的资源所对应的地面站设备分配给当前工作任务所属卫星以安排当前工作任务,然后执行下一步;
29、若否,则将当前工作任务视为未分配到地面站设备的工作任务,然后执行下一步;
30、s173:判断是否已遍历排序中的所有所述工作任务,
31、若是,则将所有未分配到地面站设备的工作任务进行整合以获得所述未分配到地面站设备的工作任务集合,将所有已分配到地面站设备的工作任务进行整合以获得所述已分配到地面站设备的工作任务集合;
32、若否,则执行下一步;
33、s174:将下一个所述工作任务作为当前工作任务,然后回转执行所述步骤s172。
34、上述方法通过优先分配优先级较高的工作任务,确保地面站设备尽早完成任务并进入下一任务,从而提高设备利用率和调度效率。
35、在一种可能的实施方式中,所述步骤s2中,提取作业区中当前所有地面站设备的空闲时段的过程包括如下步骤:
36、分别提取包含在从当前起到下一个任务分配时刻结束的这一时间区间内的,作业区中各地面站设备的所有未被安排工作任务的时段,将这些时段作为相应地面站设备的空闲时段。
37、此方案通过缩小搜索空间以提高搜索效率和质量,从而实现在提高分配效率,避免任务冲突的同时,利用地面站设备的空闲时段的时间博弈结果提升地面站设备的空闲时段利用率。
38、在一种可能的实施方式中,所述步骤s2中,将所述已分配到地面站设备的工作任务集合中与所述空闲时段适配,且至今还未被处理的工作任务转移到此空闲时段的过程包括如下步骤:
39、s21:按所述空闲时段的开始时刻越早则排序越前,且对于开始时刻相同则按时段长度越短排序越前的方式,对所述空闲时段进行排序,以获得空闲时段排序结果;
40、s22:按所述空闲时段排序结果,选择排序最前的所述空闲时段作为当前空闲时段;
41、s23:根据适配判定原则,从所述已分配到地面站设备的工作任务集合中调取与当前空闲时段适配,且至今还未被处理的所有工作任务;
42、s24:按所述工作任务的优先级的由高到低顺序,将所述步骤s23所获所有工作任务中优先级最高的工作任务转移到当前空闲时段;
43、s25:判断是否已遍历所有的所述空闲时段,
44、若是,则执行所述步骤s3;
45、若否,则将下一个所述空闲时段作为当前空闲时段,然后回转执行所述步骤s23。
46、此方案将已分配到地面站设备的工作任务集合中所有工作任务重新调整至可转换的空闲时段中,以尽量将任务安排在地面站设备的空闲时间段,从而释放更多优质的时间窗口,进而增大解空间,以便为未完成的任务提供资源。
47、在一种可能的实施方式中,所述适配判定原则为:在所述已分配到地面站设备的工作任务集合中,若某项工作任务同时满足下列条件,则认定为该项工作任务与当前空闲时段适配;
48、条件一:该项工作任务的开始时刻不晚于当前空闲时段的开始时刻,该项工作任务的结束时刻不早于当前空闲时段的结束时刻;
49、条件二:当前空闲时段属于该项工作任务所属卫星的可通信时间段。
50、此方案通过进行空闲时段与工作任务的时间匹配,不仅确保从已分配到地面站设备的工作任务集合中调取与当前空闲时段适配的所有工作任务,而且实现高效且无冲突。
51、在一种可能的实施方式中,所述步骤s3包括如下步骤:
52、s31:按所述工作任务的优先级的由高到低顺序,从所述未分配到地面站设备的工作任务集合中提取优先级最高的工作任务,将此工作任务作为当前任务;
53、s32:判断当前任务的所有可用资源中是否存在未被占用的可用资源,
54、若是,则从中随机提取一个未被占用的可用资源,将此未被占用的可用资源分配给当前任务所属卫星以对当前任务进行资源分配,并在所述未分配到地面站设备的工作任务集合中去掉当前任务,然后执行步骤s36;
55、若否,则执行下一步;
56、s33:从当前任务的所有可用资源中选一可用资源,将此可用资源作为当前资源,然后执行下一步;
57、s34:判断当前资源所配给的工作任务的所有可用资源中是否存在未被占用的可用资源,
58、若是,则从中随机提取一个未被占用的可用资源,将此未被占用的可用资源分配给当前资源所配给的工作任务所属卫星,以将当前资源所配给的工作任务转移到此可用资源,并将当前资源分配给当前任务所属卫星以对当前任务进行资源分配,并在所述未分配到地面站设备的工作任务集合中去掉当前任务,然后执行下一步;
59、若否,则执行下一步;
60、s35:判断是否已遍历当前任务的所有可用资源,
61、若是,则执行下一步;
62、若否,则从当前任务的所有可用资源中选下一个可用资源,将此可用资源作为当前资源,然后回转执行所述步骤s34;
63、s36:从所述未分配到地面站设备的工作任务集合中提取下一个工作任务,将此工作任务作为当前任务,然后回转执行所述步骤s32。
64、此方案通过“一换一”的方式,将未分配到地面站设备的工作任务替换到已经完成的任务或者分配不合理的位置上,能够更灵活地调整任务分配,释放更多资源和时间窗口,增大解空间,减少资源冲突,进而提高整体的任务调度成功率。
65、在一种可能的实施方式中,所述完成率计算式表述为:所述完成率等于1减未完成率,所述未完成率等于用所述步骤s1所获已分配到地面站设备的工作任务集合的工作任务数量与未分配到地面站设备的工作任务集合的工作任务数量之和去除执行完所述步骤s3后仍未分配到地面站设备的工作任务的数量所获的值。
66、通过上述计算式能够合理地计算出完成率,进一步提高资源利用效率,释放关键资源,提升整体调度的灵活性和成功率。
67、本发明的另一技术方案是,提供一种应用于航天测控资源调度的任务转化系统,包括:
68、数据解析模块,被设置为对卫星轨道预报文件和工作任务需求文件进行解析,以获得作业区中每颗卫星当前与地面站设备间的可通信时间段集合以及每颗卫星当前所有的工作任务需求时段的开始时刻和结束时刻;
69、中央处理器,与所述数据解析模块电连接,被设置为按本发明中所述的应用于航天测控资源调度的任务转化方法的流程运行。
70、本发明所公开的系统,通过设置数据解析模块和中央处理器,以数据解析模块对卫星轨道预报文件和工作任务需求文件进行解析,以获得作业区中每颗卫星当前与地面站设备间的可通信时间段集合以及每颗卫星当前所有的工作任务需求时段的开始时刻和结束时刻;以中央处理器运行本发明中所述的应用于航天测控资源调度的任务转化方法,可以快速生成有效初始解以达到局部优化效果,具有运算复杂度小、运行效率高的特点,从而能够在获得初始解的同时,减小资源消耗,提升运行效率。充分结合了地面站(如测控站)之间与卫星任务之间的博弈特性,可应用在大规模卫星测控系统中,克服了现有的测控任务调度方法存在适应性差和效率低的技术缺陷。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com