A General Framework for Temporal Calibration of Multiple Proprioceptive and Exteroceptive Sensors

Fusion of data from multiple sensors can enable robust navigation in varied environments.However, for optimal performance, the sensors must be calibrated relative to one another. Full sensor-to-sensor calibration is a spatiotemporal problem: we require an accurate estimate of the relative timing of measurements for each pair of sensors, in addition to the 6-DOF sensor-to-sensor transform. In this paper, we examine the problem of determining the time delays between multiple proprioceptive and exteroceptive sensor data streams. The primary difficultly is that the correspondences between measurements from different sensors are unknown, and hence the delays cannot be computed directly. We instead formulate temporal calibration as a registration task. Our algorithm operates by aligning curves in a three-dimensional orientation space, and, as such, can be considered as a variant of Iterative Closest Point (ICP). We present results from simulation studies and from experiments with a PR2 robot, which demonstrate accurate calibration of the time delays between measurements from multiple, heterogeneous sensors.

[1]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[2]  Yiu-Tong Chan,et al.  A parameter estimation approach to time delay estimation , 1979, ICASSP.

[3]  Y. Chan,et al.  A parameter estimation approach to time-delay estimation and signal detection , 1980 .

[4]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[6]  P. Gans Data Fitting in the Chemical Sciences: By the Method of Least Squares , 1992 .

[7]  Ricardo Baeza-Yates,et al.  Computer Science 2 , 1994 .

[8]  Lei Zhang,et al.  Decentralized Filtering With Random Sampling and Delay , 1994, Inf. Sci..

[9]  F. Markley,et al.  Attitude Estimation Using Modified Rodrigues Parameters , 1996 .

[10]  A. B. Chatfield Fundamentals of high accuracy inertial navigation , 1997 .

[11]  J. M. Fernandes,et al.  A survey on time delay system estimation , 1997, 1997 European Control Conference (ECC).

[12]  Niels Kjølstad Poulsen,et al.  Incorporation of time delayed measurements in a discrete-time Kalman filter , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[13]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[14]  T. Grundy,et al.  Progress in Astronautics and Aeronautics , 2001 .

[15]  Jack B. Kuipers,et al.  Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality , 2002 .

[16]  Kostas Daniilidis,et al.  Linear Pose Estimation from Points or Lines , 2002, ECCV.

[17]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

[18]  J. Junkins,et al.  Analytical Mechanics of Space Systems , 2003 .

[19]  Qun Li,et al.  Global clock synchronization in sensor networks , 2006, IEEE Transactions on Computers.

[20]  S.J. Julier,et al.  Fusion of time delayed measurements with uncertain time delays , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

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

[23]  Lindsay Kleeman,et al.  Time synchronisation and calibration of odometry and range sensors for high-speed mobile robot mapping. , 2008, ICRA 2008.

[24]  Du Q. Huynh,et al.  Metrics for 3D Rotations: Comparison and Analysis , 2009, Journal of Mathematical Imaging and Vision.

[25]  Jonghoon Park,et al.  State estimation with delayed measurements considering uncertainty of time delay , 2009, 2009 IEEE International Conference on Robotics and Automation.

[26]  Gaurav S. Sukhatme,et al.  Visual-Inertial Sensor Fusion: Localization, Mapping and Sensor-to-Sensor Self-calibration , 2011, Int. J. Robotics Res..