A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory
|
|
- Gyles Mosley
- 6 years ago
- Views:
Transcription
1 A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory. Sun 1 S. F. Yang 1. Huang 1 J. S. Dai 3 1 Key Laboraory of Mechanim heory Equipmen Deign of Miniry of Educaion ianjin Univeriy ianjin China ao@ju.edu.cn School of Engineering he Univeriy of Warwick Covenry CV4 7AL UK 3 Cenre for Roboic Reearch King College London Univeriy of London London WCR LS UK Abrac. Invere kinemaic i a very imporan iue in he field of mechanim roboic which i he fundamenal problem in kinemaical analyi deign ynhei for boh erial mechanim (SM) parallel mechanim (PM). he objecive of invere kinemaic i o formulae compuable kinemaic equaion a he given poe of end-effecor of a SM or moving plaform of a PM hen olve all he join parameer (variable). Solving analyical oluion of invere kinemaic i he prerequiie for rajecory planning precie conrol manipulaion of mechanim. hi paper preen a generalized mehod o analyically do invere kinemaic of PM uing finie crew heory. Firly he kinemaic equaion of PM i algebraically formulaed hrough decribing finie moion generaed by he PM i limb join employing finie crew. hen he general procedure o analyically olve he finie crew baed kinemaic equaion are given. Finally a PM wih hree ranlaional one roaional Schoenflie moion i aken a an example o verify he validiy of he propoed mehod. Key word: Parallel mechanim Invere kinemaic Screw heory Finie crew. 1 Inroducion Invere kinemaic which i alo called invere poiion problem i aimed a formulaing kinemaic equaion of a mechanim a he given poe olving all he join parameer (variable). I i a fundamenal problem in kinemaical analyi deign ynhei for boh erial mechanim (SM) parallel mechanim (PM) [3 7]. Solving analyical oluion of invere kinemaic i he prerequiie for rajecory planning precie conrol manipulaion of mechanim. Becaue all he join parameer of a PM can be obained hrough olving he join parameer in each of i limb haring he ame moving plaform invere kinemaic of a Auhor' verion 1
2 . Sun S. F. Yang. Huang J. S. Dai PM can be decompoed ino everal invere kinemaic problem of SM. According o he mahemaical ool ha are ued o formulae kinemaic equaion he exiing mehod o deal wih invere kinemaic can be claified ino wo caegorie i.e. vecor chain baed mehod exponenial marix baed mehod. In vecor chain baed mehod hree-dimenional poiion vecor are ued o formulae he kinemaic equaion hrough building he mapping beween he poiion orienaion of he given poe. In he formulaed poiion equaion all join parameer are independen decoupled. Hence he equaion can be olved by mean of eliminaion. he vecor chain baed mehod can be raced back o he early reearch of heoreical kinemaic deailedly dicued concluded by Wampler [8] Craig [1]. Baed upon hi invere kinemaic of SM coniued by ix revolue (R) join are olved by Raghavan Roh [5] hrough engine value vecor analyi of everal univariae polynomial equaion wih high-order. Becaue lower mobiliy SM can be regarded a he ub-chain of ix degree-of-freedom (DoF) SM ix DoF SM can be regarded a he ubchain of SM wih higher DoF hi mehod can be exended o olve any SM. I hould be noed ha nonlinear equaion relaing he join parameer he given orienaion needed o be olved when he number of DoF of he SM i more han hree. hi bring huge difficulie o analyical oluion of invere kinemaic. hu numerical mehod are uually needed when olving higher DoF SM. Uing exponenial marix wih join parameer o decribe poe ranformaion beween adjacen link he kinemaic equaion can be obained by muliplying hee marice ogeher. In he formulaed kinemaic equaion all he join parameer are in he exponen he algebraic operaion can only be carried ou uing Baker-Campbell-Haudorff formula or aylor erie expanion. Becaue here are oo many erm in he exped marix polynomial he kinemaic equaion are hard o be analyically olved. hu oluion of invere kinemaic moly relie on numerical mehod []. For he kinemaic equaion formulaed by exponenial marix baed mehod invere kinemaic can alo be olved by geomerical mehod. Baed upon Kahan reearch work Paden [4] decompoed he invere kinemaic of SM ino everal ypical ub-problem hrough concluding he common rucure uni of SM. he analyical oluion of each ub-problem i given by geomerical algebraic derivaion. I hould be noed ha he Paden-Kahan ub-problem do no cover all he poible rucure uni of SM. Hence ome SM conno be olved applying hee ub-problem. From he above analyi i can be concluded ha he exiing mehod canno obain analyical oluion of invere kinemaic for arbirary SM becaue of he mahemaical ool ued. Boh vecor chain exponenial marix have ome limiaion in decribing finie moion formulaing kinemaic equaion of mechanim. Hence he clear algebraic mapping beween all he join parameer he given poe ha no been buil. A he concie non-redundan decripion of finie moion wih analyical compoiion crew riangle produc [6] finie crew ha he poenial o overcome he limiaion of vecor chain exponenial marix. A hown in he auhor previou work [6 9 10] he algebraic rucure of Auhor' verion
3 A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory 3 finie crew were revealed he derivaive mapping beween finie inananeou crew wa buil reuling in a general conien mehod o unify ype ynhei kinemaic analyi under he umbrella of crew heory. In hi paper invere kinemaic will be carried ou employing finie crew which lead o a yemaic horough heoreical framework ha unifie opological poiion orienaion (poe) velociy modeling analyi ogeher. Baed upon he auhor previou work hi paper preen a generalized mehod o analyically do invere kinemaic of PM uing finie crew heory. he paper i organized a follow. Having a brief review of he ae-of-he-ar of he exiing mehod for invere kinemaic in Secion 1 Secion preen he new mehod o algebraically formulae kinemaic equaion of a PM i limb employing finie crew. In Secion 3 he general procedure o analyically olve he finie crew baed kinemaic equaion are given. A PM wih hree ranlaional one roaional Schoenflie moion i aken a an example o verify he validiy of he propoed mehod in Secion 4 before he concluion are drawn in Secion 5. Finie crew baed kinemaic equaion A finie moion of a rigid body from i iniial poe o arbirary poe can be preened a a roaion abou he Chale axi followed by a ranlaion along ha axi which can be decribed by a finie crew in quai-vecor [6] form a f r f S f S f an f 0 rf f f denoe he uni vecor poiion vecor of he finie moion axi are he angular linear diplacemen abou/along ha axi. A SM coniued by n one-dof join (R join primaic (P) join) i hown in Fig. 1. Uing finie crew o decribe he finie moion generaed by R P join he finie moion realized by he end-effecor can be expreed by crew riangle produc [6]. hu he kinemaic equaion of a SM a a given poe can be formulaed a Auhor' verion S f SM k S S S S () f SM n f SM n1 f SM1 f SM SM k SM k an R join rsm k SM k SM k 0 SM k P join k 1 n (1)
4 4. Sun S. F. Yang. Huang J. S. Dai S f SM denoe he given poe of he SM he denoaion of he ymbol in Eq. () can be referred o hoe in Eq. (1). Fig. 1 Finie moion of a SM For a PM compoed of l limb each limb i a SM haring he ame endeffecor i.e. he moving plaform of he PM. Hence all he join parameer can be obained hrough olving l kinemaic equaion relaing l limb in form of Eq. (). S f i k he ih limb S S S S i 1 l (3) f i ni f i ni1 f i1 ( k 1 n) denoe he finie crew generaed by he kh join in S i he given poe of he PM. Eq. (3) can be equivalenly rewrien uing crew riangle produc reuling in clear algebraic mapping beween he join parameer he given poe S Join Join 1 Bae End-effecor Join n-1 Join n S f SM S f SM1 x S f SM n S f SM n 1 ik. In hi way he join parameer can be olved by algebraic derivaion. 3 Generalized mehod o olve kinemaic equaion According o Reference [6] he reulan finie crew compoied by everal finie crew ha he quai-vecor form of Eq. (1). hu he lef ide of Eq. (3) can alway be rewrien ino he following form z O Auhor' verion y ik
5 A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory 5 0 i f i f i n 1 1 an i f i ni f i i rf i f i f i S S S (4) ik ik f i r f i i of ha limb. If he poe of he PM i given a S i of he ih limb are funcion of he join parameer PM PM an f 0 PM r he following equaion can be derived baed upon Eq. (3)-(5) i an PM an f i i PM rf i f i f i r (7) i PM an an S Eq. (6) i he mapping beween he join parameer relaing roaional moion of he ih limb he orienaion of he moving plaform. Eq. (7) i he mapping beween he join parameer relaing ranlaional moion of he limb he poiion of he moving plaform. When i given all join parameer can be analyically olved uing Eq. (6) (7). he deailed ep of invere kinemaic for PM are lied a follow: Sep 1: Formulae kinemaic equaion of each limb a Eq. (3) (Eq. (6) (7)); Sep : Solve roaional parameer of each limb uing Eq. (6); Sep 3: Solve ranlaion parameer of each limb uing Eq. (7). 4 Example Auhor' verion A PM wih Schoenflie moion i for example hi PM i compoed of four limb in which every wo limb placed oppoiely have he ame rucure i.e. P 1P P 3R ar b P 1P R ar ar c. Given S we olved wo limb P 1P P 3R ar b one limb P 1P R ar ar b in hi Secion. Limb P1PP3RaRb: he kinemaic equaion can be formulaed by Eq. (3) (6) (7) (5) (6)
6 6. Sun S. F. Yang. Huang J. S. Dai b b a a an an S rb b ra a P3 P P 1 P3 P P1 (8) an ba an an an an a b a b a b a b ba PM an a b 1 an an ab a b a b an a an b an an a b a b a b an a an b an an a b ba PM pba r (10) ba PM an an a b a b an r an r an an r r p ba a b a b an a an b an an a b he wo roaional parameer a a b b a b b a a b a P P P3 P3 b can be olved from Eq. (9) a a b a b a arcan b arcan (11) b a b a a a b b he hree ranlaional parameer P1 P P3 P P3 P P1 P P 3 P P3 P3 can be olved from Eq. (10) a Auhor' verion P3 P P3 P (9) (1)
7 A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory 7 E 3 1 E3 ba r p ba ba PM an an i a uni marix of order hree i he kew marix of. ba Limb P1PRaRaRc: he kinemaic equaion can be formulaed c c 0 0 an an an rc c he wo roaional parameer a a a1 a P P S 1 ra a ra 1 a P P1 a1 a can be olved in he imilar manner a Eq. (9) (11). he hree ranlaional parameer olved from he poiion par of Eq. (13) 1 b ba a1 P1 P can be E3 ca PM r p ca (14) ca PM an an p ca a 1 a c an ra an a rc c a 1 a c an an r r a c c a a c a1 a c a1 a c an a an c an an a c exp a a E r a r a 1 3 P he oluion of Eq. (14) i A A B C a arcan 1 B C Auhor' verion P1 exp a 1 a E3 r a r a P P P (13)
8 8. Sun S. F. Yang. Huang J. S. Dai P exp a 1 a E3 r a r a P P (15) a ra r a B a a C ra ra P P A 1 1 r r In hi way all he join parameer of hi PM can be analyically olved. 5 Concluion hi paper preen a generalized analyical mehod o olve invere kinemaic of SM PM uing finie crew heory. he main meri of hi mehod are: (1) he mehod can be applied o ge analyical oluion of invere kinemaic for arbirary SM PM. () he main advanage of hi mehod i accuracy he analyical oluion can be direcly ued in rajecory planning precie conrol of mechanim. (3) Unied wih he auhor previou work all opological poiion orienaion (poe) velociy modeling analyi can be unified ino he yemaic conien framework of crew heory. Acknowledgmen hi reearch work i parially uppored by ianjin Reearch Program of Applicaion Foundaion Advanced echnology under Gran No. 16JCYBJC Reference 1. Craig J. J.: Inroducion o Roboic: Mechanic Conrol nd ediion. Addion-Weley (1989). Milenkovic P.: Serie oluion for finie diplacemen of planar four-bar linkage. ASME Journal of Mechanim Roboic (011) 3. Murray R. Li Z. X. Sary S.: A Mahemaical Inroducion o Roboic Manipulaion. CRC Pre (1994) 4. Paden B.: Kinemaic Conrol Robo Manipulaor. PhD hei Deparmen of Elecrical Engineering Compuer Science Univeriy of California Berkeley (1986) 5. Raghavan M. Roh B.: Invere kinemaic of he general 6R manipulaor relaed linkage. ASME Journal of Mechanical Deign (1993) 6. Sun. Yang S. F. Huang. Dai J. S.: A way of relaing inananeou finie crew baed on he crew riangle produc. Mechanim Machine heory (017) Auhor' verion
9 A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory 9 7. ai L. W.: Robo Analyi Deign: he Mechanic of Serial Parallel Manipulaor. John Wiley & Son Inc (1999). 8. Wampler C. W.: Manipulaor invere kinemaic oluion baed on vecor formulaion damped lea-quare mehod. IEEE ranacion on Syem Man Cyberneic (1986) 9. Yang S. F. Sun. Huang. Li Q. C. Gu D. B.: A finie crew approach o ype ynhei of hree-dof ranlaional parallel mechanim. Mechanim Machine heory (016) 10. Yang S. F. Sun. Huang.: ype ynhei of parallel mechanim having 31R moion wih variable roaional axi. Mechanim Machine heory (017) Auhor' verion
Systems & Biomedical Engineering Department. Transformation
Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral
More informationCS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1
CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion
More informationFuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain
The IE Nework Conference 4-6 Ocober 007 Fuzzy LPT Algorihm for Flexible Flow Shop Problem wih Unrelaed Parallel Machine for a Coninuou Fuzzy Domain Jii Jungwaanaki * Manop Reodecha Paveena Chaovaliwonge
More information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationgeometric transformations
geomeric ranformaion comuer grahic ranform 28 fabio ellacini linear algebra review marice noaion baic oeraion mari-vecor mulilicaion comuer grahic ranform 28 fabio ellacini 2 marice noaion for marice and
More informationThe Laplace Transform
7 he Laplace ranform 7 Definiion of he Laplace ranform 7 Invere ranform and ranform of Derivaive 7 Invere ranform 7 ranform of Derivaive 73 Operaional Properie I 73 ranlaion on he -Axi 73 ranlaion on he
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationDEFINITION OF THE LAPLACE TRANSFORM
74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu
More informationFlow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12
4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationRULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS
CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain
More informationFisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms
Fiheye Len Diorion Correcion on Mulicore and Hardware Acceleraor Plaform Konani Dalouka 1 Chrio D. Anonopoulo 1 Nikolao Sek M. Bella 1 Chai 1 Deparmen of Compuer and Communicaion Engineering Univeriy of
More informationOverview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University
From-Region Viibiliy and Ray Space Facorizaion Overview Daniel Cohen-Or Tel-Aviv Univeriy Shor inroducion o he problem Dual Space & Parameer/Ray Space Ray pace facorizaion (SIGGRAPH 0) From Poin Viibiliy
More informationthe marginal product. Using the rule for differentiating a power function,
3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationThe Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
The Planar Slope Number of Planar Parial 3-Tree of Bounded Degree Ví Jelínek 1,2,EvaJelínková 1, Jan Kraochvíl 1,3, Bernard Lidický 1, Marek Teař 1,andTomáš Vykočil 1,3 1 Deparmen of Applied Mahemaic,
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationStructural counter abstraction
Srucural couner abracion Proving fair-erminaion of deph bounded yem Khiij Banal 1 wih Eric Kokinen 1, Thoma Wie 1, Damien Zufferey 2 1 New York Univeriy 2 IST Auria March 18, 2013 TACAS, Rome, Ialy Inroducion
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationIn Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].
In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationProjection & Interaction
Projecion & Ineracion Algebra of projecion Canonical viewing volume rackball inerface ransform Hierarchies Preview of Assignmen #2 Lecure 8 Comp 236 Spring 25 Projecions Our lives are grealy simplified
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationIt is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );
Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)
More informationCollision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments
Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationA High-Performance Area-Efficient Multifunction Interpolator
A High-Performance Area-Efficien Mulifuncion Inerpolaor ARITH Suar Oberman Michael Siu Ouline Wha i a GPU? Targe applicaion and floaing poin Shader microarchiecure High-order funcion Aribue inerpolaion
More informationOn Romeo and Juliet Problems: Minimizing Distance-to-Sight
On Romeo and Julie Problem: Minimizing Diance-o-Sigh Hee-Kap Ahn 1, Eunjin Oh 2, Lena Schlipf 3, Fabian Sehn 4, and Darren Srah 5 1 Deparmen of Compuer Science and Engineering, POSTECH, Souh Korea heekap@poech.ac.kr
More informationTexture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture
CSCI 48 Compuer Graphic Lecure Texure Mapping A way of adding urface deail Texure Mapping February 5, 22 Jernej Barbic Univeriy of Souhern California Texure Mapping + Shading Filering and Mipmap Non-color
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationChapter 4 Sequential Instructions
Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationEnhancement of Noisy Speech Using Sliding Discrete Cosine Transform
Enhancemen of Noiy Speech Uing Sliding Dicree Coine Tranform Vialy Kober Deparmen of Compuer Science, Diviion of Applied Phyic CICESE, Enenada, B.C. 860, Mexico vober@cicee.mx Abrac. Denoiing of peech
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More information3-D Object Modeling and Recognition for Telerobotic Manipulation
Research Showcase @ CMU Roboics Insiue School of Compuer Science 1995 3-D Objec Modeling and Recogniion for Teleroboic Manipulaion Andrew Johnson Parick Leger Regis Hoffman Marial Heber James Osborn Follow
More informationStreamline Pathline Eulerian Lagrangian
Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion
More informationIROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)
IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN
More informationToday. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough
Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationA METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS
A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,
More informationFINITE DIFFERENCE SOLUTIONS TO THE TIME DEPENDENT HEAT CONDUCTION EQUATIONS. T T q 1 T + = (1)
Recall he ime depede hea coducio equaio FINIE DIFFERENCE SOLUIONS O HE IME DEPENDEN HEA CONDUCION EQUAIONS + q () We have already ee how o dicreize he paial variable ad approimae paial derivaive. he ame
More informationEngineering Mathematics 2018
Engineering Mahemaics 08 SUBJET NAME : Mahemaics II SUBJET ODE : MA65 MATERIAL NAME : Par A quesions REGULATION : R03 UPDATED ON : November 06 TEXTBOOK FOR REFERENE To buy he book visi : Sri Hariganesh
More informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationMulti-layer Global Routing Considering Via and Wire Capacities
Muli-layer Global Rouing Conidering Via and Wire Capaciie Chin-Hiung Hu, Huang-Yu Chen, and Yao-Wen Chang Graduae Iniue of Elecronic Engineering, Naional Taiwan Univeriy, Taipei, Taiwan Deparmen of Elecrical
More informationRefining shape correspondence for similar objects using strain
urographic Workhop on 3D Objec Rerieval (211) H. Laga, T. Schreck, A. Ferreira, A. Godil, and I. Praikaki (dior) Reining hape correpondence or imilar objec uing rain L. Phan 1, A.K. Knuen 1, P.V. Bayly
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
More informationUSING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA
In: Silla U e al (Ed) PIA07. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, 6 (/W49B) USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA C. Toh a, *, E. Paka a,
More informationMotion Level-of-Detail: A Simplification Method on Crowd Scene
Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion
More informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationLast Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?
Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal
More information1.4 Application Separable Equations and the Logistic Equation
1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationLarge-scale 3D Outdoor Mapping and On-line Localization using 3D-2D Matching
Large-scale 3D Oudoor Mapping and On-line Localizaion using 3D-D Maching Takahiro Sakai, Kenji Koide, Jun Miura, and Shuji Oishi Absrac Map-based oudoor navigaion is an acive research area in mobile robos
More informationRGBD Data Based Pose Estimation: Why Sensor Fusion?
18h Inernaional Conference on Informaion Fusion Washingon, DC - July 6-9, 2015 RGBD Daa Based Pose Esimaion: Why Sensor Fusion? O. Serdar Gedik Deparmen of Compuer Engineering, Yildirim Beyazi Universiy,
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationMotion Estimation of a Moving Range Sensor by Image Sequences and Distorted Range Data
Moion Esimaion of a Moving Range Sensor by Image Sequences and Disored Range Daa Asuhiko Banno, Kazuhide Hasegawa and Kasushi Ikeuchi Insiue of Indusrial Science Universiy of Tokyo 4-6-1 Komaba, Meguro-ku,
More informationDesign and Application of Computer-aided English Online Examination System NONG DeChang 1, a
3rd Inernaional Conference on Maerials Engineering, Manufacuring Technology and Conrol (ICMEMTC 2016) Design and Applicaion of Compuer-aided English Online Examinaion Sysem NONG DeChang 1, a 1,2 Guangxi
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
More informationPerformance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks
Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks
More informationA Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips
16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,
More informationCorrection of Atmospheric Turbulence Degraded Sequences Using Grid Smoothing
orrecion of Amopheric Turbulence Degraded Sequence Uing Grid Smoohing Rihaad Abdoola Guillaume Noel Barend van Wk and Eric Monacelli 2 Deparmen of Elecrical Engineering French Souh African Iniue of Technolog
More informationM(t)/M/1 Queueing System with Sinusoidal Arrival Rate
20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra
More informationIntegro-differential splines and quadratic formulae
Inegro-differenial splines and quadraic formulae I.G. BUROVA, O. V. RODNIKOVA S. Peersburg Sae Universiy 7/9 Universiesaya nab., S.Persburg, 9934 Russia i.g.burova@spbu.ru, burovaig@mail.ru Absrac: This
More informationSimultaneous Precise Solutions to the Visibility Problem of Sculptured Models
Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu
More informationA Quadrature Modulator with Enhanced Harmonic Rejection Filter. Design Engineer, SoC Technology Center (STC),
Tile: Auhor: A uadraure Modulaor wih Enhanced Harmonic Rejecion Filer Peng-Un Su Deign Engineer, SoC Technology Cener (STC), Indurial Technology Reearch Iniue (ITRI), Taiwan Addre: U50, STC/ITRI, 95, Sec.
More informationM y. Image Warping. Targil 7 : Image Warping. Image Warping. 2D Geometric Transformations. image filtering: change range of image g(x) = T(f(x))
Hebrew Universi Image Processing - 6 Image Warping Hebrew Universi Image Processing - 6 argil 7 : Image Warping D Geomeric ransormaions hp://www.jere-marin.com Man slides rom Seve Seiz and Aleei Eros Image
More informationUnfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
Unfolding Orhogonal Polyhedra wih Quadraic Refinemen: The Dela-Unfolding Algorihm The MIT Faculy ha made hi aricle openly available. Pleae hare how hi acce benefi you. Your ory maer. Ciaion A Publihed
More informationIntroduction to Data-Driven Animation: Programming with Motion Capture Jehee Lee
Inroducion o Daa-Driven Animaion: Programming wih Moion Caure Jehee Lee Seoul Naional Universiy Daa-Driven Animaion wih Moion Caure Programming wih Moion Caure Why is i difficul? Encomass a lo of heerogeneous
More informationImproving Accuracy of Inertial Measurement Units using Support Vector Regression
Improving Accuracy of Inerial Measuremen Unis using Suppor Vecor Regression Saran Ahuja, Wisi Jiraigalachoe, and Ar Tosborvorn Absrac Inerial measuremen uni (IMU) is a sensor ha measures acceleraion and
More informationA non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni
More informationON THE 3D PARAMETRIC MODELING OF MANUFACTURING SYSTEMS UDC: ; ; 338.3;
3 rd 7 h June, 2013. year, Belgrade, Serbia. ON THE 3D PARAMETRIC MODEING OF MANUFACTURING SYSTEMS UDC: 519.876.5; 004.896; 338.3; Agahocles A. Krimpenis 1, Nikolaos A. Founas 2, George D. Noeas 3, Dimiris
More informationFUZZY HUMAN/MACHINE RELIABILITY USING VHDL
FUZZY HUMN/MCHINE RELIBILITY USING VHDL Carlos. Graciós M. 1, lejandro Díaz S. 2, Efrén Gorroiea H. 3 (1) Insiuo Tecnológico de Puebla v. Tecnológico 420. Col. Maravillas, C. P. 72220, Puebla, Pue. México
More informationDYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES
DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES R. Concheiro, M. Amor Univeriy of A Coruña, Spain rconcheiro@udc.e, margamor@udc.e M. Bóo Univeriy of Saniago de Compoela, Spain monerra.boo@uc.e Keyword:
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationOutline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014
/8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationImage Based Computer-Aided Manufacturing Technology
Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy
More informationProceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,
Proceeding of he 6 h Inernaional Symposium on Arificial Inelligence and Roboics & Auomaion in Space: i-sairas 00, Canadian Space Agency, S-Huber, Quebec, Canada, June 8-, 00. Muli-resoluion Mapping Using
More informationThe Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle
The Verex-Adjacency Dual of a Triangulaed Irregular Nework ha a Hamilonian Cycle John J. Barholdi, III Paul Goldman November 1, 003 Abrac Triangulaed irregular nework (TIN) are common repreenaion of urface
More informationDescribing motion. Unit 6.1. context. Fact File. Distance and displacement. Science
Uni 6. conex Eeryhing in he uniere i in moion all he ime. We are moing a 00 km/h a he Earh pin on i axi and orbi he Sun. The Sun orbi he cenre of our galaxy, he Milky Way. Eer ince he Big Decribing moion
More informationRao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly
MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June
More informationKinematics Programming for Cooperating Robotic Systems
Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,
More informationReal time 3D face and facial feature tracking
J Real-Time Image Proc (2007) 2:35 44 DOI 10.1007/s11554-007-0032-2 ORIGINAL RESEARCH PAPER Real ime 3D face and facial feaure racking Fadi Dornaika Æ Javier Orozco Received: 23 November 2006 / Acceped:
More informationDipartimento di Elettronica Informazione e Bioingegneria Robotics
Diparimeno di Eleronica Informazione e Bioingegneria Roboics Mobiliy: wheels and whegs @ 2015 Wheeled Mobile robos (WMR) A robo capable of locomoion on a surface solely hrough he acuaion of wheel assemblies
More informationScattering at an Interface: Normal Incidence
Course Insrucor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 Mail: rcrumpf@uep.edu 4347 Applied lecromagneics Topic 3f Scaering a an Inerface: Normal Incidence Scaering These Normal noes Incidence
More informationVirtual Recovery of Excavated Archaeological Finds
Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,
More informationConsider an initially straight beam as shown: E= MPa P2 P3. We would like to bring the free ends of the beam together to form a ring, as shown:
Poblem decipion Poblem 58: Bending of a beam ino a Möbiu ip uing an alignmen elemen Conide an iniially aigh beam a hown: All lengh in mm E=207000 MPa Co-ecion (no dawn o cale) P1 P2 P3 10 100 100 0.1 We
More information