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]  Luke Fletcher,et al.  A perception-driven autonomous urban vehicle , 2008 .

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

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

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

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

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

[7]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

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

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

[10]  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).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[28]  John R. Spletzer,et al.  Little Ben: The Ben Franklin Racing Team's entry in the 2007 DARPA Urban Challenge , 2008 .

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

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

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

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

[33]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

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

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