基于FB-RRT*算法的无人机路径规划
DOI:
CSTR:
作者:
作者单位:

新疆大学智能科学与技术学院 乌鲁木齐 830017

作者简介:

通讯作者:

中图分类号:

V249;TN0

基金项目:

新疆维吾尔自治区天山英才青年拔尖人才项目(2024TSYCCX002)、国家自然科学基金(62263030)项目资助


UAV path planning based on FB-RRT* algorithm
Author:
Affiliation:

College of Intelligent Science and Technology, Xinjiang University,Urumqi 830017, China

Fund Project:

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

    针对在复杂环境下无人机全局路径规划过程中,双向RRT*算法存在的采样搜索随机性过高、环境适应能力差和规划路径不平滑等问题,本文提出一种融合步长策略的双向快速随机树星路径规划算法(FB-RRT*)。首先,针对采样随机性过高的问题,设置一个具有目标偏向的采样策略,减少盲目的随机采样个数;接着利用融合角度和障碍物环境参数的动态随机步长,提高算法的环境适应度;最后针对规划路径过长的问题,结合路径裁剪与B样条优化策略,有效去除多余的转折点,从而得到更优路径。MATLAB实验结果表明,本文改进后的FB-RRT*算法与BRRT*算法相比,平均规划时间减少了58%,平均路径长度缩短了11.9%,由此得出,改进的FB-RRT*算法具有高效规划能力。

    Abstract:

    In order to solve the problems of high sampling and search randomness, poor environmental adaptability and unsmooth planning path of bidirectional RRT* algorithm in the process of UAV global path planning in complex environments, this paper proposes a bidirectional fast stochastic tree star path planning algorithm (FB-RRT*) that integrates step size strategy. Firstly, in order to solve the problem of high sampling randomness, a sampling strategy with target bias is set up to reduce the number of blind random samples. Then, the dynamic random step size of the fusion angle and obstacle environmental parameters is used to improve the environmental adaptability of the algorithm. Finally, in order to solve the problem of too long planned path, the path clipping and B-spline optimization strategy are combined to effectively remove the redundant turning points, so as to obtain a better path. MATLAB experimental results show that compared with the B-RRT* algorithm, the average planning time is reduced by 58% and the average path length is shortened by 11.9%, which shows that the improved FB-RRT* algorithm has efficient planning ability.

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

房铁心,李新凯,孟月,张宏立.基于FB-RRT*算法的无人机路径规划[J].电子测量技术,2026,49(3):87-97

复制
分享
相关视频

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

重要通知公告

①《电子测量技术》期刊收款账户变更公告