Modeling Dual-Arm Coordination for Posture: An Optimization-Based Approach

Size: px
Start display at page:

Download "Modeling Dual-Arm Coordination for Posture: An Optimization-Based Approach"

Transcription

1 SAE TECHICAL PAPER SERIES Modelg Dual-Arm Coordato for Posture: A Optmzato-Based Approach Kmberly Farrell, Tmothy Marler ad Karm Abdel-Malek Uversty of Iowa Dgtal Huma Modelg for Desg ad Egeerg Symposum Iowa Cty, Iowa Jue 14-16, Commowealth Drve, Warredale, PA U.S.A. Tel: (724) Fax: (724) Web:

2 The Egeerg Meetgs Board has approved ths paper for publcato. It has successfully completed SAE's peer revew process uder the supervso of the sesso orgazer. Ths process requres a mmum of three (3) revews by qualfed revewers. All rghts reserved. o part of ths publcato may be reproduced, stored a retreval system, or trasmtted, ay form or by ay meas, electroc, mechacal, photocopyg, recordg, or otherwse, wthout the pror wrtte permsso of SAE. For permsso ad lcesg requests cotact: SAE Permssos 400 Commowealth Drve Warredale, PA USA Emal: permssos@sae.org Fax: Tel: For multple prt copes cotact: SAE Customer Servce Tel: (sde USA ad Caada) Tel: (outsde USA) Fax: Emal: CustomerServce@sae.org ISS Copyrght 2005 SAE Iteratoal Postos ad opos advaced ths paper are those of the author(s) ad ot ecessarly those of SAE. The author s solely resposble for the cotet of the paper. A process s avalable by whch dscussos wll be prted wth the paper f t s publshed SAE Trasactos. Persos wshg to submt papers to be cosdered for presetato or publcato by SAE should sed the mauscrpt or a 300 word abstract of a proposed mauscrpt to: Secretary, Egeerg Meetgs Board, SAE. Prted USA

3 Modelg Dual-Arm Coordato for Posture: A Optmzato-Based Approach Kmberly Farrell, Tmothy Marler ad Karm Abdel-Malek Uversty of Iowa Copyrght 2005 SAE Iteratoal ABSTRACT I the feld of huma modelg, there s a creasg demad for predctg huma postures real tme. However, there has bee mmal progress wth methods that ca corporate multple lmbs wth shared degrees of freedom (DOFs). Ths paper presets a optmzato-based approach for predctg postures that volve dual-arm coordato wth shared DOFs, ad apples ths method to a 30-DOF huma model. Comparsos to moto capture data provde expermetal valdato for these examples. We show that ths optmzato-based approach allows dual-arm coordato wth mmal computatoal cost. Ths ew approach also easly exteds to models wth a hgher umber of DOFs ad addtoal ed-effectors. ITRODUCTIO Evaluato of huma postures ad reaches has become essetal workspace-desg ad smulato. However, curret posture-predcto methods are ofte lmted to sgle-arm reaches wth oe ed-effector. A more accurate huma upper body model should clude dualarm coordato, where each of two arms reaches a pot ad both deped o the movemet of the spe. Hece, a model should clude at least two edeffectors ad shared degrees-of-freedom (DOFs). I order to more accurately represet huma postures ad reaches, we have developed a method to hadle dualarm coordato wth shared DOFs. There are several curret approaches to huma posture predcto. Emprcal approaches calculate realstc postures usg athropometrcal data. Usg statstcal aalyses of the data, predctve posture models are formed, ad the used to select the most probable posture [2, 3, 5, 16]. Although ths method ca be accurate ad useful whe extesve moto capture data exsts, t has lmted applcato the absece of a accessble database. Iverse kematcs solutos, partcular pseudoverse methods, ca also provde suffcet posture predcto. I ths approach, the moto of each lmb s mathematcally modeled to formulate a set of goverg jot equatos [7, 8, 9, 10, 14, 15]. However, as the umber of DOFs creases, solvg the resultg system of equatos becomes creasgly computatoally challegg. Optmzato-based approaches to posture predcto have gaed mometum as a alteratve. These methods optmze to fd a set of jot values that mmze a gve huma performace measure(s), such as jot dsplacemet. The jot values become desg varables the optmzato ad are costraed by jot lmts. Restrctg the ed-effector to reach the pot s treated as aother costrat the optmzato problem [1, 13]. Ths approach requres o extesve data ad s computatoally effcet [6]. These approaches to posture predcto have bee prmarly cocered wth oly a sgle arm ad edeffector. The emprcal approach coceptually works for dual-arm coordato wth o modfcato; however, the creased umber of possble postures wll ecessarly requre a much larger moto capture database to mata accuracy. Hece, the method ca become progressvely more lmted as more DOFs ad multple ed-effectors are troduced. The optmzato-based approach, however, leds tself to easy ad effectve modelg of multple ed-effectors, ad ts advatages ths capacty are addressed ths paper. Km ad Mart (2004) preset aother approach for modelg multple lmbs wth shared DOFs, whch exteds verse kematcs solutos to solve the subsystem of each lmb separately [11]. I ths work, the subsystems cosst of the maual subsystem, whch cludes the torso ad rght arm, ad the vsual subsystem, whch cludes the torso ad eck. Gve a verse kematcs soluto for each subsystem, a secodary objectve s appled to recofgure the shared jot agles, whch occur the torso. Ths could be exteded to combe more subsystems, cludg the torso ad left arm. However, extedg verse kematcs solutos ca amplfy related ssues, such as computatoal complexty. I addto, several subsystems sharg the same jots could result dffcultes whe recofgurg the shared jot agles.

