一种基于改进RRT的起重机路径规划算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A Crane Path Planning Algorithm Based on Improved RRT
Author:
Affiliation:

Fund Project:

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

    针对现有起重机路径规划效率低的问题,提出一种基于改进快速探索随机树(rapidly-exploring random tree,RRT)的起重机路径规划算法。将广义距离替代经典RRT中欧氏距离,解决多自由度(degree of freedom,DOF)下RRT中距离的定义不明确的问题。基于降维概念的胞元法,将C构型空间(configuration space,C空间)划分为大小相等的单元格,解决经典RRT中最近邻搜索(nearest neighbor search,NNS)在计算时间和资源方面效率低的问题。实验结果表明:在相同实验条件下,改进的RRT算法比双向RRT算法计算时间减少89.5%,能提高计算时间效率和提升搜寻路径质量,具有一定的参考价值。

    Abstract:

    In order to improve the efficiency of crane path planning, a crane path planning algorithm based on improved rapidly-exploring random tree (RRT) is proposed. The generalized distance is used to replace the Euclidean distance in classical RRT, which solves the problem of unclear definition of distance in RRT with multiple degrees of freedom(DOF). Based on the concept of dimensionality reduction, the cell method divides the configuration space (C space) into equal-sized cells, which solves the problem of low efficiency in computing time and resources of the nearest neighbor search (NNS) in the classical RRT. The experimental results show that under the same experimental conditions, the improved RRT algorithm reduces the computing time by 89.5% compared with the two-way RRT algorithm, which can improve the efficiency of computing time and the quality of searching path, and has a certain reference value.

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

卢德俊.一种基于改进RRT的起重机路径规划算法[J].,2025,44(07).

复制
分享
相关视频

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