首页|期刊导航|计算机工程与应用|基于结构感知采样的RRT机械臂路径规划

基于结构感知采样的RRT机械臂路径规划OA

RRT Path Planning Algorithm Based on Structural Perception Sampling for Robotic Arm

中文摘要英文摘要

针对RRT算法在三维路径规划中存在路径质量较差、扩展盲目及收敛缓慢等问题,提出一种基于结构感知采样的改进算法HFD-RRT(hot-segment feedback directed RRT).该算法以热段反馈为核心,结合路径曲率与障碍密度识别关键热段,并动态更新热度图以引导路径树扩展;在此基础上构建多策略采样框架,实现全局探索与局部优化的动态平衡;同时引入环境感知代价函数以优化父节点选择,并结合动态步长调节增强路径树的结构适应性.仿真结果表明,HFD-RRT在路径长度、规划时间与路径平滑性等定量指标上均优于GB-RRT、RRT*、Informed-RRT*与AE-RRT*.UR5机械臂仿真进一步验证了所规划路径的几何可执行性.

To address the issues of poor path quality,blind tree expansion,and slow convergence of the rapidly-exploring random tree(RRT)algorithm in three-dimensional path planning,an improved structure-aware sampling algorithm named hot-segment feedback directed RRT(HFD-RRT)is proposed.The algorithm adopts hot-segment feedback as its core mechanism,where key hot segments are identified based on path curvature and obstacle density,and a heatmap is dynami-cally updated to guide tree expansion.On this basis,a multi-strategy sampling framework is constructed to achieve a dynamic balance between global exploration and local optimization.Moreover,an environment-aware cost function is introduced to optimize parent node selection,and a dynamic step-size adjustment strategy is integrated to enhance the struc-tural adaptability of the search tree.Simulation results demonstrate that HFD-RRT consistently outperforms GB-RRT,RRT*,Informed-RRT*,and AE-RRT* in quantitative metrics including path length,planning time,and path smoothness.Further simulations on a UR5 robotic manipulator verify the geometric executability of the planned paths.

焦浩然;韩世龙;程联军

青岛大学 机电工程学院,山东 青岛 266071青岛大学 机电工程学院,山东 青岛 266071青岛大学 机电工程学院,山东 青岛 266071

信息技术与安全科学

路径规划快速探索随机树(RRT)算法结构感知热段识别

path planningrapidly-exploring random tree(RRT)algorithmstructure-awarehot-segment identification

《计算机工程与应用》 2026 (19)

135-144,10

国家自然科学基金(52075278).

10.3778/j.issn.1002-8331.2510-0129

评论