Parallel manipulator robots design and simulation

Size: px
Start display at page:

Download "Parallel manipulator robots design and simulation"

Transcription

1 Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, Parallel manpulator robots desgn and smulaton SAMIR LAHOUAR SAID ZEGHLOUL LOTFI ROMDHANE Laboratore de Mécanque des Soldes Laboratore de Mécanque des Soldes Laboratore de Géne Mécanque UMR: 661 CNRS UMR: 661 CNRS Ecole Natonale d Ingéneurs Bd Perre et Mare Cure BP 3179, Futuroscope Bd Perre et Mare Cure BP 3179, Futuroscope Monastr 519 chasseneul Cedx chasseneul Cedx FRANCE FRANCE TUNISIA Abstract: - Parallel manpulator robots have complex knematcs and present sngular postons wthn ther workspace. For these reasons, n most software smulatng parallel robots, each knematc model should be gven n advance by users or programmers. In ths paper we present a new tool used to desgn and to smulate parallel manpulator robots. Explct knematc equatons are generated automatcally dependng on the archtecture of the robot. These equatons are used to smulate and detect sngulartes whle plannng robot s movement. Key-Words: - Parallel manpulator robots- smulaton- sngularty detecton. 1 Introducton Snce the 6 s, seral robots have taken a great place n ndustry. They are used n many ndustral applcatons and n many domans replacng men n hard tasks and hostle envronments. However, n the last 2 years, researchers have been nterested n another type of robots: parallel robots. Dfferent structures of parallel manpulators have been studed (see, for example [1-7]. Currently, more than 1 dfferent archtectures have been proposed and probably not all of them have been dscovered. A revew of most known archtectures s gven by Merlet [8]. Due to ther hgh accuracy and ther ablty to carry hgh loads, parallel robots are used n many domans such as fne postonng devces, moton generators, ultra fast pck and place tasks. They are also fndng ther way n the feld of machne tools and medcal applcatons. However, the closed nature of knematc chans formng parallel manpulators makes ther workspace lmted and ther knematc model complex and archtecture dependent. In addton, sngulartes may appear wthn the workspace. Sngulartes are dangerous and thus should be detected and avoded whle plannng parallel manpulator s moton. Ths problem s very mportant and s wdely studed n lterature, see for nstance [9-11] among many others. Moreover much work s carred out to study the dynamcs of parallel mechansms [12-14]. Desgn and smulaton are mportant ssues n studyng mechansms. The desgn s based on the topology and the geometry of the mechansm. Topology s the way that the onts, lnks and actuators are arranged, whle geometry deals wth the dmensons of lnks and the locatons of the onts. Smulaton conssts of showng the behavor of a mechansm gven ts topology and ts geometry. There s a real lack of software permttng to model and smulate mechansms wth closed chans. Commercal packages lke ADAMS, CATIA, DADS, SoldWorks can be used, but the problem wth most of them s that they use absolute coordnates as they are easer to program, they can not deal wth over constraned mechansms and they are black boxes and no addng nor modfcaton are allowed. In ths paper, we present our work on parallel manpulator robots modelng and smulaton. Our goal s to develop a tool able to model any parallel manpulator wth any combnaton of revolute and lnear onts and able to smulate the moton of many robots evolvng together n ther envronment. Based on the desgn of each parallel manpulator robot, explct geometrcal and knematcal equatons are automatcally generated. These equatons are used to perform possble motons and to detect sngulartes. In the next secton, we present how to model parallel manpulator robots by presentng some methods used to model them. Secton 3 shows how geometrc and knematc equatons are generated and how they are used to smulate moton. Fnally, we present an example of a 3-SPS robot whch s a spatal parallel manpulator composed of three legs. Each leg has two sphercal onts and a prsmatc ont. We gve the correspondng generated equatons to the 3-SPS robot.

2 Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, J3 5 J6 J3 1 2 J2 2 J4 4 J2 5 J5 1 J7 3 J5 3 4 J1 J6 J4 Fg. 1. A parallel robot and ts correspondng graph 2 Modelng parallel manpulator robots Parallel manpulator robots as any multbody mechansm are made of lnks and onts. The structure of the robot can be presented by a graph as shown n fg Lnks Each lnk has a poston and an orentaton n the 3D space. In order to determne the poston and the orentaton of the lnk we can use ether absolute coordnates or ont coordnates. Where ont coordnates correspond to onts n the mechansm and absolute coordnates correspond to poston and orentaton wth respect to reference frame. We propose three knds of lnks (see fg. 2: base lnk, seral lnk and moble lnk Base lnk We defne the base lnk as the frst lnk of a robot. Its poston and orentaton are gven wth respect to the envronment usng absolute coordnates. The base lnk s unque for each robot and s used to place the robot Seral lnk A seral lnk s connected to another lnk (called father lnk accordng to the ont between both lnks. The poston and orentaton of a seral lnk depends on the ont coordnates and on the poston and orentaton of the father lnk. Fg. 3. Concdence constrant between two ponts Supported onts are revolute onts, lnear onts, sphercal onts and unversal onts Moble lnk A moble lnk s postoned usng absolute coordnates wth respect to the base lnk. 2.2 Constrants Constrants are used to restrct moton between two dfferent lnks. In desgn, constrants are ether used to defne a ont between two lnks or to weld two lnks. We show n the next secton how constrants are used to replace onts and how wth a udcous use we can generate explct geometrcal model of the multbody mechansm. Supported constrants are: concdence between two ponts, parallelsm between two vectors and concdence between two lnks Concdence between two ponts The concdence between two ponts (see fg. 3 s gven by the equaton drven from a pont P belongng smultaneously to two lnks and. Ths equaton s wrtten n ths manner P T Where T = P (1 T the homogeneous matrx of the frame s attached to lnk and P s the homogeneous pont vector of coordnates of pont P n the frame. R R A O T = (2 1 Fg. 2. Lnk types

3 Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, Fg. 4. Parallelsm constrant between two lnes Where A respect to frame. Whle s the orentaton matrx of frame wth O are the coordnates of the orgn of frame R wth respect to frame R. T ( x y z 1 P = (3 Where x, y and z are coordnates of P n frame R. O Parallelsm between two vectors Parallelsm constrant can be used to make two lnes or two planes of two dfferent lnks parallel (see fg. 4 and fg. 5. The equaton correspondng to ths constrant s wrtten as v T T = v (4 v s the homogeneous vector gven by: v ( v v v = (5 v x x v y y z Where, and are the coordnates of vector v n R the frame. v z Fg. 6. Concdence constrant between two lnks Concdence between two lnks Two frames R and R are attached to the same body (see fg. 6 f c T = T (6 Where T c s a constant homogeneous matrx. T = T ( T T T = T (7 3 Generatng closure equatons We propose two methods to desgn parallel robots. Then we show a possble use of our method n order to desgn seral manpulators and to generate automatcally ther knematcs. 3.1 Frst method As shown n fg. 7, a parallel manpulator s made of a base platform, a moble platform and seral legs. The dea s to replace a non actuated ont n each leg by the correspondng constrants. These onts are called closure constrants. Fg. 5. Parallelsm constrant between two planes Fg. 7. Frst modelng method

4 Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, Fg. 8. Second modelng method The base platform s modeled usng a base lnk whle the moble platform s modeled by a moble lnk. Legs are modeled usng seral lnks. By replacng only non actuated onts by constrants, we keep the actuated ont coordnates n the generated equatons. Moble lnk has 6 absolute coordnates among whch 3 are used for postonng and 3 used for orentaton. These coordnates are attached to the moble platform whch s the end effector of the manpulator, so they are called the output varables. Constrants between moble lnks and some seral lnks gve equatons nvolvng operatonal varables and ont coordnates. 3.2 Second method To model parallel manpulators we can consder that the moble platform s a part of each leg as shown n fg. 8. Then by applyng constrants of concdence between the lnks representng the moble platform we get closure constrants that need to be satsfed to generate a vald model of the manpulator. Ths method s used n order to generate equatons wth all ont coordnates. If n addton operatonal varables are needed n the generated equatons, a moble lnk concdent wth one of the lnks representng the moble platform s added. The same method s used n the next paragraph n order to generate geometrcal model of seral manpulators. 3.3 Geometrc model of seral manpulators Geometrcal model s a set of equatons between output varables and ont coordnates. The dea s to model the manpulator wth seral onts and to use a moble lnk attached to the last lnk wth a concdence constrant as shown n fg. 9. Fg. 9. Modelng seral manpulators 4 Equaton analyss and nterpretaton The number of equatons depends on the constrants used to model the mechansm. A constrant of concdence between two ponts gves 3 equatons, whch s equvalent to a constrant of parallelsm between two vectors. Whle a constrant of concdence between two lnks gves 6 equatons. The varables used to descrbe the moton of the mechansm depend on the lnks used to buld the model. A moble lnk has sx varables. The number of varables gven by a seral lnk depends on the nature of ts correspondng ont. For a revolute and a lnear ont there s only one varable whle for sphercal ont there are three varables and for unversal ont there are two varables. We call X the vector of varables. Ths vector ncludes all the varables of the system. It contans actve and passve onts as well as output varables. The equatons can be wrtten as F ( X = (8 Where F s a vector functon. 4.1 Extractng the knematcal model In order to obtan the knematc model we only have to derve the functon F wth respect to tme, whch yelds: [ E ] X& = k (9 X & s the dervatve of vector X wth respect to tme. The moblty of the system s gven by ([ E ] m = N rank (1 k Where N s the dmenson of the vector X.

5 Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, ( x, x1, x2 J1 J5 J3 ( x8, x9, x1 1 ( x4, x5, x6 3 5 ( x 3 J2 ( x 7 J4 J6 ( x 11 Fg SPS Manpulator graph ( x12, x13, x14, x15, x16, x17 Fg. 1. Modelng the 3SPS Manpulator We generate automatcally an explct expresson of the matrx [ E k ] dependng on the geometry of the robot. The varables are dvded nto actve, passve and operatonal varables. By rearrangng equaton (9 we can wrte [ M ] q [ N] q& + [ K] X& = & (11 a + p op Where q& s the vector of actve onts, X & the vector of a output varables whle q& p s the vector of the remanng varables, we call them passve varables. [ M ] and [ K] should be full rank matrces otherwse an actuated varable could be changed wthout movng the moble platform or an output varable could be changed whle actuators are locked, whch means that the model does not completely descrbe the behavor of the robot. [ M ], [ N ] and [ K] are evaluated at each step whle movng the parallel manpulator. 4.2 Movng the parallel manpulator robot There are two ways to control the robot. In one hand the user controls the actve varables and n the other hand the user controls the output varables. In order to do ths, t s necessary to elmnate the matrx N from equaton (11. Ths operaton conssts n elmnatng passve varables n the model. Consequently we obtan a relatonshp between actve and output varables. To do so, a matrx O s computed. The columns of O] [ ] the matrx [ are generated n the null space of [ ] matrx N usng Gram-Schmdt orthonormalzaton. We have: T [ O ] [ N] = [ ] T op (12 By applyng the matrx O to equaton (11 we obtan the followng form of the knetc model. [ B ] q [ A] X& = & (13 a + op T T Where [ A] = [ O] [ K] and [ B] = [ O] [ M] Once q& and X & are known, q& are computed by a op solvng equaton (11. In order to move the platform, the explct form of matrx [ O ] s not compulsory snce t has usually a complcated form, t s ust evaluated at each step. It s A and [. the same for matrces [ ] 4.3 Sngularty detecton Whle movng the robot, sngulartes could be detected. They correspond to a loss of rank of one of the matrces [ N ], [ A ] or [ B ]. The rank of these matrces s contnuously checked whle movng the parallel manpulator. 5 Example We gve a smple example of a parallel manpulator robot and we show the generated equatons. The stude robot s a 3SPS manpulator shown n fg. 1. Ths robot s made of three legs wth a sphercal ont, a lnear ont and a second sphercal ont, the correspondng graph s gven n fg. 11. Jont J1 s a sphercal ont t has three revolute varables ( x, x1, x2. It s the same for J3 and J5. Whle J2, J4 and J6 are lnear onts, each one has an actve varable whch are x3, x7 and x11 respectvely. Lnk 7 s a moble lnk, t s orented usng three varables x, x x and t s postoned usng ( 12 13, 14 varables ( x, x x , 17 Ths robot s modeled wth a base lnk, 6 seral lnks and a moble lnk. The geometrcal dmensons are gven n fg. 12. B] p

6 Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, Fg. 12. Dmensons of the 3SPS manpulator There are three constrants of concdence between two ponts defned between each leg and the moble lnk. The generated equatons are: F x sn x x 3 ( X = x sn x cos x + 5 x = 1 15 x3 sn x cos x1 x16 x3 cos x cos x1 x 17 x7 sn x5 x x7 cos x4 cos x5 x17 x11 sn x x15 x11 sn x8 cos x x16 x11 cos x8 cos x9 x17 wth X = ( L x T s x 17 (14 Thereafter, we use the followng notaton: sn and c = cos x. = x Dervng F wth respect to tme gves the matrx [ E k ] [ M ] N ] [ K ]. that we dvde nto three matrces, [ and We choose q & = &, X & = (& T and q & = p a ( T x (& T x op x Concluson We presented a new methodology for modelng parallel manpulator robots and we showed how to generate closure equatons automatcally whch gves the knematc model. We also proposed the way to elmnate the passve parameters n the model. We also proposed the way to elmnate the passve parameters n the model. Ths work s the frst step of a tool that we are stll developng n order to model parallel manpulators n ther envronments and to smulate and plan ther moton avodng sngulartes and wthout collson wth obstacles. References: [1] V.E. Gough, Contrbuton to dscusson of papers on research n automoble stablty, control and tyre performance, Proc. Auto Dv. Inst. Mech. Eng [2] D. Stewart, A platform wth 6 degrees of freedom. Proc. of the Insttuton of mechancal engneers, 18(Part 1, 15: , [3] R. Clavel, DELTA, a fast robot wth parallel geometry, In 18th Int. Symp. on Industral Robot, pages 91-1, Lausanne [4] A. Goudal, J-P. Lallemand, S. Zeghloul, Espace de traval de la nouvelle structure 2-Delta. Revue d'automatque et de Productque Applquée, 8(2-3:25-21, [5] J. Hesselbach, N. Pltea, M. Frndt, A. Kusek, A new parallel mechansm to use for cuttng convex glass panels. ARK, pages , [6] O. Company, F. Perrot, A new 3T-1R parallel robot. ICAR, Tokyo, [7] L. Romdhane, Z. Aff, M. Fayet, Desgn and sngularty analyss of a 3 translatonal-dof nparallel manpulator. ASME Journal of Mechancal Desgn 124, pp , 22. [8] J.-P. Merlet, Parallel robots. Kluwer Academc Publshers, 2. [9] C. Gosseln, J. Angeles, Sngularty analyss of closed-loop knematc chans, IEEE Transactons on Robotcs and Automaton, vol. 6, pp , 199. [1]Guanfeng Lu, Yunang Lou, Zexang L, Sngulartes of parallel manpulators: a geometrc treatment, IEEE Transactons on Robotcs and Automaton, vol.19, No.4, pp , 23. [11]Sandpan Bandyopadhyay, Ashtava Ghosal, Analyss of confguraton space sngulartes of closed-loop mechansms and parallel manpulators, Mechansm and Machne Theory 39, pp , 24. [12]X.Sh, R.G. Fenton, Soluton to the forward nstantaneous knematcs for a general 6 d.o.f. Stewart platform. Mechansm and Machne Theory, 27(3: , Ma [13]V. ParentCastell, R. D Gregoro, Determnaton of the actual confguraton of the general Stewart platform usng only one addtonal sensor, ASME Journal of Mechancal desgn 121, pp , [14]J. Gallardo, J.M. Rco, A. Frsol, D. Checcacc, M. Bergamasco, Dynamcs of parallel manpulators by means of screw theory, Mechansm and Machne Theory 38, pp , 23.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

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

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

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

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

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Kinematics and Application of a Hybrid Industrial Robot Delta-RST

Kinematics and Application of a Hybrid Industrial Robot Delta-RST Sensors & ransducers Vol 9 Iue Aprl pp 8-9 Sensors & ransducers by IFSA Publshng S L http://wwwsensorsportalcom Knemat and Applcaton of a Hybrd Industral Robot Delta-RS Nng Lu unjun Wu College of Informaton

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

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

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

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

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

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

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

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

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

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

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

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

More information

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

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

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

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

More information

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

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

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

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

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

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

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

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

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

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

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

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

Head-Raising of Snake Robots Based on a Predefined Spiral Curve Method

Head-Raising of Snake Robots Based on a Predefined Spiral Curve Method Artcle Head-Rasng of Snake Robots Based on a Predefned Spral Curve Method Xaobo Zhang 1,2,3, Jnguo Lu 1,2, *, Zhaoje Ju 1,2,4 and Chenguang Yang 5 1 State Key Laboratory of Robotcs, Shenyang Insttute of

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

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

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

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

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

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

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

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

More information

Optimized motion planning of manipulators in partially-known environment using modified D* Lite algorithm

Optimized motion planning of manipulators in partially-known environment using modified D* Lite algorithm Optmzed moton plannng of manpulators n partally-known envronment usng modfed D* Lte algorthm AMIR FEIZOLLAHI and RENE V. MAYORGA Department of Industral Systems Engneerng Unversty of Regna 3737 Wascana

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

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

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

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

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

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

Modeling linkages in R using linkr

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

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

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

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

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

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

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

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

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

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

More information

Stability and Gait Planning of 3-UPU Hexapod Walking Robot

Stability and Gait Planning of 3-UPU Hexapod Walking Robot Artcle Stablty and Gat Plannng of 3-UPU Hexapod Walkng Robot Ruqn L *, Hongwe Meng, Shaopng Ba, Ynyn Yao, Janwe Zhang,3 School of Mechancal Engneerng, North Unversty of Chna, ayuan 03005, Chna; Department

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

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

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

More information

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

MECHATRONIC MODEL FOR THE DYNAMIC ANALYSIS OF A ROBOTIC SYSTEM

MECHATRONIC MODEL FOR THE DYNAMIC ANALYSIS OF A ROBOTIC SYSTEM Bulletn of the Translvana Unversty of Braşov Seres I: Engneerng Scences Vol. 6 (55) No. 2-2013 MECHATRONIC MODEL FOR THE DYNAMIC ANALYSIS OF A ROBOTIC SYSTEM Monca ENESCU 1 Abstract: The present paper

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

A new paradigm of fuzzy control point in space curve

A new paradigm of fuzzy control point in space curve MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr

More information

Time-Optimal Path Parameterization for Redundantly-Actuated Robots (Numerical Integration Approach)

Time-Optimal Path Parameterization for Redundantly-Actuated Robots (Numerical Integration Approach) Tme-Optmal Path Parameterzaton for Redundantly-Actuated Robots (Numercal Integraton Approach) Quang-Cuong Pham and Olver Stasse Abstract Tme-Optmal Path Parameterzaton (TOPP) under actuaton bounds plays

More information

A FORMULATION FOR AUTOMATED COMPUTER-AIDED DESIGN OF MACHINE PARTS

A FORMULATION FOR AUTOMATED COMPUTER-AIDED DESIGN OF MACHINE PARTS A FORMULAION FOR AUOMAED COMPUER-AIDED DESIGN OF MACHINE PARS Karm ABDEL-MALEK Center for Computer Aded Desgn (CCAD) and Department of Mechancal Engneerng, he Unversty of Iowa, Iowa Cty, IA 5, USA amale@engneerng.uowa.edu

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

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

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

More information

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

Inspection Path Generation in Haptic Virtual CMM

Inspection Path Generation in Haptic Virtual CMM 273 Inspecton Path Generaton n Haptc Vrtual CMM Zhengy Yang 1 and Yonghua Chen 2 1 The Unversty of Hong Kong, yangzy@graduate.hku.hk 2 The Unversty of Hong Kong, yhchen@hkucc.hku.hk ABSTRACT An nspecton

More information

An Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms

An Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms 5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme

More information