Linear algebra and numerical algorithms using dual numbers

Abstract Dual number algebra is a powerful mathematical tool for the kinematic and dynamic analysis of spatial mechanisms. With the purpose of exploiting new applications, in this paper are presented the dual version of some classical linear algebra algorithms. These algorithms have been tested for the position analysis of the RCCC mechanism and computational improvements over existing methods obtained.

[1]  Clifford,et al.  Preliminary Sketch of Biquaternions , 1871 .

[2]  O. Henrici.  The Theory of Screws , 1890, Nature.

[3]  K. Zindler.  Geometrie der Dynamen , 1903 .

[4]  H. H.,et al.  Geometrie der Dynamen , 1904, Nature.

[5]  Meccanica Razionale , 1906, Nature.

[6]  L. Brand.  Vector and tensor analysis , 1947 .

[7]  A. T. Yang,et al.  Application of Dual-Number Quaternion Algebra to the Analysis of Spatial Mechanisms , 1964 .

[8]  J. Uicker,et al.  An Iterative Method for the Displacement Analysis of Spatial Mechanisms , 1964 .

[9]  I. M. Yaglom,et al.  Complex Numbers in Geometry , 1969, The Mathematical Gazette.

[10]  F. Dimentberg.  The screw calculus and its applications in mechanics , 1968 .

[11]  A. T. Yang.  Displacement Analysis of Spatial Five-Link Mechanisms Using (3×3) Matrices With Dual-Number Elements , 1969 .

[12]  Analysis of an Offset Unsymmetric Gyroscope With Oblique Rotor Using (3×3) Matrices With Dual-Number Elements , 1969 .

[13]  Cemil Bagci.  Static Force and Torque Analysis Using 3 × 3 Screw Matrix, and Transmission Criteria for Space Mechanisms , 1971 .

[14]  A. T. Yang.  Inertia Force Analysis of Spatial Mechanisms , 1971 .

[15]  Dynamic Force and Torque Analysis of Mechanisms Using Dual Vectors and 3 × 3 Screw Matrix , 1972 .

[16]  M. L. Keler,et al.  Kinematics and Statics Including Friction in Single-Loop Mechanisms by Screw Calculus and Dual Vectors , 1973 .

[17]  P. D. Potts.  A Derivation of a Minimal Set of Multilinear Loop Equations for Spatial Mechanisms , 1976 .

[18]  Gr Geert Veldkamp.  On the use of dual numbers, vectors and matrices in instantaneous, spatial kinematics , 1976 .

[19]  W. Spillers.  Basic questions of design theory , 1976 .

[20]  E. Sandgren,et al.  A Dependable Method for Solving Matrix Loop Equations for the General Three-Dimensional Mechanism , 1977 .

[21]  Joseph Duffy,et al.  Analysis of mechanisms and robot manipulators , 1980 .

[22]  J. Wittenburg.  Duale Quaternionen in der Kinematik räumlicher Getriebe. Eine anschauliche Darstellung , 1981 .

[23]  A. T. Yang,et al.  On the Principle of Transference In Three-Dimensional Kinematics , 1981 .

[24]  K. Sugimoto,et al.  Application of linear algebra to screw systems , 1982 .

[25]  G. R. Pennock,et al.  Dynamic Analysis of a Multi-Rigid-Body Open-Chain System , 1983 .

[26]  Gene H. Golub,et al.  Matrix computations , 1983 .

[27]  E. Haug.  Computer Aided Analysis and Optimization of Mechanical System Dynamics , 1984 .

[28]  Jens Wittenburg,et al.  Dual Quaternions in the Kinematics of Spatial Mechanisms , 1984 .

[29]  Ian S. Fischer,et al.  Internal Force and Moment Transmission in a Cardan Joint With Manufacturing Tolerances , 1984 .

[30]  A. T. Yang,et al.  Application of Dual-Number Matrices to the Inverse Kinematics Problem of Robot Manipulators , 1985 .

[31]  J. M. McCarthy,et al.  Dual Orthogonal Matrices in Manipulator Kinematics , 1986 .

[32]  Ferdinand Freudenstein,et al.  Dynamic Analysis of a Universal Joint With Manufacturing Tolerances , 1986 .

[33]  Ting W. Lee,et al.  Dynamics of an Overconstrained Shaft Coupling , 1986 .

[34]  J. Y. S. Luh,et al.  Dual-number transformation and its applications to robotics , 1987, IEEE Journal on Robotics and Automation.

