A Computational Analysis of Line-Oriented Screw Transformations in Robotics

Loading...
Thumbnail Image
Penn collection
Technical Reports (CIS)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Funda, Janez
Contributor
Abstract

This paper contains a computational analysis and comparison of various representations of a general rigid body spatial screw displacement. Point transformations and line transformations are treated separately. In the context of point transformations, only a brief summary of the known techniques (i.e., homogeneous transforms and quaternion/vector pairs) and their computational behavior is given. Among line transformations, which comprise the primary focus of this paper, four mathematical formalisms for effecting a general spatial screw displacement are presented and analyzed in terms of computational efficiency in performing (a) general screw displacements of lines, and (b) compositions of screw displacement operators. Both sequential and parallel algorithms are given for each operation. The four formalisms considered are: (1) dual orthogonal 3 x 3 matrix, (2) dual unit quaternion, (3) dual special unitary 2 x 2 matrix, and (4) dual Pauli spin matrices. The conclusion reached is that quaternion/vector pairs are the most economical of the point transformation operators, whereas dual unit quaternions represent the most compact and most efficient line transformation formalism.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1988-10-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-88-83.
Recommended citation
Collection