[发明专利]路径优化方法、装置、机器人及存储介质有效

专利信息
申请号: 202110158712.6 申请日: 2021-02-04
公开(公告)号: CN112987724B 公开(公告)日: 2023-05-02
发明(设计)人: 陈拥瑜;王超;姚秀军;桂晨光;崔丽华 申请(专利权)人: 京东科技信息技术有限公司
主分类号: G05D1/02 分类号: G05D1/02
代理公司: 北京华夏泰和知识产权代理有限公司 11662 代理人: 卢万腾;杜欣
地址: 100176 北京市大兴区北京经*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 路径 优化 方法 装置 机器人 存储 介质
【说明书】:

发明实施例提供了一种路径优化方法、装置、机器人及存储介质,所述方法包括:获取机器人初始路径,基于以下步骤对初始路径进行迭代优化,直至满足预设的迭代终止条件,得到机器人避障路径:获取当前迭代过程中对应的迭代路径,确定迭代路径对应的平滑性代价,以及迭代路径中迭代路径点对应的平滑性优化梯度;确定迭代路径点对应的机器人足迹轮廓,查找足迹轮廓对应的第一最近障碍物距离;基于第一最近障碍物距离,确定迭代路径对应的障碍物代价,以及迭代路径点对应的障碍物优化梯度;基于平滑性优化梯度以及障碍物优化梯度,对迭代路径点进行调整,得到下次迭代过程中对应的迭代路径;将平滑性代价以及障碍物代价输入至预设的目标函数。

技术领域

本发明涉及机器人技术领域,尤其涉及一种路径优化方法、装置、机器人及存储介质。

背景技术

目前,机器人的局部路径规划大致分为:基于采样的路径规划方法构造初始路径,初始路径可以满足同行和避障的要求,但是平滑性一般不满足要求;为此,基于数值优化的方法对初始路径进行优化,在初始路径优化过程中要考虑平滑性优化,同时要兼顾障碍物距离优化使得机器人与障碍物之间的距离适中。

相关技术中,对于某些体积较小且结构对称的机器人,在机器人初始路径优化过程中,往往需要使用机器人质心坐标对应的最近障碍物距离参与障碍物距离优化。而对于体积较大且非对称底盘类型的机器人,使用机器人质心坐标对应的最近障碍物距离参与障碍物距离优化,最终无法得到合理、平滑的机器人避障路径。

发明内容

本发明实施例的目的在于提供一种路径优化方法、装置、机器人及存储介质,以实现机器人避障路径更加合理、平滑的有益效果。具体技术方案如下:

在本发明实施例的第一方面,首先提供了一种路径优化方法,所述方法包括:

基于以下步骤对所述初始路径进行迭代优化,直至满足预设的迭代终止条件,得到机器人避障路径:

获取当前迭代过程中对应的迭代路径,确定所述迭代路径对应的平滑性代价,以及所述迭代路径中迭代路径点对应的平滑性优化梯度;

确定所述迭代路径点对应的机器人足迹轮廓,查找所述足迹轮廓对应的第一最近障碍物距离;

基于所述第一最近障碍物距离,确定所述迭代路径对应的障碍物代价,以及所述迭代路径点对应的障碍物优化梯度;

基于所述平滑性优化梯度以及所述障碍物优化梯度,对所述迭代路径点进行调整,得到下次迭代过程中对应的迭代路径;以及,

将所述平滑性代价以及所述障碍物代价输入至预设的目标函数。

在一个可选的实施方式中,所述确定所述迭代路径点对应的机器人足迹轮廓,包括:

获取所述迭代路径点对应的航向角度,确定所述航向角度对应的机器人足迹轮廓;

基于预设的轮廓点选取规则,从所述足迹轮廓中选取所述迭代路径点对应的机器人足迹轮廓点。

在一个可选的实施方式中,所述查找所述足迹轮廓对应的第一最近障碍物距离,包括:

在预设的距离图中查找所述足迹轮廓点对应的第一最近障碍物距离。

在一个可选的实施方式中,所述基于所述第一最近障碍物距离,确定所述迭代路径对应的障碍物代价,以及所述迭代路径点对应的障碍物优化梯度,包括:

从所述足迹轮廓点中选取所述第一最近障碍物距离最小的足迹轮廓点作为所述迭代路径点对应的目标足迹轮廓点;

利用所述目标足迹轮廓点对应的所述第一最近障碍物距离,确定所述迭代路径对应的障碍物代价;

确定所述目标足迹轮廓点对应的远离障碍物梯度;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于京东科技信息技术有限公司,未经京东科技信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110158712.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top