基于网格图的无人机航路规划方法、系统、设备及介质与流程
本发明涉及低空航路规划,具体地涉及一种基于网格图的无人机航路规划方法、系统、设备及介质。
背景技术:
1、随着低空经济的快速发展和城市空中交通的规模化应用,低空空域的飞行密度与运行复杂度持续攀升,对低空航路划设与飞行路线规划的精细化、自动化水平提出了更高要求。与传统的民航运输不同,城市低空飞行环境具有障碍物密集、空域结构复杂、气象条件多变、地面敏感目标众多等特点,航路规划不仅需要考虑飞行器自身的性能约束,还需同时兼顾空域安全、地面人员财产安全、噪声影响、廊道利用等多重因素。
2、目前较为常见的技术方案是基于栅格地图的无人机航路规划。该类方法将连续空间离散化为规则栅格,在栅格上执行a或dijkstra算法寻路。但栅格仅表达障碍物占用的二值信息,未将空域类型、地形高程、敏感目标、下垫面等多维属性纳入统一的代价模型,规划的航路无法兼顾空域管制与地面敏感区域避让,且面对临时管制、冲突等突发情况需整体重算,响应慢。
技术实现思路
1、本发明实施例的目的是提供一种基于网格图的无人机航路规划方法、系统、设备及介质,实现了兼顾多维静态约束与动态事件快速响应的航路规划。
2、为了实现上述目的,本发明实施例提供一种基于网格图的无人机航路规划方法,包括:
3、构建网格图并定义策略原语集合;其中,所述网格图采用纯属性存储架构,各网格单元包含静态空间属性信息;所述策略原语包含策略类型标识、作用域描述参数和策略语义标签;
4、获取包含起点、终点及至少一个策略原语实例的航路规划任务,将所述作用域描述参数映射至所述网格图中的对应网格单元集合,并将所述策略语义标签转换为临时动态约束属性后关联至所述对应网格单元集合;
5、遍历搜索空间内的各网格单元,读取各网格单元的静态空间属性信息及关联的临时动态约束属性,并将其按照预设的代价量化规则转换为通行代价;
6、基于所述搜索空间的网格拓扑关系执行启发式路径搜索,搜索过程中根据网格单元的通行代价进行代价累计、依据空间距离进行启发式估计,根据策略语义标签调整相应网格单元的扩展条件,生成最优网格单元序列;
7、将所述最优网格单元序列还原为地理坐标序列,生成目标航路。
8、可选的,所述网格图的构建过程包括:
9、按照预设的空间剖分层级将目标空域递归剖分为多层级网格单元;
10、为每一网格单元赋予空间编码;并配置所述静态空间属性信息,其中,所述静态空间属性信息至少包括空域类型标识、地形高程值、障碍物类型及高度、地表覆盖类型及敏感目标标识;
11、计算每一网格单元的邻域关系,其中,所述邻域关系包括同一高度层内的平面邻域关系和不同高度层之间的垂直邻域关系;
12、将各网格单元及其对应的空间编码、静态空间属性信息和邻域关系融合生成所述网格图。
13、可选的,所述策略原语集合至少包括:
14、禁入策略,其策略语义标签指示对应网格单元集合禁止通行,所述临时动态约束属性中包含禁入标识,所述启发式路径搜索中将关联有所述禁入标识的网格单元从搜索空间中排除;
15、避让策略,其策略语义标签指示对应网格单元集合建议绕行但非强制禁止,所述临时动态约束属性中包含避让等级参数,所述启发式路径搜索中根据所述避让等级参数在对应网格单元的排序键值上增加避让偏移量;
16、偏好策略,其策略语义标签指示对应网格单元集合优先选用,所述临时动态约束属性中包含偏好权重参数,所述启发式路径搜索中根据所述偏好权重参数在对应网格单元的排序键值上增加偏好偏移量,其中,所述偏好偏移量为负值;
17、缓行策略,其策略语义标签指示对应网格单元集合降低通行速度或增加通行间隔,所述临时动态约束属性中包含缓行系数,所述启发式路径搜索中根据所述缓行系数在通过该网格单元的时间代价上增加缓行偏移量。
18、可选的,按照预设的代价量化规则将所述静态空间属性信息与所述临时动态约束属性转换为通行代价,包括:
19、将所述静态空间属性信息中的每一属性项映射为基础代价分量,其中,所述基础代价分量至少包括硬约束代价分量、惩罚代价分量和偏好代价分量;其中,所述硬约束代价分量所对应的网格单元被标记为不可通行,所述惩罚代价分量为正值,所述偏好代价分量为负值;
20、将所述临时动态约束属性,按照其策略语义标签所属的策略类型映射为动态代价修正量;
21、对所述基础代价分量和所述动态代价修正量进行加权求和,得到所述通行代价。
22、可选的,所述通行代价通过以下公式计算:
23、
24、
25、
26、式中,为网格单元的通行代价,为根据所述静态空间属性信息映射得到的基础代价,为根据所述临时动态约束属性映射得到的动态修正量,为第i个静态属性项对应的代价分量,wi为第i个静态属性项对应的权重系数,为临时限制类型字段,为时空冲突标记字段,为风速字段、为风向字段、为降水量字段、为能见度字段;为临时限制代价函数,为时空冲突代价函数,为气象复合代价函数;、、分别为对应的权重系数。
27、可选的,搜索过程中,从起点网格到当前网格的累计代价g(n)通过以下递推公式计算:
28、
29、其中,为从起点网格到当前网格m的累计代价,m为当前搜索扩展过程中当前网格n的父网格,为网格m与网格n之间的空间距离,c(n)为网格n的通行代价,为从网格m至网格n的航向角变化量,为从网格m至网格n的高度变化量,α为转弯惩罚系数,β为爬升或下降惩罚系数。
30、可选的,所述基于网格图的无人机航路规划方法还包括:
31、当检测到动态事件时,根据所述动态事件的类型和作用范围生成新的策略原语实例;
32、根据所述新的策略原语实例更新对应网格单元关联的临时动态约束属性,并在保持所述网格图的静态空间属性信息不变的前提下,基于更新后的临时动态约束属性重新执行遍历搜索空间、转换为通行代价及启发式路径搜索的步骤,生成更新后的目标航路。
33、第二方面,本发明还提供一种基于网格图的无人机航路规划系统,包括:
34、网格图构建模块,用于构建网格图并定义策略原语集合;其中,所述网格图采用纯属性存储架构,各网格单元包含静态空间属性信息;所述策略原语包含策略类型标识、作用域描述参数和策略语义标签;
35、任务获取模块,用于获取包含起点、终点及至少一个策略原语实例的航路规划任务,将所述作用域描述参数映射至所述网格图中的对应网格单元集合,并将所述策略语义标签转换为临时动态约束属性后关联至所述对应网格单元集合;
36、属性映射模块,用于遍历搜索空间内的各网格单元,读取各网格单元的静态空间属性信息及关联的临时动态约束属性,并将其按照预设的代价量化规则转换为通行代价;
37、代价映射模块,用于基于所述搜索空间的网格拓扑关系执行启发式路径搜索,搜索过程中根据网格单元的通行代价进行代价累计、依据空间距离进行启发式估计,根据策略语义标签调整相应网格单元的扩展条件,生成最优网格单元序列;
38、路径生成模块,用于将所述最优网格单元序列还原为地理坐标序列,生成目标航路。
39、第三方面,本发明还提供一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现上述所述基于网格图的无人机航路规划方法的步骤。
40、第四方面,本发明还提供一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述所述基于网格图的无人机航路规划方法的步骤。
41、通过上述技术方案,通过构建纯属性存储的网格图与策略原语驱动的动态约束注入机制,将静态空间属性信息与临时动态约束属性统一量化为通行代价参与搜索,并通过策略语义标签调控搜索行为,使航路规划在融合空域类型、地形高程、敏感目标等多维静态属性的同时,能够快速响应临时管制、冲突等动态事件。
42、本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com