一种无人机航线的冲突分析方法及系统与流程

摘要: 本发明涉及无人机航线冲突分析,特别是一种无人机航线的冲突分析方法及系统。背景技术:1、在多架无人机执行低空航线任务时,每条航线通常受到通过时序、航路控制点、任务...
一种无人机航线的冲突分析方法及系统与流程

本发明涉及无人机航线冲突分析,特别是一种无人机航线的冲突分析方法及系统。

背景技术:

1、在多架无人机执行低空航线任务时,每条航线通常受到通过时序、航路控制点、任务允许调整范围、飞行能力、高度层可用状态、相邻可用空域通道以及起降点可用时间窗等约束限制。实际运行中,不同无人机的局部航段可能在相近时间窗内进入相邻高度层或同一局部通道,使航线时空占用范围发生重叠,进而形成安全间隔冲突。现有处理方式多是先对无人机航迹进行两两距离判断,再对发生冲突的航段进行时间后移、高度层调整或局部绕移。这种方式在冲突数量较少时能够使用,但在多个航线时空占用单元相互牵连时,难以判断哪些原始占用方式才是真正导致约束不可满足的核心对象,容易把未直接引发冲突的航线单元一并纳入调整范围。另一方面,候选替换方式的选择通常只关注调整代价或单个安全距离是否满足,缺少对原冲突解除程度、新增冲突风险和基础调整代价的同步衡量,可能出现某一冲突被解除后又在周边时空邻域内引入新的安全间隔冲突。并且,现有候选方案筛选结果通常不能反向影响后续搜索方向,难以根据约束求解中被选中的占用方式和新增互斥约束情况持续修正候选组合生成过程。

技术实现思路

1、鉴于上述现有存在的问题,提出了本发明。

2、因此,本发明提供了一种无人机航线的冲突分析方法解决多架无人机在低空航线运行中因时间窗、高度层、局部通道和起降点资源约束相互耦合,导致冲突核心难以定位、候选调整方式难以兼顾原冲突解除和新增冲突抑制、以及搜索结果无法反馈修正后续调整方向的技术问题。

3、为解决上述技术问题,本发明提供如下技术方案:

4、第一方面,本发明提供了一种无人机航线的冲突分析方法,其包括,获取多架无人机的低空运行约束数据,将各无人机航线转换为航线时空占用单元,并根据低空运行约束数据为航线时空占用单元确定安全占用范围、原始占用方式和候选替换占用方式;

5、以原始占用方式为假设条件,以原始占用方式和所述候选替换占用方式为选择变量构建加权maxsat模型,对加权maxsat模型进行可满足性求解,得到局部不可满足核心;

6、针对所述局部不可满足核心对应的候选替换占用方式,计算原冲突解除程度、基础调整代价和新增冲突代价,并根据计算结果确定蚁群搜索启发因子,生成候选替换组合;

7、将所述候选替换组合写入所述加权maxsat模型,基于新增安全间隔冲突生成互斥约束子句并执行加权求解,根据求解选中结果和互斥约束子句数量更新蚁群信息素,输出优先调整的航线时空占用单元和无人机航线冲突分析结果。

8、作为本发明所述无人机航线的冲突分析方法的一种优选方案,其中:所述低空运行约束数据包括航线任务约束、飞行状态约束和空域运行约束;所述航线任务约束包括航线通过时序数据、航路控制点数据和任务允许调整范围数据,所述飞行状态约束包括无人机运动状态数据、飞行能力数据、定位不确定性数据和响应不确定性数据,所述空域运行约束包括低空空域可用范围数据、高度层可用状态数据、起降点可用时间窗数据和相邻可用空域通道数据;

