基于资源偏好的空间目标监视应急调度方法
本申请涉及航天测控网调度,特别是涉及一种基于资源偏好的空间目标监视应急调度方法。
背景技术:
1、随着新卫星的密集发射,地球外层空间日趋拥挤,建立了多个空间监视网络(ssn)监视测量在轨目标。ssn需管理的驻留空间目标(rso)未来将超过5万个,包括有效载荷、火箭残骸和碎片等。激增的探测任务与有限传感器资源之间的矛盾,新发射目标的即时探测与跟踪、轨道机动与异常行为的实时识别、应急维修卫星的时效性监测、碰撞规避与解体事件监测等等的应急事件,使得需快速响应且对原计划扰动最小的应急任务调度变得尤为关键。因此,在固定传感器数量、资源偏好和特定时间约束下,研究空间监视资源的应急调度具有重要实践价值。现有ssn资源调度研究可分为三类:第一类采用通用搜索算法,虽能为特定目标提供最优解,但在复杂问题中计算复杂度较高;第二类运用遗传算法、粒子群优化等优化方法进行长期调度,对复杂任务效率更高但无法保证最优性;第三类探索强化学习,rl算法在高维复杂调度场景中展现出优于传统方法的精度和稳定性。
2、当前ssn调度研究已取得显著进展,但应急调度研究仍处于早期阶段。与日常任务追求10-30分钟内的最优解不同,应急任务要求快速响应,通常需在当前轨道周期内通过多组协同可见资源完成rso探测,需要一种能够提升应急调度效率的方法。
技术实现思路
1、基于此,有必要针对上述技术问题,提供一种能够提升应急调度效率的基于资源偏好的空间目标监视应急调度方法。
2、一种基于资源偏好的空间目标监视应急调度方法,所述方法包括:
3、在ssn任务调度过程中,以最大化应急任务总收益和平衡传感器资源负载为目标函数,设置任务约束、资源约束、目标约束、vtw约束和协同可见约束为约束条件,根据所述目标函数和所述约束条件建立资源应急调度模型;
4、基于启发式算法的两阶段应急任务调度方法对所述资源应急调度模型进行求解,第一阶段在所述资源应急调度模型中引入资源偏好作为约束因子,针对异构资源构建多级模糊综合评价模型,根据多级模糊综合评价模型基于 rso 轨道特征、rso类型及任务需求计算各传感器资源与应急 rso 的匹配度,依据匹配度将应急rso分配至适配的传感器资源,第二阶段在传感器资源滚动窗口内通过直接插入、替换插入和插入转移将应急任务插入日常任务序列,若存在被挤占的日常任务,返回第一阶段重新分配资源并调整动态邻域结构,直至目标函数达到设定阈值,输出各传感器资源的任务序列。
5、上述基于资源偏好的空间目标监视应急调度方法,本申请以最大化应急任务总收益和平衡传感器资源负载为目标函数,既聚焦应急任务的核心价值又避免单一传感器过载导致的整体调度瘫痪,解决了传统调度中重任务完成、轻资源均衡的效率损耗问题;同时,将任务约束、资源约束、目标约束、vtw 约束和协同可见约束系统纳入资源应急调度模型 ,其中协同可见约束明确了 par 与 mtr、par 与光学设备、mtr 与光学设备的联合探测窗口要求,填补了背景技术中应急调度模型未充分考虑多资源协同的缺口,确保模型能精准匹配应急任务多资源联合探测的实际需求,减少因约束缺失导致的方案反复调整,从源头提升调度效率。设计基于启发式算法的两阶段调度方法,第一阶段引入资源偏好作为约束因子,构建基于 rso 轨道特征、rso 类型及任务需求的多级模糊综合评价模型,通过量化匹配度将应急 rso 分配至适配传感器,避免了传统通用搜索算法全局遍历求优的高复杂度,大幅缩短资源分配耗时;第二阶段在传感器滚动窗口内采用直接插入、替换插入和插入转移策略,针对应急任务与日常任务的冲突场景动态处理,无冲突时直接插入以保效率,有冲突时优先替换低优先级日常任务或微调任务时序以腾挪窗口,既满足应急任务1分钟内生成方案的时效性要求,又通过被挤占任务返回第一阶段重新分配的机制,最小化对原调度计划的中断,解决了应急响应慢、原计划扰动大的痛点。上述机制既缩小了求解空间以降低计算复杂度,又保障了应急任务的响应速度与原计划的稳定性,最终显著提升 ssn 应急调度效率。
1.一种基于资源偏好的空间目标监视应急调度方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述目标函数为:
3.根据权利要求1所述的方法,其特征在于,所述任务约束包括:
4.根据权利要求1至3任意一项所述的方法,其特征在于,所述资源约束雷达的探测能力约束、光学设备的探测能力约束、传感器转换时间约束和跟踪目标数量约束以及传感器可用性约束;
5.根据权利要求1所述的方法,其特征在于,所述目标约束包括检测频率约束与最小探测持续时间约束:
6.根据权利要求1所述的方法,其特征在于,所述vtw约束包括:
7.根据权利要求1所述的方法,其特征在于,所述协同可见约束包括三种传感器资源组合的协同探测条件:par 与 mtr 组合、par 与光学设备组合、mtr 与光学设备组合,每种组合需满足同一时段内对同一应急rso存在共同探测窗口的条件,即对于任意应急rso,若采用组合,则存在时间窗口,使得在内对 rso可见、在内对 rso可见,且均满足各自探测能力约束。
8. 根据权利要求1所述的方法,其特征在于,所述多级模糊综合评价模型以轨道特性、rso 类型、vtw、在轨时间、雷达散射截面、归属为一级评价指标,并划分二级指标及三级指标,通过加权平均法计算各资源与各 rso 的综合评价值,依据所述综合评价值将应急 rso分配至适配的探测资源,即选择最大化收益的第jth 资源。
9.根据权利要求1所述的方法,其特征在于,所述直接插入的执行逻辑为:若应急任务的计划执行时段与传感器资源当前日常任务序列中所有任务的执行时段均无重叠,或应急任务与日常任务分属不同传感器资源,则直接将应急任务插入日常任务序列的对应时段,更新任务序列为,其中为应急任务插入前的前序日常任务,为应急任务插入前的后序日常任务,为应急任务;所述替换插入的执行逻辑为:若应急任务的计划执行时段与某日常任务的执行时段重叠,且应急任务优先级大于日常任务的优先级,则删除日常任务,将应急任务插入原的时段,标记为被挤占任务,更新任务序列为,其中为的前序日常任务,为的后序日常任务;所述插入转移的执行逻辑为:若应急任务无法直接插入,且无低优先级日常任务可替换,则对重叠日常任务进行移位调整,将应急任务前序的日常任务的结束时间由向前压缩至,为传感器资源的任务过渡时间,将应急任务后序的日常任务的开始时间由向后延迟至;若移位后应急任务的实际可执行时长等于应急任务的计划执行时段,则插入应急任务,否则判定插入失败,将应急任务标记为待重新分配。
10.根据权利要求1所述的方法,其特征在于,所述动态邻域结构,表示按时间优先级的匹配策略,表示按数量优先级的匹配策略,表示按持续时间优先级的匹配策略,表示由于应急任务的插入而置换的日常任务数量;调整动态邻域结构时,同步更新传感器资源的任务优先级排序规则及任务时间窗口分配。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com