计算机工程与应用2026,Vol.62Issue(19):135-144,10.DOI:10.3778/j.issn.1002-8331.2510-0129
基于结构感知采样的RRT机械臂路径规划
RRT Path Planning Algorithm Based on Structural Perception Sampling for Robotic Arm
摘要
Abstract
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.关键词
路径规划/快速探索随机树(RRT)算法/结构感知/热段识别Key words
path planning/rapidly-exploring random tree(RRT)algorithm/structure-aware/hot-segment identification分类
信息技术与安全科学引用本文复制引用
焦浩然,韩世龙,程联军..基于结构感知采样的RRT机械臂路径规划[J].计算机工程与应用,2026,62(19):135-144,10.基金项目
国家自然科学基金(52075278). (52075278)