一种基于凸剖分知情采样的最优路径规划算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242.6

基金项目:

国家重点研发计划“政府间国际科技创新合作”重点专项(2022YFE0121700);宁波市公益性研究计划重点项目(2023S018);金华市重大科技计划项目(2023-1-019);嘉兴市公益性项目(2022AD10021).


An optimal path planning algorithm based on informed sampling of convex dissection
Author:
Affiliation:

Fund Project:

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

    针对基于图搜索的路径规划算法难以在连续空间中找到最优路径和基于采样的路径算法路径生成效率低的问题, 提出一种基于凸剖分知情采样的最优路径规划算法(CDI-RRT*). 首先, 对静态地图进行凸剖分并建立拓扑图, 在拓扑图的指引下使用A*算法生成初始路径并结合弹性带算法对其进行优化, 从而获取局部最优路径; 之后, 在拓扑图的指导下构建初始树, 并结合剖分线约束与Informed-RRT*算法的知情集约束构建动态采样域, 通过在动态采样域中随机采样来优化初始树, 进而规划出最优路径; 最后, 将所提算法与目前先进的最优路径规划算法在仿真以及物理场景下进行实验对比. 实验结果表明, CDI-RRT*算法在多数场景下初始路径和最优路径的生成效率等核心指标均优于对比算法, 充分验证了所提出算法的可行性与有效性.

    Abstract:

    To address the challenges of finding optimal paths in continuous spaces with graph-based planning algorithms and the low efficiency of path generation in sampling-based algorithms, this study proposes an optimal path planning algorithm based on informed sampling of convex dissection(CDI-RRT*). First, the algorithm performs convex dissection on a static map and establishes a topological graph. Guided by this graph, it uses the A* algorithm to generate an initial path, which is then optimized with an elastic band algorithm to obtain a locally optimal path. Subsequently, the CDI-RRT* constructs an initial tree within the topological framework and incorporates constraints from both convex edges and the informed set of the Informed-RRT* algorithm to build a dynamic sampling domain. By performing random sampling within this domain, the initial tree is iteratively optimized to yield an optimal path. Finally, a comparative study of the CDI-RRT* and current state-of-the-art optimal path planning algorithms is conducted through simulations and real-world experiments. Results demonstrate that the CDI-RRT* outperforms in terms of initial and optimal path generation efficiency in most scenarios, validating its feasibility and effectiveness.

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

李阿辉,刘锦元,付明磊,等.一种基于凸剖分知情采样的最优路径规划算法[J].控制与决策,2025,40(6):1994-2002

复制
相关视频

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