Quaternions & Rotation in 3D Space

Similar documents
Quaternions and Rotations

12.1 Quaternions and Rotations

Quaternions and Rotations

Quaternions and Rotations

Quaternions and Rotations

Inertial Measurement Units II!

3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11

Quaternion Rotations AUI Course Denbigh Starkey

CS354 Computer Graphics Rotations and Quaternions

CS612 - Algorithms in Bioinformatics

CS 445 / 645 Introduction to Computer Graphics. Lecture 21 Representing Rotations

ME 597: AUTONOMOUS MOBILE ROBOTICS SECTION 2 COORDINATE TRANSFORMS. Prof. Steven Waslander

Quaternions and Euler Angles

3D Kinematics. Consists of two parts

Introduction to quaternions. Mathematics. Operations

Visual Recognition: Image Formation

Quaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods

CS770/870 Spring 2017 Quaternions

3D Transformations. CS 4620 Lecture 10. Cornell CS4620 Fall 2014 Lecture Steve Marschner (with previous instructors James/Bala)

Transformations: 2D Transforms

CMSC 425: Lecture 6 Affine Transformations and Rotations

Orientation & Quaternions

Autonomous Navigation for Flying Robots

Lecture Note 3: Rotational Motion

Chapter 3 : Computer Animation

Quaternions and Exponentials

Rotations in 3D Graphics and the Gimbal Lock

Lecture «Robot Dynamics»: Kinematics 2

Geometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3

Animating orientation. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University

Performance Study of Quaternion and Matrix Based Orientation for Camera Calibration

Transformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering

Animation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation

Computer Animation II

Fundamentals of Computer Animation

PSE Game Physics. Session (3) Springs, Ropes, Linear Momentum and Rotations. Oliver Meister, Roland Wittmann

IMAGE-BASED RENDERING AND ANIMATION

INF3320 Computer Graphics and Discrete Geometry

Animation and Quaternions

Motivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)

Quaternion properties: addition. Introduction to quaternions. Quaternion properties: multiplication. Derivation of multiplication

3D Game Engine Programming. Understanding Quaternions. Helping you build your dream game engine. Posted on June 25, 2012 by Jeremiah van Oosten

Homogeneous Coordinates

Rotation parameters for model building and stable parameter inversion in orthorhombic media Cintia Lapilli* and Paul J. Fowler, WesternGeco.

Aalto CS-C3100 Computer Graphics, Fall 2016

Rotations (and other transformations) Rotation as rotation matrix. Storage. Apply to vector matrix vector multiply (15 flops)

CS184: Using Quaternions to Represent Rotation

Visualizing Quaternions

Rotation and Orientation: Fundamentals. Perelyaev Sergei VARNA, 2011

Anatomical Descriptions That Compute Functional Attributes

An idea which can be used once is a trick. If it can be used more than once it becomes a method

Part II: OUTLINE. Visualizing Quaternions. Part II: Visualizing Quaternion Geometry. The Spherical Projection Trick: Visualizing unit vectors.

1 Transformations. Chapter 1. Transformations. Department of Computer Science and Engineering 1-1

Animation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala

10/11/07 1. Motion Control (wheeled robots) Representing Robot Position ( ) ( ) [ ] T

Jorg s Graphics Lecture Notes Coordinate Spaces 1

CS 475 / CS 675 Computer Graphics. Lecture 16 : Interpolation for Animation

3D Transformations World Window to Viewport Transformation Week 2, Lecture 4

Selection and Integration of Sensors Alex Spitzer 11/23/14

3D Modelling: Animation Fundamentals & Unit Quaternions

Satellite Attitude Determination

Coordinate Transformations. Coordinate Transformation. Problem in animation. Coordinate Transformation. Rendering Pipeline $ = $! $ ! $!

a a= a a =a a 1 =1 Division turned out to be equivalent to multiplication: a b= a b =a 1 b

