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

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

• 科研通信 • 上一篇

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

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

（国防科学技术大学机电工程与自动化学院，湖南长沙 410073）

收稿日期:2009-04-07 修回日期:2009-05-22 出版日期: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

摘要/Abstract

摘要： 本文以自主驾驶车辆为实际应用背景.提出了一种改进的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

中图分类号:

TP242

宋金泽, 戴斌, 单恩忠, 等. 一种改进的RRT路径规划算法[J]. 电子学报, 2010, 38(2A): 225-228.

SONG Jin-ze, DAI Bin, SHAN En-zhong, et al. An Improved RRT Path Planning Algorithm[J]. Acta Electronica Sinica, 2010, 38(2A): 225-228.

[1]	宣志玮, 毛剑琳, 张凯翔. CBS框架下面向复杂地图的低拓展度A*算法[J]. 电子学报, 2022, 50(8): 1943-1950.
[2]	段世红, 何昊, 徐诚, 殷楠, 王然. 未知环境下基于深度序列蒙特卡罗树搜索的信源导航方法[J]. 电子学报, 2022, 50(7): 1744-1752.
[3]	蒋林, 方东君, 周和文, 黄惠保. 基于射线模型的改进全局路径规划算法[J]. 电子学报, 2022, 50(3): 548-556.
[4]	马慧, 汤庸, 何怀文. 主存高效的公交网络路径规划索引[J]. 电子学报, 2021, 49(11): 2273-2278.
[5]	王乐乐, 眭泽智, 蒲志强, 刘振, 易建强. 一种改进RRT的多机器人编队路径规划算法[J]. 电子学报, 2020, 48(11): 2138-2145.
[6]	王秋萍, 王彦军, 戴芳. 多策略集成的樽海鞘群算法的机器人路径规划[J]. 电子学报, 2020, 48(11): 2101-2113.
[7]	许凯波, 鲁海燕, 黄洋, 胡士娟. 基于双层蚁群算法和动态环境的机器人路径规划方法[J]. 电子学报, 2019, 47(10): 2166-2176.
[8]	李宝磊, 吕丹桔, 张钦虎, 施心陵, 陈建华, 张榆锋. 基于多元优化算法的路径规划[J]. 电子学报, 2016, 44(9): 2242-2247.
[9]	杜鹏桢, 唐振民, 陆建峰, 孙研. 不确定环境下基于改进萤火虫算法的地面自主车辆全局路径规划方法[J]. 电子学报, 2014, 42(3): 616-624.
[10]	徐晓晴, 朱庆保. 动态环境下基于多人工鱼群算法和避碰规则库的机器人路径规划[J]. 电子学报, 2012, 40(8): 1694-1700.
[11]	柳长安;鄢小虎;刘春阳;吴华. 基于改进蚁群算法的移动机器人动态路径规划方法[J]. 电子学报, 2011, 39(5): 1220-1224.
[12]	陈卫东;朱奇光. 基于模糊算法的移动机器人路径规划[J]. 电子学报, 2011, 39(4): 971-974.
[13]	李珺;潘启树;周浦城;洪炳镕. 未知环境下多机器人协作追捕算法[J]. 电子学报, 2011, 39(3): 567-574.
[14]	郝宗波, 洪炳熔. 未知环境下基于传感器的移动机器人路径规划[J]. 电子学报, 2006, 34(5): 953-956.
[15]	周兰凤, 洪炳熔. 用基于知识的遗传算法实现移动机器人路径规划[J]. 电子学报, 2006, 34(5): 911-914.

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

An Improved RRT Path Planning Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics