[发明专利]路径优化方法、装置、机器人及存储介质有效
申请号: | 202110158712.6 | 申请日: | 2021-02-04 |
公开(公告)号: | CN112987724B | 公开(公告)日: | 2023-05-02 |
发明(设计)人: | 陈拥瑜;王超;姚秀军;桂晨光;崔丽华 | 申请(专利权)人: | 京东科技信息技术有限公司 |
主分类号: | G05D1/02 | 分类号: | G05D1/02 |
代理公司: | 北京华夏泰和知识产权代理有限公司 11662 | 代理人: | 卢万腾;杜欣 |
地址: | 100176 北京市大兴区北京经*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路径 优化 方法 装置 机器人 存储 介质 | ||
本发明实施例提供了一种路径优化方法、装置、机器人及存储介质,所述方法包括:获取机器人初始路径,基于以下步骤对初始路径进行迭代优化,直至满足预设的迭代终止条件,得到机器人避障路径:获取当前迭代过程中对应的迭代路径,确定迭代路径对应的平滑性代价,以及迭代路径中迭代路径点对应的平滑性优化梯度;确定迭代路径点对应的机器人足迹轮廓,查找足迹轮廓对应的第一最近障碍物距离;基于第一最近障碍物距离,确定迭代路径对应的障碍物代价,以及迭代路径点对应的障碍物优化梯度;基于平滑性优化梯度以及障碍物优化梯度,对迭代路径点进行调整,得到下次迭代过程中对应的迭代路径;将平滑性代价以及障碍物代价输入至预设的目标函数。
技术领域
本发明涉及机器人技术领域,尤其涉及一种路径优化方法、装置、机器人及存储介质。
背景技术
目前,机器人的局部路径规划大致分为:基于采样的路径规划方法构造初始路径,初始路径可以满足同行和避障的要求,但是平滑性一般不满足要求;为此,基于数值优化的方法对初始路径进行优化,在初始路径优化过程中要考虑平滑性优化,同时要兼顾障碍物距离优化使得机器人与障碍物之间的距离适中。
相关技术中,对于某些体积较小且结构对称的机器人,在机器人初始路径优化过程中,往往需要使用机器人质心坐标对应的最近障碍物距离参与障碍物距离优化。而对于体积较大且非对称底盘类型的机器人,使用机器人质心坐标对应的最近障碍物距离参与障碍物距离优化,最终无法得到合理、平滑的机器人避障路径。
发明内容
本发明实施例的目的在于提供一种路径优化方法、装置、机器人及存储介质,以实现机器人避障路径更加合理、平滑的有益效果。具体技术方案如下:
在本发明实施例的第一方面,首先提供了一种路径优化方法,所述方法包括:
基于以下步骤对所述初始路径进行迭代优化,直至满足预设的迭代终止条件,得到机器人避障路径:
获取当前迭代过程中对应的迭代路径,确定所述迭代路径对应的平滑性代价,以及所述迭代路径中迭代路径点对应的平滑性优化梯度;
确定所述迭代路径点对应的机器人足迹轮廓,查找所述足迹轮廓对应的第一最近障碍物距离;
基于所述第一最近障碍物距离,确定所述迭代路径对应的障碍物代价,以及所述迭代路径点对应的障碍物优化梯度;
基于所述平滑性优化梯度以及所述障碍物优化梯度,对所述迭代路径点进行调整,得到下次迭代过程中对应的迭代路径;以及,
将所述平滑性代价以及所述障碍物代价输入至预设的目标函数。
在一个可选的实施方式中,所述确定所述迭代路径点对应的机器人足迹轮廓,包括:
获取所述迭代路径点对应的航向角度,确定所述航向角度对应的机器人足迹轮廓;
基于预设的轮廓点选取规则,从所述足迹轮廓中选取所述迭代路径点对应的机器人足迹轮廓点。
在一个可选的实施方式中,所述查找所述足迹轮廓对应的第一最近障碍物距离,包括:
在预设的距离图中查找所述足迹轮廓点对应的第一最近障碍物距离。
在一个可选的实施方式中,所述基于所述第一最近障碍物距离,确定所述迭代路径对应的障碍物代价,以及所述迭代路径点对应的障碍物优化梯度,包括:
从所述足迹轮廓点中选取所述第一最近障碍物距离最小的足迹轮廓点作为所述迭代路径点对应的目标足迹轮廓点;
利用所述目标足迹轮廓点对应的所述第一最近障碍物距离,确定所述迭代路径对应的障碍物代价;
确定所述目标足迹轮廓点对应的远离障碍物梯度;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于京东科技信息技术有限公司,未经京东科技信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110158712.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种固体废弃物处理用研磨装置
- 下一篇:一种除铅剂及铅黄铜部件的表层除铅工艺