基于RRT改进的智能车辆路径规划算法
    点此下载全文
引用本文:施杨洋,杨家富,布升强,朱林峰.基于RRT改进的智能车辆路径规划算法[J].计算技术与自动化,2019,(4):81-86
摘要点击次数: 145
全文下载次数: 0
作者单位
施杨洋,杨家富,布升强,朱林峰 (南京林业大学 机械电子工程学院江苏 南京 210037) 
中文摘要:针对RRT算法随机性大、收敛速度慢和偏差性的问题,采用双向随机树和多棵局部随机树的探索与合并。增加引力分量,使双向随机树朝着各自目标方向生长,减少了算法的随机性。基于障碍物周围均匀生成若干根节点,对根节点增加斥力分量,生成多棵局部随机树。快速寻找可通行的路径,减少扩展过程中对障碍物的检测时间,加快算法的收敛速度,改善了算法的偏差性。用MATLAB进行虚拟仿真,验证了该算法的正确性。
中文关键词:智能车辆  快速搜索随机树  路径规划  障碍物斥力函数
 
Improved Intelligent Vehicle Pathing Planning Algorithm Based on RRT
Abstract:Aimed at the problems of large randomness,slow convergence rate and deviation of RRT algorithm,the exploration and merging of bidirectional random tree and multiple local random tree are proposed,which increases the gravitational component and makes bidirectional random tree grow in the direction of the respective target,reducing the randomness. Several root nodes are evenly generated around obstacles,and the repulsion component is added to the root node to generate multiple local random trees. Through this method,the accessible path can be quickly searched,the detection time of obstacles in the expansion process can be reduced,the convergence speed of the algorithm can be accelerated,and the deviation of the algorithm can be improved. The improved algorithm is simulated by MATLAB software,which verifies its correctness.
keywords:intelligent vehicle  RRT(Rapidly-Exploring Random Tree)  path planning  obstacle repulsion function
查看全文   查看/发表评论   下载pdf阅读器