[35]  E. J. Haug,et al.  Computer aided kinematics and dynamics of mechanical systems. Vol. 1: basic methods , 1989 .

[36]  I. Fischer,et al.  Kinematic Displacement Analysis of a Double-Cardan-Joint Driveline , 1991 .

[37]  Leo Joskowicz,et al.  Computational Kinematics , 1991, Artif. Intell..

[38]  Sunil K. Agrawal.  Multibody Dynamics: A Formulation Using Kane’s Method and Dual Vectors , 1993 .

[39]  M. Shoham,et al.  Analysis of Mechanisms by the Dual Inertia Operator , 1993 .

[40]  Jorge Angeles,et al.  The kinematic synthesis of serial manipulators with a prescribed Jacobian , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[41]  K. Wohlhart,et al.  Motor Tensor Calculus , 1995 .

[42]  Harry H. Cheng,et al.  Dual Polynomials and Complex Dual Numbers for Analysis of Spatial Mechanisms , 1996 .

[43]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[44]  Gordon R. Pennock,et al.  Forward position problem of two PUMA-type robots manipulating a planar four-bar linkage payload , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[45]  Harry H. Cheng,et al.  Dual iterative displacement analysis of spatial mechanisms using the CH programming language , 1997 .

[46]  J. Angeles.  The application of dual algebra to kinematic analysis , 1998 .

[47]  Ian S. Fischer,et al.  Dual-Number Methods in Kinematics, Statics and Dynamics , 1998 .

[48]  Bahram Ravani,et al.  Geometric continuity of ruled surfaces , 1998, Comput. Aided Geom. Des..

[49]  Jorge Angeles,et al.  Computational Methods in Mechanical Systems , 1998 .

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

[51]  Ian S. Fischer,et al.  Modeling the Plane Joint , 1999 .

[52]  Ian S. Fischer.  Numerical Analysis of Displacements in a Tracta Coupling , 1999, Engineering with Computers.

[53]  Ernest D. Fasse,et al.  Some Applications of Screw Theory to Lumped-Parameter Modeling of Visco-Elastically Coupled Rigid Bo , 2000 .

[54]  McCarthy,et al.  Geometric Design of Linkages , 2000 .

[55]  Ian S. Fischer,et al.  Numerical analysis of displacements in spatial mechanisms with ball joints , 2000 .

[56]  Ian S. Fischer,et al.  Numerical analysis of displacements in multi-loop mechanisms , 2001 .

[57]  Nikos A. Aspragathos,et al.  Computer graphics representation and transformation of geometric entities using dual unit vectors and line transformations , 2001, Comput. Graph..

[58]  J. M. McCarthy,et al.  Bennett's linkage and the cylindroid , 2002 .

[59]  Sridhar Kota,et al.  Automated synthesis of mechanisms using dual-vector algebra , 2002 .

[60]  Ian S. Fischer,et al.  Velocity analysis of mechanisms with ball joints , 2003 .

[61]  L. Vita,et al.  MECHANICAL EFFICIENCY ANALYSIS OF A CARDAN JOINT WITH MANUFACTURING TOLERANCES , 2003 .

[62]  Marco Morandini,et al.  The helicoidal modeling in computational finite elasticity.: Part II: Multiplicative interpolation , 2004 .

[63]  Marco Morandini,et al.  The helicoidal modeling in computational finite elasticity. Part I: Variational formulation , 2004 .

[64]  Pp Valentini,et al.  MECHANICAL EFFICIENCY ANALYSIS OF A CARDAN JOINT , 2004 .

[65]  L. Vita,et al.  THE UDWADIA-KALABA FORMULATION: A REPORT ON ITS NUMERICAL EFFICIENCY IN MULTIBODY DYNAMICS SIMULATIONS AND ON ITS TEACHING EFFECTIVENESS , 2005 .

[66]  Harry H. Cheng.  Programming with dual numbers and its applications in mechanisms design , 1994, Engineering with Computers.

[67]  Pier Paolo Valentini,et al.  A MULTIBODY DYNAMIC MODEL OF A CARDAN JOINT WITH EXPERIMENTAL VALIDATION , 2005 .

[68]  Wangdo Kim,et al.  Estimation of the axis of a screw motion from noisy data--a new method based on Plücker lines. , 2006, Journal of biomechanics.

[69]  Ettore Pennestrì,et al.  Cinematica e Dinamica dei Sistemi Multibody , 2006 .

[70]  Koon Kiat Teu,et al.  The analysis of golf swing as a kinematic chain using dual Euler angle algorithm. , 2006, Journal of biomechanics.