A Primitive Comparison for Traffic-Free Path Planning

被引:17
作者
Artunedo, Antonio [1 ]
Godoy, Jorge [2 ]
Villagra, Jorge [1 ]
机构
[1] Spanish Natl Res Council, Ctr Automat & Robot CSIC UPM, Madrid 28500, Spain
[2] Univ Politecn Madrid, Ctr Automat & Robot CSIC UPM, E-28040 Madrid, Spain
关键词
Path planning; path optimization; autonomous driving; SMOOTH PATH; GENERATION; CAR;
D O I
10.1109/ACCESS.2018.2839884
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Motion planning in on-road urban driving is usually stated as an optimization problem in a multi-dimensional space that presents a high complexity in obtaining a global optimal solution. In that sense, a great amount of different approaches to solve this problem coexist in the literature. However, to the best of our knowledge, there is no prior work studying how to choose the best strategy in this multi-dimensional space. This paper presents an in-depth analysis of interpolation curve planners based on continuous curvature Bezier compositions. To that end, a comparison framework to benchmark different path-planning primitives for on-road urban driving is proposed, and the evaluation of different primitive configurations and optimization techniques for path-planning is carried out. In addition, the results are openly published together with its consequent analysis, based on a set of key performance indicators related to the aforementioned main features.
引用
收藏
页码:28801 / 28817
页数:17
相关论文
共 49 条
[1]  
Althoff M, 2017, IEEE INT VEH SYM, P719, DOI 10.1109/IVS.2017.7995802
[2]  
[Anonymous], IEEE T INTELLIGENT V, DOI DOI 10.1109/TIV.2016.2578706
[3]  
[Anonymous], 2012, ROBOT MOTION PLANNIN
[4]  
[Anonymous], 1981, P EUR MUN GERM 9 11
[5]  
[Anonymous], 1973, Cartographica: the international journal for geographic information and geovisualization, DOI [DOI 10.3138/FM57-6770-U75U-7727, 10.3138/FM57-6770-U75U-7727]
[6]  
Artuñedo A, 2017, IEEE INT VEH SYM, P837, DOI 10.1109/IVS.2017.7995820
[7]  
Baltes J, 2000, 2000 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2000), VOLS 1-3, PROCEEDINGS, P1101, DOI 10.1109/IROS.2000.893166
[8]   Survey of numerical methods for trajectory optimization [J].
Betts, JT .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1998, 21 (02) :193-207
[9]   A trust region method based on interior point techniques for nonlinear programming [J].
Byrd, RH ;
Gilbert, JC ;
Nocedal, J .
MATHEMATICAL PROGRAMMING, 2000, 89 (01) :149-185
[10]  
Canny J., 1987, 28th Annual Symposium on Foundations of Computer Science (Cat. No.87CH2471-1), P49, DOI 10.1109/SFCS.1987.42