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

Size: px
Start display at page:

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

Transcription

1 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 (K-JIS), Oryong-dong, Puk-gu, Kwangju 5-72, Republc of Korea (telephone: , e-mal: ryu@kjst.ac.kr). Jongeun Cha s wth Department of Mechatroncs, K-JIS(e-mal: gaecha@gegur.kjst.ac.kr). Abstract hs paper presents a volumetrc error analyss and an archtecture optmzaton method for accuracy of parallel manpulators. A comprehensve volumetrc knematc error model that relates all knematc error sources n the manpulator s archtecture to the pose errors of the end-effector s derved for HexaSlde (PUS) type parallel manpulators. he error model results n the total error transformaton matrx from whch three Error Amplfcaton Factors (EAF) are derved and used as desgn crtera for accuracy n the optmum desgn formulaton wth constrants on workspace and desgn varable lmts. hen, desgn optmzaton for accuracy has been performed by usng a nonlnear optmzaton technque. Optmzaton results have been valdated by Monte Carlo statstcal smulaton technque. Key Words: Parallel Manpulators, Accuracy, Error Analyss, Monte Carlo Smulaton, Optmum Desgn. O I. INRODUCION ptmal knematc desgn of robot manpulators s very mportant for achevng desred knematc performances. As parallel manpulators have advantages of hgher stffness, better accuracy, etc. over seral manpulators, optmal archtecture desgn of parallel manpulators, therefore, has drawn much attenton n recent years. In the optmal desgn, mzaton of the statc knematc performance measures such as dexterty, stffness, workspace, sotropy, accuracy, workng speed, and payload has been studed. Among them, dexterty has been consdered mportant because t s a measure of a manpulator s ablty to arbtrarly change ts poston and orentaton or to apply forces and torques n arbtrary drecton. Many researchers[-6], therefore, have performed desgn

2 optmzaton focusng on the dexterty of parallel manpulators by mnmzaton of the condton number of the Jacoban matrx. Workspace has also been consdered as an mportant desgn crteron n desgnng some parallel manpulators[7-] because they usually have smaller workspace compared to seral manpulators. Other researchers[2-5] consdered dexterty, workspace, and stffness smultaneously n the desgn of parallel manpulators. For example, Hong and Km[5] used a performance measure combnng the condton number wth the manpulablty ellpsod volume n desgnng a rapd prototypng machne called Eclpse M. Accuracy of a parallel manpulator s also an mportant desgn crteron for very fne moton tasks such as coordnate measurement, medcal operaton, machnng operaton, and mcro-manpulaton. Accuracy of a manpulator can be affected by many factors such as actuator control errors, nstallaton errors, manufacturng tolerances and clearances, archtecture desgn, etc. In order to nvestgate effects of manufacturng and actuaton errors on the platform pose accuracy, Wang and Masory[6] presented a knematc error model for a Stewart platform usng the D-H conventon. Ropponen and Ara[7] presented, for the modfed Stewart platform, the closed knematc error model that ncludes the jont poston and actuaton errors by dfferentatng the nverse knematc equaton. hey then computed the error ellpsods and the poston errors of the end-effector. Patel and Ehmann[8] derved a more complete knematc error model for the Stewart platform machne tool that accounts for all relevant error sources such as manufacture error, thermal and elastc deformaton error, control error, etc. hey then plotted error gan senstvty as a desgn tool for tolerance allocaton durng manufacture. B et al. [9] presented an accuracy analyss for a seral-parallel mcromoton manpulator and derved error effects that are useful for the desgn and manufacture of the manpulator. Km and Cho[2] presented forward and nverse error bound analyses as well as assocated egenvalue problems for the Stewart platform. X and Mechefske[2] derved an error model for hexapods wth fxed leg-lengths only focusng on the effect of the actuaton errors and evaluated the platform pose errors by applyng several matrx norms. hey observed that the error transmsson between the movng axes and the movng platform s closely related to the condton number of the Jacoban matrx. Pasek[22] analyzed the manpulator s accuracy based on the Monte Carlo statstcal experment approach and a Jacoban approxmaton. he aforementoned research about the accuracy, however, s manly for evaluatng the end-effector pose errors based on some knematc error models. Whle there have been many researches on the desgn optmzaton for dexterty, sotropy, load carryng capablty, workng speed, and workspace, there are, however, only a few researches on desgn optmzaton for accuracy. For 2

