Please wait a minute...
吉林化工学院学报, 2023, 40(5): 20-25     https://doi.org/10.16039/j.cnki.cn22-1249.2023.05.005
  本期目录 | 过刊浏览 | 高级检索 |
基于改进RRT算法的机械臂避障路径规划
陈大光1**,刘兴德2*,钱程1
1.吉林化工学院 信息与控制工程学院,吉林 吉林 132022; 2.吉林化工学院 机电工程学院,吉林 吉林 132022
Obstacle-Avoidance Path Planning of Manipulator based on Improved RRT Algorithm
CHEN Daguang1**, LIU Xingde2*, QIAN Cheng1
1.School of Information and Control Engineering,Jilin Institute of Chemical Technology,Jilin City 132022,China; 2. School of Mechanical and Electrical Engineering,Jilin Institute of Chemical Technology,Jilin City 132022, China
下载:  PDF (2470KB) 
输出:  BibTeX | EndNote (RIS)      
摘要 

基本的RRT算法(快速扩展随机树)具有随机性、缺乏方向性、生成路径时间长,运行效率低等不足,在此基础上提出了一种基于改进RRT路径规划的算法。首先在随机采样扩展时加入目标偏置策略,使随机树的生长方向朝着目标点趋向,增强了采样的目标导向性;然后采用节点拒绝策略和可变步长策略,增强了算法的收敛速度和机械臂的避障效果;最后通过使用贪心算法删除一些亢余节点,简化避障路径,并采用三次B样条曲线对生成的路径进行平滑性处理,进一步优化路径长度。将改进后的RRT算法同标准RRT算法、RRT-Connect算法在不同环境地图下进行仿真实验,对比得到的实验结果,表明了改进后的RRT算法在规划时间、节点数、路径长度等方面都得到了提升,验证了改进方案可行性与优越性。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
陈大光
刘兴德
钱程
关键词:  RRT算法  路径规划  目标偏置  可变步长  三次B样条曲线     
Abstract: 

The basic fast random number (RRT) algorithm has some shortcomings, such as randomness, lack of directionality, long path generation time and low efficiency. On this basis, an algorithm based on improved RRT path planning is proposed. Firstly, the target bias strategy is added to the random sampling expansion, so that the growth direction of the random tree tends to the target point, and the target orientation of the sampling is enhanced; Then the node rejection strategy and variable step size strategy are adopted to enhance the convergence speed of the algorithm and the obstacle avoidance effect of the manipulator; Finally, on the basis of improving the convergence conditions, the greedy algorithm is used to remove some redundant nodes, simplify the obstacle avoidance path, and the cubic B-spline curve is used to smooth the generated path, further optimize the path length, and make the generated final path smoother. The improved RRT algorithm, the standard RRT algorithm and the RRT-Connect algorithm are simulated in different environment maps. The comparison of the experimental results shows that the improved RRT algorithm has been improved in planning time, node number, path length and other aspects, and verifies the feasibility and superiority of the improved scheme.

Key words:  RRT algorithm    path planning    target offset    variable step size    cubic B-spline curve
               出版日期:  2023-05-25      发布日期:  2023-05-25      整期出版日期:  2023-05-25
ZTFLH:  TP242  
引用本文:    
陈大光, 刘兴德, 钱程. 基于改进RRT算法的机械臂避障路径规划 [J]. 吉林化工学院学报, 2023, 40(5): 20-25.
CHEN Daguang, LIU Xingde, QIAN Cheng. Obstacle-Avoidance Path Planning of Manipulator based on Improved RRT Algorithm . Journal of Jilin Institute of Chemical Technology, 2023, 40(5): 20-25.
链接本文:  
http://xuebao.jlict.edu.cn/CN/10.16039/j.cnki.cn22-1249.2023.05.005  或          http://xuebao.jlict.edu.cn/CN/Y2023/V40/I5/20
[1] 高兴华, 王从永 , 崔晓越. 多体位变换椅自主定位导航A*算法改进研究 [J]. 吉林化工学院学报, 2023, 40(3): 79-85.
[2] 王影, 杨家鑫, 刘麒, 徐姣姣. 复杂环境下移动机器人路径规划与跟随 [J]. 吉林化工学院学报, 2022, 39(7): 34-41.
No Suggested Reading articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed