[发明专利]基于改进RRT算法的机器人路径规划方法和装置在审
申请号: | 202110662621.6 | 申请日: | 2021-06-15 |
公开(公告)号: | CN113341984A | 公开(公告)日: | 2021-09-03 |
发明(设计)人: | 符强;宁永科;纪元法;孙希延;任风华;严素清;付文涛;黄建华 | 申请(专利权)人: | 桂林电子科技大学 |
主分类号: | G05D1/02 | 分类号: | G05D1/02 |
代理公司: | 深圳瑞天谨诚知识产权代理有限公司 44340 | 代理人: | 杨龙 |
地址: | 541004 广西*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供基于改进RRT算法的机器人路径规划方法,包括:加载初始化栅格地图,确定起始点和目标点并初始化随机树;基于目标导向策略随机采样函数生成随机采样点;获取随机采样点方向和目标点方向的权重值,根据权重值加权运算生成新扩展点;判定新扩展点没有发生碰撞,根据新扩展点更新随机树;判断新扩展点与目标点的距离是否小于第一距离阈值;若是,生成全局路径;若否,返回所述基于预设的目标导向策略随机采样函数生成随机采样点的步骤并继续执行。该方法能够减少算法采样性问题,保证新扩展点以最大概率接近目标点,避免单一的以指定步长向随机采样点前进生成新扩展节点以及算法路径结果转折点多、转角大的问题,显著提高算法的搜索速度。 | ||
搜索关键词: | 基于 改进 rrt 算法 机器人 路径 规划 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学,未经桂林电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110662621.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种钢筋笼及其成型方法
- 下一篇:一种可以调节开窗角度的平开窗铰链