4 A ew method for dual-arm coordato s developed ths paper based o the optmzato-based approach to posture predcto. Rather tha solvg a separate problem for each subsystem, each ed-effector s smply assocated wth oe addtoal costrat the optmzato problem. Shared DOFs are optmzed exactly as depedet DOFs, ad are govered by the same huma performace measure(s). The objectves of ths paper are to 1) preset a method for modelg multple lmbs; 2) troduce a optmzato formulato corporatg multple ed-effectors; ad 3) provde tal valdato for the accuracy of ths approach appled to dual-arm coordato. METHOD FOR MODELIG MULTIPLE LIMBS For the purpose of represetg postures, a huma body ca be represeted by a seres of lks. I ths respect, modelg a huma closely parallels modelg a hgh- DOF robotc mapulator. Accordgly, a model corporatg the torso, spe, shoulders, ad arms ca characterze huma moto by usg geeralzed coordates q to represet jot dsplacemet. For a seres of degrees of freedom, a vector q R of geeralzed coordates represets a posture. Fgure 1 shows a geeral, -DOF cha of lks wth the edeffector defed at the ed of the cha. The global posto vector, x(q), represets the Cartesa posto of the ed-effector wth respect to the global coordate system. Fgure 2. SATOS : A 21-DOF sgle-arm huma model. However, for huma models wth multple lmbs, addtoal chas are ecessary, ad these chas ofte share lks. For example, modelg two arms requres a cha that starts at the wast ad eds at the rght had as well as a cha that starts at the wast ad eds at the left had. Both cases clude lks the torso. For our dual-arm model, the sgle-arm model Fgure 2 s reflected to the left arm for a addtoal 9 degrees of freedom. The result s the 30-DOF model show Fgure 3. Although the developmet of the left arm s coceptually the same as that of the rght, t s mportat to ote that ths addto leads to a double depedece o the torso. Hece, there are 12 DOFs torso that wll cotrbute to the postos of both the rght ad left edeffectors. Fgure 1. A geeral -DOF kematc cha. Fgure 3. SATOS : A 30-DOF dual-arm huma model. Creatg a sgle-arm huma model requres oly oe such cha ad yelds realstc results usg the 21-DOF model show Fgure 2 [6]. I terms of optmzato-based posture predcto, t s ecessary to compute the Cartesa posto x(q) R 3 of a ed-effector order to costra t to the specfed pot. Cosequetly, the Deavt-Harteberg (DH) method s used to calculate x(q) for each edeffector, gve a set of jot agles q [4]. Developg a model for the DH method volves embeddg local frames at each DOF, where the th z-axs represets axs of moto for the (+1) th DOF ad the th x-axs s perpedcular to the (-1) th z-axs as well as the th. The trasformato matrx -1 T relates posto ad oretato

5 the th frame to the (-1) th frame. It s expressed terms of the agle θ from x to x -1 about z -1, the dstace d from x to x -1 alog z -1, the agle α from z to z -1 about x, ad the dstace a from z to z -1 alog x. These values are show Fgure 4, where q +1 s the jot dsplacemet correspodg to frame. coordate frame of the lmb wth respect to the last shared coordate frame. T lmb descrbes the posto ad oretato of the last coordate frame of the lmb wth respect to the frst coordate frame of the lmb. These trasformatos are depcted Fgure 5. Fgure 5. The trasformatos T shared, T trasform, ad T lmb. Fgure 4. Parameters for the DH method. The global posto vector x(q) of the ed-effector s expressed terms of the trasformatos -1 T ad s gve by: x( q) = 1 T x (1) = 1 1 cosθ cosα sθ sα sθ a cosθ sθ cosα cosθ sα cosθ a sθ = (2) T 0 sα cosα d where x s the posto of the ed-effector wth respect to the th frame ad s the umber of DOFs. ote that rotatoal dsplacemet q +1 chages the value of θ. For modelg multple lmbs, t s possble to compute the posto of the ed-effector of each cha separately usg (1) ad (2). However, the trasformatos for the shared DOFs eed oly be calculated oce. I geeral, the posto x lmb (q) of a gve lmb s ed-effector ca be calculated by: ( ) = ( )( )( ) x q T T T x (3) lmb shared trasform lmb I referece to Fgure 3, there are two ed-effectors ad 12 shared DOFs, whch are the spe. From equatos (1), (2), ad (3), a ew formulato s gve as follows to calculate the global Cartesa postos x R ad x L of the rght ad left ed-effectors respectvely: 12 ( ) = ( )( ) 21 1 xr q Tspe T13 T x R (4) = ( ) = ( )( ) 31 1 xl q Tspe T22 T x L (5) = 23 T T (6) = 12 1 spe = 1 where x R ad x L are the local posto vectors for the rght ad left ed-effectors, respectvely. OPTIMIZATIO FORMULATIO The optmzato-based approach to posture predcto volves determg a set of jot values q that mmzes a gve huma performace measure(s). For a huma model wth multple ed-effectors, the optmal posture s foud by solvg the followg optmzato problem: where T shared s the trasformato matrx descrbg the posto ad oretato of the last shared coordate frame wth respect to the global coordate system. T trasform descrbes the posto ad oretato of the frst

6 Fd: q R (7) to mmze: Huma performace measure(s) x q x for each x(q) subject to: ( ) ε L U q q q ; = 1,2,, I ths case, the desg varables are the jot agles q. The frst costrat (7) requres that each edeffector meet ts correspodg Cartesa pot, where ε s a small postve umber suffcetly close to zero. The secod costrat (7) esures that the jot agles stay wth the lower jot lmts, q L, ad upper jot lmts, q U. ote that ths geeral formulato, the proposed optmzato-based approach allows us to restrct multple ed-effectors smply by usg addtoal costrats. 2 Dsplacemet ( ) = ( ) q (9) f w q q = 1 where q s the th jot value the fal posture, ad q s the th jot value for the eutral posture. Oe ca vew (9) as a weghted sum of objectves a mult-objectve optmzato problem, where each jot term the summato costtutes a dvdual objectve. The weghts w accout for the fact that certa segmets of the body artculate more readly tha others. Assgg a hgher value to w results a partcular objectve cotrbutg more sgfcatly to the sum ad thus havg a stroger effect o the fal soluto. Essetally, t becomes more mportat for a heavly weghted jot to be ear ts eutral posto. For ths study, the weghts are determed by tral ad error, ad are gve Table 1. Table 1. Weghts for dsplacemet objectve. q w Commets 2 To predct posture for the 30-DOF dual-arm model Fgure 3, the costrats must restrct both the rght ad left ed-effectors to reach ther pots. Usg (4) ad (5), the optmzato formulato becomes: Fd: q R (8) to mmze: Huma performace measure(s) q1, q4, q7, q10 q2, q5, q8, q Used wth both postve ad egatve values of q q Whe q q >0 Whe q q <0 subject to: x ( q) x ε R R 2 q, q, q, q Used wth both postve ad egatve values of q q 2 ( ) ε xl q x L q13, q Used wth both postve ad egatve values of q q L U q q q ; = 1,2,, where x R ad x L are the gve Cartesa pots for the rght ad left ed-effectors, respectvely. ote that the qualty of the result ths formulato wll deped o the same huma performace measure(s) that dctates the sgle-arm result. Usg ths ew optmzato-based approach for dual-arm coordato, the shared jots are treated equally wth the depedet jots wth respect to the objectve fucto. Ths optmzato formulato was mplemeted usg a huma performace measure based o jot dsplacemet. Objectve fuctos derved from jot dsplacemet have bee used sgle-arm, optmzato-based posture predcto wth some success [13]. Coceptually, jot dsplacemet refers to the dfferece betwee the fal posture ad a eutral posture. Ths eutral posture s selected to be a relatvely comfortable posture, typcally a stadg posto wth the arms at the sdes. Jot dsplacemet s mathematcally defed as: q q 50 Whe q q >0 17, 26 RESULTS The repercussos of corporatg multple lmbs that share commo DOFs ca be demostrated by vewg results wth sgle-arm posture predcto. Fgure 6 (a) shows a sgle-arm posture o SATOS, whereas Fgure 6 (b) shows a dual-arm posture usg the same pot for the rght ed-effector. ote how the shared DOFs the spe shft to facltate reachg both s.

7 (a) (b) Fgure 6. Posture predcto usg (a) sgle-arm ad (b) dual-arm. The predcted postures for three sets of pots were compared to moto capture results from a male subject. Target postos are gve wth respect to a global coordate frame located the torso, cocdet wth the zero th frame Fgure 3, ad are measured cetmeters. For set #1, the rght ed-effector, x R, s (-41.7, -4.3, 38.7) ad the left edeffector s, x L, s (39.1, -4.4, 40.1). The predcted posture s vsualzed o SATOS Fgure 7, whle the moto capture result for the same set are show Fgure 8. Both postures are smlar; however, the moto capture shows a slght bedg at the elbow that s ot predcted by ths model. Slghtly dfferet athropometres betwee SATOS ad the moto capture subject are a possble cotrbutg factor. However, mmzg jot dsplacemet coceptually meas that the model wll ted toward the eutral posture. Sce the eutral posture s defed wth a straght arm, the result of the optmzato wll ted toward a straght arm. Hece, more realstc results should be possble wth a more clusve huma performace measure(s). Fgure 7. Predcted posture o 30-DOF SATOS for set #1. For set #2, x R s (-65.3, 44.7, -41.0) ad x L s (39.4, -5.2, 40.6). Fgure 9 ad Fgure 10 depct the predcted result ad moto capture result, respectvely. Aga, the predcted result shows less bedg the elbow, ad also less twstg the arm. For set #3, x R s (-41.3, 44.5, 60.9) ad x L s (-36.4, 44.4, 63.8). The predcted result s show o SATOS Fgure 11 ad the moto capture result show Fgure 12. The predcted result more closely resembles the moto capture result ths case. Fgure 8. Moto capture result o 30-DOF model for set #1.

8 Fgure 9. Predcted posture o 30-DOF SATOS for set #2. Fgure 11. Predcted posture o 30-DOF SATOS for set #3. Fgure 10. Moto capture result o 30-DOF model for set #2. Fgure 12. Moto capture result o 30-DOF model for set #3.

9 Oe beeft of the optmzato-based approach to posture predcto s computatoal effcecy. Hece, posture predcto feedback ca be obtaed real-tme or ear real-tme speeds. Ths mght be especally useful to quckly evaluate workspace or compare a varety of postures over dfferet athropometres. I fact, the ew approach, corporatg multple lmbs ad shared DOFs, matas computatoal speed. The dual-arm posture predcto o the 30-DOF SATOS took oly approxmately 0.15 sec for each set of s o a 2.6GHz Petum4 CPU wth 512MB RAM. Sglearm posture predcto o the 21-DOF SATOS takes approxmately 0.10 sec o a smlar mache. COCLUSIO I ths paper, we have preseted a ew optmzatobased approach to modelg dual-arm coordato. Ths approach geeralzes to the modelg of multple lmbs that share DOFs. The optmzato formulato s coceptually straghtforward, ad allows us to corporate addtoal ed-effectors smply by addg addtoal costrats. I addto, the ew approach s computatoally effcet ad has provded realstc predcted postures ear real-tme. The results have bee valdated successfully usg moto capture. Valdato of the results dcates that the proposed method ca produce realstc postures. Although uaces of the fal postures ca deped of the partcular performace measure (objectve fucto) used the optmzato formulato, we have oetheless demostrated that usg the optmzatobased approach for posture predcto s easly ad effectvely adopted to models wth multple ed-effectors. However, these valdato studes are prelmary, ad there are opportutes for addtoal research terms of moto capture studes. Frst, the athropometry of the huma subject ad the SATOS model wll be vared order to study the geeralty of the ew approach. Such varatos are easly mplemeted the proposed model terms of kematc lk legths. Secod, a moto capture study volvg may multple subjects of varous athropometres wll provde addtoal sght cocerg posture predcto. As the eed for smulatg huma posture dgtal evromets grows, there s a demad to move beyod sgle-arm reaches to dual-arm coordato. The method preseted addresses ot oly dual-arm coordato, but ca also be easly exteded to more complex huma models wth multple ed-effectors ad shared DOFs. The optmzato-based approach dscussed hs paper offers a straghtforward way to corporate these addtoal ed-effectors wth mmal computatoal cost. ACKOWLEDGMETS The authors would lke to thak Dr. Salam Rahmatalla ad Xaol Ma for ther work wth the moto capture valdato study. Ths research was fuded by the US Army TACOM project: Dgtal Humas ad Vrtual Realty for Future Combat Systems (FCS). REFERECES 1. Abdel-Malek, K., Yu, W., ad Jaber, M., 2001, Realstc Posture Predcto, 2001 SAE Dgtal Huma Modelg ad Smulato. 2. Beck, D.J. ad Chaff, D.B., 1992, A evaluato of verse kematcs models for posture predcto, Computer Applcatos Ergoomcs, Occupatoal Safety ad Health, Elsever, Amsterdam, The etherlads, pp Das, B. ad Behara, D.., 1998, Three-dmesoal workspace for dustral workstatos, Huma Factors, Vol. 40, o. 4, pp Deavt, J. ad Harteberg, R.S., 1955, A kematc otato for lower-par mechasms based o matrces", Joural of Appled Mechacs, Vol. 77, pp Faraway, J.J., Zhag, X.D., ad Chaff, D.B., 1999, Rectfyg postures recostructed from jot agles to meet costrats, Joural of Bomechacs, Vol. 32, pp Farrell, K. ad Marler, R.T., 2004, "Optmzato- Based Kematc Models for Huma Posture", Uversty of Iowa, Vrtual Solder Research Program, Techcal Report umber VSR Jug, E.S. ad Choe, J., 1996, Huma reach posture predcto based o psychophyscal dscomfort, Iteratoal Joural of Idustral Ergoomcs, Vol. 18, pp Jug, E.S., Kee, D., ad Chug, M.K., 1992, Reach posture predcto of upper lmb for ergoomc workspace evaluato, Proceedgs of the 36 th Aual Meetg of the Huma Factors Socety, Atlata, GA, Part 1, Vol. 1, pp Jug, E.S., Kee, D., ad Chug, M.K., 1995, Upper body reach posture predcto for ergoomc evaluato models, Iteratoal Joural of Idustral Ergoomcs, Vol. 16, pp Kee, D., Jug, E.S., ad Chag, S., 1994, A mamache terface model for ergoomc desg, Computers & Idustral Egeerg, Vol. 27, pp Km, H.K. ad Mart, B.J., 2004, Modelg the Coordated Movemets of the Head ad Had Usg Dfferetal Iverse Kematcs, SAE Dgtal Huma Modelg for Desg ad Egeerg, Jue 15-17, 2004, Rochester, Mchga, USA. 12. Marler, R.T. ad Arora, J.S., 2004, "Study of a B- Crtero Posture Predcto Problem Usg Pareto Optmal Sets", Uversty of Iowa, Vrtual Solder Research Program, Techcal Report umber VSR M, Z., Yag, J., ad Abdel-Malek, K., 2002, "Real- Tme Iverse Kematcs for Humas," Proceedgs of 2002 ASME Desg Egeerg Techcal

10 Cofereces, DETC2002/MECH-34239, September 29-October 2, Motreal, Caada. 14. Tola, D., Goswam, A., ad Badler,., 2000, Real-Tme Iverse Kematcs Techques for Athropomorphc Lmbs, Graphcal Models, Vol. 62, o. 5, pp Wag, X.G., 1999, A behavor-based verse kematcs algorthm to predct arm preheso postures for computer-aded ergoomc evaluato, Joural of Bomechacs, Vol. 32, pp Zhag, X. ad Chaff, D.B., 1996, Task effects o three-dmesoal dyamc postures durg seated reachg movemets: a aalyss method ad llustrato, Proceedgs of the th Aual Meetg of the Huma Factors ad Ergoomcs Socety, Phladelpha, PA, Part 1, Vol. 1, pp COTACT Kmberly Farrell, Vrtual Solder Research (VSR) Program, Uversty of Iowa, Iowa Cty, IA 52242, USA. Emal kfarrell@ccad.uowa.edu

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.

More information

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

DEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)

DEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems) DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),

More information

Simulator for Hydraulic Excavator

Simulator for Hydraulic Excavator Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

Face Recognition using Supervised & Unsupervised Techniques

Face Recognition using Supervised & Unsupervised Techniques Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy

More information

ITEM ToolKit Technical Support Notes

ITEM ToolKit Technical Support Notes ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All

More information

APR 1965 Aggregation Methodology

APR 1965 Aggregation Methodology Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos

More information

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

More information

Area and Power Efficient Modulo 2^n+1 Multiplier

Area and Power Efficient Modulo 2^n+1 Multiplier Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the

More information

Transistor/Gate Sizing Optimization

Transistor/Gate Sizing Optimization Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths

More information

MOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES

MOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES MOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES Jahu Zhao, Lg L 2 ad Kwoh Chee Keog 3,3 School of Computer Egeerg, Nayag Techologcal Uversty, Sgapore, 639798 2 School of Computg, Curt Uversty

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

Software reliability is defined as the probability of failure

Software reliability is defined as the probability of failure Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:

More information

Optimization of Light Switching Pattern on Large Scale using Genetic Algorithm

Optimization of Light Switching Pattern on Large Scale using Genetic Algorithm Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,

More information

Using Linear-threshold Algorithms to Combine Multi-class Sub-experts

Using Linear-threshold Algorithms to Combine Multi-class Sub-experts Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew

More information

Region Matching by Optimal Fuzzy Dissimilarity

Region Matching by Optimal Fuzzy Dissimilarity Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear

More information

NEURO FUZZY MODELING OF CONTROL SYSTEMS

NEURO FUZZY MODELING OF CONTROL SYSTEMS NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx

More information

Process Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao

Process Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process

More information

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould

More information

COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION

COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ

More information

Performance Impact of Load Balancers on Server Farms

Performance Impact of Load Balancers on Server Farms erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information

Beijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;

Beijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China; d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b

More information

Evaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei

Evaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,

More information

A New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG

A New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG 2016 Iteratoal Coferece o Computer, Mechatrocs ad Electroc Egeerg (CMEE 2016 ISBN: 978-1-60595-406-6 A New Approach for Recostructed B-sple Surface Approxmatg to Scattered Data Pots Xa-guo CHENG Ngbo Uversty

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

Adaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *

Adaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream * ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,

More information

Blind Steganalysis for Digital Images using Support Vector Machine Method

Blind Steganalysis for Digital Images using Support Vector Machine Method 06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug

More information

Nine Solved and Nine Open Problems in Elementary Geometry

Nine Solved and Nine Open Problems in Elementary Geometry Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry

More information

Airline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei

Airline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei Arle Fleet Routg ad Flght Schedulg uder Market Compettos Shagyao Ya, Ch-Hu Tag ad Mg-Che Lee Departmet of Cvl Egeerg, Natoal Cetral Uversty 3/12/2009 Itroducto Lterature revew The model Soluto method Numercal

More information

APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL

APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher

More information

Automated approach for the surface profile measurement of moving objects based on PSP

Automated approach for the surface profile measurement of moving objects based on PSP Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based

More information

Constructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining

Constructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)

More information

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr

More information

Estimating Feasibility Using Multiple Surrogates and ROC Curves

Estimating Feasibility Using Multiple Surrogates and ROC Curves Estmatg Feasblty Usg Multple Surrogates ad ROC Curves Arba Chaudhur * Uversty of Florda, Gaesvlle, Florda, 3601 Rodolphe Le Rche École Natoale Supéreure des Mes de Sat-Étee, Sat-Étee, Frace ad CNRS LIMOS

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

Workflow- Based Shape Optimization of Airfoils and Blades using Chained Bezier Curves

Workflow- Based Shape Optimization of Airfoils and Blades using Chained Bezier Curves Workflow- Based Shape Optmzato of Arfols ad Blades usg Chaed Bezer Curves Igor Pehec, Damr Vuča, Želja Loza Faculty of Electrcal Egeerg, Mechacal Egeerg ad Naval Archtecture FESB, Uversty of Splt, Croata

More information

ANALYSIS OF VARIANCE WITH PARETO DATA

ANALYSIS OF VARIANCE WITH PARETO DATA Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths

More information

Preventing Information Leakage in C Applications Using RBAC-Based Model

Preventing Information Leakage in C Applications Using RBAC-Based Model Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet

More information

CLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION

CLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx

More information

Differentiated Service of Streaming Media Playback Technology

Differentiated Service of Streaming Media Playback Technology Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato

More information

Enumerating XML Data for Dynamic Updating

Enumerating XML Data for Dynamic Updating Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called

More information

Priority-based Packet Scheduling in Internet Protocol Television

Priority-based Packet Scheduling in Internet Protocol Television EMERGING 0 : The Thrd Iteratoal Coferece o Emergg Network Itellgece Prorty-based Packet Schedulg Iteret Protocol Televso Mehmet Dez Demrc Computer Scece Departmet Istabul Uversty İstabul, Turkey e-mal:demrcd@stabul.edu.tr

More information

New Fuzzy Integral for the Unit Maneuver in RTS Game

New Fuzzy Integral for the Unit Maneuver in RTS Game New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.

More information

A Genetic K-means Clustering Algorithm Applied to Gene Expression Data

A Genetic K-means Clustering Algorithm Applied to Gene Expression Data A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca

More information

BODY MEASUREMENT USING 3D HANDHELD SCANNER

BODY MEASUREMENT USING 3D HANDHELD SCANNER Movemet, Health & Exercse, 7(1), 179-187, 2018 BODY MEASUREMENT USING 3D HANDHELD SCANNER Mohamed Najb b Salleh *, Halm b Mad Lazm, ad Hedrk b Lamsal Techology ad Supply Cha Isttute, School of Techology

More information

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg

More information

Impact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *

Impact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms * Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty

More information

Estimation of Co-efficient of Variation in PPS sampling.

Estimation of Co-efficient of Variation in PPS sampling. It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,

More information

Laplacian Meshes Deformation Based on the Offset of Sketching

Laplacian Meshes Deformation Based on the Offset of Sketching JOURNAL OF SOFTWARE, VOL. 7, NO. 9, SEPTEMBER 202 2083 Laplaca Meshes Deformato Based o the Offset of Sketchg Sha Chemg School of Software, Harb Uversty of Scece ad Techology, Harb, Cha Emal: shachm@63.com

More information

Mode-based temporal filtering for in-band wavelet video coding with spatial scalability

Mode-based temporal filtering for in-band wavelet video coding with spatial scalability Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft

More information

An Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy

An Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,

More information

Content-Based Image Retrieval Using Associative Memories

Content-Based Image Retrieval Using Associative Memories Proceedgs of the 6th WSEAS It. Coferece o ELECOMMUNICAIONS ad INFORMAICS, Dallas, exas, USA, March 22-24, 2007 99 Cotet-Based Image Retreval Usg Assocatve Memores ARUN KULKARNI Computer Scece Departmet

More information

A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations

A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet

More information

Self-intersection Avoidance for 3-D Triangular Mesh Model

Self-intersection Avoidance for 3-D Triangular Mesh Model Self-tersecto Avodace for 3-D Tragular Mesh Model Habtamu Masse Aycheh 1) ad M Ho Kyug ) 1) Departmet of Computer Egeerg, Ajou Uversty, Korea, ) Departmet of Dgtal Meda, Ajou Uversty, Korea, 1) hab01@ajou.ac.kr

More information

Mode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings

Mode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred

More information

TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND

TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary

More information

Parallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration

Parallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral

More information

Descriptive Statistics: Measures of Center

Descriptive Statistics: Measures of Center Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated

More information

PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS

PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s

More information

Vanishing Point Detection: Representation Analysis and New Approaches

Vanishing Point Detection: Representation Analysis and New Approaches Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

Weighting Cache Replace Algorithm for Storage System

Weighting Cache Replace Algorithm for Storage System Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School

More information

Fuzzy ID3 Decision Tree Approach for Network Reliability Estimation

Fuzzy ID3 Decision Tree Approach for Network Reliability Estimation IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz

More information

A Robotic Off-line Programming System Based on SolidWorks

A Robotic Off-line Programming System Based on SolidWorks Proceedgs of the 2015 IEEE Coferece o Robotcs ad Bommetcs Zhuha, Cha, December 6-9, 2015 A Robotc Off-le Programmg System Based o SoldWorks Hogm Wu, Huaja Deg, Cao Yag, Ysheg Gua, Hog Zhag ad Hao L Abstract

More information

SALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan

SALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog

More information

COMSC 2613 Summer 2000

COMSC 2613 Summer 2000 Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are

More information

A hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c

A hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c 5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal

More information

2 General Regression Neural Network (GRNN)

2 General Regression Neural Network (GRNN) 4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural

More information

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30. Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM

More information

Using The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系

Using The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系 教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute

More information

QUADRATURE POINTS ON POLYHEDRAL ELEMENTS

QUADRATURE POINTS ON POLYHEDRAL ELEMENTS QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal

More information

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable

More information

Supporting Capacity Planning for DB2 UDB *

Supporting Capacity Planning for DB2 UDB * Supportg Capacty Plag for DB2 DB * Hamzeh Zawawy 1,2, Patrck Mart 1 ad Hossam Hassae 1 1 School of Computg Quee's versty Kgsto, Otaro Caada K7L 3N6 2 IBM Toroto Laoratory Toroto, Otaro Caada M3C 1H7 Astract

More information

COMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS

COMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.

More information

Improved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling

Improved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory

More information

Marcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia

Marcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia O the Importace of Dversty Mateace Estmato of Dstrbuto Algorthms Bo Yua School of Iformato Techology ad Electrcal Egeerg The Uversty of Queeslad QLD 4072, Australa +6-7-3365636 boyua@tee.uq.edu.au Marcus

More information

Face Authentication for Multiple Subjects Using Eigenflow

Face Authentication for Multiple Subjects Using Eigenflow Face Authetcato for Multple Subjects Usg Egeflow Xaomg Lu Tsuha Che ad B.V.K. Vjaya Kumar Advaced Multmeda Processg Lab Techcal Report AMP -5 Aprl 2 Electrcal ad Computer Egeerg Carege Mello Uversty Pttsburgh,

More information

Text Categorization Based on a Similarity Approach

Text Categorization Based on a Similarity Approach Text Categorzato Based o a Smlarty Approach Cha Yag Ju We School of Computer Scece & Egeerg, Uversty of Electroc Scece ad Techology of Cha, Chegdu 60054, P.R. Cha Abstract Text classfcato ca effcetly ehace

More information

Reconstruction of Orthogonal Polygonal Lines

Reconstruction of Orthogonal Polygonal Lines Recostructo of Orthogoal Polygoal Les Alexader Grbov ad Eugee Bodasky Evrometal System Research Isttute (ESRI) 380 New ork St. Redlads CA 9373-800 USA {agrbov ebodasky}@esr.com Abstract. A orthogoal polygoal

More information

Auto-Scalability in Cloud: A Surveyof Energy and Sla Efficient Virtual Machine Consolidation

Auto-Scalability in Cloud: A Surveyof Energy and Sla Efficient Virtual Machine Consolidation SSRG Iteratoal Joural of Computer Scece ad Egeerg (SSRG-IJCSE volume 3 Issue November 06 Auto-Scalablty Cloud: A Surveyof Eergy ad Sla Effcet Vrtual Mache Cosoldato A.Rchard Wllam, Dr.J.Sethlkumar Asst.

More information

Application of Genetic Algorithm for Computing a Global 3D Scene Exploration

Application of Genetic Algorithm for Computing a Global 3D Scene Exploration Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee

More information

A MapReduce-Based Multiple Flow Direction Runoff Simulation

A MapReduce-Based Multiple Flow Direction Runoff Simulation A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@

More information

A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases

A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases A Smple Dmesoalty Reducto Techque for Fast Smlarty Search Large Tme Seres Databases Eamo J. Keogh ad Mchael J. Pazza Departmet of Iformato ad Computer Scece Uversty of Calfora, Irve, Calfora 92697 USA

More information

An Energy-Oriented Node Characteristics-Aware Routing Algorithm for Wireless LAN

An Energy-Oriented Node Characteristics-Aware Routing Algorithm for Wireless LAN MM11-74 1 A Eergy-Oreted Node Characterstcs-Aware Routg Algorthm for Wreless LAN Ruq Dg ad Gabrel-Mro Mutea, Member, IEEE Abstract A growg umber of dfferet techologysupported wreless etworks are beg deployed

More information

A Type of Variation of Hamilton Path Problem with Applications

A Type of Variation of Hamilton Path Problem with Applications Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle

More information

Hardware/Software partitioning approach for embedded system design based on Genetic Algorithm

Hardware/Software partitioning approach for embedded system design based on Genetic Algorithm Iteratoal Joural of Scetfc Research & Egeerg Techology (IJSET ISSN: 2356-5608, Vol.3, ssue 3 Copyrght IPCO-205-pp.20-25 Hardware/Software parttog approach for embedded system desg based o Geetc Algorthm

More information

Journal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article

Journal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd

More information

Vertex Odd Divisor Cordial Labeling of Graphs

Vertex Odd Divisor Cordial Labeling of Graphs IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.

More information

Bi-harmonic Surface Based As-Rigid-As-Possible Mesh Deformation

Bi-harmonic Surface Based As-Rigid-As-Possible Mesh Deformation Joural of Computers Vol. 9 No. 4, 018, pp. 161-175 do:10.3966/1991159901808904013 B-harmoc Surface Based As-Rgd-As-Possble Mesh Deformato Qyu Su 1,*, Wagge Wa 1,, Xag Feg 1,, Guolag Che 1,, Muhammad Rzwa

More information