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

Size: px
Start display at page:

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

Transcription

1 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, Montreal, QC, Canada lan.bonev@etsmtl.ca 2 Department of Mechancal Engneerng, McGll Unverst, Montreal, QC, Canada Abstract Parallel robots are ncreasngl beng used n ndustr for postonng and algnment. he have the advantage of beng rgd, quck, and accurate. However, most parallel robots have ver lmted rotatonal capabltes and n cases unlmted rotaton s necessar, the onl opton used to be addng a rotar table. here however ests one overlooked XY-heta parallel robot desgn that can reach an pont wthn a crcular workspace at an orentaton. hs unque desgn conssts of three pvots movng ndependentl along a common crcular path. hese pvots are connected ndvduall to three lnear gudes attached to a moble platform n a smmetrc Y shape. B studng the knematcs of ths parallel robot, ths paper shows that not onl s the detrous workspace large but the knematc accurac s hgh and unform. I. INRODUCION Workspace capabltes were never a strong pont for an parallel robot structure [1]. Partcularl, orentatons acheved b these robots are tpcall ver lmted and depend on the poston of the moble platform. o ncrease the rotaton capabltes of some parallel robots, addtonal motors are usuall added n seres. hs however, ncreases the nerta of the moble part, thus reducng the speed of the robot. Probabl the onl 6-degree-of-freedom (DOF) full-parallel robot that has unlmted rotatonal capabltes about an as s the Rotopod [2], commercalzed b the Parallel Robotc Sstems Corporaton (Fg. 1). In ths parallel robot, s legs of fed length connect a moble platform to a base, through sphercal jonts. he centers of the base sphercal jonts move ndependentl along a common crcular path under the acton of s motors. here ests a ver smlar planar parallel robot, whch s however stll unknown to the publc [3]. hs parallel robot has a rare archtecture (jont sequence) that, although well known and prevousl studed n the lterature [4], has never been gven an partcular nterest. It s a pecular desgn that features a unque crcular path, on whch all ntermedate revolute jonts move. hese jonts slde along three lnear gudes attached to the moble platform n a smmetrc Y shape. he resultng mechansm has a sngulart-free crcular workspace (under the natural assumpton that the lnear gudes have lmted lengths) n whch an orentaton can be acheved. Furthermore, the detert of ths robot s farl hgh and unform. Fg. 1. he Rotopod R-seres heapod (courtes of PRSCo). hs paper wll analze the knematcs of ths unknown parallel robot n the followng sectons. It wll be shown that the drect and the nverse knematcs for ths robot are smple, that ts sngulartes are outsde the feasble workspace that s nsde the crcular track. Fnall, the local detert analss of ths robot wll reveal that the robot s farl accurate wthn ts range of moton. II. BRIEF DESCRIPION OF HE PARALLEL ROBO In ths paper, the term lnear bearng wll be used to refer to the lnear segment on the moble platform along whch a pvot, denoted b O ( = 1, 2, 3), ma translate (Fg. 2). Naturall, t s assumed that these lnear bearngs (or lnear gudes) have fnte lengths and form a smmetrc Y shape. he pvots wthn those lnear bearngs travel along a crcular path, whch allows the robot to rotate wthout lmts about the center of the crcular path, when all motors move at the same rate. A base reference frame O s fed at the center of the crcular path, and a moble reference frame C s fed at the center of the moble platform n such a wa that the as concdes wth lnear bearng 2.

