基于IRRT*-Connect的自适应路径规划算法
DOI:
CSTR:
作者:
作者单位:

辽宁工业大学 锦州 121001

作者简介:

通讯作者:

中图分类号:

TP242;TN081

基金项目:

国家自然基金重点项目(62333009)、辽宁省“揭榜挂帅”技术攻关项目(2023JH1/10400092)、辽宁省教育厅面上项目(JYTM20230837)资助


Adaptive path planning algorithm based on IRRT*-Connect
Author:
Affiliation:

Liaoning University of Technology,Jinzhou 121001, China

Fund Project:

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

    针对在复杂障碍环境下IRRT*-Connect算法采样目的性弱、收敛速度慢和路径优化效果差的问题,本文提出了一种依赖环境复杂度的基于IRRT*-Connect的自适应路径规划算法。该算法采用IRRT*-Connect算法进行初始路径规划以提高初次路径规划效率;其次,该算法引入采样约束概率p对可采样区域进行限制,增强算法采样目的性;最后设计基于环境障碍系数的步长计算方法以实现扩展步长自适应动态调整,增强算法通过复杂环境的能力。通过多组实验对比表明,在复杂环境下,算法节点数减少了9.75%,且路径长度减少了20.82%,规划时间缩短了3.08%,证明本文所改进的IRRT*-Connect自适应步长路径规划算法具有较强的适应环境能力,节点利用率高,规划效果更佳。

    Abstract:

    In response to the challenges of slow convergence and suboptimal path optimization in complex obstacle environments, this paper presents an adaptive path planning algorithm based on IRRT*-Connect that is tailored to the environmental complexity. This algorithm combines Informed-RRT* and RRT-Connect, namely IRRT*-Connect algorithm for initial path planning to improve the efficiency of initial path planning; additionally, it introduces a sampling constraint probability p to confine sampled areas and augment the purposefulness of sampling. Furthermore, a step length calculation method based on environmental obstacle coefficients is devised to dynamically adjust extension step lengths, thereby bolstering the algorithm′s adaptability in traversing complex environments. Through the comparison of multiple sets of experiments, we show that the number of algorithm nodes is reduced by 9.75%, and the path length is reduced by 20.82%, and the planning time is shortened by 3.08%, which proves that the improved IRRT*-Connect adaptive step path planning algorithm has a strong ability to adapt to the environment, high node utilization, and the planning effect is better.

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

马晓群,王昊,刘磊,李树.基于IRRT*-Connect的自适应路径规划算法[J].电子测量技术,2024,47(15):82-88

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-11-28
  • 出版日期:
文章二维码
×
《电子测量技术》
财务封账不开票通知