- 专利标题: 一种基于改进A-star算法的机器人路径规划方法
-
申请号: CN202011273299.X申请日: 2020-11-13
-
公开(公告)号: CN112327856B公开(公告)日: 2022-12-06
- 发明人: 何光层 , 陈宇民 , 常景 , 叶志祥 , 杨俊峰 , 桑文君 , 刘崇基 , 周寒英 , 董治洲
- 申请人: 云南电网有限责任公司保山供电局
- 申请人地址: 云南省保山市隆阳区永昌路412号
- 专利权人: 云南电网有限责任公司保山供电局
- 当前专利权人: 云南电网有限责任公司保山供电局
- 当前专利权人地址: 云南省保山市隆阳区永昌路412号
- 代理机构: 昆明正原专利商标代理有限公司
- 代理商 金耀生; 亢能
- 主分类号: G05D1/02
- IPC分类号: G05D1/02 ; G01C21/34
摘要:
本发明涉及一种基于改进A‑star算法的机器人路径规划方法,包括如下步骤:确定机器人初始点、目标点以及障碍物位置;计算距离代价值;位置更新;搜索初始路径;初始路径的平滑处理;路径规划。本发明利用欧几里得距离规划最小成本路径,并考虑到靠近火灾故障点可能对消防机器人造成损害,对扩展点进行有向选择,逐级扩展确定可行路径;在最小距离成本评价指标的基础上使用插值法对路径进行优化,减少消防机器人转弯移动成本。本发明能够提高消防机器人在行进过程中的安全性,降低路径规划时间并使路径更平滑,适用于火情复杂的环境。
公开/授权文献
- CN112327856A 一种基于改进A-star算法的机器人路径规划方法 公开/授权日:2021-02-05