基于KDB-RRT算法的智能体路径规划
DOI:
CSTR:
作者:
作者单位:

1.天津职业技术师范大学汽车与交通学院 天津 300222;2.智能车路协同与安全技术国家地方联合 工程研究中心 天津 300222

作者简介:

通讯作者:

中图分类号:

TP242;TN05

基金项目:

天津高等教育科技发展基金(2021KJ021)、天津市揭榜挂帅科研项目(KRKC012216)资助


Path planning for intelligent agent based on the KDB-RRT* algorithm
Author:
Affiliation:

1.School of Automobile and Transportation, Tianjin University of Technology and Education,Tianjin 300222, China;2.National and Local Joint Engineering Research Center for Intelligent Vehicle Road Collaboration and Safety Technology,Tianjin 300222, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对复杂环境中智能体路径规划的挑战,尤其是算法收敛速度慢、路径冗余度高及平滑性不足等问题,提出一种基于KD树的目标偏置双RRT*算法(KDB-RRT*)。该算法基于RRT*算法引入双向搜索策略,加入KD树结构提高节点查找速度,构建目标偏置的动态圆采样策略平衡搜索效率,设计基于引力场的双向生长引导模型,引入Sigmoid函数并结合障碍物密度实现步长自适应调整,并采用DP算法对原始路径进行剪枝处理,运用三次B样条曲线平滑路径。在“Z型”和“回型”仿真环境中验证了KDB-RRT*的可行性,在多种复杂地图环境中与RRT*算法、Bi-RRT算法、Improved RRT*算法进行对比实验;最后,在ROS机器人上进行路径规划实验。在“Z型”和“回型”仿真环境中,KDB-RRT*算法与RRT*算法相比,平均规划时间分别缩短 70.2%和28.0%,平均路径长度分别减少 4.8%和10.4%,节点利用率分别增加16.27%和13.58%。结果表明KDB-RRT*算法为解决非结构化环境下的高效路径规划提供了新方法,其动态采样模型与路径优化框架对移动机器人导航系统具有重要参考价值。

    Abstract:

    To address the challenges of path planning for intelligent agents in complex environments, particularly issues such as slow algorithm convergence, high path redundancy, and insufficient smoothness, this paper proposes a target-biased bidirectional RRT* algorithm based on KD-tree (KDB-RRT*). The algorithm introduces a bidirectional search strategy based on RRT*, incorporates a KD-tree structure to accelerate node lookup, constructs a target-biased dynamic circular sampling strategy to balance search efficiency, designs a bidirectional growth guidance model based on gravitational fields, implements adaptive step-size adjustment using the Sigmoid function combined with obstacle density, and employs the DP algorithm for original path pruning and cubic B-spline curves for path smoothing. The feasibility of KDB-RRT* is verified in “Z-shaped” and “loop-shaped” simulation environments, and comparative experiments are conducted with RRT*, Bi-RRT, and Improved RRT* algorithms in various complex map environments. Finally, path planning experiments are performed on a ROS robot. In the “Z-shaped” and “loop-shaped” simulation environments, compared with the RRT* algorithm, KDB-RRT* reduces the average planning time by 70.2% and 28.0%, decreases the average path length by 4.8% and 10.4%, and increases the node utilization rate by 16.27% and 13.58%, respectively. The results show that the KDB-RRT* algorithm provides a new method for efficient path planning in unstructured environments, and its dynamic sampling model and path optimization framework have important reference value for mobile robot navigation systems.

    参考文献
    相似文献
    引证文献
引用本文

魏文卿,魏坤,张建辉.基于KDB-RRT算法的智能体路径规划[J].电子测量技术,2026,49(2):169-180

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-02-26
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告
×
《电子测量技术》
关于防范虚假编辑部邮件的郑重公告