2 he followng vector equaton can now be wrtten: uuuur uuuur uuur CO = OO OC. (3) It elds two algebrac equatons: ρ cos θ = cos φ, (4) ρsn θ = sn φ, (5) Fg. 2. Schematc of the parallel robot under stud. Let the angle between the base as and the moble as be denoted b θ (the orentaton of the moble platform) and the coordnates of pont C (the ntersecton of the three lnear bearngs) wth respect to the base frame (the poston of the moble platform) be denoted b and. he poston (, ) and orentaton (θ) of the moble platform wll be referred to as the pose of the moble platform. On the other hand, the locaton of ponts O on the crcular path s defned b the angle φ, whch s the angle between the base as and the vector OO. he three angles φ wll be referred to as the nput varables. Fnall, for smplct, t s assumed that the radus of the crcular path s of unt length. III. INVERSE KINEMAICS he nverse knematc problem s to fnd the nput varables that correspond to a gven pose of the moble platform. Geometrcall, solvng the nverse knematc problem of ths mechansm conssts of fndng the ntersecton ponts of lnes CO wth the crcular path. hus, for a gven pose of the moble platform, ths mechansm allows two possble solutons for each nput varable (Fg. 2), assumng that pont C s nsde the crcular path. However, for onl one of each of the two solutons, the correspondng pont O s nsde the lnear bearngs. hus, there s onl one practcall realsable (.e., feasble) soluton for the nput varable φ. Let us denote then b m the unt vector along each lnear bearng, drected outwards as shown n Fg. 2. B defnton, we have: cos θ m = sn θ, (1) π 2 π θ =θ + ( 1). (2) 6 3 ρ s the dstance (postve or negatve) from C to O along m. Combnng the above two equatons to elmnate ρ and rearrangng leads to the followng smple equaton that defnes the nverse knematc problem: sn φ θ = cosθ sn θ. (6) ( ) In order to have a soluton for the above equaton, ts rghthand sde should be between 1 and +1. It can be easl shown that ths rght-hand sde s actuall the drected dstance from O to lnear bearng, and ths dstance should be less than 1 n order to have a soluton. hus, assumng that pont C s nsde the crcular path, the two solutons for leg are: φ =θ + arcsn cos θ sn θ (7) and ( ) ( ) φ =π+θ arcsn cos θ sn θ. (8) It can be shown that onl the frst soluton s feasble,.e., pont O s nsde the lnear bearng. IV. DIREC KINEMAICS he drect knematc problem s to fnd the pose of the moble platform that corresponds to a gven set of nput varables. For a gven set of nput varables (.e., gven ponts O ), ths mechansm allows theoretcall two poses for the moble platform [6]. Both poses have the same poston but a 180º dfference n the orentaton. However, onl one of these poses s practcall realsable (.e., ponts O are nsde the lnear bearngs). Furthermore, t can be easl shown, that f an of the angles of trangle O 3 s greater than 120º, then the center C would have to be outsde the crcular path, whch means that both poses wll not be practcall realsable. Assumng that none of the angles of the trangle O 3 s greater than 120º, the correspondng practcall realsable pose can be easl obtaned through the followng geometrc constructon, based on the noton of frst Fermat pont. In an trangle O 3 n whch none of the angles s greater than 120º (Fg. 3), f equlateral trangles are constructed outsde trangle O 3 and ther etreme vertces (ponts P ) are connected wth the opposte vertces of trangle O 3, the resultng lnes (P O ) wll ntersect at a sngle pont. hs pont, F, s called frst Fermat pont (also known as orrcell pont, or frst sogonc center) and has the propert that all nscrbed angles are equal,.e., O 1 FO 3 = O 3 FO 2 = O 2 FO 1 = 120º. (hs pont also has the nterestng propert that t mnmzes the sum of the dstances to the vertces of the trangle O 3.) herefore, ths frst Fermat pont s actuall the center pont C.

