Road boundary detection based on information entropy

Detecting the road boundary is an important step for the applications of Intelligent Vehicle (IV), such as generating the region of interest (ROI) as a prior information for object detection or path planning. Hereafter we propose a new method for detecting road boundaries using Laser Interferometry Detection and Ranging (LIDAR). Ground points are firstly removed from LIDAR point cloud through a preprocessing procedure. Then information entropy is applied here for estimating the steering angle of the host vehicle. The estimated steering angle is later employed to rectify the point cloud. Road boundaries are finally detected based on the maximal value of the corresponding histogram. We compare this approach to the traditional histogram based road boundary detection method. Experiments showed that the proposed method can effectively detect road boundaries even in steering situations and outperform the traditional method.

[1]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[2]  Ephrahim Garcia,et al.  Team Cornell's Skynet: Robust perception and planning in an urban environment , 2008 .

[3]  Oliver Brock,et al.  Detection of Principal Directions in Unknown Environments for Autonomous Navigation , 2009 .

[4]  Sebastian Thrun,et al.  A Personal Account of the Development of Stanley, the Robot That Won the DARPA Grand Challenge , 2006, AI Mag..

[5]  Takeo Kanade,et al.  Boundary detection based on supervised learning , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Cheng Lu,et al.  Intrinsic Images by Entropy Minimization , 2004, ECCV.

[7]  Michael Himmelsbach,et al.  LIDAR-based 3D Object Perception , 2008 .

[8]  Edwin Olson,et al.  Finding multiple lanes in urban road networks with vision and lidar , 2009, Auton. Robots.

[9]  Zhang Wei,et al.  A motion planning algorithm for autonomous land vehicle based on virtual tentacles , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[10]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[11]  R. Aufrere,et al.  Multiple sensor fusion for detecting location of curbs, walls, and barriers , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[12]  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.

[13]  Myoungho Sunwoo,et al.  Enhanced Road Boundary and Obstacle Detection Using a Downward-Looking LIDAR Sensor , 2012, IEEE Transactions on Vehicular Technology.

[14]  Sebastian Thrun,et al.  Model Based Vehicle Tracking for Autonomous Driving in Urban Environments , 2008, Robotics: Science and Systems.

[15]  Antonio M. López,et al.  Road Detection Based on Illuminant Invariance , 2011, IEEE Transactions on Intelligent Transportation Systems.

[16]  Woojin Chung,et al.  Drivable road region detection using a single laser range finder for outdoor patrol robots , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[17]  W. Sardha Wijesoma,et al.  Road-boundary detection and tracking using ladar sensing , 2004, IEEE Transactions on Robotics and Automation.

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

[19]  V. Cherfaoui,et al.  Tracking objects using a laser scanner in driving situation based on modeling target shape , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[20]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[21]  Junsong Yuan,et al.  Curb detection and tracking using 3D-LIDAR scanner , 2012, 2012 19th IEEE International Conference on Image Processing.

[22]  D. Burschka,et al.  Motion segmentation and scene classification from 3D LIDAR data , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[23]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[24]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.