Path Following Control of a Spherical Robot Rolling on an Inclined Plane

Size: px
Start display at page:

Download "Path Following Control of a Spherical Robot Rolling on an Inclined Plane"

Transcription

1 Sensors & ransduers, Vol., Speal Issue, May 3, pp Sensors & ransduers 3 by IFSA Path Followng Control of a Spheral Robot Rollng on an Inlned Plane ao Yu, Hanxu Sun, Qngxuan Ja, We Zhao Shool of Automaton, Bejng Unversty of Posts and eleommunatons, 876, Bejng, Chna el.: , fax: E-mal: yutaogzm@sohu.om Reeved: 3 Marh 3 /Aepted: 4 May 3 /Publshed: 3 May 3 Abstrat: In ths paper, the path followng ontrol of a spheral robot rollng wthout slppng on an nlned plane s dsussed. We frst study the knemat onstrants of the spheral robot and develop the dynam model of the robot through the onstraned Lagrange method. We then present a state spae realzaton of ths onstraned system through the null spae method and usng nonlnear feedbak. We nvestgate the path followng ontrol algorthms and develop a varable struture approah to the ontrol of ths nonholonom system. By hoosng approprate output equatons for path followng, we desgn the sldng surfaes as the funtons of the output trakng errors. Usng Lyapunov stablty theorem and exponental reahng law, we derve the sldng mode ontrol law. he asymptot stablty of the sldng surfaes s theoretally proved, and the valdty of the proposed path followng method s further valdated through MALAB smulatons. Copyrght 3 IFSA. Keywords: Spheral robot, Inlned plane, Path followng, Sldng mode ontrol, Nonholonom system.. Introduton Most moble robots we have today have wheels. hat s an obvous hoe as there s a onsderable amount of knowledge about ths type of loomoton. However, more and more possble applatons our wheeled robots have some flaws. Spheral robots ould be a soluton to some of these problems. As the robot s enompassed n a ball t s possble to effetvely seal everythng to enable the robot to wthstand exposure to dust, humdty, dangerous substanes and other envronmental threats. As we an understand, ths ould be very handy n suh applatons as planetary exploraton, survellane and others. he above mentoned stuatons often nvolve dealng wth dffult terran as well. Whle wheeled robots an ope wth t pretty good, the rsk of fallng over stll perssts. A spheral robot, on the other hand, an't fall over at all. Over the last few deades, there has been onsderable nterest n the development of powerful methods for moton ontrol of moble robots. he problems addressed n the lterature an be roughly lassfed nto three groups: trajetory trakng, path followng and pont stablzaton []. Wth respet to spheral robots, there have not been establshed methodologes to resolve these ontrol problems, although many studes have been made durng the past. Alves and Das [] presented a lne trakng method of a spheral robot based on knemats. Zhan and Lu et al. [3] dsussed the trajetory trakng problem of a spheral robot usng baksteppng approah. Zheng and Zhan et al. [4] nvestgated the trajetory trakng algorthm for a 4 Artle number P_SI_339

2 Sensors & ransduers, Vol., Speal Issue, May 3, pp spheral robot based on the RBF-PD ontroller. Ca and Zhan et al. [5] proposed a real-tme fuzzy gudane sheme for trajetory trakng of a spheral robot. Lu and Sun et al. [6] developed a lne followng ontroller for a spheral robot based on sldng modes. Current researhes on moton ontrol of spheral robots usually assume that the robot remans strtly on a level plane. As a result, the dynam model fals to represent the atual moton when the robot rolls up a slope. hs paper fouses on pratal solutons to trajetory trakng and path followng ontrol of a spheral robot rollng on an nlned plane. he man ontrbutons of the paper nlude two parts. Frstly, the knemats and dynams of the robot subjet to no-slp and no-spn onstrants are derved. Seondly, a sldng mode ontrol sheme for path followng of the robot s proposed. of the sphere B. We denote (,, ) to be the ZYX Euler angles from the nertal frame O to the body oordnate frame B. Fg. presents the geometral model of the rollng sphere and defnton of neessary varables to dedue the mathematal model. Here R represents the radus of the sphere, C s the ontat pont between the sphere and slope surfae wth ts oordnates (x, y ) wth respet to O, and denote the torques exerted on the sphere along the axs X b and Y b respetvely. Z b R B Y b X b. Mathematal Model.. System Desrpton Z Y C x, y ) ( BYQ-VIII s a pendulum-drven spheral robot, the mehanal struture of the robot s llustrated n Fg.. he robot s manly onssted of three parts: the spheral shell, the nternal gmbals and the pendulum 3. he robot has the nternal drvng unt mounted nsde the spheral shell. he steerng moton of the robot s aheved by tltng the pendulum, and the drvng moton s performed by swngng the pendulum ndretly through the nternal gmbal. X Fg.. Defnton of system varables for BYQ-VIII. We now derve the knemats and dynams of the spheral robot on the bass of the followng assumptons: () no-slp onstrant: the sphere rolls on the perfetly flat surfae of the nlne wthout slppng, () no-spn onstrant: rotatons of the rollng sphere around the Z axs are not allowed. Let ν B and ω B denote the veloty of the enter of mass of the sphere and ts angular veloty wth respet to the nerta frame O. hen, we have j k B x y z os os x sn os snos, y sn z (), j, k are the unt vetors of O. he no-spn onstrant an be formulated as Fg.. hree-dmensonal model of BYQ-VIII... Knemat Constrants We frst assgn two oordnate frames. Let O XYZ be a fxed nertal frame whose XY plane s anhored to the surfae of the nlne and Z s the vertal poston to the surfae. Let B X b Y b Z b be the body oordnate frame whose orgn s loated at the enter sn () he onstrant n () represents a nonholonom onstrant. he onstrants result from the requrement that the sphere rolls wthout slppng on the nlne,.e., the veloty of the ontat pont on the sphere s zero at any nstant ν C =. Now we an express ν B as vb BrBC v C, (3) 43

3 Sensors & ransduers, Vol., Speal Issue, May 3, pp r BC = -Rk represents the vetor from pont C to B. Substtutng () nto (3) gves v x y jz k (4) B x R os snos (5) y os os R sn (6) Z (7) he onstrants n (5) and (6) are nonholonom, as the onstrant n (7) s holonom and an be ntegrated to obtan Z = R. herefore the onfguraton of the robot system an be desrbed by a vetor of fve generalzed oordnates q = (x, y,,, ). Combng (), (5) and (6), the nonholonom onstrants an be wrtten as Aq Aqq (8) Ros Rsnos sn os os R R sn.3. Robot Dynams We study the moton equatons by alulatng the Lagrangan L = - P of the system, and P are the knet energy and potental energy of the system respetvely. he spheral shell s assumed to have mass m and the moment of nerta I. hen and P of the robot system an be alulated as follows mx y Ix y z P mg y sn Ros, (9) s the nlnaton angle of the slope. Usng the onstraned Lagrangan method, the moton equatons of the robot system are desrbed by, t M q q V q q E q A q () m m Mq I Isn Is Isn I sn mg V q, q I os I os I os E q t t t o elmnate the Lagrange multplers [7], we frst partton A(q) as A = [A A ], A A Let Ros Rsnos sn os os R R sn A A Cq () I k, k,,. It s straghtforward to verfy that C(q) satsfes that A(q)C(q) =. If we hoose and to be the two quas-oordnates, t and we an verfy that () s satsfed. t q C q () Dfferentatng () yelds q C C (3) Usng () and (), we have C E = I. Substtutng (3) nto (), and premultplyng both sdes by C gves t t t (4) C MC C MC C V Usng the state varable x = (q, υ ), we have C x f M t, (5) f M C MC C V. We apply the followng nonlnear feedbak [8] M C MC, t M u f, (6) u = (u, u ) represent the new ontrol nputs. 44

4 Sensors & ransduers, Vol., Speal Issue, May 3, pp hen the state equaton smplfes to the form f x f x b x u (7) x C q bx I y J. h h J h u, We defne the followng sldng surfaes s y y s y y d, (3) (4) 3. Path Followng 3.. Controller Desgn In the path followng task, the ontroller s gven a geometr desrpton of the assgned Cartesan path. For ths task, tme dependene s not relevant beause one s onerned only wth the geometr dsplaement between the robot and path. he path followng problem s rephrased as the stablzaton to zero of a sutable salar path error funton. Sne the robot system has two ontrol nputs, we may hoose two output varables. By approprately hoosng the output varables h and h we an aheve path followng ontrol. Suppose the referene path s f ( x, y )= (8) We defne the path error funton e f as e = f ( x, y ) (9) f hen h an be hosen as h q e = f f( x, y) () he other output varable h s hosen to be one of the quas-velotes of the robot system. h () Dfferentatng () one and twe respetvely gves s a real postve onstant, y d s the desred value for y. Let S be the vetor of omponents s and s. s y y Jh C y S (5) s y yd y yd Dfferentatng (5) yelds J h C g J h Let S f g u (6) Jh C C J h C f q s s sgn S sgn sgn (7) η, η are real postve onstants. We hoose the ontrol law u as follows u g sgn S KS f (8) k K onstants. 3.. Stablty Analyss, k and k are real postve k h q y= q J h q C q q y Jh C C J h q C q q J f f h x y. Dfferentatng () yelds u () heorem : Suppose that the system n (7) s ontrolled by the ontrol law gven by (8), then the sldng surfaes s, s are asymptotally stable. Proof: Substtutng (8) nto (6) yelds s sgn s ks s sgn s k s Consder the Lyapunov funton anddates V s,, (9) 45

5 Sensors & ransduers, Vol., Speal Issue, May 3, pp Dfferentatng V wth respet to tme gves V ss s k s (3) wth the ontroller parameters = 4.9, k = 4.5, k =.3, η =, η = Integratng both sdes of (3), we an obtan V t s V t s ks V lm d t (3) he performane of the robot n rular path followng s shown n Fg atual desred From (3), we have s L, s L. From (3), we have s L. Consequently, aordng to Babalat s lemma we have lm s,,. t y(m) 4. Smulaton Study We developed a omputer smulaton n order to verfy the valdty of the ontrol algorthms dsussed n the prevous setons. he dmensons and nertal parameters are representatve of the spheral robot. Aordng to the notaton ntrodued before: m =.85 kg, R =.4 m, I =. kg m, = º x (m) Fg. 3. Control performane n straght lne path followng. 4.. Bas Paths.5 Consder a straght lne path y = x, as shown n Fg. 3. he ntal values of the system onfguraton varables are suh that (x, y,,, ) = (.4,.,,, ) and the ntal veloty s zero. For the path followng algorthm, h = x - y, y d =.5 y(m).5 atual desred.5.5 x (m) wth the ontroller parameters = 4.8, k = 4.3, k = 4.5, η =.6, η =. he performane of the robot n straght lne path followng s shown n Fg. 3. he star marker ndates the startng pont of the robot. Consder a rular path (x -.8) + (y - ) =.5 as shown n Fg. 4. he ntal values of the system onfguraton varables are suh that (x, y,,, ) = (.,.4,,, ) and the ntal veloty s zero. For the path followng algorthm, h = (x -.8) +(y - ) -.5, y d =.5 Fg. 4. Performane of the robot n rular path followng. In both ases, the referene pont of the robot s able to reah the path and stay on the path. he path followng algorthm seems to exhbt a gradual merge, wth the path followng ontroller the atual path followed s smooth. 4.. Peewse Contnuous Paths An example of a omposte path s shown n Fg. 5, whh s omposed of two rular ars and a straght lne. he performane of the ontrol system s aeptable as seen from the fgure. he dsontnutes n urvature are negotated wthout any dffulty and there s almost no devaton of the atual path from the desred one. 46

6 Sensors & ransduers, Vol., Speal Issue, May 3, pp y(m).5 atual desred Fund of the Key Sentf and ehnal Innovaton Projet, Mnstry of Eduaton of Chna (No. 78) and Bejng Natural Sene Foundaton Program and Sentf Researh Key Program of Bejng Munpal Commsson of Eduaton (No. KZ85) x (m) Fg. 5. Control performane n omposte path followng. 5. Conlusons We presented a varable struture method for path followng ontrol of a spheral robot movng on an nlned plane. We derved the knemats by mposng the onstrant ondtons of no-slp and nospn. We dedued the robot dynams usng the onstraned Lagrange formulaton. We elmnated the Lagrange multplers to obtan a state spae desrpton of the system. We devsed a sldng mode sheme to aheve output trakng. We onsdered the hoe of output varables for path followng and derved the sldng mode ontrol laws to satsfy the exstene ondton of sldng modes. Computer smulaton results were presented to llustrate the performane of the proposed ontrol algorthm. Aknowledgements he authors wsh to aknowledge the fnanal support provded by the Natonal Natural Sene Foundaton of Chna (No ), the Cultvaton Referenes []. Soeanto D., Laperre L., Pasoal A., Adaptve nonsngular path-followng ontrol of dynam wheeled robots, n Proeedngs of 4 nd IEEE Conferene on Deson and Control,, 3, pp []. Alves J., Das J., Desgn and ontrol of a spheral moble robot, n Proeedngs of the Insttuton of Mehanal Engneers. Part I: Journal of Systems and Control Engneerng, 7, 3, No. 6, pp [3]. Lu Z., Zhan Q., Ca Y., Moton ontrol of a spheral moble robot for envronment exploraton, Ata Aeronauta Et Astronauta Sna, 9, 8, No. 6, pp [4]. Zheng M., Zhan Q., Lu J., Ca Y., rajetory trakng of a spheral robot based on an RBF neural network, n Proeedngs of the IEEE Internatonal Conferene on Eletral Engneerng and Automat Control, 7,, pp [5]. Ca Y., Zhan Q., X X., Path trakng ontrol of a spheral moble robot, Mehansm and Mahne heory, 5,, pp [6]. Lu D., Sun H., Ja Q., Stablzaton and path followng of a spheral robot, n Proeedngs of the IEEE Internatonal Conferene on Robots, Automaton and Mehatrons, 8, pp [7]. Bloh A. M., Reyhanoglu M., MClamroh N. H., Control and stablzaton of nonholonom dynam systems, IEEE rans. Aut. Control, 37, 99, No., pp [8]. Sarkar N., Yun X., Kumar V., Control of mehanal systems wth rollng onstrants: applaton to dynam ontrol of moble robots, Internatonal Journal of Robots Researh, 3, 994, No., pp Copyrght, Internatonal Frequeny Sensor Assoaton (IFSA). All rghts reserved. ( 47

Optimal shape and location of piezoelectric materials for topology optimization of flextensional actuators

Optimal shape and location of piezoelectric materials for topology optimization of flextensional actuators Optmal shape and loaton of pezoeletr materals for topology optmzaton of flextensonal atuators ng L 1 Xueme Xn 2 Noboru Kkuh 1 Kazuhro Satou 1 1 Department of Mehanal Engneerng, Unversty of Mhgan, Ann Arbor,

More information

Research on Neural Network Model Based on Subtraction Clustering and Its Applications

Research on Neural Network Model Based on Subtraction Clustering and Its Applications Avalable onlne at www.senedret.om Physs Proeda 5 (01 ) 164 1647 01 Internatonal Conferene on Sold State Deves and Materals Sene Researh on Neural Networ Model Based on Subtraton Clusterng and Its Applatons

More information

Measurement and Calibration of High Accuracy Spherical Joints

Measurement and Calibration of High Accuracy Spherical Joints 1. Introduton easurement and Calbraton of Hgh Auray Spheral Jonts Ale Robertson, Adam Rzepnewsk, Alexander Sloum assahusetts Insttute of Tehnolog Cambrdge, A Hgh auray robot manpulators are requred for

More information

Connectivity in Fuzzy Soft graph and its Complement

Connectivity in Fuzzy Soft graph and its Complement IOSR Journal of Mathemats (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1 Issue 5 Ver. IV (Sep. - Ot.2016), PP 95-99 www.osrjournals.org Connetvty n Fuzzy Soft graph and ts Complement Shashkala

More information

The Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis

The Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis 308 JOURNAL OF COMPUTERS, VOL. 8, NO., FEBRUARY 03 The Smulaton of Suspenson System Based on the Fnte Element Analyss Zhengfeng Mng Shool of Eletron & Mahanal Engneerng, Xdan Unversty, X an, Chna Emal:

More information

Interval uncertain optimization of structures using Chebyshev meta-models

Interval uncertain optimization of structures using Chebyshev meta-models 0 th World Congress on Strutural and Multdsplnary Optmzaton May 9-24, 203, Orlando, Florda, USA Interval unertan optmzaton of strutures usng Chebyshev meta-models Jngla Wu, Zhen Luo, Nong Zhang (Tmes New

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

Clustering incomplete data using kernel-based fuzzy c-means algorithm

Clustering incomplete data using kernel-based fuzzy c-means algorithm Clusterng noplete data usng ernel-based fuzzy -eans algorth Dao-Qang Zhang *, Song-Can Chen Departent of Coputer Sene and Engneerng, Nanjng Unversty of Aeronauts and Astronauts, Nanjng, 210016, People

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

A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects

A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects Journal of VLSI Sgnal Proessng 2007 * 2007 Sprnger Sene + Busness Meda, LLC. Manufatured n The Unted States. DOI: 10.1007/s11265-006-0024-7 A Novel Dynam and Salable Cahng Algorthm of Proxy Server for

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

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

More information

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

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

Support Vector Machines

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

More information

ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL

ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL XVIII Congresso Braslero de Automáta / a 6-setembro-00, Bonto-MS ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL ILANA NIGRI, RAUL Q. FEITOSA

More information

Analysis of ray stability and caustic formation in a layered moving fluid medium

Analysis of ray stability and caustic formation in a layered moving fluid medium Analyss of ray stablty and aust formaton n a layered movng flud medum Davd R. Bergman * Morrstown NJ Abstrat Caust formaton ours wthn a ray skeleton as optal or aoust felds propagate n a medum wth varable

More information

EXPRESSION OF DUAL EULER PARAMETERS USING THE DUAL RODRIGUES PARAMETERS AND THEIR APPLICATION TO THE SCREW TRANSFORMATION

EXPRESSION OF DUAL EULER PARAMETERS USING THE DUAL RODRIGUES PARAMETERS AND THEIR APPLICATION TO THE SCREW TRANSFORMATION Mathematal and Computatonal Applatons, Vol. 6, No., pp. 68-689,. Assoaton for Sentf Researh EXPRESSION OF DUAL EULER PARAMETERS USING THE DUAL RODRIGUES PARAMETERS AND THEIR APPLICATION TO THE SCREW TRANSFORMATION

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

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

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

TAR based shape features in unconstrained handwritten digit recognition

TAR based shape features in unconstrained handwritten digit recognition TAR based shape features n unonstraned handwrtten dgt reognton P. AHAMED AND YOUSEF AL-OHALI Department of Computer Sene Kng Saud Unversty P.O.B. 578, Ryadh 543 SAUDI ARABIA shamapervez@gmal.om, yousef@s.edu.sa

More information

Adaptive Class Preserving Representation for Image Classification

Adaptive Class Preserving Representation for Image Classification Adaptve Class Preservng Representaton for Image Classfaton Jan-Xun M,, Qankun Fu,, Wesheng L, Chongqng Key Laboratory of Computatonal Intellgene, Chongqng Unversty of Posts and eleommunatons, Chongqng,

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

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

More information

Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner

Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner JOURNAL OF MULTIMEDIA, VOL. 8, NO. 6, DECEMBER 013 777 Improved Aurate Extrns Calbraton Algorthm of Camera and Two-dmensonal Laser Sanner Janle Kong, Le Yan*, Jnhao Lu, Qngqng Huang, and Xaokang Dng College

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

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

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

,.,,

,.,, ISSN 49-99 6. 9... /.......... 989.... 85-9.... - /.... //.. 5.. 8.. 5-55. 4... /.... //... 978.... 65-7. 5... :.... - :.: 5..6. /. 99. 46. Vtor su leturer Vtor alh Prof. PhD teh. s. lexandr Ddy ssos.

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

Forward Kinematics 1

Forward Kinematics 1 Forward Knemat lnk 2 Lnk and Jont jont 3 jont 4 jont n- jont n jont lnk 3... lnk n- lnk lnk n jont 2 lnk n jont, n + lnk lnk fxed (the bae) q d revolute prmat jont onnet lnk to lnk lnk move when jont atuated

More information

AVideoStabilizationMethodbasedonInterFrameImageMatchingScore

AVideoStabilizationMethodbasedonInterFrameImageMatchingScore Global Journal of Computer Sene and Tehnology: F Graphs & vson Volume 7 Issue Verson.0 Year 207 Type: Double Blnd Peer Revewed Internatonal Researh Journal Publsher: Global Journals In. (USA) Onlne ISSN:

More information

Color Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information

Color Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information Color Texture Classfaton usng Modfed Loal Bnary Patterns based on Intensty and Color Informaton Shvashankar S. Department of Computer Sene Karnatak Unversty, Dharwad-580003 Karnataka,Inda shvashankars@kud.a.n

More information

3D Scene Reconstruction System from Multiple Synchronized Video Images

3D Scene Reconstruction System from Multiple Synchronized Video Images 3D Sene Reonstruton Sstem from Multple Snhronzed Vdeo Images aewoo Han 1, Juho Lee 2, Hung S. Yang 3 AIM Lab., EE/CS Dept., KAIS 1,2,3 373-1, Guseong-dong, Yuseong-gu, Daejon, Republ of Korea { bluebrd

More information

FUZZY SEGMENTATION IN IMAGE PROCESSING

FUZZY SEGMENTATION IN IMAGE PROCESSING FUZZY SEGMENTATION IN IMAGE PROESSING uevas J. Er,, Zaldívar N. Danel,, Roas Raúl Free Unverstät Berln, Insttut für Inforat Tausstr. 9, D-495 Berln, Gerany. Tel. 0049-030-8385485, Fax. 0049-030-8387509

More information

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

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

More information

A Study on the uncertainty and sensitivity in numerical simulation of parametric roll

A Study on the uncertainty and sensitivity in numerical simulation of parametric roll Downloaded from orbt.dtu.dk on: Nov, 8 A Study on the unertanty and senstvty n numeral smulaton of parametr roll Cho, Ju Hyuk; Nelsen, Ulrk Dam; Jensen, Jørgen Junher Publshed n: Proeedngs of the th Internatonal

More information

Recap: rigid motions

Recap: rigid motions Forward and Invere Knemat Chapter 3 Had Morad (orgnal lde by Steve from Harvard) Reap: rgd moton Rgd moton a ombnaton of rotaton and tranlaton Defned by a rotaton matrx (R) and a dplaement vetor (d) the

More information

Programming in Fortran 90 : 2017/2018

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

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 2 DECOMPOSITION OF GRAPHS CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng

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

Minimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control

Minimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control Journal of Communatons Vol. 11, No. 6, June 2016 Mnmze Congeston for Random-Walks n Networks va Loal Adaptve Congeston Control Yang Lu, Y Shen, and Le Dng College of Informaton Sene and Tehnology, Nanjng

More information

Use of Colour and Shape Constraints in Vision-based Valve Operation by Robot

Use of Colour and Shape Constraints in Vision-based Valve Operation by Robot Use of Colour and Shae Constrants n Vson-based Valve Oeraton b Robot De Xu ; Mn Tan ; Zemn Jang & Huosheng Hu Ke Laborator of Comle Sstems and Intellgene Sene, Insttute of Automaton, Chnese Aadem of Senes,

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

A Toolbox for Easily Calibrating Omnidirectional Cameras

A Toolbox for Easily Calibrating Omnidirectional Cameras A oolbox for Easly Calbratng Omndretonal Cameras Davde Saramuzza, Agostno Martnell, Roland Segwart Autonomous Systems ab Swss Federal Insttute of ehnology Zurh EH) CH-89, Zurh, Swtzerland {davdesaramuzza,

More information

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty

More information

Fuzzy Modeling for Multi-Label Text Classification Supported by Classification Algorithms

Fuzzy Modeling for Multi-Label Text Classification Supported by Classification Algorithms Journal of Computer Senes Orgnal Researh Paper Fuzzy Modelng for Mult-Label Text Classfaton Supported by Classfaton Algorthms 1 Beatrz Wlges, 2 Gustavo Mateus, 2 Slva Nassar, 2 Renato Cslagh and 3 Rogéro

More information

Link Graph Analysis for Adult Images Classification

Link Graph Analysis for Adult Images Classification Lnk Graph Analyss for Adult Images Classfaton Evgeny Khartonov Insttute of Physs and Tehnology, Yandex LLC 90, 6 Lev Tolstoy st., khartonov@yandex-team.ru Anton Slesarev Insttute of Physs and Tehnology,

More information

Parallel manipulator robots design and simulation

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

More information

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

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

More information

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

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

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

More information

Post-Processing of Air Entrainment on NASIR Flow Solver Results for Skimming Flow over Stepped Chutes

Post-Processing of Air Entrainment on NASIR Flow Solver Results for Skimming Flow over Stepped Chutes Proeedngs of the 9th WSEAS Internatonal Conferene on Automat Control, Modelng & Smulaton, Istanbul, Turke, Ma 7-9, 7 Post-Proessng of Ar Entranment on NASIR Flow Solver Results for Skmmng Flow over Stepped

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Structure from Motion

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

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams

A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams A MPAA-Based Iteratve Clusterng Algorthm Augmented by Nearest Neghbors Searh for Tme-Seres Data Streams Jessa Ln 1, Mha Vlahos 1, Eamonn Keogh 1, Dmtros Gunopulos 1, Janwe Lu 2, Shouan Yu 2, and Jan Le

More information

FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA

FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA Martn Wenmann, Bors Jutz Insttute of Photogrammetry and Remote Sensng, Karlsruhe Insttute of Tehnology (KIT) Kaserstr. 12, 76128 Karlsruhe,

More information

Smoothing Spline ANOVA for variable screening

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

More information

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

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

More information

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

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Microprocessors and Microsystems

Microprocessors and Microsystems Mroproessors and Mrosystems 36 (2012) 96 109 Contents lsts avalable at SeneDret Mroproessors and Mrosystems journal homepage: www.elsever.om/loate/mpro Hardware aelerator arhteture for smultaneous short-read

More information

Surface and Volume Discretization of Functionally Based Heterogeneous Objects

Surface and Volume Discretization of Functionally Based Heterogeneous Objects Surfae and Volume Dsretzaton of Funtonally Based Heterogeneous Objets Elena Kartasheva Insttute for Mathematal Modelng Russan Aademy of Sene Mosow, Russa ekart@mamod.ru Oleg Fryaznov Insttute for Mathematal

More information

On the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks

On the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks On the End-to-end Call Aeptane and the Possblty of Determnst QoS Guarantees n Ad ho Wreless Networks S. Srram T. heemarjuna Reddy Dept. of Computer Sene Dept. of Computer Sene and Engneerng Unversty of

More information

Steganalysis of DCT-Embedding Based Adaptive Steganography and YASS

Steganalysis of DCT-Embedding Based Adaptive Steganography and YASS Steganalyss of DCT-Embeddng Based Adaptve Steganography and YASS Qngzhong Lu Department of Computer Sene Sam Houston State Unversty Huntsvlle, TX 77341, U.S.A. lu@shsu.edu ABSTRACT Reently well-desgned

More information

Computer models of motion: Iterative calculations

Computer models of motion: Iterative calculations Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum

More information

Bottom-Up Fuzzy Partitioning in Fuzzy Decision Trees

Bottom-Up Fuzzy Partitioning in Fuzzy Decision Trees Bottom-Up Fuzzy arttonng n Fuzzy eson Trees Maej Fajfer ept. of Mathemats and Computer Sene Unversty of Mssour St. Lous St. Lous, Mssour 63121 maejf@me.pl Cezary Z. Janow ept. of Mathemats and Computer

More information

A Facet Generation Procedure. for solving 0/1 integer programs

A Facet Generation Procedure. for solving 0/1 integer programs A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,

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

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

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method An Improved Isogeometrc Analyss Usng the Lagrange Mltpler Method N. Valzadeh 1, S. Sh. Ghorash 2, S. Mohammad 3, S. Shojaee 1, H. Ghasemzadeh 2 1 Department of Cvl Engneerng, Unversty of Kerman, Kerman,

More information

Matrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec

Matrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec Matrx-Matrx Multplaton Usng Systol Array Arhteture n Bluespe Team SegFault Chatanya Peddawad (EEB096), Aman Goel (EEB087), heera B (EEB090) Ot. 25, 205 Theoretal Bakground. Matrx-Matrx Multplaton on Hardware

More information

Sensor Fault Tolerant Control for AUVs Based on Replace Control

Sensor Fault Tolerant Control for AUVs Based on Replace Control Sensors & Transducers, Vol. 58, Issue, November 03, pp. 408-43 Sensors & Transducers 03 by IFSA http://www.sensorsportal.com Sensor Fault Tolerant Control for AUVs Based on Replace Control Xao LIANG, Jundong

More information

A Binarization Algorithm specialized on Document Images and Photos

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

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

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

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

More information

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

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

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

Multiscale Heterogeneous Modeling with Surfacelets

Multiscale Heterogeneous Modeling with Surfacelets 759 Multsale Heterogeneous Modelng wth Surfaelets Yan Wang 1 and Davd W. Rosen 2 1 Georga Insttute of Tehnology, yan.wang@me.gateh.edu 2 Georga Insttute of Tehnology, davd.rosen@me.gateh.edu ABSTRACT Computatonal

More information

Progressive scan conversion based on edge-dependent interpolation using fuzzy logic

Progressive scan conversion based on edge-dependent interpolation using fuzzy logic Progressve san onverson based on edge-dependent nterpolaton usng fuzzy log P. Brox brox@mse.nm.es I. Baturone lum@mse.nm.es Insttuto de Mroeletróna de Sevlla, Centro Naonal de Mroeletróna Avda. Rena Meredes

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

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

Clustering Data. Clustering Methods. The clustering problem: Given a set of objects, find groups of similar objects

Clustering Data. Clustering Methods. The clustering problem: Given a set of objects, find groups of similar objects Clusterng Data The lusterng problem: Gven a set of obets, fnd groups of smlar obets Cluster: a olleton of data obets Smlar to one another wthn the same luster Dssmlar to the obets n other lusters What

More information

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

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

More information

Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera

Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera Smultaneous Object Pose and Velocty Computaton Usng a Sngle Vew from a Rollng Shutter Camera Omar At-Ader, Ncolas Andreff, Jean Marc Lavest, and Phlppe Martnet Unversté Blase Pascal Clermont Ferrand, LASMEA

More information

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

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

More information

Professional competences training path for an e-commerce major, based on the ISM method

Professional competences training path for an e-commerce major, based on the ISM method World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng

More information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

CSE 326: Data Structures Quicksort Comparison Sorting Bound

CSE 326: Data Structures Quicksort Comparison Sorting Bound CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the

More information

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola

More information

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,

More information

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks A Real-Tme Detetng Algorthm for Trakng Communty Struture of Dynam Networks Jaxng Shang*, Lanhen Lu*, Feng Xe, Zhen Chen, Jaa Mao, Xueln Fang, Cheng Wu* Department of Automaton, Tsnghua Unversty, Beng,,

More information

A Fast Way to Produce Optimal Fixed-Depth Decision Trees

A Fast Way to Produce Optimal Fixed-Depth Decision Trees A Fast Way to Produe Optmal Fxed-Depth Deson Trees Alreza Farhangfar, Russell Grener and Martn Znkevh Dept of Computng Sene Unversty of Alberta Edmonton, Alberta T6G 2E8 Canada {farhang, grener, maz}@s.ualberta.a

More information

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

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

More information

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

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

More information

Cordial and 3-Equitable Labeling for Some Star Related Graphs

Cordial and 3-Equitable Labeling for Some Star Related Graphs Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,

More information