Position and orientation of rigid bodies
|
|
- Brianna Spencer
- 6 years ago
- Views:
Transcription
1 Robotics 1 Position and orientation of rigid bodies Prof. Alessandro De Luca Robotics 1 1
2 Position and orientation right-handed orthogonal Reference Frames RF A A z A p AB B RF B z B x B y A rigid body y B position: A p AB (vector I R 3 ), expressed in RF A (use of coordinates other than Cartesian is possible, e.g., cylindrical or spherical) orientation: orthonormal 3 3 matrix (R T = R -1 A R B B R A = I), with det = +1 x A A R B = [ A x B A y B A z B ] x A y A z A (x B y B z B ) are unit vectors (with unitary norm) of frame RF A (RF B ) components in A R B are the direction cosines of the axes of RF B with respect to (w.r.t.) RF A Robotics 1 2
3 A R B = orthonormal, with det = +1 orientation of RF i w.r.t. RF k Rotation matrix x A T x B x A T y B x A T z B y A T x B y A T y B y A T z B z A T x B z A T y B z A T z B chain rule property k R i i R j = k R j orientation of RF j w.r.t. RF i direction cosine of z B w.r.t. x A algebraic structure of a group SO(3) (neutral element = I; inverse element = R T ) orientation of RF j w.r.t. RF k NOTE: in general, the product of rotation matrices does not commute! Robotics 1 3
4 Change of coordinates z p x z 1 P p = p y p z = 1 p x x p y y p z z 1 y 1 = x 1 y 1 z 1 1 p x 1 p y RF 1 1 p z RF y = R 1 1 p x x 1 the rotation matrix R 1 (i.e., the orientation of RF 1 w.r.t. RF ) represents also the change of coordinates of a vector from RF 1 to RF Robotics 1 4
5 Orientation of frames in a plane (elementary rotation around z-axis) v y C O θ P θ u x B OP RF C RF x y z = x = OB xb = u cos θ - v sin θ y = OC + Cy = u sin θ + v cos θ z = w or x C y C z C cos θ sin θ sin θ cos θ 1 u v w = R z (θ) C OP u v w similarly: R x (θ) = 1 cos θ sin θ sin θ cos θ R z (-θ) = R zt (θ) R y (θ) = cos θ sin θ 1 sin θ cos θ Robotics 1 5
6 Ex: Rotation of a vector around z y y θ v v x = v cos α y = v sin α x = v cos (α + θ) = v (cos α cos θ - sin α sin θ) x = x cos θ - y sin θ O α x x y = v sin (α + θ) = v (sin α cos θ + cos α sin θ) x = x sin θ + y cos θ or z = z x y z = cos θ sin θ sin θ cos θ 1 x y z = R z (θ) x y z as before! Robotics 1 6
7 Equivalent interpretations of a rotation matrix the same rotation matrix, e.g., R z (θ), may represent: v RF C P RF C θ v θ θ RF RF the orientation of a rigid body with respect to a reference frame RF ex: [ x c y c z c ] = R z (θ) the change of coordinates from RF C to RF ex: P = R z (θ) C P the vector rotation operator ex: v = R z (θ) v the rotation matrix R C is an operator superposing frame RF to frame RF C Robotics 1 7
8 Composition of rotations 1 R 2 brings RF on RF 1 2 brings RF 1 on RF 2 R 3 brings RF 2 on RF 3 R 1 p 23 = 3 p p 1 = p 12 = RF 1 RF a comment on computational complexity RF 2 RF 3 p = ( R 1 1 R 2 2 R 3 ) 3 p = R 3 3 p 63 products 42 summations p = R 1 ( 1 R 2 ( 2 R 33 p)) 27 products 18 summations 2 p Robotics 1 1 p 8
9 Axis/angle representation z 1 RF 1 r z z P v θ v r y 1 DATA unit vector r ( r = 1) θ (positive if counterclockwise, as seen from an observer oriented like r with the head placed on the arrow) DIRECT PROBLEM x r x x 1 RF r y y RF 1 is the result of rotating RF by an angle θ around the unit vector r find R(θ,r) = [ x 1 y 1 z 1 ] such that P= R(θ,r) 1 P v = R(θ,r) v Robotics 1 9
10 Axis/angle: Direct problem z 1 3 z 1 C C -1 = C T 2 R z (θ) r y 1 R(θ,r) = C R z (θ) C T sequence of three rotations C = n s r RF 1 RF y after the first rotation the z-axis coincides with r x x 1 sequence of 3 rotations that bring frame RF to superpose with frame RF 1 n and s are orthogonal unit vectors such that n s = r, or n y s z - s y n z = r x n z s x - s z n x = r y n x s y - s x n y = r z Robotics 1 1
11 Axis/angle: Direct problem solution R(θ,r) = C R z (θ) C T R(θ,r) = n s r cθ - sθ sθ cθ 1 n T s T r T hint: use - outer product of two vectors - dyadic form of a matrix - matrix product as product of dyads = r r T + (n n T + s s T ) cθ + (s n T - n s T ) sθ taking into account that C C T = n n T + s s T + r r T = I, and that depends only on r and θ!! -r z r y s n T - n s T = -r x = S(r) R(θ,r) = r r T + (I - r r T ) cθ + S(r) sθ skew-symmetric(r): r v = S(r)v = - S(v)r = R T (-θ,r) = R(-θ,-r) Robotics 1 11
12 developing computations R(θ,r) = Final expression of R(θ,r) r x2 (1- cosθ)+cosθ r x r y (1- cosθ)-r z sinθ r x r z (1- cos θ)+r y sinθ r x r y (1- cosθ)+r z sinθ r y2 (1- cosθ)+cosθ r y r z (1- cos θ)-r x sinθ r x r z (1- cosθ)-r y sinθ r y r z (1- cos θ)+r x sinθ r z2 (1- cosθ)+cosθ Robotics 1 12
13 Axis/angle: a simple example R(θ,r) = r r T + (I - r r T ) cθ + S(r) sθ r = = z 1 R(θ,r) = = cθ + 1 sθ 1 cθ -sθ sθ cθ = R (θ) z 1 Robotics 1 13
14 Axis/angle: proof of Rodriguez formula v = R(θ,r) v v = v cos θ + (r v) sin θ + (1 - cos θ)(r T v) r proof: R(θ,r) v = (r r T + (I - r r T ) cos θ + S(r) sin θ)v = r r T v (1 - cos θ) + v cos θ + (r v) sin θ q.e.d. Robotics 1 14
15 1. R(θ,r)r = r (r is the invariant axis in this rotation) 2. when r is one of the coordinate axes, R boils down to one of the known elementary rotation matrices 3. (θ,r) R is not an injective map: R(θ,r) = R(-θ,-r) 4. det R = +1 = Π λ i (eigenvalues) 5. tr(r) = tr(r r T ) + tr(i - r r T )cθ = cθ = Σ λ i 1. λ 1 = 1 Properties of R(θ,r) 4. & 5. λ 2 + λ 3 = 2 cθ λ 2-2 cθ λ + 1 = λ 2,3 = cθ ± c 2 θ 1 = cθ ± i sθ = e±i θ identities in brown hold for any matrix! all eigenvalues λ have unitary module ( R orthonormal) Robotics 1 15
16 Axis/angle: Inverse problem GIVEN a rotation matrix R, FIND a unit vector r and an angle θ such that R = r r T + (I - r r T ) cos θ + S(r) sin θ = R(θ,r) Note first that tr(r) = R 11 + R 22 + R 33 = cos θ ; so, one could solve θ = arcos R 11 + R 22 + R but: provides only values in [,π] (thus, never negative angles θ ) loss of numerical accuracy for θ Robotics 1 16
17 Axis/angle: Inverse problem solution from R 12 -R 21 R 13 -R 31 -r z r y (**) R - R T = R 23 -R 32 = 2 sin θ -r x it follows 1 r = 1 sin θ = ± (R 12 - R 21 ) 2 + (R 13 - R 31 ) 2 + (R 23 - R 32 ) 2 2 θ = ATAN2 {± (R 12 - R 21 ) 2 + (R 13 - R 31 ) 2 + (R 23 - R 32 ) 2, R 11 + R 22 + R 33-1} see next slide r x r = r y = r z 1 2 sin θ R 32 - R 23 R 13 - R 31 R 21 - R 12 can be used only if sin θ (test made in advance on the expression (*) of sin θ in terms of the R ij s) Robotics 1 17 (*)
18 ATAN2 function arctangent with output values in the four quadrants two input arguments takes values in [-π,+π ] undefined only for (,) uses the sign of both arguments to define the output quadrant based on arctan function with output values in [-π /2,+π /2] available in main languages (C++, Matlab, ) Robotics 1 18
19 Singular cases (use when sin θ = ) if θ = from (**), there is no given solution for r (rotation axis is undefined) if θ = ±π from (**), then set sin θ =, cos θ = -1 r x r y r = = r z R = 2r r T - I ± (R )/2 ± (R )/2 ± (R )/2 with r x r y = R 12 /2 r x r z = R 13 /2 r y r z = R 23 /2 exercise: determine the two solutions (r, θ) for R = resolving multiple signs ambiguities (always two solutions, of opposite sign) Robotics
20 Unit quaternion to eliminate undetermined and singular cases arising in the axis/angle representation, one can use the unit quaternion representation Q = {η, ε} = {cos(θ/2), sin(θ/2) r} a scalar 3-dim vector η 2 + ε 2 = 1 (thus, unit... ) (θ, r) and (-θ, -r) gives the same quaternion Q the absence of rotation is associated to Q = {1, } unit quaternions can be composed with special rules (in a similar way as in a product of rotation matrices) Q 1 *Q 2 = {η 1 η 2 - ε 1T ε 2, η 1 ε 2 + η 2 ε 1 + ε 1 ε 2 } Robotics 1 2
Position and orientation of rigid bodies
Robotics 1 Position and orientation of rigid bodies Prof. Alessandro De Luca Robotics 1 1 Position and orientation right-handed orthogonal Reference Frames RF A A p AB B RF B rigid body position: A p AB
More informationRidig Body Motion Homogeneous Transformations
Ridig Body Motion Homogeneous Transformations Claudio Melchiorri Dipartimento di Elettronica, Informatica e Sistemistica (DEIS) Università di Bologna email: claudio.melchiorri@unibo.it C. Melchiorri (DEIS)
More informationMinimal representations of orientation
Robotics 1 Minimal representations of orientation (Euler and roll-pitch-yaw angles) Homogeneous transformations Prof. lessandro De Luca Robotics 1 1 Minimal representations rotation matrices: 9 elements
More informationRotational motion of a rigid body spinning around a rotational axis ˆn;
Physics 106a, Caltech 15 November, 2018 Lecture 14: Rotations The motion of solid bodies So far, we have been studying the motion of point particles, which are essentially just translational. Bodies with
More informationVector and tensor calculus
1 Vector and tensor calculus 1.1 Examples Example 1.1 Consider three vectors a = 2 e 1 +5 e 2 b = 3 e1 +4 e 3 c = e 1 given with respect to an orthonormal Cartesian basis { e 1, e 2, e 3 }. a. Compute
More informationRigid Geometric Transformations
Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates
More informationThe Matrix Representation of a Three-Dimensional Rotation Revisited
Physics 116A Winter 2010 The Matrix Representation of a Three-Dimensional Rotation Revisited In a handout entitled The Matrix Representation of a Three-Dimensional Rotation, I provided a derivation of
More informationLecture «Robot Dynamics»: Kinematics 2
Lecture «Robot Dynamics»: Kinematics 2 151-0851-00 V lecture: CAB G11 Tuesday 10:15 12:00, every week exercise: HG E1.2 Wednesday 8:15 10:00, according to schedule (about every 2nd week) Marco Hutter,
More informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More informationGEOMETRY AND VECTORS
GEOMETRY AND VECTORS Distinguishing Between Points in Space One Approach Names: ( Fred, Steve, Alice...) Problem: distance & direction must be defined point-by-point More elegant take advantage of geometry
More informationRobotics I. February 6, 2014
Robotics I February 6, 214 Exercise 1 A pan-tilt 1 camera sensor, such as the commercial webcams in Fig. 1, is mounted on the fixed base of a robot manipulator and is used for pointing at a (point-wise)
More information1. Vectors.
1. Vectors 1.1 Vectors and Matrices Linear algebra is concerned with two basic kinds of quantities: vectors and matrices. 1.1 Vectors and Matrices Scalars and Vectors - Scalar: a numerical value denoted
More informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationGeneralization of the Euler Angles
The Journal of the Astronautical Sciences, Vol. 51, No. 2, AprilJune 2003, pp. 123123 Generalization of the Euler Angles Malcolm D. Shuster 1 and F. Landis Markley 2 Abstract It is shown that the Euler
More informationDifferential Kinematics
Differential Kinematics Relations between motion (velocity) in joint space and motion (linear/angular velocity) in task space (e.g., Cartesian space) Instantaneous velocity mappings can be obtained through
More informationLecture Note 1: Background
ECE5463: Introduction to Robotics Lecture Note 1: Background Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 1 (ECE5463 Sp18)
More informationInverse differential kinematics Statics and force transformations
Robotics 1 Inverse differential kinematics Statics and force transformations Prof Alessandro De Luca Robotics 1 1 Inversion of differential kinematics! find the joint velocity vector that realizes a desired
More informationMSMS Vectors and Matrices
MSMS Vectors and Matrices Basilio Bona DAUIN Politecnico di Torino Semester 1, 2015-2016 B. Bona (DAUIN) MSMS-Vectors and matrices Semester 1, 2015-2016 1 / 39 Introduction Most of the topics introduced
More informationChapter 1. Rigid Body Kinematics. 1.1 Introduction
Chapter 1 Rigid Body Kinematics 1.1 Introduction This chapter builds up the basic language and tools to describe the motion of a rigid body this is called rigid body kinematics. This material will be the
More informationLecture Notes - Modeling of Mechanical Systems
Thomas Bak Lecture Notes - Modeling of Mechanical Systems February 19, 2002 Aalborg University Department of Control Engineering Fredrik Bajers Vej 7C DK-9220 Aalborg Denmark 2 Table of Contents Table
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 2: Rigid Motions and Homogeneous Transformations
MCE/EEC 647/747: Robot Dynamics and Control Lecture 2: Rigid Motions and Homogeneous Transformations Reading: SHV Chapter 2 Mechanical Engineering Hanz Richter, PhD MCE503 p.1/22 Representing Points, Vectors
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More information(3.1) a 2nd-order vector differential equation, as the two 1st-order vector differential equations (3.3)
Chapter 3 Kinematics As noted in the Introduction, the study of dynamics can be decomposed into the study of kinematics and kinetics. For the translational motion of a particle of mass m, this decomposition
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional space
More informationRobotics & Automation. Lecture 03. Representation of SO(3) John T. Wen. September 3, 2008
Robotics & Automation Lecture 03 Representation of SO(3) John T. Wen September 3, 2008 Last Time Transformation of vectors: v a = R ab v b Transformation of linear transforms: L a = R ab L b R ba R SO(3)
More informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
More informationRigid Geometric Transformations
Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates
More informationHomogeneous Transformations
Purpose: Homogeneous Transformations The purpose of this chapter is to introduce you to the Homogeneous Transformation. This simple 4 x 4 transformation is used in the geometry engines of CAD systems and
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationRobotics 1 Inverse kinematics
Robotics 1 Inverse kinematics Prof. Alessandro De Luca Robotics 1 1 Inverse kinematics what are we looking for? direct kinematics is always unique; how about inverse kinematics for this 6R robot? Robotics
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More informationME751 Advanced Computational Multibody Dynamics. September 14, 2016
ME751 Advanced Computational Multibody Dynamics September 14, 2016 Quote of the Day My own business always bores me to death; I prefer other people's. -- Oscar Wilde 2 Looking Ahead, Friday Need to wrap
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationRotational Kinematics. Description of attitude kinematics using reference frames, rotation matrices, Euler parameters, Euler angles, and quaternions
Rotational Kinematics Description of attitude kinematics using reference frames, rotation matrices, Euler parameters, Euler angles, and quaternions Recall the fundamental dynamics equations ~ f = d dt
More informationMAT 1339-S14 Class 8
MAT 1339-S14 Class 8 July 28, 2014 Contents 7.2 Review Dot Product........................... 2 7.3 Applications of the Dot Product..................... 4 7.4 Vectors in Three-Space.........................
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More informationQuaternions. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Quaternions Semester 1, / 40
Quaternions Basilio Bona DAUIN Politecnico di Torino Semester 1, 2016-2017 B. Bona (DAUIN) Quaternions Semester 1, 2016-2017 1 / 40 Introduction Complex numbers with unit norm can be used as rotation operators
More information8 Velocity Kinematics
8 Velocity Kinematics Velocity analysis of a robot is divided into forward and inverse velocity kinematics. Having the time rate of joint variables and determination of the Cartesian velocity of end-effector
More informationSpring, 2012 CIS 515. Fundamentals of Linear Algebra and Optimization Jean Gallier
Spring 0 CIS 55 Fundamentals of Linear Algebra and Optimization Jean Gallier Homework 5 & 6 + Project 3 & 4 Note: Problems B and B6 are for extra credit April 7 0; Due May 7 0 Problem B (0 pts) Let A be
More information1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations
Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through
More informationVectors in Three Dimensions and Transformations
Vectors in Three Dimensions and Transformations University of Pennsylvania 1 Scalar and Vector Functions φ(q 1, q 2,...,q n ) is a scalar function of n variables φ(q 1, q 2,...,q n ) is independent of
More informationHomework 2. Solutions T =
Homework. s Let {e x, e y, e z } be an orthonormal basis in E. Consider the following ordered triples: a) {e x, e x + e y, 5e z }, b) {e y, e x, 5e z }, c) {e y, e x, e z }, d) {e y, e x, 5e z }, e) {
More informationRigid Body Motion. Greg Hager Simon Leonard
Rigid ody Motion Greg Hager Simon Leonard Overview Different spaces used in robotics and why we need to get from one space to the other Focus on Cartesian space Transformation between two Cartesian coordinate
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationChapter 8. Rigid transformations
Chapter 8. Rigid transformations We are about to start drawing figures in 3D. There are no built-in routines for this purpose in PostScript, and we shall have to start more or less from scratch in extending
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point
More informationThe choice of origin, axes, and length is completely arbitrary.
Polar Coordinates There are many ways to mark points in the plane or in 3-dim space for purposes of navigation. In the familiar rectangular coordinate system, a point is chosen as the origin and a perpendicular
More informationIntroduction to quaternions
. Introduction Introduction to uaternions Invented and developed by William Hamilton in 843, uaternions are essentially a generalization of complex numbers to four dimensions (one real dimension, three
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationOLLSCOIL NA heireann MA NUAD THE NATIONAL UNIVERSITY OF IRELAND MAYNOOTH MATHEMATICAL PHYSICS EE112. Engineering Mathematics II
OLLSCOIL N heirenn M NUD THE NTIONL UNIVERSITY OF IRELND MYNOOTH MTHEMTICL PHYSICS EE112 Engineering Mathematics II Prof. D. M. Heffernan and Mr. S. Pouryahya 1 5 Scalars and Vectors 5.1 The Scalar Quantities
More informationRobotics 1 Inverse kinematics
Robotics 1 Inverse kinematics Prof. Alessandro De Luca Robotics 1 1 Inverse kinematics what are we looking for? direct kinematics is always unique; how about inverse kinematics for this 6R robot? Robotics
More informationREVIEW - Vectors. Vectors. Vector Algebra. Multiplication by a scalar
J. Peraire Dynamics 16.07 Fall 2004 Version 1.1 REVIEW - Vectors By using vectors and defining appropriate operations between them, physical laws can often be written in a simple form. Since we will making
More informationPh.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationLinear Algebra - Part II
Linear Algebra - Part II Projection, Eigendecomposition, SVD (Adapted from Sargur Srihari s slides) Brief Review from Part 1 Symmetric Matrix: A = A T Orthogonal Matrix: A T A = AA T = I and A 1 = A T
More informationVectors. 1 Basic Definitions. Liming Pang
Vectors Liming Pang 1 Basic Definitions Definition 1. A vector in a line/plane/space is a quantity which has both magnitude and direction. The magnitude is a nonnegative real number and the direction is
More informationNOTES ON LINEAR ALGEBRA CLASS HANDOUT
NOTES ON LINEAR ALGEBRA CLASS HANDOUT ANTHONY S. MAIDA CONTENTS 1. Introduction 2 2. Basis Vectors 2 3. Linear Transformations 2 3.1. Example: Rotation Transformation 3 4. Matrix Multiplication and Function
More informationOmm Al-Qura University Dr. Abdulsalam Ai LECTURE OUTLINE CHAPTER 3. Vectors in Physics
LECTURE OUTLINE CHAPTER 3 Vectors in Physics 3-1 Scalars Versus Vectors Scalar a numerical value (number with units). May be positive or negative. Examples: temperature, speed, height, and mass. Vector
More informationMATH 255 Applied Honors Calculus III Winter Midterm 1 Review Solutions
MATH 55 Applied Honors Calculus III Winter 11 Midterm 1 Review Solutions 11.1: #19 Particle starts at point ( 1,, traces out a semicircle in the counterclockwise direction, ending at the point (1,. 11.1:
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationLecture 3: QR-Factorization
Lecture 3: QR-Factorization This lecture introduces the Gram Schmidt orthonormalization process and the associated QR-factorization of matrices It also outlines some applications of this factorization
More informationSection 8.2 Vector Angles
Section 8.2 Vector Angles INTRODUCTION Recall that a vector has these two properties: 1. It has a certain length, called magnitude 2. It has a direction, indicated by an arrow at one end. In this section
More informationChapter 8 Vectors and Scalars
Chapter 8 193 Vectors and Scalars Chapter 8 Vectors and Scalars 8.1 Introduction: In this chapter we shall use the ideas of the plane to develop a new mathematical concept, vector. If you have studied
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More informationMath Linear Algebra
Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner
More informationRobotics - Homogeneous coordinates and transformations. Simone Ceriani
Robotics - Homogeneous coordinates and transformations Simone Ceriani ceriani@elet.polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 5 March 0 /49 Outline Introduction D space
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationp 2 p 3 p y p z It will not be considered in the present context; the interested reader can find more details in [05].
1. Geometrical vectors A geometrical vector p represents a point P in space. The point P is an abstraction that often, but not always, requires a representation. Vector representations are given wrt a
More informationContravariant and Covariant as Transforms
Contravariant and Covariant as Transforms There is a lot more behind the concepts of contravariant and covariant tensors (of any rank) than the fact that their basis vectors are mutually orthogonal to
More informationwe must pay attention to the role of the coordinate system w.r.t. which we perform a tform
linear SO... we will want to represent the geometr of points in space we will often want to perform (rigid) transformations to these objects to position them translate rotate or move them in an animation
More informationVectors and Geometry
Vectors and Geometry Vectors In the context of geometry, a vector is a triplet of real numbers. In applications to a generalized parameters space, such as the space of random variables in a reliability
More informationLinear Algebra. Alvin Lin. August December 2017
Linear Algebra Alvin Lin August 207 - December 207 Linear Algebra The study of linear algebra is about two basic things. We study vector spaces and structure preserving maps between vector spaces. A vector
More informationMechanics Physics 151
Mechanics Phsics 151 Lecture 8 Rigid Bod Motion (Chapter 4) What We Did Last Time! Discussed scattering problem! Foundation for all experimental phsics! Defined and calculated cross sections! Differential
More informationDepartment of Physics, Korea University
Name: Department: Notice +2 ( 1) points per correct (incorrect) answer. No penalty for an unanswered question. Fill the blank ( ) with (8) if the statement is correct (incorrect).!!!: corrections to an
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationTexture, Microstructure & Anisotropy A.D. (Tony) Rollett
1 Carnegie Mellon MRSEC 27-750 Texture, Microstructure & Anisotropy A.D. (Tony) Rollett Last revised: 5 th Sep. 2011 2 Show how to convert from a description of a crystal orientation based on Miller indices
More informationMathematical Foundations: Intro
Mathematical Foundations: Intro Graphics relies on 3 basic objects: 1. Scalars 2. Vectors 3. Points Mathematically defined in terms of spaces: 1. Vector space 2. Affine space 3. Euclidean space Math required:
More informationQuaternions. R. J. Renka 11/09/2015. Department of Computer Science & Engineering University of North Texas. R. J.
Quaternions R. J. Renka Department of Computer Science & Engineering University of North Texas 11/09/2015 Definition A quaternion is an element of R 4 with three operations: addition, scalar multiplication,
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationRobotics I June 11, 2018
Exercise 1 Robotics I June 11 018 Consider the planar R robot in Fig. 1 having a L-shaped second link. A frame RF e is attached to the gripper mounted on the robot end effector. A B y e C x e Figure 1:
More informationRotation of Axes. By: OpenStaxCollege
Rotation of Axes By: OpenStaxCollege As we have seen, conic sections are formed when a plane intersects two right circular cones aligned tip to tip and extending infinitely far in opposite directions,
More informationMAC Module 5 Vectors in 2-Space and 3-Space II
MAC 2103 Module 5 Vectors in 2-Space and 3-Space II 1 Learning Objectives Upon completing this module, you should be able to: 1. Determine the cross product of a vector in R 3. 2. Determine a scalar triple
More informationME751 Advanced Computational Multibody Dynamics
ME751 Advanced Computational Multibody Dynamics Review: Elements of Linear Algebra & Calculus September 9, 2016 Dan Negrut University of Wisconsin-Madison Quote of the day If you can't convince them, confuse
More informationKinematics of a UR5. Rasmus Skovgaard Andersen Aalborg University
Kinematics of a UR5 May 3, 28 Rasmus Skovgaard Andersen Aalborg University Contents Introduction.................................... Notation.................................. 2 Forward Kinematics for
More informationChapter 2: Vector Geometry
Chapter 2: Vector Geometry Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 2: Vector Geometry Semester 1 2018 1 / 32 Goals of this chapter In this chapter, we will answer the following geometric
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationwe must pay attention to the role of the coordinate system w.r.t. which we perform a tform
linear SO... we will want to represent the geometr of points in space we will often want to perform (rigid) transformations to these objects to position them translate rotate or move them in an animation
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationQuantum Geometric Algebra
ANPA 22: Quantum Geometric Algebra Quantum Geometric Algebra ANPA Conference Cambridge, UK by Dr. Douglas J. Matzke matzke@ieee.org Aug 15-18, 22 8/15/22 DJM ANPA 22: Quantum Geometric Algebra Abstract
More information