Dual Quaternions in Spatial Kinematics in an Algebraic Sense
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Screw and Lie Group Theory in Multibody Dynamics Recursive Algorithms and Equations of Motion of Tree-Topology Systems
Multibody Syst Dyn DOI 10.1007/s11044-017-9583-6 Screw and Lie group theory in multibody dynamics Recursive algorithms and equations of motion of tree-topology systems Andreas Müller1 Received: 12 November 2016 / Accepted: 16 June 2017 © The Author(s) 2017. This article is published with open access at Springerlink.com Abstract Screw and Lie group theory allows for user-friendly modeling of multibody sys- tems (MBS), and at the same they give rise to computationally efficient recursive algo- rithms. The inherent frame invariance of such formulations allows to use arbitrary reference frames within the kinematics modeling (rather than obeying modeling conventions such as the Denavit–Hartenberg convention) and to avoid introduction of joint frames. The com- putational efficiency is owed to a representation of twists, accelerations, and wrenches that minimizes the computational effort. This can be directly carried over to dynamics formula- tions. In this paper, recursive O(n) Newton–Euler algorithms are derived for the four most frequently used representations of twists, and their specific features are discussed. These for- mulations are related to the corresponding algorithms that were presented in the literature. Two forms of MBS motion equations are derived in closed form using the Lie group formu- lation: the so-called Euler–Jourdain or “projection” equations, of which Kane’s equations are a special case, and the Lagrange equations. The recursive kinematics formulations are readily extended to higher orders in order to compute derivatives of the motions equations. To this end, recursive formulations for the acceleration and jerk are derived. It is briefly discussed how this can be employed for derivation of the linearized motion equations and their time derivatives. -
An Historical Review of the Theoretical Development of Rigid Body Displacements from Rodrigues Parameters to the finite Twist
Mechanism and Machine Theory Mechanism and Machine Theory 41 (2006) 41–52 www.elsevier.com/locate/mechmt An historical review of the theoretical development of rigid body displacements from Rodrigues parameters to the finite twist Jian S. Dai * Department of Mechanical Engineering, School of Physical Sciences and Engineering, King’s College London, University of London, Strand, London WC2R2LS, UK Received 5 November 2004; received in revised form 30 March 2005; accepted 28 April 2005 Available online 1 July 2005 Abstract The development of the finite twist or the finite screw displacement has attracted much attention in the field of theoretical kinematics and the proposed q-pitch with the tangent of half the rotation angle has dem- onstrated an elegant use in the study of rigid body displacements. This development can be dated back to RodriguesÕ formulae derived in 1840 with Rodrigues parameters resulting from the tangent of half the rota- tion angle being integrated with the components of the rotation axis. This paper traces the work back to the time when Rodrigues parameters were discovered and follows the theoretical development of rigid body displacements from the early 19th century to the late 20th century. The paper reviews the work from Chasles motion to CayleyÕs formula and then to HamiltonÕs quaternions and Rodrigues parameterization and relates the work to Clifford biquaternions and to StudyÕs dual angle proposed in the late 19th century. The review of the work from these mathematicians concentrates on the description and the representation of the displacement and transformation of a rigid body, and on the mathematical formulation and its progress. -
Hyper-Dual Numbers for Exact Second-Derivative Calculations
49th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition AIAA 2011-886 4 - 7 January 2011, Orlando, Florida The Development of Hyper-Dual Numbers for Exact Second-Derivative Calculations Jeffrey A. Fike∗ andJuanJ.Alonso† Department of Aeronautics and Astronautics Stanford University, Stanford, CA 94305 The complex-step approximation for the calculation of derivative information has two significant advantages: the formulation does not suffer from subtractive cancellation er- rors and it can provide exact derivatives without the need to search for an optimal step size. However, when used for the calculation of second derivatives that may be required for approximation and optimization methods, these advantages vanish. In this work, we develop a novel calculation method that can be used to obtain first (gradient) and sec- ond (Hessian) derivatives and that retains all the advantages of the complex-step method (accuracy and step-size independence). In order to accomplish this task, a new number system which we have named hyper-dual numbers and the corresponding arithmetic have been developed. The properties of this number system are derived and explored, and the formulation for derivative calculations is presented. Hyper-dual number arithmetic can be applied to arbitrarily complex software and allows the derivative calculations to be free from both truncation and subtractive cancellation errors. A numerical implementation on an unstructured, parallel, unsteady Reynolds-Averaged Navier Stokes (URANS) solver, -
A Nestable Vectorized Templated Dual Number Library for C++11
cppduals: a nestable vectorized templated dual number library for C++11 Michael Tesch1 1 Department of Chemistry, Technische Universität München, 85747 Garching, Germany DOI: 10.21105/joss.01487 Software • Review Summary • Repository • Archive Mathematical algorithms in the field of optimization often require the simultaneous com- Submitted: 13 May 2019 putation of a function and its derivative. The derivative of many functions can be found Published: 05 November 2019 automatically, a process referred to as automatic differentiation. Dual numbers, close rela- License tives of the complex numbers, are of particular use in automatic differentiation. This library Authors of papers retain provides an extremely fast implementation of dual numbers for C++, duals::dual<>, which, copyright and release the work when replacing scalar types, can be used to automatically calculate a derivative. under a Creative Commons A real function’s value can be made to carry the derivative of the function with respect to Attribution 4.0 International License (CC-BY). a real argument by replacing the real argument with a dual number having a unit dual part. This property is recursive: replacing the real part of a dual number with more dual numbers results in the dual part’s dual part holding the function’s second derivative. The dual<> type in this library allows this nesting (although we note here that it may not be the fastest solution for calculating higher order derivatives.) There are a large number of automatic differentiation libraries and classes for C++: adolc (Walther, 2012), FAD (Aubert & Di Césaré, 2002), autodiff (Leal, 2019), ceres (Agarwal, Mierle, & others, n.d.), AuDi (Izzo, Biscani, Sánchez, Müller, & Heddes, 2019), to name a few, with another 30-some listed at (autodiff.org Bücker & Hovland, 2019). -
Application of Dual Quaternions on Selected Problems
APPLICATION OF DUAL QUATERNIONS ON SELECTED PROBLEMS Jitka Prošková Dissertation thesis Supervisor: Doc. RNDr. Miroslav Láviˇcka, Ph.D. Plze ˇn, 2017 APLIKACE DUÁLNÍCH KVATERNIONU˚ NA VYBRANÉ PROBLÉMY Jitka Prošková Dizertaˇcní práce Školitel: Doc. RNDr. Miroslav Láviˇcka, Ph.D. Plze ˇn, 2017 Acknowledgement I would like to thank all the people who have supported me during my studies. Especially many thanks belong to my family for their moral and material support and my advisor doc. RNDr. Miroslav Láviˇcka, Ph.D. for his guidance. I hereby declare that this Ph.D. thesis is completely my own work and that I used only the cited sources. Plzeˇn, July 20, 2017, ........................... i Annotation In recent years, the study of quaternions has become an active research area of applied geometry, mainly due to an elegant and efficient possibility to represent using them ro- tations in three dimensional space. Thanks to their distinguished properties, quaternions are often used in computer graphics, inverse kinematics robotics or physics. Furthermore, dual quaternions are ordered pairs of quaternions. They are especially suitable for de- scribing rigid transformations, i.e., compositions of rotations and translations. It means that this structure can be considered as a very efficient tool for solving mathematical problems originated for instance in kinematics, bioinformatics or geodesy, i.e., whenever the motion of a rigid body defined as a continuous set of displacements is investigated. The main goal of this thesis is to provide a theoretical analysis and practical applications of the dual quaternions on the selected problems originated in geometric modelling and other sciences or various branches of technical practise. -
STORM: Screw Theory Toolbox for Robot Manipulator and Mechanisms
2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) October 25-29, 2020, Las Vegas, NV, USA (Virtual) STORM: Screw Theory Toolbox For Robot Manipulator and Mechanisms Keerthi Sagar*, Vishal Ramadoss*, Dimiter Zlatanov and Matteo Zoppi Abstract— Screw theory is a powerful mathematical tool in Cartesian three-space. It is crucial for designers to under- for the kinematic analysis of mechanisms and has become stand the geometric pattern of the underlying screw system a cornerstone of modern kinematics. Although screw theory defined in the mechanism or a robot and to have a visual has rooted itself as a core concept, there is a lack of generic software tools for visualization of the geometric pattern of the reference of them. Existing frameworks [14], [15], [16] target screw elements. This paper presents STORM, an educational the design of kinematic mechanisms from computational and research oriented framework for analysis and visualization point of view with position, velocity kinematics and iden- of reciprocal screw systems for a class of robot manipulator tification of different assembly configurations. A practical and mechanisms. This platform has been developed as a way to bridge the gap between theory and practice of application of screw theory in the constraint and motion analysis for robot mechanisms. STORM utilizes an abstracted software architecture that enables the user to study different structures of robot manipulators. The example case studies demonstrate the potential to perform analysis on mechanisms, visualize the screw entities and conveniently add new models and analyses. I. INTRODUCTION Machine theory, design and kinematic analysis of robots, rigid body dynamics and geometric mechanics– all have a common denominator, namely screw theory which lays the mathematical foundation in a geometric perspective. -
The 22Nd International Conference on Finite Or Infinite Dimensional
The 22nd International Conference on Finite or Infinite Dimensional Complex Analysis and Applications August 8{August 11, 2014 Dongguk University Gyeongju, Republic of Korea The 22nd International Conference on Finite or Infinite Dimensional Complex Analysis and Applications http://22.icfidcaa.org August 8{11, 2014 Dongguk University Gyeongju, Republic of Korea Organized by • Dongguk University (Gyeongju Campus) • Youngnam Mathematical Society • BK21PLUS Center for Math Research and Education at PNU • Gyeongsang National University Supported by • KOFST (The Korean Federation of Science and Technology Societies) August 2, 2014 Contents Preface, Welcome and Acknowledgements ..................................1 Committee ......................................................................3 Topics of Conference ...........................................................4 History and Publications ......................................................5 Welcome Address ..............................................................8 Outline of Activities ...........................................................9 Details of Activities ..........................................................12 Abstracts of Talks .............................................................30 1 Preface, Welcome and Acknowledgements The 22nd International Conference on Finite or Infinite Dimensional Complex Analy- sis and Applications is being held at Dongguk University (Gyeongju), continuing to The 16th International Conference on Finite or Infinite Dimensional Complex -
Chapter 1 Introduction and Overview
Chapter 1 Introduction and Overview ‘ 1.1 Purpose of this book This book is devoted to the kinematic and mechanical issues that arise when robotic mecha- nisms make multiple contacts with physical objects. Such situations occur in robotic grasp- ing, workpiece fixturing, and the quasi-static locomotion of multilegged robots. Figures 1.1(a,b) show a many jointed multi-fingered robotic hand. Such a hand can both grasp and manipulate a wide variety of objects. A grasp is used to affix the object securely within the hand, which itself is typically attached to a robotic arm. Complex robotic hands can imple- ment a wide variety of grasps, from precision grasps, where only only the finger tips touch the grasped object (Figure 1.1(a)), to power grasps, where the finger mechanisms may make multiple contacts with the grasped object (Figure 1.1(b)) in order to provide a highly secure grasp. Once grasped, the object can then be securely transported by the robotic system as part of a more complex manipulation operation. In the context of grasping, the joints in the finger mechanisms serve two purposes. First, the torques generated at each actuated finger joint allow the contact forces between the finger surface and the grasped object to be actively varied in order to maintain a secure grasp. Second, they allow the fingertips to be repositioned so that the hand can grasp a very wide variety of objects with a range of grasping postures. Beyond grasping, these fingers’ degrees of freedom potentially allow the hand to manipulate, or reorient, the grasped object within the hand. -
Vector Bundles and Brill–Noether Theory
MSRI Series Volume 28, 1995 Vector Bundles and Brill{Noether Theory SHIGERU MUKAI Abstract. After a quick review of the Picard variety and Brill–Noether theory, we generalize them to holomorphic rank-two vector bundles of canonical determinant over a compact Riemann surface. We propose sev- eral problems of Brill–Noether type for such bundles and announce some of our results concerning the Brill–Noether loci and Fano threefolds. For example, the locus of rank-two bundles of canonical determinant with five linearly independent global sections on a non-tetragonal curve of genus 7 is a smooth Fano threefold of genus 7. As a natural generalization of line bundles, vector bundles have two important roles in algebraic geometry. One is the moduli space. The moduli of vector bun- dles gives connections among different types of varieties, and sometimes yields new varieties that are difficult to describe by other means. The other is the linear system. In the same way as the classical construction of a map to a pro- jective space, a vector bundle gives rise to a rational map to a Grassmannian if it is generically generated by its global sections. In this article, we shall de- scribe some results for which vector bundles play such roles. They are obtained from an attempt to generalize Brill–Noether theory of special divisors, reviewed in Section 2, to vector bundles. Our main subject is rank-two vector bundles with canonical determinant on a curve C with as many global sections as pos- sible: especially their moduli and the Grassmannian embeddings of C by them (Section 4). -
Exploring Mathematical Objects from Custom-Tailored Mathematical Universes
Exploring mathematical objects from custom-tailored mathematical universes Ingo Blechschmidt Abstract Toposes can be pictured as mathematical universes. Besides the standard topos, in which most of mathematics unfolds, there is a colorful host of alternate toposes in which mathematics plays out slightly differently. For instance, there are toposes in which the axiom of choice and the intermediate value theorem from undergraduate calculus fail. The purpose of this contribution is to give a glimpse of the toposophic landscape, presenting several specific toposes and exploring their peculiar properties, and to explicate how toposes provide distinct lenses through which the usual mathematical objects of the standard topos can be viewed. Key words: topos theory, realism debate, well-adapted language, constructive mathematics Toposes can be pictured as mathematical universes in which we can do mathematics. Most mathematicians spend all their professional life in just a single topos, the so-called standard topos. However, besides the standard topos, there is a colorful host of alternate toposes which are just as worthy of mathematical study and in which mathematics plays out slightly differently (Figure 1). For instance, there are toposes in which the axiom of choice and the intermediate value theorem from undergraduate calculus fail, toposes in which any function R ! R is continuous and toposes in which infinitesimal numbers exist. The purpose of this contribution is twofold. 1. We give a glimpse of the toposophic landscape, presenting several specific toposes and exploring their peculiar properties. 2. We explicate how toposes provide distinct lenses through which the usual mathe- matical objects of the standard topos can be viewed. -
Exponential and Cayley Maps for Dual Quaternions
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by LSBU Research Open Exponential and Cayley maps for Dual Quaternions J.M. Selig Abstract. In this work various maps between the space of twists and the space of finite screws are studied. Dual quaternions can be used to represent rigid-body motions, both finite screw motions and infinitesimal motions, called twists. The finite screws are elements of the group of rigid-body motions while the twists are elements of the Lie algebra of this group. The group of rigid-body displacements are represented by dual quaternions satisfying a simple relation in the algebra. The space of group elements can be though of as a six-dimensional quadric in seven-dimensional projective space, this quadric is known as the Study quadric. The twists are represented by pure dual quaternions which satisfy a degree 4 polynomial relation. This means that analytic maps between the Lie algebra and its Lie group can be written as a cubic polynomials. In order to find these polynomials a system of mutually annihilating idempotents and nilpotents is introduced. This system also helps find relations for the inverse maps. The geometry of these maps is also briefly studied. In particular, the image of a line of twists through the origin (a screw) is found. These turn out to be various rational curves in the Study quadric, a conic, twisted cubic and rational quartic for the maps under consideration. Mathematics Subject Classification (2000). Primary 11E88; Secondary 22E99. Keywords. Dual quaternions, exponential map, Cayley map. -
A New Formulation Method for Solving Kinematic Problems of Multiarm Robot Systems Using Quaternion Algebra in the Screw Theory Framework
Turk J Elec Eng & Comp Sci, Vol.20, No.4, 2012, c TUB¨ ITAK˙ doi:10.3906/elk-1011-971 A new formulation method for solving kinematic problems of multiarm robot systems using quaternion algebra in the screw theory framework Emre SARIYILDIZ∗, Hakan TEMELTAS¸ Department of Control Engineering, Istanbul˙ Technical University, 34469 Istanbul-TURKEY˙ e-mails: [email protected], [email protected] Received: 28.11.2010 Abstract We present a new formulation method to solve the kinematic problem of multiarm robot systems. Our major aims were to formulize the kinematic problem in a compact closed form and avoid singularity problems in the inverse kinematic solution. The new formulation method is based on screw theory and quaternion algebra. Screw theory is an effective way to establish a global description of a rigid body and avoids singularities due to the use of the local coordinates. The dual quaternion, the most compact and efficient dual operator to express screw displacement, was used as a screw motion operator to obtain the formulation in a compact closed form. Inverse kinematic solutions were obtained using Paden-Kahan subproblems. This new formulation method was implemented into the cooperative working of 2 St¨aubli RX160 industrial robot-arm manipulators. Simulation and experimental results were derived. Key Words: Cooperative working of multiarm robot systems, dual quaternion, industrial robot application, screw theory, singularity-free inverse kinematic 1. Introduction Multiarm robot configurations offer the potential to overcome many difficulties by increased manipulation ability and versatility [1,2]. For instance, single-arm industrial robots cannot perform their roles in the many fields in which operators do the job with their 2 arms [3].