GPU assisted processing of point cloud data sets for ground segmentation in autonomous vehicles

In autonomous ground systems, developing a clear model of the surroundings is crucial for operating in any environment. Three-dimensional light detection and ranging (LIDAR) sensors, such as the Velodyne HDL-64E S2, are powerful tools for robotic perception. However, these sensors generate large data sets exceeding one million points per second that can be difficult to use on space, power, and processing constrained platforms. We report on GPU assisted processing within a Robotic Operating System (ROS) environment capable of achieving greater than an order of magnitude reduction in point cloud ground segmentation processing time using a gradient field algorithm with only a small increase in power consumption.

[1]  Dah-Jye Lee,et al.  Real-Time Optical Flow Calculations on FPGA and GPU Architectures: A Comparison Study , 2008, 2008 16th International Symposium on Field-Programmable Custom Computing Machines.

[2]  Charles V. Stewart,et al.  A probabilistic representation of LiDAR range data for efficient 3D object detection , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[3]  Bongsob Song,et al.  A Lidar-Based Decision-Making Method for Road Boundary Detection Using Multiple Kalman Filters , 2012, IEEE Transactions on Industrial Electronics.

[4]  Kiyun Yu,et al.  Parallel Processing Method for Airborne Laser Scanning Data Using a PC Cluster and a Virtual Grid , 2009, Sensors.

[5]  Chen Yuan,et al.  High performance computing for massive LiDAR data processing with optimized GPU parallel programming , 2012 .

[6]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Zhang Bo,et al.  3D LIDAR-based ground segmentation , 2011, The First Asian Conference on Pattern Recognition.

[8]  H. Kage,et al.  High speed 3-D registration using GPU , 2008, 2008 SICE Annual Conference.

[9]  Darius Burschka,et al.  Efficient occupancy grid computation on the GPU with lidar and radar for road boundary detection , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[10]  K. Clint Slatton,et al.  Fast Real-Time LIDAR Processing on FPGAs , 2008, ERSA.