Attitude Representation
|
|
- Whitney Sanders
- 5 years ago
- Views:
Transcription
1 Attitude Representation Basilio Bona DAUIN Politecnico di Torino Semester 1, B. Bona (DAUIN) Attitude Representation Semester 1, / 3
2 Mathematical preliminaries A 3D rotation matrix R = [ r 1 r r 3 ] = [rij ] contains only three independent parameters that represent the attitude (aka orientation) of the body-frame with respect to some fixed/inertial frame. We indicate these parameters as α = [ α 1 α α 3 ] T. they can be described in different ways: some consist in just three angles, with various names and meanings, other representations use more than three parameters, but add some constraints that reduce to three the number of independent parameters. Each representation has positive and negative characteristics. In the following we will introduce the most common ways to describe the attitude of a rigid body. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
3 Direction cosines Direction cosines coincide with the 9 elements of the rotation matrix R itself. R contains in its columns r i (or rows) the representation of the unit basis vectors of the local frame with respect to the world frame; since this representation is a scalar product, and both vectors are unit vectors, the result is the cosine of the angle between the two basis vectors. This representation consists of nine parameters constrained by six orthogonality constraints; in a cartesian reference frame the angles are all 90, so that r i r j = 0 if i j and r i r i = 1, therefore only three free parameters result. The parameters [ α 1 α α 3 ] T are hidden in R but can be extracted using inverse trigonometric relations that depend on how α are chosen. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
4 Axis-angle representation Euler s theorem states that the composition of any number of rotations is equivalent to a single rotation of an angle θ around an axis represented by the unit vector u = [ u 1 u u 3 ] T, u = 1. The axis-angle representation is given by the following rotation matrix: Rot(u,θ) = u 1 (1 c θ ) + c θ u 1 u (1 c θ ) u 3 s θ u 1 u 3 (1 c θ ) + u s θ u 1 u (1 c θ ) + u 3 s θ u (1 c θ ) + c θ u u 3 (1 c θ ) u 1 s θ u 1 u 3 (1 c θ ) u s θ u u 3 (1 c θ ) + u 1 s θ u3 (1 c θ ) + c θ where c θ cosθ s θ sinθ B. Bona (DAUIN) Attitude Representation Semester 1, / 3
5 Axis-angle representation Given the rotation matrix R, the rotation angle θ is computed as follows: ( ) tr (R) 1 θ = ±arccos If R R T, the unit vector u can be obtained building the skew-symmetrical matrix and computing the u i terms as follows S(u) 0 u 3 u u 3 0 u 1 = 1 (R R T) u u 1 0 sinθ If R = R T then S(u) = O; we have two cases: Case 1. R = R T = I Since sinθ = 0 ± kπ, θ is set to zero and u is undetermined, since no rotation occurs. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
6 Axis-angle representation Case. R = R T I It follows that R T R = RR T = RR = R = I. This means that after two rotations of the same angle θ around the same axis u the orientation is given by the identity matrix, i.e., a null rotation; this implies θ = 0 ± π and θ = ±π. In order to find u, we compute S (u) as S = 1 1 cosθ ( R + R T and then we equate it to the symbolic relation S = uu T I = I ) u 1 1 u 1u u 1 u 3 u u 1 u 1 u u 3 u 3 u 1 u 3 u u3 1 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
7 Cardan angles Cardan angles Each rotation matrix R can built by the composition of three elementary rotations R = Rot(u 1,α 1 )Rot(u,α )Rot(u 3,α 3 ) where u 1,u,u 3 are a proper choice of the unit vectors u l {i,j,k}. The only constraint is that u 1 u or u u 3, since Rot(u l,α 1 )Rot(u l,α ) = Rot(u l,α 1 + α ) leads to only one elementary rotation. The are twelve admissible combinations of rotations that form the set of Cardan angles. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
8 Cardan angles 1) R(i,θ 1 )R(j,θ )R(k,θ 3 ) RPY angles ) R(i,θ 1 )R(k,θ 3 )R(j,θ ) 3) R(j,θ )R(i,θ 1 )R(k,θ 3 ) 4) R(j,θ )R(k,θ 3 )R(i,θ 1 ) 5) R(k,θ 3 )R(i,θ 1 )R(j,θ ) 6) R(k,θ 3 )R(j,θ )R(i,θ 1 ) RPY angles 1 7) R(i,α)R(j,β)R(i,γ) 8) R(i,α)R(k,β)R(i,γ) 9) R(j,α)R(i,β)R(j,γ) 10) R(j, α)r(k, β)r(j, γ) 11) R(k, α)r(i, β)r(k, γ) Euler angles 1 1) R(k, α)r(j, β)r(k, γ) Euler angles B. Bona (DAUIN) Attitude Representation Semester 1, / 3
9 Euler angles Among the Cardan angles, the most familiar are the Euler angles (ϕ, θ, ψ), that have the following (implicit) parametrization: R φ,θ,ψ = R(φ,θ,ψ) = R z,φ R x,θ R z,ψ = R(k,φ)R(i,θ)R(k,ψ) = c φ c ψ s φ c θ s ψ c φ s ψ s φ c θ c ψ s φ s θ s φ c ψ + c φ c θ s ψ s φ s ψ + c φ c θ c ψ c φ s θ s θ s ψ s θ c ψ c θ B. Bona (DAUIN) Attitude Representation Semester 1, / 3
10 Euler angles Figure: Euler angles. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
11 Euler angles To compute the Euler angles from a generic rotation matrix defined as: R = r 11 r 1 r 13 r 1 r r 3 r 31 r 3 r 33 where the elements r ij are known, it is necessary to solve the following non linear system of equations: r 11 = c φ c ψ s φ c θ s ψ r 1 = c φ s ψ s φ c θ c ψ r 13 = s φ s θ r 1 = s φ c ψ + c φ c θ s ψ r = s φ s ψ + c φ c θ c ψ r 3 = c φ s θ r 31 = s θ s ψ r 3 = s θ c ψ r 33 = c θ B. Bona (DAUIN) Attitude Representation Semester 1, / 3
12 Euler angles The solution is obtained as follows φ = atan(r 13, r 3 ) ± kπ ψ = atan ( c φ r 1 s φ r, c φ r 11 + s φ r 1 ) ± kπ θ = atan ( s φ r 13 c φ r 3, r 33 ) ± kπ it is important to use the inverse trigonometric function atan(y, x) ( y ) θ = atan(y,x) = tan 1 = x = 0 θ 90 se x 0; y 0 90 θ 180 se x 0; y θ 90 se x 0; y 0 90 θ 0 se x 0; y 0 since it is more robust from a numerical point of view B. Bona (DAUIN) Attitude Representation Semester 1, / 3
13 Roll-Pitch-Yaw angles Another rather common parametrization id based on the Roll, Pitch, Yaw (RPY) angles (θ x,θ y,θ z ), also known as Tait-Bryant angles, defined as follows R θx,θ y,θ z = R(θ x,θ y,θ z ) = R z,θz R y,θy R x,θx = R(k,θ z )R(j,θ y )R(i,θ x ) c θ z c θy c θy s θz s θx s θy c θz c θx s θz s θx s θy s θz + c θx c θz c θx s θy c θz + s θx s θz c θx s θy s θz s θx c θz s θy s θx c θy c θx c θy B. Bona (DAUIN) Attitude Representation Semester 1, / 3
14 Roll-Pitch-Yaw angles Figure: RPY angles. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
15 RPY angles The RPY angles are obtained from a generic rotation matrix as: θ x = atan(r 3, r 33 ) ± kπ θ z = atan( c θx r 1 + s θx r 13, c θx r s θx r 3 ) ± kπ θ y = atan( r 31, s θx r 3 + c θx r 33 ) ± kπ Other RPY definitions are possible and found in technical literature, as R θz,θ y,θ x = R(θ z,θ y,θ x ) = R x,θx R y,θy R z,θz = R(i,θ x )R(j,θ y )R(k,θ z ) c θy c θz c θy s θz s θy s θx s θy c θz + c θx s θz s θx s θy s θz + c θx c θz s θx c θy c θx s θy c θz + s θx s θz c θx s θy s θz + s θx c θz c θx c θy B. Bona (DAUIN) Attitude Representation Semester 1, / 3
16 R = eul = Reul = rpy = Rrpy = B. Bona (DAUIN) Attitude Representation Semester 1, / 3
17 Cardan angles singularities The sequence of three angles produces a singularity when a certain pattern of angles appears. For the first group of cardan angles the presence of a ±90 angle may produce a singular behaviour, since R(i,θ x )R(j,90 ) = R(j,90 )R(k,θ x ) R(i,θ x )R(k, 90 ) = R(k, 90 )R(j,θ x ) R(j,θ y )R(k,90 ) = R(k,90 )R(i,θ y ) R(j,θ y )R(i, 90 ) = R(i, 90 )R(k,θ y ) R(k,θ z )R(i,90 ) = R(i,90 )R(j,θ z ) R(k,θ z )R(j, 90 ) = R(j, 90 )R(i,θ z ) (1) The problem of gimbal lock is due to these singularities. For the second group of cardan angles it is sufficient that the middle rotation matrix is equal to the identity matrix to give origin to a singular representation. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
18 Singularities Euler angles When r 33 = c θ = ±1 the matrix R(φ,θ,ψ) reduces to that is function of a single angle. R(k,φ)R(k,ψ) = R(k,(φ + ψ)) In this case we say that the Euler representation is singular; of the three possible angles we have only θ = 0 ± π and γ = (φ + ψ); we cannot compute separately the two angles φ and ψ, but only their sum. This situation is described saying that θ does not decouple the other two rotations and a singular configuration results. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
19 Singularities RPY angles Roll-Pitch-Yaw angles are subject to singularity too, as the following relations hold R(k,θ z )R(j,90 ) = R(j,90 )R(i,θ z ) () R(i,θ x )R(j,90 ) = R(j,90 )R(k,θ x ) (3) When θ y = 90 the zyx RPY matrix becomes singular, since R(k,θ z )R(j,90 )R(i,θ x ) = R(j,90 )R(i,θ z )R(i,θ x ) = R(j,90 )R(i,(θ x +θ z )) and also the xyz RPY matrix becomes singular, since R(i,θ x )R(j,90 )R(k,θ z ) = R(j,90 )R(k,θ x )R(k,θ z ) = R(j,90 )R(k,(θ x +θ z )) Both representation are now functions of only a combination of two angles; this fact is the cause of the so called gimbal-lock problem that occurs in gyroscopes and is well known since the incident on the Apollo 10 Manned Lunar Spacecraft. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
20 Euler parameters Given a rotation matrix R(u,θ), of angle θ around u = [ u 1 u ] T, u 3 Euler parameters (v 1,v,v 3,v 4 ) are defined as follows: v 1 = u 1 sin θ, v = u sin θ, v 3 = u 3 sin θ, v 4 = cos θ they shall not be confused with the Euler angles Only three parameters are independent since: 4 i=1 v i = 1 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
21 Euler parameters Given the Euler parameters v i, the corresponding rotation matrix is: R(v) = v 1 v v 3 + v 4 (v 1 v v 3 v 4 ) (v 1 v 3 + v v 4 ) (v 1 v + v 3 v 4 ) v1 + v v 3 + v 4 (v v 3 v 1 v 4 ) (v 1 v 3 v v 4 ) (v v 3 + v 1 v 4 ) v1 v + v 3 + v 4 Given the rotation matrix R = [r ij ], the correponsing Euler parameters v i are: v 4 = ± 1 (1 + tr R) sign ambiguity cancelled if π θ π v 1 = 1 4v 4 (r 3 r 3 ) v = 1 4v 4 (r 13 r 31 ) v 3 = 1 4v 4 (r 1 r 1 ) B. Bona (DAUIN) Attitude Representation Semester 1, / 3
22 Euler parameters Euler parameters can be computed from the Euler angles as follows: ( ) v 1 = sin φ ψ sin ( ) ( ) θ v = cos φ ψ sin ( ) θ ( ) v 3 = sin φ+ψ cos ( ) ( ) θ v 4 = cos φ+ψ cos ( ) θ The sign ambiguity in v 4 can be cancelled assuming the constraint: π θ π, or π θ π; in this way the parameter v 4 can only be positive. The rotation angle is computed as cosθ = v4 (v 1 + v + v 3 ) and the unit vector u as 1 u = v 1 v sin(θ/) v 3 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
23 Euler parameters Euler parameters parametrization is very convenient: it is more compact than the rotation matrix R, and numerically more robust than the Euler angles, since to compute R = R(v) we do not need trigonometric functions. Moreover, given two rotations R(v a ) and R(v b ), the Euler parameters of the product R(v c ) = R(v a )R(v b ) are computed by the following matrix product (see also the matrix form of the quaternion product): v a4 v a3 v a v a1 v v c = F(v a )v b = a3 v a4 v a1 v a v a v a1 v a4 v v b a3 v a1 v a v a3 v a4 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
24 Quaternions See the slides devoted to QUATERNIONS B. Bona (DAUIN) Attitude Representation Semester 1, / 3
25 Quaternions The unit quaternion u = (u 0,u 1,u,u 3 ) = (u 0,u) = cosθ + usinθ represents the rotation Rot(u,θ) around the axis specified by the unit vector u = [ u 1 u u 3 ] T Quaternions and elementary rotations R(i,α) u x = (cosα/, sinα/, 0, 0) R(j,β) u y = (cosβ/, 0, sinβ/, 0) R(k,γ) u z = (cosγ/, 0, 0, sinγ/) The vectorial base of quaternions correspond to elementary rotations of π around the principal axes i = (0,1,0,0) R(i,π) j = (0,0,1,0) R(j,π) k = (0,0,0,1) R(k,π) B. Bona (DAUIN) Attitude Representation Semester 1, / 3
26 Rotation vectors Instead of using the Euler parameters or the quaternions, that require four parameters and one constraint, we can use the so called rotation vectors r, whose r i components describe the rotation axis and whose norm r provides the rotation angle, or a trigonometric function of the angle. In general the rotation vector r is defined as r = f (θ)u where u is the unit vector characterizing the rotation axis and r = f (θ) is an odd function. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
27 Rodrigues vectors The most common f (θ) odd functions are: a) f (θ) = θ b) f (θ) = sinθ c) f (θ) = sin θ c) f (θ) = tan θ The choice c) defines the Euler (rotation) vector r E = sin θ [ ] T u1 u u 3 not to be confused with Euler parameter or Euler angles. Euler rotation vectors have a strict relation with quaternions. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
28 Rodrigues vectors The choice d) defines the Rodrigues (or Gibbs) rotation vector r R = tan θ [ u1 u u 3 ] T Rodrigues vector r R = [ r 1 r ] T r 3 and Euler parameters (v1,v,v 3,v 4 ) are related as follows: r 1 = v 1 v 4, r = v v 4, r = v 3 v 4 Rodrigues vectors are undefined for angles θ = (k ± 1)π. B. Bona (DAUIN) Attitude Representation Semester 1, / 3
29 Rodrigues vectors Given the rotation matrix R, the Rodrigues vector r R = [ r 1 r ] T r 3 is obtained from the elements of a skew-symmetric matrix S(r) S(r) = 0 r 3 r r 3 0 r 1 = R RT r r tr (R) Given the Rodrigues vector r R = [ r 1 r ] T, r 3 the rotation matrix R is computed as r1 r r 3 (r 1 r r 3 ) (r 1 r 3 + r ) 1 R = (1 + r1 + r + r 3 ) (r 1 r + r 3 ) r1 + r r 3 (r r 3 r 1 ) (r 1 r 3 r ) (r r 3 + r 1 ) r1 r + r 3 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
30 Cayley-Klein parameters Cayley-Klein (CK) parameters are elements of complex matrices ( ) α β Q = γ δ where α,β,γ,δ are complex variables. Q is be unitary and the CK parameters obey the following constraints: α = δ β = γ Q can also be written as ( ) α β Q = β α with the additional constraint detq = αα + ββ = 1 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
31 Cayley-Klein parameters Q contains three free parameters that can be used to describe rotations; given the CK parameters (α,β,γ,δ), it is possible to compute the rotation matrix as follows: 1 (α β γ + δ 1 ) j( α β + γ + δ ) γδ αβ R = 1 j(α β + γ δ 1 ) (α + β + γ + δ ) j(αβ + γ + δ) βδ αγ j(αγ + βδ) αδ + βγ R elements are all real, although they derive from complex numbers. Given the Euler angles φ,θ,ψ, the CK parameters can be computed as follows: α = e j(φ+ψ) cos ( ) θ β = je j(φ ψ) cos ( ) θ γ = je j(φ ψ) cos ( θ ) δ = e j(φ+ψ) cos ( θ ) B. Bona (DAUIN) Attitude Representation Semester 1, / 3
32 Cayley-Klein parameters The relation between CK parameters {α, β}, Euler parameters {v 1,v,v 3,v 4 }, and quaternion components {q 0,q 1,q,q 3 }, is the following: Q matrix can also be written as: α = q 0 + jq 3 = v 4 + jv 3 β = q + jq 1 = v + jv 1 Q = q j(q 1 σ 1 + q σ + q 3 σ 3 ) where 1 is the identity matrix and the σ i are the so-called Pauli spin matrices. [ ] [ ] [ ] j 1 0 σ 1 = σ 1 0 = σ j 0 3 =. 0 1 B. Bona (DAUIN) Attitude Representation Semester 1, / 3
62 Basilio Bona - Dynamic Modelling
6 Basilio Bona - Dynamic Modelling Only 6 multiplications are required compared to the 7 that are involved in the product between two 3 3 rotation matrices...6 Quaternions Quaternions were introduced by
More informationLecture Note 3: Rotational Motion
ECE5463: Introduction to Robotics Lecture Note 3: Rotational Motion Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 3 (ECE5463
More informationAnimating orientation. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Animating orientation CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Orientation in the plane θ (cos θ, sin θ) ) R θ ( x y = sin θ ( cos θ sin θ )( x y ) cos θ Refresher: Homogenous
More informationCS612 - Algorithms in Bioinformatics
Fall 2017 Structural Manipulation November 22, 2017 Rapid Structural Analysis Methods Emergence of large structural databases which do not allow manual (visual) analysis and require efficient 3-D search
More information3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11
3D Transformations CS 4620 Lecture 11 1 Announcements A2 due tomorrow Demos on Monday Please sign up for a slot Post on piazza 2 Translation 3 Scaling 4 Rotation about z axis 5 Rotation about x axis 6
More informationAnalysis of Euler Angles in a Simple Two-Axis Gimbals Set
Vol:5, No:9, 2 Analysis of Euler Angles in a Simple Two-Axis Gimbals Set Ma Myint Myint Aye International Science Index, Mechanical and Mechatronics Engineering Vol:5, No:9, 2 waset.org/publication/358
More information3D Transformations. CS 4620 Lecture 10. Cornell CS4620 Fall 2014 Lecture Steve Marschner (with previous instructors James/Bala)
3D Transformations CS 4620 Lecture 10 1 Translation 2 Scaling 3 Rotation about z axis 4 Rotation about x axis 5 Rotation about y axis 6 Properties of Matrices Translations: linear part is the identity
More informationME 597: AUTONOMOUS MOBILE ROBOTICS SECTION 2 COORDINATE TRANSFORMS. Prof. Steven Waslander
ME 597: AUTONOMOUS MOILE ROOTICS SECTION 2 COORDINATE TRANSFORMS Prof. Steven Waslander OUTLINE Coordinate Frames and Transforms Rotation Matrices Euler Angles Quaternions Homogeneous Transforms 2 COORDINATE
More informationCS354 Computer Graphics Rotations and Quaternions
Slide Credit: Don Fussell CS354 Computer Graphics Rotations and Quaternions Qixing Huang April 4th 2018 Orientation Position and Orientation The position of an object can be represented as a translation
More informationTransformations: 2D Transforms
1. Translation Transformations: 2D Transforms Relocation of point WRT frame Given P = (x, y), translation T (dx, dy) Then P (x, y ) = T (dx, dy) P, where x = x + dx, y = y + dy Using matrix representation
More informationQuaternions and Euler Angles
Quaternions and Euler Angles Revision #1 This document describes how the VR Audio Kit handles the orientation of the 3D Sound One headset using quaternions and Euler angles, and how to convert between
More informationOrientation & Quaternions
Orientation & Quaternions Orientation Position and Orientation The position of an object can be represented as a translation of the object from the origin The orientation of an object can be represented
More informationEE Kinematics & Inverse Kinematics
Electric Electronic Engineering Bogazici University October 15, 2017 Problem Statement Kinematics: Given c C, find a map f : C W s.t. w = f(c) where w W : Given w W, find a map f 1 : W C s.t. c = f 1
More informationRotations in 3D Graphics and the Gimbal Lock
Rotations in 3D Graphics and the Gimbal Lock Valentin Koch Autodesk Inc. January 27, 2016 Valentin Koch (ADSK) IEEE Okanagan January 27, 2016 1 / 37 Presentation Road Map 1 Introduction 2 Rotation Matrices
More informationTo do this the end effector of the robot must be correctly positioned relative to the work piece.
Spatial Descriptions and Transformations typical robotic task is to grasp a work piece supplied by a conveyer belt or similar mechanism in an automated manufacturing environment, transfer it to a new position
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationComparison of practically applicable mathematical descriptions of orientation and rotation in the three-dimensional Euclidean space
Comparison of practically applicable mathematical descriptions of orientation and rotation in the three-dimensional Euclidean space Prof. Dr.-Ing. R. Müller, Dipl.-Wirt.-Ing. (FH) M. Vette M.Eng. and A.
More informationTransformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering
RBE 550 MOTION PLANNING BASED ON DR. DMITRY BERENSON S RBE 550 Transformation Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Announcement Project
More informationCS 445 / 645 Introduction to Computer Graphics. Lecture 21 Representing Rotations
CS 445 / 645 Introduction to Computer Graphics Lecture 21 Representing Rotations Parameterizing Rotations Straightforward in 2D A scalar, θ, represents rotation in plane More complicated in 3D Three scalars
More informationLinear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z
Basic Linear Algebra Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ 1 5 ] 7 9 3 11 Often matrices are used to describe in a simpler way a series of linear equations.
More informationCMSC 425: Lecture 6 Affine Transformations and Rotations
CMSC 45: Lecture 6 Affine Transformations and Rotations Affine Transformations: So far we have been stepping through the basic elements of geometric programming. We have discussed points, vectors, and
More informationCentre for Autonomous Systems
Robot Henrik I Centre for Autonomous Systems Kungl Tekniska Högskolan hic@kth.se 27th April 2005 Outline 1 duction 2 Kinematic and Constraints 3 Mobile Robot 4 Mobile Robot 5 Beyond Basic 6 Kinematic 7
More informationQuaternions & Rotation in 3D Space
Quaternions & Rotation in 3D Space 1 Overview Quaternions: definition Quaternion properties Quaternions and rotation matrices Quaternion-rotation matrices relationship Spherical linear interpolation Concluding
More informationPerformance Study of Quaternion and Matrix Based Orientation for Camera Calibration
Performance Study of Quaternion and Matrix Based Orientation for Camera Calibration Rigoberto Juarez-Salazar 1, Carlos Robledo-Sánchez 2, Fermín Guerrero-Sánchez 2, J. Jacobo Oliveros-Oliveros 2, C. Meneses-Fabian
More information3-D D Euclidean Space - Vectors
3-D D Euclidean Space - Vectors Rigid Body Motion and Image Formation A free vector is defined by a pair of points : Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Coordinates of the vector : 3D Rotation
More informationMETR Robotics Tutorial 2 Week 3: Homogeneous Coordinates SOLUTIONS & COMMENTARY
METR4202 -- Robotics Tutorial 2 Week 3: Homogeneous Coordinates SOLUTIONS & COMMENTARY Questions 1. Calculate the homogeneous transformation matrix A BT given the [20 points] translations ( A P B ) and
More informationExercise 1: Kinematics of the ABB IRB 120
Exercise 1: Kinematics of the ABB IRB 120 Marco Hutter, Michael Blösch, Dario Bellicoso, Samuel Bachmann October 2, 2015 Abstract In this exercise you learn how to calculate the forward and inverse kinematics
More informationIntroduction to quaternions. Mathematics. Operations
Introduction to quaternions Topics: Definition Mathematics Operations Euler Angles (optional) intro to quaternions 1 noel.h.hughes@gmail.com Euler's Theorem y y Angle! rotation follows right hand rule
More informationReview of Trigonometry
Worksheet 8 Properties of Trigonometric Functions Section Review of Trigonometry This section reviews some of the material covered in Worksheets 8, and The reader should be familiar with the trig ratios,
More informationQuaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods
uaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods ê = normalized Euler ation axis i Noel H. Hughes Nomenclature = indices of first, second and third Euler
More informationLecture 3.5: Sumary of Inverse Kinematics Solutions
MCE/EEC 647/747: Robot Dynamics and Control Lecture 3.5: Sumary of Inverse Kinematics Solutions Reading: SHV Sect.2.5.1, 3.3 Mechanical Engineering Hanz Richter, PhD MCE647 p.1/13 Inverse Orientation:
More informationOptimization-Based Calibration of a Triaxial Accelerometer-Magnetometer
2005 American Control Conference June 8-10, 2005. Portland, OR, USA ThA07.1 Optimization-Based Calibration of a Triaxial Accelerometer-Magnetometer Erin L. Renk, Walter Collins, Matthew Rizzo, Fuju Lee,
More informationInertial Measurement Units II!
! Inertial Measurement Units II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 10! stanford.edu/class/ee267/!! wikipedia! Polynesian Migration! Lecture Overview! short review of
More information+ i a y )( cosφ + isinφ) ( ) + i( a x. cosφ a y. = a x
Rotation Matrices and Rotated Coordinate Systems Robert Bernecky April, 2018 Rotated Coordinate Systems is a confusing topic, and there is no one standard or approach 1. The following provides a simplified
More informationKinematic Model of Robot Manipulators
Kinematic Model of Robot Manipulators Claudio Melchiorri Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI) Università di Bologna email: claudio.melchiorri@unibo.it C. Melchiorri
More informationJorg s Graphics Lecture Notes Coordinate Spaces 1
Jorg s Graphics Lecture Notes Coordinate Spaces Coordinate Spaces Computer Graphics: Objects are rendered in the Euclidean Plane. However, the computational space is better viewed as one of Affine Space
More informationEarly Fundamentals of Coordinate Changes and Rotation Matrices for 3D Computer Vision
Early Fundamentals of Coordinate Changes and Rotation Matrices for 3D Computer Vision Ricardo Fabbri Benjamin B. Kimia Brown University, Division of Engineering, Providence RI 02912, USA Based the first
More information3D Modelling: Animation Fundamentals & Unit Quaternions
3D Modelling: Animation Fundamentals & Unit Quaternions CITS3003 Graphics & Animation Thanks to both Richard McKenna and Marco Gillies for permission to use their slides as a base. Static objects are boring
More informationECE569 Fall 2015 Solution to Problem Set 2
ECE569 Fall 2015 Solution to Problem Set 2 These problems are from the textbook by Spong et al. 1, which is the textbook for the ECE580 this Fall 2015 semester. As such, many of the problem statements
More informationRotation parameters for model building and stable parameter inversion in orthorhombic media Cintia Lapilli* and Paul J. Fowler, WesternGeco.
otation parameters for model building and stable parameter inversion in orthorhombic media Cintia Lapilli* and Paul J Fowler, WesternGeco Summary Symmetry groups commonly used to describe seismic anisotropy
More informationMETR 4202: Advanced Control & Robotics
Position & Orientation & State t home with Homogenous Transformations METR 4202: dvanced Control & Robotics Drs Surya Singh, Paul Pounds, and Hanna Kurniawati Lecture # 2 July 30, 2012 metr4202@itee.uq.edu.au
More informationE80. Experimental Engineering. Lecture 9 Inertial Measurement
Lecture 9 Inertial Measurement http://www.volker-doormann.org/physics.htm Feb. 19, 2013 Christopher M. Clark Where is the rocket? Outline Sensors People Accelerometers Gyroscopes Representations State
More informationTransformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationComputer Animation II
Computer Animation II Orientation interpolation Dynamics Some slides courtesy of Leonard McMillan and Jovan Popovic Lecture 13 6.837 Fall 2002 Interpolation Review from Thursday Splines Articulated bodies
More informationCOMP 558 lecture 19 Nov. 17, 2010
COMP 558 lecture 9 Nov. 7, 2 Camera calibration To estimate the geometry of 3D scenes, it helps to know the camera parameters, both external and internal. The problem of finding all these parameters is
More informationEECE 478. Learning Objectives. Learning Objectives. Linear Algebra and 3D Geometry. Linear algebra in 3D. Coordinate systems
EECE 478 Linear Algebra and 3D Geometry Learning Objectives Linear algebra in 3D Define scalars, points, vectors, lines, planes Manipulate to test geometric properties Coordinate systems Use homogeneous
More informationRotation and Orientation: Fundamentals. Perelyaev Sergei VARNA, 2011
Rotation and Orientation: Fundamentals Perelyaev Sergei VARNA, 0 What is Rotation? Not intuitive Formal definitions are also confusing Many different ways to describe Rotation (direction cosine) matri
More informationC O M P U T E R G R A P H I C S. Computer Graphics. Three-Dimensional Graphics I. Guoying Zhao 1 / 52
Computer Graphics Three-Dimensional Graphics I Guoying Zhao 1 / 52 Geometry Guoying Zhao 2 / 52 Objectives Introduce the elements of geometry Scalars Vectors Points Develop mathematical operations among
More informationRobot Inverse Kinematics Asanga Ratnaweera Department of Mechanical Engieering
PR 5 Robot Dynamics & Control /8/7 PR 5: Robot Dynamics & Control Robot Inverse Kinematics Asanga Ratnaweera Department of Mechanical Engieering The Inverse Kinematics The determination of all possible
More informationMTRX4700 Experimental Robotics
MTRX 4700 : Experimental Robotics Lecture 2 Stefan B. Williams Slide 1 Course Outline Week Date Content Labs Due Dates 1 5 Mar Introduction, history & philosophy of robotics 2 12 Mar Robot kinematics &
More informationRotations (and other transformations) Rotation as rotation matrix. Storage. Apply to vector matrix vector multiply (15 flops)
Cornell University CS 569: Interactive Computer Graphics Rotations (and other transformations) Lecture 4 2008 Steve Marschner 1 Rotation as rotation matrix 9 floats orthogonal and unit length columns and
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationCALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More information12.1 Quaternions and Rotations
Fall 2015 CSCI 420 Computer Graphics 12.1 Quaternions and Rotations Hao Li http://cs420.hao-li.com 1 Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera
More informationQuaternions and Rotations
CSCI 420 Computer Graphics Lecture 20 and Rotations Rotations Motion Capture [Angel Ch. 3.14] Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera parameters
More informationGY403 Structural Geology Laboratory. Example Orthographic Solutions to Apparent Dip, True Dip, 3-Point, 3 Intersecting Planes Problems
GY403 Structural Geology Laboratory Example Orthographic Solutions to Apparent Dip, True Dip, 3-Point, 3 and Intersecting Planes Problems Orthographic Example of Apparent Dip Problem Orthographic solutions
More informationQuaternions and Rotations
CSCI 480 Computer Graphics Lecture 20 and Rotations April 6, 2011 Jernej Barbic Rotations Motion Capture [Ch. 4.12] University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s11/ 1 Rotations
More informationAnimation and Quaternions
Animation and Quaternions Partially based on slides by Justin Solomon: http://graphics.stanford.edu/courses/cs148-1-summer/assets/lecture_slides/lecture14_animation_techniques.pdf 1 Luxo Jr. Pixar 1986
More informationMathematics for Computer Graphics. Trigonometry
Mathematics for Computer Graphics Trigonometry Trigonometry...????? The word trigonometry is derived from the ancient Greek language and means measurement of triangles. trigonon triangle + metron measure
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Kinematic chains Readings & prerequisites From the MSMS course one shall already be familiar with Reference systems and transformations Vectors
More informationFused Angles for Body Orientation Representation
Fused Angles for Body Orientation Representation Philipp Allgeuer and Sven Behnke Abstract The parameterisation of rotations in three dimensional Euclidean space is an area of applied mathematics that
More informationGeometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3
Geometric transformations in 3D and coordinate frames Computer Graphics CSE 167 Lecture 3 CSE 167: Computer Graphics 3D points as vectors Geometric transformations in 3D Coordinate frames CSE 167, Winter
More informationGY403 Structural Geology Laboratory. Example Orthographic Solutions to Apparent Dip, True Dip, 3-Point, and Intersecting Planes Problems
GY403 Structural Geology Laboratory Example Orthographic Solutions to Apparent Dip, True Dip, 3-Point, and Intersecting Planes Problems All structural geology geometry problems can be reduced to 1 of 3
More informationVisualizing Quaternions
Visualizing Quaternions Andrew J. Hanson Computer Science Department Indiana University Siggraph 1 Tutorial 1 GRAND PLAN I: Fundamentals of Quaternions II: Visualizing Quaternion Geometry III: Quaternion
More informationChapter 4: Kinematics of Rigid Bodies
Chapter 4: Kinematics of Rigid Bodies Advanced Dynamics Lecturer: Hossein Nejat Fall 2016 A rigid body is defined to be a collection of particles whose distance of separation is invariant. In this circumstance,
More informationVisualisation Pipeline : The Virtual Camera
Visualisation Pipeline : The Virtual Camera The Graphics Pipeline 3D Pipeline The Virtual Camera The Camera is defined by using a parallelepiped as a view volume with two of the walls used as the near
More informationTransformation Algebra
Transformation Algebra R. J. Renka Department of Computer Science & Engineering University of North Texas 0/07/205 Linear Transformations A point with Cartesian coordinates (x, y, z) is taken to be a column
More informationUnit 2: Trigonometry. This lesson is not covered in your workbook. It is a review of trigonometry topics from previous courses.
Unit 2: Trigonometry This lesson is not covered in your workbook. It is a review of trigonometry topics from previous courses. Pythagorean Theorem Recall that, for any right angled triangle, the square
More informationGernot Hoffmann. Euler Angles and Projections. Contents
Gernot Hoffmann Euler Angles and Projections Contents Coordinate Rotations 2 Camera Angles 2 Tilted Image Angles 3 Aircraft Angles 3 Gyro Angles 4 Single Axis 3D Rotation 4 Matrix Features 4 Aligning a
More information1 Transformations. Chapter 1. Transformations. Department of Computer Science and Engineering 1-1
Transformations 1-1 Transformations are used within the entire viewing pipeline: Projection from world to view coordinate system View modifications: Panning Zooming Rotation 1-2 Transformations can also
More informationME/CS 133(a): Final Exam (Fall Quarter 2017/2018)
ME/CS 133(a): Final Exam (Fall Quarter 2017/2018) Instructions 1. Limit your total time to 5 hours. You can take a break in the middle of the exam if you need to ask a question, or go to dinner, etc. That
More informationPlanar Robot Kinematics
V. Kumar lanar Robot Kinematics The mathematical modeling of spatial linkages is quite involved. t is useful to start with planar robots because the kinematics of planar mechanisms is generally much simpler
More informationSurfaces. Ron Goldman Department of Computer Science Rice University
Surfaces Ron Goldman Department of Computer Science Rice University Representations 1. Parametric Plane, Sphere, Tensor Product x = f (s,t) y = g(s,t) z = h(s,t) 2. Algebraic Plane, Sphere, Torus F(x,
More informationGeometric Transformations
Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication
More informationMotion Control (wheeled robots)
Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,
More informationKinematics of Closed Chains
Chapter 7 Kinematics of Closed Chains Any kinematic chain that contains one or more loops is called a closed chain. Several examples of closed chains were encountered in Chapter 2, from the planar four-bar
More informationIncremental Image Synthesis
Incremental Image Synthesis Balázs Csébfalvi Department of Control Engineering and Information Technology email: cseb@iit.bme.hu Web: http://www.iit.bme.hu/~cseb Incremental image synthesis Shading and
More informationAccurate Computation of Quaternions from Rotation Matrices
Accurate Computation of Quaternions from Rotation Matrices Soheil Sarabandi and Federico Thomas Institut de Robòtica i Informàtica Industrial (CSIC-UPC) Llorens Artigas 4-6, 0808 Barcelona, Spain soheil.sarabandi@gmail.com,
More informationθ x Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing Position & Orientation & State 2 30-Jul
θ x 2018 School of Information Technology and Electrical Engineering at the University of Queensland Lecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing Position
More informationRotation with Quaternions
Rotation with Quaternions Contents 1 Introduction 1.1 Translation................... 1. Rotation..................... 3 Quaternions 5 3 Rotations Represented as Quaternions 6 3.1 Dynamics....................
More informationCS770/870 Spring 2017 Quaternions
CS770/870 Spring 2017 Quaternions Primary resources used in preparing these notes: 1. van Osten, 3D Game Engine Programming: Understanding Quaternions, https://www.3dgep.com/understanding-quaternions 2.
More informationFundamentals of Computer Animation
Fundamentals of Computer Animation Orientation and Rotation University of Calgary GraphicsJungle Project CPSC 587 5 page Motivation Finding the most natural and compact way to present rotation and orientations
More informationHomework 5: Transformations in geometry
Math b: Linear Algebra Spring 08 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 08. a) Find the reflection matrix at the line
More informationCalibrating a Triaxial Accelerometer- Magnetometer. By Erin L. Renk, Walter Collins, Matthew Rizzo, Fuju Lee, and Dennis S.
F E A T U R E Calibrating a Triaxial Accelerometer- Magnetometer Using robotic actuation for sensor reorientation during data collection In this article, we use a robotic arm to calibrate a triaxial accelerometer
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationFundamental problems in mobile robotics
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Kinematics Fundamental problems in mobile robotics Locomotion: how the robot moves in the environment Perception: how
More informationEEE 187: Robotics Summary 2
1 EEE 187: Robotics Summary 2 09/05/2017 Robotic system components A robotic system has three major components: Actuators: the muscles of the robot Sensors: provide information about the environment and
More informationHow to Avoid Singularity For Euler Angle Set? Puneet Singla, Daniele Mortari, and John L. Junkins
AAS 04-190 How to Avoid Singularity For Euler Angle Set? Puneet Singla, Daniele Mortari, and John L. Junkins In this paper, an algorithm is proposed to avoid singularity associated with famous minimum
More information4.2 Description of surfaces by spherical harmonic functions
Chapter 4. Parametrization of closed curves and surfaces Im[z] Im[z] Translation Im[z] Im[z] Rotation Scale Starting point Re[z] Re[z] Re[z] Re[z] a b c d Figure 4.: Normalization steps of Fourier coefficients;
More informationChapter 2 - Basic Mathematics for 3D Computer Graphics
Chapter 2 - Basic Mathematics for 3D Computer Graphics Three-Dimensional Geometric Transformations Affine Transformations and Homogeneous Coordinates Combining Transformations Translation t + t Add a vector
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More informationLecture «Robot Dynamics»: Kinematics 2
Lecture «Robot Dynamics»: Kinematics 2 151-851- V lecture: CAB G11 Tuesday 1:15 12:, every week exercise: HG G1 Wednesday 8:15 1:, according to schedule (about every 2nd week) office hour: LEE H33 Friday
More informationPSE Game Physics. Session (3) Springs, Ropes, Linear Momentum and Rotations. Oliver Meister, Roland Wittmann
PSE Game Physics Session (3) Springs, Ropes, Linear Momentum and Rotations Oliver Meister, Roland Wittmann 08.05.2015 Session (3) Springs, Ropes, Linear Momentum and Rotations, 08.05.2015 1 Outline Springs
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München Points in 3D 3D point Augmented vector Homogeneous
More informationKinematical Animation.
Kinematical Animation 3D animation in CG Goal : capture visual attention Motion of characters Believable Expressive Realism? Controllability Limits of purely physical simulation : - little interactivity
More information3D Rotation for Flight Simulator - Google Earth Application R.P. McElrath, October, 2015
3D Rotation for Flight Simulator - Google Earth Application R.P. McElrath, October, 015 Camera rotation for the Flight Simulator - Google Earth (G.E.) swivel cam application can be computed using either
More informationSec 4.1 Trigonometric Identities Basic Identities. Name: Reciprocal Identities:
Sec 4. Trigonometric Identities Basic Identities Name: Reciprocal Identities: Quotient Identities: sin csc cos sec csc sin sec cos sin tan cos cos cot sin tan cot cot tan Using the Reciprocal and Quotient
More information