5. Introduction to Robot Geometry and Kinematics

Size: px
Start display at page:

Download "5. Introduction to Robot Geometry and Kinematics"

Transcription

1 V. Kumar 5. Introduction to Robot Geometry and Kinematics The goa of this chapter is to introduce the basic terminoogy and notation used in robot geometry and kinematics, and to discuss the methods used for the anaysis and contro of robot manipuators. The scope of this discussion wi be imited, for the most part, to robots with panar geometry. The anaysis of manipuators with three-dimensiona geometry can be found in any robotics text. 5. Some definitions and exampes We wi use the term mechanica system to describe a system or a coection of rigid or fexibe bodies that may be connected together by joints. A mechanism is a mechanica system that has the main purpose of transferring motion and/or forces from one or more sources to one or more outputs. A inkage is a mechanica system consisting of rigid bodies caed inks that are connected by either pin joints or siding joints. In this section, we wi consider mechanica systems consisting of rigid bodies, but we wi aso consider other types of joints. Degrees of freedom of a system The number of independent variabes (or coordinates) required to competey specify the configuration of the mechanica system. Whie the above definition of the number of degrees of freedom is motivated by the need to describe or anayze a mechanica system, it aso is very important for controing or driving a mechanica system. It is aso the number of independent inputs required to drive a the rigid bodies in the mechanica system. Exampes: (a) A point on a pane has two degrees of freedom. A point in space has three degrees of freedom. (b) A penduum restricted to swing in a pane has one degree of freedom. In particuar, two books offer an exceent treatment whie keeping the mathematics at a very simpe eve: (a) Craig, J. J. Introduction to Robotics, Addison-Wesey, 989; and (b) Pau, R., Robot Manipuators, Mathematics, Programming and Contro, The MIT Press, Cambridge,

2 (c) A panar rigid body (or a amina) has three degrees of freedom. There are two if you consider transations and an additiona one when you incude rotations. (d) The mechanica system consisting of two panar rigid bodies connected by a pin joint has four degrees of freedom. Specifying the position and orientation of the first rigid body requires three variabes. Since the second one rotates reative to the first one, we need an additiona variabe to describe its motion. Thus, the tota number of independent variabes or the number of degrees of freedom is four. (e) A rigid body in three dimensions has six degrees of freedom. There are three transatory degrees of freedom. In addition, there are three different ways you can rotate a rigid body. For exampe, consider rotations about the x, y, and z axes. It turns out that any rigid body rotation can be accompished by successive rotations about the x, y, and z axes. If the three anges of rotation are considered to be the variabes that describe the rotation of the rigid body, it is evident there are three rotationa degrees of freedom. (f) Two rigid bodies in three dimensions connected by a pin joint have seven degrees of freedom. Specifying the position and orientation of the first rigid body requires six variabes. Since the second one rotates reative to the first one, we need an additiona variabe to describe its motion. Thus, the tota number of independent variabes or the number of degrees of freedom is seven. Kinematic chain A system of rigid bodies connected together by joints. A chain is caed cosed if it forms a cosed oop. A chain that is not cosed is caed an open chain. Seria chain If each ink of an open chain except the first and the ast ink is connected to two other inks it is caed a seria chain. An exampe of a seria chain can be seen in the schematic of the PUMA 560 series robot, an industria robot manufactured by Unimation Inc., shown in Figure. The trunk is boted to a fixed tabe or the foor. The shouder rotates about a vertica axis with respect to the trunk. The upper arm rotates about a horizonta axis with respect to the shouder. This rotation is the shouder joint rotation. The forearm rotates about a horizonta axis (the ebow) with respect to the upper arm. Finay, the wrist consists of an assemby of three rigid bodies with three The Programmabe Universa Machine for Assemby (PUMA) was deveoped in 978 by Unimation Inc. using a set of specifications provided by Genera Motors. Robot Geometry and Kinematics -- V. Kumar

3 additiona rotations. Thus the robot arm consists of seven rigid bodies (the first one is fixed) and six joints connecting the rigid bodies. Figure The six degree-of-freedom PUMA 560 robot manipuator. Figure The six degree-of-freedom T robot manipuator. Robot Geometry and Kinematics -- V. Kumar

4 Another schematic of an industria robot arm, the T made by Cincinnati Miacron, is shown in Figure. Once again, it is possibe to mode it as a coection of seven rigid bodies (the first being fixed) connected by six joints. Types of joints There are mainy four types of joints that are found in robot manipuators: Revoute, rotary or pin joint (R) Prismatic or siding joint (P) Spherica or ba joint (S) Heica or screw joint (H) The revoute joint aows a rotation between the two connecting inks. The best exampe of this is the hinge used to attach a door to the frame. The prismatic joint aows a pure transation between the two connecting inks. The connection between a piston and a cyinder in an interna combustion engine or a compressor is via a prismatic joint. The spherica joint between two inks aows the first ink to rotate in a possibe ways with respect to the second. The best exampe of this is seen in the human body. The shouder and hip joints, caed ba and socket joints, are spherica joints. The heica joint aows a heica motion between the two connecting bodies. A good exampe of this is the reative motion between a bot and a nut. Panar chain A the inks of a panar chain are constrained to move in or parae to the same pane. A panar chain can ony aow prismatic and revoute joints. In fact, the axes of the revoute joints must be perpendicuar to the pane of the chain whie the axes of the prismatic joints must be parae to or ie in the pane of the chain. An exampe of a panar chain is shown in Figure. Amost a interna combustion engines use a sider crank mechanism. The high pressure of the expanding gases in the combustion chamber is used to transate the piston and the mechanism converts this transatory movement into the rotary movement of the crank. This mechanica system consists of three revoute joints and one prismatic joint. The exampe in Figure is a panar, cosed, kinematic chain. Exampes of panar, seria chains are shown in Figure 4 and 5. This is a convenient mode. A more accurate kinematic mode is required to mode the couping between the actuator that drives the ebow joint and the ebow joint. Robot Geometry and Kinematics -4- V. Kumar

5 Connectivity of a joint The number of degrees of freedom of a rigid body connected to a fixed rigid body through the joint. The revoute, prismatic and heica joint have a connectivity. The spherica joint has a connectivity of. Sometimes one uses the term degree of freedom of a joint instead of the connectivity of a joint. Crank shaft τ r θ x Connecting rod φ Piston Figure A schematic of a sider crank mechanism Cyinder F END-EFFECTOR R Link R Link Joint Joint Link R Joint ACTUATORS Figure 4 A schematic of a panar manipuator with three revoute joints Robot Geometry and Kinematics -5- V. Kumar

6 END-EFFECTOR R P R ACTUATORS Figure 5 A schematic of a panar manipuator with two revoute and one prismatic joints Mobiity The mobiity of a chain is the number of degrees of freedom of the chain. Most books wi use the term number of degrees of freedom for the mobiity. In a seria chain, the mobiity of the chain is easiy cacuated. If there are n joints and joint i has a connectivity f i, M = n f i i= Most industria robots have either revoute or prismatic joints (f i = ) and therefore the mobiity or the number of degrees of freedom of the robot arm is aso equa to the number of joints. Sometimes, an n degree of freedom robot or a robot with mobiity n is aso caed an n axis robot. Since a rigid body in space has six degrees of freedom, the most genera robots are designed to have six joints. This way, the end effector or the ink that is furthest away from the base can be made to assume any position or orientation (within some range). However, if the end effector needs to moved around in a pane, the robot need ony have three degrees of freedom. Two exampes 4 of panar, three degree of freedom robots (technicay, mobiity three robots) are shown in Figures 4 and 5. 4 Note that we do not count the opening and cosing of the gripper as a degree of freedom. The gripper is usuay competey open or competey shut and it is not continuousy controed as the other joints are. Aso, the gripper freedom does not participate in the positioning and orienting of a part hed by the gripper. Robot Geometry and Kinematics -6- V. Kumar

7 When cosed oops are present in the kinematic chain (that is, the chain is no onger seria, or even open), it is more difficut to determine the number of degrees of freedom or the mobiity of the robot. But there is a simpe formua that one can derive for this purpose. Let n be the number of moving inks and et g be the number of joints, with f i being the connectivity of joint i. Each rigid body has six degrees if we consider spatia motions. If there were no joints, since there are n moving rigid bodies, the system woud have 6n degrees of freedom. The effect of each joint is to constrain the reative motion of the two connecting bodies. If the joint has a connectivity f i, it imposes (6-f i ) constraints on the reative motion. In other words, since there are f i different ways for one body to move reative to another, there (6-f i ) different ways in which the body is constrained from moving reative to another. Therefore, the number of degrees of freedom or the mobiity of a chain (incuding the specia case of a seria chain) is given by: M = 6 n g ( 6 f i ) i= or, M g f i i= ( n g) + = 6 () END-EFFECTOR ACTUATORS Figure 6 A panar parae manipuator. Robot Geometry and Kinematics -7- V. Kumar

8 In the specia case of panar motion, since each unconstrained rigid body has degrees of freedom, this equation is modified to: g f i i= ( n g) + M = () Exampe In Figures 4 and Figure 5, since n=g=, Equation () reduces to the specia case of Equation (). And since f = f = f =, and M=g. Exampe In the sider crank mechanism shown in Figure, n= andg=4. Since it is a panar mechanism we use Equation (). A four joints have connectivity one: f = f = f = f 4 =, and M=. Exampe Consider the parae manipuator shown in Figure 6. Here, n = 7, g=9, and f i =. According to Equation (), M =. There are correspondingy three actuators in the manipuator. Contrast this arrangement with the arrangement shown in Figures 4 and 5. The three actuators are mounted in parae in Figure 6. In Figures 4 and 5, they are mounted sequentiay in a seria fashion. The Stewart Patform The Stewart-Gough or the Stewart Patform 5 device is a six degree of freedom (mobiity six) kinematic chain with cosed oops. The kinematic chain consists of a base and a moving patform each of which is a spatia hexagon. See Figure 7. Every vertex of the base hexagon is connected to one vertex of the moving patform hexagon by one eg. Simiary, every vertex of the moving hexagon is connected to a vertex of the base hexagon by a eg. There are six such egs. Each eg has is a seria chain consisting of two revoute joints with intersecting axes, a prismatic joint and a spherica joint. Typicay the prismatic joints are actuated. The mobiity of a Stewart Patform can be easiy verified to be six. Each eg has three inks and four joints. If we incude the moving patform, n = 6 + = 9. 5 D. Stewart, A Patform with Six Degrees of Freedom, The Institution of Mechanica Engineers, Proceedings , Vo. 80 Part, No. 5, pages Robot Geometry and Kinematics -8- V. Kumar

9 (a) A machine too based on the Stewart Patform (Ingerso Rand) 6 S END EFFECTOR Leg 5 P Leg 4 Leg 6 Leg Leg Leg R R BASE LEG NO. i (b) A schematic showing the six egs (eft) and the RRPS chain (right). Figure 7 The Stewart Patform 6 M. Vaenti, Machine Toos Get Smarter, Mechanica Engineering, Vo.7, No., November 995. Robot Geometry and Kinematics -9- V. Kumar

10 The connectivity of the revoute and the prismatic joint is one. The connectivity of the spherica joint is three. Since there are 6 revoute joints, 6 prismatic joints and 6 spherica joints, g i= f i = = 6 According to Equation (), M = 69 ( 4)+ 6 = 6 The Stewart Patform has actuators for a its six prismatic joints and it is therefore possibe to contro a six degrees of freedom. (a) The Adept 850 Paetizer (b) side view (axes -4 are numbered) (c) top view (axes -4 are numbered) Figure 8 The Adept 850 Paetizer There are four degrees of freedom in this SCARA manipuator. Joint is a siding joint that carries the manipuator arm up or down. Joints -4 are rotary joints with vertica axes. Robot Geometry and Kinematics -0- V. Kumar

11 5. Geometry of panar robot manipuators The mathematica modeing of spatia inkages is quite invoved. It is usefu to start with panar robots because the kinematics of panar mechanisms is generay much simper to anayze. Aso, panar exampes iustrate the basic probems encountered in robot design, anaysis and contro without having to get too deepy invoved in the mathematics. However, whie the exampes we wi discuss wi invove kinematic chains that are panar, a the definitions and ideas presented in this section are genera and extend to the most genera spatia mechanisms. We wi start with the exampe of the panar manipuator with three revoute joints. The manipuator is caed a panar R manipuator. Whie there may not be any three degree of freedom (d.o.f.) industria robots with this geometry, the panar R geometry can be found in many robot manipuators. For exampe, the shouder swive, ebow extension, and pitch of the Cincinnati Miacron T robot (Figure ) can be described as a panar R chain. Simiary, in a four d.o.f. SCARA manipuator (Figure 8), if we ignore the prismatic joint for owering or raising the gripper, the other three joints form a panar R chain. Thus, it is instructive to study the panar R manipuator as an exampe. In order to specify the geometry of the panar R robot, we require three parameters,,, and. These are the three ink engths. In Figure 9, the three joint anges are abeed θ, θ, and θ. These are obviousy variabe. The precise definitions for the ink engths and joint anges are as foows. For each pair of adjacent axes we can define a common norma or the perpendicuar between the axes. The ith common norma is the perpendicuar between the axes for joint i and joint i+. The ith ink ength is the ength of the ith common norma, or the distance between the axes for joint i and joint i+. The ith joint ange is the ange between the (i-)th common norma and ith common norma measured counter cockwise going from the (i-)th common norma to the ith common norma. Note that there is some ambiguity as far as the ink ength of the most dista ink and the joint ange of the most proxima ink are concerned. We define the ink ength of the most dista ink from the most dista joint axis to a reference point or a too point on the end effector 7. Generay, this is the center of the gripper or the end point of the too. Since there is no zeroth common norma, we measure the first joint ange from a convenient reference ine. Here, we have chosen this to be the x axis of a convenienty defined fixed coordinate system. 7 The reference point is often caed the too center point (TCP). Robot Geometry and Kinematics -- V. Kumar

12 Another set of variabes that is usefu to define is the set of coordinates for the end effector. These coordinates define the position and orientation of the end effector. With a convenient choice of a reference point on the end effector, we can describe the position of the end effector using the coordinates of the reference point (x, y) and the orientation using the ange φ. The three end effector coordinates (x, y, φ) competey specify the position and orientation of the end effector 8. REFERENCE POINT (x, y) φ θ y θ θ x Figure 9 The joint variabes and ink engths for a R panar manipuator As another exampe, consider the three d.o.f. cyindrica robot in Figure 0. If we ignore the ift freedom, the rotation of the base and the extension of the arm give us the two d.o.f. robot shown in Figure that we can ca the R-P manipuator. It consists of a revoute joint and prismatic joint as shown in the figure. θ, the base rotation, and d, the arm extension, are the two joint variabes. Note that there are no constant parameters such as the three ink engths in the R manipuator. The joint variabe θ is defined as before. Since there is no zeroth common norma, 8 The description of the position and orientation of a three dimensiona rigid body is significanty more compicated. For a spatia manipuator, a typica set of end effector coordinates woud incude three variabes (x, y, z) for the position, and three Euer anges (θ, φ, ψ) for the orientation. Robot Geometry and Kinematics -- V. Kumar

13 we measure the joint ange from the x axis which we have chosen to be horizonta. d is defined as the distance from joint axis to the reference point on the end effector. As in the previous exampe, the end effector coordinates are variabes that competey specify the position and orientation of the end effector. In the figure, they are (x, y, φ). Finay, we consider a Cartesian robot consisting of two prismatic joints at right anges. The P-P chain is found in x-y tabes, potters and miing machines. A schematic is shown in Figure. The simpest spatia manipuator is based on the P-P-P chain, which has a third prismatic joint. The three joint axes are mutuay orthogona. The Gantry robot in Figure has this geometry. If you ignore the vertica up/down degree of freedom it is a P-P manipuator. Figure 0 The RT00 cyindrica robot (Seiko) REFERENCE POINT (x, y) y d φ θ x Figure The joint variabes and ink engths for a R-P panar manipuator Robot Geometry and Kinematics -- V. Kumar

14 d d Figure The joint variabes for a P-P panar manipuator Figure The G65 Gantry robot manipuator (CRS Robotics) on the eft, and the Biomek 000 Laboratory Automation Workstation (Beckman Couter) on the right both have tooing mounted at the end of a P-P-P chain. The end effector of a manipuator that has ony prismatic joints is constrained to remain in the same orientation. Thus, the end effector coordinates for the P-P manipuator ony incude the coordinates of the reference point on the end effector (x, y). In summary, in each case, we defined a set of constant parameters caed ink engths ( i ) and set of joint variabes or joint coordinates consisting of either joint anges (θ i ) or dispacements Robot Geometry and Kinematics -4- V. Kumar

15 (d i ). We aso defined a set of variabes caed end effector coordinates. The ink engths are constant parameters that define the geometry of the manipuator. The joint variabes define the configuration of the manipuator by specifying the position of each joint. The end effector coordinates define the position and orientation of the end effector. If the joint coordinates specify the configuration of the manipuator, they shoud aso specify the position and orientation of the end effector. Thus one shoud expect to find an expicit dependence of the end effector coordinates on the joint coordinates. Athough it may not be obvious, there is aso a dependence of the joint coordinates on the end effector coordinates. The next subsection wi address this dependence and anayse the kinematics of robot manipuators. 5. Kinematic anaysis of panar seria chains Kinematics is the study of motion. In this subsection, we wi expore the reationship between joint movements and end effector movements. More precisey, we wi try to deveop equations that wi make expicit the dependence of end effector coordinates on joint coordinates and vice versa. We wi start with the exampe of the panar R manipuator. From basic trigonometry, the position and orientation of the end effector can be written in terms of the joint coordinates in the foowing way: x = y = φ = cosθ + cos( θ + θ ) + cos( θ + θ + θ) sin θ + sin( θ + θ ) + sin( θ + θ + θ) ( θ + θ + θ ) Note that a the anges have been measured counter cockwise and the ink engths are assumed to be positive going from one joint axis to the immediatey dista joint axis. Equation (4) is a set of three noninear equations 9 that describe the reationship between end effector coordinates and joint coordinates. Notice that we have expicit equations for the end effector coordinates in terms of joint coordinates. However, to find the joint coordinates for a given set of end effector coordinates (x, y, φ), one needs to sove the noninear equations for θ, θ, and θ. The kinematics of the panar R-P manipuator is easier to formuate. The equations are: (4) 9 The third equation is inear but the system of equations is noninear. Robot Geometry and Kinematics -5- V. Kumar

16 x = d y = d φ = θ cos θ sin θ Again the end effector coordinates are expicity given in terms of the joint coordinates. However, since the equations are simper (than in (4)), you woud expect the agebra invoved in soving for the joint coordinates in terms of the end effector coordinates to be easier. Notice that in contrast to (4), now there are three equations in ony two joint coordinates, θ, and d. Thus, in genera, we cannot sove for the joint coordinates for an arbitrary set of end effector coordinates. Said another way, the robot cannot, by moving its two joints, reach an arbitrary end effector position and orientation. Let us instead consider ony the position of the end effector described by (x, y), the coordinates of the end effector too point or reference point. We have ony two equations: (5) x = d y = d cos θ sin θ Given the end effector coordinates (x, y), the joint variabes can be computed to be: (6) d θ = + = tan x + y y x Notice that we restricted d to positive vaues. A negative d may be physicay achieved by aowing the end effector reference point to pass through the origin of the x-y coordinate system over to another quadrant. In this case, we obtain another soution: (7) d θ = = tan x + y y x In both cases (7-8), the inverse tangent function is mutivaued 0. In particuar, (8) tan(x) = tan(x + kπ), k= -, -, 0,,, (9) However, if we imit θ to the range 0<θ <π, there is a unique vaue of θ that is consistent with the given (x, y) and the computed d (for which there are two choices). 0 In Appendix, we define another inverse tangent function caed atan that takes two arguments, the sine and the cosine of an ange, and returns a unique ange in the range [0, π). Robot Geometry and Kinematics -6- V. Kumar

17 The existence of mutipe soutions is typica when we sove noninear equations. As we wi see ater, this poses some interesting questions when we consider the contro of robot manipuators. The panar Cartesian manipuator is trivia to anayze. The equations for kinematic anaysis are: x = d, y = d (0) The simpicity of the kinematic equations makes the conversion from joint to end effector coordinates and back trivia. This is the reason why P-P chains are so popuar in such automation equipment as robots, overhead cranes, and miing machines. Direct kinematics As seen earier, there are two types of coordinates that are usefu for describing the configuration of the system. If we focus our attention on the task and the end effector, we woud prefer to use Cartesian coordinates or end effector coordinates. The set of a such coordinates is generay referred to as the Cartesian space or end effector space. The other set of coordinates is the so caed joint coordinates that is usefu for describing the configuration of the mechanica nkage. The set of a such coordinates is generay caed the joint space. In robotics, it is often necessary to be abe to map joint coordinates to end effector coordinates. This map or the procedure used to obtain end effector coordinates from joint coordinates is caed direct kinematics. For exampe, for the -R manipuator, the procedure reduces to simpy substituting the vaues for the joint anges in the equations x = y = φ = cosθ + cos( θ + θ ) + cos( θ + θ + θ) sin θ + sin( θ + θ ) + sin( θ + θ + θ) ( θ + θ + θ ) and determining the Cartesian coordinates, x, y, and φ. For the other exampes of open chains discussed so far (R-P, P-P) the process is even simper (since the equations are simper). In fact, for a seria chains (spatia chains incuded), the direct kinematics procedure is fairy straight forward. On the other hand, the same procedure becomes more compicated if the mechanism contains one or more cosed oops. In addition, the direct kinematics may yied more than one soution or Since each member of this set is an n-tupe, we can think of it as a vector and the space is reay a vector space. But we sha not need this abstraction here. Robot Geometry and Kinematics -7- V. Kumar

18 no soution in such cases. For exampe, in the panar parae manipuator in Figure, the joint positions or coordinates are the engths of the three teescoping inks (q, q, q ) and the end effector coordinates (x, y, φ) are the position and orientation of the foating triange. It can be shown that depending on the vaue of (q, q, q ), the number of (rea) soutions for (x, y, φ) can be anywhere from zero to six. For the Stewart Patform in Figure 4, this number has been shown to be anywhere from zero to forty. 5.4 Inverse kinematics The anaysis or procedure that is used to compute the joint coordinates for a given set of end effector coordinates is caed inverse kinematics. Basicay, this procedure invoves soving a set of equations. However the equations are, in genera, noninear and compex, and therefore, the inverse kinematics anaysis can become quite invoved. Aso, as mentioned earier, even if it is possibe to sove the noninear equations, uniqueness is not guaranteed. There may not (and in genera, wi not) be a unique set of joint coordinates for the given end effector coordinates. We saw that for the R-P manipuator, the direct kinematics equations are: x = d y = d cos θ sin θ (6) If we restrict the revoute joint to have a joint ange in the interva [0, π), there are two soutions for the inverse kinematics: d y = atan d x, d, = σ x + y, θ σ = ± Here we have used the atan function in Appendix to uniquey specify the joint ange θ. However, depending on the choice of σ, there are two soutions for d, and therefore for θ. The inverse kinematics anaysis for a panar -R manipuator appears to be compicated but we can derive anaytica soutions. Reca that the direct kinematics equations (4) are: ( θ + θ ) + ( θ + θ + θ ) ( θ + θ ) + ( θ + θ + θ ) x = (4a) cosθ + cos cos sin θ + sin sin ( θ + θ + θ ) y = (4b) φ = (4c) The ony case in which the anaysis is trivia is the P-P manipuator. In this case, there is a unique soution for the inverse kinematics. Robot Geometry and Kinematics -8- V. Kumar

19 We assume that we are given the Cartesian coordinates, x, y, and φ and we want to find anaytica expressions for the joint anges θ, θ, and θ in terms of the Cartesian coordinates. Substituting (4c) into (4a) and (4b) we can eiminate θ so that we have two equations in θ and θ : ( θ + θ ) ( θ + θ ) x (d) cosφ = cosθ + cos sin φ = sin θ + sin y (e) where the unknowns have been grouped on the right hand side; the eft hand side depends ony on the end effector or Cartesian coordinates and are therefore known. Rename the eft hand sides, x = x - cos φ, y = y - sin φ, for convenience. We regroup terms in (d) and (e), square both sides in each equation and add them: ( x cosθ ) = ( cos( θ + θ )) + ( y sin θ ) = ( sin( θ + θ )) After rearranging the terms we get a singe noninear equation in θ : ( x ) cosθ + ( y ) sin θ + ( x + y + ) 0 = (f) Notice that we started with three noninear equations in three unknowns in (a-c). We reduced the probem to soving two noninear equations in two unknowns (d-e). And now we have simpified it further to soving a singe noninear equation in one unknown (f). Equation (f) is of the type P cosα + Q sinα +R = 0 (g) Equations of this type can be soved using a simpe substitution as shown in Appendix. There are two soutions for θ given by: where, θ = γ + σcos ( x + y + ) x + y (h) γ = a tan x y + y, x x + y, and σ = ±. Robot Geometry and Kinematics -9- V. Kumar

20 Note that there are two soutions for θ, one corresponding to σ=+, the other corresponding to σ=-. Substituting any one of these soutions back into Equations (d) and (e) gives us: cos sin ( θ + θ ) ( θ + θ ) x cosθ = y sin θ = This aows us to sove for θ using the atan function in Appendix : θ y sin θ = atan x cosθ, θ Thus, for each soution for θ, there is one (unique) soution for θ. Finay, θ can be easiy determined from (c): (i) θ = φ - θ - θ (j) Equations (h-j) are the inverse kinematics soution for the -R manipuator. For a given end effector position and orientation, there are two different ways of reaching it, each corresponding to a different vaue of σ. These different configurations are shown in Figure 4. REFERENCE POINT (x,y) φ σ =+ σ =- Figure 4 The two inverse kinematics soutions for the R manipuator: ebow-up configuration (σ=+) and the ebow-down configuration (σ= -) Commanding a robot to move the end effector to a certain position and orientation is ambiguous because there are two configurations that the robot must choose from. From a Robot Geometry and Kinematics -0- V. Kumar

21 practica point of view, if the joint imits are such that one configuration cannot be reached this ambiguity is automaticay resoved. 5.5 Veocity anaysis When controing a robot to go from one position to another, it is not just enough to determine the joint and end effector coordinates of the target position. It may be necessary to continuousy contro the trajectory or the path taken by the robot as it moves toward the target position. This is essentia to avoid obstaces in the workspace. More importanty, there are tasks where the trajectory of the end effector is critica. For exampe, when weding, it is necessary to maintain the too at a desired orientation and a fixed distance away from the workpiece whie moving uniformy 4 aong a desired path. Thus one needs to contro the veocity of the end effector or the too during the motion. Since the contro action occurs at the joints, it is ony possibe to contro the joint veocities. Therefore, there is a need to be abe to take the desired end effector veocities and cacuate from them the joint veocities. A this requires a more detaied kinematic anaysis, one that addresses veocities or the rate of change of coordinates in contrast to the previous section where we ony ooked at positions or coordinates. Consider the R manipuator as an exampe. By differentiating Equation (4) with respect to time, it is possibe to obtain equations that reate the the different veocities. x = y = φ = θ s ( θ + θ ) s ( θ + θ + θ ) θ c + ( θ + θ ) c + ( θ + θ + θ ) c ( θ + θ + θ ) where we have used the short hand notation: s s = sin θ, s = sin (θ + θ ), s = sin (θ + θ + θ ) c = cos θ, c = cos (θ + θ ), c = cos (θ + θ + θ ) θ i denotes the joint speed for the ith joint or the time derivative of the ith joint anges, and x, y, and φ are the time derivatives of the end effector coordinates. Rearranging the terms, we can write this equation in matrix form: This is true of the human arm. If you consider panar movements, because the human ebow cannot be hyper extended, there is a unique soution for the inverse kinematics. Thus the centra nervous system does not have to worry about which configuration to adopt for a reaching task. 4 In some cases, a weaving motion is required and the trajectory of the too is more compicated. Robot Geometry and Kinematics -- V. Kumar

22 Robot Geometry and Kinematics -- V. Kumar ( ) ( ) ( ) ( ) θ θ θ = φ c c c c c c s s s s s s y x () The matrix is caed the Jacobian matrix 5 and we wi denote it by the symbo J. If you ook at the eements of the matrix they express the rate of change of the end effector coordinates with respect to the joint coordinates: θ φ θ φ θ φ θ θ θ θ θ θ = y y y x x x J Given the rate at which the joints are changing, or the vector of joint veocities, θ θ θ = q, using Equation (), we can obtain expressions for the end effector veocities, φ = y x p. If the Jacobian matrix is non singuar (its determinant is non zero and the matrix is invertibe), then we can get the foowing expression for the joint veocities in terms of the end effector veocities: p J q Jq p, = = () Thus if the task (for exampe, weding) is specified in terms of a desired end effector veocity, Equation () can be used to compute the desired joint veocity provided the Jacobian is non singuar: 5 The name Jacobian comes from the terminoogy used in muti-dimensiona cacuus.

23 des θ s θ θ = ( s + s + s) ( s + s) ( c + c + c ) ( c + c ) c Naturay we want to determine the conditions under which the Jacobian becomes singuar. This can be done by computing the determinant of J and setting it to zero. Fortunatey, the expression for the determinant of the Jacobian, in this exampe, can be simpified using trigonometric identities to: J = sin θ () This means that the Jacobian is singuar ony when θ is either 0 or 80 degrees. Physicay, this corresponds to the ebow being competey extended or competey fexed. Thus, as ong we avoid going through this configuration, the robot wi be abe to foow any desired end effector veocity. x y φ des 5.6 Appendix 5.6. The ambiguity in inverse trigonometric functions Inverse trigonometric functions have mutipe vaues. Even within a 60 degree range they have two vaues. For exampe, if y = sin x the inverse sin function gives two vaues in a 60 degree interva: sin - y = x, π-x Of course we can add or subtract π from either of these soutions and obtain another soution. This is true of the inverse cosine and inverse tangent functions as we. If y = cos x, the inverse cosine function yieds: cos - y = x, -x Simiary, for the tangent function y = tan x, Robot Geometry and Kinematics -- V. Kumar

24 the inverse tangent function yieds: tan - y = x, π +x This mutipicity is particuary troubesome in robot contro where an ambiguity may mean that there is more than one way of reaching a desired position (see discussion on inverse kinematics). This probem is circumvented by defining the atan function which requires two arguments and returns a unique answer in a 60 range. The atan function takes as arguments the sine and cosine of a number and returns the number. Thus if, s = sin x; c = cos x the atan function takes s and c as the argument and returns x: atan (s, c) = x The main idea is that the additiona information provided by the second argument eiminates the ambiguity in soving for x. To see this consider the simpe probem where we are given: s = ; c = and we are required to sove for x. If we use the inverse sine function and restrict the answer to be in the interva [0, π), we get the resut: x = sin - = π 6, 5π 6 Since we know the cosine to be, we can quicky verify by taking cosines of both candidate soutions that the first soution is correct and the second one is incorrect. cos π 6 = ; cos 5π 6 = - The atan function goes through a simiar agorithm to figure out a unique soution in the range [0,π). atan (, ) = π 6 The atan function is a standard function in most C, Pasca and Fortran compiers. Robot Geometry and Kinematics -4- V. Kumar

25 5.6. Soution of the noninear equation in (g) P cosα + Q sinα +R = 0 (g) Define γ so that P Q cos γ = P +Q and sin γ = P +Q Note that this is aways possibe. γ can be determined by using the atan function: γ = a tan P Q + Q, P P + Q Now (g) can be rewritten as: or cos γ cos α + sin γ sin α + cos ( α γ) = P R + Q P R + Q = 0 This gives us two soutions for α in terms of the known ange γ: α = γ + σcos P R + Q, σ = ± Robot Geometry and Kinematics -5- V. Kumar

Physics 100A Homework 11- Chapter 11 (part 1) The force passes through the point A, so there is no arm and the torque is zero.

Physics 100A Homework 11- Chapter 11 (part 1) The force passes through the point A, so there is no arm and the torque is zero. Physics A Homework - Chapter (part ) Finding Torque A orce F o magnitude F making an ange with the x axis is appied to a partice ocated aong axis o rotation A, at Cartesian coordinates (,) in the igure.

More information

Chapter 1 Structural Mechanics

Chapter 1 Structural Mechanics Chapter Structura echanics Introduction There are many different types of structures a around us. Each structure has a specific purpose or function. Some structures are simpe, whie others are compex; however

More information

7. Dry Lab III: Molecular Symmetry

7. Dry Lab III: Molecular Symmetry 0 7. Dry Lab III: Moecuar Symmetry Topics: 1. Motivation. Symmetry Eements and Operations. Symmetry Groups 4. Physica Impications of Symmetry 1. Motivation Finite symmetries are usefu in the study of moecues.

More information

3.5 Pendulum period. 2009-02-10 19:40:05 UTC / rev 4d4a39156f1e. g = 4π2 l T 2. g = 4π2 x1 m 4 s 2 = π 2 m s 2. 3.5 Pendulum period 68

3.5 Pendulum period. 2009-02-10 19:40:05 UTC / rev 4d4a39156f1e. g = 4π2 l T 2. g = 4π2 x1 m 4 s 2 = π 2 m s 2. 3.5 Pendulum period 68 68 68 3.5 Penduum period 68 3.5 Penduum period Is it coincidence that g, in units of meters per second squared, is 9.8, very cose to 2 9.87? Their proximity suggests a connection. Indeed, they are connected

More information

An Idiot s guide to Support vector machines (SVMs)

An Idiot s guide to Support vector machines (SVMs) An Idiot s guide to Support vector machines (SVMs) R. Berwick, Viage Idiot SVMs: A New Generation of Learning Agorithms Pre 1980: Amost a earning methods earned inear decision surfaces. Linear earning

More information

SAT Math Facts & Formulas

SAT Math Facts & Formulas Numbers, Sequences, Factors SAT Mat Facts & Formuas Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reas: integers pus fractions, decimas, and irrationas ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences:

More information

Energy Density / Energy Flux / Total Energy in 3D

Energy Density / Energy Flux / Total Energy in 3D Lecture 5 Phys 75 Energy Density / Energy Fux / Tota Energy in D Overview and Motivation: In this ecture we extend the discussion of the energy associated with wave otion to waves described by the D wave

More information

1 Basic concepts in geometry

1 Basic concepts in geometry 1 asic concepts in geometry 1.1 Introduction We start geometry with the simpest idea a point. It is shown using a dot, which is abeed with a capita etter. The exampe above is the point. straight ine is

More information

SAT Math Must-Know Facts & Formulas

SAT Math Must-Know Facts & Formulas SAT Mat Must-Know Facts & Formuas Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas

More information

Finance 360 Problem Set #6 Solutions

Finance 360 Problem Set #6 Solutions Finance 360 Probem Set #6 Soutions 1) Suppose that you are the manager of an opera house. You have a constant margina cost of production equa to $50 (i.e. each additiona person in the theatre raises your

More information

Secure Network Coding with a Cost Criterion

Secure Network Coding with a Cost Criterion Secure Network Coding with a Cost Criterion Jianong Tan, Murie Médard Laboratory for Information and Decision Systems Massachusetts Institute of Technoogy Cambridge, MA 0239, USA E-mai: {jianong, medard}@mit.edu

More information

Simultaneous Routing and Power Allocation in CDMA Wireless Data Networks

Simultaneous Routing and Power Allocation in CDMA Wireless Data Networks Simutaneous Routing and Power Aocation in CDMA Wireess Data Networks Mikae Johansson *,LinXiao and Stephen Boyd * Department of Signas, Sensors and Systems Roya Institute of Technoogy, SE 00 Stockhom,

More information

The Simple Pendulum. by Dr. James E. Parks

The Simple Pendulum. by Dr. James E. Parks by Dr. James E. Parks Department of Physics and Astronomy 401 Niesen Physics Buidin The University of Tennessee Knoxvie, Tennessee 37996-100 Copyriht June, 000 by James Edar Parks* *A rihts are reserved.

More information

Discounted Cash Flow Analysis (aka Engineering Economy)

Discounted Cash Flow Analysis (aka Engineering Economy) Discounted Cash Fow Anaysis (aka Engineering Economy) Objective: To provide economic comparison of benefits and costs that occur over time Assumptions: Future benefits and costs can be predicted A Benefits,

More information

Angles formed by 2 Lines being cut by a Transversal

Angles formed by 2 Lines being cut by a Transversal Chapter 4 Anges fored by 2 Lines being cut by a Transversa Now we are going to nae anges that are fored by two ines being intersected by another ine caed a transversa. 1 2 3 4 t 5 6 7 8 If I asked you

More information

Breakeven analysis and short-term decision making

Breakeven analysis and short-term decision making Chapter 20 Breakeven anaysis and short-term decision making REAL WORLD CASE This case study shows a typica situation in which management accounting can be hepfu. Read the case study now but ony attempt

More information

SOLID MECHANICS TUTORIAL MECHANISMS KINEMATICS - VELOCITY AND ACCELERATION DIAGRAMS

SOLID MECHANICS TUTORIAL MECHANISMS KINEMATICS - VELOCITY AND ACCELERATION DIAGRAMS SOLID MECHANICS TUTORIAL MECHANISMS KINEMATICS - VELOCITY AND ACCELERATION DIAGRAMS This work covers elements of the syllabus for the Engineering Council exams C105 Mechanical and Structural Engineering

More information

Multi-Robot Task Scheduling

Multi-Robot Task Scheduling Proc of IEEE Internationa Conference on Robotics and Automation, Karsruhe, Germany, 013 Muti-Robot Tas Scheduing Yu Zhang and Lynne E Parer Abstract The scheduing probem has been studied extensivey in

More information

FRAME BASED TEXTURE CLASSIFICATION BY CONSIDERING VARIOUS SPATIAL NEIGHBORHOODS. Karl Skretting and John Håkon Husøy

FRAME BASED TEXTURE CLASSIFICATION BY CONSIDERING VARIOUS SPATIAL NEIGHBORHOODS. Karl Skretting and John Håkon Husøy FRAME BASED TEXTURE CLASSIFICATION BY CONSIDERING VARIOUS SPATIAL NEIGHBORHOODS Kar Skretting and John Håkon Husøy University of Stavanger, Department of Eectrica and Computer Engineering N-4036 Stavanger,

More information

1B11 Operating Systems. Input/Output and Devices

1B11 Operating Systems. Input/Output and Devices University Coege London 1B11 Operating Systems Input/Output and s Prof. Steve R Wibur s.wibur@cs.uc.ac.uk Lecture Objectives How do the bits of the I/O story fit together? What is a device driver? 1B11-5

More information

Figure 1. A Simple Centrifugal Speed Governor.

Figure 1. A Simple Centrifugal Speed Governor. ENGINE SPEED CONTROL Peter Westead and Mark Readman, contro systems principes.co.uk ABSTRACT: This is one of a series of white papers on systems modeing, anaysis and contro, prepared by Contro Systems

More information

Pricing Internet Services With Multiple Providers

Pricing Internet Services With Multiple Providers Pricing Internet Services With Mutipe Providers Linhai He and Jean Warand Dept. of Eectrica Engineering and Computer Science University of Caifornia at Berkeey Berkeey, CA 94709 inhai, wr@eecs.berkeey.edu

More information

Chapter 3: e-business Integration Patterns

Chapter 3: e-business Integration Patterns Chapter 3: e-business Integration Patterns Page 1 of 9 Chapter 3: e-business Integration Patterns "Consistency is the ast refuge of the unimaginative." Oscar Wide In This Chapter What Are Integration Patterns?

More information

Life Contingencies Study Note for CAS Exam S. Tom Struppeck

Life Contingencies Study Note for CAS Exam S. Tom Struppeck Life Contingencies Study Note for CAS Eam S Tom Struppeck (Revised 9/19/2015) Introduction Life contingencies is a term used to describe surviva modes for human ives and resuting cash fows that start or

More information

Fast Robust Hashing. ) [7] will be re-mapped (and therefore discarded), due to the load-balancing property of hashing.

Fast Robust Hashing. ) [7] will be re-mapped (and therefore discarded), due to the load-balancing property of hashing. Fast Robust Hashing Manue Urueña, David Larrabeiti and Pabo Serrano Universidad Caros III de Madrid E-89 Leganés (Madrid), Spain Emai: {muruenya,darra,pabo}@it.uc3m.es Abstract As statefu fow-aware services

More information

CONTRIBUTION OF INTERNAL AUDITING IN THE VALUE OF A NURSING UNIT WITHIN THREE YEARS

CONTRIBUTION OF INTERNAL AUDITING IN THE VALUE OF A NURSING UNIT WITHIN THREE YEARS Dehi Business Review X Vo. 4, No. 2, Juy - December 2003 CONTRIBUTION OF INTERNAL AUDITING IN THE VALUE OF A NURSING UNIT WITHIN THREE YEARS John N.. Var arvatsouakis atsouakis DURING the present time,

More information

WHITE PAPER BEsT PRAcTIcEs: PusHIng ExcEl BEyond ITs limits WITH InfoRmATIon optimization

WHITE PAPER BEsT PRAcTIcEs: PusHIng ExcEl BEyond ITs limits WITH InfoRmATIon optimization Best Practices: Pushing Exce Beyond Its Limits with Information Optimization WHITE Best Practices: Pushing Exce Beyond Its Limits with Information Optimization Executive Overview Microsoft Exce is the

More information

Australian Bureau of Statistics Management of Business Providers

Australian Bureau of Statistics Management of Business Providers Purpose Austraian Bureau of Statistics Management of Business Providers 1 The principa objective of the Austraian Bureau of Statistics (ABS) in respect of business providers is to impose the owest oad

More information

MODELING OF WHEEL-SOIL CONTACT FOR THE EDRES MOBILE ROBOT SIMULATOR

MODELING OF WHEEL-SOIL CONTACT FOR THE EDRES MOBILE ROBOT SIMULATOR MODELING OF WHEEL-SOIL CONTACT FOR THE EDRES MOBILE ROBOT SIMULATOR D. Lhomme-Desages 1, C. Grand 1, and M. Maurette 2 1 ISIR, 18 Route du Panorama BP61 92265 Fontenay-Aux-Roses, France, {homme,grand}@isir.fr

More information

Teaching fractions in elementary school: A manual for teachers

Teaching fractions in elementary school: A manual for teachers Teaching fractions in eementary schoo: A manua for teachers H. Wu Apri 0, 998 [Added December, 200] I have decided to resurrect this fie of 998 because, as a reativey short summary of the basic eements

More information

In some states, however, the couple must live apart for a period of months or years before they can obtain a no fault divorce.

In some states, however, the couple must live apart for a period of months or years before they can obtain a no fault divorce. What is a "no faut" divorce? "No faut" divorce describes any divorce where the spouse asking for a divorce does not have to prove that the other spouse did something wrong. A states aow no faut divorces.

More information

Advanced ColdFusion 4.0 Application Development - 3 - Server Clustering Using Bright Tiger

Advanced ColdFusion 4.0 Application Development - 3 - Server Clustering Using Bright Tiger Advanced CodFusion 4.0 Appication Deveopment - CH 3 - Server Custering Using Bri.. Page 1 of 7 [Figures are not incuded in this sampe chapter] Advanced CodFusion 4.0 Appication Deveopment - 3 - Server

More information

Computing Euler angles from a rotation matrix

Computing Euler angles from a rotation matrix Computing Euler angles from a rotation matrix Gregory G. Slabaugh Abstract This document discusses a simple technique to find all possible Euler angles from a rotation matrix. Determination of Euler angles

More information

Chapter 3: JavaScript in Action Page 1 of 10. How to practice reading and writing JavaScript on a Web page

Chapter 3: JavaScript in Action Page 1 of 10. How to practice reading and writing JavaScript on a Web page Chapter 3: JavaScript in Action Page 1 of 10 Chapter 3: JavaScript in Action In this chapter, you get your first opportunity to write JavaScript! This chapter introduces you to JavaScript propery. In addition,

More information

Face Hallucination and Recognition

Face Hallucination and Recognition Face Haucination and Recognition Xiaogang Wang and Xiaoou Tang Department of Information Engineering, The Chinese University of Hong Kong {xgwang1, xtang}@ie.cuhk.edu.hk http://mmab.ie.cuhk.edu.hk Abstract.

More information

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes The Scalar Product 9.4 Introduction There are two kinds of multiplication involving vectors. The first is known as the scalar product or dot product. This is so-called because when the scalar product of

More information

TERM INSURANCE CALCULATION ILLUSTRATED. This is the U.S. Social Security Life Table, based on year 2007.

TERM INSURANCE CALCULATION ILLUSTRATED. This is the U.S. Social Security Life Table, based on year 2007. This is the U.S. Socia Security Life Tabe, based on year 2007. This is avaiabe at http://www.ssa.gov/oact/stats/tabe4c6.htm. The ife eperiences of maes and femaes are different, and we usuay do separate

More information

Trigonometric Functions and Triangles

Trigonometric Functions and Triangles Trigonometric Functions and Triangles Dr. Philippe B. Laval Kennesaw STate University August 27, 2010 Abstract This handout defines the trigonometric function of angles and discusses the relationship between

More information

A Supplier Evaluation System for Automotive Industry According To Iso/Ts 16949 Requirements

A Supplier Evaluation System for Automotive Industry According To Iso/Ts 16949 Requirements A Suppier Evauation System for Automotive Industry According To Iso/Ts 16949 Requirements DILEK PINAR ÖZTOP 1, ASLI AKSOY 2,*, NURSEL ÖZTÜRK 2 1 HONDA TR Purchasing Department, 41480, Çayırova - Gebze,

More information

Hybrid Process Algebra

Hybrid Process Algebra Hybrid Process Agebra P.J.L. Cuijpers M.A. Reniers Eindhoven University of Technoogy (TU/e) Den Doech 2 5600 MB Eindhoven, The Netherands Abstract We deveop an agebraic theory, caed hybrid process agebra

More information

Teamwork. Abstract. 2.1 Overview

Teamwork. Abstract. 2.1 Overview 2 Teamwork Abstract This chapter presents one of the basic eements of software projects teamwork. It addresses how to buid teams in a way that promotes team members accountabiity and responsibiity, and

More information

The eg Suite Enabing Rea-Time Monitoring and Proactive Infrastructure Triage White Paper Restricted Rights Legend The information contained in this document is confidentia and subject to change without

More information

SELECTING THE SUITABLE ERP SYSTEM: A FUZZY AHP APPROACH. Ufuk Cebeci

SELECTING THE SUITABLE ERP SYSTEM: A FUZZY AHP APPROACH. Ufuk Cebeci SELECTING THE SUITABLE ERP SYSTEM: A FUZZY AHP APPROACH Ufuk Cebeci Department of Industria Engineering, Istanbu Technica University, Macka, Istanbu, Turkey - ufuk_cebeci@yahoo.com Abstract An Enterprise

More information

WHITE PAPER UndERsTAndIng THE VAlUE of VIsUAl data discovery A guide To VIsUAlIzATIons

WHITE PAPER UndERsTAndIng THE VAlUE of VIsUAl data discovery A guide To VIsUAlIzATIons Understanding the Vaue of Visua Data Discovery A Guide to Visuaizations WHITE Tabe of Contents Executive Summary... 3 Chapter 1 - Datawatch Visuaizations... 4 Chapter 2 - Snapshot Visuaizations... 5 Bar

More information

Lecture 7 Datalink Ethernet, Home. Datalink Layer Architectures

Lecture 7 Datalink Ethernet, Home. Datalink Layer Architectures Lecture 7 Dataink Ethernet, Home Peter Steenkiste Schoo of Computer Science Department of Eectrica and Computer Engineering Carnegie Meon University 15-441 Networking, Spring 2004 http://www.cs.cmu.edu/~prs/15-441

More information

802.11 Power-Saving Mode for Mobile Computing in Wi-Fi hotspots: Limitations, Enhancements and Open Issues

802.11 Power-Saving Mode for Mobile Computing in Wi-Fi hotspots: Limitations, Enhancements and Open Issues 802.11 Power-Saving Mode for Mobie Computing in Wi-Fi hotspots: Limitations, Enhancements and Open Issues G. Anastasi a, M. Conti b, E. Gregori b, A. Passarea b, Pervasive Computing & Networking Laboratory

More information

CHAPTER 30 GAUSS S LAW

