复杂工况下多轴分拣机械臂的路径规划方法研究

Research on the path planning method for multi-axis sorting robotic arms under complex working conditions

  • 摘要: 为了解决传统双向快速扩展随机树(bi-directional rapidly-exploring random tree,Bi-RRT)算法随机性强、搜索效率低、连接难度大以及路径质量差等问题,提出了一种改进的高斯偏置双向快速扩展随机树(Gaussian-biased BiRRT, GB-BiRRT)算法。该算法融合了自适应高斯分层采样(adaptive Gaussian layered sampling, AGLS)和动态目标概率偏置策略,基于障碍物分布构建多级采样权重函数,限制随机树在无效区域的采样,将采样点集中于高概率路径区域,从而提高搜索效率。此外,通过改进基于路径树深度的动态偏置概率调整,使双树扩展既保持广泛搜索能力,又具备更强的导向性,从而加快收敛速度。在此基础上,提出基于环境复杂度的动态步长策略,以降低碰撞风险;并通过基于碰撞检测的冗余点删除和B样条曲线进行路径优化。试验结果表明,与传统Bi-RRT算法相比,GB-BiRRT在二维和三维环境中的路径规划时间、路径长度及采样点数量分别最多减少了53.2%、10.6%、46.6%和91.0%、30.1%、74.3%。在分拣机械臂平台验证中,GB-BiRRT的路径规划时间和路径长度分别减少了18.1%和10.7%。

     

    Abstract: To address the issues of high randomness, low search efficiency, difficulty in connection, and poor path quality in the traditional bi-directional rapidly-exploring random tree (Bi-RRT) algorithm, an improved Gaussian-biased BiRRT (GB-BiRRT) algorithm is proposed. This algorithm integrates adaptive Gaussian layered sampling (AGLS) and a dynamic target probability bias strategy. A multi-level sampling weight function is constructed based on the distribution of obstacles to constrain the sampling of random trees in invalid areas, concentrating the sampling points in high-probability path regions, thereby improving search efficiency. Additionally, by improving dynamic bias probability adjustment based on the path tree depth, the expansion of the two trees maintains broad search capability while enhancing directional guidance, thus accelerating convergence. Furthermore, a dynamic step size strategy based on environmental complexity is proposed to reduce collision risk. Path optimization is performed through redundant point removal based on collision detection and B-spline curves. Experimental results show that, compared to the traditional Bi-RRT algorithm, the GB-BiRRT reduces path planning time, path length, and the number of sampling points by up to 53.2%, 10.6%, and 46.6%, respectively, in a 2D environment, and by 91.0%, 30.1%, and 74.3%, respectively, in a 3D environment. In verification on a sorting robotic arm platform, the path planning time and path length are reduced by 18.1% and 10.7%, respectively.

     

/

返回文章
返回