Road boundary detection and tracking for structured and unstructured roads using a 2D lidar sensor

Road boundaries can give useful information for evaluating safe vehicle paths in intelligent vehicles. Much previous research has studied road boundary detection, using different types of sensors such as vision, radar, and lidar. Lidar sensors, in particular, show advantages for road boundary extraction including high resolution and wide field of view. However, none of the previous studies examined the problem of detecting road boundaries when roads could be either structured or unstructured. In this study, we developed a road boundary detection and tracking algorithm using lidar sensing for both structured and unstructured roads. The algorithm extracts road features as line segments in polar coordinates relative to the lidar sensor. The extracted road features are then tracked with respect to a vehicle’s local coordinates using a nearest neighbor filter. The proposed algorithm accurately detected the road boundaries regardless of the road type.

[1]  Charles E. Thorpe,et al.  SCARF: a color vision system that tracks roads and intersections , 1993, IEEE Trans. Robotics Autom..

[2]  Myoungho Sunwoo,et al.  Interacting Multiple Model Filter-Based Sensor Fusion of GPS With In-Vehicle Sensors for Real-Time Vehicle Positioning , 2012, IEEE Transactions on Intelligent Transportation Systems.

[3]  Kay Fuerstenberg,et al.  Sensor based intersection reconstruction for a Cooperative Intersection Safety System , 2009, 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing.

[4]  Peter S. Hall,et al.  Advance Path Measurement for Automotive Radar Applications , 2006, IEEE Transactions on Intelligent Transportation Systems.

[5]  David R. Goff,et al.  Wide Field of View (FOV) and High-Resolution Lidar for Advanced Driver Assistance Systems , 2007 .

[6]  Se-Young Oh,et al.  Vision-based fusion of robust lane tracking and forward vehicle detection in a real driving environment , 2012, International Journal of Automotive Technology.

[7]  Myoungho Sunwoo,et al.  Neural-network multiple models filter (NMM)-based position estimation system for autonomous vehicles , 2013 .

[8]  Shuzhi Sam Ge,et al.  IMMPDAF Approach for Road-Boundary Tracking , 2007, IEEE Transactions on Vehicular Technology.

[9]  Carl Shooter,et al.  INTERSAFE-2 architecture and specification , 2009, 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing.

[10]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[11]  Roland Siegwart,et al.  A comparison of line extraction algorithms using 2D range data for indoor mobile robotics , 2007, Auton. Robots.

[12]  Reza N. Jazar,et al.  Vehicle Dynamics: Theory and Application , 2009 .

[13]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[14]  Richard M. Murray,et al.  Model-based estimation of off-highway road geometry using single-axis LADAR and inertial sensing , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  T. Ogawa,et al.  Road Environment Recognition Using On-vehicle LIDAR , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[16]  Min-Yong Park,et al.  Outdoor Navigation of a Mobile Robot Using Differential GPS and Curb Detection , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[18]  G. Wanielik,et al.  Road Border Recognition Using FIR Images and LIDAR Signal Processing , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[19]  Myoungho Sunwoo,et al.  Integration of multiple vehicle models with an IMM filter for vehicle localization , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[20]  Alfred O. Hero,et al.  Simultaneous detection of lane and pavement boundaries using model-based multisensor fusion , 2000, IEEE Trans. Intell. Transp. Syst..

[21]  Y. Bar-Shalom,et al.  Tracking in clutter with nearest neighbor filters: analysis and performance , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Gerd Wanielik,et al.  Multi-channel lidar processing for lane detection and estimation , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[23]  Bernd Lichte,et al.  New Concept of a Compact Lidar Scanner for ACC and Safety Applications , 2009 .

[24]  Dean A. Pomerleau,et al.  RALPH: rapidly adapting lateral position handler , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[25]  Gerd Wanielik,et al.  Multi-modal detection and parameter-based tracking of road borders with a laser scanner , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[26]  Paul E. Rybski,et al.  Fast feature detection and stochastic parameter estimation of road shape using multiple LIDAR , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Sridhar Lakshmanan,et al.  A Deformable Template Approach to Detecting Straight Edges in Radar Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Geovany de Araújo Borges,et al.  Line Extraction in 2D Range Images for Mobile Robotics , 2004, J. Intell. Robotic Syst..

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

[30]  A Kirchner,et al.  MODEL BASED DETECTION OF ROAD BOUNDARIES WITH A LASER SCANNER , 1998 .

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

[32]  Charles E. Thorpe,et al.  UNSCARF-a color vision system for the detection of unstructured roads , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[33]  Antonio F. Gómez-Skarmeta,et al.  High-Integrity IMM-EKF-Based Road Vehicle Navigation With Low-Cost GPS/SBAS/INS , 2007, IEEE Transactions on Intelligent Transportation Systems.

[34]  Luis Magdalena,et al.  VIRTUOUS: vision-based road transportation for unmanned operation on urban-like scenarios , 2004, IEEE Transactions on Intelligent Transportation Systems.