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.
ArrasKOSiegwartRY (1998) Feature extraction and scene interpretation for map-based navigation and map building. In: Intelligent Systems and Advanced Manufacturing, pp. 42–53.
2.
BarberDMillsJSmith-VoyseyS (2008) Geometric validation of a ground-based mobile laser scanning system. ISPRS Journal of Photogrammetry and Remote Sensing63(1): 128–141.
3.
BlancoJL (2010) A tutorial on se(3) transformation parameterizations and on-manifold optimization. Technical Report, University of Malaga.
4.
BlancoJLMorenoFAGonzalezJ (2009) A collection of outdoor robotic datasets with centimeter-accuracy ground truth. Autonomous Robots27(4): 327–351.
5.
BlancoJLMoreno-DueñasFÁGonzález-JiménezJ (2014) The Málaga urban dataset: High-rate stereo and lidar in a realistic urban scenario. The International Journal of Robotics Research33(2): 207–214.
6.
BohrenJFooteTKellerJ. (2008) Little Ben: The Ben Franklin Racing Team’s entry in the 2007 DARPA Urban Challenge. Journal of Field Robotics25(9): 598–614.
7.
BorgesGAAldonMJ (2000) A split-and-merge segmentation algorithm for line extraction in 2D range images. In: IEEE CVPR 2000, vol. 1. IEEE, pp. 441–444.
8.
BorrmannDElsebergJLingemannKNüchterAHertzbergJ (2008) Globally consistent 3D mapping with scan matching. Robotics and Autonomous Systems56(2): 130–142.
9.
CampbellMEgerstedtMHowJPMurrayRM (2010) Autonomous driving in urban environments: approaches, lessons and challenges. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences368(1928): 4649–4672.
10.
CensiAFranchiAMarchionniLOrioloG (2013) Simultaneous calibration of odometry and sensor parameters for mobile robots. IEEE Transactions on Robotics29(2): 475–492.
11.
DiosiAKleemanL (2003) Uncertainty of line segments extracted from static Sick PLS laser scans. In: ACRA 2003.
12.
Fernández-MadrigalJABlancoJL (2013) Simultaneous Localization and Mapping for Mobile Robots: Introduction and Methods. Information Science Reference.
13.
Fernández-MoralE (2014) Contributions to metric-topological localization and mapping in mobile robotics. PhD Thesis, Universidad de Málaga.
14.
Fernández-MoralEArévaloVGonzález-JiménezJ (2015) Extrinsic calibration of a set of 2D laser rangefinders. In: International conference on robotics and automation (ICRA). IEEE.
15.
Fernández-MoralEGonzález-JiménezJRivesPArévaloV (2014) Extrinsic calibration of a set of range cameras in 5 seconds without pattern. In: IEEE/RSJ IROS 2014. IEEE.
16.
FischlerMABollesRC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM24(6): 381–395.
17.
ForsbergJLarssonUWernerssonA (1995) Mobile robot navigation using the range-weighted Hough transform. IEEE Robotics and Automation Magazine2(1): 18–26.
18.
GaoCSpletzerJR (2010) On-line calibration of multiple lidars on a mobile vehicle platform. In: IEEE ICRA 2010. IEEE, pp. 279–284.
19.
GlasDFMiyashitaTIshiguroHHagitaN (2010) Automatic position calibration and sensor displacement detection for networks of laser range finders for human tracking. In: IEEE/RSJ IROS 2010. IEEE, pp. 2938–2945.
20.
GrisettiGKummerleRStachnissCBurgardW (2010) A tutorial on graph-based SLAM. IEEE Intelligent Transportation Systems Magazine2(4): 31–43.
21.
HaalaNPeterMKremerJHunterG (2008) Mobile lidar mapping for 3D point cloud collection in urban areas - a performance test. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences37: 1119–1127.
22.
HuangASAntoneMOlsonE. (2010) A high-rate, heterogeneous data set from the DARPA Urban Challenge. The International Journal of Robotics Research29(13): 1595–1601.
23.
LeonardJHowJTellerS. (2008) A perception-driven autonomous urban vehicle. Journal of Field Robotics25(10): 727–774.
24.
MartinelliA (2011) State estimation based on the concept of continuous symmetry and observability analysis: The case of calibration. IEEE Transactions on Robotics27(2): 239–255.
25.
MillerICampbellMHuttenlocherD (2011) Efficient unbiased tracking of multiple dynamic obstacles under large viewpoint changes. IEEE Transactions on Robotics27(1): 29–46.
26.
NguyenVMartinelliATomatisNSiegwartR (2005) A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics. In: IEEE/RSJ IROS 2005. IEEE, pp. 1929–1934.
27.
PathakKVaskeviciusNBirkA (2010) Uncertainty analysis for optimum plane extraction from noisy 3D range-sensor point-clouds. Intelligent Service Robotics3(1): 37–48.
28.
PetrovskayaAThrunS (2009) Model based vehicle detection and tracking for autonomous urban driving. Autonomous Robots26(2–3): 123–139.
29.
PrasadDQuekCLeungMKHChoSY (2011) A parameter independent line fitting method. In: 2011 first Asian conference on pattern recognition (ACPR). IEEE, pp. 441–445. DOI:10.1109/ACPR.2011.6166585.
30.
SchenkKKolarowAEisenbachMDebesKGrossHM (2012) Automatic calibration of a stationary network of laser range finders by matching movement trajectories. In: IEEE/RSJ IROS 2012. IEEE, pp. 431–437.
31.
SeveroNCZelenM (1960) Normal approximation to the chi-square and non-central F probability functions. Biometrika47(3–4): 411–416.
32.
ThrunSBurgardWFoxD (2000) A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In: IEEE ICRA 2000, volume 1. IEEE, pp. 321–328.
33.
ThrunSMontemerloMDahlkampH. (2006) Stanley: The robot that won the DARPA Grand Challenge. Journal of field Robotics23(9): 661–692.
34.
Van TreesHLBellKL (2007) Bayesian bounds for parameter estimation and nonlinear filtering/tracking. AMC10: 12.
35.
VictorinoACRivesPBorrellyJJ (2003) Safe navigation for indoor mobile robots. Part I: a sensor-based navigation framework. The International Journal of Robotics Research22(12): 1005–1118.
36.
ZhangJT (2005) Approximate and asymptotic distributions of chi-squared-type mixtures with applications. Journal of the American Statistical Association100(469): 273–285.