CHAPTER 30 GAUSS S LAW CHPTER GUSS S LW. Given : E /5 E î /5 E ĵ E. N/C The pane is parae to yz-pane. Hence ony /5 E î passes perpendicuar to the pane whereas /5 E ĵ goes parae. rea.m (given Fux E /5.. Nm /c Nm /c. Given ength

More information

An Integrated Data Management Framework of Wireless Sensor Network

An Integrated Data Management Framework of Wireless Sensor Network An Integrated Data Management Framework of Wireess Sensor Network for Agricutura Appications 1,2 Zhao Liang, 2 He Liyuan, 1 Zheng Fang, 1 Jin Xing 1 Coege of Science, Huazhong Agricutura University, Wuhan

More information

A Similarity Search Scheme over Encrypted Cloud Images based on Secure Transformation

A Similarity Search Scheme over Encrypted Cloud Images based on Secure Transformation A Simiarity Search Scheme over Encrypted Coud Images based on Secure Transormation Zhihua Xia, Yi Zhu, Xingming Sun, and Jin Wang Jiangsu Engineering Center o Network Monitoring, Nanjing University o Inormation

More information

Art of Java Web Development By Neal Ford 624 pages US$44.95 Manning Publications, 2004 ISBN: 1-932394-06-0

Art of Java Web Development By Neal Ford 624 pages US$44.95 Manning Publications, 2004 ISBN: 1-932394-06-0 IEEE DISTRIBUTED SYSTEMS ONLINE 1541-4922 2005 Pubished by the IEEE Computer Society Vo. 6, No. 5; May 2005 Editor: Marcin Paprzycki, http://www.cs.okstate.edu/%7emarcin/ Book Reviews: Java Toos and Frameworks

More information

ME 115(b): Solution to Homework #1

ME 115(b): Solution to Homework #1 ME 115(b): Solution to Homework #1 Solution to Problem #1: To construct the hybrid Jacobian for a manipulator, you could either construct the body Jacobian, JST b, and then use the body-to-hybrid velocity

More information

Order-to-Cash Processes

Order-to-Cash Processes TMI170 ING info pat 2:Info pat.qxt 01/12/2008 09:25 Page 1 Section Two: Order-to-Cash Processes Gregory Cronie, Head Saes, Payments and Cash Management, ING O rder-to-cash and purchase-topay processes

More information

The Use of Cooling-Factor Curves for Coordinating Fuses and Reclosers

The Use of Cooling-Factor Curves for Coordinating Fuses and Reclosers he Use of ooing-factor urves for oordinating Fuses and Recosers arey J. ook Senior Member, IEEE S& Eectric ompany hicago, Iinois bstract his paper describes how to precisey coordinate distribution feeder

More information

3.3 SOFTWARE RISK MANAGEMENT (SRM)

3.3 SOFTWARE RISK MANAGEMENT (SRM) 93 3.3 SOFTWARE RISK MANAGEMENT (SRM) Fig. 3.2 SRM is a process buit in five steps. The steps are: Identify Anayse Pan Track Resove The process is continuous in nature and handed dynamicay throughout ifecyce

More information

Industry guidance document Checkout workstations in retail - safe design and work practices

Industry guidance document Checkout workstations in retail - safe design and work practices Industry guidance document Checkout workstations in retai - safe design and work practices Industry guidance document Checkout workstations in retai - safe design and work practices WorkSafe Contents Foreword...

More information

APPENDIX 10.1: SUBSTANTIVE AUDIT PROGRAMME FOR PRODUCTION WAGES: TROSTON PLC

APPENDIX 10.1: SUBSTANTIVE AUDIT PROGRAMME FOR PRODUCTION WAGES: TROSTON PLC Appendix 10.1: substantive audit programme for production wages: Troston pc 389 APPENDIX 10.1: SUBSTANTIVE AUDIT PROGRAMME FOR PRODUCTION WAGES: TROSTON PLC The detaied audit programme production wages

More information

Math 447/547 Partial Differential Equations Prof. Carlson Homework 7 Text section 4.2 1. Solve the diffusion problem. u(t,0) = 0 = u x (t,l).

Math 447/547 Partial Differential Equations Prof. Carlson Homework 7 Text section 4.2 1. Solve the diffusion problem. u(t,0) = 0 = u x (t,l). Math 447/547 Partia Differentia Equations Prof. Carson Homework 7 Text section 4.2 1. Sove the diffusion probem with the mixed boundary conditions u t = ku xx, < x

More information

Normalization of Database Tables. Functional Dependency. Examples of Functional Dependencies: So Now what is Normalization? Transitive Dependencies

Normalization of Database Tables. Functional Dependency. Examples of Functional Dependencies: So Now what is Normalization? Transitive Dependencies ISM 602 Dr. Hamid Nemati Objectives The idea Dependencies Attributes and Design Understand concepts normaization (Higher-Leve Norma Forms) Learn how to normaize tabes Understand normaization and database

More information

INTRODUCTION. Robotics is a relatively young field of modern technology that crosses traditional

INTRODUCTION. Robotics is a relatively young field of modern technology that crosses traditional 1 INTRODUCTION Robotics is a relatively young field of modern technology that crosses traditional engineering boundaries. Understanding the complexity of robots and their applications requires knowledge

More information

Vendor Performance Measurement Using Fuzzy Logic Controller

Vendor Performance Measurement Using Fuzzy Logic Controller The Journa of Mathematics and Computer Science Avaiabe onine at http://www.tjmcs.com The Journa of Mathematics and Computer Science Vo.2 No.2 (2011) 311-318 Performance Measurement Using Fuzzy Logic Controer

More information

Network/Communicational Vulnerability

Network/Communicational Vulnerability Automated teer machines (ATMs) are a part of most of our ives. The major appea of these machines is convenience The ATM environment is changing and that change has serious ramifications for the security

More information

Learning from evaluations Processes and instruments used by GIZ as a learning organisation and their contribution to interorganisational learning

Learning from evaluations Processes and instruments used by GIZ as a learning organisation and their contribution to interorganisational learning Monitoring and Evauation Unit Learning from evauations Processes and instruments used by GIZ as a earning organisation and their contribution to interorganisationa earning Contents 1.3Learning from evauations

More information

Design and Analysis of a Hidden Peer-to-peer Backup Market

Design and Analysis of a Hidden Peer-to-peer Backup Market Design and Anaysis of a Hidden Peer-to-peer Backup Market Sven Seuken, Denis Chares, Max Chickering, Mary Czerwinski Kama Jain, David C. Parkes, Sidd Puri, and Desney Tan December, 2015 Abstract We present

More information

Visual impairment and physiotherapy

Visual impairment and physiotherapy Visua impairment and physiotherapy The best of both: working together to support chidren with visua impairment and additiona compex needs A series of eafets exporing ways that the QTVI (Quaified Teacher

More information

list of last pages Leif Jansson anderik Mellander

list of last pages Leif Jansson anderik Mellander A ist of ast pages Papers on No. 70, 1982 OptiJnization under non1inear COnstraints by Leif Jansson anderik Meander October, 1982 - 2 - OP"'nUZA'I'ION UNDER NONLIHEAR CONS'I'RAIN'I'S Leif Jansson The Ministry

More information

Figure 3.1.2 Cartesian coordinate robot

Figure 3.1.2 Cartesian coordinate robot Introduction to Robotics, H. Harry Asada Chapter Robot Mechanisms A robot is a machine capable of physical motion for interacting with the environment. Physical interactions include manipulation, locomotion,

More information

Market Design & Analysis for a P2P Backup System

Market Design & Analysis for a P2P Backup System Market Design & Anaysis for a P2P Backup System Sven Seuken Schoo of Engineering & Appied Sciences Harvard University, Cambridge, MA seuken@eecs.harvard.edu Denis Chares, Max Chickering, Sidd Puri Microsoft

More information

The Comparison and Selection of Programming Languages for High Energy Physics Applications

The Comparison and Selection of Programming Languages for High Energy Physics Applications The Comparison and Seection of Programming Languages for High Energy Physics Appications TN-91-6 June 1991 (TN) Bebo White Stanford Linear Acceerator Center P.O. Box 4349, Bin 97 Stanford, Caifornia 94309

More information

TCP/IP Gateways and Firewalls

TCP/IP Gateways and Firewalls Gateways and Firewas 1 Gateways and Firewas Prof. Jean-Yves Le Boudec Prof. Andrzej Duda ICA, EPFL CH-1015 Ecubens http://cawww.epf.ch Gateways and Firewas Firewas 2 o architecture separates hosts and

More information

Mechanical Engineering Drawing Workshop. Sample Drawings. Sample 1. Sample 1. Sample 2. Sample 2 2013/7/19. JIS Drawing Part 1

Mechanical Engineering Drawing Workshop. Sample Drawings. Sample 1. Sample 1. Sample 2. Sample 2 2013/7/19. JIS Drawing Part 1 Mechanica Engineering Drawing Workshop Sampe Drawings JIS Drawing Part Content:.Sampe Drawings 2.Drawing sheets 3. Views and projection methods 4. Line Conventions 5. Scaes 6. Sectiona drawings 7. Detai

More information

Comparison of Traditional and Open-Access Appointment Scheduling for Exponentially Distributed Service Time

Comparison of Traditional and Open-Access Appointment Scheduling for Exponentially Distributed Service Time Journa of Heathcare Engineering Vo. 6 No. 3 Page 34 376 34 Comparison of Traditiona and Open-Access Appointment Scheduing for Exponentiay Distributed Service Chongjun Yan, PhD; Jiafu Tang *, PhD; Bowen

More information

CONDENSATION. Prabal Talukdar. Associate Professor Department of Mechanical Engineering IIT Delhi E-mail: prabal@mech.iitd.ac.in

CONDENSATION. Prabal Talukdar. Associate Professor Department of Mechanical Engineering IIT Delhi E-mail: prabal@mech.iitd.ac.in CONDENSATION Praba Taukdar Associate Professor Department of Mechanica Engineering IIT Dehi E-mai: praba@mech.iitd.ac.in Condensation When a vapor is exposed to a surface at a temperature beow T sat, condensation

More information

Vision Helpdesk Client Portal User Guide

Vision Helpdesk Client Portal User Guide Hepdesk Hepdesk Vision Hepdesk Cient Porta User Guide VISION HELPDESK v3 User Guide (for Cient) CLIENT PORTAL DETAILS VISION HELPDESK v3 User Guide (for Cient) Hepdesk Index Cient Porta.....................................................

More information

Early access to FAS payments for members in poor health

Early access to FAS payments for members in poor health Financia Assistance Scheme Eary access to FAS payments for members in poor heath Pension Protection Fund Protecting Peope s Futures The Financia Assistance Scheme is administered by the Pension Protection

More information

TWO-DIMENSIONAL TRANSFORMATION

TWO-DIMENSIONAL TRANSFORMATION CHAPTER 2 TWO-DIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization

More information

The Computation of American Option Price Sensitivities using a Monotone Multigrid Method for Higher Order B Spline Discretizations

The Computation of American Option Price Sensitivities using a Monotone Multigrid Method for Higher Order B Spline Discretizations The Computation of American Option Price Sensitivities using a Monotone Mutigrid Method for Higher Order B Spine Discretizations Markus Hotz October 26, 2004 Abstract In this paper a fast sover for discrete

More information

SNMP Reference Guide for Avaya Communication Manager

SNMP Reference Guide for Avaya Communication Manager SNMP Reference Guide for Avaya Communication Manager 03-602013 Issue 1.0 Feburary 2007 2006 Avaya Inc. A Rights Reserved. Notice Whie reasonabe efforts were made to ensure that the information in this

More information

Introduction to XSL. Max Froumentin - W3C

Introduction to XSL. Max Froumentin - W3C Introduction to XSL Max Froumentin - W3C Introduction to XSL XML Documents Stying XML Documents XSL Exampe I: Hamet Exampe II: Mixed Writing Modes Exampe III: database Other Exampes How do they do that?

More information

Trigonometric Functions: The Unit Circle

Trigonometric Functions: The Unit Circle Trigonometric Functions: The Unit Circle This chapter deals with the subject of trigonometry, which likely had its origins in the study of distances and angles by the ancient Greeks. The word trigonometry

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We show that if H is an effectivey competey decomposabe computabe torsion-free abeian group, then

More information

PREFACE. Comptroller General of the United States. Page i

PREFACE. Comptroller General of the United States. Page i - I PREFACE T he (+nera Accounting Office (GAO) has ong beieved that the federa government urgenty needs to improve the financia information on which it bases many important decisions. To run our compex

More information

Cooperative Content Distribution and Traffic Engineering in an ISP Network

Cooperative Content Distribution and Traffic Engineering in an ISP Network Cooperative Content Distribution and Traffic Engineering in an ISP Network Wenjie Jiang, Rui Zhang-Shen, Jennifer Rexford, Mung Chiang Department of Computer Science, and Department of Eectrica Engineering

More information

Scheduling in Multi-Channel Wireless Networks

Scheduling in Multi-Channel Wireless Networks Scheduing in Muti-Channe Wireess Networks Vartika Bhandari and Nitin H. Vaidya University of Iinois at Urbana-Champaign, USA vartikab@acm.org, nhv@iinois.edu Abstract. The avaiabiity of mutipe orthogona

More information

Stirling Paatz of robot integrators Barr & Paatz describes the anatomy of an industrial robot.

Stirling Paatz of robot integrators Barr & Paatz describes the anatomy of an industrial robot. Ref BP128 Anatomy Of A Robot Stirling Paatz of robot integrators Barr & Paatz describes the anatomy of an industrial robot. The term robot stems from the Czech word robota, which translates roughly as

More information

Pricing and Revenue Sharing Strategies for Internet Service Providers

Pricing and Revenue Sharing Strategies for Internet Service Providers Pricing and Revenue Sharing Strategies for Internet Service Providers Linhai He and Jean Warand Department of Eectrica Engineering and Computer Sciences University of Caifornia at Berkeey {inhai,wr}@eecs.berkeey.edu

More information

SABRe B2.1: Design & Development. Supplier Briefing Pack.

SABRe B2.1: Design & Development. Supplier Briefing Pack. SABRe B2.1: Design & Deveopment. Suppier Briefing Pack. 2013 Ros-Royce pc The information in this document is the property of Ros-Royce pc and may not be copied or communicated to a third party, or used

More information

Leakage detection in water pipe networks using a Bayesian probabilistic framework

Leakage detection in water pipe networks using a Bayesian probabilistic framework Probabiistic Engineering Mechanics 18 (2003) 315 327 www.esevier.com/ocate/probengmech Leakage detection in water pipe networks using a Bayesian probabiistic framework Z. Pouakis, D. Vaougeorgis, C. Papadimitriou*

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS 1 DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS 2 ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We show that if H is an effectivey competey decomposabe computabe torsion-free abeian group,

More information

THE COMPLEX EXPONENTIAL FUNCTION

THE COMPLEX EXPONENTIAL FUNCTION Math 307 THE COMPLEX EXPONENTIAL FUNCTION (These notes assume you are already familiar with the basic properties of complex numbers.) We make the following definition e iθ = cos θ + i sin θ. (1) This formula

More information

Fixed income managers: evolution or revolution

Fixed income managers: evolution or revolution Fixed income managers: evoution or revoution Traditiona approaches to managing fixed interest funds rey on benchmarks that may not represent optima risk and return outcomes. New techniques based on separate

More information

Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database

Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database Seungsu Kim, ChangHwan Kim and Jong Hyeon Park School of Mechanical Engineering Hanyang University, Seoul, 133-791, Korea.

More information

Application and Desktop Virtualization

Application and Desktop Virtualization Appication and Desktop Virtuaization Content 1) Why Appication and Desktop Virtuaization 2) Some terms reated to vapp and vdesktop 3) Appication and Desktop Deivery 4) Appication Virtuaization 5)- Type

