湖南大学学报（自然科学版）2026，Vol.53Issue(2)：26-36,11.DOI:10.16339/j.cnki.hdxbzkb.2026153
基于空间探索引导双树RRT*的路径规划
Path planning based on space exploration guided bidirectional RRT
摘要
Abstract
To tackle challenges such as sampling blindness,limited guidance strategies,and kinematic constraints inherent in the sampling-based RRT* path planning algorithm,this paper introduces an enhanced Space Exploration Guided Bidirectional RRT*(SGB-RRT*)path planning algorithm.The proposed method innovates by implementing a spatial exploration sampling strategy during the initial sampling phase.This approach actively investigates the environment surrounding the current node to establish comprehensive obstacle perspectives,thereby mitigating occlusion issues.This diminishes the blindness associated with sampling.In the subsequent guidance phase,the SGB-RRT* adopts a decay exploration mechanism coupled with a weight control strategy.The decay exploration dynamically adjusts its parameters based on the cumulative number of samples,progressively narrowing the exploration scope to concentrate efforts on guiding the sampling process toward the target region.Concurrently,distance weight is used to regulate the tendency degree.During the extension phase,the Dubins curves with the CCC type excluded are integrated with the bidirectional tree structure to address the kinematic constraints.In lieu of the conventional Rnear-based backtracking,it employs parent node backtracking.As a result,the algorithm efficiently generates low-cost,feasible paths that respect the kinematic constraints.Simulation experiments conducted across diverse maps compare the performance of SGB-RRT* against RRT,RRT*,and RRT*-connect algorithms.These tests confirm the superior computational efficiency,improved path quality feasibility of the proposed SGB-RRT*approach.关键词
RRT/路径规划/探索采样/衰减探索/Dubins曲线/运动学约束Key words
RRT/path planning/exploration sampling/decay exploration/Dubins curve/kinematic con-straints分类
信息技术与安全科学引用本文复制引用
秦晓辉,郝中华,张润邦,刘硕,黄圣杰,龙承启..基于空间探索引导双树RRT*的路径规划[J].湖南大学学报（自然科学版）,2026,53(2):26-36,11.基金项目
国家重点研发计划项目(2022YFB4700503),National Key Research and Development Program of China(2022YFB4700503) （2022YFB4700503）
