ROBOT KINEMATICS. ME Robotics ME Robotics

Size: px
Start display at page:

Download "ROBOT KINEMATICS. ME Robotics ME Robotics"

Transcription

1 ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.

2 In partcular, you wll 1. Revew the concept of a knematcs chan. Dstngush seral from parallel robots structures. 3. Relate a robot s degrees-of-freedom (dof) to the jont structure constrants. 4. Defne robot redundancy. 5. Defne seral robot types based on prmary dof. 6. Introduce D-H coordnates. 7. Examne forward and nverse knematcs for seral robots. 8. Examne forward and nverse knematcs for parallel robots.

3 Knematcs chan Mechansms can be confgured as knematcs chans. The chan s closed when the ground lnk begns and ends the chan; otherwse, t s open. jont lnk jont n - 1 jont 1 lnk jont lnk n Fxed lnk 1

4 Degrees-of-freedom (F) of a mechansm Assumng bnary par jonts (jonts supportng lnks), the degrees-of-freedom (F) of a mechansm s governed by the equaton F = λ (n - 1) j c = 1 Defne F = mechansm degrees-of-freedom n = number of mechansm lnks j = number of mechansm jonts c = number of constrants mposed by jont f = degrees-of-freedom permtted by jont λ = degrees-of-freedom n space n whch mechansm functons

5 Grubler s crteron It s also true that λ = c + f whch leads to Grubler's Crteron: F = λ (n - j - 1) + Example - 6-axs revolute robot(abb IRB 4400): = 1 Referencng fgure and usng prevous page equaton : F = 6 (7-1) - 6 (5) = 6 or by Grubler s equaton: j "as expected F = 6(7 6 1) + 6 (1) = 6 "as expected f

6 Redundant degreesof-freedom. A redundant jont s one that s unnecessary because other jonts provde the needed poston and/or orentaton. Can you see the redundancy among the last 3 jonts on the IRB 4400?

7 Redundant degrees-of-freedom Redundant jonts can generate passve degrees-offreedom, whch must be subtracted from Grubler's equaton to get F = λ (n - j - 1) + j = 1 f - f p A passve dof allows an ntermedate lnk to rotate freely about an axs defned by the two jonts. A passve dof cannot transfer torque.

8 Loop Moblty Crteron The number of ndependent loops (L) s the total number of loops excludng the external loop. For multple loop chans t s true that j = n + L -1 whch gves Euler's equaton: L=j- n +1 The fgure apples ths equaton for a loop mechansm. j = 8; n = 7 L=8-7+1=

9 Loop Moblty Crteron Combnng Euler s equaton wth Grubler's Crteron, we get the Loop Moblty Crteron: f = F + λ L

10 Parallel robots A parallel robot s a closed loop chan, whereas a seral robot s an open loop chan. A hybrd mechansm s one wth both closed and open chans. The fgure shows the Stewart-Gough S platform. Determne the dof. Each S-P-S P combnaton generates a passve degree-offreedom. Thus, apply S F = λ (n - j - 1) + j f = 1 - f p λ = 6; n = 14; j 1 = 6; j 3 = 1; f p = 6 to get F = 6( ) + (1 x 3 + 6) - 6 = 6 Dashed lnes represent same S-P-S jont combnaton as shown: S = sphercal jont; P = prsmatc jont)...as expected!

11 Seral Robot Types Seral robots can be classfed as revolute, sphercal, cylndrcal, or rectangular (translatonal, prsmatc, or Cartesan). These classfcatons descrbe the prmary DOF (degreesof-freedom) whch accomplsh the global moton as opposed to the dstal (fnal) jonts that accomplsh the local orentaton.

12 Open Chan Lnk Coordnates Accordng to Denavt-Hartenberg (D-H) notaton (Denavt, J. and Hartenberg, "A Knematc Notaton for Lower-Par Mechansms Based on Matrces," J. of Appled Mechancs, June, 1955, pp ), only four parameters (a, d, θ, α) are necessary to defne a frame n space (or jont axs) relatve to a reference frame: a = mnmum dstance between lne L (the z axs of next frame) and z axs (mutually orthogonal lne between lne L and z axs) d = dstance along z axs from z orgn to mnmum dstance ntersecton pont θ = angle between x-z plane and plane contanng z axs and mnmum dstance lne α = angle between z axs and L. x z θ d a d α L y

13 Conventonal D-H notaton for seral lnks/jonts

14 D-H parameters appled to Puma robot

15 D-H parameters appled to Puma robot Jont a d θ α Range to to to to to to 65

16 D-H parameters and the HT Gven a revolute jont a pont located on the th lnk can be located n - 1 axes by the followng transformaton set whch consst of four homogeneous transformatons ( rotatons and translatons). The set that wll accomplsh ths s A = H(d,z -1 ) H(θ,z -1 ) H(a,x ) H(α,x ) ( = 1,...n) x A = cθ sθ cα sθ cθ cα sα 0 sα sθ - sα cθ cα 0 a cθ a s θ d 1 Why are the D-H parameters appled as shown to generate the A transformaton?

