TY - GEN
T1 - Efficient Graph-SLAM optimization using unit dual-quaternions
AU - Kim, Jonghyuk
AU - Cheng, Jiantong
AU - Shim, Hyunchul
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/12/16
Y1 - 2015/12/16
N2 - This paper presents a new parameterization approach for the graph-based SLAM problem utilising unit dual-quaternion. The rigid-body transformation typically consists of the robot position and rotation, and due to the Lie-group nature of the rotation, a homogeneous transformation matrix has been widely used in pose-graph optimizations. In this paper, we investigate the use of unit dual-quaternion for SLAM problem, providing a unified representation of the robot poses with computational and storage benefits. Although unit dual-quaternion has been widely used in robot kinematics and navigation (known also as Michel Chasles' theorem), it has not been well utilised in the graph SLAM optimization. In this work, we re-parameterize the graph SLAM problem with dual-quaternions, investigating the optimization performance and the sensitivity to poor initial estimates. Experimental results on public synthetic and real-world datasets show that the proposed approach significantly reduces the computational complexity, whilst retaining the similar map accuracies compared to the homogeneous transform matrix-based one.
AB - This paper presents a new parameterization approach for the graph-based SLAM problem utilising unit dual-quaternion. The rigid-body transformation typically consists of the robot position and rotation, and due to the Lie-group nature of the rotation, a homogeneous transformation matrix has been widely used in pose-graph optimizations. In this paper, we investigate the use of unit dual-quaternion for SLAM problem, providing a unified representation of the robot poses with computational and storage benefits. Although unit dual-quaternion has been widely used in robot kinematics and navigation (known also as Michel Chasles' theorem), it has not been well utilised in the graph SLAM optimization. In this work, we re-parameterize the graph SLAM problem with dual-quaternions, investigating the optimization performance and the sensitivity to poor initial estimates. Experimental results on public synthetic and real-world datasets show that the proposed approach significantly reduces the computational complexity, whilst retaining the similar map accuracies compared to the homogeneous transform matrix-based one.
KW - Homogeneous transformation matrix
KW - Over-parameterization
KW - Pose graph
KW - SLAM
KW - Unit dual-quaternion
UR - http://www.scopus.com/inward/record.url?scp=84962637146&partnerID=8YFLogxK
U2 - 10.1109/URAI.2015.7358923
DO - 10.1109/URAI.2015.7358923
M3 - Conference contribution
T3 - 2015 12th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2015
SP - 34
EP - 39
BT - 2015 12th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 12th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2015
Y2 - 28 October 2015 through 30 October 2015
ER -