Motion, Dual Quaternion Optimization and Motion Optimization

Abstract

We regard a dual quaternion as a real eight-dimensional vector and present a dual quaternion optimization model. Then we introduce motions as real six-dimensional vectors. A motion means a rotation and a translation. We define a motion operator which maps unit dual quaternions to motions, and a UDQ operator which maps motions to unit dual quaternions. By these operators, we present another formulation of dual quaternion optimization. The objective functions of such dual quaternion optimization models are real valued. They are different from the previous model whose object function is dual number valued. This avoids the two-stage problem, which causes troubles sometimes. We further present an alternative formulation, called motion optimization, which is actually an unconstrained real optimization model. Then we formulate two classical problems in robot research, i.e., the hand-eye calibration problem and the simultaneous localization and mapping (SLAM) problem as such dual quaternion optimization problems as well as such motion optimization problems. This opens a new way to solve these problems.

Keywords

Motion / Unit dual quaternion / Motion operator / UDQ operator / Motion optimization / Hand-eye calibration / Simultaneous localization and mapping (SLAM) / 11R52 / 16H05 / 90C30

References

[1] Bryson M, Sukkarieh S. Building a robust implementation of bearing-only inertial SLAM for a UAV. J. Field. Robotics. 2007, 24: 113-143

[2] Bultmann, S., Li, K., Hanebeck, U.D.: Stereo visual SLAM based on unscented dual quaternion filtering. In: 2019 22th International Conference on Information Fusion (FUSION), Ottawa, ON, Canada, pp. 1–8. IEEE (2019)

[3] Cadena C, Carlone L, Carrillo H, Latif Y, Scaramuzza D, Neira J, Reid I, Leonard JJ. Past, present and future of simultaneous localization and mapping: toward the robust-perception age. IEEE. Trans. Robot.. 2016, 32: 1309-1332

[4] Carlone, L., Tron, R., Daniilidis, K., Dellaert, F.: Initialization techniques for 3D SLAM: a survey on rotation and its use in pose graph optimization. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, pp. 4597–4604. IEEE (2015)

[5] Chen, Z., Ling, C., Qi, L., Yan, H.: A regularization-patching dual quaternion optimization method for solving the hand-eye calibration problem. arXiv:2209.07870

[6] Cheng J, Kim J, Jiang Z, Che W. Dual quaternion-based graph SLAM. Robot. Auton. Syst.. 2016, 77: 15-24

[7] Daniilidis K. Hand-eye calibration using dual quaternions. Int. J. Robot. Res.. 1999, 18: 286-298

[8] Kim MJ, Kim MS, Shin SY. A compact differential formula for the first derivative of a unit quaternion curve. J. Visual. Comp. Animat.. 1996, 7: 43-57

[9] Li A, Wang L, Wu D. Simultaneous robot-world and hand-eye calibration using dual-quaternions and Kronecker product. Int. J. Phys. Sci.. 2010, 5: 1530-1536

[10] Li W, Lv N, Dong M, Lou X. Simultaneous robot-world/hand-eye calibration using dual quaternion. Robot. 2018, 40: 301-308

[11] Qi L. Standard dual quaternion optimization and its applications in hand-eye calibration and SLAM. Commun. Appl. Math. Comput.. 2023

[12] Qi L, Ling C, Yan H. Dual quaternions and dual quaternion vectors. Commun. Appl. Math. Comput.. 2022, 4: 1494-1508

[13] Qi, L., Wang, X., Luo, Z.: Dual quaternion matrices in multi-agent formation control. Commun. Math. Sci. (2023) (to appear)

[14] Shiu Y, Ahmad S. Calibration of wrist-mounted robotic sensors by solving homogeneous transform eqnarray of the form $AX=XB$. IEEE. Trans. Robot. Autom.. 1989, 5: 16-27

[15] Tsai R, Lenz R. A new technique for fully autonomous and efficient 3D robotic hand/eye calibration. IEEE. Trans. Robot. Autom.. 1989, 5: 345-358

[16] Wang X, Han D, Yu C, Zheng Z. The geometric structure of unit quaternion with application in kinematic control. J. Math. Anal. Appl.. 2012, 389: 1352-1364

[17] Wei E, Jin S, Zhang Q. Autonomous navigation of mars probe using X-ray pulsars: modeling and results. Adv. Space. Res.. 2013, 51: 849-857

[18] Williams, S.B., Newman, P., Dissanayake, G.: Autonomous underwater simultaneous localization and map building. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), San Francisco, CA, USA, 2000, pp. 1793–1798. IEEE (2000)

[19] Zhuang HQ, Roth Z, Sudhakar R. Simultaneous robot-world and tool/flange calibration by solving homogeneous transformation of the form $AX=YB$. IEEE. Trans. Robot. Autom.. 1994, 10: 549-554

RIGHTS & PERMISSIONS

Shanghai University