3 achevng good accuracy, we present an archtecture desgn optmzaton method for parallel manpulators n ths paper. Our approach s based on a comprehensve volumetrc error model that ncludes all knematc error sources such as actuaton, nstallaton, and manufacturng errors. he error model s derved from a dfferental nverse knematc equaton and a total error transformaton matrx rather than the Jacoban matrx s derved for relatng all error sources to the end-effector pose error. A detaled geometrc nterpretaton s gven to each error source that ncludes the actuator axs straghtness error. hen, as the man performance crteron, global error amplfcaton factors (EAF) that are derved from the sngular value decomposton of the total error transformaton matrx are used as desgn crtera for accuracy n the desgn optmzaton. he optmzaton problem s then formulated consderng constrants on workspace and desgn varable lmts. We appled the proposed desgn optmzaton technque, as an example, to a HexaSlde (PUS) type hexapod manpulator that has sx movng slders on the ground and sx fxed leg-lengths connected to a platform. he Monte Carlo smulaton evaluates the accuracy mprovement by the proposed desgn optmzaton method. hs paper s organzed as follows; n secton II, the geometry and nomenclature of the HexaSlde manpulator are descrbed. Secton III derves a comprehensve volumetrc model that ncludes all error sources. From the error model, a total error transformaton matrx s defned for optmal desgn formulaton. In secton IV, accuracy desgn crtera n terms of error amplfcaton factors are defned from the sngular value decomposton of the total error transformaton matrx. In secton V, an optmzaton problem s formulated for the accuracy desgn. In secton VI, the results of the optmzaton and valdaton by Monte Carlo smulaton are presented. In secton VII, conclusons are gven. II. DESCRIPION OF HE HSM A HexaSlde manpulator (HSM) shown n Fg. s composed of sx constant-length lnks, a moble platform, and sx prsmatc actuators fxed to the base. he lnks are connected to the actuators and to the platform by unversal and sphercal jonts par. hs manpulator controls the pose of the platform by movng the sphercal jonts A, from A, to, A wth sx actuators. he base coordnate frame XYZ s placed on the center O of the base. he orgn of the platform coordnate frame xyz s attached to the center C of the movng platform. Note that the pont C may be a tp of machnng tool or a tp of the touch probe n a coordnate measurng machne. All vectors and matrces wll be denoted n bold letters. he pose of the platform can be expressed by a poston vector C and a rotaton matrx R as 3

4 [ C C C] X, Y, z, C= X Y Z R = R θr ψ R φ () where θ, ψ, and φ are three Euler angles that are chosen wth respect to the global X, Y, and the local z axes, respectvely. III. VOLUMERIC ERROR ANALYSIS Knematc errors n the manpulator archtecture, such as manufacturng tolerances and clearances, jont nstallaton errors, and actuator control errors, can lead to the pose errors of the moble platform. In ths secton, a geometrc relatonshp between the knematc errors and the pose errors s derved. Fg. 2 shows the -th chan and knematc parameters of the HSM. In ths fgure, vectors a and n are the unt vectors along the actuaton and constant length lnk drectons, respectvely, and λ s the artcular varable that s the dstance from A, to A ponts. A closed-loop vector equaton of the -th chan s then gven by λ a = C RB A l n (2), where B s the poston vector from A dfferental error model s obtaned by dfferentatng Eq.(2) as B to C and s represented n the platform coordnate frame. δλ a + λ δ a = δ C δ RB Rδ B δ A lδ n δ ln (3), where the dervatve of the rotaton matrx s gven by δθ z δθ y δ R = δθ R = δθ z δθ xr (4) δθ y δθ x where = x y z δθ δθ δθ δθ s a vector of small rotatons. Usng Eq.(4), Eq.(3) can be rewrtten as 4

5 δλ a + λ δ a = δ C δ θ B Rδ B δ A lδ n δ ln (5), where B s represented n the base coordnate frame (.e., B = RB ). Multplcaton of n on both sdes of Eq.(5) gves ( ) l ( ) naδλ = nδ C+ n B δθ nrδb nδ A δ n λ δ a (6), snce nn and n δ n =. Consderng all 6 lnks, Eq.(6) can be represented n a matrx form as = J δx δλ MδL NδB N δa N δa (7) = where [ ] [ X Y Z ] C C C X Y z δ X= δc δ θ = δ δ δ δθ δθ δθ (8) [ ] δλ = δλ δλ δλ δλ δλ δλ (9) [ l l ] 6 δl = δ L δ () δ B δ B = R δ B 6 8 M () δ A δ A = R δ A6,, 8 M (2) λδa δ A = R λδ 6 a6 8 M (3) J ( n B ) n an an 6 6 = M M R (4) n6 ( n6 B6) an 6 6 an 6 6 5

6 L an M = M O M R L an (5) nr L an N = M O M R nr 6 L an (6) n L an N2 = M O M R n6 L an (7) Fg. 3 descrbes an error dagram that shows each knematc error source s contrbuton to the pose error of the platform. In ths fgure, crcles denote error boundary about the nomnal ponts, dotted lnes denote nomnal closed loops, and sold lnes denote actual closed loops due to knematc errors. Note that the terms shown n the fgure have the followng geometrc meanngs: δ X s the platform pose error vector, δ Λ s an actuator error vector that ncludes artcular varable control and backlash of the gearng, δ L s a length error vector of the lnks due to manufacturng tolerance and mperfect nstallaton between sphercal and unversal jonts, δ B and δ A are jont nstallaton error vectors of pont B and A,, respectvely, and δ A s an actuator axs straghtness error vector. he errors δ L, δ B, δ A and δ A are called nonactuaton errors that can be partly compensated n a controller model by some calbraton methods. If J s nvertble, Eq.(7) can be rewrtten as δx = Eδε (8) where 6 48 [ ] E= J I M M M N M N M N R (9) 2 2 6

7 48 M M M M (2) δε = δλ δl δb δa δa R where I s the 6 6 dentty matrx. he matrx E s defned as the total error transformaton matrx and the vector δ ε s defned as the error source vector. Important to note that Eq. (8) provdes transformaton of all error sources not only through the Jacoban matrx but also through other transformaton matrces, M, N, and N 2, all dependng on the confguraton of the manpulator. he dagonal matrces M, N, and N 2 mply geometrcally that nonactuaton errors (length, jont nstallaton, and actuator axs straghtness errors) are mapped nto actuator errors. hs mappng s ndependently done for each chan because of dagonal matrces. Notce also that when an,.e., when the actuator axs s perpendcular to the lnk axs, all matrces become sngular. Besdes, near sngular confguratons, platform pose errors are domnated more by nonactuaton errors than by actuator errors because nonactuaton errors are amplfed greatly by the / an factor n M, N, and N 2 matrces. herefore, very accurate knematc calbraton s requred for the nonactuaton errors. = IV. PERFORMANCE MEASURES ON ACCURACY hs secton dscusses transformaton propertes of the total error transformaton matrx E that transforms the error source vector δ ε to the platform pose error vector δ X. Based on ths dscusson, we wll deduce some performance measures on accuracy for the optmum archtecture desgn. o analyze the error output characterstcs of the transformaton equaton, the unt-norm error nputs are often used. However, the unt-norm error nputs may not permt the actual error range of each error source because the mum errors may sgnfcantly vary for dfferent sources. herefore, ndvdual error sources are normalzed usng the mum values of error sources as ) δλ = δλ δλ ) δl= δl δl ) δb = δb δb ) δa = δa δa ) δa = δa δa (2) 7

8 where ) over a vector denotes the normalzed vector and denotes the mum value of each error source that can be specfed by takng control and calbraton accuracy nto account. Note that the mum actuator axs straghtness error can be defned as A = a, where δ λ δ λ s the mum actuator length. Moreover, snce the Jacoban matrx J s dmensonally nhomogeneous, the concept of characterstc length[4] should be ntroduced for makng dmensonally homogeneous Jacoban matrx J ). hen, Eq. (8) can be rewrtten as δx = E ) δε ) (22) where ) ) ) ) ) ) E = δλ J M δl JM M δb JN M δa JN 2 M δa JN 2 ) ) ) ) ) ) δε δλ δl δb δa δa = M M M M Consder Eq. (22) as a general transformaton[23]: y = Ax (23) where x and y are n nput and m output vectors, respectvely, and A s a m n transformaton matrx. o nvestgate how the transformaton matrx A affects the magntude relatonshp between x and y, assume that x les nsde a unt sphere such that 2 x (24) then the transformed x les nsde an ellpsod defned by 2 + Ay (25) 8

9 where + A s a pseudonverse of A. he matrx A can be decomposed nto three matrces as A = UΣV (26) where U = [ u L u ] and V = [ v v ] m L are the egenvector matrces of n AA and AA, respectvely, and ( L σ ) s a matrx composed of sngular values of A ( 2 L ). Usng Eq.(26), Σ = dag σ, σ2,, m the pseudonverse of A can be wrtten as σ σ σ m + + A = VΣ U (27) where + dag ( σ, σ 2,, σ m ) Σ = L s a pseudonverse of Σ. Insertng Eq.(27) nto Eq.(25) gves ( )( ) ( Uy) dag ( σ σ2 L σ m )( Uy) VΣ Uy = yuσ V VΣ Uy =,,, (28) Eq.(28) depcts that y les nsde an error ellpsod whose prncpal axes are σ,, u L σmum. From the above dervaton, the error transformaton can be characterzed manly by sngular values that can be regarded as error amplfcaton factors (EAF). hree dfferent error amplfcaton factors have been consdered n the desgn of robot manpulators; () the volume of the error ellpsod defned n Eq.(28), () the mum sngular value, () the condton number. he volume of the error ellpsod has smlar concept as the manpulablty measure proposed by Yoshkawa[24], whch s proportonal to the ellpsod volume of a manpulator Jacoban matrx. he mum sngular value can be understood as the mum error amplfcaton factor. he condton number can be understood as a measure of the relatve error amplfcaton of the computed results upon solvng a lnear system of equatons assocated wth that matrx. hs number also characterzes sotropy (shape of the error ellpsod). From the total error transformaton matrx E ), three error amplfcaton factors can therefore be defned as 9

10 EAF )) det ( ) 6 = ( EE ) = σ ) E = (29) EAF = ( σ ) E ) (3) 2 EAF σ ) σ ) (3) 3 = ( ) /( ) E E mn where ( σ ) E s the sngular value of the total error transformaton matrx E ). he smaller the EAF, the smaller the ) pose error. herefore, one of the EAFs can be used as a crteron on accuracy for optmum desgn problem. Because all EAFs are pose-dependent, global EAFs over the whole workspace, whch are pose-ndependent, should be used for global optmzaton of the accuracy. However, n the most actual operaton, the manpulator s end-effector does not span the entre workspace because the sngular confguratons are very close to the workspace boundary. herefore, a central regon around a nomnal pose may be consdered n desgn optmzaton and EAF should be averaged n the central regon of the workspace[2]. he averaged global EAF for accuracy crteron can then be defned as GEAF EAFdV V = (32) V where V s the volume of the chosen central regon. V. FORMULAION OF HE OPIMIZAION PROBLEM In ths secton, an optmzaton problem s formulated for the accurate archtecture desgn that reveals mnmum platform pose error for gven knematc errors. As dscussed n secton IV, GEAF s selected as a cost functon and s to be mnmzed. Regardng constrants, we ncluded the desred workspace constrant and lmts on the desgn varables. o completely determne the HSM geometry, sxty desgn varables ( A,, A,, B, l ) should be determned. In order to smplfy the desgn problem, however, we reduced the number of the desgn varables by explotng the axs symmetrcty of the manpulator. It s assumed that A, and A, ponts are located on crcles. Fg. 4 shows the reduced set of desgn varables where R A and R B are the rad of the crcles passng through, A ponts and B

