Optimized Local Path Planner Implementation for GPU-Accelerated Embedded Systems

被引:1
作者
Muzzini, Filippo [1 ]
Capodieci, Nicola [1 ]
Ramanzin, Federico [2 ]
Burgio, Paolo [2 ]
机构
[1] Univ Modena & Reggio Emilia, Dept Phys Informat & Math, I-41121 Modena, Italy
[2] Univ Modena & Reggio Emilia, Dept Engn Enzo Ferrari, I-41121 Modena, Italy
关键词
Graphics processing units; Trajectory; Costs; Instruction sets; Kernel; Collision avoidance; Autonomous vehicles; Autonomous vehicle (AV); GPU; parallel; planning; racing;
D O I
10.1109/LES.2023.3298733
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Autonomous vehicles are latency-sensitive systems. The planning phase is a critical component of such systems, during which the in-vehicle compute platform is responsible for determining the future maneuvers that the vehicle will follow. In this letter, we present a GPU-accelerated optimized implementation of the Frenet Path Planner, a widely known path planning algorithm. Unlike the current state of the art, our implementation accelerates the entire algorithm, including the path generation and collision avoidance phases. We measure the execution time of our implementation and demonstrate dramatic speedups compared to the CPU baseline implementation. Additionally, we evaluate the impact of different precision types (double, float, and half) on trajectory errors to investigate the tradeoff between completion latencies and computation precision.
引用
收藏
页码:214 / 217
页数:4
相关论文
共 26 条
[1]  
Anderson SJ, 2012, 2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), P383, DOI 10.1109/IVS.2012.6232153
[2]   A Taxonomy of Modern GPGPU Programming Methods: On the Benefits of a Unified Specification [J].
Capodieci, Nicola ;
Cavicchioli, Roberto ;
Marongiu, Andrea .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (06) :1649-1662
[3]   KINODYNAMIC MOTION PLANNING [J].
DONALD, B ;
XAVIER, P ;
CANNY, J ;
REIF, J .
JOURNAL OF THE ACM, 1993, 40 (05) :1048-1066
[4]  
Fickenscher Jorg, 2018, Journal of Low Power Electronics and Applications, V8, DOI 10.3390/jlpea8040035
[5]  
Fiorini P, 1996, IEEE INT CONF ROBOT, P1553, DOI 10.1109/ROBOT.1996.506925
[6]  
Frenet F, 1852, J de Mathematiques Pures et Appliquees, V17, P437
[7]  
Götte C, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY (ICVES), P69, DOI 10.1109/ICVES.2015.7396896
[8]  
Heil T, 2016, 2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), P479, DOI 10.1109/ITSC.2016.7795598
[9]  
IEEE Standard for Floating-Point Arithmetic, 2019, IEEE Std 754-2019 (Revision of IEEE Std 754-2008
[10]  
Ji-wung Choi, 2010, IAENG International Journal of Applied Mathematics, V40, P91