rrt算法流程图_RRT算法移动机器人路径规划(快速扩展随机树).pdf

( )

第 34 卷 第 5期 南京理工大学学报 自然科学版 Vo l. 34 No. 5

20 10年 10 月 Journal of N anj ing Un iversity of Science and Techno logy (N atu ral Science) O ct. 20 10

基于模糊滚动 RRT算法的移动机器人路径规划

康 　亮 ,赵春霞 ,郭剑辉

(南京理工大学 计算机科学与技术学院 ,江苏 南京 2 10094)

( )

摘 　要 :研究了环境未知情况下的移动机器人路径规划问题 ,将快速扩展随机树 RR T 算法与

基于滚动窗口的路径规划相结合 ,提出一种新的移动机器人路径规划算法 ,克服了 RR T算法通

常只能在已知环境中进行移动机器人路径规划的限制 。规划时只考虑窗口环境地图 ,提高了

RR T算法规划效率 ,保证了算法的实时性 。针对 RR T算法路径规划缺乏确定性的问题 ,结合人

类经验及模糊控制理论 , 以概率来随机取点 ,并引入启发式估价函数 ,使随机树易于朝 目标点方

向生长 。同时运用回归分析生成新节点 ,增强了算法搜索未知空间的能力 ,避免了可能产生的

局部极小 。最后仿真实验验证了该算法的有效性 。

关键词 :移动机器人 ;路径规划 ;模糊控制 ;滚动规划 ;快速扩展随机树

中图分类号 : TP 24　　文章编号 : 1005 - 9830 (20 10) 05 - 0642 - 07

Pa th Plann ing Ba sed on Fuzzy Rolling Rap idlyexplor ing

Random Tree for M ob ile Robot

KAN G L iang, ZHAO Chunxia, GUO J ianhu i

( Schoo l of Comp u ter Science an