11 ponts, respectvely, H s the dstance between adjacent A, ponts, α and β are the horzontal and vertcal slant angles of the prsmatc actuator ral axes, λ s the mum actuaton length from, A to A,, l s the constant lnk length, and ψ s the separaton angle between adjacent B ponts. hese eght desgn parameters ( R A, R B, H, α, β, λ, l, ψ ) can completely defne the symmetrc geometry of the HSM. However, for further smplfcaton, R A and λ are predetermned to suffcently large values that can nclude translatonal workspace requrements n our desgn process. herefore, the number of fnal desgn varables s sx. Notce that the platform radus R B s used as a characterstc length that makes the Jacoban matrx dmensonally homogeneous. For normalzaton n Eq. (2), we used the mum error budget n able. Note that the mum error budget for nonactuaton errors can be chosen by consderng the mum allowable error after accurate knematc calbraton. he central regon we chose s a parallelepped(see Fg. 4(b)) whose center les at one thrd, from the bottom, of the dstance between the upper and the lower lmts of the whole translatonal workspace. In addton, for smplcty of desgn and analyss, the global EAF s averaged only at the center and at each of the eght vertces of the parallelepped workspace whle the orentaton of the platform s changng between the mum and mnmum orentaton angles at each pont. he optmzaton problem can then be formulated as Mnmze GEAF subject to Desgn varables lmts (33) Workspace constrants he fmncon functon n MALAB 5.2 Optmzaton oolbox[25] was used to solve the optmzaton problem. hs mnmzaton functon uses a Sequental Quadratc Programmng (SQP) method, n whch a Quadratc Programmng (QP) subproblem s solved at each teraton. In ths mnmzaton algorthm, an estmate of the Hessan of the Lagrangan s updated at each teraton usng the BFGS formula. VI. OPIMIZAION RESULS For three EAFs as dscussed n secton IV, Fg. 5 shows the ntal and optmzed archtectures of the HSM, whle able 2 shows the numercal values of the desgn parameters. he correspondng translatonal workspaces are shown n Fg. 6. As are seen n those fgures and able 2, the error ellpsod volume and the mum sngular value crtera produced smlar optmal archtectures and workspaces whle the condton number crteron generated

12 dfferent optmal archtecture (Desgn parameters for H and α are at ther mnmum lmts and R B has a smaller value than that from other two crtera). In order to estmate how much the pose error of the platform s reduced from the ntal desgn by the proposed optmzaton method, the manpulator s accuracy has been evaluated by the Monte Carlo statstcal experment approach[2]. In the Monte Carlo smulaton, we generated random vectors for δ B, δ A, δ A wth unform error dstrbuton nsde an error sphere wth the center at the nomnal locaton of a pont and wth a radus that s the mum allowable nstallaton error, say μm radus (See Fg. 7). For δ Λ and δ L, we assumed a mum allowable steady state control error and a lnk manufacturng tolerance. All of these length errors are assumed to follow unform dstrbuton wth mum lmts specfed by an error budget gude n able. he resultant pose errors are determned by the error model n Eq.(8). he average pose error over the central parallelepped workspace s obtaned at the ponts where the objectve functon was averaged. he average value s obtaned by 5 random values for meanngful Monte Carlo smulaton[2]. We selected three tmes of standard devaton as the mum pose error that are shown n able 3 for the ntal and the optmzed desgn. From able 3, the followng results can be observed; () the poston errors n the X and Y drectons are sgnfcantly reduced by about 4-56% for all EAFs, whle the poston error n Z drecton s slghtly reduced (about 9-7%). () he orentaton errors n all drectons are sgnfcantly reduced by about 8% for all EAFs. () he error ellpsod volume and the mum sngular value crtera generated less orentaton errors than poston errors and showed smlar results n terms of level of accuracy mprovement. Meanwhle, the condton number crteron reduced poston errors more than orentaton errors. VII. CONCLUSIONS In ths paper, an optmal accuracy desgn based on the volumetrc error model had been performed for a HexaSlde manpulator. Possble knematc errors were dentfed and geometrcally nterpreted from the dfferental error model and the pose error of the platform was obtaned from the knematc error sources through the total error transformaton matrx. hen usng the error equaton, three dfferent error amplfcaton factors were used as desgn crtera for accuracy. A desgn optmzaton of the HSM had been performed by mnmzng the error amplfcaton factors wth consderng the workspace and desgn varable lmts. Fnally the pose error was evaluated by Monte Carlo smulaton technque and t was shown that the optmzed manpulator had substantally smaller errors 2

13 compared wth the ntal desgn. ACKNOWLEDGEMENS hs work was supported by the Bran Korea2 (BK2) Project n 22. REFERENCES [] C. Gosseln and J. Angeles, he Optmum Knematc Desgn of a Sphercal hree-degree-of-freedom Parallel Manpulator, ASME rans. J. Mech., ransmssons., automat. Desgn, Vol., No. 2, pp , 989 [2] C. Gosseln and J. Angeles, A Global Performance Index for the Knematc Optmzaton of Robotc Manpulators, ASME rans. J. Mech Desgn, Vol. 3, No. 3, pp , 99 [3] R. Kurtz and V. Hayward, Multple-Goal Knematc Optmzaton of a Parallel Sphercal Mechansm wth Actuator Redundancy, IEEE rans. Robotcs Automat., Vol. 8, No. 5, pp , 992 [4] O. Ma and J. Angeles, Optmum Archtecture Desgn of Platform Manpulator, Proc. IEEE Int. Conf. on Robotcs Automat., pp. 3-35, June, 99 [5] K. H. Pttens and R. P. Podhorodesk, A Famly of Stewart Platforms wth Optmal Dexterty, J. Robotc Sys., (4): , June, 993 [6] K. E. Zanganeh and J. Angeles, Knematc Isotropy and the Optmum Desgn of Parallel Manpulators, Int. J. Robotcs Res., Vol. 6, No. 2, pp , 997 [7] J.-P. Merlet, Desgnng a Parallel Manpulator for a Specfc Workspace, Int. J. Robotcs Res., Vol. 6, No. 4, pp , 997 [8] R. Boudreau and C. M. Gosseln, he Synthess of Planar Parallel Manpulators wth a Genetc Algorthm, J. Mech. Desgn., Vol. 2, No. 4, pp , 999 [9] X. J. Lu, J. S. Wang and F. Gao, On the Optmum Desgn of Planar 3-dof Parallel Manpulators wth respect to the Workspace, Proc. IEEE Int. Conf. on Robotcs Automan.. pp , 2 [] M. Ceccarell and E. Ottavano, An Analytcal Desgn for CAPAMAN wth Prescrbed Poston and Orentaton, Proc. DEC, pp. -8, Baltmore, Maryland, Sept, -3, 2 [] J. Schönherr, Evaluaton and Optmum Desgn of Parallel Manpulators havng Defned Workspace, Proc. DECC, pp. -9, Baltmore, Maryland, Sept, -3, 2 [2] R. S. Stoughton and. Ara, A Modfed Stewart Platform Manpulator wth mproved Dexterty, IEEE rans. Robotcs Automat., Vol. 9, No., pp , 993 [3] A. remblay and L. Baron, Geometrcal Synthess of Star-Lke opology Parallel Manpulators wth a Genetc Algorthm, Proc. IEEE Int. Conf. on Robotcs Automat., pp , 999 [4] X. J. Lu, Z. L. Jn and F. Gao, Optmum Desgn of 3-dof Sphercal Parallel Manpulators wth respect to the Condtonng and Stffness ndces, Mech. Mach. heory, Vol. 35, No. 9, pp , 2 3

14 [5] K-S Hong and J-G Km, Manpulablty Analyss of a Parallel Machne ool: Applcaton to Optmal Lnk Length Desgn, J. Robotc. Sys., Vol. 7, No. 8, pp , 2 [6] J. Wang and O. Masory, On the Accuracy of a Stewart Platform Part I he Effect of Manufacturng olerances, Proc. IEEE Int. Conf. on Robotcs Automat., pp. 4-2, 993. [7]. Ropponen and. Ara, Accuracy Analyss of Modfed Stewart Platform Manpulator, Proc.995 IEEE Int. Conf. Robotcs Automat., :52-525, 995 [8] A. J. Patel and K. F. Ehmann, Volumetrc Error of a Stewart Platform-based Machne ool, Annals CIRP, Vol. 46, pp , 997 [9] S. B, G. Zong, R. Lu and S. Wang, Accuracy Analyss of the Seral-Parallel Mcromoton Manpulator, 997 IEEE Int. Conf. Computatonal Cybernetcs and Smulaton, Vol. 3, pp [2] H-S. Km and Y-J. Cho, he Knematc Error Bound Analyss of the Stewart Platform, J. Robotcs Systems, Vol. 7, No., pp , 2. [2] F. X and C. Mechefske, Modelng and Analyss of Errors n Hexapods wth Fxed-Leg Lengths, PKM 2 Conf., pp , U. of Mchgan, Sept, 4-5, 2 [22] Z. J. Pasek, Statstcal Approach to PKM Accuracy Analyss, PKM 2 Conf., pp , U. of Mchgan, Sept, 4-5, 2 [23] G. Strang, Lnear Algebra and Its Applcaton, Academc Press, 98. [24]. Yoshkawa, Manpulablty of Robotc Mechansms Int. J. Robotcs Res., Vol. 4, No. 2, pp. 3-9, 985 [25] MALAB Optmzaton oolbox User s Gude Verson 2 4

15 (a) Overvew A 3, A 4, Z A 2, A, O A 2 A Y X A 3, A 2, A, A 3 A 6, A4 A 4, A A 5 5, A 6 base A 6, A 5, B z 3 x B 4 moble platform B 2 C o y B5 B B 6 (b) Schematc Dagram Fg. HexaSlde Parallel Manpulator A, A, O a λ n A A, l C ' RB B C Fg. 2 Schematc Dagram of One Chan 6

16 δ A, O δλ δa = λδa δ l δ X δ B Fg. 3 Error Dagram 7

17 β H l R B ψ A3, A4, α λ cos β A 3, Y A 4, R A O X (a) (b) Fg. 4 (a) Desgn Varables, (b) Workspace constrant 8

18 z z z z y x 5 y x 5 (a) Intal Desgn (b) Volume y x 5 y x 5 (c)max. Sngular Value (d) Condton No. Fg. 5 Intal and Optmum Archtectures 9

19 (a) Intal Desgn (b) Volume (c) Max. Sngular Value (d) Condton No. Fg. 6 ranslatonal Workspaces at Intal and Optmum Desgns δ A, δ A, Fg. 7 Allowable Installaton Error Sphere 2

20 ABLE MAXIMUM ERROR BUDGE (μm) δ B δλ δ l δ A δ A ABLE 2 INIIAL AND OPIMUM DESIGN VALUES Intal Volume Optmum Max.Snular Value Condton No. H (mm) β ( ) ψ ( ) l (mm) R B (mm) α ( ) Desgn Varable Lmts : 7 H, β 9, ψ 5.56, l, R B, 8 α 8 2

21 ABLE 3 ACCURACY COMPARISON Optmum Intal Volume Max.Snular Value Condton No. δ x (μm) δ y (μm) δ z (μm) δθ x ( ) δθ x ( ) δθ z ( )

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

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

ROBOT KINEMATICS. ME Robotics ME Robotics

ROBOT KINEMATICS. ME Robotics ME Robotics 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.

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

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

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

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

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

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

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

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

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

PROBLEMS AND PROCEDURES FOR KINEMATIC DESIGN OF MANIPULATORS

PROBLEMS AND PROCEDURES FOR KINEMATIC DESIGN OF MANIPULATORS 第八屆全國機構與機器設計學術研討會 台北科技大學 2005 年 12 月 2 日 PROBLEMS AND PROCEDURES FOR KINEMATIC DESIGN OF MANIPULATORS Marco Ceccarell LARM: Laboratory of Robotcs and Mechatroncs DMSAT - Unversty of Cassno Va D Baso 43,

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Multiobjective Design Optimization of 3-PRR Planar Parallel Manipulators

Multiobjective Design Optimization of 3-PRR Planar Parallel Manipulators Multobjectve Desgn Optmzaton of 3-P Planar Parallel Manpulators aza Ur-ehman, Stéphane Caro, Damen Chablat, Phlppe Wenger To cte ths verson: aza Ur-ehman, Stéphane Caro, Damen Chablat, Phlppe Wenger. Multobjectve

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

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

