基于改进RRT算法的机械臂路径规划方法
DOI:
CSTR:
作者:
作者单位:

1.青岛科技大学 自动化与电子工程学院 青岛 266061; 2.青岛科技大学 中德科技学院 青岛 266061

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

山东省科技厅项目(2017CXGC0607)资助


Path Planning Method of Manipulator Based on Improved RRT Algorithm
Author:
Affiliation:

1. School of Automation and Electronic Engineering, Qingdao University of Science and Technology, Qingdao 266061, China; 2. Sino-German Institute of Economic Engineering, Qingdao University of Science and Technology, Qingdao 266061, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对快速扩展随机树算法(RRT)扩展无方向性且路径冗长曲折的问题,本文提出了一种改进的RRT算法并应用于机械臂的路径规划。该算法首先利用概率目标偏向与双采样点择优原则优化采样点,以增强算法的启发性;然后引入目标引力思想来改变新节点的扩展方向,并在此基础上提出了一种可变步长思想来增强避障的效果。在Matlab中将改进算法与RRT算法和概率偏向RRT算法进行仿真,结果表明在三维环境中改进算法的执行时间比RRT和P-RRT分别减少54.7%和33.6%,路径长度也有较大的改善。

    Abstract:

    Aiming at the problem that the rapid expansion of random tree algorithm (RRT) has no directionality and long and tortuous paths, this paper proposes an improved RRT algorithm and applies it to the path planning of manipulators. The principle of probability target bias and double sampling point selection are used to optimize the sampling points to enhance the heuristic of the algorithm; then the idea of target gravity is introduced to change the expansion direction of the new node, and on this basis, a variable step idea is proposed to enhance the effect of obstacle avoidance. The improved algorithm, RRT algorithm and the probability-biased RRT algorithm are simulated in Matlab, the results show that the execution time of the improved algorithm is 54.7% and 33.6% less than that of RRT and P-RRT in a three-dimensional environment, respectively, and the path length is also greatly improved.

    参考文献
    相似文献
    引证文献
引用本文

赵惠,李庆党,张明月.基于改进RRT算法的机械臂路径规划方法[J].电子测量技术,2021,44(16):45-49

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-08-22
  • 出版日期:
文章二维码