-
题名基于改进RRT算法的无人机三维避障规划
被引量：14
- 1
-
-
作者
李克玉
陆永耕
鲍世通
徐培真
-
机构
上海电机学院电气学院
-
出处
《计算机仿真》
北大核心
2021年第8期59-63,96,共6页
-
文摘
RRT算法由于其在复杂环境中有强大的随机搜索能力,在无人机避障规划中被广泛运用。为了提高无人机避障规划的效率,提出了一种基于预规划路径优化RRT算法的无人机三维避障规划算法。算法首先在障碍物膨胀规则和相交规则下生成预规划路径,然后将预规划路径看做成连续的质点组成,按一定的扩展树步长的比例从连续质点取点来确定搜索树的随机状态点,最后RRT算法在这些随机状态点的引导下进行搜索,生成避障规划路径。仿真结果表明,改进的RRT算法生成的预规划路径降低了障碍物搜索的时间和增强了搜索树扩展的方向性;预先确定的随机状态点使搜索树在扩展中具有方向性,可减少新生节点的个数和路径长度,进而提高了无人机避障路径规划的效率,使得最终生成避障路径的时间更优。
-
关键词
快速扩展随机树算法
预规划路径
三维避障规划
算法改进
无人机
-
Keywords
RRT algorithm
Pre-planned path
Three-dimensional obstacle avoidance planning
Algorithm improvement
UAV
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
