基于改进RRT算法的无人机航迹规划

尹高扬; 周绍磊; 吴青坡

doi:10.3969/j.issn.0372-2112.2017.07.029

您当前的位置：

首页 >

文章列表页 >

基于改进RRT算法的无人机航迹规划

学术论文 | 更新时间：2025-07-16

- 基于改进RRT算法的无人机航迹规划
- An Improved RRT Algorithm for UAV Path Planning
- 电子学报 2017年45卷第7期页码：1764-1769
- 作者机构：
  
  海军航空工程学院控制科学与工程系,山东,烟台,264001
- 作者简介：
- 基金信息：
  
  航空科学基金 (No.20135184007）
- DOI：10.3969/j.issn.0372-2112.2017.07.029
  中图分类号： V249.1
- 网络出版：2017-07-25，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
尹高扬, 周绍磊, 吴青坡. 基于改进RRT算法的无人机航迹规划[J]. 电子学报, 2017,45(7):1764-1769.

YIN Gao-yang, ZHOU Shao-lei, WU Qing-po. An Improved RRT Algorithm for UAV Path Planning[J]. Acta Electronica Sinica, 2017, 45(7): 1764-1769.
尹高扬, 周绍磊, 吴青坡. 基于改进RRT算法的无人机航迹规划[J]. 电子学报, 2017,45(7):1764-1769. DOI： 10.3969/j.issn.0372-2112.2017.07.029.

YIN Gao-yang, ZHOU Shao-lei, WU Qing-po. An Improved RRT Algorithm for UAV Path Planning[J]. Acta Electronica Sinica, 2017, 45(7): 1764-1769. DOI： 10.3969/j.issn.0372-2112.2017.07.029.

摘要

针对快速扩展随机树（RRT）算法用于无人机自主在线航迹规划时，只能快速获得可行的航迹，无法获得接近于最短航迹的较优航迹的缺点，提出了一种改进的RRT算法.该算法将无人机动力学约束融入到节点扩展过程中，通过改进离随机采样点最近的根节点的选取策略和引入航迹距离约束，搜索树将沿着航迹距离较短的方向朝着目标点进行扩展，使得规划出来的航迹接近最优，并采用基于B样条曲线的航迹平滑方法生成平滑可跟踪的航迹.仿真结果表明该算法能够快速地搜索安全并且满足无人机动力学约束的较优航迹.

Abstract

To solve the problem that the basic RRT algorithm for UAV path planning can only quickly get feasible path

unable to obtain near optimal path

an improved RRT algorithm is proposed.The algorithm takes into account the dynamic constraints of UAV

by introducing the path length constraint and improving the selection strategy for root node that nearest to the random sample point

the search tree will explore along the direction of the near optimal path.Flyable path is generated by using B-spline curves for path smoothing.Simulation results demonstrated that this proposed method can complete UAV path planning mission quickly and effectively.

关键词

Keywords

references

浏览量

542

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种实时以太网介质访问控制协议的时延性能分析

实时嵌入式双操作系统架构研究综述

支持异步TDOA测量的确定性定位网络