一种基于改进RRT-Connect算法的机器人路径规划方法

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种基于改进RRT-Connect算法的机器人路径规划方法
申请号:CN202411098301
申请日期:2024-08-12
公开号:CN119063750A
公开日期:2024-12-03
类型:发明专利
摘要
本发明涉及路径规划技术领域,具体公开了一种基于改进RRT‑Connect算法的机器人路径规划方法,包括:初始化参数信息和构建地图,设置最大迭代次数、起始点和目标点位置等参数,分别从起始点和目标点开始构建两棵随机树;设置动态限制采样区域,在限制采样区域进行采样,采用目标偏向自适应步长策略引导两棵随机树交替扩展节点;利用贪心策略和构建B样条曲线对初始路径进行裁剪和平滑处理;最后输出优化路径。相较于传统的RRT‑Connect算法,该方法通过设置动态限制采样区域,减小了采样随机性,采用目标偏向自适应步长策略引导随机树扩展节点,并且利用贪心策略和构建B样条曲线对路径进行优化,可以有效提升机器人路径规划效率和规划路径质量。
技术关键词
二次B样条曲线 贪心策略 节点 算法 路径规划技术 障碍物 动态 连线 地图 冗余 控制点 机器人 终点 参数 方程