Hand-Eye Calibration: 4-D Procrustes Analysis Approach

We give a universal analytical solution to the hand-eye calibration problem <inline-formula> <tex-math notation="LaTeX">${AX} = {XB}$ </tex-math></inline-formula> with known matrices <inline-formula> <tex-math notation="LaTeX">${A}$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">${B}$ </tex-math></inline-formula> and unknown variable <inline-formula> <tex-math notation="LaTeX">${X}$ </tex-math></inline-formula>, all in the set of special Euclidean group SE(3). The developed method relies on the 4-D Procrustes analysis. A unit-octonion representation is proposed for the first time to solve such a Procrustes problem through which an optimal closed-form eigendecomposition solution is derived. By virtue of such a solution, the uncertainty description of <inline-formula> <tex-math notation="LaTeX">${X}$ </tex-math></inline-formula>, being a sophisticated problem previously, can be solved in a simpler manner. The proposed approach is then verified using simulations and real-world experimentations on an industrial robotic arm. The results indicate that it owns better accuracy and better description of uncertainty and consumes much less computation time.

[1]  Bin Zhao,et al.  Extrinsic Calibration of 2-D Laser Rangefinder and Camera From Single Shot Based on Minimal Solution , 2016, IEEE Transactions on Instrumentation and Measurement.

[2]  Dewen Hu,et al.  Strapdown inertial navigation system algorithms based on dual quaternions , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Radu Horaud,et al.  Robot Hand-Eye Calibration Using Structure-from-Motion , 2001, Int. J. Robotics Res..

[4]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Abdulmotaleb El-Saddik,et al.  Haptic Virtual Rehabilitation Exercises for Poststroke Diagnosis , 2008, IEEE Transactions on Instrumentation and Measurement.

[6]  W. Massey Cross products of vectors in higher dimensional euclidean spaces , 1983 .

[7]  James Biggs,et al.  Motion Planning on a Class of 6-D Lie Groups via a Covering Map , 2019, IEEE Transactions on Automatic Control.

[8]  Kostas Daniilidis,et al.  Hand-Eye Calibration Using Dual Quaternions , 1999, Int. J. Robotics Res..

[9]  I. Bar-Itzhack New Method for Extracting the Quaternion from a Rotation Matrix , 2000 .

[10]  Jianliang Tang,et al.  Complete Solution Classification for the Perspective-Three-Point Problem , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Michel Dhome,et al.  Hand-eye calibration , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[12]  Tarek Hamel,et al.  Riccati Observers for the Nonstationary PnP Problem , 2018, IEEE Transactions on Automatic Control.

[13]  Emanuele Menegatti,et al.  General Hand–Eye Calibration Based on Reprojection Error Minimization , 2019, IEEE Robotics and Automation Letters.

[14]  Jack C. K. Chou,et al.  Finding the Position and Orientation of a Sensor on a Robot Manipulator Using Quaternions , 1991, Int. J. Robotics Res..

[15]  B. Green THE ORTHOGONAL APPROXIMATION OF AN OBLIQUE STRUCTURE IN FACTOR ANALYSIS , 1952 .

[16]  R. Levy,et al.  Exact Solutions to a Class of Linearized Magnetohydrodynamic Flow Problems , 1962 .

[17]  Nima Enayati,et al.  A Quaternion-Based Unscented Kalman Filter for Robust Optical/Inertial Motion Tracking in Computer-Assisted Surgery , 2015, IEEE Transactions on Instrumentation and Measurement.

[18]  Ya Tian,et al.  Accurate Human Navigation Using Wearable Monocular Visual and Inertial Sensors , 2014, IEEE Transactions on Instrumentation and Measurement.

[19]  Jin Wu,et al.  Optimal Continuous Unit Quaternions from Rotation Matrices , 2019, Journal of Guidance, Control, and Dynamics.

[20]  Federico Thomas,et al.  Approaching Dual Quaternions From Matrix Algebra , 2014, IEEE Transactions on Robotics.

[21]  Jan Heller,et al.  Hand-eye and robot-world calibration by global polynomial optimization , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Ji Zhang,et al.  A real-time method for depth enhanced visual odometry , 2017, Auton. Robots.

[23]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[24]  Adrian Burlacu,et al.  Orthogonal dual tensor method for solving the AX = XB sensor calibration problem , 2016 .

[25]  J. Forbes,et al.  On the Solution of Wahba's Problem on SO(n) , 2014 .

[26]  Abdelhamid Tayebi,et al.  Hybrid Pose and Velocity-Bias Estimation on $SE(3)$ Using Inertial and Landmark Measurements , 2019, IEEE Transactions on Automatic Control.

[27]  Rui Li,et al.  Fast Linear Quaternion Attitude Estimator Using Vector Observations , 2018, IEEE Transactions on Automation Science and Engineering.

