CN114841596A - 一种基于异类动作队列冲突的星上任务在轨调整方法 - Google Patents
一种基于异类动作队列冲突的星上任务在轨调整方法 Download PDFInfo
- Publication number
- CN114841596A CN114841596A CN202210549642.1A CN202210549642A CN114841596A CN 114841596 A CN114841596 A CN 114841596A CN 202210549642 A CN202210549642 A CN 202210549642A CN 114841596 A CN114841596 A CN 114841596A
- Authority
- CN
- China
- Prior art keywords
- task
- satellite
- observation
- action
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000009471 action Effects 0.000 title claims abstract description 99
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims abstract description 40
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000005259 measurement Methods 0.000 claims description 17
- 238000003384 imaging method Methods 0.000 claims description 11
- 230000008859 change Effects 0.000 claims description 5
- 239000008186 active pharmaceutical agent Substances 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 3
- 238000007726 management method Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明公开了一种基于异类动作队列冲突的星上任务在轨调整方法,涉及遥感卫星任务管控技术领域。本发明通过构造卫星观测与接收异类动作队列,对每种动作队列设计和使用更有针对性的启发式因子,据此分别遍历观测窗口和数传窗口,可以更精准地指导卫星在轨调整计划的快速生成。本发明可扩展至搭载多载荷卫星的应用场景,通过异类载荷动作队列解耦能够有效降低问题的处理复杂度,提高了星上任务在轨调度方法的有效性和准确性。
Description
技术领域
本发明涉及遥感卫星任务管控技术领域,尤其是指一种基于异类动作队列冲突的星上任务在轨调整方法,可实现遥感卫星星上任务方案的动态调整规划。
背景技术
遥感卫星作为一种对地观测的重要手段发挥着不可替代的作用。卫星管控***在地面通过汇集用户观测需求,综合考虑卫星、地面站等天地基资源的能力,预先编排卫星的观测、接收等动作,生成动作指令上注卫星从而实现对卫星的日常管理。
随着管控模式的转变,临时性的用户需求日益增多,迫切地需要卫星管控***改变原来固定周期的方式,实现对突发临时性任务的在轨动态管控,为任务的动态决策提供依据。临时性任务的下达时机一般比较随意,如果距离任务执行时间很近,此时相应时段的卫星星上可能已有预设的动作指令。如何在保证卫星安全使用的原则下,使新增任务的执行尽量减少对星上已有动作队列的调整和影响,必须设计合理的星上任务在轨调度方法。
传统的星上任务在轨调整方法通常只针对卫星观测任务,采用贪婪策略对卫星成像载荷的观测动作进行调整。这种方法未考虑卫星数传动作的编排冲突,并且对星上存在的多类载荷动作的分析考虑欠缺,容易影响星上方案的完整性和优化性。
发明内容
本发明的目的在于提供一种基于异类动作队列冲突的星上任务在轨调整方法。该方法在分析临机调整类任务及其可用数传资源的前提下确定卫星星上动作的最小影响范围,按照星上成像、数传等多类别载荷构造异类动作队列,针对异类动作队列分别设计不同的优化目标趋势强、效率高的冲突启发式因子,更好地指导紧迫性强和重要性高的任务***原有动作队列,实现星上任务的快速调整以及动作的精细化控制。
为了实现上述目的,本发明采用的技术方案为:
一种基于异类动作队列冲突的星上任务在轨调整方法,包括以下步骤:
步骤1,获取待规划观测及接收任务集合:接收受理外部下达的卫星观测任务,按照观测要求进行目标访问计算生成卫星成像载荷的各个观测时间窗口,称为卫星观测元任务,生成待调度观测元任务集合R={R1,....,R|R|};根据待调度观测元任务集合R的时间分布情况筛选得到空闲的地面站数传时间窗口集合,记为S={S1,....,S|S|};
步骤2,确定任务调整决策时刻点:为卫星申请可用的测控时间窗口,根据测控开始时间及新加入的首个卫星观测元任务执行时间,确定星上任务决策时刻点,记为T;
步骤3,分析星上任务影响域:获取星上原来存在的动作,根据任务决策时刻点确定动作的执行状态,包括星上已执行动作和未执行动作,分析星上动作队列影响域,确定在轨调整问题的初始态和输入;
步骤4,构造异类动作队列:构造待规划观测任务、数传任务的异类动作队列,分别计算不同队列中各个任务的时间窗口冲突因子,将此作为启发式因子,按照启发式因子从小到大对异类动作队列进行排序;
步骤5,基于冲突度的任务调整:从各异类队列中依次选取观测任务和数传任务,以星上动作队列整体最小变化原则尝试***该观测任务和数传任务,如果成功则更新任务调整调度方案并从待规划动作队列中删除该观测任务和数传任务,转入步骤6;否则标记该观测任务不能安排,并从队列中删除该观测任务,转入步骤6;
步骤6,更新异类动作队列:判断观测任务队列是否为空,如果不为空则按照步骤4中的计算方法重新计算各异类队列中剩余任务的各个冲突启发式因子,更新队列任务顺序,转入步骤5;否则进入步骤7;
步骤7,生成任务调度计划:将此时星上任务调度方案转换成各类工作计划,同步记录各动作执行结束的状态信息。
进一步的,步骤2的具体方式为:
步骤2.1,以当前时刻T0为开始时间,待调度观测元任务队列R={R1,....,R|R|}中最早的任务执行开始时间记为Te,构造申请测控时间区间[T0,Te-ΔT],发送该时间区间内的测控资源申请,其中ΔT为卫星指令上注用时;
步骤2.2,获取满足条件的测控时间窗口,测控时间窗口开始时间记为Tc,且Tc∈[T0,Te-ΔT];
步骤2.3,初始化星上任务决策时刻点T,令T=Tc;
步骤2.4,读取星上位于区间[T0,Tc]内的载荷动作A={A1,....,A|A|},依次判断动作持续时间Ai=[Tis,Tie]是否覆盖Tc,若Tc∈[Tis,Tie]且T≥Tis则令星上任务决策时刻点T赋值为该动作的开始时间,即T=Tis。
进一步的,步骤3的具体方式为:
步骤3.1,将星上动作按照载荷类别划分为多个队列,假设星上载荷有成像载荷和数传载荷两种载荷,则存在两个队列分别记为:O={O1,....,O|O|}和P={P1,....,P|P|};
步骤3.2,根据任务决策时刻点T设置调整规划算法的初始状态,具体为:分别将O、P两个队列中执行结束时间小于T时刻的动作挑选出来组成动作队列O′和P′,O′和P′两个队列作为调整规划算法的初始化状态,在调整过程中不可变更,即:
进一步的,步骤4中,分别计算不同队列中各个任务的时间窗口冲突因子,具体方式为:
步骤4.1,观测队列DR中第i个观测任务Taski的时间窗口冲突因子的计算方法如下:
首先定义obs_confij为Taski与已规划任务观测任务Taskj的冲突性计算结果,当两任务时间窗存在交叠时取值为1,否则为0;
对于观测任务Taski,其累积冲突度obs_confi定义为:
其中,wj为Taskj的优先级权重,用于衡量Taskj的重要程度;最终Taski所占据的时间窗口冲突因子定义如下:
其中,obs_conf为当前观测任务所有时间窗的冲突性计算结果集合;
步骤4.2,数传队列DS中第i个数传任务Trani的时间窗口冲突因子计算方法如下:
首先定义trans_confij为Trani与已规划数传任务Tranj的冲突性计算结果,当两任务时间窗存在交叠时取值为交叠长度与两者最大长度的比值,否则为0;
对于接收任务Transi,其累积冲突度trans_confi定义为:
其中,vj为Transj的权重,用于衡量Transj所回放任务的数量;最终Transi所占据的时间窗口冲突因子定义如下:
其中,trans_conf为当前接收任务所有时间窗的冲突性计算结果集合。
本发明相比现有技术具有以下有益效果:
1、本发明通过分别构造卫星观测与接收异类动作队列,对每种动作队列设计使用更有针对性的启发式因子,依据启发式因子分别遍历观测窗口和资源窗口,可以更精准地指导卫星在轨调整计划的快速生成。
2、本发明可扩展至搭载多载荷卫星的应用场景,通过异类载荷动作队列的解耦操作能够有效降低问题的处理复杂度,提高了星上任务在轨调度方法的有效性和准确性。
附图说明
图1是基于异类动作队列冲突的星上任务在轨调整流程图。
图2是确定任务决策时刻点的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明做进一步的详细说明。
如图1所示,一种基于异类动作队列冲突的星上任务在轨调整方法,包括如下步骤:
步骤1、获取待规划任务队列:接收受理外部下达的卫星观测任务,按照观测要求进行目标访问计算生成卫星成像载荷的各个观测时间窗口,称为卫星观测元任务,生成待调度观测元任务集合R={R1,....,R|R|};根据待调度观测元任务集合R的时间分布情况筛选空闲的地面站数传时间窗口,记为S={S1,....,S|S|}。
步骤2、确定任务调整决策时刻点:为卫星申请可用的测控时间窗口,根据测控开始时间及新加入的首个卫星观测元任务执行时间,确定星上任务决策时刻点,记为T。参照附图2,具体包括如下步骤:
步骤2.1,以当前时刻T0为开始时间,待调度观测元任务队列R={R1,....,R|R|}中最早的任务执行开始时间记为Te,构造申请测控时间区间[T0,Te-ΔT],发送该时间区间内的测控资源申请,其中ΔT为卫星指令上注用时,一般根据经验值设定;
步骤2.2,获取满足条件的测控时间窗口,测控时间窗口开始时间记为Tc,且有Tc∈[T0,Te-ΔT]成立;
步骤2.3,初始化星上任务决策时刻点T,令T=Tc;
步骤2.4,读取星上位于区间[T0,Tc]内的载荷动作A={A1,....,A|A|},依次判断动作持续时间Ai=[Tis,Tie]是否覆盖Tc,若Tc∈[Tis,Tie]且T≥Tis则令星上任务决策时刻点T赋值为该动作的开始时间,即T=Tis。
步骤3、分析星上任务影响域:获取星上原来存在的动作,根据任务决策时刻点确定动作的执行状态(包括星上已执行动作和未执行动作),分析星上动作队列影响域,确定在轨调整问题的初始态和输入。具体包括如下步骤:
步骤3.1,将星上动作按照载荷类别划分为多个队列,不失一般性,假设星上载荷有成像载荷和数传载荷两种载荷,则存在两个队列分别记为:O={O1,....,O|O|}和P={P1,....,P|P|}。
步骤3.2,根据任务决策时刻点T设置调整规划算法的初始状态,具体为:分别将O、P两个队列中执行结束时间小于T时刻的动作挑选出来组成动作队列O′和P′,O′和P′两个队列作为调整规划算法的初始化状态,在调整过程中不可变更。
步骤4、构造异类动作队列:构造待规划观测任务、数传任务等异类动作队列,分别计算不同队列中各个任务的时间窗口冲突因子,将此作为启发式因子,按照启发式因子由小到大对异类动作队列进行排序。具体包括如下步骤:
步骤4.1,观测队列DR中第i个观测任务Taski的时间窗口冲突因子计算方法如下:
首先定义obs_confij为Taski与已规划任务观测任务Taskj的冲突性计算结果,当两任务时间窗存在交叠时取值为1,否则为0。有以下公式成立:
其中,tsi、tei、tsj、tej分别表示Taski的开始时刻、结束时刻,Taskj的开始时刻、结束时刻。
对于观测任务Taski,其累积冲突度obs_confi定义为:
其中,wj为Taskj的优先级权重,衡量Taskj的重要程度;最终Taski所占据的时间窗口冲突因子定义如下:
其中,obs_conf为当前观测任务所有时间窗的冲突性计算结果集合。
步骤4.2,数传队列DS中第i个数传任务Trani的时间窗口冲突因子计算方法如下:
首先定义trans_confij为Trani与已规划数传任务Tranj的冲突性计算结果,当两任务时间窗存在交叠时取值为交叠长度与两者最大长度的比值,否则为0。有以下公式成立:
其中,tsi、tei、tsj、tej分别表示Transi的开始时刻、结束时刻,Transj的开始时刻、结束时刻;len(·)为区间长度求值函数。
对于接收任务Transi,其累积冲突度trans_confi定义为:
其中,vj为Transj的权重,衡量Transj所回放任务的数量;最终Transi所占据的时间窗口冲突因子定义如下:
其中,trans_conf为当前接收任务所有时间窗的冲突性计算结果集合。
步骤5,基于冲突度的任务调整:从各异类队列中依次选取观测任务和数传任务,以星上动作队列整体最小变化原则尝试***该观测任务和数传任务,如果成功则更新任务调整调度方案并从待规划动作队列中删除该观测任务和数传任务,转入步骤6;否则标记该观测任务不能安排,并从队列中删除该观测任务,转入步骤6。
步骤6,更新异类动作队列:判断观测任务队列是否为空,如果不为空则按照步骤4中的计算方法重新计算各异类队列中剩余任务的各个冲突启发式因子,更新队列任务顺序,转入步骤5;否则进入步骤7。
步骤7,生成任务调度计划:将此时星上任务调度方案转换成各类工作计划,同步记录各动作执行结束的状态信息。
总之,本发明通过构造卫星观测与接收异类动作队列,对每种动作队列设计和使用更有针对性的启发式因子,据此分别遍历观测窗口和数传窗口,可以更精准地指导卫星在轨调整计划的快速生成。本发明可扩展至搭载多载荷卫星的应用场景,通过异类载荷动作队列解耦能够有效降低问题的处理复杂度,提高了星上任务在轨调度方法的有效性和准确性。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种基于异类动作队列冲突的星上任务在轨调整方法,其特征在于,包括以下步骤:
步骤1,获取待规划观测及接收任务集合:接收受理外部下达的卫星观测任务,按照观测要求进行目标访问计算生成卫星成像载荷的各个观测时间窗口,称为卫星观测元任务,生成待调度观测元任务集合R={R1,....,R|R|};根据待调度观测元任务集合R的时间分布情况筛选得到空闲的地面站数传时间窗口集合,记为S={S1,....,S|S|};
步骤2,确定任务调整决策时刻点:为卫星申请可用的测控时间窗口,根据测控开始时间及新加入的首个卫星观测元任务执行时间,确定星上任务决策时刻点,记为T;
步骤3,分析星上任务影响域:获取星上原来存在的动作,根据任务决策时刻点确定动作的执行状态,包括星上已执行动作和未执行动作,分析星上动作队列影响域,确定在轨调整问题的初始态和输入;
步骤4,构造异类动作队列:构造待规划观测任务、数传任务的异类动作队列,分别计算不同队列中各个任务的时间窗口冲突因子,将此作为启发式因子,按照启发式因子从小到大对异类动作队列进行排序;
步骤5,基于冲突度的任务调整:从各异类队列中依次选取观测任务和数传任务,以星上动作队列整体最小变化原则尝试***该观测任务和数传任务,如果成功则更新任务调整调度方案并从待规划动作队列中删除该观测任务和数传任务,转入步骤6;否则标记该观测任务不能安排,并从队列中删除该观测任务,转入步骤6;
步骤6,更新异类动作队列:判断观测任务队列是否为空,如果不为空则按照步骤4中的计算方法重新计算各异类队列中剩余任务的各个冲突启发式因子,更新队列任务顺序,转入步骤5;否则进入步骤7;
步骤7,生成任务调度计划:将此时星上任务调度方案转换成各类工作计划,同步记录各动作执行结束的状态信息。
2.根据权利要求1所述的一种基于异类动作队列冲突的星上任务在轨调整方法,其特征在于,步骤2的具体方式为:
步骤2.1,以当前时刻T0为开始时间,待调度观测元任务队列R={R1,....,R|R|}中最早的任务执行开始时间记为Te,构造申请测控时间区间[T0,Te-ΔT],发送该时间区间内的测控资源申请,其中ΔT为卫星指令上注用时;
步骤2.2,获取满足条件的测控时间窗口,测控时间窗口开始时间记为Tc,且Tc∈[T0,Te-ΔT];
步骤2.3,初始化星上任务决策时刻点T,令T=Tc;
步骤2.4,读取星上位于区间[T0,Tc]内的载荷动作A={A1,....,A|A|},依次判断动作持续时间Ai=[Tis,Tie]是否覆盖Tc,若Tc∈[Tis,Tie]且T≥Tis则令星上任务决策时刻点T赋值为该动作的开始时间,即T=Tis。
3.根据权利要求1所述的一种基于异类动作队列冲突的星上任务在轨调整方法,其特征在于,步骤3的具体方式为:
步骤3.1,将星上动作按照载荷类别划分为多个队列,假设星上载荷有成像载荷和数传载荷两种载荷,则存在两个队列分别记为:O={O1,....,O|O|}和P={P1,....,P|P|};
步骤3.2,根据任务决策时刻点T设置调整规划算法的初始状态,具体为:分别将O、P两个队列中执行结束时间小于T时刻的动作挑选出来组成动作队列O′和P′,O′和P′两个队列作为调整规划算法的初始化状态,在调整过程中不可变更,即:
4.根据权利要求1所述的一种基于异类动作队列冲突的星上任务在轨调整方法,其特征在于,步骤4中,分别计算不同队列中各个任务的时间窗口冲突因子,具体方式为:
步骤4.1,观测队列DR中第i个观测任务Taski的时间窗口冲突因子的计算方法如下:
首先定义obs_confij为Taski与已规划任务观测任务Taskj的冲突性计算结果,当两任务时间窗存在交叠时取值为1,否则为0;
对于观测任务Taski,其累积冲突度obs_confi定义为:
其中,wj为Taskj的优先级权重,用于衡量Taskj的重要程度;最终Taski所占据的时间窗口冲突因子定义如下:
其中,obs_conf为当前观测任务所有时间窗的冲突性计算结果集合;
步骤4.2,数传队列DS中第i个数传任务Trani的时间窗口冲突因子计算方法如下:
首先定义trans_confij为Trani与已规划数传任务Tranj的冲突性计算结果,当两任务时间窗存在交叠时取值为交叠长度与两者最大长度的比值,否则为0;
对于接收任务Transi,其累积冲突度trans_confi定义为:
其中,vj为Transj的权重,用于衡量Transj所回放任务的数量;最终Transi所占据的时间窗口冲突因子定义如下:
其中,trans_conf为当前接收任务所有时间窗的冲突性计算结果集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210549642.1A CN114841596A (zh) | 2022-05-20 | 2022-05-20 | 一种基于异类动作队列冲突的星上任务在轨调整方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210549642.1A CN114841596A (zh) | 2022-05-20 | 2022-05-20 | 一种基于异类动作队列冲突的星上任务在轨调整方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114841596A true CN114841596A (zh) | 2022-08-02 |
Family
ID=82568968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210549642.1A Pending CN114841596A (zh) | 2022-05-20 | 2022-05-20 | 一种基于异类动作队列冲突的星上任务在轨调整方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114841596A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5999127A (en) * | 1998-10-06 | 1999-12-07 | The Aerospace Corporation | Satellite communications facilitated by synchronized nodal regressions of low earth orbits |
CN104217109A (zh) * | 2014-09-01 | 2014-12-17 | 中国人民解放军国防科学技术大学 | 敏捷卫星混合主动调度方法 |
US9651946B1 (en) * | 2016-06-29 | 2017-05-16 | Planet Labs Inc. | Automated schedule calculation for controlling a constellation of satellites |
CN107608793A (zh) * | 2017-09-13 | 2018-01-19 | 航天恒星科技有限公司 | 快速搜索的敏捷卫星任务规划方法 |
CN109948944A (zh) * | 2019-03-27 | 2019-06-28 | 中南林业科技大学 | 一种卫星任务调度方法及*** |
-
2022
- 2022-05-20 CN CN202210549642.1A patent/CN114841596A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5999127A (en) * | 1998-10-06 | 1999-12-07 | The Aerospace Corporation | Satellite communications facilitated by synchronized nodal regressions of low earth orbits |
CN104217109A (zh) * | 2014-09-01 | 2014-12-17 | 中国人民解放军国防科学技术大学 | 敏捷卫星混合主动调度方法 |
US9651946B1 (en) * | 2016-06-29 | 2017-05-16 | Planet Labs Inc. | Automated schedule calculation for controlling a constellation of satellites |
CN107608793A (zh) * | 2017-09-13 | 2018-01-19 | 航天恒星科技有限公司 | 快速搜索的敏捷卫星任务规划方法 |
CN109948944A (zh) * | 2019-03-27 | 2019-06-28 | 中南林业科技大学 | 一种卫星任务调度方法及*** |
Non-Patent Citations (2)
Title |
---|
陈昊 等: "对地观测卫星动态任务调度优化算法研究", 《工程与应用》, vol. 51, no. 9, 5 September 2021 (2021-09-05), pages 947 - 954 * |
陈金勇等: "基于超启发式的多星协同任务规划算法研究", 《中国电子科学研究院学报》, vol. 13, no. 3, 30 June 2018 (2018-06-30), pages 254 - 259 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109976909B (zh) | 边缘计算网络中基于学习的低延时任务调度方法 | |
CN109948944B (zh) | 一种卫星任务调度方法及*** | |
US8756209B2 (en) | Computing resource allocation based on query response analysis in a networked computing environment | |
CN109857535B (zh) | 面向Spark JDBC的任务优先级控制的实现方法及装置 | |
CN110321222B (zh) | 基于决策树预测的数据并行作业资源分配方法 | |
US20060112388A1 (en) | Method for dynamic scheduling in a distributed environment | |
US9740526B2 (en) | Job scheduling method | |
CN109886859A (zh) | 数据处理方法、***、电子设备和计算机可读存储介质 | |
CN113852405B (zh) | 多波束中继卫星任务调度模型的构建方法及装置 | |
CN111352711B (zh) | 多计算引擎调度方法、装置、设备及存储介质 | |
CN114253735B (zh) | 一种任务处理方法、装置及相关设备 | |
CN108416500B (zh) | 一种基于pddl多星协同任务规划方法、设备及存储设备 | |
JP5614318B2 (ja) | スケジューリングプログラム,方法および装置 | |
CN114546608A (zh) | 一种基于边缘计算的任务调度方法 | |
Park et al. | Investigating a machine breakdown genetic programming approach for dynamic job shop scheduling | |
Wang et al. | Opportunistic scheduling revisited using restless bandits: Indexability and index policy | |
US6782535B1 (en) | Dynamic queue width system and method | |
CN117149388A (zh) | 一种批量任务调度方法和***、电子设备、存储介质 | |
Fan et al. | Dras: Deep reinforcement learning for cluster scheduling in high performance computing | |
CN113313349B (zh) | 卫星任务资源匹配优化方法、装置、存储介质和电子设备 | |
CN114841596A (zh) | 一种基于异类动作队列冲突的星上任务在轨调整方法 | |
CN110018887A (zh) | 一种可重构平台上的任务调度和资源管理算法 | |
CN115827178A (zh) | 边缘计算任务分配方法、装置、计算机设备及相关介质 | |
CN107203871B (zh) | 基于Activiti与任务调度优化的海洋设备检定*** | |
Sahakyan et al. | A Computational Approach for Evaluating Steady-State Probabilities of a Multiprocessor Queueing System with a Waiting Time Restriction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |