基于改进RRT*-Connect算法的机械臂多场景运动规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

辽宁省中央引导地方科技发展专项(2021JH6/10500132)


Multi-scene Fast Motion Planning of Manipulator Based on Improved RRT*-Connect Algorithm
Author:
Affiliation:

Fund Project:

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

    针对RRT*-Connect算法在机械臂运动规划过程中存在效率低、精度差等问题,本文提出一种基于自适应步长的启发式RRT*-Connect机械臂运动规划算法。引入目标偏向策略进行椭球子集约束采样,使采样点能够更快地收敛到最优值。在扩展节点时,设计一种自适应步长策略以减少算法的迭代次数,并有效缩短规划路径的长度。当搜索树中总节点数大于预设阈值时,通过搜索树优化剪枝方法对搜索树进行剪枝,删除无效的采样点,进一步降低运行时间。为了验证本文算法的优势,在多种规划场景下分别与RRT*、RRT*-Connect、IRRT*算法进行了Matlab仿真对比。仿真结果表明,本文算法在规划过程中收敛速度更快,精度和效率更高。为了验证本文算法的实用性,构造了不同障碍物实验场景,在Sawyer机械臂实验平台进行实验验证。实验结果表明,本文算法在不同障碍环境下具有较强的适应能力。

    Abstract:

    Aiming at the problems of low efficiency and poor accuracy of RRT*-Connect algorithm in manipulator motion planning, a heuristic RRT*-Connect manipulator motion planning algorithm with adaptive step size was proposed. Firstly, the target bias strategy was introduced to sample with the ellipsoid subset constraints, so that the sampling points can converge to the optimal value more quickly. Secondly, as the nodes were extended, an adaptive step size strategy was designed to reduce the number of iterations of the algorithm, effectively reduce the running time and shorten the length of the planned path. Then, when the total number of nodes in the search tree was greater than the preset threshold, the search tree was pruned by the search tree optimization pruning method, and the invalid sampling points were deleted to further reduce the running time. In order to verify the advantages of this algorithm, Matlab simulation comparison was carried out with RRT*, RRT* -Connect and IRRT* algorithms in various planning scenarios. The simulation results showed that the proposed algorithm had faster convergence speed, higher accuracy and efficiency in the planning process. In order to verify the practicability of this algorithm, different obstacle experimental scenes were constructed, and the experimental verification was carried out on Sawyer manipulator experimental platform. The experimental results showed that this algorithm had strong adaptability in different obstacle environments.

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

王怀震,高明,王建华,房立金,李洪生.基于改进RRT*-Connect算法的机械臂多场景运动规划[J].农业机械学报,2022,53(4):432-440. WANG Huaizhen, GAO Ming, WANG Jianhua, FANG Lijin, LI Hongsheng. Multi-scene Fast Motion Planning of Manipulator Based on Improved RRT*-Connect Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2022,53(4):432-440.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-12-04
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-01-11
  • 出版日期: