On-line calibration of multiple LIDARs on a mobile vehicle platform

In this paper, we examine the problem of extrinsic calibration of multiple LIDARs on a mobile vehicle platform. To achieve fully automated and on-line calibration, the original non-linear calibration model is reformulated as a second-order cone program (SOCP). This provides an advantage over more standard linearized approaches in that a priori information such as a default LIDAR calibration, calibration tolerances, etc., can be readily modeled. Furthermore, in contrast to general non-linear methods, the SOCP relaxation is convex, returns a global minimum, and can be solved very quickly using modern interior point methods (IPM). This enables the calibration to be estimated on-line for multiple LIDARs simultaneously. Experimental results are provided where the approach is used to successfully calibrate a pair of Sick LMS291-S14 LIDARs mounted on a mobile vehicle platform. These showed the SOCP formulation yielded a more accurate reconstruction and was 1–2 orders of magnitude faster than the traditional non-linear least-squares approach.

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

[2]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[3]  Janne Heikkilä,et al.  A four-step camera calibration procedure with implicit image correction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[5]  Stephen P. Boyd,et al.  SOCP: Software for Second-Order Cone Programming User's Guide , 1997 .

[6]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Patrick Rives,et al.  Calibration between a central catadioptric camera and a laser range finder for robotic applications , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

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

[11]  Sebastian Thrun Winning the DARPA grand challenge , 2006 .

[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]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[14]  Roland Siegwart,et al.  Extrinsic self calibration of a camera and a 3D laser range finder from natural scenes , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  John R. Spletzer,et al.  Towards Autonomous Wheelchair Systems in Urban Environments , 2009, FSR.

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

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

[18]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[19]  Robert Pless,et al.  Extrinsic calibration of a camera and laser range finder (improves camera calibration) , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[21]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..