[28]  Sergio Escalera,et al.  Continuous Generalized Procrustes analysis , 2014, Pattern Recognit..

[29]  Jack C. K. Chou,et al.  Eight-space quaternion approach for robotic hand-eye calibration , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[30]  Pierre Payeur,et al.  Registration of range measurements with compact surface representation , 2003, IEEE Trans. Instrum. Meas..

[31]  R. Lane Dailey,et al.  Eigenvector derivatives with repeated eigenvalues , 1989 .

[32]  Kun Jiang,et al.  Pixels and 3-D Points Alignment Method for the Fusion of Camera and LiDAR Data , 2019, IEEE Transactions on Instrumentation and Measurement.

[33]  C. I. Mosier,et al.  Determining a simple structure when loadings for certain tests are known , 1939 .

[34]  Radu Horaud,et al.  Rigid and Articulated Point Registration with Expectation Conditional Maximization , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Yiu Cheung Shiu,et al.  Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX=XB , 1989, IEEE Trans. Robotics Autom..

[36]  Zhi-Qiang Zhang Cameras and Inertial/Magnetic Sensor Units Alignment Calibration , 2016, IEEE Transactions on Instrumentation and Measurement.

[37]  Ming Zeng,et al.  Sensor to segment calibration for magnetic and inertial sensor based motion capture systems , 2019, Measurement.

[38]  Ken Chen,et al.  An Accurate Point-Based Rigid Registration Method for Laser Tracker Relocation , 2017, IEEE Transactions on Instrumentation and Measurement.

[39]  Frank Chongwoo Park,et al.  Numerical optimization on the Euclidean group with applications to camera calibration , 2003, IEEE Trans. Robotics Autom..

[40]  Guang-Zhong Yang,et al.  A computationally efficient method for hand–eye calibration , 2017, International Journal of Computer Assisted Radiology and Surgery.

[41]  D. Modenini,et al.  Attitude Determination from Ellipsoid Observations: A Modified Orthogonal Procrustes Problem , 2018, Journal of Guidance, Control, and Dynamics.

[42]  Stefanos Zafeiriou,et al.  Euler Principal Component Analysis , 2013, International Journal of Computer Vision.

[43]  Daniel Pizarro-Perez,et al.  Stratified Generalized Procrustes Analysis , 2012, International Journal of Computer Vision.

[44]  Weidong Wang,et al.  Singularity Analysis for the Existing Closed-Form Solutions of the Hand-Eye Calibration , 2018, IEEE Access.

[45]  Ming Liu,et al.  Computationally Efficient Robust Algorithm for Generalized Sensor Calibration Problem AR = RB , 2019 .

[46]  Tianhe Xu,et al.  Error analysis of Davenport's q method , 2017, Autom..

[47]  Xiaoming Hu,et al.  Exact solutions to a class of feedback systems on , 2016, Autom..

[48]  Carlos Silvestre,et al.  Uncertainty characterization of the orthogonal Procrustes problem with arbitrary covariance matrices , 2017, Pattern Recognit..

[49]  Quang-Cuong Pham,et al.  On the covariance of X in AX = XB , 2018, IEEE Trans. Robotics.

[50]  Robert E. Mahony,et al.  Nonlinear Complementary Filters on the Special Orthogonal Group , 2008, IEEE Transactions on Automatic Control.

[51]  Huosheng Hu,et al.  3-D-Laser-Based Scene Measurement and Place Recognition for Mobile Robots in Dynamic Indoor Environments , 2013, IEEE Transactions on Instrumentation and Measurement.

[52]  Rui Li,et al.  Fast Symbolic 3-D Registration Solution , 2018, IEEE Transactions on Automation Science and Engineering.

[53]  Anil K. Jain,et al.  Automatic Construction of 2D Shape Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  Frank Chongwoo Park,et al.  Robot sensor calibration: solving AX=XB on the Euclidean group , 1994, IEEE Trans. Robotics Autom..

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

[56]  M. Shuster,et al.  Three-axis attitude determination from vector observations , 1981 .

[57]  Cindy Cappelle,et al.  Camera/Laser/GPS Fusion Method for Vehicle Positioning Under Extended NIS-Based Sensor Validation , 2013, IEEE Transactions on Instrumentation and Measurement.

[58]  Roger Y. Tsai,et al.  A new technique for fully autonomous and efficient 3D robotics hand/eye calibration , 1988, IEEE Trans. Robotics Autom..

[59]  G. Wahba A Least Squares Estimate of Satellite Attitude , 1965 .

[60]  Zijian Zhao,et al.  Simultaneous robot-world and hand-eye calibration by the alternative linear programming , 2019, Pattern Recognit. Lett..

[61]  M. Browne On oblique Procrustes rotation. , 1967, Psychometrika.