电子学报 ›› 2010, Vol. 38 ›› Issue (2A): 225-228.

• 科研通信 • 上一篇    

一种改进的RRT路径规划算法

宋金泽;戴 斌;单恩忠;贺汉根   

  1. (国防科学技术大学机电工程与自动化学院,湖南长沙 410073)
  • 收稿日期:2009-04-07 修回日期:2009-05-22 出版日期:2010-05-26 发布日期:2010-05-26

An Improved RRT Path Planning Algorithm

SONG Jin-ze;DAI Bin;SHAN En-zhong;HE Han-gen
  

  • Received:2009-04-07 Revised:2009-05-22 Online:2010-05-26 Published:2010-05-26

摘要: 本文以自主驾驶车辆为实际应用背景.提出了一种改进的RRT(快速随机搜索树)路径规划算法.该路径规划算法将非完整性约束条件与双向多步扩展RRT搜索算法相结合,在提高搜索效率的同时保证了规划路径的可行性.同时将路径点作为B样条基函数的控制点,用三次B样条函数来拟合控制点生成平滑可跟踪的路径.通过在平面障碍物环境下实验,验证了该算法的有效性.

关键词: 路径规划, 快速随机搜索树(RRT), B样条曲线

Abstract: Aiming at the application of ALV (automatic land vehicle),an improved RRT (Rapidly Random-exploring Trees) path planning algorithm is proposed.The algorithm combines the noholonomic constraints of vehicle with double extend RRTs,which not only improves the efficiency of searching but also guarantees the feasibility of the path at the same time.The path points are taken as reference points for the B-spline basic function,approach and create a new smooth route which suits for the vehicle to follow.The simulation outcomes and field tests verify the effectiveness of the method proposed.

Key words: path planning, Rapidly Random-exploring Trees (RRT), B-spline

中图分类号: