基于改进RRT算法和人工势场平滑的航迹规划
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

V249

基金项目:

国家自然科学基金项目(72471194).


A path planning method based on improved RRT algorithm and artificial potential field smoothing method
Author:
Affiliation:

Fund Project:

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

    针对快速搜索随机树(RRT)算法与常规平滑方法组合在解决复杂环境下无人机(UAV)路径规划问题时计算效率低、随机性高、存在航迹拐点、路径冗长及安全性较差等不足, 提出一种结合改进双向搜索随机树算法(RRT-Connect)和人工势场平滑法(APF)的航迹规划方法. 首先, 两棵随机树分别从起始点和目标点同时进行扩展, 并引入贪婪策略以提高搜索效率; 然后, 采用目标偏置策略来优化随机节点的选择, 同时加入改进的人工势场分量, 以减少搜索方向的随机性, 加快两棵随机树的交汇, 生成一组避开障碍物的可行航迹; 最后, 在初始航迹基础上, 采用基于人工势场的平滑优化方法, 将航迹节点视为带有引力势场的点, 只对相邻两侧的航迹节点施加引力作用, 并在各障碍物处设置斥力势场. 通过引力和斥力相结合的双重作用机制, 实现对航迹节点的调整优化, 从而提升航迹的平滑性和安全性. 仿真实验验证了所提方法在不同场景下的可行性和有效性.

    Abstract:

    To address the shortcomings of low computational efficiency, high randomness, trajectory inflection points, lengthy paths, and poor safety of the combination of the rapid-exploring random tree (RRT) algorithm and conventional smoothing methods in solving unmanned aerial vehicle (UAV) path planning problems under complex environments, a trajectory planning method combining the improved rapid-exploring random trees-connect (RRT-Connect) algorithm with the artificial potential field (APF) smoothing method is proposed. Firstly, two random trees are simultaneously expanded from the start point and the target point, with a greedy strategy introduced to enhance search efficiency. Then, a target bias strategy is adopted to optimize the selection of random nodes. Additionally, an improved APF component is added to reduce the randomness of the search direction and accelerate the intersection of the two random trees to obtain a feasible trajectory avoiding obstacles. Finally, based on the initial trajectory, a smoothing optimization method using the APF is applied: the trajectory nodes are regarded as points with attractive potential field, which only acts gravitationally on the adjacent nodes, and the repulsive potential field is set up at each obstacle. Through this dual-action mechanism combining attraction and repulsion, trajectory nodes are adjusted and optimized to improve trajectory smoothness and safety. The feasibility and effectiveness of the proposed method in different scenarios are verified through simulation experiments.

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

张乐天,吴蔚楠,龚春林.基于改进RRT算法和人工势场平滑的航迹规划[J].控制与决策,2025,40(12):3645-3654

复制
相关视频

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