Graph SLAM-Based 2.5D LIDAR Mapping Module for Autonomous Vehicles

This paper proposes a unique Graph SLAM framework to generate precise 2.5D LIDAR maps in an XYZ plane. A node strategy was invented to divide the road into a set of nodes. The LIDAR point clouds are smoothly accumulated in intensity and elevation images in each node. The optimization process is decomposed into applying Graph SLAM on nodes’ intensity images for eliminating the ghosting effects of the road surface in the XY plane. This step ensures true loop-closure events between nodes and precise common area estimations in the real world. Accordingly, another Graph SLAM framework was designed to bring the nodes’ elevation images into the same Z-level by making the altitudinal errors in the common areas as small as possible. A robust cost function is detailed to properly constitute the relationships between nodes and generate the map in the Absolute Coordinate System. The framework is tested against an accurate GNSS/INS-RTK system in a very challenging environment of high buildings, dense trees and longitudinal railway bridges. The experimental results verified the robustness, reliability and efficiency of the proposed framework to generate accurate 2.5D maps with eliminating the relative and global position errors in XY and Z planes. Therefore, the generated maps significantly contribute to increasing the safety of autonomous driving regardless of the road structures and environmental factors.

[1]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[2]  J. P. Lewis Fast Normalized Cross-Correlation , 2010 .

[3]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hyun Chul Roh,et al.  Accurate Mobile Urban Mapping via Digital Map-Based SLAM , 2016, Sensors.

[5]  Marcelo H. Ang,et al.  Perception, Planning, Control, and Coordination for Autonomous Vehicles , 2017 .

[6]  Shufa Sun,et al.  Research on Estimation Method of Geometric Features of Structured Negative Obstacle Based on Single-Frame 3D Laser Point Cloud , 2021, Inf..

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

[8]  Edwin Olson,et al.  Inference on networks of mixtures for robust robot mapping , 2013, Int. J. Robotics Res..

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

[10]  Young-Im Cho,et al.  A 2.5D Map-Based Mobile Robot Localization via Cooperation of Aerial and Ground Robots , 2017, Sensors.

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

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

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