Lost in translation (and rotation): Rapid extrinsic calibration for 2D and 3D LIDARs

This paper describes a novel method for determining the extrinsic calibration parameters between 2D and 3D LIDAR sensors with respect to a vehicle base frame. To recover the calibration parameters we attempt to optimize the quality of a 3D point cloud produced by the vehicle as it traverses an unknown, unmodified environment. The point cloud quality metric is derived from Rényi Quadratic Entropy and quantifies the compactness of the point distribution using only a single tuning parameter. We also present a fast approximate method to reduce the computational requirements of the entropy evaluation, allowing unsupervised calibration in vast environments with millions of points. The algorithm is analyzed using real world data gathered in many locations, showing robust calibration performance and substantial speed improvements from the approximations.

[1]  A. Rényi.  On Measures of Entropy and Information , 1961 .

[2]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[3]  J. Príncipe,et al.  Information-Theoretic Learning Using Renyi's Quadratic Entropy , 1999 .

[4]  T. Tao,et al.  Honeycombs and sums of Hermitian matrices , 2000, math/0009048.

[5]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Yun He,et al.  A generalized divergence measure for robust image registration , 2003, IEEE Trans. Signal Process..

[7]  Deniz Erdoğmuş,et al.  Clustering using Renyi's entropy , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[8]  Takeo Kanade,et al.  A Correlation-Based Approach to Robust Point Set Registration , 2004, ECCV.

[9]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[10]  Paul Newman,et al.  Using laser range data for 3D SLAM in outdoor environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Sebastian Thrun,et al.  Winning the DARPA Grand Challenge , 2006, PKDD.

[12]  Steve Scheding,et al.  Calibration of range sensor pose on mobile platforms , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Wai-Kiang Yeap,et al.  Robotics and Cognitive Approaches to Spatial Mapping , 2010, Springer Tracts in Advanced Robotics.

[14]  Joachim Hertzberg,et al.  Globally consistent 3D mapping with scan matching , 2008, Robotics Auton. Syst..

[15]  Sanjiv Singh,et al.  Editorial : [for the Special issue on the 2007 DARPA Urban Challenge, Part I] , 2008 .

[16]  Sanjiv Singh,et al.  Editorial : [Special issue on the 2007 DARPA Urban Challenge, Part II] , 2008 .

[17]  Paul Newman,et al.  Navigating, Recognizing and Describing Urban Spaces With Vision and Lasers , 2009, Int. J. Robotics Res..

[18]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[19]  David Beymer,et al.  Closed-Form Jensen-Renyi Divergence for Mixture of Gaussians and Applications to Group-Wise Shape Registration , 2009, MICCAI.

[20]  VELODYNE’S HDL-64E: A HIGH DEFINITION LIDAR SENSOR FOR 3-D APPLICATIONS , 2009 .

[21]  Paul Newman,et al.  Automatic Self-calibration of a Full Field-of-View 3D n-Laser Scanner , 2010, ISER.

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

[23]  John R. Spletzer,et al.  On-line calibration of multiple LIDARs on a mobile vehicle platform , 2010, 2010 IEEE International Conference on Robotics and Automation.

[24]  Paul Newman,et al.  TICSync: Knowing when things happened , 2011, 2011 IEEE International Conference on Robotics and Automation.

[25]  Sebastian Thrun,et al.  Towards fully autonomous driving: Systems and algorithms , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[26]  Wolfram Burgard,et al.  Simultaneous calibration, localization, and mapping , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Oliver Birbach,et al.  Rapid development of manifold-based graph optimization systems for multi-sensor calibration and SLAM , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Seth J. Teller,et al.  Automatic Calibration of Multiple Coplanar Sensors , 2011, Robotics: Science and Systems.

[29]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.