融合三步平滑与改进RRT算法的无人机路径规划
DOI:
CSTR:
作者:
作者单位:

1.南京信息工程大学电子与信息工程学院 南京 210044; 2.南京多基观测技术研究院 南京 211500

作者简介:

通讯作者:

中图分类号:

V249;V279;TP18

基金项目:

国家自然科学基金(62171228)、国家重点研发计划(2021YFE0105500)项目资助


UAV path planning combing three-step smoothing and improved RRT algorithm
Author:
Affiliation:

1.School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China;2.Nanjing Institute of Multibased Observation Technology,Nanjing 211500, China

Fund Project:

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

    为解决路径规划领域中原始RRT所具有规划时间长、路径不平滑、路径代价大的缺点,本文先在原始RRT算法的基础上加入了动态步长策略以及嵌入了Dijkstra算法对效率进行改进,然后在得到的路径上分别加入下样本平滑、上样本平滑和关键点平滑对路径平滑度和路径代价进行改进。MATLAB实验表明,本文算法在规划时间上较传统RRT提升45%左右,较Astar、RRTstar、GA算法有着分别30%~70%不等的领先;在路径长度方面,本文算法较传统RRT有着近40%的提升,相较其他算法也有着不同程度的领先。由此可以得出,本文所提方法,可以较好地应用于路径规划。

    Abstract:

    In order to solve the shortcomings of the original RRT in the field of path planning, such as long planning time, uneven path and high path cost, this paper first added dynamic step strategy and embedded Dijkstra algorithm on the basis of the original RRT algorithm to improve efficiency. Then, lower sample smoothing, upper sample smoothing and key point smoothing are added to the obtained path to improve the path smoothness and path cost. MATLAB experiments show that the proposed algorithm improves the planning time by about 45% compared with the traditional RRT algorithm, and is 30% to 70% ahead of Astar, RRTstar and GA algorithms respectively. In terms of path length, the proposed algorithm has a nearly 40% improvement over the traditional RRT, and it also has different degrees of lead compared with other algorithms. It can be concluded that the method proposed in this paper can be well applied to path planning.

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

施成龙,行鸿彦,王水璋,娄华生.融合三步平滑与改进RRT算法的无人机路径规划[J].电子测量技术,2023,46(23):43-49

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