9、所述将各无人机航线转换为航线时空占用单元包括,对所述低空运行约束数据进行统一时空基准处理,使各无人机航线处于同一低空空域坐标体系、同一时间基准和同一高度层体系下;根据统一时空基准处理后的低空运行约束数据,确定各无人机航线中的局部航段,并按照预设时间窗对所述局部航段进行切分,得到航线时空占用单元;所述航线时空占用单元记录对应的无人机标识、单元标识、时间窗边界、入口位置、出口位置、高度层和速度状态。

10、作为本发明所述无人机航线的冲突分析方法的一种优选方案,其中:所述构建加权maxsat模型包括,为所述原始占用方式和所述候选替换占用方式建立选择变量,建立同一航线时空占用单元仅有一个占用方式被选中的单元选择硬约束;根据同一无人机相邻航线时空占用单元之间的入口位置、出口位置、时间窗边界和速度状态,建立航线连续性硬约束;

11、根据低空空域可用范围、高度层可用状态和相邻可用空域通道,建立空域运行硬约束;根据不同无人机的各占用方式在重叠时间窗内的安全占用范围重叠关系,建立安全间隔硬约束;根据所述候选替换占用方式相对于所述原始占用方式的调整关系,建立软约束子句和可更新权重字段,并由所述选择变量、单元选择硬约束、航线连续性硬约束、空域运行硬约束、安全间隔硬约束、软约束子句和可更新权重字段构建所述加权maxsat模型。

12、作为本发明所述无人机航线的冲突分析方法的一种优选方案,其中:所述对加权maxsat模型进行可满足性求解包括,将各航线时空占用单元的原始占用方式作为假设条件加入所述加权maxsat模型,并在假设条件下对加权maxsat模型进行可满足性求解;当所述加权maxsat模型不可满足时,提取得到导致不可满足的假设条件子集;按照航线时空占用单元的时间窗顺序,从当前假设条件子集中依次选取一个待验证假设条件,并将去除所述待验证假设条件后的剩余假设条件重新加入所述加权maxsat模型进行可满足性求解;若重新求解结果仍为不可满足,则从当前假设条件子集中删除所述待验证假设条件;若重新求解结果为可满足,则在当前假设条件子集中保留所述待验证假设条件;

13、完成全部假设条件验证后,将保留的假设条件确定为局部不可满足核心,并读取所述局部不可满足核心对应的航线时空占用单元的候选替换占用方式。

14、作为本发明所述无人机航线的冲突分析方法的一种优选方案,其中:所述计算原冲突解除程度、基础调整代价和新增冲突代价包括,读取所述局部不可满足核心对应的航线时空占用单元以及所述航线时空占用单元的候选替换占用方式;将同一局部不可满足核心内、与所述候选替换占用方式对应的原始占用方式共同触发安全间隔硬约束的另一原始占用方式作为原冲突比较对象;比较替换前所述原始占用方式与所述原冲突比较对象之间的安全间隔缺口程度,以及替换后所述候选替换占用方式与所述原冲突比较对象之间的安全间隔缺口程度,并将安全间隔缺口减少量相对于替换前安全间隔缺口程度的归一化结果作为原冲突解除程度;统计所述候选替换占用方式相对于对应原始占用方式产生的时间窗后移量、高度层变化量和局部绕移距离,并将归一化后的时间窗后移量、高度层变化量和局部绕移距离的加权累加结果作为基础调整代价;

15、将与所述候选替换占用方式存在时间窗重叠、相邻高度层关系、相邻可用空域通道关系或者起降点资源共享关系的占用方式作为周边时空邻域内占用方式,并将所述候选替换占用方式与所述周边时空邻域内占用方式之间的安全间隔缺口统计结果作为新增冲突代价。

16、作为本发明所述无人机航线的冲突分析方法的一种优选方案,其中:所述生成候选替换组合包括,将所述原冲突解除程度作为正向输入量,将所述基础调整代价和所述新增冲突代价作为反向输入量,生成各候选替换占用方式的蚁群搜索启发因子;将所述局部不可满足核心对应的航线时空占用单元分别设置为选择层,将各选择层中的原始占用方式和候选替换占用方式设置为可选节点;在每个选择层内,根据可选节点的蚁群信息素和蚁群搜索启发因子确定选择概率,并基于所述选择概率选取一个可选节点;将同一轮在各选择层中选取的可选节点组成候选替换组合;对所述候选替换组合进行单元选择、航线连续性、空域运行和安全间隔检查,剔除未通过检查的候选替换组合;

