现代制造工程 ›› 2026, Vol. 553 ›› Issue (10): 82-90.doi: 10.16731/j.cnki.1671-3133.2026.10.010

• 机器人技术 • 上一篇    下一篇

基于改进RRT*算法的机械臂避障路径规划*

朱二州, 库祥臣, 李森, 梁一晨, 薛润青   

  1. 河南科技大学机电工程学院,洛阳 471003
  • 收稿日期:2025-04-22 出版日期:2026-10-18 发布日期:2026-11-05
  • 作者简介:朱二州,硕士研究生,主要研究方向为机械臂避障路径规划。E-mail:1813617093@qq.com
  • 基金资助:
    *河南省科技攻关计划项目(192102210065)

Obstacle avoidance path planning of robotic arm based on improved RRT* algorithm

Zhu Erzhou, Ku Xiangchen, Li Sen, Liang Yichen, Xue Runqing   

  1. School of Mechanical and Electrical Engineering,Henan University of Science and Technology,Luoyang 471003,China
  • Received:2025-04-22 Online:2026-10-18 Published:2026-11-05

摘要: 针对RRT*算法应用于机械臂路径规划时存在的收敛效率低、搜索区域分布离散以及路径不平滑等问题,设计并提出了一种改进RRT*算法。首先,采用动态椭球采样策略,动态确定采样区间,以提升探索速度;运用双向RRT*算法建立2个相互交替的随机搜索树进行搜索,从而提高算法的收敛速度。其次,采用动态目标直连策略,通过贪心方式引导随机搜索树快速接近目标点,以提升路径规划效率;通过在双向生长随机搜索树中引入改进的人工势场法,大大减少迭代次数。最后,借助路径剪枝技术,剔除初始路径中的冗余节点,采用三次B样条插值算法,对经路径剪枝处理后的路径实施优化。在三维空间开展的仿真测试结果显示,改进RRT*算法的路径规划速度更快,路径节点数量更少,路径长度更短。

关键词: 机械臂, 路径规划, 动态椭球采样策略, 动态目标直连策略, 改进RRT*算法

Abstract: In view of the shortcomings of the RRT* algorithm when applied to the path planning of the manipulator,such as low convergence efficiency,discrete distribution of the search area and uneven path,an improved RRT* algorithm was designed and proposed. Firstly,the dynamic ellipsoid sampling strategy was used to dynamically determine the sampling interval and improve the exploration speed. The bidirectional RRT* algorithm was used to establish two alternating random search trees for searching,so as to improve the convergence speed of the algorithm. Secondly,the dynamic target direct connection strategy was adopted to guide the random search tree to quickly approach the target point through greed,so as to improve the efficiency of path planning. By introducing an improved artificial potential field method in bidirectional growth random search trees,the number of iterations was greatly reduced. Finally,with the help of path pruning technology,the redundant nodes in the initial path were eliminated,and the cubic B-spline interpolation algorithm was used to optimize the path after path pruning. The simulation results in 3D space show that the path planning speed of the improved RRT* algorithm is faster,the number of path nodes is smaller,and the path length is shorter.

Key words: robotic arm, path planning, dynamic ellipsoid sampling strategy, dynamic target direct connection policy, improved RRT* algorithm

中图分类号: 

版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn