Inverse Kinematics (IK)
|
|
- Bertha Atkinson
- 5 years ago
- Views:
Transcription
1 Inverse Kinematics
2 Inverse Kinematics (IK) Given a kinematic chain (serial linkage), the position/orientation of one end relative to the other q 4 q (closed chain), find the values 5 of the joint parameters q 2 q 3 q 1 rigid groups of atoms T
3 Why is IK useful for proteins? Filling gaps in structure determination by X- ray crystallography
4 Structure Determination X-Ray Crystallography
5 Automated Model Building Software systems: RESOLVE, TEXTAL, ARP/wARP, MAID 1.0Å < d < 2.3Å ~ 90% completeness 2.3Å d < 3.0Å ~ 67% completeness (varies widely) 1 1.0Å 3.0Å JCSG: 43% of data sets 2.3Å Manually completing a model: Labor intensive, time consuming Existing tools are highly interactive Model completion is high-throughput bottleneck 1 Badger (2003) Acta Cryst. D59
6 The Completion Problem Input: Electron-density map Partial structure Two anchor residues Amino-acid sequence of missing fragment (typically 4 15 residues long) Anchor 1 (3 atoms) Protein fragment (fuzzy map) Main part of protein (folded) Anchor 2 (3 atoms) Output: Few candidate conformation(s) of fragment that - Respect the closure constraint (IK) - Maximize match with electron-density map
7 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best: 0.6Å aarmsd GLU-77 GLY-90
8 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best 0.6Å aarmsd GLU-77 GLY-90
9 Why is IK useful for proteins? Filling gaps in structure determination by X-ray crystallography Studying the motion space of loops (secondary structure elements connecting α helices and β strands), which often play a key role in: enzyme catalysis, ligand binding (induced fit), protein protein interactions
10 Loop motion in Amylosucrase 17-residue loop that plays important role in protein s activity
11 Loop 7 of 1G5A Conformations obtained by deformation sampling
12 1K96
13 Why is IK useful for proteins? Filling gaps in structure determination by X-ray crystallography Studying the motion space of loops (secondary structure elements connecting α helices and β strands), which often play a key role in: enzyme catalysis, ligand binding (induced fit), protein protein interactions Sampling conformations using homology modeling Chain tweaking for better prediction of folded state R. [Singh and B. Berger. ChainTweak: Sampling from the Neighbourhood of a Protein Conformation. Proc. Pacific Symposium on Biocomputing, 10:52-63, 2005.]
14 Generic Problem Definition Inputs: Protein structure with missing fragment(s) (typically 4 15 residues long, each) Amino-acid sequence of each missing fragment Outputs: Conformation of fragment or distribution of conformations that Respect the closure constraint (IK) Avoid atomic clashes Satisfy other constraints, e.g., maximize match with electron density map, minimize energy function, etc
15 Inputs: Closed kinematic chain with n degrees of freedom Relative positions/orientations X of end frames Target function T(Q) Ρ Outputs: Conformation(s) that Achieve closure OptimizeT IK Problem T
16 Relation to Robotics
17 Some Bibliographical References Robotics/Computer Science Exact IK solvers Manocha & Canny 94 Manocha et al. 95 Optimization IK solvers Wang & Chen 91 Redundant manipulators Khatib 87 Burdick 89 Motion planning for closed loops Han & Amato 00 Yakey et al. 01 Cortes et al. 02, 04 Biology/Crystallography Exact IK solvers Wedemeyer & Scheraga 99 Coutsias et al. 04 Optimization IK solvers Fine et al. 86 Canutescu & Dunbrack Jr. 03 Ab-initio loop closure Fiser et al. 00 Kolodny et al. 03 Database search loop closure Jones & Thirup 86 Van Vlijman & Karplus 97 Semi-automatic tools Jones & Kjeldgaard 97 Oldfield 01
18 Forward Kinematics θ 2 d 1 d 2 (x,y) θ 1 x = d 1 cos θ 1 + d 2 cos(θ 1 +θ 2 ) y = d 1 sin θ 1 + d 2 sin(θ 1 +θ 2 )
19 Inverse Kinematics θ 2 d 1 θ 1 d 2 (x,y) θ 2 = cos -1 x 2 + y 2 d 12 d 2 2 2d 1 d 2 θ 1 = -x(d 2 sinθ 2 ) + y(d 1 + d 2 cosθ 2 ) y(d 2 sinθ 2 ) + x(d 1 + d 2 cosθ 2 )
20 Inverse Kinematics d 1 d 2 (x,y) θ 2 = cos -1 x 2 + y 2 d 12 d 2 2 2d 1 d 2 θ 1 = -x(d 2 sinθ 2 ) + y(d 1 + d 2 cosθ 2 ) y(d 2 sinθ 2 ) + x(d 1 + d 2 cosθ 2 ) Two solutions
21 More Complicated Example θ 2 d 2 d 3 (x,y) d 1 θ 3 θ 1 Redundant linkage Infinite number of solutions Self-motion space
22 More Complicated Example θ 2 d 2 d 3 (x,y) d 1 θ 3 θ 1 (θ 1,θ 2,θ 3 ) dθ 3 dθ 2 dθ 1 1-D space (self-motion space)
23 More Complicated Example θ 2 d 2 d 3 (x,y,φ) d 1 θ3 θ 1 No redundancy Finite number of solutions dθ 3 dθ 2 (θ 1,θ 2,θ 3 ) dθ 1
24 General Results from Kinematics Number of DOFs of a linkage (dimensionality of velocity space): N DOF = k (N link 1) (k 1) N joint where k = 3 if the linkage is planar and k = 6 if it is in 3-D space (Grübler formula, 1883). Examples: - Open chain: N joint = N link 1 N DOF = N joint - Closed chain: N joint = N link N DOF = N joint k N link = 4 N joint = 3 N DOF = 3(4-1)-(3-1)3 = 3 N link = 4 N joint = 4 N DOF = 1
25 General Results from Kinematics Number of DOFs of a linkage (dimension of velocity space): N DOF = k (N link 1) (k 1) N joint where k = 3 if the linkage is planar and k = 6 if it is in 3-D space (Grübler formula, 1883). Examples: - Open chain: N joint = N link 1 N DOF = N joint - Closed chain: N joint = N link N DOF = N joint k N link = 4 N joint = 3 N DOF = 3(4-1)-(3-1)3 = 3 N link = N joint = N DOF =
26 General Results from Kinematics Number of DOFs of a linkage (dimension of velocity space): N DOF = k (N link 1) (k 1) N joint where k = 3 if the linkage is planar and k = 6 if it is in 3-D space (Grübler formula, 1883). Examples: - Open chain: N joint = N link 1 N DOF = N joint - Closed chain: N joint = N link N DOF = N joint k N link = 4 N joint = 3 N DOF = 3(4-1)-(3-1)3 = 3 N link = 3 N joint = 3 N DOF = 0
27 General Results from Kinematics Number of DOFs of a linkage (dimension of velocity space): N DOF = k (N link 1) (k 1) N joint where k = 3 if the linkage is planar and k = 6 if it is in 3-D space (Grübler formula, 1883). Examples: - Open chain: N joint = N link 1 N DOF = N joint - Closed chain: N joint = N link N DOF = N joint k 5 amino-acids 10 φ-ψ joints 10 links N DOF = 4
28 General Results from Kinematics 6-joint chain in 3-D space: N DOF =0 At most 16 distinct IK solutions
29 IK Methods Analytical (exact) techniques (only for 6 joints) Write forward kinematics in the form of polynomial equations (use t = tan(θ/2) Simplify, e.g., using the fact that two consecutive torsional angles φ and ψ have intersecting axes [Coutsias, Seck, Jacobson, Dill, 2004] Solve E.A. Coutsias, C. Seok, M.P. Jacobson, and K.A. Dill. A Kinematic View of Loop Closure. J. Comp. Chemistry, 25: , 2004
30 Decomposition Method for Randomly Sampling Conformations of Closed Chains Decompose closed chain into: 6 passive joints n-6 active joints
31 Decomposition Method for Randomly Sampling Conformations of Closed Chains Decompose closed chain into: 6 passive joints n-6 active joints Sample the active joint parameters Compute the passive joint parameters using exact IK solver J. Cortés, T. Siméon, M. Renaud-Siméon, and V. Tran. Geometric Algorithms for the Conformational Analysis of Long Protein Loops. J. Comp. Chemistry, 25: , 2004
32 Application of Decomposition Method Amylosucrase
33
34 IK Methods Analytical (exact) techniques (only for 6 joints) Write forward kinematics in the form of polynomial equations (use t = tan(θ/2) Simplify, e.g., using the fact that two consecutive torsional angles φ and ψ have intersecting axes [Coutsias, Seck, Jacobson, Dill, 2004] Solve Iterative (approximate) techniques
35 CCD (Cyclic Coordinate Descent) Generate random conformation with one end of chain at required position/orientation Repeat until other end is at required position/orientation or algorithm is stuck at local minimum Pick one DOF Change to minimize closure distance Method L.T. Wang and C.C. Chen. A Combined Optimization Method for Solving the Inverse Kinematics Problem of Mechanical Manipulators. IEEE Tr. On Robotics and Automation, 7: , 1991.
36 Application of CCD to Proteins Closure Distance: fixed end moving end S = N N + Cα Cα + C C A.A. Canutescu and R.L. Dunbrack Jr. Cyclic coordinate descent: A robotics algorithm for protein loop closure. Prot. Sci. 12: , S Compute qi s.t. = 0 and move q i
37 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best: 0.6Å aarmsd GLU-77 GLY-90
38 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best: 0.6Å aarmsd GLU-77 GLY-90
39 Advantages of CCD Simplicity No singularity problem Possibility to constrain each joint independent of all others But may get stuck at local minima!
40 CCD with Ramachandran Maps Ramachandran maps assign probabilities to φ-ψ pairs ψ φ
41 CCD with Ramachandran Maps Ramachandran maps assign probabilities to φ-ψ pairs Change a pair (φ i,ψ i ) at each iteration: Compute change to φ i Compute change to ψ i based on change to φ i Accept with probability min(1,p new /P old )
42 IK Methods Analytical (exact) techniques (only for 6 joints) Write forward kinematics in the form of polynomial equations (use t = tan(θ/2) Simplify, e.g., using the fact that two consecutive torsional angles φ and ψ have intersecting axes [Coutsias, Seck, Jacobson, Dill, 2004] Solve Iterative (approximate) techniques
43 Jacobian Matrix Q: n-vector of internal coordinates X: 6-vector defining endpoint s position/orientation n 6 Forward kinematics: X = F(Q) dx i = [ f i (Q)/ q 1 ] dq [ f i (Q)/ q n ] dq n dx = J dq Efficient algorithm to compute Jacobian: K.S. Chang and O. Khatib. Operational Space Dynamics: Efficient Algorithms for Modeling and Control of Branching Mechanisms. IEEE Int. Conf. on Robotics and Automation (ICRA),pp , Sand Francisco, April 2000.
44 Jacobian Matrix J f 1 (Q)/ q 1 f 1 (Q)/ q 2 f 1 (Q)/ q n f 2 (Q)/ q 1 f 2 (Q)/ q 2 f 2 (Q)/ q n f 6 (Q)/ q 1 f 6 (Q)/ q 2 f 6 (Q)/ q n
45 Case where n = 6 J is a square 6x6 matrix. Problem: Given X, find Q such that X= F(Q) Start at any X 0 = F(Q 0 ) Method: 1. Interpolate linearly between X 0 and X sequence X 1, X 2,, X p = X 2. For i = 1,,p do a) Q i = Q i-1 + J -1 (Q i-1 )(X i -X i-1 ) b) Reset Xi to F(Q i )
46 Case where n > 6 dx = J dq J is an 6 n matrix. Assume rank(j) = 6. Null space { dq 0 J dq 0 = 0} has dim = n - 6
47 Case where n > 6 dx = J dq J is an 6 n matrix. Assume rank(j) = 6 Find J + (pseudo-inverse) such that JJ + = I dq = J + dx Null space { dq 0 J dq 0 = 0} has dim = n - 6 dq = J + dx + dq 0 arbitrarily chosen in null space
48 Computation of J + 1. SVD decomposition J = U Σ V T where: - U in an 6 6 square orthonormal matrix - V is an n 6 square orthonormal matrix -Σis of the form diag[σ i ]: σ 1σ2 σ J + = V Σ + U T where Σ + =diag[1/σ i ]
49 Getting Null space J dx U 6 6 Σ V T n dq =
50 Getting Null space J dx U 6 6 Σ V T 6 n n n dq = 0 Gram-Schmidt orthogonalization
51 Getting Null space J dx U 6 6 Σ V T 6 n n n dq = 0 N T (n-6) basis N of null space
52 Minimization of Target Function T with Closure when n > 6 Input: Chain with both ends at goal positions and orientations Repeat 1. Compute Jacobian matrix J at current q 2. Compute null-space basis N using SVD of J 3. Compute gradient T(q) 4. Move along projection NN T y of y=- T(q) onto N until minimum is reached or closure is broken New q I. Lotan, H. van den Bedem, A.M. Deacon and J.-C Latombe. Computing Protein Structures from Electron Density Maps: The Missing Loop Problem. Proc. 6th Workshop on Algorithmic Foundations of Robotics (WAFR `04)
53
54 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best: 0.6Å aarmsd GLU-77 GLY-90
55 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best: 0.6Å aarmsd GLU-77 GLY-90
56 Example: TM0813 PDB: 1J5X, 342 res. 2.8Å resolution 12 residue gap Best 0.6Å aarmsd GLU-77 GLY-90
57 TM1621 Green: manually completed conformation Cyan: conformation computed by stage 1 Magenta: conformation computed by stage 2 The aarmsd improved by 2.4Å to 0.31Å Produced by H. van den Bedem
58 Multi-Modal Loop A323 Hist A316 Ser Produced by H. van den Bedem
A Detailed Look into Forward and Inverse Kinematics
A Detailed Look into Forward and Inverse Kinematics Kinematics = Study of movement, motion independent of the underlying forces that cause them September 19-26, 2016 Kinematics Preliminaries Preliminaries:
More informationEfficient Algorithms to Explore Conformation Spaces of Flexible Protein Loops
Efficient Algorithms to Explore Conformation Spaces of Flexible Protein Loops Ankur Dhanik 1, Peggy Yao 1, Nathan Marz 1, Ryan Propper 1, Charles Kou 1, Guanfeng Liu 1, Henry van den Bedem 2, Jean-Claude
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 informationCS545 Contents IX. Inverse Kinematics. Reading Assignment for Next Class. Analytical Methods Iterative (Differential) Methods
CS545 Contents IX Inverse Kinematics Analytical Methods Iterative (Differential) Methods Geometric and Analytical Jacobian Jacobian Transpose Method Pseudo-Inverse Pseudo-Inverse with Optimization Extended
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 informationControl of industrial robots. Kinematic redundancy
Control of industrial robots Kinematic redundancy Prof. Paolo Rocco (paolo.rocco@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Kinematic redundancy Direct kinematics
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 (3 pts) Compare the testing methods for testing path segment and finding first
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 What are the DH parameters for describing the relative pose of the two frames?
More informationCS 775: Advanced Computer Graphics. Lecture 3 : Kinematics
CS 775: Advanced Computer Graphics Lecture 3 : Kinematics Traditional Cell Animation, hand drawn, 2D Lead Animator for keyframes http://animation.about.com/od/flashanimationtutorials/ss/flash31detanim2.htm
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 informationKinematics. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Kinematics CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Kinematics Kinematics: The science of pure motion, considered without reference to the matter of objects moved, or to the
More informationResolution of spherical parallel Manipulator (SPM) forward kinematic model (FKM) near the singularities
Resolution of spherical parallel Manipulator (SPM) forward kinematic model (FKM) near the singularities H. Saafi a, M. A. Laribi a, S. Zeghloul a a. Dept. GMSC, Pprime Institute, CNRS - University of Poitiers
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 informationComputer Animation. Rick Parent
Algorithms and Techniques Kinematic Linkages Hierarchical Modeling Relative motion Parent-child relationship Simplifies motion specification Constrains motion Reduces dimensionality Modeling & animating
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 informationA FILTERING TECHNIQUE FOR FRAGMENT ASSEMBLY- BASED PROTEINS LOOP MODELING WITH CONSTRAINTS
A FILTERING TECHNIQUE FOR FRAGMENT ASSEMBLY- BASED PROTEINS LOOP MODELING WITH CONSTRAINTS F. Campeotto 1,2 A. Dal Palù 3 A. Dovier 2 F. Fioretto 1 E. Pontelli 1 1. Dept. Computer Science, NMSU 2. Dept.
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 informationWorkshop #8: Loop Modeling
Workshop #8: Loop Modeling Loop modeling is an important step in building homology models, designing enzymes, or docking with flexible loops. Suggested Readings 1. A. A. Canutescu & R. L. Dunbrack, Cyclic
More informationautorob.github.io Inverse Kinematics UM EECS 398/598 - autorob.github.io
autorob.github.io Inverse Kinematics Objective (revisited) Goal: Given the structure of a robot arm, compute Forward kinematics: predicting the pose of the end-effector, given joint positions. Inverse
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 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 informationSingularity Handling on Puma in Operational Space Formulation
Singularity Handling on Puma in Operational Space Formulation Denny Oetomo, Marcelo Ang Jr. National University of Singapore Singapore d oetomo@yahoo.com mpeangh@nus.edu.sg Ser Yong Lim Gintic Institute
More informationMotion Capture. Motion Capture in Movies. Motion Capture in Games
Motion Capture Motion Capture in Movies 2 Motion Capture in Games 3 4 Magnetic Capture Systems Tethered Sensitive to metal Low frequency (60Hz) Mechanical Capture Systems Any environment Measures joint
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 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 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 informationInverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Welman, 1993 Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation, Chris
More informationLecture «Robot Dynamics»: Kinematic Control
Lecture «Robot Dynamics»: Kinematic Control 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 informationALGORITHMS EXPLOITING THE CHAIN STRUCTURE OF PROTEINS
ALGORITHMS EXPLOITING THE CHAIN STRUCTURE OF PROTEINS a dissertation submitted to the department of computer science and the committee on graduate studies of stanford university in partial fulfillment
More informationTriangulation: A new algorithm for Inverse Kinematics
Triangulation: A new algorithm for Inverse Kinematics R. Müller-Cajar 1, R. Mukundan 1, 1 University of Canterbury, Dept. Computer Science & Software Engineering. Email: rdc32@student.canterbury.ac.nz
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 informationSome algebraic geometry problems arising in the field of mechanism theory. J-P. Merlet INRIA, BP Sophia Antipolis Cedex France
Some algebraic geometry problems arising in the field of mechanism theory J-P. Merlet INRIA, BP 93 06902 Sophia Antipolis Cedex France Abstract Mechanism theory has always been a favorite field of study
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 informationCOMP30019 Graphics and Interaction Kinematics
COMP30019 Graphics and Interaction Kinematics Department of Computing and Information Systems The Lecture outline Introduction Forward kinematics Inverse kinematics Kinematics I am robot (am I?) Forward
More informationPlanning with Reachable Distances: Fast Enforcement of Closure Constraints
Planning with Reachable Distances: Fast Enforcement of Closure Constraints Xinyu Tang Shawna Thomas Nancy M. Amato xinyut@cs.tamu.edu sthomas@cs.tamu.edu amato@cs.tamu.edu Technical Report TR6-8 Parasol
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 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 information4 Kinematic Linkages. Chapter 4. Kinematic Linkages. Department of Computer Science and Engineering 4-1
Kinematic Linkages 4-1 Introduction In describing an object s motion, it is often useful to relate it to another object. Consider, for eample a coordinate system centered at our sun in which the moon s
More informationON THE RE-CONFIGURABILITY DESIGN OF PARALLEL MACHINE TOOLS
33 ON THE RE-CONFIGURABILITY DESIGN OF PARALLEL MACHINE TOOLS Dan Zhang Faculty of Engineering and Applied Science, University of Ontario Institute of Technology Oshawa, Ontario, L1H 7K, Canada Dan.Zhang@uoit.ca
More informationSession #5 2D Mechanisms: Mobility, Kinematic Analysis & Synthesis
Session #5 2D Mechanisms: Mobility, Kinematic Analysis & Synthesis Courtesy of Design Simulation Technologies, Inc. Used with permission. Dan Frey Today s Agenda Collect assignment #2 Begin mechanisms
More informationSingularity Loci of Planar Parallel Manipulators with Revolute Joints
Singularity Loci of Planar Parallel Manipulators with Revolute Joints ILIAN A. BONEV AND CLÉMENT M. GOSSELIN Département de Génie Mécanique Université Laval Québec, Québec, Canada, G1K 7P4 Tel: (418) 656-3474,
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 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 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 informationA New Algorithm for Measuring and Optimizing the Manipulability Index
DOI 10.1007/s10846-009-9388-9 A New Algorithm for Measuring and Optimizing the Manipulability Index Ayssam Yehia Elkady Mohammed Mohammed Tarek Sobh Received: 16 September 2009 / Accepted: 27 October 2009
More informationSTABILITY OF NULL-SPACE CONTROL ALGORITHMS
Proceedings of RAAD 03, 12th International Workshop on Robotics in Alpe-Adria-Danube Region Cassino, May 7-10, 2003 STABILITY OF NULL-SPACE CONTROL ALGORITHMS Bojan Nemec, Leon Žlajpah, Damir Omrčen Jožef
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 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 informationParallel Robots. Mechanics and Control H AMID D. TAG HI RAD. CRC Press. Taylor & Francis Group. Taylor & Francis Croup, Boca Raton London NewYoric
Parallel Robots Mechanics and Control H AMID D TAG HI RAD CRC Press Taylor & Francis Group Boca Raton London NewYoric CRC Press Is an Imprint of the Taylor & Francis Croup, an informs business Contents
More informationUse of multilayer perceptrons as Inverse Kinematics solvers
Use of multilayer perceptrons as Inverse Kinematics solvers Nathan Mitchell University of Wisconsin, Madison December 14, 2010 1 of 12 Introduction 1. Scope 2. Background 3. Methodology 4. Expected Results
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 informationLecture Note 2: Configuration Space
ECE5463: Introduction to Robotics Lecture Note 2: Configuration Space Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 2 (ECE5463
More information3-RRR Spherical parallel robot optimization with minimum of singularities
3-RRR Spherical parallel robot optimization with minimum of singularities A.Jelassi, A. Chaker and A. Mlika Mechanical Laboratory of Sousse (LMS), National Engineering School of Sousse, University of Sousse,
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 informationÉCOLE POLYTECHNIQUE DE MONTRÉAL
ÉCOLE POLYTECHNIQUE DE MONTRÉAL MODELIZATION OF A 3-PSP 3-DOF PARALLEL MANIPULATOR USED AS FLIGHT SIMULATOR MOVING SEAT. MASTER IN ENGINEERING PROJET III MEC693 SUBMITTED TO: Luc Baron Ph.D. Mechanical
More informationDifferential Kinematics. Robotics. Differential Kinematics. Vladimír Smutný
Differential Kinematics Robotics Differential Kinematics Vladimír Smutný Center for Machine Perception Czech Institute for Informatics, Robotics, and Cybernetics (CIIRC) Czech Technical University in Prague
More informationConformations of Proteins on Lattice Models. Jiangbo Miao Natalie Kantz
Conformations of Proteins on Lattice Models Jiangbo Miao Natalie Kantz Lattice Model The lattice model offers a discrete space that limits the infinite number of protein conformations to the lattice space.
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 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 informationKINEMATIC IDENTIFICATION OF PARALLEL MECHANISMS BY A DIVIDE AND CONQUER STRATEGY
KINEMATIC IDENTIFICATION OF PARALLEL MECHANISMS BY A DIVIDE AND CONQUER STRATEGY Sebastián Durango a, David Restrepo a, Oscar Ruiz a, John Restrepo-Giraldo b and Sofiane Achiche b a CAD CAM CAE research
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 informationUnbiased, scalable sampling of protein loop conformations from probabilistic priors
Unbiased, scalable sampling of protein loop conformations from probabilistic priors Yajia Zhang and Kris Hauser School of Informatics and Computing, Indiana University, Bloomington, Indiana, USA Email:
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 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 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 informationKINEMATICS FOR ANIMATION. Rémi Ronfard, Animation, M2R MOSIG
KINEMATICS FOR ANIMATION Rémi Ronfard, Animation, M2R MOSIG Direct and inverse kinematics in animation Fast numerical methods for inverse kinematics by Bill Baxter My Adventures with Inverse Kinematics
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 informationRobot. A thesis presented to. the faculty of. In partial fulfillment. of the requirements for the degree. Master of Science. Zachary J.
Uncertainty Analysis throughout the Workspace of a Macro/Micro Cable Suspended Robot A thesis presented to the faculty of the Russ College of Engineering and Technology of Ohio University In partial fulfillment
More informationRigid folding analysis of offset crease thick folding
Proceedings of the IASS Annual Symposium 016 Spatial Structures in the 1st Century 6-30 September, 016, Tokyo, Japan K. Kawaguchi, M. Ohsaki, T. Takeuchi eds.) Rigid folding analysis of offset crease thick
More informationIntermediate Desired Value Approach for Continuous Transition among Multiple Tasks of Robots
2 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-3, 2, Shanghai, China Intermediate Desired Value Approach for Continuous Transition among Multiple
More informationSYNTHESIS OF PLANAR MECHANISMS FOR PICK AND PLACE TASKS WITH GUIDING LOCATIONS
Proceedings of the ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC/CIE 2013 August 4-7, 2013, Portland, Oregon, USA DETC2013-12021
More informationCamera calibration. Robotic vision. Ville Kyrki
Camera calibration Robotic vision 19.1.2017 Where are we? Images, imaging Image enhancement Feature extraction and matching Image-based tracking Camera models and calibration Pose estimation Motion analysis
More informationKinematics Analysis of Free-Floating Redundant Space Manipulator based on Momentum Conservation. Germany, ,
Kinematics Analysis of Free-Floating Redundant Space Manipulator based on Momentum Conservation Mingming Wang (1) (1) Institute of Astronautics, TU Muenchen, Boltzmannstr. 15, D-85748, Garching, Germany,
More informationCS 450 Numerical Analysis. Chapter 7: Interpolation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationEfficient Planning of Spatially Constrained Robot Using Reachable Distances
Efficient Planning of Spatially Constrained Robot Using Reachable Distances Xinyu Tang Shawna Thomas Nancy M. Amato xinyut@cs.tamu.edu sthomas@cs.tamu.edu amato@cs.tamu.edu Technical Report TR07-001 Parasol
More informationSerial Manipulator Statics. Robotics. Serial Manipulator Statics. Vladimír Smutný
Serial Manipulator Statics Robotics Serial Manipulator Statics Vladimír Smutný Center for Machine Perception Czech Institute for Informatics, Robotics, and Cybernetics (CIIRC) Czech Technical University
More informationChapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI
Chapter 4 Dynamics Part 2 4.3 Constrained Kinematics and Dynamics 1 Outline 4.3 Constrained Kinematics and Dynamics 4.3.1 Constraints of Disallowed Direction 4.3.2 Constraints of Rolling without Slipping
More informationIdentifying the Failure-Tolerant Workspace Boundaries of a Kinematically Redundant Manipulator
007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 007 FrD10.3 Identifying the Failure-Tolerant Workspace Boundaries of a Kinematically Redundant Manipulator Rodney G.
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 informationSimulation of Rigid Origami
Simulation of Rigid Origami Tomohiro Tachi The University of Tokyo tachi.tomohiro@gmail.com Abstract This paper presents a system for computer based interactive simulation of origami, based on rigid origami
More informationSingularities of a Manipulator with Offset Wrist
Singularities of a Manipulator with Offset Wrist Robert L. Williams II Department of Mechanical Engineering Ohio University Athens, Ohio Journal of Mechanical Design Vol. 11, No., pp. 315-319 June, 1999
More informationA DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions
Wenger P., Chablat D. et Baili M., A DH-parameter based condition for R orthogonal manipulators to have 4 distinct inverse kinematic solutions, Journal of Mechanical Design, Volume 17, pp. 150-155, Janvier
More informationSolving IK problems for open chains using optimization methods
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 933 937 ISBN 978-83-60810-14-9 ISSN 1896-7094 Solving IK problems for open chains using optimization
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 informationOPTIMIZATION OF INVERSE KINEMATICS OF ROBOTIC ARM USING ANFIS
OPTIMIZATION OF INVERSE KINEMATICS OF ROBOTIC ARM USING ANFIS 1. AMBUJA SINGH, 2. DR. MANOJ SONI 1(M.TECH STUDENT, R&A, DEPARTMENT OF MAE, IGDTUW, DELHI, INDIA) 2(ASSOCIATE PROFESSOR, DEPARTMENT OF MAE,
More informationDiscrete approximations to continuous curves
Proceedings of the 6 IEEE International Conference on Robotics and Automation Orlando, Florida - May 6 Discrete approximations to continuous curves Sean B. Andersson Department of Aerospace and Mechanical
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 informationA Novel Approach for Direct Kinematics Solution of 3-RRR Parallel Manipulator Following a Trajectory
16 th. Annual (International) Conference on Mechanical EngineeringISME2008 May 1416, 2008, Shahid Bahonar University of Kerman, Iran A Novel Approach for Direct Kinematics Solution of 3RRR Parallel Manipulator
More informationPlanning For Closed Chains Without Inverse Kinematics
Planning For Closed Chains Without Inverse Kinematics Anna Yershova Steven M. LaValle Department of Computer Science University of Illinois Urbana, IL 61801 USA {yershova, lavalle}@uiuc.edu Abstract Motion
More informationConstraint and velocity analysis of mechanisms
Constraint and velocity analysis of mechanisms Matteo Zoppi Dimiter Zlatanov DIMEC University of Genoa Genoa, Italy Su S ZZ-2 Outline Generalities Constraint and mobility analysis Examples of geometric
More informationApplying Neural Network Architecture for Inverse Kinematics Problem in Robotics
J. Software Engineering & Applications, 2010, 3: 230-239 doi:10.4236/jsea.2010.33028 Published Online March 2010 (http://www.scirp.org/journal/jsea) Applying Neural Network Architecture for Inverse Kinematics
More informationA New Algorithm for Measuring and Optimizing the Manipulability Index
A New Algorithm for Measuring and Optimizing the Manipulability Index Mohammed Mohammed, Ayssam Elkady and Tarek Sobh School of Engineering, University of Bridgeport, USA. Mohammem@bridgeport.edu Abstract:
More informationKinematic Control Algorithms for On-Line Obstacle Avoidance for Redundant Manipulators
Kinematic Control Algorithms for On-Line Obstacle Avoidance for Redundant Manipulators Leon Žlajpah and Bojan Nemec Institute Jožef Stefan, Ljubljana, Slovenia, leon.zlajpah@ijs.si Abstract The paper deals
More informationShort on camera geometry and camera calibration
Short on camera geometry and camera calibration Maria Magnusson, maria.magnusson@liu.se Computer Vision Laboratory, Department of Electrical Engineering, Linköping University, Sweden Report No: LiTH-ISY-R-3070
More informationExperimental study of Redundant Snake Robot Based on Kinematic Model
2007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 2007 ThD7.5 Experimental study of Redundant Snake Robot Based on Kinematic Model Motoyasu Tanaka and Fumitoshi Matsuno
More informationThe diagram above shows a sketch of the curve C with parametric equations
1. The diagram above shows a sketch of the curve C with parametric equations x = 5t 4, y = t(9 t ) The curve C cuts the x-axis at the points A and B. (a) Find the x-coordinate at the point A and the x-coordinate
More informationPredicting Protein Folding Paths. S.Will, , Fall 2011
Predicting Protein Folding Paths Protein Folding by Robotics Probabilistic Roadmap Planning (PRM): Thomas, Song, Amato. Protein folding by motion planning. Phys. Biol., 2005 Aims Find good quality folding
More informationProf. Fanny Ficuciello Robotics for Bioengineering Trajectory planning
Trajectory planning to generate the reference inputs to the motion control system which ensures that the manipulator executes the planned trajectories path and trajectory joint space trajectories operational
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 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 (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More information