3 V. VELOCIY ANALYSIS Net, the relatonshp between the rates of the nput varables (.e., the nput rates) and the lnear and angular veloct of the moble platform at ts center C (.e., the output rates) need to be found. hese wll be necessar nor onl for calculatng the speed of dsplacements but also for evaluatng the local detert of the parallel robot under stud. hs s done b dfferentatng (6) wth respect to tme, and after rearrangng and wrtng n matr form, the followng s obtaned: & sn cos θ θ ρ = cos( φ θ) φ & &. (14) θ & hs equaton can also be wrtten n matr form as: [ ] Em ρ q& = m o φ &. (15) Fnall, wrtng the above equaton for all values of and placng the resultng equatons n matr form, elds: Fg. 3. Solvng the drect knematcs of the parallel robot under stud. o fnd the coordnates of pont C and the orentaton, θ, of the moble platform, the followng smple calculatons wll be performed. Let p denotes the vector connectng pont O to pont P. herefore, t can be easl shown that vector p can be wrtten as: p 1 3 p = ( o j + ok) + E( o j o k), (9) p E = 0 1, (10) and (, j, k) = (1, 2, 3) or (2, 3, 1) or (3, 1, 2). Now, takng lnes O 1 P 1 and O 2, for eample, ther ntersecton pont s C and has the followng coordnates: = = ( O )( ) ( )( ) 1 P 1 P 1 P1 ( O P )( O P ) ( O P )( O P ) ( O )( ) ( )( ) 1 P 1 P 1 P1 ( O P )( O P ) ( O P )( O P ) , (11) (12) Fnall, the orentaton of the moble platform remans to be found. hs can be done b measurng the angle between vector CO 2, and the base as: π θ= atan2 ( O, ). (13) 2 2. Em1 ρ1 m1o1 0 0 Zq& Em2 ρ 2 q& = 0 m2o2 0 φ & Λ φ. & (16) Em 3 ρ3 0 0 m3o3 hus, the Jacoban matr of ths parallel robot s 1 J = Λ Z. (17) VI. SINGULARIIES Sngulartes are specal confguratons at whch the veloct equaton (16) degenerates,.e., one or both matrces Z and Λ become sngular. We see that Λ s sngular when a lnear bearng s tangent to the crcular path. hs mples that the center C wll be outsde or on the crcular path, whch means that some ρ wll be negatve, whch s an unfeasble confguraton. herefore, we ma state that, as long as the pvots reman nsde the lnear bearngs, there wll be no such sngulart. he geometrc nterpretaton of matr Z s more dffcult to see wthout some background n lne geometr. he rows of ths matr are n fact the lne coordnates of the lnes normal to the lnear bearngs and passng through the pvots O, epressed n the moble frame. hs means that matr Z s sngular f and onl f these three lnes are lnearl dependant (all parallel to a sngle lne or all ntersectng at a sngle pont). Due to the geometr of the moble platform, these lnes can never be parallel to a sngle lne. Also, f we constran ponts O to be nsde the lnear bearngs, then the onl possblt for these lnes to ntersect at one pont s for the three pvots to concde wth pont C, whch s mpossble under the assumed feasblt condtons. herefore, we ma state that as long as the pvots are constraned to move nsde the lnear bearngs (or equvalentl, as long as pont C s constraned to move wthn the crcular path), ths mechansm does not have an sngulartes.

4 VII. WORKSPACE ANALYSIS he most advantageous feature of ths mechansm s that ts local propertes over are dentcal for an orentaton of the moble platform, but rotated at the orentaton angle. hus, the set of locatons that are attanable b pont C for a gven orentaton (referred to as constant-orentaton workspace [7]), under some gven feasblt condtons, are needed to be found onl for the orentaton θ = 0. In practce, the lnear bearngs wll not reach pont C (Fg. 4). Let ε be the offset dstance from pont C to the begnnng of the feasble range for pont O. Once agan, a geometrc method ma be used to determne the workspace of ths robot. For a constant orentaton, the ntersecton of three regons (see the green hatched regon) needs to be computed. hs would be the constant-orentaton workspace. hen, t s obvous that for another orentaton, the workspace would be the same but rotated about O. Now, what s certanl of man nterest s the area that s accessble b pont C for an orentaton (the so-called detrous workspace). What s great about ths robot s that ths area s a dsk (the one n red). For brevt, the eact geometrc algorthm wll not be presented here. hs algorthm ma be used to optmze the detrous workspace of ths robot and set the optmum length of the feasble range for pont O (.e., the length of the lnear bearngs). It s eas to show that ths optmum length s equal to 1 ε, n whch case the detrous workspace of ths mechansm s a dsk of radus 1 ε. Note that ths detrous workspace s easl achevable n practce. Indeed, wth a reasonabl small value for ε, there would be no other mechancal lmts restranng the workspace. Furthermore, the resultng detrous workspace wll have no sngulartes and, as t wll be shown n the net secton, the robot wll have a farl hgh and unform accurac nsde ths crcular detrous workspace. VIII. LOCAL DEXERIY ANALYSIS A detert analss can be appled to the sstem now that the Jacoban matr s known. Detert s defned as the capablt of the robot to make accurate movements and s a measure of ts knematc accurac [5]. o characterze the accurac of a robot s detert, an epresson was establshed usng ts Jacoban matr. he Jacoban matr s used because t s the lnear transformaton between Cartesan and actuator veloctes. he local detert s the qualt of that transformaton. he local detert nde wll be defned as [5]: 1 ξ =, (18) J J 1 1 J = tr JJ 3. (19) he local detert s lmted between 0 and 1 the hgher ts value, the more accurate the robot. When the local detert s equal to 1, t s sad that the robot s sotropc at the gven pose. Inversel, when the local detert s equal to zero, t s sad that the robot s at a sngular confguraton. As alread mentoned, an knematc performance nde for ths parallel robot wll lead to the same plot over the poston workspace, but the plot wll be rotated b the orentaton angle. herefore, the local detert plot wll be shown onl for θ = 0. Fgure 5 shows the local detert contour plot for the parallel robot under stud, over a detrous workspace of radus. As can be seen, the closer the center of the moble platform to the center of the crcular path, the hgher the local detert. he mamum value s nearl 5. he local detert drops eponentall when nearng the crcular path, but, nsde the detrous workspace of radus, the local detert drops onl to about 0.79, whch s a relatvel small decrease. herefore, the parallel robot has a farl hgh and unform detert. 1 Detert plot for θ = Fg. 4. Detrous workspace of the parallel robot under stud Fg. 5. Local detert contour plot for the parallel robot under stud.

