Automated rotational calibration of multiple 3D LIDAR units for intelligent vehicles

A new calibration method is introduced for automatically and simultaneously determining roll, pitch, and yaw offsets of multiple 3D Light Detection and Ranging (LIDAR) sensors from their theoretical values. The application focuses on autonomous ground vehicles with a LIDAR unit on each of four sides, but can be extended to other multi-LIDAR configurations as well. The data from the LIDAR units is combined to form a 3D point cloud representing the vehicle's surroundings. There are two parts to the calibration: the ground plane alignment that determines and corrects the roll and pitch offsets of each LIDAR independently, and the genetic algorithm based alignment that determines and corrects the yaw offsets of all LIDARs simultaneously. In the ground plane alignment, a scan from each LIDAR is used to calculate the roll and pitch offset of the sensed ground plane from the theoretical ground plane. A correction is applied to the data and a genetic algorithm is then used to concurrently determine the yaw offsets.

[1]  Fawzi Nashashibi,et al.  Multivehicle Cooperative Local Mapping: A Methodology Based on Occupancy Grid Map Merging , 2014, IEEE Transactions on Intelligent Transportation Systems.

[2]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[3]  Andreas Birk,et al.  Merging Occupancy Grid Maps From Multiple Robots , 2006, Proceedings of the IEEE.

[4]  Nakju Lett Doh,et al.  Full-DOF Calibration of a Rotating 2-D LIDAR With a Simple Plane Measurement , 2016, IEEE Transactions on Robotics.

[5]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[6]  Silvio Savarese,et al.  Automatic Targetless Extrinsic Calibration of a 3D Lidar and Camera by Maximizing Mutual Information , 2012, AAAI.

[7]  Hongbin Zha,et al.  Calibration method for multiple 2D LIDARs system , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Yibin Li,et al.  Adaptive genetic algorithm for occupancy grid maps merging , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[9]  Michael Himmelsbach,et al.  Fast segmentation of 3D point clouds for ground vehicles , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[10]  Zheng Liu,et al.  Automatic calibration and registration of lidar and stereo camera without calibration objects , 2015, 2015 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[11]  Sebastian Thrun,et al.  Unsupervised Calibration for Multi-beam Lasers , 2010, ISER.

[12]  R. E. Marsh,et al.  To fit a plane or a line to a set of points by least squares , 1959 .

[13]  Jun-Sik Kim,et al.  Extrinsic Calibration of 2-D Lidars Using Two Orthogonal Planes , 2016, IEEE Transactions on Robotics.