CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
|
|
- Brittany Owen
- 6 years ago
- Views:
Transcription
1 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 for calculating the transformations of kinematics chains. Contents 1. Introduction 1 2. Special properties of rigid rotation matrices Rotation and orthogonal matrices Some implementations of 3D rotation matrices 2 3. The importance of the order of translation and rotation Translations are always commutative D rotations are typically not commutative Transformations including both rotations and translations are typically not commutative 5 4. Use homogeneous coordinates to combine translation and rotation matrices 6 5. Introduction to the model of kinematic chains What is a kinematic chain? How to set up coordinate system for kinematic chains and calculate the transformation of the end effector in forward kinematic analysis 9 6. Summary and future topics 10 References Introduction The simulations of robots mechanisms are very crucial in many areas. In particularly, I am interested in its applications in researches about virtual reality. The analysis for users interactions with the virtual world is very similar to that for robots to interact with the real world. This paper will discuss some basic concepts and calculations for the transformations of a popular model for robot simulations the kinematic chains. Date: April
2 2 YINGYING REN 2. Special properties of rigid rotation matrices 2.1. Rotation and orthogonal matrices. In general, a rigid rotation should satisfy three constraints: (1) The conservation of the length of edges. (2) The conservation of angles. (3) The conservation of orientation, i.e., no mirror images. Without loss of generality, we restrict the discussion to the rotation of the coordinate frames. The corresponding constraints will become (1) The magnitudes of bases should remains 1. (2) Every two bases should remain orthogonal to each other. (3) The orientation of bases should remains the same. The rotations matrices should not change the dimensions, so they must be square matrices. Suppose A M n n [R], denote the column of A as A 1, A 2,...A n. A (1) A 1 A 2... A n In order to satisfy the three constraints listed above, we have (2) (3) (4) A i 1 A i A j 0 det A 1 In particularly, equation 2.(3) uses the fact that two vectors are orthogonal to each other if and only if their dot product is zero; equation 2.(4) uses the fact that det(a) tells how L A : R n R n changes n dimensional volume of objects, and positive determinants preserve the original orientation while the negative determinants change the orientation. So we require the determinant to be 1. By the definition of matrix multiplications, the ij entry of A T A equals to the dot product of the A i and A j, i.e., { (A T A i A i, if i j, (5) A) ij A i A j, otherwise. { 1, if i j, by equation 2.(2), (6) 0, if i j, by equation 2.(3). So A T A I n, i.e., A an orthogonal matrix. In particular, the inverse of A equals to the transpose of A, i.e., A A T A T A I n, which makes some related calculations much easier Some implementations of 3D rotation matrices. We can first observe that the composition of a sequence of rotation matrices results in another rotation matrix. Without loss of generality, we only need to prove that the composition of any two rotation matrices is also a rotation matrix. Suppose we have rotation matrices A M n n, B M n n, then (AB)(AB) T (AB)(B T A T ) A(B B T )A T AI n A T AA T I n. Similarly, (AB) t (AB) (B T A T )(AB) B T (A T A)B B T I n B B T B I n. Also, det(ab) det(a)det(b) So AB is also an n n orthogonal matrix, i.e., a rotation matrix. The more general statement is the famous Euler s rotation theorem, which states that in three-dimensional space,
3 HOMOGENEOUS COORDINATES IN RIGID BODY TRANSFORMATIONS 3 any displacement of a rigid body such that a point on the rigid body remains fixed, is equivalent to a single rotation about some axis that runs through the fixed point. It also means that the composition of two rotations is also a rotation. [4] In our case, the rigid body is the whole R 3, and the fixed point is the origin. By the constrains mentioned in 2.1, we can find the matrices for 3D rotations around the axes as: (1) Counterclockwise rotation around x-axis: (7) 0 cosθ sinθ 0 sinθ cosθ (2) Counterclockwise rotation around y-axis cosθ 0 sinθ (8) 0 sinθ 0 cosθ (3) Counterclockwise rotation around z-axis cosθ sinθ 0 (9) sinθ cosθ 0 0 These matrices are derived from the fact that a 2D rotation matrix has the form of cosθ sinθ (10) sinθ cosθ Proof. Suppose (11) x1 x A 2 y 1 y 2 (12) (13) (14) (15) x y1 2 1, by equation 2.(2) x 1 x 2 + y 1 y 2 0, by equation 2.(3) Let x 1 cosθ, y 1 sinθ, then x 2 cos(θ ± π 2 ) sinθ, (16) y 2 sin(θ ± π 2 ) ±cosθ. (17) So x1 y2 x2 y1 ± cos 2 θ ± sin 2 θ ±1. (18) (19) But equation 2.(3) requires det(a) x 1 y 2 x 2 y 1 1, so x 2 sinθ, y 2 cosθ. The 2D part of rotation around y-axis has a slightly different form from the other two (it has the transpose form of a usual 2D rotation matrix), and it is caused by that a counterclockwise rotation around y-axis will go from positive z-axis to positive x-axis. Rotations around other axes passing the origin can be achieved by applying change of coordinates. Specifically, for a rotation in 3D around a normal vector v,
4 4 YINGYING REN suppose A is the matrix for rotation around x-axis stated above, β is the standard basis for R 3, and β is an orthonormal basis for R 3 that includes v. Properly choosing the other two vectors m, n in the basis can result in a matrix Q 1 [I 3 ] β β [m, n, v], and Q 1. Notice that Q is an orthogonal matrix, so [I 3 ] β β Q 1 Q T. Rotating θ around v then can be represented by the matrix cosθ sinθ 0 (20) M [I 3 ] β β sinθ cosθ 0 [I 3 ] β β 0 cosθ sinθ 0 m T (21) m n v sinθ cosθ 0 n T 0 v T Rotations around axes that do not pass the origin can be achieved by applying a translation matrix conjugately. Specifically, suppose v is some point on the preferred rotation axis, A is the aimed rotation matrix, w is the vector we want to rotate, then A(w v) + v (later we will see this can be achieved by multiplication of a single matrix using homogeneous coordinates 2 ) will give the result. 3. The importance of the order of translation and rotation 3.1. Translations are always commutative. This is a direct result of the rules of vector addition and subtraction D rotations are typically not commutative. Figure 1 shows an example of 3D rotations are not commutative. To show this example algebraically, suppose A , B (22) then AB , BA 0 (23) So the two rotations in this example are non-commutative. 1 I3 denotes the identity matrix in R 3, and [I 3 ] β β [[I 3 ] β β ] 1. 2 Section 4
5 HOMOGENEOUS COORDINATES IN RIGID BODY TRANSFORMATIONS 5 However, rotations performed by matrix multiplications 3 in a single 3D plane, i.e., reducing to 2D rotations, are always commutative, because from 3D to 2D, the possible axes of rotations reduce from 3 to 1, i.e., the degree of freedom 4 reduces from 3 to 1. Figure 1. 3D rotations are not commutative 3.3. Transformations including both rotations and translations are typically not commutative. Suppose we have a vector v R n, a translation vector t R n, and a rotation matrix R M n n [R]. If we apply rotation first, translation second, we will get the result (Rv + t), while if we apply translation first, rotation second, we will get the result (R(v + t)) (Rv + Rt). ( t R n )((Rv + t) (Rv + Rt) t Rt R I n ), i.e., unless R is the identity matrix, the results will be different. Figure 2 shows an example of transformations are not commutative. Figure 2. Combinations of translations and rotations are not commutative 3 This will perserve origin under the transformation. Otherwise, if we consider rotations around different axes, even rotations in 2D plane are non-commutative. 4 In physics, the degree of freedom (DOF) of a mechanical system is the number of independent parameters that define its configuration.
6 6 YINGYING REN 4. Use homogeneous coordinates to combine translation and rotation matrices When we use linear transformation formed by left-multiplications of matrices, the origin is always preserved, i.e., A M n n, L A 0 0. Since no point will be preserved under an non-identity translation, it is impossible to use the linear transformation to move objects. Most translations will require the addition of separate translation vectors, which usually makes the composition of two transformations complicated. The solution for this problem is to add a dimension to the existing transformation matrices. Specifically, in R 3, we use vector x P y (24) z 1 to represent the vector (25) x p y z in Cartesian coordinates system. Suppose we want to rotate v by rotation matrix R and then translate the result by translation vector t. Denote the entries in R as R ij, i, j {1, 2, 3, 4}, the entries in t as t i, i {1, 2, 3}. Using the method introduce in the previous section, the result should be Rv + t. If we construct matrix A M 4 4 [R] in the following way: R 11 R 12 R 13 t 1 R 21 R 22 R 23 t 2 (26) R 31 R 32 R 33 t then (27) (28) (29) (30) R t Av v R 11 R 12 R 13 t 1 x R 21 R 22 R 23 t 2 y R 31 R 32 R 33 t 3 z R 11 x + R 12 y + R 13 z + t 1 R 21 x + R 22 y + R 23 z + t 2 R 31 x + R 32 y + R 33 z + t 3 1 Rv + t 1 The vector P is known as[ the homogeneous ] representations of the vector p and the R v matrix A in the form of, where 0 denotes the (0, 0, 0) vector, is known as homogeneous transformation. Note that transformation given by matrix A is automatically first rotation and then translation. When we want to inverse the
7 HOMOGENEOUS COORDINATES IN RIGID BODY TRANSFORMATIONS 7 transformation, we need to first invert the translation, then invert the rotation, The fact that the inverse of a rotation matrix is just the transpose of it makes the process a lot of easier 5 : A 1 R T 0 I3 t (31) R T R T t (32) For the operation of rotation around an axis that doesn t pass the origin mentioned at the end of section 2, using the same notation, we can represent it as A v I3 v w (33) 1 A v w v (34) 1 A[w v] + v (35) 1 If we want to use homogeneous coordinates to transform a direction, instead of a position, which only change under rotations but not translations, we can change the [1]third coordinates to 0: [ I3 v w (36), 0] (37) [ w ] 0 A 0 w 0 [ Aw 0 In summary, the extra coordinate simplify the compositions of transformations and has values 0 and 1, which encodes direction vectors and position vectors, respectively. ] 5 Check the result: A A 1 R t [ R T R T ] t [ R R T R R T ] t + t I
8 8 YINGYING REN 5. Introduction to the model of kinematic chains 5.1. What is a kinematic chain? The kinematic chain is a popular mathematical model that roboticists use to represent the geometric aspect of robot manipulations. Kinematic chain is typically composed of links connected by joints. In this paper, it is assumed that all joints only have one degree of freedom 6 since joints with higher degrees of freedom can be always achieved by compositions of a sequence of joints with one degree of freedom. The problems concerning kinematic motions Figure 3. 3D joints with different degrees of freedom 7 generally fall into two categories: the forward kinematics and inverse kinematics. According to the book by Spong. et al.[2, p. 66], the problem of forward kinematics is to determine the cumulative effect of the entire set of joint variables, that is, to determine the position and orientation of the end effector given the values of these joint variables, while the objective of inverse kinematic analysis is, in contrast, to determine the values for these joint variables given the position and orientation of the end effector frame. The following section will introduce how to use the transformation matrices to model forward and inverse kinematic problems. Most of the mathematics symbols use the same conventions stated in Spong.et al[2, Chapter 3]. 6 For a revolute joint that only allows rotation about a single axis, the joint only has one degree of freedom. But for spherical joint that contains a ball and socket joint, it has three degrees of freedom. See Fig. 3 for details 7 Picture reference:
9 HOMOGENEOUS COORDINATES IN RIGID BODY TRANSFORMATIONS How to set up coordinate system for kinematic chains and calculate the transformation of the end effector in forward kinematic analysis. Suppose a kinematic chain has n joints (each joint is either a revolute joint or a prismatic joint with one degree of freedom, and assume there is a fixed joint on the top of the first link) and n + 1 links, by conventions, we use A i, i 1, 2,..., n, to represent the i th link, q j, j 1, 2,..., n, to represent the displacement of the joint connecting A i 1 and A i (q 0 denotes the fix joint on the first link), a i, i 0, 1,..., n, to represent the length of A i, and T j i to represent the transformation from link i to link j (T i denotes the transformation from link i to link i + 1). Assign a coordinate frame, β i, to q i with x i, y i, z i denote the standard basis of β i, such that the origin of that coordinate frame is the position of the i th joint, x i aligns with A i, and the positive direction is from q i to q i+1, z i aligns with the revolute axis of the joint, and y i has the same direction of z x (The cross product of z and x). For a revolute joint, q i equals to some angle θ i around z i, and for a prismatic joint, q i equals to some offset d i along x i 1. Suppose we have link A i+1, and let v be the Figure 4. A kinematic chain containing revolute joints and prismatic joints with their corresponding coordinate frames normal vector with the same direction as z i+1, m be the normal vector with the same direction as x i+1, and n be the normal vector with the same direction as y i+1. Let Q [I 3 ] βi β i+1 (m, n, v) 8. If q i+1 equals to θ i+1, i.e., link A i+1 rotates θ i+1 8 See section2.2, page 2
10 10 YINGYING REN around z i+1, (38) (39) (40) (41) ] [T i+1 R a [I3 a i ] βi R Ra + a, where R Q 1 cosθ i+1 sinθ i+1 0 sinθ i+1 cosθ i+1 0 Q, 0 a i a 0. 0 If q i+1 equals to d i+1, i.e., link A i+1 translates d i along x i, [T i+1 Q d (42) i ] βi, (43) d i where d 0. 0 Notice that Q is an orthogonal matrix 9, by the conclusion we have before 10, R is also an orthogonal matrix. So Ti+1 i i+1, the inverse of Ti, would be easily obtained by the formular in Section 4, page 7: If q i+1 is a revolute variable, Ti+1 i R T R T ( Ra + a) (44), If q i+1 is a prismatic variable, Ti+1 i Q T Q T d (45). Generally, (46) T i T i+1...t j 1, if i < j, T j i I, if i j, (Tj i) 1, if i > j Particularly, T0 n is the desired transformation for the end effector in forward kinematics analysis. 6. Summary and future topics This paper provides basic mathematical techniques for forward kinematic analysis. Both homogeneous coordinates and kinematic chains have many applications in areas such as computer graphics and robotics. In the future, I may explore the applications of homogeneous coordinates in inverse kinematic analysis and dynamic motions analysis. 9 m, n, v are normal vectors and orthogonal to each other 10 See section 2.2 page 2: Composition of orthogonal matrices is still an orthogonal matrix
11 HOMOGENEOUS COORDINATES IN RIGID BODY TRANSFORMATIONS 11 References [1] Shirley, P., Marschner, Stephen Robert,Ashikhmin, Michael. (2009) Fundamentals of Computer Graphics, Mass. A K Peters. book/illustration-and-graphics/ [2] Spong, Mark W., Hutchinson, Seth.Vidyasagar, M. (2006) Robot Modeling and Control Hoboken, NJ : John Wiley Sons. [3] LaValle, Steven Michael. (2006) Planning Algorithms, Cambridge University Press. [4] Euler s rotation theorem. Retrieved from s rotation theorem
EEE 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 informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
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 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 informationRobotics kinematics and Dynamics
Robotics kinematics and Dynamics C. Sivakumar Assistant Professor Department of Mechanical Engineering BSA Crescent Institute of Science and Technology 1 Robot kinematics KINEMATICS the analytical study
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 informationInverse Kinematics of 6 DOF Serial Manipulator. Robotics. Inverse Kinematics of 6 DOF Serial Manipulator
Inverse Kinematics of 6 DOF Serial Manipulator Robotics Inverse Kinematics of 6 DOF Serial Manipulator Vladimír Smutný Center for Machine Perception Czech Institute for Informatics, Robotics, and Cybernetics
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 3: Forward and Inverse Kinematics
MCE/EEC 647/747: Robot Dynamics and Control Lecture 3: Forward and Inverse Kinematics Denavit-Hartenberg Convention Reading: SHV Chapter 3 Mechanical Engineering Hanz Richter, PhD MCE503 p.1/12 Aims of
More informationForward kinematics and Denavit Hartenburg convention
Forward kinematics and Denavit Hartenburg convention Prof. Enver Tatlicioglu Department of Electrical & Electronics Engineering Izmir Institute of Technology Chapter 5 Dr. Tatlicioglu (EEE@IYTE) EE463
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 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 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 informationSolution of inverse kinematic problem for serial robot using dual quaterninons and plucker coordinates
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2009 Solution of inverse kinematic problem for
More informationIndustrial Robots : Manipulators, Kinematics, Dynamics
Industrial Robots : Manipulators, Kinematics, Dynamics z z y x z y x z y y x x In Industrial terms Robot Manipulators The study of robot manipulators involves dealing with the positions and orientations
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 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 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 informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
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 informationAH Matrices.notebook November 28, 2016
Matrices Numbers are put into arrays to help with multiplication, division etc. A Matrix (matrices pl.) is a rectangular array of numbers arranged in rows and columns. Matrices If there are m rows and
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 informationJacobian: Velocities and Static Forces 1/4
Jacobian: Velocities and Static Forces /4 Models of Robot Manipulation - EE 54 - Department of Electrical Engineering - University of Washington Kinematics Relations - Joint & Cartesian Spaces A robot
More informationThis week. CENG 732 Computer Animation. Warping an Object. Warping an Object. 2D Grid Deformation. Warping an Object.
CENG 732 Computer Animation Spring 2006-2007 Week 4 Shape Deformation Animating Articulated Structures: Forward Kinematics/Inverse Kinematics This week Shape Deformation FFD: Free Form Deformation Hierarchical
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 informationToday. Today. Introduction. Matrices. Matrices. Computergrafik. Transformations & matrices Introduction Matrices
Computergrafik Matthias Zwicker Universität Bern Herbst 2008 Today Transformations & matrices Introduction Matrices Homogeneous Affine transformations Concatenating transformations Change of Common coordinate
More informationGEOMETRIC TRANSFORMATIONS AND VIEWING
GEOMETRIC TRANSFORMATIONS AND VIEWING 2D and 3D 1/44 2D TRANSFORMATIONS HOMOGENIZED Transformation Scaling Rotation Translation Matrix s x s y cosθ sinθ sinθ cosθ 1 dx 1 dy These 3 transformations are
More informationCT5510: Computer Graphics. Transformation BOCHANG MOON
CT5510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M.., How about translation? No way to express this using
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 informationJacobian: Velocities and Static Forces 1/4
Jacobian: Velocities and Static Forces /4 Advanced Robotic - MAE 6D - Department of Mechanical & Aerospace Engineering - UCLA Kinematics Relations - Joint & Cartesian Spaces A robot is often used to manipulate
More informationKinematic Synthesis. October 6, 2015 Mark Plecnik
Kinematic Synthesis October 6, 2015 Mark Plecnik Classifying Mechanisms Several dichotomies Serial and Parallel Few DOFS and Many DOFS Planar/Spherical and Spatial Rigid and Compliant Mechanism Trade-offs
More informationMEM380 Applied Autonomous Robots Winter Robot Kinematics
MEM38 Applied Autonomous obots Winter obot Kinematics Coordinate Transformations Motivation Ultimatel, we are interested in the motion of the robot with respect to a global or inertial navigation frame
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More informationInverse Kinematics Analysis for Manipulator Robot With Wrist Offset Based On the Closed-Form Algorithm
Inverse Kinematics Analysis for Manipulator Robot With Wrist Offset Based On the Closed-Form Algorithm Mohammed Z. Al-Faiz,MIEEE Computer Engineering Dept. Nahrain University Baghdad, Iraq Mohammed S.Saleh
More informationUNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences
Page 1 UNIVERSITY OF OSLO Faculty of Mathematics and Natural Sciences Exam in INF3480 Introduction to Robotics Day of exam: May 31 st 2010 Exam hours: 3 hours This examination paper consists of 5 page(s).
More informationUsing Algebraic Geometry to Study the Motions of a Robotic Arm
Using Algebraic Geometry to Study the Motions of a Robotic Arm Addison T. Grant January 28, 206 Abstract In this study we summarize selected sections of David Cox, John Little, and Donal O Shea s Ideals,
More informationTransforms. COMP 575/770 Spring 2013
Transforms COMP 575/770 Spring 2013 Transforming Geometry Given any set of points S Could be a 2D shape, a 3D object A transform is a function T that modifies all points in S: T S S T v v S Different transforms
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 informationMatlab Simulator of a 6 DOF Stanford Manipulator and its Validation Using Analytical Method and Roboanalyzer
Matlab Simulator of a 6 DOF Stanford Manipulator and its Validation Using Analytical Method and Roboanalyzer Maitreyi More 1, Rahul Abande 2, Ankita Dadas 3, Santosh Joshi 4 1, 2, 3 Department of Mechanical
More informationInverse Kinematics. Given a desired position (p) & orientation (R) of the end-effector
Inverse Kinematics Given a desired position (p) & orientation (R) of the end-effector q ( q, q, q ) 1 2 n Find the joint variables which can bring the robot the desired configuration z y x 1 The Inverse
More informationCoordinate Frames and Transforms
Coordinate Frames and Transforms 1 Specifiying Position and Orientation We need to describe in a compact way the position of the robot. In 2 dimensions (planar mobile robot), there are 3 degrees of freedom
More informationKinematics, Kinematics Chains CS 685
Kinematics, Kinematics Chains CS 685 Previously Representation of rigid body motion Two different interpretations - as transformations between different coord. frames - as operators acting on a rigid body
More information3. Manipulator Kinematics. Division of Electronic Engineering Prof. Jaebyung Park
3. Manipulator Kinematics Division of Electronic Engineering Prof. Jaebyung Park Introduction Kinematics Kinematics is the science of motion which treats motion without regard to the forces that cause
More informationRobot mechanics and kinematics
University of Pisa Master of Science in Computer Science Course of Robotics (ROB) A.Y. 2016/17 cecilia.laschi@santannapisa.it http://didawiki.cli.di.unipi.it/doku.php/magistraleinformatica/rob/start Robot
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 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 informationME5286 Robotics Spring 2014 Quiz 1 Solution. Total Points: 30
Page 1 of 7 ME5286 Robotics Spring 2014 Quiz 1 Solution Total Points: 30 (Note images from original quiz are not included to save paper/ space. Please see the original quiz for additional information and
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 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 informationLecture 2: Kinematics of medical robotics
ME 328: Medical Robotics Autumn 2016 Lecture 2: Kinematics of medical robotics Allison Okamura Stanford University kinematics The study of movement The branch of classical mechanics that describes the
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute We know how to describe the transformation of a single rigid object w.r.t. a single
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 informationJacobians. 6.1 Linearized Kinematics. Y: = k2( e6)
Jacobians 6.1 Linearized Kinematics In previous chapters we have seen how kinematics relates the joint angles to the position and orientation of the robot's endeffector. This means that, for a serial robot,
More informationKinematics. Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position.
Kinematics Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position. 1/31 Statics deals with the forces and moments which are aplied on the mechanism
More informationPPGEE Robot Dynamics I
PPGEE Electrical Engineering Graduate Program UFMG April 2014 1 Introduction to Robotics 2 3 4 5 What is a Robot? According to RIA Robot Institute of America A Robot is a reprogrammable multifunctional
More informationKINEMATIC ANALYSIS OF 3 D.O.F OF SERIAL ROBOT FOR INDUSTRIAL APPLICATIONS
KINEMATIC ANALYSIS OF 3 D.O.F OF SERIAL ROBOT FOR INDUSTRIAL APPLICATIONS Annamareddy Srikanth 1 M.Sravanth 2 V.Sreechand 3 K.Kishore Kumar 4 Iv/Iv B.Tech Students, Mechanical Department 123, Asst. Prof.
More informationRobotics I. March 27, 2018
Robotics I March 27, 28 Exercise Consider the 5-dof spatial robot in Fig., having the third and fifth joints of the prismatic type while the others are revolute. z O x Figure : A 5-dof robot, with a RRPRP
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 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 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 informationRobotics (Kinematics) Winter 1393 Bonab University
Robotics () Winter 1393 Bonab University : most basic study of how mechanical systems behave Introduction Need to understand the mechanical behavior for: Design Control Both: Manipulators, Mobile Robots
More informationx = 12 x = 12 1x = 16
2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?
More informationUNIT 2 2D TRANSFORMATIONS
UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need
More informationRobot mechanics and kinematics
University of Pisa Master of Science in Computer Science Course of Robotics (ROB) A.Y. 2017/18 cecilia.laschi@santannapisa.it http://didawiki.cli.di.unipi.it/doku.php/magistraleinformatica/rob/start Robot
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 informationCMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta
CMPUT 412 Motion Control Wheeled robots Csaba Szepesvári University of Alberta 1 Motion Control (wheeled robots) Requirements Kinematic/dynamic model of the robot Model of the interaction between the wheel
More informationRobotics. SAAST Robotics Robot Arms
SAAST Robotics 008 Robot Arms Vijay Kumar Professor of Mechanical Engineering and Applied Mechanics and Professor of Computer and Information Science University of Pennsylvania Topics Types of robot arms
More informationBasilio Bona ROBOTICA 03CFIOR 1
Kinematic chains 1 Readings & prerequisites Chapter 2 (prerequisites) Reference systems Vectors Matrices Rotations, translations, roto-translations Homogeneous representation of vectors and matrices Chapter
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 informationProf. Mark Yim University of Pennsylvania
Robotics: Fundamentals Prof. Mark Yim University of Pennsylvania Week 5: Degrees of Freedom Robo1x-1.5 1 The Goal Understanding the position and orientation of robot links. Computing end-effector positions
More information,- Dirk Edward VanTilburg
Reflection Groups in Three Dimensions An Honors Thesis (HONRS 499) by,- Dirk Edward VanTilburg Thesis Advisor Ralph J. Bremigan \?~~,(2,~ Ball State University Muncie, Indiana May 7, 1998 Expected date
More informationComputer Graphics with OpenGL ES (J. Han) Chapter IV Spaces and Transforms
Chapter IV Spaces and Transforms Scaling 2D scaling with the scaling factors, s x and s y, which are independent. Examples When a polygon is scaled, all of its vertices are processed by the same scaling
More informationAffine Transformation. Edith Law & Mike Terry
Affine Transformation Edith Law & Mike Terry Graphic Models vs. Images Computer Graphics: the creation, storage and manipulation of images and their models Model: a mathematical representation of an image
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 informationMonday, 12 November 12. Matrices
Matrices Matrices Matrices are convenient way of storing multiple quantities or functions They are stored in a table like structure where each element will contain a numeric value that can be the result
More informationChapter 2 Kinematics of Mechanisms
Chapter Kinematics of Mechanisms.1 Preamble Robot kinematics is the study of the motion (kinematics) of robotic mechanisms. In a kinematic analysis, the position, velocity, and acceleration of all the
More informationThe University of Missouri - Columbia Electrical & Computer Engineering Department EE4330 Robotic Control and Intelligence
The University of Missouri - Columbia Final Exam 1) Clear your desk top of all handwritten papers and personal notes. You may keep only your textbook, a cheat sheet, the test paper, a calculator and a
More informationECE569 Fall 2015 Partial Solution to Problem Set 3
ECE569 Fall 215 Partial Solution to Problem Set 3 These problems are from the textbook by Spong et al. 1, which is the textbook for the ECE569 this Fall 215 semester. As such, many of the problem statements
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 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 informationComputer Graphics. Chapter 5 Geometric Transformations. Somsak Walairacht, Computer Engineering, KMITL
Chapter 5 Geometric Transformations Somsak Walairacht, Computer Engineering, KMITL 1 Outline Basic Two-Dimensional Geometric Transformations Matrix Representations and Homogeneous Coordinates Inverse Transformations
More informationObject Representation Affine Transforms. Polygonal Representation. Polygonal Representation. Polygonal Representation of Objects
Object Representation Affine Transforms Polygonal Representation of Objects Although perceivable the simplest form of representation they can also be the most problematic. To represent an object polygonally,
More informationCS184: Using Quaternions to Represent Rotation
Page 1 of 5 CS 184 home page A note on these notes: These notes on quaternions were created as a resource for students taking CS184 at UC Berkeley. I am not doing any research related to quaternions and
More informationIntroductionToRobotics-Lecture02
IntroductionToRobotics-Lecture02 Instructor (Oussama Khatib):Okay. Let's get started. So as always, the lecture starts with a video segment, and today's video segment comes from 1991, and from the group
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
ROBOT ENGINEERING Dr. Stephen Bruder Course Information Robot Engineering Classroom UNM: Woodward Hall room 147 NMT: Cramer 123 Schedule Tue/Thur 8:00 9:15am Office Hours UNM: After class 10am Email bruder@aptec.com
More informationMatrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation
Chapter 7 Introduction to Matrices This chapter introduces the theory and application of matrices. It is divided into two main sections. Section 7.1 discusses some of the basic properties and operations
More informationME 115(a): Final Exam (Winter Quarter 2009/2010)
ME 115(a): Final Exam (Winter Quarter 2009/2010) Instructions 1. Limit your total time to 5 hours. That is, it is okay to take a break in the middle of the exam if you need to ask a question, or go to
More informationArticulated Characters
Articulated Characters Skeleton A skeleton is a framework of rigid body bones connected by articulated joints Used as an (invisible?) armature to position and orient geometry (usually surface triangles)
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More information10/11/07 1. Motion Control (wheeled robots) Representing Robot Position ( ) ( ) [ ] T
3 3 Motion Control (wheeled robots) Introduction: Mobile Robot Kinematics Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground
More informationGeometry of linear operators. Orthogonal opertors
Geometry of linear operators Orthogonal opertors Norm preserving operators Orthogonal dot product preserving -> angle preserving, orthogonality preserving Proof: (a)->(b). x+y 2 =(x+y).(x+y). x-y 2
More informationQuaternion Rotations AUI Course Denbigh Starkey
Major points of these notes: Quaternion Rotations AUI Course Denbigh Starkey. What I will and won t be doing. Definition of a quaternion and notation 3 3. Using quaternions to rotate any point around an
More informationRobot Geometry and Kinematics
CIS 68/MEAM 50 Robot Geometr and Kinematics CIS 68/MEAM 50 Outline Industrial (conventional) robot arms Basic definitions for understanding -D geometr, kinematics Eamples Classification b geometr Relationship
More informationStructure Based Classification and Kinematic Analysis of Six-Joint Industrial Robotic Manipulators
Structure Based Classification and Kinematic Analysis of Six-Joint Industrial Robotic Manipulators 5 Tuna Balkan, M. Kemal Özgören and M. A. Sahir Arıkan Open Access Database www.i-techonline.com 1. Introduction
More informationLecture 18 Kinematic Chains
CS 598: Topics in AI - Adv. Computational Foundations of Robotics Spring 2017, Rutgers University Lecture 18 Kinematic Chains Instructor: Jingjin Yu Outline What are kinematic chains? C-space for kinematic
More informationRigging / Skinning. based on Taku Komura, Jehee Lee and Charles B.Own's slides
Rigging / Skinning based on Taku Komura, Jehee Lee and Charles B.Own's slides Skeletal Animation Victoria 2 CSE 872 Dr. Charles B. Owen Advanced Computer Graphics Skinning http://www.youtube.com/watch?
More informationIntroduction to Robotics
Introduction to Robotics Ph.D. Antonio Marin-Hernandez Artificial Intelligence Department Universidad Veracruzana Sebastian Camacho # 5 Xalapa, Veracruz Robotics Action and Perception LAAS-CNRS 7, av du
More informationHello, welcome to the video lecture series on Digital Image Processing. So in today's lecture
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module 02 Lecture Number 10 Basic Transform (Refer
More informationFinite Math - J-term Homework. Section Inverse of a Square Matrix
Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse
More informationAnalytical and Applied Kinematics
Analytical and Applied Kinematics Vito Moreno moreno@engr.uconn.edu 860-614-2365 (cell) http://www.engr.uconn.edu/~moreno Office EB1, hours Thursdays 10:00 to 5:00 1 This course introduces a unified and
More information2D and 3D Transformations AUI Course Denbigh Starkey
2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates
More information