5 IX. CONCLUSION A bref but complete stud of the knematcs of an unknown planar parallel robot wth crcular detrous workspace was presented n ths paper. It was shown that smple elegant solutons est to all problems nvolved n the knematc desgn and control of ths robot. Fnall, t became obvous that the parallel robot has a farl hgh and unform knematc accurac nsde ts crcular detrous workspace. hus, a good mechancal desgn n whch the moble platform s supported on the three pvots wll ensure a ver rgd structure that s sutable for precson postonng. X. REFERENCES [1] J.-P. Merlet, Parallel Robots, 2 nd ed., Sprnger, he Netherlands. [2] I.A. Bonev and C.M. Gosseln, Geometrc Algorthms for the Computaton of the Constant-Orentaton Workspace and Sngulart Surfaces of a Specal 6-RUS Parallel Manpulator, ASME Desgn Engneerng echncal Conferences, Montréal, Canada, September 29 October 2, [3] A. Schedegger and R. Lecht, Postonng Devce, US Patent No. 6,622,586, fled on December 21, 2001, ssued on September 23, [4] I.A. Bonev, D. Zlatanov, and C.M. Gosseln, Sngulart Analss of 3-DOF Planar Parallel Mechansms va Screw heor, ASME Journal of Mechancal Desgn, Vol. 125, No. 3, pp , [5] C. Gosseln, he optmum desgn of robotc robots usng detert ndces, Robotcs and Autonomous sstems, Vol. 9, pp , [6] J.-P. Merlet, Drect Knematcs of Planar Parallel Manpulators, Proceedngs of the 1996 IEEE Internatonal Conference on Robotcs and Automaton, Mnneapols, Mnnesota, Aprl, [7] J.-P. Merlet, C.M. Gosseln, and N. Moul, Workspaces of Planar Parallel Manpulators, Mechansm and Machne heor, Vol. 33, No. 1/2, pp. 7-20, 1998.

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

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

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

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

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

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

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

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

Rigidity analysis of T3R1 parallel robot with uncoupled kinematics B. C. Bouzgarrou, J.C. Fauroux, G. Gogu, Y. Heerah

Rigidity analysis of T3R1 parallel robot with uncoupled kinematics B. C. Bouzgarrou, J.C. Fauroux, G. Gogu, Y. Heerah Rgdt analss of T3R parallel robot wth uncoupled nematcs B. C. Bouzgarrou, J.C. Faurou, G. Gogu, Y. eerah Laboratore de Recherche et Applcatons en Mécanque avancée (LaRAMA) Insttut Franças de Mécanque Avancée

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

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

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

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

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

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

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

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

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

2D Raster Graphics. Integer grid Sequential (left-right, top-down) scan. Computer Graphics

