一种基于安全圈的机器人全局路径规划A*改进方法
实质审查的生效
摘要
本发明涉及一种基于安全圈的机器人全局路径规划A*改进方法,属于机器人控制以及路径规划技术领域。包括:1)对A*算法进行初始化,创建open表与close表,将起始点加入open表中;2)将open表中的起始点设为当前搜索点N;3)判断当前搜索点N是否是目标点,若是,搜索结束,从目标点开始,按照close表中代价值F由小到大排列,直到起始点,即可得最佳路径,否则,若不是目标点,则计算地图中与该搜索点N相邻的所有点的代价值F,并将这些所有点加入open表,再将当前搜索点N加入close表。所述方法节省地图预处理阶段的运算量,在地图较大或分辨率较高时,避免处理任务不涉及的区域,从而节省运算资源。
基本信息
专利标题 :
一种基于安全圈的机器人全局路径规划A*改进方法
专利标题(英):
暂无
公开(公告)号 :
CN114510045A
申请号 :
CN202210098000.4
公开(公告)日 :
2022-05-17
申请日 :
2022-01-27
授权号 :
暂无
授权日 :
暂无
发明人 :
王军茹邢量孙广彬张菂易军凯毛芹
申请人 :
北京信息科技大学
申请人地址 :
北京市海淀区清河小营东路12号北京信息科技大学
代理机构 :
北京众元弘策知识产权代理事务所(普通合伙)
代理人 :
宋磊
优先权 :
CN202210098000.4
主分类号 :
G05D1/02
IPC分类号 :
G05D1/02
IPC结构图谱
G
G部——物理
G05
控制;调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制,例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-06-03 :
实质审查的生效
IPC(主分类) : G05D 1/02
申请日 : 20220127
申请日 : 20220127
2022-05-17 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载