Automatic Calibration of Spinning Actuated Lidar Internal Parameters

Actuated lidar, where a scanning lidar is combined with an actuation mechanism to scan a three-dimensional volume rather than a single line, has been used heavily in a wide variety of field robotics applications. Common examples of actuated lidar include spinning/rolling and nodding/pitching configurations. Due to the construction of actuated lidar, the center of rotation of the lidar mirror may not coincide with the center of rotation of the actuation mechanism. To triangulate a precise point cloud representation of the environment, the centers of rotation must be brought into alignment using a suitable calibration procedure. We refer to this problem as estimating the internal parameters of actuated lidar. In this work, we focus on spinning/rolling lidar and present a fully automated algorithm for calibration using generic scenes without the need for specialized calibration targets. The algorithm is evaluated on a range of real and synthetic data and is shown to be robust, accurate, and have a large basin of convergence.

[1]  Michael Bosse,et al.  Zebedee: Design of a Spring-Mounted 3-D Range Sensor with Application to Mobile Mapping , 2012, IEEE Transactions on Robotics.

[2]  Robust Registration of 2 D and 3 D Point Sets , 2001 .

[3]  Brett Browning,et al.  3D Mapping for high-fidelity unmanned ground vehicle lidar simulation , 2012, Int. J. Robotics Res..

[4]  Andrea Censi,et al.  An accurate closed-form estimate of ICP's covariance , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  Andrew W. Fitzgibbon.  Robust registration of 2D and 3D point sets , 2003, Image Vis. Comput..

[6]  Dimitrios G. Kottas,et al.  3D LIDAR–camera intrinsic and extrinsic calibration: Identifiability and analytical least-squares-based initialization , 2012, Int. J. Robotics Res..

[7]  T. Kanade,et al.  Kernel correlation as an affinity measure in point-sampled vision problems , 2003 .

[8]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[9]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[10]  Michael Bosse,et al.  Continuous 3D scan-matching with a spinning 2D laser , 2009, 2009 IEEE International Conference on Robotics and Automation.

[11]  Brett Browning,et al.  Evaluating Pose Estimation Methods for Stereo Visual Odometry on Robots , 2010 .

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

[13]  Simon Lacroix,et al.  Calibration of a rotating multi-beam lidar , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Brett Browning,et al.  Automatic Calibration of a Range Sensor and Camera System , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[15]  Kaiguang Zhao,et al.  Ground Filtering Algorithms for Airborne LiDAR Data: A Review of Critical Issues , 2010, Remote. Sens..

[16]  N. Fairfield.  Localization, mapping, and planning in 3D environments , 2009 .

[17]  Martial Hebert,et al.  Moving object detection with laser scanners , 2013, J. Field Robotics.

[18]  Brett Browning,et al.  Continuous trajectory estimation for 3D SLAM from actuated lidar , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Kurt Konolige,et al.  Calibrating a Multi-arm Multi-sensor Robot: A Bundle Adjustment Approach , 2010, ISER.

[20]  Alonzo Kelly.  Essential Kinematics for Autonomous Vehicles , 1994 .

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

[22]  Hongdong Li,et al.  Rotation Averaging , 2013, International Journal of Computer Vision.

[23]  Paul Timothy Furgale,et al.  Gaussian Process Gauss–Newton for non-parametric simultaneous localization and mapping , 2013, Int. J. Robotics Res..

[24]  Robert M. Haralick.  Propagating covariance in computer vision , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[25]  K. Banga,et al.  IMPACT OF LIDAR SYSTEM CALIBRATION ON THE RELATIVE AND ABSOLUTE ACCURACY OF THE ADJUSTED POINT CLOUD , 2010 .

[26]  Cang Ye,et al.  Characterization of the Hokuyo URG-04LX laser rangefinder for mobile robot obstacle negotiation , 2009, Defense + Commercial Sensing.

[27]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[28]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[29]  Sebastian Scherer,et al.  River mapping from a flying robot: state estimation, river detection, and obstacle mapping , 2012, Auton. Robots.

[30]  Oliver Wulf,et al.  FAST 3 D SCANNING METHODS FOR LASER MEASUREMENT SYSTEMS , 2003 .

[31]  Roland Siegwart,et al.  Characterization of the compact Hokuyo URG-04LX 2D laser range scanner , 2009, 2009 IEEE International Conference on Robotics and Automation.

[32]  Wolfram Burgard,et al.  A system for volumetric robotic mapping of abandoned mines , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[33]  Sanjiv Singh,et al.  Cyclone: A Laser Scanner For Mobile Robot Navigation , 1991 .

[34]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Paul Newman,et al.  Self-calibration for a 3D laser , 2012, Int. J. Robotics Res..

[36]  Martial Hebert,et al.  Scale Selection for Geometric Fitting in Noisy Point Clouds , 2010, Int. J. Comput. Geom. Appl..

[37]  Brett Browning,et al.  Online continuous stereo extrinsic parameter estimation , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Spencer B. Gross.  Evaluation of Multi-Return LIDAR for Forestry Applications , 2001 .

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

[40]  Robert Meyers,et al.  Real-time photorealistic virtualized reality interface for remote mobile robot control , 2010, ISRR.

[41]  David G. Lowe,et al.  Scalable Nearest Neighbor Algorithms for High Dimensional Data , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Hang Dong,et al.  Two-axis scanning lidar geometric calibration using intensity imagery and distortion mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[43]  Michael Bosse,et al.  Efficient Large‐scale Three‐dimensional Mobile Mapping for Underground Mines , 2014, J. Field Robotics.

[44]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[45]  Martial Hebert,et al.  3-D measurements from imaging laser radars: how good are they? , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[46]  Geoffrey A. Hollinger,et al.  Target tracking without line of sight using range from radio , 2012, Auton. Robots.

[47]  James J. Kuffner,et al.  Effective sampling and distance metrics for 3D rigid body path planning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[48]  S. Geer.  Least Squares Estimation , 2005 .

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

[50]  William Whittaker,et al.  Comparative evaluation of range sensing technologies for underground void modeling , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[51]  Jan Weingarten,et al.  Feature-based 3D SLAM , 2006 .

[52]  Pradip Sheth,et al.  Characterization of Infrared Range-Finder PBS-03JN for 2-D Mapping , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[53]  Martial Hebert,et al.  3D measurements from imaging laser radars: how good are they? , 1992, Image Vis. Comput..

[54]  Thierry Peynot,et al.  Error modeling and calibration of exteroceptive sensors for accurate mapping applications , 2010 .

[55]  Anthony Stentz,et al.  The Crusher System for Autonomous Navigation , 2007 .

[56]  Andrew W. Fitzgibbon,et al.  Robust Registration of 2D and 3D Point Sets , 2003, BMVC.

[57]  Sebastian Thrun,et al.  Online self-calibration for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).