计算机科学 ›› 2026, Vol. 53 ›› Issue (7): 146-155.doi: 10.11896/jsjkx.250400044

• 人工智能 • 上一篇    下一篇

基于改进RRT算法的机械臂避障运动规划

杨明, 朱学军, 赖惠鸽, 余坼操, 熊垒垒, 彭达, 毛坤   

  1. 宁夏大学机械工程学院 银川 750021
  • 收稿日期:2025-04-10 修回日期:2025-07-12 出版日期:2026-07-15 发布日期:2026-07-10
  • 通讯作者: 朱学军(zhxj@nxu.edu.cn)
  • 作者简介:(2391913502@qq.com)
  • 基金资助:
    :国家自然科学基金(51765056)

Obstacle Avoidance Motion Planning of Robotic Arm Based on Improved RRT Algorithm

YANG Ming, ZHU Xuejun, LAI Huige, YU Checao, XIONG Leilei, PENG Da, MAO Kun   

  1. College of Mechanical Engineering,Ningxia University,Yinchuan 750021,China
  • Received:2025-04-10 Revised:2025-07-12 Published:2026-07-15 Online:2026-07-10
  • About author:YANG Ming,born in 2000,postgra-duate.His main research interest is intelligent control of electromechanical system.
    ZHU Xuejun,born in 1970,professor,Ph.D supervisor.His main research interest is intelligent control of complex electromechanical system.
  • Supported by:
    National Natural Science Foundation of China(51765056).

摘要: 为提升协作机械臂在协同作业及动态障碍物等复杂环境中的避障运动规划成功率与效率,提出了一种基于改进RRT(Rapidly-exploring Random Tree)算法的路径规划方法。该方法在双向RRT(Bi-RRT)的基础上,首先引入目标偏置策略,通过降低搜索过程的随机性提高采样效率;其次,在随机树扩展过程中,当不选择目标点为新节点时,采用目标点引导策略,促使随机树向目标点方向生长,从而有效缩短搜索时间;最后,将改进的人工势场法(APF)融入改进Bi-RRT中,通过重新设计势场函数并引入距离影响因子,赋予其局部规划能力,减少路径冗余,进一步提升规划效率。二维与三维环境下的仿真实验结果表明,所提算法能够生成较短路径,且随机树生长更具目标导向性,规划时间显著减少。将该算法应用于机械臂模型的可视化仿真中,结果证明其能够有效引导机械臂避开障碍物并精准抵达目标点。通过在协作机械臂上进行实际验证,进一步证实了所提方法的有效性与实用性。

关键词: 协作机械臂, 快速搜索随机树, 人工势场, 目标引导, 距离影响因子

Abstract: In order to improve the success rate and efficiency of obstacle avoidance motion planning of cooperative robotic arms in complex environments such as cooperative operation and dynamic obstacles,a path planning method based on improved rapidly-exploring random tree(RRT) algorithm is proposed.On the basis of bidirectional RRT(Bi-RRT),the target bias strategy is first introduced.By reducing the randomness of the search process,the sampling efficiency can be improved.Secondly,in the process of random tree expansion,when the target point is not selected as a new node,the target point guidance strategy is adopted to promote the growth of the random tree in the direction of the target point,so as to effectively shorten the search time.Finally,the improved artificial potential field(APF) method is integrated into the improve Bi-RRT.By redesigning the potential field function and introducing the distance influence factor,it is endowed with local planning ability,reduces path redundancy,and further improves planning efficiency.Simulation results in two-dimensional and three-dimensional environments show that the proposed algorithm can generate shorter paths,and the random tree growth is more goal-oriented,and the planning time is significantly reduced.The algorithm is applied to the visual simulation of the robotic arm model,and the results show that it can effectively guide the robotic arm to avoid obstacles and accurately reach the target point.The effectiveness and practicability of the proposed methodare further confirmed by practical verification on the collaborative robotic arm.

Key words: Cooperative robot arm, Rapidly-exploring random tree, Artificial potential field, Goal guidance, Distance influence factor

中图分类号: 

  • TP242
[1]HUANG H F,LIU P S,LI Q,et al.Research on Intelligent Control and Human-Computer Interaction of collaborative robots [J].Chinese Journal of Engineering Science,2022,44(4):780-791.
[2]ZHU Z X,JING S,ZHONG J F,et al.Obstacle avoidance path Planning of space redundant Manipulator based on Collision Detection [J].Journal of Northwestern Polytechnical University,2020,38(1):183-190.
[3]NAZARAHARI M,KHANMIZRA E,DOOSTIE S.Multi-ob-jective multi-robot path planning in continuous environment using an enhanced genetic algorithm[J].Expert Systems with Applications,2019,115:106-120.
[4]LUO Q,WANG H,ZHENG Y,et al.Research on path planning of mobile robot based on improved ant colony algorithm[J].Neural Computing and Applications,2020,32(6):1555-1566.
[5]WANG S K,ZHU L.Motion planning method for obstacleavoidance of 6-dof manipulator based on improved A* algorithm[J].Journal of Donghua University,2015,32(1):79-85.
[6]WANG W R,ZHU M C,WANG X M,et al.An improved artificial potential field method of trajectory planning and obstacle avoidance for redundant manipulators[J].International Journal of Advanced Robotic Systems,2018,15(5):1-13.
[7]HAN T,WU H Y,DU Z J,et al.Research on real-time Obstacle Avoidance Path Planning of Robotic Arm based on Genetic Algorithm [J].Application Research of Computers,2013,30(5):1373-1376.
[8]WANG X,LU0 X,HAN B,et al.Collisionfree path planning method for robots based on an improved rapidly-exploring random tree algorithm[J].Applied Sciences,2020,10(4):1381.
[9]WANG J,LI B,MENG Q H.Kinematic constrained bi-direc-tional RRT with efficient branch pruning for robot path planning[J].Expert Systems with Applications,2020,170:114541-114547.
[10]KAVRAKI L E,SVESTKA P,LATOMBE J C,et al.Probabilistic road maps for path planning in high dimensional configuration spaces [J].IEEE Transactions on Robotics and Automation,1996,12(4):566-580.
[11]KUFFNER J J,LAVALLE S M.RRT-Connect:An Efficient Approach to Single-Query Path Planning.Proceedings 2000 ICRA,Millennium Conference[C]//IEEE International Confe-rence on Robotics and Automation,Symposia Proceedings.2000:995-1001.
[12]MA G J,DUAN Y L,LI M Z,et al.A probability smoothing Bi-RRT path planning algorithm for indoor robot[J].Future Gene-ration Computer Systems,2023,43:349-360.
[13]YING Q X,WEI S,WEN Z,et al.A real-time dynamic pathplanning method combining artificial potential field method and biased target RRT algorithm[C]//Journal of Physics:Conference Series.2021.
[14]XIE L,LIU S.Dynamic Obstacle Avoidance Planning of Manipu-lator based on Improved Potential Field Method [J].Control Theory and Applications,2018,35(9):1239-1249.
[15]ZHU B C,WANG Z J,LI Z X.Review of Collision Detection and Its Application in Robot Field [J].Machine Tool & Hydraulics,2023,51(16):201-210.
[16]FAN J M,CHEN X,LIANG X.UAV trajectory planing based on bidirectional APF-RRT* algorithm with goal-biased[J].Expert Systems With Applications,2023,213:11913.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!