An Improved RRT Algorithm for UAV Path Planning

YIN Gao-yang; ZHOU Shao-lei; WU Qing-po

doi:10.3969/j.issn.0372-2112.2017.07.029

您当前的位置：

首页 >

文章列表页 >

An Improved RRT Algorithm for UAV Path Planning

更新时间：2025-07-16

- An Improved RRT Algorithm for UAV Path Planning
- Acta Electronica Sinica Vol. 45, Issue 7, Pages: 1764-1769(2017)
- 作者机构：
  
  海军航空工程学院控制科学与工程系,山东,烟台,264001
- 作者简介：
- 基金信息：
  
  Aeronautical Science Foundation of China, ASFC (No.20135184007)
- DOI：10.3969/j.issn.0372-2112.2017.07.029
  CLC： V249.1
- Published Online：25 July 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
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：

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

Views

542

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Delivery Delay Analysis of a Real-time Ethernet MAC Protocol

A Survey of Research on Real-Time Dual-OS Architecture for Embedded Platform

A Deterministic Localization Network for TDOA Measurement

Related Author

ZHANG Wei-dong

HE Xing

XU Xiao-ming

CAI Yun-ze

WEI Zhen

SHEN Gang

HAO Yan-ling

YU Yu-kui

Related Institution

Automation Department,Shanghai JiaoTong Univ.

Harbin Engineering University, College of Automation

School of Computer,Beihang University

Critical Software Environment, Jiangxi Research Institute, Beihang University

College of Information Engineering, Capital Normal University, Beijng

⁰