17 Other D-H Notaton (used n CODE) z Jont -1-1 α z Jont y +1 x z Jont +1 d Lnk x a θ

18 Other D-H Notaton (used n CODE) Four parameters must be specfed: a = mnmum dstance between jont axs (z ) and jont -1 axs (z - 1) d = dstance from mnmum dstance lne (x -1 axs) to orgn of th jont frame measured along z axs. α = angle between z and z -1 measured about prevous jont frame x -1 axs. θ = angle about z jont axs whch rotates x -1 to x axs n rght hand sense. The x axs s the mnmum dstance lne defned from z to z +1; z s defned as the jont rotaton or translaton axs axs and y by the rght hand rule (z x x ). The orgn of each jont frame s defned by the mnmum dstance lne ntersecton on the jont axs.

19 Other D-H Notaton (used n CODE) The transformaton for ths set of D-H parameters s A = α α α θ α θ α α α θ α θ θ θ d c c s c s s d -s -s c c c s a 0 -s c What are the major dfferences between conventonal D-H and CODE D-H?

20 Class problem: Derve the set of CODE D-H parameters for the Puma robot beng consdered. Jont a d θ α Range to to to to to to 65

21 Forward Knematcs for Seral Robots Gven the A transformaton matrces of one jont frame relatve to the precedng jont frame usng conventonal D-H notaton, we can relate any pont n the th lnk to the global reference frame by the followng transformaton. Let v be a pont fxed to the th lnk. Its coordnates u n the global frame are (n = # dof) u = A 1 A...A v ( = 1,,... n) Typcally we represent the set of transformatons above by a sngle matrx called the T matrx T = A 1 A...A If = n, then T n locates the tool (or grpper) frame. We usually drop the n subscrpt and smply use T.

22 Forward Knematcs usng CODE D-H The pose of a tool frame at the end of the robot can be determned by the equaton T = A 1 A A 3...A n G where T locates the tool relatve to the robot base frame and G locates the tool relatve to the last jont frame. Queston: Why s G requred n the CODE D-H notaton, but not n the conventonal D-H notaton?

23 Inverse knematcs for seral robots Inverse knematcs rases the queston: Gven that I know the desred pose of the tool, what are the jont values requred to move the tool to the desred pose? Forward kn: T = A 1 A A 3...A n G unknown known Inverse kn: A 1 A A 3...A n = T G -1 unknown known

24 Inverse knematcs for Puma robot The soluton, calculated n two stages, frst uses a poston vector from the robot base (place at wast) to the wrst. Ths vector allows for the soluton of the frst three prmary DOF that accomplsh the global moton. The last 3 DOF (secondary DOF) are found usng the calculated values of the frst 3 DOF and the orentaton jont frames T 4, T 5, and T 6.

25 Inverse knematcs for Puma robot z 0 y 0 x 0 p 6 sldng y 6 approach z 6 x 6 Grpper

26 Inverse knematcs for Puma robot Let the grpper frame be defned by the unt vector trad n, s, and a, unt vectors drected along the tool s x, y, and z axes respectvely. These are specfed by the known pose of the tool frame,.e., the target frame. The orgn of the 4 th jont frame s determned by q and the known offset of the tool frame, d 6. Z o q = p - d 6 a X o Y o q z 4 p y 4 d 6 s x 4 n a

27 Inverse knematcs for Puma robot Applyng T = A 1 A...A 6 and usng conventonal D-H notaton, we multply A together to get one matrx wth 6 unknowns: θ 1, θ,..., θ 6. Settng the unknown terms equal to the terms of the known target frame we generate 1 equatons wth 6 unknown jont angles. The course notes have a full descrpton of these equatons, but the (1,1) term looks lke: n x = C 1 C 3 C 4 C 5 C 6 - S 4 S 6 - S 3 S 5 C 6 - S 1 S 4 C 5 C 6 + C 4 S 6 where C 3 = cos(θ + θ 3 ), etc.

28 Inverse knematcs for Puma robot Snce the last three jont axes ntersect at a common pont (concurrent axes), whch s the orgn of the 4 th jont frame, we let θ 4 = θ 5 = θ 6 = 0 and also let d 6 = 0 to reduce the nvkn (short for nverse knematcs) equatons to those of the 4 th jont frame. At ths pont: q = p ] θ 4 = θ 5 = θ 6 = d 6 = 0

29 Inverse knematcs for Puma robot Ths gves the equatons: q x = C 1 (d 4 S 3 + a C ) - d S 1 q y = S 1 (d 4 S 3 + a C ) + d C 1 q z = d 4 C 3 - a S Remember that q x, q y, and q z are known. Is there any way that we can solve these equatons for the prmary jont angles θ 1, θ and θ 3.?

30 Inverse knematcs for Puma robot Now θ 1 can be determned from the q x and q y components. Let λ = d 4 S 3 + a C ; thus, q x = C 1 λ - d S 1 ; q y = S 1 λ + d C 1 It can be shown that λ= ± q x + q y d What does ths form mply? Solvng for θ 1 we we get the soluton: θ 1 = tan -1 λ q y - d q x λ q x + d q y We actually apply the atan functon usng the numerator (sne) and denomnator (cos) from the soluton equaton.

31 Inverse knematcs for Puma robot How many solutons exst for θ 1? Explan. Can you relate these solutons to the physcal confguraton of the Puma robot? The soluton for θ 3 can be found by squarng the q components addng to get cos θ 3 = ± sqrt[ 1 - sn θ 3 ] θ 3 = tan -1 The + soln s for the elbow above hand whereas the - soln s for the elbow below hand. ) + + ( ± z y x 4 4 z y x d a d q q q a 4d d a d q q q

32 Inverse knematcs for Puma robot Now, gven θ 3, we can expand and fnally arrve at (use atan) θ = tan -1 - q z a + d 4 S 3 - d 4 C 3 ± q x + q y - d q z d 4 C 3 - a + d 4 S 3 ± q x + q y - d The - soln corresponds to the left arm confguraton, + soln corresponds to rght arm confguraton.

33 Inverse knematcs for Puma robot Obvously knowng permts defnton of 0 T 3. To determne θ 4, θ 5, and θ 6 we assume that an approach drecton s known (a known) and that hand orentaton s specfed (n, s). For the PUMA robot we can arrange the jont axes such that z 4 = ± (z 3 x a) z 3 x a z 5 = a y 6 = s (z4 axs drecton cosnes) (z 5 axs drecton cosnes) (y 6 axs drecton cosnes)

34 Inverse knematcs for Puma robot Now gven the above crtera, we can solve for θ 4 from y 3 z 3 C 4 = y 3 z 4 (= y 3 T z 4 ) x 3 y 3 θ 4 z 4 S 4 = -x 3 z 4 (= -x 3 T z 4 ) x 4 θ 4 x 3 a Determne x 3 and y 3 from 1 st and nd columns of 0 T 3 to get (use atan) θ 4 = tan -1 C 1 a y - S 1 a x C 1 C 3 a x + S 1 C 3 a y - S 3 a z

35 Inverse knematcs for Puma robot Refer to the course notes to get smlar solutons for θ 5 and θ 6. How many total nvkn solutons are feasble for the Puma robot? How many solutons exst n practcal applcatons? What lmts the number of nvkn solutons that can be appled?

36 Geometrc solutons for nverse knematcs θ 1 θ θ 3 (x,y,z,θ) θ 3 s used to complete the tool orentaton

37 Knematcs summary: seral robots Forward & nverse knematcs are mportant to robotcs. Robot teach-pendant uses drect jont control to place the robot tool at desred poses n space. Target for an end-effector requres nvkn solutons to generate the necessary jont values. D-H parameters provde a smple way of relatng jont frames to each other, although more than one D-H form prolferate the applcaton methods. Invkn solutons can be complex dependng on the robot structure. Both analytcal and geometrc methods can be appled.

38 Forward knematcs - parallel robots A parallel mechansm s symmetrcal f the number of lmbs s equal to the number of degrees-of-freedom of the movng platform jont type and jont sequence n each lmb are the same number and locaton of the actuated jonts are the same. Otherwse, the mechansm s asymmetrcal. We wll examne the knematcs for symmetrcal mechansms.

39 Parallel robot defntons lmb = a seral combnaton lnks and jonts between ground and the movng rgd platform connectvty of a lmb (C k ) = degrees-of-freedom assocated wth all jonts n a lmb

40 Connectvty equaton Observaton of symmetrcal mechansms wll establsh that m k= 1 C k = j f = 1 where j s the number of jonts n the parallel mechansm and m s the number of lmbs. What s the connectvty of a lmb of the pcker robot? Answer 7! Note that Grubler s Crteron does not readly apply to parallel robots because of jont redundances.

41 Forward knematcs example The course notes present the forward knematcs soluton for the Maryland (or ABB pcker) robot. Ths soluton s also found n Tsa s text. It s complex and wll not be dscussed here, but you should revew the soluton to see how t s done. The reason for not examnng ths soluton s found n the queston: How would you use a teach pendant to program ths robot?

42 Program pcker robot? In realty you would probably not command the jonts drectly, but most lkely command translatons n the u, v, and w drectons. Thus, you would not lkely drve ths robot usng forward knematcs but only apply nverse knematcs.

43 Inverse knematcs for pcker robot Assume that a desred poston vector p gven. Fnd the jont angles to place pont P at p. p In realty, the grpper would not be located at P, but be attached to the movng platform. Ths s determned by grpper frame G relatve to the platform coordnate axes. A target frame s specfed as T. The frame for pont P s determned from the fourth column of T p = TG -1. We desgnate ths vector as p.

44 Inverse knematcs for pcker robot Gven p we determne the locaton of pont C. Ths s smple because the movng platform cannot rotate and thus the lne between P and C translates only. Thus, gven P (as determned by p) and the dstance h, we can determne C as dsplaced from P by a vector of length h that s parallel to x. P h C parallel to x p P zero state x O

45 Inverse knematcs for pcker robot We can wrte a loop closure equaton: A B + B C = OP + PC OA and express ths equaton n the lmb coordnate frame (x, y, z ).

46 Inverse knematcs for pcker robot Expressng the prevous lmb vector loop equaton n the lmb coordnate frame, we get the matrx equatons: n terms of the lmb vector c shown by the green vector n the fgure: c c c c a cθ a sθ x y z 1 1 = + b sθ3 c( θ b cθ3 + b sθ s( θ cφ - sφ 0 3 sφ cφ θ + θ 0 p 0 p 1 p ) c = c ) c x y z x y z + h 0 - r 0

47 Inverse knematcs for pcker robot The locus of moton of lnk B C s a sphere wth center at C and radus b. From the prevous matrx equaton we can determne a soluton for θ 3 as θ 3 = cos -1 (c y /b) O P r b h B ' C z b h a x B A c

48 Inverse knematcs for pcker robot Gven θ 3 we can determne an equaton for θ by summng the squares of the matrx equaton to get ab sθ 3 cθ + a + b = c x + c y + c z whch leads to a soluton for θ as θ = cos -1 (κ) where κ = (c x + c y + c z - a - b )/(ab sθ 3 ). Physcally, we can determne two solutons for θ ("+" angle and "-" angle smlar to elbow up/down case).

49 Inverse knematcs for pcker robot The two solutons for θ 1 can be determned from the matrx equaton by expandng the double angle formulas, solvng for the sne and cosne of θ 1 and then usng the atan functon to get θ 1. a cθ a sθ b sθ3 c( θ b cθ3 b sθ s( θ θ + θ ) ) = c c c x y z

50 Inverse knematcs for pcker robot An alternatve soluton s to sum the squares of the 1 st and 3 rd equatons after rearrangng them to ths form (θ 3 now known): a cθ 1 c x = b sθ 3 c(θ 1 + θ 1 ) a sθ 1 c z = b sθ 3 s(θ 1 + θ 1 ) leadng to: c x cθ 1 + c z sθ 1 = (a + c x + c z - b s θ 3 )/( a) Ths s the famlar form we ntroduced earler n the course and can be arranged to a double angle sne formula to solve for θ 1, the actuaton jont for each lmb. Ths approach does not requre a soluton for θ.

51 Inverse knematcs for pcker robot It s possble that the target frame may fall outsde the robot's reach; thus, we must examne the specal cases: Generc soluton - crcle of lnk AB ntersects the BC sphere at two ponts, gvng two solutons. Sngular soluton - crcle tangent to sphere resultng n one soluton. Sngular soluton - crcle les on sphere -- physcally unrealstc case! No soluton - crcle and sphere do not ntersect

52 Knematcs summary: parallel robots Forward knematcs partcularly useful. Parallel robots use nvkn to program confguratons Commercal parallel robots are symmetrcal. Grubler's Crteron does not readly apply to ths class of complex mechansms, because of desgned redundances and specal constrants. Parallel robots are nherently stffer wth less nerta; thus, they can move much faster.

Pose, Posture, Formation and Contortion in Kinematic Systems

Pose, Posture, Formation and Contortion in Kinematic Systems Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

Inverse kinematic Modeling of 3RRR Parallel Robot

Inverse kinematic Modeling of 3RRR Parallel Robot ème Congrès Franças de Mécanque Lyon, 4 au 8 Août 5 Inverse knematc Modelng of RRR Parallel Robot Ouafae HAMDOUN, Fatma Zahra BAGHLI, Larb EL BAKKALI Modelng and Smulaton of Mechancal Systems Laboratory,

More information

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2 Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

WORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS

WORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS Proceedngs of DETC 02 ASME 2002 Desgn Engneerng Techncal Conferences and Computers and Informaton n Engneerng Conference Montreal, Canada, September 29-October 2, 2002 DETC2002/MECH-34366 WORKSPACE OPTIMIZATION

More information

DETC ANALYSIS OF THREE DEGREE OF FREEDOM 6 6 TENSEGRITY PLATFORM

DETC ANALYSIS OF THREE DEGREE OF FREEDOM 6 6 TENSEGRITY PLATFORM Proceedngs of 006 DETC: ASME 006 Desgn Engneerng Techncal Conferences and Computers and Informaton n Engneerng Conference September 0-, 006, Phladelpha, Pennsylvana, USA DETC006-990 AAYSIS OF THREE DEGREE

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR. Wu huapeng, Heikki handroos and Juha kilkki

ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR. Wu huapeng, Heikki handroos and Juha kilkki ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR Wu huapeng, Hekk handroos and Juha klkk Machne Automaton Lab, Lappeenranta Unversty of Technology LPR-5385 Fnland huapeng@lut.f, handroos@lut.f,

More information

Design and Implementation of Trainable Robotic Arm

Design and Implementation of Trainable Robotic Arm Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR) Desgn and Implementaton of Tranable Robotc Arm Mo Mo Aung 1, Saw Aung Nyen Oo 2 1 Master Canddate, Department of Electronc Engneerng,

More information

Sensory Redundant Parallel Mobile Mechanism

Sensory Redundant Parallel Mobile Mechanism Sensory Redundant Parallel Moble Mechansm Shraga Shoval and Moshe Shoham* Department of Industral Engneerng & Management, Academc College of Judea and Samara, Arel., *Faculty of Mechancal Engneerng, Technon,

More information

PLANAR PARALLEL 3-RPR MANIPULATOR

PLANAR PARALLEL 3-RPR MANIPULATOR PLANAR PARALLEL 3-RPR MANIPULATOR Robert L. Wllams II Atul R. Josh Oho Unversty Athens, O 45701 Proceedngs of the Sxth Conference on Appled Mechansms and Robotcs Cncnnat O, December 12-15, 1999 Contact

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Parallel manipulator robots design and simulation

Parallel manipulator robots design and simulation Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, 26 358 Parallel manpulator robots desgn and smulaton SAMIR LAHOUAR SAID

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Inverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016

Inverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016 Inverse Knematcs (part 2) CSE169: Computer Anmaton Instructor: Steve Rotenberg UCSD, Sprng 2016 Forward Knematcs We wll use the vector: Φ... 1 2 M to represent the array of M jont DOF values We wll also

More information

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation 2016 Internatonal Conference on Appled Mechancs, Mechancal and Materals Engneerng (AMMME 2016) ISBN: 978-1-60595-409-7 S-as Robot Manpulator Numercal Control Programmng and Moton Smulaton Chen-hua SHE

More information

DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER

DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER Kyeong Won Oh, Dongnam Km Korea Unversty, Graduate School 5Ga-1, Anam-Dong, Sungbuk-Gu, Seoul, Korea {locosk, smleast}@korea.ac.kr Jong-Hyup

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

We are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%

We are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1% We are IntechOpen, the frst natve scentfc publsher of Open Access books 3,350 108,000 1.7 M Open access books avalable Internatonal authors and edtors Downloads Our authors are among the 151 Countres delvered

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

Mathematical Model for Motion Control of Redundant Robot Arms

Mathematical Model for Motion Control of Redundant Robot Arms Mathematcal Model for Moton Control of Redundant Robot Arms EVGENIY KRASTEV Department of Mathematcs and Informatcs Sofa Unversty St. Klment Ohrdsky 5, James Boucher blvd., 1164 Sofa BULGARIA eck@fm.un-sofa.bg

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

XY-Theta Positioning Table with Parallel Kinematics and Unlimited Theta Rotation

XY-Theta Positioning Table with Parallel Kinematics and Unlimited Theta Rotation XY-heta Postonng able wth Parallel Knematcs and Unlmted heta Rotaton Ilan A. Bonev 1, Aleander Yu 2, Paul Zsombor-Murra 2 1 Department of Automated Manufacturng Engneerng, École de echnologe Supéreure,

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of

More information

INVERSE DYNAMICS ANALYSIS AND SIMULATION OF A CLASS OF UNDER- CONSTRAINED CABLE-DRIVEN PARALLEL SYSTEM

INVERSE DYNAMICS ANALYSIS AND SIMULATION OF A CLASS OF UNDER- CONSTRAINED CABLE-DRIVEN PARALLEL SYSTEM U.P.B. Sc. Bull., Seres D, Vol. 78, Iss., 6 ISSN 454-58 INVERSE DYNAMICS ANALYSIS AND SIMULATION OF A CLASS OF UNDER- CONSTRAINED CABLE-DRIVEN PARALLEL SYSTEM We LI, Zhgang ZHAO, Guangtan SHI, Jnsong LI

More information

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b Advanced Materals Research Vol. 874 (2014) 57-62 Onlne avalable snce 2014/Jan/08 at www.scentfc.net (2014) rans ech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.874.57 Contour Error of the 3-DoF

More information

Line geometry, according to the principles of Grassmann s theory of extensions. By E. Müller in Vienna.

Line geometry, according to the principles of Grassmann s theory of extensions. By E. Müller in Vienna. De Lnengeometre nach den Prnzpen der Grassmanschen Ausdehnungslehre, Monastshefte f. Mathematk u. Physk, II (89), 67-90. Lne geometry, accordng to the prncples of Grassmann s theory of extensons. By E.

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu

More information

Stiffness modeling for perfect and non-perfect parallel manipulators under internal and external loadings

Stiffness modeling for perfect and non-perfect parallel manipulators under internal and external loadings Stffness modelng for perfect and non-perfect parallel manpulators under nternal and external loadngs Alexandr Klmchk, Damen hablat, Anatol Pashkevch o cte ths verson: Alexandr Klmchk, Damen hablat, Anatol

More information

ViSP: A Software Environment for Eye-in-Hand Visual Servoing

ViSP: A Software Environment for Eye-in-Hand Visual Servoing VSP: A Software Envronment for Eye-n-Hand Vsual Servong Érc Marchand IRISA - INRIA Rennes Campus de Beauleu, F-3542 Rennes Cedex Emal: Erc.Marchand@rsa.fr Abstract In ths paper, we descrbe a modular software

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Any Pair of 2D Curves Is Consistent with a 3D Symmetric Interpretation

Any Pair of 2D Curves Is Consistent with a 3D Symmetric Interpretation Symmetry 2011, 3, 365-388; do:10.3390/sym3020365 OPEN ACCESS symmetry ISSN 2073-8994 www.mdp.com/journal/symmetry Artcle Any Par of 2D Curves Is Consstent wth a 3D Symmetrc Interpretaton Tadamasa Sawada

More information

Realistic Posture Prediction

Realistic Posture Prediction Realstc Posture Predcton K. Abdel-Malek W. Yu M. Jaber 2 Department of Mechancal Engneerng and Center for Computer Aded Desgn (CCAD) The Unversty of Iowa Iowa Cty, IA 52242 Tel. (39) 335-5676 Fax. (39)

More information

Computational Issues in the Planning and Kinematics of Binary Robots Abstract 1. Introduction 2. Workspace Analysis and Optimization

Computational Issues in the Planning and Kinematics of Binary Robots Abstract 1. Introduction 2. Workspace Analysis and Optimization Computatonal Issues n the Plannng and Knematcs of Bnary Robots Matthew D. Lchter, Vvek A. Sujan, and Steven Dubowsky { lchter vasujan dubowsky@mt.edu } Department of Mechancal Engneerng Massachusetts Insttute

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Quick error verification of portable coordinate measuring arm

Quick error verification of portable coordinate measuring arm Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

UNIT 2 : INEQUALITIES AND CONVEX SETS

UNIT 2 : INEQUALITIES AND CONVEX SETS UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Automatic Centralized Controller Design for Modular and Reconfigurable Robot Manipulators

Automatic Centralized Controller Design for Modular and Reconfigurable Robot Manipulators Automatc Centralzed Controller Desgn for Modular and Reconfgurable Robot Manpulators Andrea Gust and Matthas Althoff Abstract We address the problem of controllng modular robot manpulators. The challenge

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Kinematics Modeling and Analysis of MOTOMAN-HP20 Robot

Kinematics Modeling and Analysis of MOTOMAN-HP20 Robot nd Workshop on Advanced Research and Technolog n Industr Applcatons (WARTIA ) Knematcs Modelng and Analss of MOTOMAN-HP Robot Jou Fe, Chen Huang School of Mechancal Engneerng, Dalan Jaotong Unverst, Dalan,

More information

Jeha Ryu* and Jongeun Cha. Jeha Ryu* is with Department of Mechatronics, Kwangju Institute of Science and Technology (K-JIST),

Jeha Ryu* and Jongeun Cha. Jeha Ryu* is with Department of Mechatronics, Kwangju Institute of Science and Technology (K-JIST), Volumetrc Error Analyss and Archtecture Optmzaton for Accuracy of HexaSldeype Parallel Manpulators Jeha Ryu* and Jongeun Cha Jeha Ryu* s wth Department of Mechatroncs, Kwangju Insttute of Scence and echnology

More information

Calibrating a single camera. Odilon Redon, Cyclops, 1914

Calibrating a single camera. Odilon Redon, Cyclops, 1914 Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures

More information

KINEMATIC ANALYSIS AND EVALUATION OF WHEELCHAIR MOUNTED ROBOTIC ARMS

KINEMATIC ANALYSIS AND EVALUATION OF WHEELCHAIR MOUNTED ROBOTIC ARMS FCRAR 2004 Florda Conference on Recent Advances n Robotcs May 6-7, 2004, Orlando, Florda KINEMATIC ANALYSIS AND EVALUATION OF WHEELCHAIR MOUNTED ROBOTIC ARMS Edward J. McCaffrey Ed.tracker@gte.net Redwan

More information

Intelligent Dynamic Simulation of Mechanisms

Intelligent Dynamic Simulation of Mechanisms Intellgent Dynamc Smulaton of Mechansms Glenn A. Kramer Schlumberger Laboratory for Computer Scence 8311 North RR 620 Austn, Texas 78726 net: gak~slcs.slb.com Abstract Dynamc smulaton nvolves solvng sets

More information

Numerical model describing optimization of fibres winding process on open and closed frame

Numerical model describing optimization of fibres winding process on open and closed frame Journal of Physcs: Conference Seres PAPER OPEN ACCESS Numercal model descrbng optmzaton of fbres wndng process on open and closed frame To cte ths artcle: M Petr et al 06 J Phys: Conf Ser 738 0094 Vew

More information

Atlas Based Kinematic Optimum Design of the Stewart Parallel Manipulator

Atlas Based Kinematic Optimum Design of the Stewart Parallel Manipulator 20 CHINESE JOURNAL OF MECHANICAL ENGINEERING Vol. 28,aNo. 1,a2015 DOI: 10.3901/CJME.2014.0929.155, avalable onlne at www.sprngerlnk.com; www.cjmenet.com; www.cjmenet.com.cn Atlas Based Knematc Optmum Desgn

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Color in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model

Color in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model Color n OpenGL Polygonal Shadng Lght Source n OpenGL Materal Propertes Normal Vectors Phong model 2 We know how to rasterze - Gven a 3D trangle and a 3D vewpont, we know whch pxels represent the trangle

More information

Modeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study

Modeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study Modelng Concave Globodal Cam wth Swngng Roller Follower: A Case Study Nguyen Van Tuong, and Premysl Pokorny Abstract Ths paper descrbes a computer-aded desgn for desgn of the concave globodal cam wth cylndrcal

More information

Calibration of an Articulated Camera System with Scale Factor Estimation

Calibration of an Articulated Camera System with Scale Factor Estimation Calbraton of an Artculated Camera System wth Scale Factor Estmaton CHEN Junzhou, Kn Hong WONG arxv:.47v [cs.cv] 7 Oct Abstract Multple Camera Systems (MCS) have been wdely used n many vson applcatons and

More information

Multi-objective Optimization for Upper Body Posture Prediction

Multi-objective Optimization for Upper Body Posture Prediction Mult-objectve Optmzaton for Upper Body Posture Predcton Jngzhou ang *, R. Tmothy Marler, HyungJoo Km, Jasbr S. Arora, and Karm Abdel-Malek ** Vrtual Solder Research Program, Center for Computer-Aded Desgn,

More information

Basic Walking Simulations and Gravitational Stability Analysis for a Hexapod Robot Using Matlab

Basic Walking Simulations and Gravitational Stability Analysis for a Hexapod Robot Using Matlab Basc Walkng Smulatons and Gravtatonal Stablty Analyss for a Hexapod Robot Usng Matlab Sorn Mănou-Olaru*, Mrcea Nţulescu ** *Department of Automaton, Electroncs and Mechatroncs, Unversty of Craova, Romana

More information

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Design, Simulation and Implementation of a 3-PUU Parallel Mechanism for a Macro/mini Manipulator

Design, Simulation and Implementation of a 3-PUU Parallel Mechanism for a Macro/mini Manipulator Desgn, Smulaton and Implementaton of a 3-PUU Parallel Mechansm for a Macro/mn Manpulator Zheng Ma, Aun-Neow Poo, Marcelo H. Ang Jr, Geok-Soon Hong, and Feng Huo, Abstract Parallel mechansms have the advantages

More information

cos(a, b) = at b a b. To get a distance measure, subtract the cosine similarity from one. dist(a, b) =1 cos(a, b)

cos(a, b) = at b a b. To get a distance measure, subtract the cosine similarity from one. dist(a, b) =1 cos(a, b) 8 Clusterng 8.1 Some Clusterng Examples Clusterng comes up n many contexts. For example, one mght want to cluster journal artcles nto clusters of artcles on related topcs. In dong ths, one frst represents

More information

THE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS

THE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,

More information

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University,   objects. Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: fshashua,avdan,wermang@cs.huj.ac.l Abstract

More information

Step-3 New Harmony vector, improvised based on the following three mechanisms: (1) random selection, (2) memory consideration, and (3)

Step-3 New Harmony vector, improvised based on the following three mechanisms: (1) random selection, (2) memory consideration, and (3) Optmal synthess of a Path Generator Lnkage usng Non Conventonal Approach Mr. Monsh P. Wasnk 1, Prof. M. K. Sonpmple 2, Prof. S. K. Undrwade 3 1 M-Tech MED Pryadarshn College of Engneerng, Nagpur 2,3 Mechancal

More information

Computer Vision. Exercise Session 1. Institute of Visual Computing

