基于动态权重的A星算法改进方法、系统、装置及介质
实质审查的生效
摘要
本发明公开了一种基于动态权重的A星算法改进方法、系统、装置及介质，其中方法包括：获取无人机飞行的过程中采集的环境信息；对A星算法的估价函数进行改进；设计动态权值生成器，根据环境信息实时生成当前节点的启发式权值；当无人机离起始点较近时，h(n)占的比重较大；当无人机不断接近目标时，g(n)的权值逐渐增加；其中，h(n)为从指定位置运行到终点的估计代价，g(n)为从起点移动到指定方格的移动代价。本发明在无人机对目标点进行寻路地过程中，通过对A星算法的路径评价函数加入实时调整的动态启发式权值，来实现寻路的精确度与效率的统一。本发明可广泛应用于无人机避障及路径规划的技术领域。
基本信息
专利标题 ：
基于动态权重的A星算法改进方法、系统、装置及介质
专利标题（英）：
暂无
公开（公告）号 ：
CN114527788A
申请号 ：
CN202210030741.9
公开（公告）日 ：
2022-05-24
申请日 ：
2022-01-12
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
梁亚东罗飞
申请人 ：
华南理工大学
申请人地址 ：
广东省广州市天河区五山路381号
代理机构 ：
广州嘉权专利商标事务所有限公司
代理人 ：
郑宏谋
优先权 ：
CN202210030741.9
主分类号 ：
G05D1/10
IPC分类号 ：
G05D1/10
IPC结构图谱
G
G部——物理
G05
控制；调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制，例如自动驾驶仪
G05D1/10
三维的位置或航道的同时控制
法律状态
2022-06-10 ：
实质审查的生效
IPC(主分类) : G05D 1/10
申请日 : 20220112
申请日 : 20220112
2022-05-24 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
