Reliable Graph-Slam Framework to Generate 2D LIDAR Intensity Maps for Autonomous Vehicles

This paper proposes a Graph-Slam framework to increase the map position accuracy in critical environments. The road is divided into nodes to encode the road surface based on LIDAR reflectivity. This strategy allows to apply Phase Correlation to estimate the relative positions between the nodes precisely. In addition, the tactic to identify nodes in the global coordinate system enables to design the cost function with integrating sequential and anchoring edges for each node. This prevents any deviation in the road context and improves the consistency and the global position accuracy of the map especially in the revisited areas. Many particular issues such as processing time, edge calculation and covariance estimation are highlighted as well. The experimental results have verified the robustness, simplicity and reliability of the proposed framework to generate precise and largescale maps that can safely be used for localizing autonomous vehicles against expensive GNSS/INS-RTK generated maps.

[1]  Sven Behnke,et al.  Efficient Continuous-Time SLAM for 3D Lidar-Based Online Mapping , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Suprava Patnaik,et al.  Image Registration Using Log Polar Transform and Phase Correlation to Recover Higher Scale , 2012 .

[3]  Keisuke Yoneda,et al.  LIDAR-data accumulation strategy to generate high definition maps for autonomous vehicles , 2017, 2017 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[4]  Keisuke Yoneda,et al.  Robust Intensity-Based Localization Method for Autonomous Driving on Snow–Wet Road Surface , 2017, IEEE Transactions on Industrial Informatics.

[5]  Kavita Ahuja,et al.  Object Recognition by Template Matching Using Correlations and Phase Angle Method , 2013 .

[6]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[7]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[8]  Bin Liang,et al.  An Iterative Closest Points Algorithm for Registration of 3D Laser Scanner Point Clouds with Geometric Features , 2017, Sensors.

[9]  Jian Tang,et al.  2D LiDAR SLAM Back-End Optimization with Control Network Constraint for Mobile Mapping , 2018, Sensors.

[10]  Emanuele Menegatti,et al.  A portable three-dimensional LIDAR-based system for long-term and wide-area people behavior measurement , 2019, International Journal of Advanced Robotic Systems.

[11]  Luis Ángel Ruiz Fernández,et al.  Evaluating Fourier Cross-Correlation Sub-Pixel Registration in Landsat Images , 2017, Remote. Sens..

[12]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[14]  Fan YANG,et al.  Image Mosaic Based on Phase Correlation and Harris Operator , 2012 .

[15]  Serge Gratton,et al.  Approximate Gauss-Newton Methods for Nonlinear Least Squares Problems , 2007, SIAM J. Optim..