一种低空共享空域时空单元增量式冲突消解方法
本发明涉及低空空域管理与时空计算,尤其涉及一种低空共享空域时空单元增量式冲突消解方法。
背景技术:
1、随着无人机物流配送、电动垂直起降飞行器城市空中交通等低空应用的规模化部署,同一建筑群屋顶上方空域往往需要同时承载多个运营主体的多类飞行任务,低空空域的高效动态调度已成为城市空中交通系统的核心瓶颈。
2、现有冲突消解机制通常为一次性批处理:基于当前已知约束构建冲突图,执行全局消解后输出调度方案。当外部条件变化(如临时禁飞通告、气象恶化、优先级变更等)时,已有方案缺乏增量响应能力,只能废弃结果、全量重算,在数百个时空节点的高密度场景中响应延迟达分钟级,无法满足近实时动态调度需求;同时,现有方案缺乏条件-冲突的精确耦合机制,无法精确定位受影响子图边界,且易遗漏因参数变化而新产生的冲突边,更未对条件变化的涟漪效应进行可收敛建模。由此,本发明提出一种低空共享空域时空单元增量式冲突消解方法,通过条件-参数映射识别受影响节点、自适应选择增量/全量模式、构建含新增冲突边检测的增量子图、嵌入优先级权重执行局部重消解并以有限迭代修复边界一致性,实现对外部条件变化的近实时、优先级感知、无盲区响应,显著提升高密度共享空域的动态调度效率与安全性。
技术实现思路
1、本发明的目的是要提供一种低空共享空域时空单元增量式冲突消解方法。
2、为达到上述目的,本发明是按照以下技术方案实施的:
3、本发明包括以下步骤:
4、获取已调度时空节点集合及原有冲突图结构;
5、监测外部条件变更事件,根据条件-参数映射函数确定各时空节点的安全缓冲距离变化量,进行受影响判定得到种子节点集合;
6、根据种子节点集合从原有冲突图结构提取初始子图,进行冲突边检测与补充,构建增量冲突子图;
7、在增量冲突子图上执行局部冲突重消解,得到重消解结果;
8、检验重消解结果对增量冲突子图外节点的涟漪效应,执行边界一致性修复;
9、将重消解产生的调度差异变更集同步至各受影响时空单元的状态属性和运行约束参数,并输出更新后的协同调度方案;
10、所述已调度时空节点集合中的各时空节点之间互不冲突,每个时空节点对应一个空间体-时间槽组合并关联有安全缓冲距离、运行包络体边界和优先级标识;所述优先级标识关联优先级权重;所述优先级权重根据运营任务类型赋值;
11、所述原有冲突图结构的节点为各时空节点,边为冲突边,表示时空节点间存在冲突关系;所述冲突关系包括空间冲突、时间冲突和空间-时间耦合冲突;
12、所述调度差异变更集包括被移除的时空节点标识及原因、新增的时空节点标识、保留时空节点的安全缓冲距离变更值;
13、所述协同调度方案包括更新后的时间窗分配结果、变更原因标注以及冲突消解日志;所述变更原因标注指向触发本次消解的外部条件变更事件。
14、进一步地,所述得到种子节点集合的方法,包括:
15、将变更事件的变更条件输入条件-参数映射函数获得已调度时空节点集合中各时空节点的安全缓冲距离变化量;所述条件包括风速、噪声、荷载和能见度;
16、所述条件-参数映射函数表示为:
17、;
18、其中为时空节点的安全缓冲距离变化量,、、、分别为风速、噪声、荷载和能见度到安全缓冲距离的分段线性映射函数,通过历史变更条件和历史安全缓冲距离拟合确定,、、、分别为变更事件的风速、噪声、荷载和能见度,、、、分别发生变更事件前的风速、噪声、荷载和能见度;其中,风速到安全缓冲距离的分段线性映射函数采用分段递增斜率;
19、取安全缓冲距离变化量大于安全缓冲距离变化量阈值的时空节点,标记为受影响节点同时取决策变量为1,组成种子节点集合;
20、计算受影响节点数量与已调度时空节点总数量的比值作为受影响比例,若受影响比例小于受影响比例阈值,继续执行后续增量消解流程;反之,对已调度时空节点执行全量式冲突重消解。
21、进一步地,所述提取初始子图的方法,包括:
22、根据种子节点集合中各受影响节点的缓冲距离变化量计算冲突传播距离,表达式为:
23、;
24、其中为冲突传播距离,为向上取整函数,为种子节点集合,为受影响节点索引,为受影响节点的安全缓冲距离变化量,为基础安全缓冲距离;
25、在原有冲突图结构中,提取以受影响节点为中心、不超过冲突传播距离的所有节点及关联边组成初始子图。
26、进一步地,所述构建增量冲突子图的方法,包括:
27、在初始子图的节点集合内,提取在原有冲突图结构中不存在冲突关系的节点对;
28、对于任一所述节点对,获取外部条件变更事件发生后两个时空节点对应的运行包络体边界、安全缓冲距离变化量和时间区间;
29、根据两个时空节点对应时间区间计算时间区间重叠量,若时间区间重叠量大于0,则判定对应节点对满足重叠条件;
30、根据外部条件变更事件发生后时空节点的运行包络体边界和安全缓冲距离变化量,计算满足重叠条件节点对的空间距离和安全间隔阈值,若空间距离小于安全间隔阈值,则在初始子图的边集合中增加对应节点对的冲突边,并更新获得增量冲突子图;
31、所述时间区间重叠量计算式为:
32、
33、其中为时空节点和的时间区间重叠量,、时空节点的时间区间起止时刻,、为时空节点的时间区间起止时刻;
34、所述空间距离计算式为:
35、;
36、其中为时空节点和的空间距离,、分别为外部条件变更事件发生后时空节点和的运行包络体中心坐标,、分别为外部条件变更事件发生后时空节点和在x、y、z方向的半轴长度;
37、所述安全间隔阈值的计算式为:
38、
39、其中为时空节点和的安全间隔阈值,为预设的安全间隔阈值,、为时空节点和的安全缓冲距离变化量。
40、进一步地,所述局部冲突重消解优先尝试修复策略,所述修复策略包括以下至少一种:
41、(1)在允许范围内调整受影响节点的安全缓冲距离;
42、(2)将受影响节点的时间槽平移至相邻可用槽位
43、进一步地,所述修复策略无法消除所有冲突时可执行重调度;所述重调度的目标函数为:
44、;
45、其中为重调度目标函数,为增量冲突子图的节点集合,为增量冲突子图内相邻时间槽或相邻空间体连续使用关系的时空连续性边集合,为增量冲突子图的冲突边集合,为时空节点的优先级权重,为节点适应性项,为决策变量,取值为1时表示对应时空节点被保留,取值为0时表示对应时空节点被剔除,、为平衡权重系数,为时空连续性项,若节点对满足连续使用关系则给予正值奖励,为冲突惩罚项,若存在冲突边的节点对同时被选中则施加预设惩罚值;所述节点适应性项由运行包络体可用面积、净空裕度、障碍物距离及运行条件满足度中的一种或多种加权确定。
46、进一步地,所述执行边界一致性修复的方法,包括:
47、在重消解后,重新计算增量冲突子图边界节点与外邻接节点的空间距离;
48、若小于安全间隔阈值,判定为产生新冲突,将对应外邻接节点和对应边纳入增量冲突子图并重新执行局部冲突重消解,直至边界无新增冲突或达到预设最大扩展迭代次数时停止,获得优化增量冲突子图。
49、进一步地,当两个及以上所述外部条件变更事件在预设时间窗口内先后到达时,将多个外部条件变更事件合并为一个复合事件,再计算复合事件导致的累积安全缓冲距离变化量,最后统一执行受影响判定、增量冲突子图构建、局部冲突重消解和边界一致性修复。
50、本发明的有益效果是:
51、本发明是一种低空共享空域时空单元增量式冲突消解方法,与现有技术相比,本发明具有以下技术效果:
52、本发明通过条件-参数映射识别受影响节点、构建增量冲突子图并执行局部重消解,避免全量重建;关键地,新增冲突边检测机制主动捕获因参数变化而新出现的冲突关系,解决增量方法在动态冲突图上的盲区问题;
53、本发明通过受影响比例与模式切换阈值的比较,系统在增量消解和全量重算之间动态选择总开销更低的方式,避免固定策略的效率退化;
54、本发明采用分段线性映射实现条件变化到安全缓冲距离的转换,在安全性与空域利用率之间取得优于单一线性函数的平衡;
55、本发明在局部冲突重消解目标函数中嵌入优先级权重,使不同优先级任务获得差异化保障;修复策略优先尝试保留高优先级节点,仅当修复不可行时才降级或移除低优先级节点;
56、本发明通过边界一致性修复的迭代机制,对增量消解结果可能引发的新冲突进行显式检查和修复,以有限迭代次数保证算法终止;最坏情况下扩展至全图规模等价于全量消解,构成增量方法的安全兜底;
57、本发明将短时间窗口内到达的多个外部条件变更事件合并为复合事件统一处理,避免串行处理导致的消解中间态不一致和资源浪费。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com