Extrinsic calibration of 2D laser rangefinders from perpendicular plane observations

Many applications in the fields of mobile robotics and autonomous vehicles employ two or more 2D laser rangefinders (LRFs) for different purposes: navigation, obstacle detection, 3D mapping or simultaneous localization and mapping. The extrinsic calibration between such sensors (i.e. finding their relative poses) is required to exploit effectively all of the sensor measurements and to perform data fusion. In the literature, most works employing several LRFs obtain their extrinsic calibration from manual measurements or from ad-hoc solutions. In this paper we present a new method to obtain such calibration easily and robustly by scanning perpendicular planes (typically corners encountered in structured scenes), from which geometric constraints are inferred. This technique can be applied to a rig with any number of LRFs in almost any geometric configuration (a minimum of two LRFs whose scanning planes are not parallel is required). Experimental results are presented with synthetic and real data to validate our proposal. A C++ implementation of this method and a dataset are also provided.

[1]  Geovany de Araújo Borges,et al.  A split-and-merge segmentation algorithm for line extraction in 2D range images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[2]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[3]  Francisco Angel Moreno,et al.  The Málaga urban dataset: High-rate stereo and LiDAR in a realistic urban scenario , 2014, Int. J. Robotics Res..

[4]  Roland Siegwart,et al.  Feature extraction and scene interpretation for map-based navigation and map building , 1998, Other Conferences.

[5]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Sarah Smith-Voysey,et al.  Geometric validation of a ground-based mobile laser scanning system , 2008 .

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Horst-Michael Groß,et al.  Automatic calibration of a stationary network of laser range finders by matching movement trajectories , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  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.

[10]  Fernández Moral,et al.  Contributions to metric-topological localization and mapping in mobile robotics , 2015 .

[11]  Javier González,et al.  Extrinsic calibration of a set of 2D laser rangefinders , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Daniel D. Lee,et al.  Little Ben: The Ben Franklin Racing Team's entry in the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.

[13]  Sebastian Thrun,et al.  Model based vehicle detection and tracking for autonomous urban driving , 2009, Auton. Robots.

[14]  Lindsay Kleeman,et al.  Uncertainty of Line Segments Extracted from Static SICK PLS Laser Scans , 2003 .

[15]  Johan Forsberg,et al.  Mobile robot navigation using the range-weighted Hough transform , 1995, IEEE Robotics Autom. Mag..

[16]  Marvin Zelen,et al.  Normal approximation to the chi-square and non-central F probability functions , 1960 .

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

[18]  Hiok Chai Quek,et al.  A parameter independent line fitting method , 2011, The First Asian Conference on Pattern Recognition.

[19]  Jose Luis Blanco,et al.  A tutorial on SE(3) transformation parameterizations and on-manifold optimization , 2012 .

[20]  Luke Fletcher,et al.  A perception-driven autonomous urban vehicle , 2008 .

[21]  José Luis Blanco Claraco,et al.  Simultaneous Localization and Mapping for Mobile Robots: Introduction and Methods , 2012 .

[22]  Javier González,et al.  Extrinsic calibration of a set of range cameras in 5 seconds without pattern , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Magnus Egerstedt,et al.  Autonomous driving in urban environments: approaches, lessons and challenges , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[25]  Andreas Birk,et al.  Uncertainty analysis for optimum plane extraction from noisy 3D range-sensor point-clouds , 2010, Intell. Serv. Robotics.

[26]  N. Haala,et al.  Mobile LiDAR mapping for 3D point cloud collecation in urban areas : a performance test , 2008 .

[27]  Jin-Ting Zhang Approximate and Asymptotic Distributions of Chi-Squared–Type Mixtures With Applications , 2005 .

[28]  Mark E. Campbell,et al.  Efficient Unbiased Tracking of Multiple Dynamic Obstacles Under Large Viewpoint Changes , 2011, IEEE Transactions on Robotics.

[29]  Agostino Martinelli,et al.  State Estimation Based on the Concept of Continuous Symmetry and Observability Analysis: The Case of Calibration , 2011, IEEE Transactions on Robotics.

[30]  J. Hunt,et al.  Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences , 2015 .

[31]  Kristine L. Bell,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[32]  Hiroshi Ishiguro,et al.  Automatic position calibration and sensor displacement detection for networks of laser range finders for human tracking , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Giuseppe Oriolo,et al.  Simultaneous Calibration of Odometry and Sensor Parameters for Mobile Robots , 2013, IEEE Transactions on Robotics.

[34]  Luke Fletcher,et al.  A High-rate, Heterogeneous Data Set From The DARPA Urban Challenge , 2010, Int. J. Robotics Res..

[35]  Francisco Angel Moreno,et al.  A collection of outdoor robotic datasets with centimeter-accuracy ground truth , 2009, Auton. Robots.