Autonomous vehicle self-localization based on multilayer 2D vector map and multi-channel LiDAR

Accurate vehicle self-localization is one of the crucial requirements of Autonomous vehicles. Since GPS-based localization techniques cannot achieve required accuracy in urban canyons, recently LiDAR-based (Light Detection and ranging) localization techniques gained a focus due to its accuracy. One of the challenges of LiDAR-based map matching methods is a size of the map. This paper proposes a new structure of map which is a multilayer 2D vector map and localization methods based on multi-channel LiDAR. Proposed map is extremely small in size comparing to 3D point cloud maps while preserving the localization accuracy. As this 2D map is generated by accumulating different layers of buildings, it has less uncertainty. Further, this map provides more features for map matching comparing to the conventional 2D maps and as a result, the accuracy of localization is improved. On the other hand, vector structure of the map bring more precise NDT (normal distribution transform) representation and as a result, more accurate matching. Experimental results show that proposed method outperform the conventional 2D map matching techniques in terms of accuracy.

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

[2]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  Jaebum Choi,et al.  Hybrid map-based SLAM using a Velodyne laser scanner , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[4]  Henning Lategahn,et al.  Vision-Only Localization , 2014, IEEE Transactions on Intelligent Transportation Systems.

[5]  Gyu-In Jee,et al.  Vertical Corner Feature Based Precise Vehicle Localization Using 3D LIDAR in Urban Area , 2016, Sensors.

[6]  Yanlei Gu,et al.  A Novel Approach for Post-Calibration of Mobile Mapping Systems Using Intensity Reflection and Airborne Imagery , 2017 .

[7]  Tom Duckett,et al.  3D modelling for underground mining vehicles , 2005 .

[8]  Michael Bosse,et al.  Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM , 2008, Int. J. Robotics Res..

[9]  Li-Ta Hsu,et al.  Evaluation of Multi-GNSSs and GPS with 3D Map Methods for Pedestrian Positioning in an Urban Canyon Environment , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[10]  Wolfram Burgard,et al.  Map-Based Precision Vehicle Localization in Urban Environments , 2008 .

[11]  Emilio Frazzoli,et al.  Curb-intersection feature based Monte Carlo Localization on urban roads , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Mohamed Amine Kamoun,et al.  On Performance Evaluation of Registration Algorithms for 3D Point Clouds , 2016, 2016 13th International Conference on Computer Graphics, Imaging and Visualization (CGiV).

[13]  Andreas Birk,et al.  Beyond points: Evaluating recent 3D scan-matching algorithms , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Amit Dvir,et al.  GNSS Accuracy Improvement Using Rapid Shadow Transitions , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Dongwook Kim,et al.  Lane map building and localization for automated driving using 2D laser rangefinder , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).