Calibrating Range Measurements of Lidars Using Fixed Landmarks in Unknown Positions

We consider the problem of calibrating range measurements of a Light Detection and Ranging (lidar) sensor that is dealing with the sensor nonlinearity and heteroskedastic, range-dependent, measurement error. We solved the calibration problem without using additional hardware, but rather exploiting assumptions on the environment surrounding the sensor during the calibration procedure. More specifically we consider the assumption of calibrating the sensor by placing it in an environment so that its measurements lie in a 2D plane that is parallel to the ground. Then, its measurements come from fixed objects that develop orthogonally w.r.t. the ground, so that they may be considered as fixed points in an inertial reference frame. Moreover, we consider the intuition that moving the distance sensor within this environment implies that its measurements should be such that the relative distances and angles among the fixed points above remain the same. We thus exploit this intuition to cast the sensor calibration problem as making its measurements comply with this assumption that “fixed features shall have fixed relative distances and angles”. The resulting calibration procedure does thus not need to use additional (typically expensive) equipment, nor deploy special hardware. As for the proposed estimation strategies, from a mathematical perspective we consider models that lead to analytically solvable equations, so to enable deployment in embedded systems. Besides proposing the estimators we moreover analyze their statistical performance both in simulation and with field tests. We report the dependency of the MSE performance of the calibration procedure as a function of the sensor noise levels, and observe that in field tests the approach can lead to a tenfold improvement in the accuracy of the raw measurements.

[1]  George Vosselman,et al.  Design, Calibration, and Evaluation of a Backpack Indoor Mobile Mapping System , 2019, Remote. Sens..

[2]  Damiano Varagnolo,et al.  Bayesian strategies for calibrating heteroskedastic static sensors with unknown model structures , 2018, 2018 European Control Conference (ECC).

[3]  Damiano Varagnolo,et al.  Calibrating Distance Sensors for Terrestrial Applications Without Groundtruth Information , 2017, IEEE Sensors Journal.

[4]  R. Siegwart,et al.  Camera/IMU Calibration Revisited , 2017, IEEE Sensors Journal.

[5]  Damiano Varagnolo,et al.  Statistical Modeling and Calibration of Triangulation Lidars , 2016, ICINCO.

[6]  Jean-Emmanuel Deschaud,et al.  POINT CLOUD REFINEMENT WITH A TARGET-FREE INTRINSIC CALIBRATION OF A MOBILE MULTI-BEAM LIDAR SYSTEM , 2016 .

[7]  Thomas B. Schön,et al.  Magnetometer Calibration Using Inertial Sensors , 2016, IEEE Sensors Journal.

[8]  Nuha A. S. Alwan,et al.  On Gradient Descent Localization in 3-D Wireless Sensor Networks , 2015 .

[9]  Lipu Zhou,et al.  A New Minimal Solution for the Extrinsic Calibration of a 2D LIDAR and a Camera Using Three Plane-Line Correspondences , 2014, IEEE Sensors Journal.

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

[11]  M. Fournier,et al.  The use of terrestrial LiDAR technology in forest science: application fields, benefits and challenges , 2011, Annals of Forest Science.

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

[13]  Brent Schwarz,et al.  LIDAR: Mapping the world in 3D , 2010 .

[14]  Derek D. Lichti,et al.  Static Calibration and Analysis of the Velodyne HDL-64E S2 for High Accuracy Mobile Scanning , 2010, Remote. Sens..

[15]  Antoni Burguera,et al.  Sonar Sensor Models and Their Application to Mobile Robot Localization , 2009, Sensors.

[16]  Kazuhiro Aruga,et al.  Using LiDAR technology in forestry activities , 2009, Environmental monitoring and assessment.

[17]  Yunhao Liu,et al.  Quality of Trilateration: Confidence-Based Iterative Localization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[18]  Kurt Konolige,et al.  A low-cost laser distance sensor , 2008, 2008 IEEE International Conference on Robotics and Automation.

[19]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D‐NDT , 2007, J. Field Robotics.

[20]  Ch.S. Roumenin,et al.  Calibration and interface of a polaroid ultrasonic sensor for mobile robots , 2007 .

[21]  Derek D. Lichti,et al.  Rigorous approach to bore-sight self-calibration in airborne laser scanning , 2006 .

[22]  Alexandru Tupan,et al.  Triangulation , 1997, Comput. Vis. Image Underst..

[23]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.

[24]  S. Filin Recovery of Systematic Biases in Laser Altimetry Data Using Natural Surfaces , 2003 .

[25]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[26]  Carlos Couto,et al.  Generalized geometric triangulation algorithm for mobile robot absolute self-localization , 2003, 2003 IEEE International Symposium on Industrial Electronics ( Cat. No.03TH8692).

[27]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[28]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[29]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

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

[31]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[32]  F. J. Berle Mixed triangulation/trilateration technique for emitter location , 1986 .

[33]  Sumeet Menon,et al.  Computer Vision and Image Understanding , 2022, SSRN Electronic Journal.

[34]  Ronald Raulefs,et al.  Survey of Cellular Mobile Radio Localization Methods: From 1G to 5G , 2018, IEEE Communications Surveys & Tutorials.

[35]  Anas W. Alhashimi,et al.  Statistical Sensor Calibration Algorithms , 2018 .

[36]  Damiano Varagnolo,et al.  Modeling and Calibrating Triangulation Lidars for Indoor Applications , 2016, ICINCO.

[37]  Paulo Costa,et al.  Modeling of a Low Cost Laser Scanner Sensor , 2015 .

[38]  Paulo G. Costa,et al.  Modeling and Simulation of a Hacked Neato XV-11 Laser Scanner , 2015, ROBOT.

[39]  Can Ulas Dogruer,et al.  Online Identification of Odometer Parameters of a Mobile Robot , 2014, SOCO-CISIS-ICEUTE.

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

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

[42]  Roland Siegwart,et al.  Simultaneous localization and odometry self calibration for mobile robot , 2007, Auton. Robots.

[43]  D.G.M. Cruickshank,et al.  Performance of a TDOA-AOA hybrid mobile location system , 2001 .

[44]  E. Iso Guide to the Expression of Uncertainty in Measurement , 1993 .

[45]  A. C. Aitken IV.—On Least Squares and Linear Combination of Observations , 1936 .

[46]  A. Carvalho,et al.  Generalized Geometric Triangulation Algorithm for Mobile Robot , 2022 .