ISSN 2409-9392,,, 2017,. 30 backlashes. Ths allows conductng the cuttng process wthout the formaton of technologcal protruson between wres. Dstnctve features of a new cut shapng technology scheme are reflected

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

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

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

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

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

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

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

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

The Structure and Dimensional Design of a Reconfigurable PKM

The Structure and Dimensional Design of a Reconfigurable PKM Internatonal Journal of Advanced Robotc Systems ARTICLE The Structure and Dmensonal Desgn of a Reconfgurable PKM Regular Paper Xaoqang Tang,*, Dengfeng Sun 2 and Zhufeng Shao The State Key Laboratory of

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

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

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

Multi-posture kinematic calibration technique and parameter identification algorithm for articulated arm coordinate measuring machines

Multi-posture kinematic calibration technique and parameter identification algorithm for articulated arm coordinate measuring machines Mult-posture knematc calbraton technque and parameter dentfcaton algorthm for artculated arm coordnate measurng machnes Juan-José AGUILAR, Jorge SANTOLARIA, José-Antono YAGÜE, Ana-Crstna MAJARENA Department

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

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

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

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song Internatonal Conference on Automaton, Mechancal Control and Computatonal Engneerng (AMCCE 25) he moton smulaton of three-dof parallel manpulator based on VBAI and MALAB Zhuo Zhen, Chaoyng Lu* and Xuelng

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

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

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

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

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

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

Modeling of Fillets in Thin-walled Beams Using Shell/Plate and Beam Finite. Elements

Modeling of Fillets in Thin-walled Beams Using Shell/Plate and Beam Finite. Elements Modelng of Fllets n Thn-walled Beams Usng Shell/Plate and Beam Fnte Elements K. He Graduate Research Assstant W.D. Zhu Professor and Correspondng Author Emal: wzhu@umbc.edu; Tel: 410-455-3394 Department

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

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

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

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

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

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

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

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

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

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

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

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Optimum Synthesis of Mechanisms For Path Generation Using a New Curvature Based Deflection Based Objective Function

Optimum Synthesis of Mechanisms For Path Generation Using a New Curvature Based Deflection Based Objective Function Proceedngs of the 6th WSEAS Internatonal Conference on Smulaton, Modellng and Optmzaton, Lsbon, Portugal, September -4, 6 67 Optmum Synthess of Mechansms For Path Generaton Usng a ew Curvature Based Deflecton

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

Stiffness characterization of a 3-PPR planar parallel manipulator with actuation compliance

Stiffness characterization of a 3-PPR planar parallel manipulator with actuation compliance Orgnal Artcle Stffness characterzaton of a -PPR planar parallel manpulator wth actuaton complance Proc IMechE Part C: J Mechancal Engneerng Scence 15 Vol. 9(1) 91! IMechE 14 Reprnts and permssons: sagepub.co.uk/journalspermssons.nav

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

(1) The control processes are too complex to analyze by conventional quantitative techniques.

(1) The control processes are too complex to analyze by conventional quantitative techniques. Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

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

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

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

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

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

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

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

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

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

Projection-Based Performance Modeling for Inter/Intra-Die Variations

Projection-Based Performance Modeling for Inter/Intra-Die Variations Proecton-Based Performance Modelng for Inter/Intra-De Varatons Xn L, Jayong Le 2, Lawrence. Plegg and Andrze Strowas Dept. of Electrcal & Computer Engneerng Carnege Mellon Unversty Pttsburgh, PA 523, USA

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

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

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

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

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

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

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

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

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407

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

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

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

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

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

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract

More information

Abstract metric to nd the optimal pose and to measure the distance between the measurements

Abstract metric to nd the optimal pose and to measure the distance between the measurements 3D Dstance Metrc for Pose Estmaton and Object Recognton from 2D Projectons Yacov Hel-Or The Wezmann Insttute of Scence Dept. of Appled Mathematcs and Computer Scence Rehovot 761, ISRAEL emal:toky@wsdom.wezmann.ac.l

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

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

More information

Structural Optimization Using OPTIMIZER Program

Structural Optimization Using OPTIMIZER Program SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European

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

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

More information