计算机科学 ›› 2026, Vol. 53 ›› Issue (7): 146-155.doi: 10.11896/jsjkx.250400044
杨明, 朱学军, 赖惠鸽, 余坼操, 熊垒垒, 彭达, 毛坤
YANG Ming, ZHU Xuejun, LAI Huige, YU Checao, XIONG Leilei, PENG Da, MAO Kun
摘要: 为提升协作机械臂在协同作业及动态障碍物等复杂环境中的避障运动规划成功率与效率,提出了一种基于改进RRT(Rapidly-exploring Random Tree)算法的路径规划方法。该方法在双向RRT(Bi-RRT)的基础上,首先引入目标偏置策略,通过降低搜索过程的随机性提高采样效率;其次,在随机树扩展过程中,当不选择目标点为新节点时,采用目标点引导策略,促使随机树向目标点方向生长,从而有效缩短搜索时间;最后,将改进的人工势场法(APF)融入改进Bi-RRT中,通过重新设计势场函数并引入距离影响因子,赋予其局部规划能力,减少路径冗余,进一步提升规划效率。二维与三维环境下的仿真实验结果表明,所提算法能够生成较短路径,且随机树生长更具目标导向性,规划时间显著减少。将该算法应用于机械臂模型的可视化仿真中,结果证明其能够有效引导机械臂避开障碍物并精准抵达目标点。通过在协作机械臂上进行实际验证,进一步证实了所提方法的有效性与实用性。
中图分类号:
| [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. |
|
||