Convoy tracking for ADAS on embedded GPUs

Future Advanced Driver Assistance Systems (ADAS) need to create an accurate model of the environment. Accordingly, an enormous amount of data has to be fused and processed. From this data, information such as the positions of the vehicles, has to be extracted out of the model, e.g., to create a convoy track. Common architectures used today, like single-core processors in automotive Electronic Control Units (ECUs), struggle to provide enough computing power for those tasks. Here, emerging embedded multi-core architectures are appealing such as embedded Graphics Processing Units (GPUs). In this paper, we present a novel parallelization of a convoy track detection algorithm. Moreover, in order to profit best from for embedded GPUs, special techniques such as Zero Copy are exploited to parallelize our application. As an experimental platform, an Nvidia Tegra K1 is used, which is also common in the automotive industry. For different scenarios, we illustrate the limitations of the system and algorithm. Yet, impressive speedups with respect to a single-core CPU solution of up to nine may be achieved using the proposed parallelization techniques in case of high traffic situations.

[1]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[2]  Pólo de Coimbra,et al.  Segmentation and Geometric Primitives Extraction from 2D Laser Range Data for Mobile Robot Applications , 2005 .

[3]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[4]  S MaybeckP,et al.  Investigation of constant turn-rate dynamics models in filters for airborne vehicle tracking. , 1982 .

[5]  Gamini Dissanayake,et al.  Robust lane detection in urban environments , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Mohamed Aly,et al.  Real time detection of lane markers in urban streets , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[7]  Eric Wan Sigma-Point Filters: An Overview with Applications to Integrated Navigation and Vision Assisted Control , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[8]  K. Dietmayer,et al.  Robust Driving Path Detection in Urban and Highway Scenarios Using a Laser Scanner and Online Occupancy Grids , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[9]  Jürgen Teich,et al.  Modeling, programming and performance analysis of automotive environment map representations on embedded GPUs , 2016, 2016 IEEE International High Level Design Validation and Test Workshop (HLDVT).

[10]  Ouahiba Azouaoui,et al.  Moving obstacles detection and tracking with laser range finder , 2009, 2009 International Conference on Advanced Robotics.

[11]  Klaus Dietmayer,et al.  Lane detection and street type classification using laser range images , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[12]  Ulrich Hofmann,et al.  An interval based representation of occupancy information for driver assistance systems , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[13]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Ulrich Hofmann,et al.  A generic map based environment representation for driver assistance systems applied to detect convoy tracks , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[16]  Samuel Williams,et al.  Roofline: an insightful visual performance model for multicore architectures , 2009, CACM.

[17]  Sachin Sharma,et al.  A Much Advanced and Efficient Lane Detection Algorithm for Intelligent Highway Safety , 2013, ICIT 2013.