Trajectory planning in Cartesian space
|
|
- Sophie Hutchinson
- 5 years ago
- Views:
Transcription
1 Robotics 1 Trajectory planning in Cartesian space Prof. Alessandro De Luca Robotics 1 1
2 Trajectories in Cartesian space! in general, the trajectory planning methods proposed in the joint space can be applied also in the Cartesian space! consider independently each component of the task vector (i.e., a position or an angle of a minimal representation of orientation)! however, when planning a trajectory for the three orientation angles, the resulting global motion cannot be intuitively visualized in advance! if possible, we still prefer to plan Cartesian trajectories separately for position and orientation! the number of knots to be interpolated in the Cartesian space is typically low (e.g., 2 knots for a PTP motion, 3 if a via point is added) use simple interpolating paths, such as straight lines, arc of circles, Robotics 1 2
3 Planning a linear Cartesian path (position only) p i L p f path parameterization p(s) = p i + s (p f - p i ) GIVEN p i, p f, v max, a max v i, v f (typically = 0) p f - p i!p f - p i! = L =!p f - p i! unit vector of directional cosines of the line s! [0,1] setting s = "/L, "! [0,L] is the arc length (gives the current length of the path). dp.... d p(s) = s = (p f - p i ) s p(s) = 2 p. s 2 + ds ds 2 p f - p i. = " = p f - p i.. " L L dp... s = (p f - p i ) s ds Robotics 1 3
4 Timing law with trapezoidal speed "(t). "(t) a max bang- coast- bang v max t given*: L, v max, a max find: T s, T V max (T - T s ) = L = area of the speed profile "(t) T s T-T s T L t t T s = v max a max L a max + v 2 max T = a max v max a coast phase exists iff: L > v max2 /a max * = other input data combinations are possible (see textbook) Robotics 1 4
5 Timing law with trapezoidal speed "(t) a max a max t 2 /2 t! [0,T s ]. "(t) v max t t "(t) = v max t - v max 2 2 a max t! [T s,t-t s ] - a max (t-t) 2 /2 + v max T - v max 2 a max "(t) L t! [T-T s,t] T s T-T s T t can be used also in the joint space! Robotics 1 5
6 x A z A Concatenation of linear paths B = via point over-fly C no need to pass (and stop!) there C y B - A!B - A! = K AB C - B!C - B! = K BC unit vectors of direction cosines given: constant speeds v 1 on linear path AB v 2 on linear path BC desired transition: with constant acceleration for a time #T x(t) p(t) = y(t) t! [0, #T] (transition starts at t = 0) z(t) note: during over-fly, the path remains always in the plane specified by the two lines intersecting at B (in essence, it is a planar problem) Robotics 1 6
7 .. x(t) Time profiles on components v 1 K AB,x. x(t) v 2 K BC,x.. y(t) #T t. y(t) t v 2 K BC,y.. z(t) t v 1 K AB,y. z(t) t v 1 K AB,z t #T v2 KBC,z t Robotics 1 7
8 Timing law during transition x A z A B p(t) = C x(t) y(t) z(t) C y.. p(t) = (v 2 K BC - v 1 K AB )/#T B - A!B - A! = K AB C - B!C - B! = K BC unit vectors of direction cosines t! [0, #T] (transition starts at t = 0) $ %. p(t) = v 1 K AB + (v 2 K BC - v 1 K AB ) t/#t p(t) = A + v 1 K AB t + (v 2 K BC - v 1 K AB ) t 2 /(2#T) $ % thus, we obtain a parabolic blending (see textbook for this same approach in the joint space) Robotics 1 8
9 Solution (various options) B d 1 d 2 A C C B - A = d 1 K AB C - B = d 2 K BC p(t) = A + v 1 K AB t + (v 2 K BC - v 1 K AB )t 2 /(2#T) 1 A p(#t) = A + (#T/2) (v 1 K AB + v 2 K BC ) = C - B + A + (#T/2) (v 1 K AB + v 2 K BC ) = C - B 1 d 1 K AB + d 2 K BC = (#T/2) (v 1 K AB + v 2 K BC ) d 1 = v 1 #T/2 d 2 = v 2 #T/2 by choosing, e.g., d 1 (namely A ) #T = 2d 1 /v 1 d 2 = d 1 v 2 /v 1 Robotics 1 9
10 A numerical example! transition from A=(3,3) to C=(8,9) via B=(1,9), with speed from v 1 =1 to v 2 =2! exploiting two options for solution (resulting in different paths!)! assign transition time: #T=4 (we re-center it here for t! [-#T/2, #T/2])! assign distance from B for departing: d 1 =3 (assign d 2 for landing is handled similarly) B C B C A A A #T=4 d 1 =3 Robotics 1 10
11 A numerical example (cont d) first option: #T=4 (resulting in d 1 =2, d 2 =4) second option: d 1 =3 (resulting in #T=6, d 2 =6) actually, the same vel/acc profiles only with a different time scale!! Robotics 1 11
12 Alternative solution (imposing acceleration) A B C C.. p(t) = 1/#T (v 2 K BC - v 1 K AB ) A v 1 = v 2 = v max (for simplicity)..!p(t)! = a max #T = (v max /a max )!K BC - K AB! = (v max /a max ) & 2 (1 - K BC,x K AB,x - K BC,y K AB,y - K BC,z K AB,z ) then, d 1 = d 2 = v max #T/2 Robotics 1 12
13 Application example plan a Cartesian trajectory from A to C (rest-to-rest) that avoids the obstacle O, with a ' a max and v ' v max A B C add a via point B sufficiently far from O C A O C A on AA ( a max on A B and BC ( v max on C C ( - a max + over-fly between A e C Robotics 1 13
14 Other Cartesian paths! circular path through 3 points in 3D (often built-in feature)! linear path for the end-effector with constant orientation! in robots with spherical wrist: planning may be decomposed into a path for wrist center and one for E-E orientation, with a common timing law! though more complex in general, it is often convenient to parameterize the Cartesian geometric path p(s) in terms of its arc length (e.g., with s = R) for circular paths), so that! velocity: dp/dt = dp/ds! ds/dt! dp/ds = unit vector (!!!=1) tangent to the path: tangent direction t(s)! ds/dt = absolute value of tangential velocity (= speed)! acceleration: d 2 p/dt 2 = d 2 p/ds 2! (ds/dt) 2 + dp/ds! d 2 s/dt 2!!d 2 p/ds 2! = curvature *(s) (= 1/radius of curvature)! d 2 p/ds 2!(ds/dt) 2 = centripetal acceleration: normal direction n(s) + to the path, on the osculating plane; binormal direction b(s) = t(s) " n(s)! d 2 s/dt 2 = scalar value (with any sign) of tangential acceleration Robotics 1 14
15 Definition of Frenet frame! For a generic (smooth) path p(s) in R 3, parameterized by s (not necessarily its arc length), one can define a reference frame as in figure s n(s) b(s) t(s) p = dp/ds p = d 2 p/ds 2 derivatives w.r.t. the parameter t(s) = p (s)/!p (s)! unit tangent vector n(s) = p (s)/!p (s)! unit normal vector ( osculating plane) b(s) = t(s) " n(s) unit binormal vector! general expression of path curvature (at a path point p(s)) *(s) =!p (s) " p (s)!/!p (s)! 3 Robotics 1 15
16 ! for Cartesian robots (e.g., PPP joints) Optimal trajectories 1. the straight line joining two position points in the Cartesian space is one path that can be executed in minimum time under velocity/acceleration constraints (but other such paths may exist, if (joint) motion can also be not coordinated) 2. the optimal timing law is of the bang-coast-bang type in acceleration (in this special case, also in terms of actuator torques)! for articulated robots (with at least a R joint)! 1. e 2. are no longer true in general in the Cartesian space, but time-optimality still holds in the joint space when assuming bounds on joint velocity/acceleration! straight line paths in the joint space do not correspond to straight line paths in the Cartesian space, and vice-versa! bounds on joint acceleration are conservative (though kinematically tractable) w.r.t. actual ones on actuator torques, which involve the robot dynamics! when changing robot configuration/state, different torque values are needed to impose the same joint accelerations Robotics 1 16
17 Planning orientation trajectories A x A z A x B zb B y A y B! using minimal representations of orientation (e.g., ZXZ Euler angles,,),-), we can plan independently a trajectory for each component! e.g., a linear path in space, ) -, with a cubic timing law. but poor prediction/understanding of the resulting intermediate orientations! alternative method: based on the axis/angle representation! determine the (neutral) axis r and the angle ) AB : R(r,) AB ) = R A T R B (rotation matrix changing the orientation from A to B. inverse axis-angle problem)! plan a timing law )(t) for the (scalar) angle ) interpolating 0 with ) AB (with possible constraints/boundary conditions on its time derivatives)! /t, R A R(r,)(t)) specifies then the actual end-effector orientation at time t Robotics 1 17
18 A complete position/orientation Cartesian trajectory " initial given configuration " initial end-effector position " initial orientation # 0 0 1& R(0) = % 0 "1 0( % ( $ 1 0 0' ( ) T ( ) T q(0) = 0 " / p(0) = y(0)! z w! x(0)! linear path for position axis-angle method for orientation y w! " final end-effector position " final orientation # 1 0 0& R(T) = % 0 0 1( % ( $ 0 "1 0' p(t) = ( ) T " the final configuration is NOT specified a priori z w! z(t)! y(t)! Robotics 1 y w! 18
19 L = p final " p init = [m] video " = r # $ " = # " = r # $ " = # ( ) = p(s) = p init + s p final " p init # 0 0 1& R init = % 0 "1 0( % ( = R T init $ 1 0 0' # 1 0 0& R final = % 0 0 1( % ( $ 0 "1 0' Axis-angle orientation trajectory ( ) T + s (" ) T, s # [0,1] # 0 "1 0 & R T init R final = % 0 0 "1( % ( = Rot(r, ) ) if $ ' r = 1 # 1 & %"1( 3 % (, ) = 2* [rad] (=120 ) if $ 1 3 ' R(s) = R init Rot(r, "(s)) "(s) = s" if, s # [0,1] coordinated Cartesian motion with bounds on v max = 0.4 [m/s] a max = 0.1 [m/s 2 ] " max = # /4 [rad/s] " max = # /8 [rad/s 2 ] triangular speed profile s (t) with minimum time T = 5.52 s! (imposed by the bounds on linear motion) s = s(t), t " [0, T] Robotics 1 19
20 Axis-angle orientation trajectory x = y = z = planned motion of Cartesian position and velocity triangular profile for linear speed T = 5.52 s! joint 2 actual joint motion [rad] actual joint angles T = time [s] T = 5.52 T = 5.52 " the robot joint velocity was commanded by inversion of the geometric Jacobian " a user program, via KUKA RSI interface at T c = 12 ms sampling time (one-way communication) " robot motion execution is # what was planned, but only thanks to an external kinematic control loop (at task level) Robotics 1 20
21 " initial configuration Comparison of orientation trajectories Euler angles vs. axis-angle method " initial end-effector position " initial orientation " initial Euler ZYZ angles " final end-effector position " final orientation " final Euler ZYZ angles ( ) T q(0) = 0 " /2 " /2 0 #" /2 0 # 0 0 1& R(0) = % 0 "1 0( % ( $ 1 0 0' # 0 0 "1& R(T) = % 0 "1 0 ( % ( $ "1 0 0 ' ( ) T p(0) = ( ) T x(t)! " ZYZ (0) = 0 # /2 # via a linear path (for position) p(t) = (" ) T ( ) T " ZYZ (T) = #$ $ /2 0.. p(0)! z(t) x(0)!! p(t)! Robotics 1 21 z w! z(0)! x w!
22 Comparison of orientation trajectories Euler angles vs. axis-angle method # 0 0 1& R init = % 0 "1 0( % ( $ 1 0 0' # 0 & ) * ZYZ,init = % + /2( % ( $ + ' #"1 0 0 & R T init R final = % ( % ( $ 0 0 "1' # 0 & ) r = %"1( % (, * = + $ 0 ' # 0 0 "1& R final = % 0 "1 0 ( % ( $ "1 0 0 ' # "+ & ) * ZYZ, final = % + /2( % ( z $ 0 ' w! xw! y w! video video using ZYZ Euler angles using axis-angle method Robotics 1 22
23 Comparison of orientation trajectories Euler angles vs. axis-angle method 1.8 end effector position 1.8 end effector position x = y = z = [m] linear motion only along the x-direction [m] planned Cartesian components of position and velocity [m/s] time [s] end effector velocity T! 7.2 s! [m/s] time [s] end effector velocity T! 6 s! faster motion time with the axis-angle method (imposed by the previous bounds on angular motion) time [s] using ZYZ Euler angles time [s] using axis-angle method Robotics 1 23
24 Comparison of orientation trajectories Euler angles vs. axis-angle method 2 = 1 = 0 = end effector orientation with ZYZ Euler angles end effector orientation with ZYZ Euler angles 1 = 0 (singularity of the representation) [rad] orientation in terms of ZYZ Euler angles time [s] 2 pre-planned offline actual joint angles T! 7.2 s! [rad] time [s] 3 by postprocessing actual joint angles T! 6 s! actual joint motion [rad] [rad] only three joints move time [s] using ZYZ Euler angles time [s] using axis-angle method Robotics 1 24
25 Uniform time scaling! for a given path p(s) (in joint or Cartesian space) and a given timing law s(3) (3=t/T, T= motion time ), we need to check if existing bounds v max on (joint) velocity and/or a max on (joint) acceleration are violated or not! unless such constraints have already been taken into account during the trajectory planning, e.g., by using a bang-coast-bang acceleration timing law! velocity scales linearly with motion time! dp/dt = dp/ds!ds/d3!1/t! acceleration scales quadratically with motion time! d 2 p/dt 2 = (d 2 p/ds 2!(ds/d3) 2 + dp/ds!d 2 s/d3 2 )!1/T 2! if motion is unfeasible, scale (increase) time T kt (k>1), based on the most violated constraint (max of the ratios v /v max and a /a max )! if motion is too slow w.r.t. the robot capabilities, decrease T (k<1)! in both cases, after scaling, there will be (at least) one instant of saturation (for at least one variable)! no need to re-compute motion profiles from scratch! Robotics 1 25
26 Numerical example - 1! 2R planar robot with links of unitary length (1 [m])! linear Cartesian path p(s) from q 0 =(110, 140 ) p 0 =f(q 0 )=(-.684, 0) [m] to p 1 =(0.816, 1.4), with rest-to-rest cubic timing law s(t), T=1 [s]! bounds in joint space: max (absolute) velocity v max,1 = 2, v max,2 = 2.5 [rad/s], max (absolute) acceleration a max,1 = 5, a max,2 = 7 [rad/s2 ]. s max #3 [m/s] q 0 p 1 path length L= [m] zero initial and final speed p 0 s=s(t) non-zero (symmetric) acceleration T=1 Robotics 1 26
27 Numerical example - 2! violation of both joint velocity and acceleration bounds with T=1 [s]! max relative violation of joint velocities: k vel = 2.898! max relative violation of joint accelerations: k acc = ! minimum uniform time scaling of Cartesian trajectory to recover feasibility k = max {1, k vel, $k acc } = T scaled = kt = > T k acc k vel = joint 1 = joint 2 Robotics 1 27
28 Numerical example - 3! scaled trajectory with T scaled = [s]! speed [acceleration] on path and joint velocities [accelerations] scale linearly [quadratically] traced Cartesian path and associated joint paths remain the same! at least 1 instant of saturation! Robotics 1 = joint 1 = joint 2 28
Written exams of Robotics 1
Written exams of Robotics 1 http://www.diag.uniroma1.it/~deluca/rob1_en.php All materials are in English, unless indicated (oldies are in Year Date (mm.dd) Number of exercises Topics 2018 06.11 2 Planar
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 informationAutomatic Control Industrial robotics
Automatic Control Industrial robotics Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Prof. Luca Bascetta Industrial robots
More informationRobotics 2 Iterative Learning for Gravity Compensation
Robotics 2 Iterative Learning for Gravity Compensation Prof. Alessandro De Luca Control goal! regulation of arbitrary equilibium configurations in the presence of gravity! without explicit knowledge of
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 informationCh. 6: Trajectory Generation
6.1 Introduction Ch. 6: Trajectory Generation move the robot from Ti to Tf specify the path points initial + via + final points spatial + temporal constraints smooth motion; continuous function and its
More informationCecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa
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 informationWritten exams of Robotics 2
Written exams of Robotics 2 http://www.diag.uniroma1.it/~deluca/rob2_en.html All materials are in English, unless indicated (oldies are in Year Date (mm.dd) Number of exercises Topics 2018 07.11 4 Inertia
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
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 informationManipulator trajectory planning
Manipulator trajectory planning Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Czech Republic http://cmp.felk.cvut.cz/~hlavac Courtesy to
More information1 Trajectories. Class Notes, Trajectory Planning, COMS4733. Figure 1: Robot control system.
Class Notes, Trajectory Planning, COMS4733 Figure 1: Robot control system. 1 Trajectories Trajectories are characterized by a path which is a space curve of the end effector. We can parameterize this curve
More information1. Introduction 1 2. Mathematical Representation of Robots
1. Introduction 1 1.1 Introduction 1 1.2 Brief History 1 1.3 Types of Robots 7 1.4 Technology of Robots 9 1.5 Basic Principles in Robotics 12 1.6 Notation 15 1.7 Symbolic Computation and Numerical Analysis
More informationCGT 581 G Geometric Modeling Curves
CGT 581 G Geometric Modeling Curves Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Curves What is a curve? Mathematical definition 1) The continuous image of an interval
More informationTrajectory Planning for Automatic Machines and Robots
Luigi Biagiotti Claudio Melchiorri Trajectory Planning for Automatic Machines and Robots Springer 1 Trajectory Planning 1 1.1 A General Overview on Trajectory Planning 1 1.2 One-dimensional Trajectories
More informationInterpolating/approximating pp gcurves
Chap 3 Interpolating Values 1 Outline Interpolating/approximating pp gcurves Controlling the motion of a point along a curve Interpolation of orientation Working with paths Interpolation between key frames
More information3.3 Interpolation of rotations represented by quaternions
3 S 3.3 Interpolation of rotations represented by quaternions : set of unit quaternions ; S :set of unit 3D vectors Interpolation will be performed on 3 S (direct linear interpolation produces nonlinear
More informationIntroduction to Robotics
Université de Strasbourg Introduction to Robotics Bernard BAYLE, 2013 http://eavr.u-strasbg.fr/ bernard Modelling of a SCARA-type robotic manipulator SCARA-type robotic manipulators: introduction SCARA-type
More information10. Cartesian Trajectory Planning for Robot Manipulators
V. Kumar 0. Cartesian rajectory Planning for obot Manipulators 0.. Introduction Given a starting end effector position and orientation and a goal position and orientation we want to generate a smooth trajectory
More informationINSTITUTE OF AERONAUTICAL ENGINEERING
Name Code Class Branch Page 1 INSTITUTE OF AERONAUTICAL ENGINEERING : ROBOTICS (Autonomous) Dundigal, Hyderabad - 500 0 MECHANICAL ENGINEERING TUTORIAL QUESTION BANK : A7055 : IV B. Tech I Semester : MECHANICAL
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 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 informationNon-holonomic Planning
Non-holonomic Planning Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We have learned about RRTs. q new q init q near q rand But the standard
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 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 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 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 informationt dt ds Then, in the last class, we showed that F(s) = <2s/3, 1 2s/3, s/3> is arclength parametrization. Therefore,
13.4. Curvature Curvature Let F(t) be a vector values function. We say it is regular if F (t)=0 Let F(t) be a vector valued function which is arclength parametrized, which means F t 1 for all t. Then,
More informationLecture 2.2 Cubic Splines
Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.
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 informationCam makes a higher kinematic pair with follower. Cam mechanisms are widely used because with them, different types of motion can be possible.
CAM MECHANISMS Cam makes a higher kinematic pair with follower. Cam mechanisms are widely used because with them, different types of motion can be possible. Cams can provide unusual and irregular motions
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 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 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 informationTutorial 4. Differential Geometry I - Curves
23686 Numerical Geometry of Images Tutorial 4 Differential Geometry I - Curves Anastasia Dubrovina c 22 / 2 Anastasia Dubrovina CS 23686 - Tutorial 4 - Differential Geometry I - Curves Differential Geometry
More informationCOLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH
ISSN 1726-4529 Int j simul model 5 (26) 4, 145-154 Original scientific paper COLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH Ata, A. A. & Myo, T. R. Mechatronics Engineering
More informationCHAPTER 3 MATHEMATICAL MODEL
38 CHAPTER 3 MATHEMATICAL MODEL 3.1 KINEMATIC MODEL 3.1.1 Introduction The kinematic model of a mobile robot, represented by a set of equations, allows estimation of the robot s evolution on its trajectory,
More informationwhich is shown in Fig We can also show that the plain old Puma cannot reach the point we specified
152 Fig. 7.8. Redundant manipulator P8 >> T = transl(0.5, 1.0, 0.7) * rpy2tr(0, 3*pi/4, 0); The required joint coordinates are >> qi = p8.ikine(t) qi = -0.3032 1.0168 0.1669-0.4908-0.6995-0.1276-1.1758
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Control Part 4 Other control strategies These slides are devoted to two advanced control approaches, namely Operational space control Interaction
More informationExercise 2b: Model-based control of the ABB IRB 120
Exercise 2b: Model-based control of the ABB IRB 120 Prof. Marco Hutter Teaching Assistants: Vassilios Tsounis, Jan Carius, Ruben Grandia October 31, 2017 Abstract In this exercise you will learn how to
More informationMobile Robot Kinematics
Mobile Robot Kinematics Dr. Kurtuluş Erinç Akdoğan kurtuluserinc@cankaya.edu.tr INTRODUCTION Kinematics is the most basic study of how mechanical systems behave required to design to control Manipulator
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 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 informationRobotics 2 Visual servoing
Robotics 2 Visual servoing Prof. Alessandro De Luca Visual servoing! objective use information acquired by vision sensors (cameras) for feedback control of the pose/motion of a robot (or of parts of it)
More information15-780: Problem Set #4
15-780: Problem Set #4 April 21, 2014 1. Image convolution [10 pts] In this question you will examine a basic property of discrete image convolution. Recall that convolving an m n image J R m n with a
More informationME 115(b): Final Exam, Spring
ME 115(b): Final Exam, Spring 2011-12 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 me a question, or go to dinner,
More informationOptimization of a two-link Robotic Manipulator
Optimization of a two-link Robotic Manipulator Zachary Renwick, Yalım Yıldırım April 22, 2016 Abstract Although robots are used in many processes in research and industry, they are generally not customized
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 informationCS559 Computer Graphics Fall 2015
CS559 Computer Graphics Fall 2015 Practice Final Exam Time: 2 hrs 1. [XX Y Y % = ZZ%] MULTIPLE CHOICE SECTION. Circle or underline the correct answer (or answers). You do not need to provide a justification
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 informationFundamental problems in mobile robotics
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Kinematics Fundamental problems in mobile robotics Locomotion: how the robot moves in the environment Perception: how
More informationLecture 3.5: Sumary of Inverse Kinematics Solutions
MCE/EEC 647/747: Robot Dynamics and Control Lecture 3.5: Sumary of Inverse Kinematics Solutions Reading: SHV Sect.2.5.1, 3.3 Mechanical Engineering Hanz Richter, PhD MCE647 p.1/13 Inverse Orientation:
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationKinematics of Machines Prof. A. K. Mallik Department of Mechanical Engineering Indian Institute of Technology, Kanpur. Module - 3 Lecture - 1
Kinematics of Machines Prof. A. K. Mallik Department of Mechanical Engineering Indian Institute of Technology, Kanpur Module - 3 Lecture - 1 In an earlier lecture, we have already mentioned that there
More informationSpline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1
Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong
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 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 informationCurvature. Corners. curvature of a straight segment is zero more bending = larger curvature
Curvature curvature of a straight segment is zero more bending = larger curvature Corners corner defined by large curvature value (e.g., a local maxima) borders (i.e., edges in gray-level pictures) can
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München Points in 3D 3D point Augmented vector Homogeneous
More informationPlanning in Mobile Robotics
Planning in Mobile Robotics Part I. Miroslav Kulich Intelligent and Mobile Robotics Group Gerstner Laboratory for Intelligent Decision Making and Control Czech Technical University in Prague Tuesday 26/07/2011
More informationMathematically, the path or the trajectory of a particle moving in space in described by a function of time.
Module 15 : Vector fields, Gradient, Divergence and Curl Lecture 45 : Curves in space [Section 45.1] Objectives In this section you will learn the following : Concept of curve in space. Parametrization
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 informationExercise 2b: Model-based control of the ABB IRB 120
Exercise 2b: Model-based control of the ABB IRB 120 Prof. Marco Hutter Teaching Assistants: Vassilios Tsounis, Jan Carius, Ruben Grandia October 31, 2017 Abstract In this exercise you will learn how to
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
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 informationLecture Note 3: Rotational Motion
ECE5463: Introduction to Robotics Lecture Note 3: Rotational Motion Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 3 (ECE5463
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 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 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 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 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 informationds dt ds 1 dt 1 dt v v v dt ds and the normal vector is given by N
Normal Vectors and Curvature In the last section, we stated that reparameterization by arc length would help us analyze the twisting and turning of a curve. In this section, we ll see precisely how to
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 informationChapter 3: Kinematics Locomotion. Ross Hatton and Howie Choset
Chapter 3: Kinematics Locomotion Ross Hatton and Howie Choset 1 (Fully/Under)Actuated Fully Actuated Control all of the DOFs of the system Controlling the joint angles completely specifies the configuration
More informationLecture «Robot Dynamics»: Kinematics 2
Lecture «Robot Dynamics»: Kinematics 2 151-851- V lecture: CAB G11 Tuesday 1:15 12:, every week exercise: HG G1 Wednesday 8:15 1:, according to schedule (about every 2nd week) office hour: LEE H33 Friday
More informationComputer Animation. Rick Parent
Algorithms and Techniques Interpolating Values Animation Animator specified interpolation key frame Algorithmically controlled Physics-based Behavioral Data-driven motion capture Motivation Common problem:
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 informationInverse Kinematics of a Rhino Robot
Inverse Kinematics of a Rhino Robot Rhino Robot (http://verona.fi-p.unam.mx/gpocontrol/images/rhino1.jpg) A Rhino robot is very similar to a 2-link arm with the exception that The base can rotate, allowing
More informationDifferential Geometry MAT WEEKLY PROGRAM 1-2
15.09.014 WEEKLY PROGRAM 1- The first week, we will talk about the contents of this course and mentioned the theory of curves and surfaces by giving the relation and differences between them with aid of
More informationRobot Mapping. TORO Gradient Descent for SLAM. Cyrill Stachniss
Robot Mapping TORO Gradient Descent for SLAM Cyrill Stachniss 1 Stochastic Gradient Descent Minimize the error individually for each constraint (decomposition of the problem into sub-problems) Solve one
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 informationMotion Capture & Simulation
Motion Capture & Simulation Motion Capture Character Reconstructions Joint Angles Need 3 points to compute a rigid body coordinate frame 1 st point gives 3D translation, 2 nd point gives 2 angles, 3 rd
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 Robot Manipulator Trajectory Optimization Design
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): -96, ISSN (Print): -956 Volume 5 Issue ǁ Feb. 7 ǁ PP.7-5 Simulation of Robot Manipulator Trajectory Optimization Design
More informationMath 348 Differential Geometry of Curves and Surfaces
Math 348 Differential Geometry of Curves and Surfaces Lecture 3 Curves in Calculus Xinwei Yu Sept. 12, 2017 CAB 527, xinwei2@ualberta.ca Department of Mathematical & Statistical Sciences University of
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More information[9] D.E. Whitney, "Resolved Motion Rate Control of Manipulators and Human Prostheses," IEEE Transactions on Man-Machine Systems, 1969.
160 Chapter 5 Jacobians: velocities and static forces [3] I. Shames, Engineering Mechanics, 2nd edition, Prentice-Hall, Englewood Cliffs, NJ, 1967. [4] D. Orin and W. Schrader, "Efficient Jacobian Determination
More informationSpace Curves of Constant Curvature *
Space Curves of Constant Curvature * 2-11 Torus Knot of constant curvature. See also: About Spherical Curves Definition via Differential Equations. Space Curves that 3DXM can exhibit are mostly given in
More informationTable of Contents. Chapter 1. Modeling and Identification of Serial Robots... 1 Wisama KHALIL and Etienne DOMBRE
Chapter 1. Modeling and Identification of Serial Robots.... 1 Wisama KHALIL and Etienne DOMBRE 1.1. Introduction... 1 1.2. Geometric modeling... 2 1.2.1. Geometric description... 2 1.2.2. Direct geometric
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 informationMechanisms. Updated: 18Apr16 v7
Mechanisms Updated: 8Apr6 v7 Mechanism Converts input motion or force into a desired output with four combinations of input and output motion Rotational to Oscillating Rotational to Rotational Rotational
More informationBezier Curves, B-Splines, NURBS
Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
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 informationManipulator Path Control : Path Planning, Dynamic Trajectory and Control Analysis
Manipulator Path Control : Path Planning, Dynamic Trajectory and Control Analysis Motion planning for industrial manipulators is a challenging task when obstacles are present in the workspace so that collision-free
More informationTrajectory Optimization of Composite-pipe Cutting Based on Robot. Harbin , China. Abstract
, pp.35-4 http//dx.doi.org/10.1457/ijca.016.9.7.1 Trajectory Optimization of Composite-pipe Cutting Based on Robot Bo You 1, Kaixin Li 1, Jiazhong Xu 1, Ming Qiao 1, Bowen Zhang and Wenqiang Wang 1 College
More informationUsing Redundancy in Serial Planar Mechanisms to Improve Output-Space Tracking Accuracy
Using Redundancy in Serial Planar Mechanisms to Improve Output-Space Tracking Accuracy S. Ambike, J.P. Schmiedeler 2 and M.M. Stanišić 2 The Ohio State University, Columbus, Ohio, USA; e-mail: ambike.@osu.edu
More informationGeneral Spatial Curve Joint for Rail Guided Vehicles: Kinematics and Dynamics
Multibody System Dynamics 9: 237 264, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. 237 General Spatial Curve Joint for Rail Guided Vehicles: Kinematics and Dynamics JOÃO POMBO and
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 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 information