A COMPUTATIONAL ANALYSIS OF SCREW TRANSFORMATIONS IN ROBOTICS

This paper presents a computational analysis and comparison of line-oriented representations of general (i.e., rotational and translational) spatial displacements of rigid bodies. Four mathematical formalisms for effecting a general spatial screw displacement are discussed and analyzed in terms of computational efficiency in performing common operations needed in kinematic analysis of multilinked spatial mechanisms. The corresponding algorithms are analyzed in terms of both sequential and parallel execution. We conclude that the dual-unit quaternion representation offers the most compact and most efficient screw transformation formalism but that line-oriented methods in general are not well suited for efficient kinematic computations or real-time control applications. Owing to line-based geometry, underlying its definition, screw calculus represents a set of valuable tools in theoretical kinematics. However, the mathematical redundancy inherent in Plücker coordinate space representation makes them computationally less attractive than the corresponding point-oriented formalisms. © 1990 IEEE