2D Raster Graphics. Integer grid Sequential (left-right, top-down) scan. Computer Graphics 2D Graphcs 2D Raster Graphcs Integer grd Sequental (left-rght, top-down scan j Lne drawng A ver mportant operaton used frequentl, block dagrams, bar charts, engneerng drawng, archtecture plans, etc. curves

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

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

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

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

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

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

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

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

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

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

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

Double Layer Tensegrity Grids

Double Layer Tensegrity Grids Acta Poltechnca Hungarca Vol. 9, No. 5, 0 Double Laer Tensegrt Grds Tatana Olejnkova Department of Appled Mathematcs, Cvl Engneerng Facult Techncal Unverst of Košce Vsokoškolská, 0 00 Košce, Slovaka e-mal:

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

Path following, real-time, embedded fuzzy control of a mobile platform Pioneer 3-DX

Path following, real-time, embedded fuzzy control of a mobile platform Pioneer 3-DX 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, 008 Path followng, real-tme, embedded fuzz control of a moble platform Poneer -DX A.

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

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

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

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

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

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

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

Barycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.

Barycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al. Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space

More information

LEAST SQUARES. RANSAC. HOUGH TRANSFORM.

LEAST SQUARES. RANSAC. HOUGH TRANSFORM. LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther

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

Kinematic Analysis of a Novel 3-DOF Parallel Robot with 4 Limbs

Kinematic Analysis of a Novel 3-DOF Parallel Robot with 4 Limbs Proceengs of the 7th WSES Internatonal Conference on Robotcs Control & Manufacturng Technolog Hanghou Chna prl 5-7 7 Knematc nalss of a Novel -DF Parallel Robot wth Lmbs WNG ZHNGFEI QIN XINF JI SHIMING

More information

Takahiro ISHIKAWA Takahiro Ishikawa Takahiro Ishikawa Takeo KANADE

Takahiro ISHIKAWA Takahiro Ishikawa Takahiro Ishikawa Takeo KANADE Takahro ISHIKAWA Takahro Ishkawa Takahro Ishkawa Takeo KANADE Monocular gaze estmaton s usually performed by locatng the pupls, and the nner and outer eye corners n the mage of the drver s head. Of these

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

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

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

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

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

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

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

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

Geometric Transformations and Multiple Views

Geometric Transformations and Multiple Views CS 2770: Computer Vson Geometrc Transformatons and Multple Vews Prof. Adrana Kovaska Unverst of Pttsburg Februar 8, 208 W multple vews? Structure and dept are nerentl ambguous from sngle vews. Multple

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

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

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

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

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

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

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

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

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

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

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

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

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

Exterior Orientation using Coplanar Parallel Lines

Exterior Orientation using Coplanar Parallel Lines Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

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

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

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

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

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

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

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

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2 Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

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

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

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

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

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

Image warping and stitching May 5 th, 2015

Image warping and stitching May 5 th, 2015 Image warpng and sttchng Ma 5 th, 2015 Yong Jae Lee UC Davs PS2 due net Frda Announcements 2 Last tme Interactve segmentaton Feature-based algnment 2D transformatons Affne ft RANSAC 3 1 Algnment problem

More information

Accessibility Analysis for the Automatic Contact and Non-contact Inspection on Coordinate Measuring Machines

Accessibility Analysis for the Automatic Contact and Non-contact Inspection on Coordinate Measuring Machines Proceedngs of the World Congress on Engneerng 008 Vol I Accessblty Analyss for the Automatc Contact and Non-contact Inspecton on Coordnate Measurng Machnes B. J. Álvarez, P. Fernández, J. C. Rco and G.

More information

Assembler. Building a Modern Computer From First Principles.

Assembler. Building a Modern Computer From First Principles. Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

A Computational Feasibility Study of Failure-Tolerant Path Planning

A Computational Feasibility Study of Failure-Tolerant Path Planning A Computatonal Feasblty Study of Falure-Tolerant Path Plannng Rodrgo S. Jamsola, Jr., Anthony A. Macejewsk, & Rodney G. Roberts Colorado State Unversty, Ft. Collns, Colorado 80523-1373, USA Florda A&M-Florda

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

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

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

Contour line construction for a new rectangular facility in an existing layout with rectangular departments

Contour line construction for a new rectangular facility in an existing layout with rectangular departments Contour lne constructon for a new rectangular faclty n an exstng layout wth rectangular departments by Har Kelachankuttu, Raan Batta, Rakesh Nag Department of Industral Engneerng, 438 Bell Hall Unversty

More information

VFH*: Local Obstacle Avoidance with Look-Ahead Verification

VFH*: Local Obstacle Avoidance with Look-Ahead Verification 2000 IEEE Internatonal Conference on Robotcs and Automaton, San Francsco, CA, Aprl 24-28, 2000, pp. 2505-25 VFH*: Local Obstacle Avodance wth Look-Ahead Verfcaton Iwan Ulrch and Johann Borensten The Unversty

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

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