17、将保留的候选替换组合中各可选节点的蚁群搜索启发因子统计结果作为组合启发得分,并按照所述组合启发得分对所述候选替换组合进行排序。

18、作为本发明所述无人机航线的冲突分析方法的一种优选方案,其中:所述基于新增安全间隔冲突生成互斥约束子句并执行加权求解包括,将排序后的候选替换组合写入所述加权maxsat模型,为各候选替换组合建立组合选择变量,并建立所述组合选择变量与对应可选节点之间的联动约束;对候选替换组合中的可选节点进行安全间隔复核,当任一可选节点与周边时空邻域内占用方式存在时间窗重叠,且安全间隔缺口程度不小于预设安全间隔缺口阈值时,生成对应的互斥约束子句;根据可更新权重字段、蚁群搜索启发因子和可选节点对应的互斥约束子句数量确定本轮加权求解权重,并对所述加权maxsat模型执行加权求解,得到求解选中结果;

19、所述根据求解选中结果和互斥约束子句数量更新蚁群信息素包括,根据所述求解选中结果确定被选中的可选节点,按照预设挥发系数对各可选节点的蚁群信息素进行衰减,并根据被选中的可选节点的蚁群搜索启发因子和可选节点对应的互斥约束子句数量叠加对应的信息素增量;将求解选中结果中选用候选替换占用方式的航线时空占用单元确定为优先调整的航线时空占用单元,输出无人机航线冲突分析结果。

20、第二方面,本发明提供了一种无人机航线的冲突分析系统,包括:

21、数据处理模块,用于获取低空运行约束数据,生成航线时空占用单元、安全占用范围、原始占用方式和候选替换占用方式;

22、模型分析模块,用于构建加权maxsat模型并求解局部不可满足核心;

23、组合生成模块,用于计算原冲突解除程度、基础调整代价和新增冲突代价,并生成候选替换组合;

24、反馈输出模块,用于将候选替换组合写入加权maxsat模型,生成互斥约束子句并执行加权求解,更新蚁群信息素,输出优先调整的航线时空占用单元和无人机航线冲突分析结果。

25、第三方面,本发明提供了一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其中:所述计算机程序被处理器执行时实现如本发明第一方面所述的无人机航线的冲突分析方法的任一步骤。

26、第四方面,本发明提供了一种计算机可读存储介质,其上存储有计算机程序,其中:所述计算机程序被处理器执行时实现如本发明第一方面所述的无人机航线的冲突分析方法的任一步骤。

27、本发明有益效果为:通过将多架无人机航线转换为航线时空占用单元,并为每个航线时空占用单元确定安全占用范围、原始占用方式和候选替换占用方式,使低空运行中的时间窗、高度层、局部通道和起降点资源约束能够统一进入加权maxsat模型进行分析;通过将原始占用方式作为假设条件进行可满足性求解,并提取局部不可满足核心,能够把后续处理范围限定在真正导致冲突不可满足的航线时空占用单元内,避免对全部航线单元进行无差别搜索;通过计算原冲突解除程度、基础调整代价和新增冲突代价,并据此确定蚁群搜索启发因子,能够在生成候选替换组合时同时考虑原冲突消除、调整幅度和周边新增冲突风险;通过将候选替换组合写回加权maxsat模型,生成互斥约束子句并执行加权求解,再根据求解选中结果和互斥约束子句数量更新蚁群信息素,使候选组合生成与约束求解结果形成反馈闭环,从而提高无人机航线冲突分析结果的针对性和可执行性。