基于贪心策略改进RRT*算法机械臂路径规划

Improved obstacle avoidance path planning of the RRT* algorithm robotic arm

  • 摘要: RRT*(rapidly-exploring random tree star)算法是机械臂路径规划中的一个重要工具,但在高维空间内的应用表现存在搜索效率低下、对维数的敏感度高、难以快速收敛至优化路径等问题。此外机械臂避障的规划需要考虑到路径的平滑性,但是算法生成的路径往往缺乏所需的平滑性,难以直接应用于实际的机械臂操作。针对这些问题,研究提出了一个基于贪心策略的RRT*算法改进版本。新算法改进了代价函数和重连策略,并在高维搜索环境中,通过贪心算法进行偏执采样,自适应地选取预设路径节点,从而提高搜索效率,增强轨迹的平滑性并进行直接应用。通过Matlab、ROS仿真和机械臂实际应用避障实验,验证了改进的RRT*算法在三维空间中的高效性和优越性,尤其是在搜索效率与路径平滑性等方面。

     

    Abstract: The RRT* algorithm is an important tool in robotic arm path planning. However, its application in high-dimensional spaces suffers from low search efficiency, high sensitivity to dimensions, and difficulty in rapidly converging to an optimized path. Additionally, the planning for obstacle avoidance by robotic arms requires considering the smoothness of paths, but the paths generated by the algorithm often lack the required smoothness, making them challenging for direct application in practical robotic arm operations. Addressing these challenges, the study proposes an improved version of the RRT* algorithm based on a greedy strategy. The new algorithm improves the cost function and reconnection strategy and, in high-dimensional search environments, employs a biased sampling approach through a greedy algorithm to adaptively select predefined path nodes, thereby enhancing search efficiency, trajectory smoothness, and direct application. Through Matlab, ROS simulations, and practical obstacle avoidance experiments with robotic arms, the study validates the efficiency and superiority of the improved RRT* algorithm in three-dimensional space, especially in terms of search efficiency and path smoothness.

     

/

返回文章
返回