重庆理工大学学报(自然科学) ›› 2024, Vol. 38 ›› Issue (1): 338-345.

• “智能机器人感知、规划及应用技术”专栏 • 上一篇    下一篇

改进RRT算法的采摘机械臂路径规划

赵辉,郑缙奕,岳有军,王红君   

  1. 天津理工大学电气工程与自动化学院,天津市复杂系统控制理论与应用重点实验室
  • 出版日期:2024-02-07 发布日期:2024-02-07
  • 作者简介:赵辉,男,博士,教授,主要从事复杂系统智能控制理论及应用等研究,Email:zhaohui3379@126.com;通信作者郑缙奕,男,硕士研究生,主要从事机器人控制技术研究,Email:757198479@qq.com。

Path planning of picking manipulator with improved RRT

  • Online:2024-02-07 Published:2024-02-07

摘要: 针对采用传统的快速随机扩展树(RRT)算法的采摘机械臂在果园工作环境中搜索路径时间长,最终路径不平滑、拐点多等问题,提出了一种改进的RRT避障算法。改进的算法采用高斯采样策略,减少了采样的随机性,避免产生更多不必要的随机树,增加规划的导向性;再添加A代价函数去除路径的冗余点,最后使用贪婪算法简化路径,减少拐点,让机械臂可以快速、准确、平稳地沿着最佳路径运动到目标点。仿真表明,改进后的算法有效地减少了路径规划的时间,缩短了路径长度,具有良好的可行性和有效性。

关键词: 机械臂, RRT, 高斯采样, 贪婪算法

Abstract: To address the problems that the picking robot arm employing the traditional fast random extended tree (RRT) algorithm requires a long time to search the path in the orchard working environment and the final path is not smooth with many inflection points, this paper proposes an improved RRT obstacle avoidance algorithm adopting Gaussian sampling strategy, which reduces the randomness of sampling, avoids generating more unnecessary random trees, and increases the orientation of programming. Then, A* cost function is added to remove redundant points of the path. Finally, greedy algorithm is used to simplify the path and reduce its inflection points, so that the robot arm can move along the optimal path quickly and locate the target point accurately. Our simulation results show the improved algorithm effectively reduces the time of path planning and cuts the path lengths, demonstrating its fairly good effectiveness and practicality.

中图分类号: 

  • TP241