Animation. Animation

METR Robotics Tutorial 2 Week 3: Homogeneous Coordinates SOLUTIONS & COMMENTARY

Quaternions. Mike Bailey. A Useful Concept: Spherical Linear Interpolation. sin(1 t) sin t

Animations. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Kavita Bala

Today. Today. Introduction. Matrices. Matrices. Computergrafik. Transformations & matrices Introduction Matrices

MTRX4700 Experimental Robotics

Quaternions and Dual Coupled Orthogonal Rotations in Four-Space

A Detailed Look into Forward and Inverse Kinematics

1 Historical Notes. Kinematics 5: Quaternions

3D Rotations and Complex Representations. Computer Graphics CMU /15-662, Fall 2017

Transformations Week 9, Lecture 18

Coordinate Systems. Ioannis Rekleitis

Game Mathematics. (12 Week Lesson Plan)

ME 115(a): Final Exam (Winter Quarter 2009/2010)

Lecture 22 of 41. Animation 2 of 3: Rotations, Quaternions Dynamics & Kinematics

Lecture 22 of 41. Animation 2 of 3: Rotations, Quaternions Dynamics & Kinematics

Animation. The Alpha and Interpolator of Java 3D

Game Engineering CS S-08 Orientation & Quaternions

Lab 2A Finding Position and Interpolation with Quaternions

Analysis of Euler Angles in a Simple Two-Axis Gimbals Set

Kinematics and Orientations

CS 775: Advanced Computer Graphics. Lecture 3 : Kinematics

Geometric Transformations

Kinematics. Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position.

Incremental Image Synthesis

EE 267 Virtual Reality Course Notes: 3-DOF Orientation Tracking with IMUs

CS 130 Final. Fall 2015

QUATERNIONS AND ROTATIONS

Vector Algebra Transformations. Lecture 4

Geometric Algebra for Computer Graphics

CS283: Robotics Fall 2016: Sensors

Position and Orientation Control of Robot Manipulators Using Dual Quaternion Feedback

3D Transformations and Complex Representations. Computer Graphics CMU /15-662, Fall 2016

To do this the end effector of the robot must be correctly positioned relative to the work piece.

Motion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation

Straight Line motion with rigid sets

Motion Control (wheeled robots)

Transcription:

Quaternions & Rotation in 3D Space 1

Overview Quaternions: definition Quaternion properties Quaternions and rotation matrices Quaternion-rotation matrices relationship Spherical linear interpolation Concluding remarks 2

Quaternions i Real Part Imaginary Part 2 2 2 j k ijk 1 i i j k jk kj ki ik ij ji k j The real part for a Pure Quaternion is zero. 3

Quaternion Multiplication ; ; Using the rules in the previous slide, we can get the following definition for quaternion multiplication:. ; 4

Quaternion Multiplication ; ; 5 & simplify the quaternion multiplication to matrix multiplication ortho-normal matrices.

Quaternion Multiplication Unit quaternions: 1 For unit quaternions: 6

Quaternion Properties Quaternion conjugate: ; ;. ; For unit quaternions: ; 7

Quaternion Properties Quaternion conjugate:..... 8

Quaternions & Rotation Matrices Given the following quaternions: q is a unit quaternion. is a pure quaternion (real part is zero) ; 0; 0;.; ; 9

Quaternions & Rotation Matrices ; ;.; ; 1 The product produces the same vector. 10

Quaternions & Rotation Matrices 0; is perpendicular to. ; 0;.; ; 0; 0; 11

Quaternions & Rotation Matrices 0; ;..; 0; 0; 2 12

Quaternions & Rotation Matrices 0; 2 ; 2 From 1 & 2, one can conclude that: ; http://www.euclideanspace.com 13

Quaternions & Rotation Matrices 2 Plane to the axis & are pure quaternions & are the imaginary components of &. 14

Quaternions & Rotation Matrices ; ; 2 Plane to the axis & are pure quaternions & are the imaginary components of &. 15

