基于改进Informed-RRT*的路径规划算法研究
DOI:
CSTR:
作者:
作者单位:

山东理工大学交通与车辆工程学院 淄博 255022

作者简介:

通讯作者:

中图分类号:

TP242;TN05

基金项目:


Research on path planning algorithms based on an improved Informed-RRT*
Author:
Affiliation:

School of Transportation and Vehicle Engineering, Shandong University of Technology,Zibo 255022,China

Fund Project:

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

    针对Informed-RRT*算法在路径规划中存在随机性大、无效节点多和收敛效率低等问题,提出了一种改进的Informed-RRT*算法。该算法通过全局采样优化和自适应步长提升节点利用率;采用概率偏置的双向搜索及重选父节点的方法找到初始路径,为后续的迭代优化提供较好的初始值;在进行椭圆迭代时加入贪心策略以减少无用节点,最后对路径回溯优化减少无用节点提升路径的平直度。本文设计障碍物复杂程度和地图尺寸两种变量,对比了改进算法和Informed-RRT*算法在四种场景下的表现,统计20次实验结果,改进算法的路径节点数量减少28.6%~64.3%,路径长度降低0.3%~2.7%。结果表明,与Informed-RRT*算法相比改进算法可以提升节点的利用率,在相同迭代次数下能得到更短的路径并显著降低路径节点数量。

    Abstract:

    An improved Informed-RRT* algorithm is introduced to tackle issues related to high randomness, a large number of infeasible nodes, and low convergence efficiency in path planning. This algorithm optimizes node usage through global sampling and an adaptive step size. The initial path is generated using a biased bidirectional search and a parent node reselection technique, which offers a more effective starting point for further iterative optimization. During the elliptic iteration, a greedy approach is applied to eliminate unnecessary nodes. Additionally, path backtracking is refined to decrease redundant nodes and improve trajectory smoothness. This study presents two factors: obstacle complexity and map size, to assess the performance of the enhanced algorithm against the original Informed-RRT* algorithm in four different scenarios. Results from 20 experiments show that the improved algorithm decreases the number of trajectory waypoints by 28.6% to 64.3% and reduces trajectory length by 0.3% to 2.7%. These results suggest that our enhanced method enhances node utilization, produces shorter trajectories, and significantly cuts down on computational iterations compared to the Informed-RRT* algorithm.

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

孙馨宇,徐家川,焦学健,周洋,徐晗.基于改进Informed-RRT*的路径规划算法研究[J].电子测量技术,2025,48(6):73-82

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-05-08
  • 出版日期:
文章二维码