基于EB-RRT~*的无人机航迹规划算法研究

作     者：陈晋音 李玉玮 杜文耀 CHEN Jin-yin;LI Yu-wei;DU Wen-yao

作者机构：浙江工业大学信息工程学院杭州310023 

基　　金：浙江省自然科学基金(Y14F020092) 国家自然科学青年基金(61502423) 浙江省科技厅科研院专项(2016F50047)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第B11期

页      码：72-79页

摘      要：随着小型无人机的广泛应用,无人机的自动巡航能力变得至关重要。无人机航迹规划,是指其在已知环境地图信息下展开航迹规划以实现无碰撞地、平滑地从初始点到达目标点。针对现有算法依然存在收敛速度慢、遍历时间长和航迹曲线化无法满足实际无人机飞行条件等问题,首先提出了EB-RRT*(Efficient B-RRT*)算法,设计自适应避障提高算法收敛速度并减少内存占用;然后采用栅格分区的方法缩短附近节点的遍历时间;最后利用合理的降采样和三次贝塞尔插值算法对折点进行光滑化的处理,使算法最终生成相对平滑的航迹,为无人机实际飞行提供可行航迹规划方法。进行了多组不同环境复杂度的实验,并将该算法与其他算法进行对比,结果验证了所提算法的有效性。

主 题 词：RRT 无人机 航迹规划 收敛速度 航迹优化 

学科分类：080202[080202] 08[工学] 0804[工学-材料学] 0802[工学-机械学] 

馆 藏 号：203279632...