Quaternions & Rotation Matrices Any 3D rotation matrix can be represented by a rotation ( ) around a unit vector ( ). This rotation can be defined by the following unit quaternion: cos 2 sin 2 sin 2 sin 2 http://www.euclideanspace.com 16

Quaternions & Rotation Matrices Rotation maintains the magnitude of a vector:... 17

Quaternions & Rotation Matrices Rotation maintains the angular deviation between two vectors:... 18

Quaternions & Rotation Matrices Rotation maintains the magnitude of a triple product: Since: Quaternion rotation maintains vector magnitude Quaternion rotation maintains angular deviation between two vectors Then:,,. Quaternion rotation maintains the magnitude of the triple product.,,,, 19

Quaternions & Rotation Matrices Quaternion/rotation matrix relationship: 20

Quaternions & Rotation Matrices Quaternion/rotation matrix relationship: 1 0 0 0 0 0 0 21

Quaternions & Rotation Matrices Quaternion to Rotation Transformation 2 2 2 2 2 2 2 2 2 2 2 2 & define the same rotation matrix 22

Quaternions & Rotation Matrices Rotation to Quaternion Transformation (Option # 1) 3 4 1 / 4 / 4 / 4 / Assumption: 10 23

Quaternions & Rotation Matrices Rotation to Quaternion Transformation (Option # 2) 3 4 1 / 4 / 4 / 4 / Assumption: 10 24

3 4 1 1/4 Quaternions & Rotation Matrices Rotation to Quaternion Transformation (Option # 3) / 4 / 4 / 4 / Assumption: 10 25

Quaternions & Rotation Matrices Rotation to Quaternion Transformation (Option # 4) 3 4 4 1 4 1 / 4 / 4 / 4 / Assumption: 10 26

Quaternions & Rotation Matrices Rotation to Quaternion Transformation Among the options, choose the one that ensures the highest numerical stability. Option # 1: is the largest among ( ). Option # 2: is the largest among ( ). Option # 3: is the largest among ( ). Option # 4: is the largest among ( ). 27

Quaternions & Rotation Matrices The product of two quaternions: ; ; 28.; ; cos ; This product is equivalent to rotation angle ( ) around the axis.

. Spherical Linear Interpolation 1 1 29

Spherical Linear Interpolation Spherical Linear Interpolation is useful for: Interpolation of derived rotation matrices from integrated GNSS/INS attitude This is the case when deriving the rotation matrices at much higher rate than that derived from GNSS/INS unit (LiDAR & Line Camera systems) Modeling variation of the rotation matrices as time dependent values for Line Camera Systems 30

Quaternions & Rotation Matrices Quaternions characteristics compared to rotation matrices: It avoids the gimbal lock problem. Happens whenever the secondary rotation is 90. Two rotations take place around the same axis in space. Quaternion multiplication requires fewer operations compared to multiplication of two rotation matrices. Quaternion-based rotation requires more operations when compared to traditional rotation of vectors. Quaternions has one constraint while rotation matrices has 6 orthogonality constraints Interpolation of quaternion rotations is much more straight forward than 3D rotation matrices. 31

Gimbal Lock http://en.wikipedia.org/wiki/gimbal_lock A set of three gimbals mounted together to allow three degrees of freedom: roll, pitch and yaw. When two gimbals rotate around the same axis, the system loses one degree of freedom. 32

Gimbal Lock Z Y X 90 33

Gimbal Lock Y X Z 90 34

Gimbal Lock Y X Z 90 &. 35

Gimbal Lock Z Y X X Z Y 90, 90, 90 36

Gimbal Lock Z Y X 180 37

Gimbal Lock X Y Z 90 38

Gimbal Lock X Z Y 0 39

Gimbal Lock Z Y X X Z Y 90, 90, 90 & 180, 90, 0!!! Singularity in the derivation of the rotation angles 40