发明专利 已授权

一种改进RRT算法重连策略的路径规划方法

📄 申请号:CN202111660919.X 📄 发布日:2026/04/07

著录项目信息

申请日
2021-12-31
公开号
CN114489052B
公开日
2024-05-28
申请人
杭州电子科技大学
法律状态
已下证
专利类型
发明
主分类号

技术画像

应用场景

机器人导航, 自动驾驶, 无人机, 工业自动化, 仓储物流

摘要

本发明公开了一种改进RRT算法重连策略的路径规划方法,包括:加载初始化栅格地图,确定起始点和目标点并初始化随机树;基于目标导向采样策略获取随机采样点;利用目标偏置与障碍物切向偏置策略进行树结点的扩展;在障碍物附近利用二分法创建扩展点的新的父结点,在判定没有发生碰撞下,根据新扩展点更新随机树;针对扩展结点附近一定半径下的超体球内除扩展结点外的其他结点,利用三角不等式约束进行剪枝与重连;判断新扩展点与目标点的距离是否小于第一距离阈值;若是,生成全局路径;若否,返回所述基于预设的目标导向策略随机采样函数生成随机采样点的步骤并继续执行。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:78 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价