欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
融合改进RRT和动态窗口法的路径规划算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省科学技术研究与发展计划项目(19211815D)


Path Planning Algorithm Based on Improved RRT and Dynamic Window Method
Author:
Affiliation:

Fund Project:

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

    针对传统RRT算法在规划中随机性过大,搜索时间过长且不能够实现动态避障等问题,从3个方面进行改进。针对RRT算法搜索树扩展方向过于随机,根据以起始点与目标点为对角线的矩形中的障碍物占比向目标点方向扩展,分别在有障碍物与无障碍物的环境中与传统RRT算法对比,验证改进算法的高效性;对改进算法规划的路径进行关键节点提取,并按照关键节点进行优化;将优化后路径分段使用改进动态窗口法。将融合算法与传统动态窗口法以及RRT算法在路径拐点数量以及路径长度等方面进行比对,结果表明:融合算法具有高效性且在规划的路径中加入临时障碍物时,移动机器人也能很好地避开。

    Abstract:

    In view of the problems of the traditional RRT algorithm in planning,such as too much randomness,too long search time and unable to achieve dynamic obstacle avoidance,the following three aspects were improved.Aiming at the too random search tree expansion direction of RRT algorithm,the search direction was expanded to the target point according to the obstacles proportion in the rectangle diagonal between the start point and the target point.It was compared with the traditional RRT algorithm in the environment with and without obstacles to verify the high efficiency of the improved algorithm.The key nodes were extracted from the path planned by the improved algorithm and optimized according to the key nodes.The improved dynamic window method was used to segment the optimized path.The fusion algorithm was compared with the improved traditional window method and RRT algorithm in terms of the number of inflection points and the length of the path.The experimental results shows that the fusion algorithm has high efficiency and the mobile robot can also well avoid with the temporary obstacles in the planned path.

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

辛鹏,马希青.融合改进RRT和动态窗口法的路径规划算法[J].机床与液压,2022,50(23):20-24.
XIN Peng, MA Xiqing. Path Planning Algorithm Based on Improved RRT and Dynamic Window Method[J]. Machine Tool & Hydraulics,2022,50(23):20-24

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-01-17
  • 出版日期: 2022-12-15