基于改进APF-Bi-RRT*算法的移动机器人路径规划研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

辽宁工业大学博士科研启动基金(XB2021003)


Mobile robot path planning via an improved APF-Bi-RRT* algorithm
Author:
Affiliation:

Fund Project:

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

    针对移动机器人路径规划中的双向快速拓展随机树(Bi-RRT*)算法存在采样点冗余、路径规划质量不高和路径曲折的问题,本文提出一种改进的APF-Bi-RRT* 算法.首先,在Bi-RRT*的基础上引入动态目标偏置函数,减少采样点,提高路径规划的效率;其次,在人工势场方面引入动态斥力系数,实时调节斥力大小,提高路径规划质量;最后,对剪枝算法进行改进,通过引入安全距离检测策略,结合三次B样条曲线,改善路径曲折的问题.将算法应用于多种环境进行仿真实验,结果表明,相较于APF-Bi-RRT*、Bi-RRT*和RRT*算法,规划效率分别提升16.46%、22.52%和62.68%,改进后的算法在耗时、采样点上大幅减少,路径长度更短、平滑度更高.

    Abstract:

    To address the issues of sampling point redundancy,low-quality path planning,and excessive path curvature in the Bidirectional Rapidly-exploring Random Tree (Bi-RRT*) algorithm for mobile robot path planning,an improved APF-Bi-RRT* algorithm is proposed.First,a dynamic target bias function is introduced into the Bi-RRT* to reduce the number of sampling points and improve the path planning efficiency.Second,a dynamic repulsion coefficient is incorporated into the Artificial Potential Field (APF) to enable real-time adjustment of the repulsive force,thereby enhancing the quality of the path planning.Finally,the pruning algorithm is improved by integrating a safe distance detection strategy combined with cubic B-spline curves to alleviate the path curvature.The proposed algorithm was validated through simulation experiments in diverse environments.The results show that it improves planning efficiency by 16.46%,22.52%,and 62.68% compared to the APF-Bi-RRT*,Bi-RRT*,and RRT* algorithms,respectively.The improved algorithm significantly reduces computation time and the number of sampling points,while achieving shorter path lengths and higher smoothness.

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

韦伟,陈宇,齐文.基于改进APF-Bi-RRT*算法的移动机器人路径规划研究[J].南京信息工程大学学报(自然科学版),2026,(3):362-371
WEI Wei, CHEN Yu, QI Wen. Mobile robot path planning via an improved APF-Bi-RRT* algorithm[J]. Journal of Nanjing University of Information Science & Technology, 2026,(3):362-371

复制
分享
相关视频

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

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2026 版权所有  技术支持:北京勤云科技发展有限公司