Computer Vision. Exercise Session 1. Institute of Visual Computing Computer Vson Exercse Sesson 1 Organzaton Teachng assstant Basten Jacquet CAB G81.2 basten.jacquet@nf.ethz.ch Federco Camposeco CNB D12.2 fede@nf.ethz.ch Lecture webpage http://www.cvg.ethz.ch/teachng/compvs/ndex.php

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Fusion of Data from Head-Mounted and Fixed Sensors 1

Fusion of Data from Head-Mounted and Fixed Sensors 1 Frst Internatonal Workshop on Augmented Realty, Nov., 998, San Francsco. Fuson of Data from Head-ounted and Fxed Sensors Abstract Wllam A. Hoff Engneerng Dvson, Colorado School of nes Golden, Colorado

More information

Intro. Iterators. 1. Access

Intro. Iterators. 1. Access Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy

More information

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer

More information

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,

More information

Measuring Integration in the Network Structure: Some Suggestions on the Connectivity Index

Measuring Integration in the Network Structure: Some Suggestions on the Connectivity Index Measurng Integraton n the Network Structure: Some Suggestons on the Connectvty Inde 1. Measures of Connectvty The connectvty can be dvded nto two levels, one s domestc connectvty, n the case of the physcal

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the world s leadng publsher of Open Access books Bult by scentsts, for scentsts 3,900 116,000 120M Open access books avalable Internatonal authors and edtors Downloads Our authors are

More information

Modeling linkages in R using linkr

Modeling linkages in R using linkr Modelng lnkages n R usng lnkr Smulatng two- and three-dmensonal lnkage mechansms usng the R package lnkr Input dsplacement 0.0 0.2 0.4 0.6 0.8 1.0 Output dsplacement 0.0 0.2 0.4 0.6 0.8 1 / fma 0.4 0.6

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes

1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes he Knematc Analyss of a Symmetrcal hree-degree-of-freedom lanar arallel Manpulator Damen Chablat and hlppe Wenger Insttut de Recherche en Communcatons et Cybernétque de Nantes, rue de la Noë, 442 Nantes,

More information

Four-cable-driven parallel robot

Four-cable-driven parallel robot 2013 13th Internatonal Conference on Control, Automaton and Systems (ICCAS 2013) Oct. 20-23, 2013 n Kmdaejung Conventon Center, Gwangju, Korea Four-cable-drven parallel robot XueJun Jn 1, Dae Ik Jun 1,

More information

Recap: rigid motions. [L7] Robotics (ME671): Forward Kinematics. Recap: homogeneous transforms. Robot Kinematics Suril Shah IIT Jodhpur

Recap: rigid motions. [L7] Robotics (ME671): Forward Kinematics. Recap: homogeneous transforms. Robot Kinematics Suril Shah IIT Jodhpur --6 Rep: rgd motons [L7] Robots (ME67): Forwrd Knemts Rgd moton s ombnton of rotton nd trnslton It n be represented usng homogeneous trnsform R d H Surl Shh IIT Jodhpur Inverse trnsforms: T T R R d H Rep:

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Inverse Kinematic Solution of Robot Manipulator Using Hybrid Neural Network

Inverse Kinematic Solution of Robot Manipulator Using Hybrid Neural Network Inverse Knematc Soluton of Robot Manpulator Usng Hybrd Neural Network Panchanand Jha Natonal Insttute of Technology, Department of Industral Desgn, Rourkela, Inda Emal: jha_p007@hotmal.com Bbhut B. Bswal

More information

Second Asian Symposium on Industrial Automation and Robotics BITEC, Bangkok, Thailand May 17-18, 2001

Second Asian Symposium on Industrial Automation and Robotics BITEC, Bangkok, Thailand May 17-18, 2001 Second Asan Symposum on Industral Automaton and Robotcs BITEC, Bangkok, Thaland May 7-8, 00 DEVELOPMENT OF DISASSEMBLY SUPPORT SYSTEM FOR MECHANICAL PARTS Ej ARAI, Hdefum WAKAMATSU, Akra TSUMAYA, Kech

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Optimal Combination of Stereo Camera Calibration from Arbitrary Stereo Images.

Optimal Combination of Stereo Camera Calibration from Arbitrary Stereo Images. Tna Memo No. 1991-002 Image and Vson Computng, 9(1), 27-32, 1990. Optmal Combnaton of Stereo Camera Calbraton from Arbtrary Stereo Images. N.A.Thacker and J.E.W.Mayhew. Last updated 6 / 9 / 2005 Imagng

More information

3-Wheel Swerve Drive - The Trouble with Tribots

3-Wheel Swerve Drive - The Trouble with Tribots 3-Wheel Swerve Drve - The Trouble wth Trbots Clem McKown - FRC Team 1640 17-August-2014 Executve Summary FRC's 2013 change n robot permeter rules (to 112 nch maxmum overall permeter from the earler maxmum

More information