A Ground Segmentation Method Based on Gradient Fields for 3D Point Clouds

In order to navigate in an unknown environment, autonomous robots must distinguish traversable ground regions from impassible obstacles. Thus, ground segmentation is a crucial step for handling this issue. This study proposes a new ground segmentation method combining of two different techniques: gradient threshold segmentation and mean height evaluation. Ground regions near the center of the sensor are segmented using the gradient threshold technique, while sparse regions are segmented using mean height evaluation. The main contribution of this study is a new ground segmentation algorithm that can be applied to various 3D point clouds. The processing time is acceptable and allows real-time processing of sensor data.

[1]  Bin Dai,et al.  Gaussian-Process-Based Real-Time Ground Segmentation for Autonomous Land Vehicles , 2013, Journal of Intelligent & Robotic Systems.

[2]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[3]  Christoph Stiller,et al.  Segmentation of 3D lidar data in non-flat urban environments using a local convexity criterion , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[4]  Michael Himmelsbach,et al.  Fast segmentation of 3D point clouds for ground vehicles , 2010, 2010 IEEE Intelligent Vehicles Symposium.

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

[6]  Wolfram Burgard,et al.  An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing , 2007, Int. J. Robotics Res..

[7]  Surya P. N. Singh,et al.  Hybrid elevation maps: 3D surface models for segmentation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.