CS 775: Advanced Computer Graphics. Lecture 3 : Kinematics
|
|
- Diana Banks
- 5 years ago
- Views:
Transcription
1 CS 775: Advanced Computer Graphics Lecture 3 : Kinematics
2 Traditional Cell Animation, hand drawn, 2D Lead Animator for keyframes
3 Traditional, hand drawn animation Lead Animator for keyframes and many secondary animators for the in-betweens
4 Traditional, hand drawn animation how many drawings for a 2 hour movie?
5 Computer assisted keyframing Keyframes created/posed by hand In-betweens interpolated by the semi-automatic techniques How is this done? Luxo Jr, PIXAR, 1986
6 Interpolating Position and Orientation parameters and animating (rigid) transformations. Linear interpolation, spline interpolation, quaternions. How is this done? Luxo Jr, PIXAR, 1986
7 Creating the keyframe pose for the lamp Modify the joint angles at each internal joint Modify global position and orientation
8 Kinematics Study of motion of objects by studying the change in their orientation and position. The cause of the motion, i.e., the forces are not studied. Dynamics Study of motion of objects in relation to the forces and torques that cause the motion.
9 Kinematics Forward and Inverse Kinematics used for posing characters and interpolation in keyframed animation. Faster to compute, easier to control Dynamics Physically-based animation used for animations involving simulations of real world physics, for e.g., collisions. Harder to compute and control, more realistic (if modelled correctly), Can automatically adjust to changes in the environment.
10 Terminology Links or Bones End effector Internal Joints Root Joint Kinematic Chain
11 Terminology Joint DoF (parameters) 1 2 0, 0, 0, t x,t y, t z Root DoF
12 Forward Kinematics Given the joint parameters, find the position of the end effector. Position of the root is given as a global transformation. Joint parameters are given as relative rotations (local transformations). We already know how to solve this! (from CS475/CS675)
13 Inverse Kinematics Given the desired end effector position, compute the joint parameters. More interesting and easier to animate actions like reaching, walking, grabbing. Much harder to solve. Why? Demo
14 Inverse Kinematics l2 2 l1 1 P x, y Given the link lengths l 1 and l 2 the desired position of the end effector, find the joint P parameter 1 and 2 that will make the end effector reach the goal.
15 Inverse Kinematics 2 l2 l1 1 x P x, y y x =l 1 cos 1 l 2 cos 1 2 y=l 1 sin 1 l 2 sin 1 2
16 Inverse Kinematics P x, y IK a hard problem because it is an ill posed problem.
17 Posing the Kinematics problem Forward X = f Inverse = f 1 X X is the vector of end-effector position and orientation. is the vector of joint parameters. f is the mapping between the two.
18 Assumptions The mapping f is usually non-linear in the general case. However, we linearize the problem by localizing around the current position and use the Jacobian, i.e., d X = J d d =J 1 d X Note that the Jacobian is always a function of the current set of joint parameters so it has to recalculated everytime they change!
19 Assumptions We will attempt to solve the Inverse Kinematics problems under the following assumptions: All joints are hinge joints. All links are rigid and do not change in length. Note that these assumptions are not there because the method we will use to solve the Jacobian require these assumptions but instead to simplify our discussion a bit.
20 Steps: Construct the Jacobian Invert the Jacobian Iterate Detect singularities and avoid ill-conditioning
21 Steps: Construct the Jacobian Invert the Jacobian Iterate Detect singularities and avoid ill-conditioning
22 Forming a kinematic chain (Hierarchical modelling revisit) {0 } {2 } { j 1 } {1} Given a kinematic chain with links (local coordinate frames) numbered from {1} to { j-1}. The position and orientation of the root is known in the global coordinate frame, {0}. Each has its local x-axis oriented along the length of the link and the local z-axis as the axis of rotation about the joint.
23 Forming a kinematic chain {0 } {2 } { j 1 } {1} Then the jth link can be added as follows: Translating along the local x-axis by the length of link { j-1}, l j 1
24 Forming a kinematic chain {0 } {2 } {1} { j 1 } { j} Then the jth link can be added as follows: Translating along the local x-axis by the length of link { j-1}, l j 1 Rotating at the new joint origin so that the local x-axis lies along the length of the new link.
25 Forming a kinematic chain {0 } {2 } {1} { j 1 } { j} So if this the transformation between the { j} and { j-1} frame is given by j 1 M j Any point p j in the frame { j} can be moved to a j 1 corresponding point p j 1 in frame { j-1} as p j 1= M j p j Therefore, the coordinates of the point in the global frame is given by p0 = M 0. 0 M 1 j 2 M j 1. j 1 M j p j
26 Moving to global coordinates {0 } {2 } { j 1 } {1} { j} The transformation from any local frame { j} to the global frame is thus, given by T j =0 M 1 j 2 M j 1. j 1 M j [ r 11 r 12 r 13 r r r T j = r 31 r 32 r t1 t2 t3 1 ]
27 Constructing the Jacobian d X = J d X = J The Jacobian relates the end-effector velocities to velocities of the joint parameters. [ ][ f1 1 f1 n 1 ][ ] 1 2 V nx 0 V ny 0 fi V nz = 0 j nx 0 ny f6 f 6 0 nz n 2 1 n 1 n 1 0
28 Constructing the Jacobian Known d X = J d Unknown X = J The Jacobian relates the end-effector velocities to velocities of the joint parameters. Simplifying Notation [ ][ f1 1 f1 n 1 ][ ] 1 2 V nx V ny fi V nz = nx j ny f6 f 6 nz n 2 1 n 1 n 1
29 Constructing the Jacobian The functions f 1, f 2, f 3 relate the joint parameter angular velocities to the linear velocity of the end-effector. The functions f 4 f 5, f 6 relate the joint parameter angular velocities to the angular velocity of the end-effector. The velocities of the end-effector are known in the global coordinate system. So the Jacobian has to be formed in the global coordinate system.
30 Constructing the Jacobian The jth column of the Jacobian relates the jth joint parameter angular velocity to the velocity of the endeffector. J = [ f1 1 f6 1 f1 n 1 fi j f6 n 1 ]
31 Constructing the Jacobian {0 } { j 1 } j {n 1 } { j} zj For the angular velocity, j =z j j The contribution of this angular velocity to the angular velocity of the end-effector (in global coordinates) is given by 0 j =T j z j j =u j j So f4 f5 f6 = T j z j x =u jx = T j z j y =u jy = T j z j z =u jz j j j
32 On Constructing the Jacobian {0 } { j 1 } j zj {n 1 } Oj For the angular velocity, j =z j j The contribution of this angular velocity to the linear velocity of the end-effector (in global coordinates) is given by 0V j = T j z j P n P j j =v j j So f1 =v jx j f2 f3 =v jy =v jz j j where P j =T j O j P n=t n O n
33 Steps: Construct the Jacobian Invert the Jacobian Iterate Detect singularities and avoid ill-conditioning
34 Inverting the Jacobian To solve IK, we must invert the Jacobian d =J 1 d X =J 1 X Note that the Jacobian is a fat matrix, i.e., it has more columns than rows. So the system is underconstrained there is more than one possible solution. We choose the simplest solution, i.e., one of minimum norm: Find the unique for which we have: min 2 s.t. X =J
35 Linear Least Squares (Digression) For the system AX =B If A has full row rank then the unique X for which we get 2 min X is given by s.t. AX =B X = AT AAT 1 B= A + B To see how this is so, solve the Lagrangian, L= X 2 T AX B
36 Linear Least Squares (Digression) For the system AX =B If A has full row rank then the unique X for which we get 2 min X is given by s.t. AX =B X = AT AAT 1 B= A + B Moore Penrose Pseudoinverse To see how this is so, solve the Lagrangian, L= X 2 T AX B
37 Singular Value Decomposition (Digression) Any rectangular, real, mxn matrix A can be decomposed as: T A=U V where U is a m m orthogonal matrix is a m n diagonal matrix V is a n n orthogonal matrix The pseudoinverse can be computed from the SVD as A+ =V + U T where + is formed by transposing and taking a reciprocal of every non-zero singular value
38 Inverting the Jacobian So we solve d =J 1 d X By computing the pseudoinverse of the Jacobian using the SVD r J =V U = i v i ui + + T -1 T i=1 where r=m if the Jacobian has full row rank
39 Steps: Construct the Jacobian Invert the Jacobian Iterate Detect singularities and avoid ill-conditioning
40 Starting the IK solver and iterating 1 2 G j n 1 E Initialize the linear velocity components of the end-effector to dx 1..3=G E, compute the Jacobian, invert, update the joints parameters and iterate. If dx is too large then due to local nature of the solution, tracking errors will occur, given by J d dx So sometimes we go from E to G in by taking smaller steps in the G E direction.
41 Starting the IK solver and iterating 1 2 G j n 1 E Iterate only a fixed number of times and check whether G E has fallen below some tolerance. Also check after a few iterations whether the arm has become fully extended, is parallel to G E and the goal is still out of reach. What about the angular velocity components of the endeffector?
42 Steps: Construct the Jacobian Invert the Jacobian Iterate Detect singularities and avoid ill-conditioning
43 Detect singularities and avoid ill-conditioning The Jacobian becomes singular when it loses rank. This is detectable using the condition number, C = max min of the Jacobian matrix.
44 Detect singularities and avoid ill-conditioning The solution also becomes ill-conditioned near a singulartiy, resulting in very high joint space velocities. d 1 dx dx d 1
45 Detect singularities and avoid ill-conditioning To prevent ill-conditioning we damp the joint space velocities by searching for a solution that minimizes the sum: J d dx 2 2 d 2 The solution to this is given by d =J T J J T 2 I 1 dx =V T T 2 I 1 U T dx r = i=1 i 2 i T v u dx 2 i i This is known as the damped least squares solution.
Jane 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 informationAnimation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation
Keyframe animation CS4620/5620: Lecture 30 Animation Keyframing is the technique used for pose-to-pose animation User creates key poses just enough to indicate what the motion is supposed to be Interpolate
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 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 informationanimation projects in digital art animation 2009 fabio pellacini 1
animation projects in digital art animation 2009 fabio pellacini 1 animation shape specification as a function of time projects in digital art animation 2009 fabio pellacini 2 how animation works? flip
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 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 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 informationTo Do. History of Computer Animation. These Lectures. 2D and 3D Animation. Computer Animation. Foundations of Computer Graphics (Spring 2010)
Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation http://inst.eecs.berkeley.edu/~cs184 To Do Submit HW 4 (today) Start working on HW 5 (can be simple add-on) Many slides courtesy
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 informationA simple example. Assume we want to find the change in the rotation angles to get the end effector to G. Effect of changing s
CENG 732 Computer Animation This week Inverse Kinematics (continued) Rigid Body Simulation Bodies in free fall Bodies in contact Spring 2006-2007 Week 5 Inverse Kinematics Physically Based Rigid Body Simulation
More informationA 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 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 informationAnimation Lecture 10 Slide Fall 2003
Animation Lecture 10 Slide 1 6.837 Fall 2003 Conventional Animation Draw each frame of the animation great control tedious Reduce burden with cel animation layer keyframe inbetween cel panoramas (Disney
More informationAnimation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 33 Cornell CS4620 Fall 2015 1 Announcements Grading A5 (and A6) on Monday after TG 4621: one-on-one sessions with TA this Friday w/ prior instructor Steve Marschner 2 Quaternions
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 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 informationInverse Kinematics Programming Assignment
Inverse Kinematics Programming Assignment CS 448D: Character Animation Due: Wednesday, April 29 th 11:59PM 1 Logistics In this programming assignment, you will implement a simple inverse kinematics solver
More informationCS-184: Computer Graphics. Today. Forward kinematics Inverse kinematics. Wednesday, November 12, Pin joints Ball joints Prismatic joints
CS-184: Computer Graphics Lecture #18: Forward and Prof. James O Brien University of California, Berkeley V2008-F-18-1.0 1 Today Forward kinematics Inverse kinematics Pin joints Ball joints Prismatic joints
More informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More informationWhy animate humans? Why is this hard? Aspects of the Problem. These lectures. Animation Apreciation 101
Animation by Example Lecture 1: Introduction, Human Representation Michael Gleicher University of Wisconsin- Madison www.cs.wisc.edu/~gleicher www.cs.wisc.edu/graphics Why animate humans? Movies Television
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 informationHumanoid Robotics. Inverse Kinematics and Whole-Body Motion Planning. Maren Bennewitz
Humanoid Robotics Inverse Kinematics and Whole-Body Motion Planning Maren Bennewitz 1 Motivation Planning for object manipulation Whole-body motion to reach a desired goal configuration Generate a sequence
More informationanimation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time
animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to
More informationanimation computer graphics animation 2009 fabio pellacini 1
animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to
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 informationComputer Animation. Courtesy of Adam Finkelstein
Computer Animation Courtesy of Adam Finkelstein Advertisement Computer Animation What is animation? o Make objects change over time according to scripted actions What is simulation? o Predict how objects
More informationApplications. Human and animal motion Robotics control Hair Plants Molecular motion
Multibody dynamics Applications Human and animal motion Robotics control Hair Plants Molecular motion Generalized coordinates Virtual work and generalized forces Lagrangian dynamics for mass points
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 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 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 informationComputer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics
Computer Animation Fundamentals Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics Lecture 21 6.837 Fall 2001 Conventional Animation Draw each frame of the animation great control
More informationKeyframe Animation. Computer Animation. Outline. Computer Animation. Keyframe Animation. Keyframe Animation
Computer Animation What is animation? o Make objects change over time according to scripted actions What is simulation? Pixar o Predict how objects change over time according to physical laws Adam Finkelstein
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 informationMaths in Motion. Danny Chapman Cumberland Lodge - February Version for distribution. Procedural animation in video games
Maths in Motion Procedural animation in video games Danny Chapman Cumberland Lodge - February 2017 Version for distribution 01_BipedLearning 02_SIG05_Showreel - Endorphin Types of animation Types of motion:
More informationAnimation. CS 465 Lecture 22
Animation CS 465 Lecture 22 Animation Industry production process leading up to animation What animation is How animation works (very generally) Artistic process of animation Further topics in how it works
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 informationHumanoid Robotics. Inverse Kinematics and Whole-Body Motion Planning. Maren Bennewitz
Humanoid Robotics Inverse Kinematics and Whole-Body Motion Planning Maren Bennewitz 1 Motivation Plan a sequence of configurations (vector of joint angle values) that let the robot move from its current
More informationLast Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based Animation Forward and
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 informationCOMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation
Lecture 10: Animation COMP 175: Computer Graphics March 12, 2018 1/37 Recap on Camera and the GL Matrix Stack } Go over the GL Matrix Stack 2/37 Topics in Animation } Physics (dynamics, simulation, mechanics)
More informationGame Programming. Bing-Yu Chen National Taiwan University
Game Programming Bing-Yu Chen National Taiwan University Character Motion Hierarchical Modeling Character Animation Motion Editing 1 Hierarchical Modeling Connected primitives 2 3D Example: A robot arm
More informationInverse Kinematics II and Motion Capture
Mathematical Foundations of Computer Graphics and Vision Inverse Kinematics II and Motion Capture Luca Ballan Institute of Visual Computing Comparison 0 1 A B 2 C 3 Fake exponential map Real exponential
More information10/25/2018. Robotics and automation. Dr. Ibrahim Al-Naimi. Chapter two. Introduction To Robot Manipulators
Robotics and automation Dr. Ibrahim Al-Naimi Chapter two Introduction To Robot Manipulators 1 Robotic Industrial Manipulators A robot manipulator is an electronically controlled mechanism, consisting of
More informationAnimation and Quaternions
Animation and Quaternions Partially based on slides by Justin Solomon: http://graphics.stanford.edu/courses/cs148-1-summer/assets/lecture_slides/lecture14_animation_techniques.pdf 1 Luxo Jr. Pixar 1986
More informationLast Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based
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 informationAnimations. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Kavita Bala
Animations Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Kavita Bala Animation Artistic process What are animators trying to do? What tools
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 informationAdvanced Graphics and Animation
Advanced Graphics and Animation Character Marco Gillies and Dan Jones Goldsmiths Aims and objectives By the end of the lecture you will be able to describe How 3D characters are animated Skeletal animation
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 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 informationAnimation. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 4/23/07 1
Animation Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 4/23/07 1 Today s Topics Interpolation Forward and inverse kinematics Rigid body simulation Fluids Particle systems Behavioral
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 informationInteractive Computer Graphics
Interactive Computer Graphics Lecture 18 Kinematics and Animation Interactive Graphics Lecture 18: Slide 1 Animation of 3D models In the early days physical models were altered frame by frame to create
More informationCharacter animation Christian Miller CS Fall 2011
Character animation Christian Miller CS 354 - Fall 2011 Exam 2 grades Avg = 74.4, std. dev. = 14.4, min = 42, max = 99 Characters Everything is important in an animation But people are especially sensitive
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 informationLast Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based
More informationCS 231. Inverse Kinematics Intro to Motion Capture
CS 231 Inverse Kinematics Intro to Motion Capture Representation 1) Skeleton Origin (root) Joint centers/ bones lengths 2) Keyframes Pos/Rot Root (x) Joint Angles (q) 3D characters Kinematics study of
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 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 informationCS 231. Inverse Kinematics Intro to Motion Capture. 3D characters. Representation. 1) Skeleton Origin (root) Joint centers/ bones lengths
CS Inverse Kinematics Intro to Motion Capture Representation D characters ) Skeleton Origin (root) Joint centers/ bones lengths ) Keyframes Pos/Rot Root (x) Joint Angles (q) Kinematics study of static
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 informationHomework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC
Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics Velocity Interpolation Original image from Foster & Metaxas, 1996 In 2D: For each axis, find the 4 closest face velocity samples: Self-intersecting
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 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 informationMaya Lesson 8 Notes - Animated Adjustable Desk Lamp
Maya Lesson 8 Notes - Animated Adjustable Desk Lamp To Model the Lamp: 1. Research: Google images - adjustable desk lamp. 2. Print several images of lamps for ideas to model. 3. Make a sketch of the lamp
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 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 informationAn idea which can be used once is a trick. If it can be used more than once it becomes a method
An idea which can be used once is a trick. If it can be used more than once it becomes a method - George Polya and Gabor Szego University of Texas at Arlington Rigid Body Transformations & Generalized
More informationChapter 3 : Computer Animation
Chapter 3 : Computer Animation Histor First animation films (Disne) 30 drawings / second animator in chief : ke frames others : secondar drawings Use the computer to interpolate? positions orientations
More information3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11
3D Transformations CS 4620 Lecture 11 1 Announcements A2 due tomorrow Demos on Monday Please sign up for a slot Post on piazza 2 Translation 3 Scaling 4 Rotation about z axis 5 Rotation about x axis 6
More informationInterlude: Solving systems of Equations
Interlude: Solving systems of Equations Solving Ax = b What happens to x under Ax? The singular value decomposition Rotation matrices Singular matrices Condition number Null space Solving Ax = 0 under
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 informationSpacecraft Actuation Using CMGs and VSCMGs
Spacecraft Actuation Using CMGs and VSCMGs Arjun Narayanan and Ravi N Banavar (ravi.banavar@gmail.com) 1 1 Systems and Control Engineering, IIT Bombay, India Research Symposium, ISRO-IISc Space Technology
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 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 informationCS 231. Basics of Computer Animation
CS 231 Basics of Computer Animation Animation Techniques Keyframing Motion capture Physics models Keyframe animation Highest degree of control, also difficult Interpolation affects end result Timing must
More information02/22/02. Assignment 1 on the web page: Announcements. Test login procedure NOW!
Announcements Assignment on the web page: www.cs.cmu.edu/~jkh/anim_class.html est login procedure NOW! 0//0 Forward and Inverse Kinematics Parent: Chapter 4. Girard and Maciejewski 985 Zhao and Badler
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 informationChapter 5.2 Character Animation
Chapter 5.2 Character Animation Overview Fundamental Concepts Animation Storage Playing Animations Blending Animations Motion Extraction Mesh Deformation Inverse Kinematics Attachments & Collision Detection
More informationLecture VI: Constraints and Controllers. Parts Based on Erin Catto s Box2D Tutorial
Lecture VI: Constraints and Controllers Parts Based on Erin Catto s Box2D Tutorial Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a
More informationAdvanced Computer Graphics Transformations. Matthias Teschner
Advanced Computer Graphics Transformations Matthias Teschner Motivation Transformations are used To convert between arbitrary spaces, e.g. world space and other spaces, such as object space, camera space
More informationRotations (and other transformations) Rotation as rotation matrix. Storage. Apply to vector matrix vector multiply (15 flops)
Cornell University CS 569: Interactive Computer Graphics Rotations (and other transformations) Lecture 4 2008 Steve Marschner 1 Rotation as rotation matrix 9 floats orthogonal and unit length columns and
More informationAnimation by Adaptation Tutorial 1: Animation Basics
Animation by Adaptation Tutorial 1: Animation Basics Michael Gleicher Graphics Group Department of Computer Sciences University of Wisconsin Madison http://www.cs.wisc.edu/graphics Outline Talk #1: Basics
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 informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
More informationCNM 190 Advanced Digital Animation Lec 10 : Inverse Kinematics & Automating Animation
A ski-jumping Luxo, Jr.. from Spacetime Constraints, 1988 CNM 190 Advanced Digital Animation Lec 10 : Inverse Kinematics & Automating Animation Dan Garcia,, EECS (co-instructor) Greg Niemeyer, Art (co-instructor)
More informationEE613 Machine Learning for Engineers LINEAR REGRESSION. Sylvain Calinon Robot Learning & Interaction Group Idiap Research Institute Nov.
EE613 Machine Learning for Engineers LINEAR REGRESSION Sylvain Calinon Robot Learning & Interaction Group Idiap Research Institute Nov. 4, 2015 1 Outline Multivariate ordinary least squares Singular value
More informationComputer Animation II
Computer Animation II Orientation interpolation Dynamics Some slides courtesy of Leonard McMillan and Jovan Popovic Lecture 13 6.837 Fall 2002 Interpolation Review from Thursday Splines Articulated bodies
More informationMotion Control Methods for Skeleton Daniel Thalmann
Motion Control Methods for Skeleton Daniel Thalmann Cagliari, May 2008 Animation of articulated bodies Characters, humans, animals, robots. Characterized by hierarchical structure: skeleton. Skeleton:
More informationCS 4620 Program #2: Character Animation
Cornell University CS 4620 Program #2: Character Animation Forward and Inverse Kinematics out: Tuesday 28 September 2010 due: Tuesday 19 October 2010 Author: Prof. Doug James In this second programming
More informationQuaternions & Rotation in 3D Space
Quaternions & Rotation in 3D Space 1 Overview Quaternions: definition Quaternion properties Quaternions and rotation matrices Quaternion-rotation matrices relationship Spherical linear interpolation Concluding
More informationLecture VI: Constraints and Controllers
Lecture VI: Constraints and Controllers Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a chair human body parts trigger of a gun opening
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 informationTrajectory Optimization
Trajectory Optimization Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We heard about RRT*, a sampling-based planning in high-dimensional cost
More informationCS4610/CS5335: Homework 1
CS4610/CS5335: Homework 1 Out: 1/27/16, Due: 2/5/16 Please turn in this homework to Rob Platt via email on the due date. HW Q1 and Q2 should be submitted as a PDF. HW PA Q1-Q5 should be submitted in the
More informationAnnouncements: Quiz. Animation, Motion Capture, & Inverse Kinematics. Last Time? Today: How do we Animate? Keyframing. Procedural Animation
Announcements: Quiz Animation, Motion Capture, & Inverse Kinematics On Friday (3/1), in class One 8.5x11 sheet of notes allowed Sample quiz (from a previous year) on website Focus on reading comprehension
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 informationAnimation. Traditional Animation Keyframe Animation. Interpolating Rotation Forward/Inverse Kinematics
Animation Traditional Animation Keyframe Animation Interpolating Rotation Forward/Inverse Kinematics Overview Animation techniques Performance-based (motion capture) Traditional animation (frame-by-frame)
More information