More information

Simulation of Trajectories and Comparison of Joint Variables for Robotic Manipulator Using Multibody Dynamics (MBD)

Simulation of Trajectories and Comparison of Joint Variables for Robotic Manipulator Using Multibody Dynamics (MBD) Simulation of Trajectories and Comparison of Joint Variables for Robotic Manipulator Using Multibody Dynamics (MBD) Jatin Dave Assistant Professor Nirma University Mechanical Engineering Department, Institute

More information

The elements used in commercial codes can be classified in two basic categories:

The elements used in commercial codes can be classified in two basic categories: CHAPTER 3 Truss Element 3.1 Introduction The single most important concept in understanding FEA, is the basic understanding of various finite elements that we employ in an analysis. Elements are used for

More information

LADDER SAFETY Table of Contents

LADDER SAFETY Table of Contents Tabe of Contents SECTION 1. TRAINING PROGRAM INTRODUCTION..................3 Training Objectives...........................................3 Rationae for Training.........................................3

More information

Best Practices for Push & Pull Using Oracle Inventory Stock Locators. Introduction to Master Data and Master Data Management (MDM): Part 1

Best Practices for Push & Pull Using Oracle Inventory Stock Locators. Introduction to Master Data and Master Data Management (MDM): Part 1 SPECIAL CONFERENCE ISSUE THE OFFICIAL PUBLICATION OF THE Orace Appications USERS GROUP spring 2012 Introduction to Master Data and Master Data Management (MDM): Part 1 Utiizing Orace Upgrade Advisor for

More information

Federal Financial Management Certificate Program

Federal Financial Management Certificate Program MANAGEMENT CONCEPTS Federa Financia Management Certificate Program Training to hep you achieve the highest eve performance in: Accounting // Auditing // Budgeting // Financia Management ENROLL TODAY! Contract

More information

Flatness based tracking control of a manoeuvrable vehicle : the Car

Flatness based tracking control of a manoeuvrable vehicle : the Car Fatness based tracking contro of a manoeurabe ehice : the Car P. Braut, H. Mounier Département AXIS, Institut d Éectronique Fondamentae, Bâtiment, Uniersité Paris-Sud, 9145 Orsay, FRANCE. fpatrice.braut,hugues.mounierg@ief.u-psud.fr

More information

Magnetic circuits. Chapter 7. 7.1 Introduction to magnetism and magnetic circuits. At the end of this chapter you should be able to:

Magnetic circuits. Chapter 7. 7.1 Introduction to magnetism and magnetic circuits. At the end of this chapter you should be able to: Chapter 7 Magnetic circuits At the end of this chapter you shoud be abe to: appreciate some appications of magnets describe the magnetic fied around a permanent magnet state the aws of magnetic attraction

More information

ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/0512388v2 [math.pr] 11 Dec 2007

ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/0512388v2 [math.pr] 11 Dec 2007 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/0512388v2 [math.pr] 11 Dec 2007 FRANÇOIS SIMENHAUS Université Paris 7, Mathématiques, case 7012, 2, pace Jussieu, 75251 Paris, France

More information