LIDAR-Based Lane Marking Detection For Vehicle Positioning in an HD Map

Accurate self-vehicle localization is an important task for autonomous driving and ADAS. Current GNSS-based solutions do not provide better than 2–3 m in open-sky environments [1]. Moreover, map-based localization using HD maps became an interesting source of information for intelligent vehicles. In this paper, a Map-based localization using a multi-layer LIDAR is proposed. Our method mainly relies on road lane markings and an HD map to achieve lane-level accuracy. At first, road points are segmented by analysing the geometric structure of each returned layer points. Secondly, thanks to LIDAR reflectivity data, road marking points are projected onto a 2D image and then detected using Hough Transform. Detected lane markings are then matched to our HD map using Particle Filter (PF) framework. Experiments are conducted on a Highway-like test track using GPS/INS with RTK correction as ground truth. Our method is capable of providing a lane-level localization with a 22 cm cross-track accuracy.

[1]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[3]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[4]  Fernando Santos Osório,et al.  Robust curb detection and vehicle localization in urban environments , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

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

[6]  Marcus Obst,et al.  Empirical evaluation of vehicular models for ego motion estimation , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[7]  Wende Zhang,et al.  LIDAR-based road and road-edge detection , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[8]  Sebastian Thrun,et al.  Robust vehicle localization in urban environments using probabilistic maps , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[10]  Denis Wolf,et al.  Road marking detection using LIDAR reflective intensity data and its application to vehicle localization , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[11]  F. Chausse,et al.  Vehicle localization on a digital map using particles filtering , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[12]  Volker Willert,et al.  Efficient global localization using vision and digital offline map , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[13]  Joachim Hertzberg,et al.  6D SLAM—3D mapping outdoor environments , 2007, J. Field Robotics.

[14]  Philippe Bonnifait,et al.  Map-based curvilinear coordinates for autonomous vehicles , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[15]  Tao Wu,et al.  Vehicle localization using road markings , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[16]  Emilio Frazzoli,et al.  Mapping with synthetic 2D LIDAR in 3D urban environment , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[18]  Rui Yu,et al.  An efficient scan-to-map matching approach for autonomous driving , 2016, 2016 IEEE International Conference on Mechatronics and Automation.

[19]  Fawzi Nashashibi,et al.  Localization for intelligent vehicle by fusing mono-camera, low-cost GPS and map data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[20]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[21]  Christoph Stiller,et al.  Velodyne SLAM , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[22]  Jana Kosecka,et al.  Global localization and relative positioning based on scale-invariant keypoints , 2005, Robotics Auton. Syst..

[23]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[24]  Evangeline Pollard,et al.  Step and curb detection for autonomous vehicles with an algebraic derivative-based approach applied on laser rangefinder data , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[25]  Supun Samarasekera,et al.  Real-time global localization with a pre-built visual landmark database , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Yang Yan,et al.  Lane marking detection based on Convolution Neural Network from point clouds , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[27]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[28]  S. Kammel,et al.  Lidar-based lane marker detection and mapping , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[29]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[30]  José Ruíz Ascencio,et al.  Visual simultaneous localization and mapping: a survey , 2012, Artificial Intelligence Review.