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

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于稀疏节点与双向插值的RRT*改进算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金青年科学基金项目(52005348);辽宁省自然科学基金(2019_KF_01_11);沈阳市中青年科技创新人才支持计划项目(RC210421)


Improved RRT* Algorithm Based on Sparse Nodes and Bidirectional Interpolation
Author:
Affiliation:

Fund Project:

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

    针对渐进最优快速扩展随机树(RRT*)应用于机器人路径规划中时存在精度低、环境适应性差等问题,提出一种基于稀疏节点与双向插值的RRT*改进算法。将目标偏向采样和稀疏节点法引入RRT*算法中,通过避免对局部区域过度的搜索,达到提高初始路径搜索效率的目的;借助三角不等原理思想,对初始路径中的冗余节点进行剔除,并基于双向插值方法对路径节点进行优化,以更短的时间获得次优路径。在多种仿真环境中的实验结果表明:相对于RRT*算法、Informed-RRT*算法和Q-RRT*算法,改进算法的初始路径规划效率提高了61%,次优路径规划效率提高了59%,且在多种环境下均具有很强的稳定性。最后,在实际的机器人路径规划实验中对所提算法的有效性进行了进一步验证。

    Abstract:

    Inspired by the negative effects of the asymptotically optimal rapidly-exploring random tree (RRT*) applied to the robot path planning,such as the low accuracy and worse environmental adaptability,an improvement of RRT* algorithm based on sparse nodes and bidirectional interpolation was presented.RRT* algorithm was carried out with the application of both target bias sampling and sparse node methods.The initial path searching efficiency was enhanced considerably by avoiding excessive searching of the local region.In addition,the redundant nodes in the initial path were eliminated using the principle of triangular inequality.By comparison,the sub-optimal path was achieved in a shortened time caused by the optimized path nodes under the approach of the bidirectional interpolation.Experimental results with a variety of simulation conditions reveal that compared with RRT* algorithm,Informed-RRT* algorithm,and Q-RRT* algorithm,for the initial path planning efficiency,up to 61% enhancement is observed with the proposed algorithm.Meanwhile,the sub-optimal path planning efficiency is increased by 59%,exhibiting an excellent stability with a variety of environments.Finally,the effectiveness of the proposed algorithm is verified experimentally in the tests of practical robot path planning.

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

王国安,姜春英,陶广宏,叶长龙.基于稀疏节点与双向插值的RRT*改进算法[J].机床与液压,2024,52(5):29-36.
WANG Guoan, JIANG Chunying, TAO Guanghong, YE Changlong. Improved RRT* Algorithm Based on Sparse Nodes and Bidirectional Interpolation[J]. Machine Tool & Hydraulics,2024,52(5):29-36

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