无人车运动规划算法综述

被引:61
作者
余卓平 [1 ,2 ]
李奕姗 [1 ,2 ]
熊璐 [1 ,2 ]
机构
[1] 江苏省昆山市裕元实验学校
[2] 同济大学智能型新能源汽车协同创新中心
基金
国家重点研发计划;
关键词
无人车; 运动规划; 基于采样的算法; 基于搜索的算法;
D O I
暂无
中图分类号
U463.6 [电气设备及附件];
学科分类号
080204 ; 082304 ;
摘要
回顾无人车运动规划问题.无人车的运动受微分约束,且运行环境既包括结构化的道路也包括非结构化的野地.根据具有阿克曼转向性质的车辆模型所具有的微分平坦性质,可以简化无人车的轨迹生成问题.相比直接轨迹生成法,路径-速度分解法更常用.回旋线、样条曲线、多项式螺旋线是使用较多的路径生成曲线.具有重要实用意义的两大类无人车运动规划算法分别是:以快速随机扩展树算法(RRT)为代表的基于采样的规划算法和以A*搜索算法为代表的基于搜索的规划算法.
引用
收藏
页码:1150 / 1159
页数:10
相关论文
共 10 条
[1]   基于B样条理论的平行泊车路径规划 [J].
李红 ;
王文军 ;
李克强 .
中国公路学报, 2016, 29 (09) :143-151
[2]   自主泊车的全联立动态优化方法 [J].
陈荣华 ;
王可心 ;
邵之江 .
控制理论与应用, 2016, 33 (05) :561-568
[3]   考虑轮胎无滑移的智能车辆连续曲率轨迹规划方法 [J].
沈峘 ;
凌锐 ;
李舜酩 .
中国机械工程, 2012, 23 (18) :2263-2267
[4]   Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions [J].
Janson, Lucas ;
Schmerling, Edward ;
Clark, Ashley ;
Pavone, Marco .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2015, 34 (07) :883-921
[5]  
A hierarchical path planning approach based on A ⁎ and least-squares policy iteration for mobile robots.[J].Lei Zuo;Qi Guo;Xin Xu;Hao Fu.Neurocomputing.2015,
[6]  
Development of a new integrated local trajectory planning and tracking control framework for autonomous ground vehicles.[J].Xiaohui Li;Zhenping Sun;Dongpu Cao;Daxue Liu;Hangen He.Mechanical Systems and Signal Processing.2015,
[7]  
Lifelong Planning A?.[J].Sven Koenig;Maxim Likhachev;David Furcy.Artificial Intelligence.2004, 1
[8]   Visibility-based probabilistic roadmaps for motion planning [J].
Siméon, T ;
Laumond, JP ;
Nissoux, C .
ADVANCED ROBOTICS, 2000, 14 (06) :477-493
[9]  
A note on two problems in connexion with graphs..[J].E. W. Dijkstra.Numerische Mathematik.1959, 1
[10]  
基于人类驾驶行为的无人驾驶车辆行为决策与运动规划方法研究.[D].杜明博.中国科学技术大学.2016, 08