Realistic Posture Prediction

Size: px
Start display at page:

Download "Realistic Posture Prediction"

Transcription

1 Realstc Posture Predcton K. Abdel-Malek W. Yu M. Jaber 2 Department of Mechancal Engneerng and Center for Computer Aded Desgn (CCAD) The Unversty of Iowa Iowa Cty, IA Tel. (39) Fax. (39) amalek@engneerng.uowa.edu 2 Schools of Aeronautcal, Industral, and Mechancal Engneerng Ryerson Polytechnc Unversty Toronto, ON M5B 2K3, Canada Tel: (46) Ext mjaber@acs.ryerson.ca Abstract Ths paper presents an effcent numercal formulaton for the predcton of realstc postures. Ths problem s defned by the method (or procedure) used to predct the posture of a human, gven a pont n the reachable space. The exposton addresses () the determnaton whether a pont s reachable (.e., does s t exst wthn the reach envelope) and (2) the calculaton of a posture for a gven pont and a gven orentaton. Whle many researchers have used ether statstcal models of emprcal data or nverse knematcs for posture predcton, we present a method based on knematcs for modelng, but one that uses optmzaton of a cost functon to predct a realstc posture. We llustrate the methodology and accompanyng expermental code through a planar and a spatal example. Keywords: posture predcton, nverse knematcs, ergonomcs, human modelng

2 Introducton Human modelng and smulaton has been extensvely used n recent years (wth the appearance of commercal codes) to study the functonalty of humans n ther work envronment wth the am to desgn for ergonomcs. Posture predcton s an mportant aspect of dgtal human smulaton. To explan the meanng of posture predcton, consder a gven a pont n space (e.g., a target), t s requred to determne the jont angles that confgure the arm (and torso f need be) that allow a specfed pont on the ndex fnger to touch the target pont. Smlarly, f a box s located n a gven poston and orentaton, what s the confguraton of the torso, shoulder jont, and arm that would be assumed by a person to lft ths box. Therefore, posture predcton represents algorthms that enable the estmaton of human jont angles for a gven posture. In applyng these methods to any partcular desgn problem, the prmary attempt s to establsh the boundary condtons of the workplace, and predct realstc postures and feasble arm reaches. A proactve, rather than reactve, approach allows desgners to ncorporate reachable features nto desgns that mnmze the rsk of njury before a person ever physcally encounters the product or workplace (Feyen et al. 2). We beleve that dgtal human smulaton s an effectve method for ergonomc desgn. There has been two schools of thought regardng posture predcton. The frst, perhaps the more tradtonal, uses anthropometrcal data, collected from performng thousands of experments by human subjects, or smulaton usng three-dmensonal computer-aded man-modelng software [see for nstance; Porter et al. (99) and Das and Sngupta (995)], whch were statstcally analyzed to form a predctve model of posture; e.g. 2

3 regresson models. Ths school of thought s referred to as emprcal-statstcal modelng. These models have been mplemented n varous smulaton software systems wth some varatons as to the method for selectng the most probable posture. Among the emprcal-statstcal modelers were Beck and Chaffn (992), Zhang and Chaffn (996,997), Das and Behara (998), and Faraway, et al. (999). Early work that rased concern regardng the use of anthropometrcal data was reported by Bonney et al. (98), where they ndcated that very few surveys take suffcent measurements to defne an accurate 3D human models. They suggested that ergonomsts should take more comprehensve measurements to maxmze the potental applcaton of ther data. The second school of thought often used bomechancs as a predctve tool, on a posture that has not been observed but has been estmated as a lkely posture for a task (Tracy, 99). Ths school mathematcally modeled the moton of a lmb wth the goal of formulatng a set of equatons that can be solved for the jont varable. In the feld of knematcs, ths problem s called nverse knematcs. Among the researchers who belong to ths school of modelng are Kee et al. (994), Jung et al. (995a), Jung and Kee (996), Jung and Choe(996), Kee and Km (997), and Wang (999). Whle some researchers that belong to one school of modelng (n partcular Beck and Chaffn 992) cautoned that the nverse knematcs algorthm s not necessarly correct for predcton of posture because of ts theoretcal foundaton others (Faraway, et al. 999) have also argued that postures that are modeled usng angles between body segments, rather than jont coordnates, may volate task constrants. On the other hand, those that belong to the nverse knematcs school of modelng, state that most exstng 3

4 human models have not fully utlzed anthropometrc data due to the generalzed formalsm of data manpulaton, whch may result n serous problems when a system s upgraded or when a specfc populaton of operators s consdered (e.g., see the objectorented anthropometrc work by Jung and Kang 995 and Jung, et al. 995). The concept of cost functon for posture predcton s not new. Based on an earler study (Jung, et al. 992), Jung, et al. (994) proposed the concept of usng a psychophyscal cost functon to defne a cost value for each jont movement angle and, subsequently, solve the redundancy problem n human movement. In developng the psychophyscal cost functon they ntegrated the psychophyscal dscomfort of jonts and the jont range avalablty concept; a concept that has been used to predct the arm reach posture for redundant arm manpulaton n robotcs. Jung, et al. (994) results showed that the postures predcted by the psychophyscal cost functon closely smulated human postures and the predctablty was more accurate than that by the bomechancal cost functon. Jung et al. (995a) also states that most exstng reach posture predcton models have used heurstc methods, whch provde only the range of feasble postures, not always ensurng the actual posture that a person naturally takes. As a result, an approxmate analytcal reach predcton algorthm, was developed (Jung et al. 995a) where the Devat and Hartenberg (D-H) notaton was used to represent human moton., Subsequently, Jung and Kee (996) and Jung and Choe (996) developed a regresson model to predct the perceved dscomfort wth respect to the jont movement. Ther reportedly demonstrated that humans adopt postures of mnmum dscomfort among all feasble body confguratons. Smlar results were reported by Dysart and Woldstad (996) who used 4

5 three separate models and objectve functons to predct the postures of humans performng statc sagttal lftng tasks. The models used a common nverse knematcs characterzaton to represent mathematcally feasble postures, but explore dfferent crtera functons for selectng a fnal posture. Dysart and Woldstad (996) results showed that the frst objectve functon (mnmum total torque) was more accurate. Also usng the concept of nverse knematcs, Kee and Km (997) proposed an approxmate algorthm to generate the workspace ncludng foot and trunk moton. More recent results have focused on a combnaton of methods such as both rule-based emprcal and optmzaton to address the posture predcton problem (Wang 999). Indded, Wang showed that the nverse knematcs problem s ll-posed because of the redundancy of the human arm. Wang s algorthm, as compared to the generalzed nverse knematcs algorthm, can handle the non-lnearty of jont lmts wth no need for nverse matrx calculaton. Thus, avodng the stablty and convergence problems, whch often occur near a sngularty of the Jacoban. Other researchers adopted dfferent approaches to predct posture than those aforementoned. The emergence of Artfcal Neural Networks models to provde more accurate predctons over the standard statstcal models (Eksoglu, et al. 996; Jung and Park 994; Hestenes 994). Problem Defnton In ths paper, we explore the use of recent computatonal schemes and genetcs algorthm to ntroduce a thrd approach to posture predcton. Before proceedng, we defne the problems that wll be addressed. () Gven a target pont n space, s ths pont reachable? 5

6 (2) Gven a target pont n space, what are the jont angles that would confgure the lmb such that a partcular pont on the lmb wll reach the target pont, (3) Gven a target pont n space and gven an orentaton at the target pont (e.g., orentaton of the ndex fnger), t s requred to estmate the posture of the lmb that would yeld ths poston and orentaton of the end-effector, and (4) Gven a target pont and a complete descrpton of the orentaton of the end-effector (.e., three vectors are also gven), t s requred to estmate the posture of the lmb that would yeld ths poston and orentaton of the end-effector. The problem s llustrated n Fg. where an ntal posture s shown n Fg. (a). A pont s specfed and Posture I (Fg. b) s calculated n order to reach the pont. However, because of the redundancy n the upper extremty, there are an nfnte number of postures that can be made to reach the pont. Another less realstc posture s shown n Fg. c. Pont Intal Posture Posture I Posture II (a) Intal posture (b) A calculated realstc posture (c) A less realstc calculated posture Fg. Predctng a human posture In ths paper, we present solutons to the above four problems. The answer to the frst queston wll be explored usng our recent results n the closed form determnaton of the workspace envelope (presented n an accompanyng paper). The remanng three 6

7 questons wll be addressed usng a novel cost functon optmzaton analyss and solved usng genetcs algorthms (GA). We wll frst present the background materal necessary for the analyss. We then present an effcent method for answerng whether a gven pont s reachable n the workspace. Cost functons are then derved that wll be used to predct realstc (sometmes called naturalstc) postures. Before proceedng, t s mportant to note that although our exposton wll be focused on the arm, the mplementaton of ths mathematcal formulaton s vald for any part of the human body. For example, one may elect to model the arm and the torso as an open knematc chan. Modelng and Ranges of Moton Introduce the modelng method here. Put a nce pcture as well of the arm and two lnks. The D-H representaton provdes a systematc method for descrbng the relatonshp between adjacent lnks. The 4 4 transformaton matrx descrbng a transformaton from lnk (-) to lnk for a revolute jont s T cos q = sn q cosα sn q cosα cos q snα snα sn q snα cosq cosα a cosq a sn q d () where θ, depcted n Fg., s the jont angle from x to the x axs, d s the dstance from the orgn of the (-) th coordnate frame to the ntersecton of the z axs wth the x, a s the offset dstance from the ntersecton of the z axs wth the x axs, and α s the offset angle from the z axs to the z axs. The poston vector of a pont of 7

8 nterest on the end-effector of a human artculated model (e.g., a pont on the thumb wth respect to the shoulder) can be wrtten n terms of jont coordnates as x = F( q) (2) where q³ R n s the vector of n-generalzed coordnates, and F( q ) can be obtaned from the multplcaton of the homogeneous transformaton matrces defned by the D-H representaton method (Denavt and Hartenberg 955) as n- Tn = T T2... Tn =! R ( q) F( q) n " $# (3) where R s the rotaton matrx and T s the homogeneous transformaton matrx relatng bodes to j. j j In order to extend the formulaton to nclude ranges of moton n the form of nequalty mn max constrants such as q q q (e.g., the range of moton of the elbow s o o approxmately ˆq ˆ 5 ), a transformaton s ntroduced as max mn where a = ( q + q ) q = a + b sn λ (4) max mn 2 and b = ( q q ) 2 are the md pont and half range of the nequalty constrant and λ s a slack varable (.e., we have converted the nequaly to an equalty). The poston constrant functon s then wrtten n terms of the extended vector l = λ λ λ 2... n T such that x F ( l) = F( q( l)) (5) = 8

9 To study the boundary of ths functon, we use the mplct functon theorem to determne the reach envelope (Abdel-Malek, et al. 997; 999; 2 and Abdel-Malek and Yeh 2). Indeed, f we dfferentate Eq. (4) wth respect to tme to obtan the velocty, the rght hand sde wll comprse two matrces and the jont velocty vector as x& = F q l q & l (6) where q l = q λ j s a dagonal matrx, l & = dl dt s the vector of jont veloctes, and F q s the Jacoban defned by F q = F( q) q (7) Usng the Implct Functon Theorem, we were able to delneate sngular surfaces that are on the boundary of the reachable workspace,.e., the reach envelope. Ths s accomplshed by studyng the rank defcency of the Jacoban. Defne the subvector of q as a set of constant generalzed coordnates p j m ³ R where m n, and q= u p. Sngular sets p of the manpulator can be obtaned from studyng the dmenson of the null space of F T q ( q), defned by Abdel-Malek and Yeh (997) as the set > q C (8) m S= p ³ R ;dm T Null ( F ( q )), q= u p for some constant p where u³ R n-m s the vector of generalzed coordnates that are not n p. On a sngular surface, the term Fq q l l qo, o s rank-defcent. Therefore, a boundary s dentfed when the rows of F q q s are dependent. As a result, the sets of sngular values p are dentfed and substtuted ntof( q ) to yeld sngular surfaces on the boundary of the reach envelope, whch we wll denote by Y( u ). 9

10 Is a pont reachable? Ths problem s of sgnfcant mportance n human moton smulaton because t s extensvely used n the desgn of ergonomc workspaces and layouts. For example, the user of a human modelng and smulaton code may nqure whether a gven pont can be touched by a dgtal person! Commercal systems address ths queston by frst generatng all possble curves by drvng the jonts of the lmb n queston through all possble ranges. The result s a combnaton of curves that are then overlad wth a mesh. The pont s then vsually checked whether t s enclosed by ths fcttous surface. Ths queston s readly and exactly answered usng our formulaton by mathematcally studyng the exstence of a pont nsde the reach envelope. Because the above formulaton yelds a complete exact representaton of the boundary to the reach envelope n closed form, t s possble to mathematcally determne whether a gven pont (e.g., a button), curve (.e., a trajectory), or an object (e.g., a lever) are nsde the reach envelope. The parametrc surface patches on the boundary of the reach envelope are descrbed by a number of Y( u ) as llustrated n Fg. 2. A pont s reachable f t exsts nsde the reach envelope. Therefore, t s now necessary to establsh whether a pont s nsde the reach envelope. For a number of surface patches, a pont (e.g., pont p n Fg. 2) s nsde the envelope f the ray cast from that pont ntersects an odd number of tmes wth the surface patches. If ntersects an even number of tmes, t s outsde (.e., not reachable).

11 2 x ξ (5) ξ (2) p -2 ξ (4) ξ (3) ξ () y 2 3 Fg. 2 Determnng whether a pont s reachable Cost Functons If after determnng whether a pont s reachable, the user requres a predcton of a posture at that pont, the analyss becomes more dffcult due to the nature of the redundancy nherent n the human body. It s evdent that the moton subtended by the human arm to reach a specfc target s drectly dependent upon the arm s ntal posture (.e., ntal condtons). A person wll usually reach towards a target usng the least moton of the jonts possble. A person wll also usually avod exertng unnecessary energy aganst gravty (.e., humans do not lke to mantan ther arms up n the ar). Therefore, we propose drvng functons on the moton characterzed by mnmzng the dsplacement from the ntal posture and mnmzng the potental energy exerted towards reachng the target, subject to the knematc constrants

12 dscussed above and each jont s range of moton. Such cost functons can be developed for dexterty, stress, potental and knetc energy, and force. As we have explaned n the Introducton, n order to determne the nverse knematcs of a redundant knematc chan, t wll be necessary to select the most sutable soluton from a famly of solutons. The choce of solutons must be made subject to a naturalstc moton (and to a certan extent) based on the motor control ablty to choose a correct posture. We therefore propose the use of cost functons to drve the arm s posture from ts ntal poston to one that s most lkely to be adopted by a person. It must be noted that these cost functons wll be used to drve the arm and not to optmze for the best soluton. Consder a cost functon that measures the level of dscomfort from the most neutral poston of a gven jont. Let q N be the neutral poston of a jont. Then the dsplacement from the neutral poston s gven by q N - q. Because the dscomfort s usually felt hgher n some jonts versus others, we also ntroduce a weght functon w to stress the mportance of one jont versus another. The total dscomfort of all jonts s then characterzed by the functon n N d Ê = f = w q - q (9) where w s a weght functon assgned to each jont for the purpose of gvng mportance to jonts that are usually more affected than others. 2

13 For a second cost functon, consder the potental energy exerted by a lmb. Each lnk (e.g., the forearm) has a specfed center of mass. The vector from the orgn of the lnk s coordnate system to the center of mass s gven by r, where smlar superscrpt and subscrpt ndcate that the vector s resolved n the lnk s coordnate system as llustrated n Fg. 3. A r r Fg. 3 Illustratng the potental energy of the forearm The total potental energy f P s the sum of all ndvdual potental energes P. For a gravty vector gven by g = -g T, the total potental energy of the arm s gven by f = P = -mg( A r) P Ê n n Ê3 8 () = = We defne a cost functon that s based on maxmzng the dexterty at target ponts. Indeed, to mathematcally formulate ths problem, t s necessary to use a dexterty measure at specfc target ponts and that s a functon of the desgn varables w. Such a measure must account for the ranges of moton for each jont. Because of the need for an 3

14 analytcal expresson that can be used n the proposed optmzaton method, we defne a new dexterty measure. Because human jonts are constraned, we must characterze each jont lmt by an L U nequalty constrant n the form of q ˆq ˆ q. In order to nclude ranges of moton n the formulaton, we have used a parameterzaton (see Appendx A) to convert nequaltes on q to equaltes q = Ψ( λ ), where the new varables are defned by l = λ, λ2,..., λn T n R. For any admssble confguraton (.e., for the hand at a specfc poston that can be reached), the followng ( n + 3 ) augmented constrant equatons must be satsfed * Gq ( ) =! n P ( q) - x ( ) q Y l " = $# ( n+ 3) () * where the augmented vector of generalzed coordnates s q = [ x T q T l T ] T. By T T T defnng a new vector z= [ q l ] (nput parameters), the augmented coordnates can be parttoned as * The set defned by G( q) q * = x T z T T (2) s the totalty of ponts n the reach envelope that can be * touched by the hand. The so-called extended Jacoban of G( q) s obtaned by dfferentatng G wth respect to z as G z =! Pq I " (3) Y l $# 4

15 whch s an ( n+ 3) ( 2 n) matrx, where P q = P q j s a ( 3 n ) matrx, I s the ( n n) dentfy matrx, and Y l = λ s an ( n n) dagonal matrx wth dagonal elements Ψ j as Ψ λ ) = b cosλ. We defne G z as the augmented Jacoban matrx. Note that the Jacoban was obtaned from dfferentatng the poston vector P as follows: x& = P q q& (4) where &x represents the absolute velocty of the hand and &q represents the vector of jont veloctes. Therefore, the Jacoban P P q q = relates both veloctes. Snce the extended Jacoban G z nherently combnes nformaton about the poston, orentaton, and ranges of moton of the hand, t s a vable measure of dexterty. Furthermore, because of the smplcty n determnng an analytcal expresson of G z, t s well-suted as a cost functon for an optmzaton problem. We defne the dexterty measure as f x = GG T z z (5) Note that the measure characterzed by Eq. () takes nto consderaton all ranges of moton and sngular orentatons for a gven arm, lmb, or any seral chan. We shall use these cost functons to drve the arm towards the target. However, an arm consderng only the glenohumeral jont has seven DOF. If we consder the coraco clavcular jont then t can be modeled wth at least 9 DOF, where we have taken nto account only two translatonal drectons of the moton of the shoulder. Wth ths many 5

16 degrees of freedom, t s very dffcult to mplement a closed form nverse knematcs algorthm n an effectve manner. We address ths ssue n the followng secton. Formulaton for Posture Predcton and Constrants The problem s defned as follows: (a) Gven: The coordnates of a pont n space (e.g., the pont p) and the dmensons of a knematc chan are specfed and used as nput. Ths s ndeed the DH data characterzng the defnton of each lnk n the chan and the locaton of jonts, and ther type. Ths chan could be any seres of lnks (e.g., arm, torso, etc.). (b) Cost functon and Constrants Cost functons can be selected and weghted from among a number of functons: n N d Ê = Dscomfort from neutral poston: f = w q - q Potental energy: f = P = -mg( A r) Dexterty: f x P = GG z Ê n n Ê3 8 = = T z Jont ranges of moton are also mposed on ths moton to acheve a gven posture n the L U form of nequalty constrants as q ˆq ˆ q. (c) Requred It s requred to calculate a set of varables q that would allow the gven posture whle optmzng (maxmzng/mnmzng) the gven cost functons and subject to the specfed constrants. 6

17 (d) Why Genetcs Algorthms? A genetc algorthm s a search/optmzaton technque based on natural selecton (Goldberg 989). Successve generatons evolve more ft ndvduals based on Darwnan survval of the fttest. The genetc algorthm s a computer smulaton of such evoluton where the user provdes the envronment (functon) n whch the populaton must evolve. An adaptaton of such algorthm to the problem descrbed heren s shown n Fg. 4. () Genetcs algorthms yeld the global mnmum versus only a local soluton. (2) Genetcs algorthms are usually used when the search space s very large. N L U Input q, q, q ; =,..., 6 Ex.: Defne Cost Functon, Ex.: 6 =Ê N w ( q - q ) Determne the Length of the Chromosome, e.g. 9 Intalze the Populaton Convert all the populaton nto decmal numbers Intalze Process Ftness (Calculate cost functon) Evaluate Calculate the selecton probablty Cross procedure Mutaton procedure Do selecton New generaton Man Genetcs Algorthm Tolerance Fg. 4 Algorthm for predctng a posture usng genetcs algorthms 7

18 Illustratve Example (Arm restrcted to planar moton) Consder, for example, the smplfed planar 3DOF arm shown n Fg. 5. Ths s an llustratve example to demonstrate our formulaton where we have restrcted the arm to planar moton. q 3 z 2 q 2 z q z z z Pont of Interest P z 2 Fg. 5 The upper extremty modeled as 3DOF and restrcted to planar moton The objectve of ths exercse s two fold:. Gven the pont p =[ ], and the followng jont ranges of moton -π 3ˆq ˆπ 3; = 23,,, t s requred to determne whether ths pont s reachable. 2. If ths pont s reachable and t s requred to reach the pont wth the followng orentaton a=[ ], t s necessary to calculate a posture of the upper extremty. The DH table s readly determned and presented n Table. 8

19 Table : DH Table θ d α a q 4 2 q q 3 Substtutng each row nto Eq. () yelds the followng ( 4 4) transformaton matrces 2 T = 3 T =!! cosq -sn q 4cosq sn cos sn " $ # " $ # q q 4 q, cosq snq -snq cosq cosq snq T = 2! cosq -snq 2cosq sn cos sn " $ # 2 2 q2 q2 2 q, Performng the multplcaton and obtanng the poston vector yelds 4 cos q X n ( q) = 4sn q + 2 cos( q + 2sn( q + q + q 2 2 ) + cos( q ) + sn( q + q + q q3) + q ) 3 (6) We shall also mpose ranges of moton on each jont as π 3 q π 3 ; =,2, 3. Results of the reach envelope determnaton yeld the followng boundary curves (note that curves are generated because we have restrcted the arm to planar movement. The boundary curves are defned by the followng sets: x ( π 3, q2,); q2 [ π 3, ], x ( π 3, q2,); q2 [, π 3], x q,,); q [ π 3, 3 ] x π 3, π 3, q ); q [ x ( 2 π ( π 3, π 3, q3); q3 [, π 3] x ( 3 3 π 3,] ( q, π 3, π 3); q [ π 3, π 3] 9

20 and x q, π 3, π 3); q [, 3]. ( π Substtutng the sngular sets nto Eq. (6) yelds equatons of curves shown n Fg. 6, whch s the reach envelope. y x Fg. 6 The reach envelope of the upper extremty restrcted to planar moton We now answer the two objectves: (a) To determne whether a pont s reachable, we study the exstence of the pont nsde the boundary to the reach envelope. Ths s a smple problem wth many wellestablshed algorthms. In ths case, the pont s wthn the boundary. To predct a posture at ths poston p wth the gven orentaton, we mplement the mnmum effort cost functon gven by: n fnal Feffort = Ê ( q - q ntal )2 = (7) 2

21 The computed jont angles for the fnal posture are q =. 78 π / π / π / 8 T. The posture s schematcally represented n Fg. 7. Fg. 7 The computed posture A 9-DOF arm wth two coupled jonts Consder now a much more realstc model of the shoulder, elbow, and wrst characterzed by 9 DOFs and shown n Fg. 8. We have modeled the shoulder by fve DOFs (two of whch are translatonal that characterze the coraco clavcular jont), the elbow by a DOF rotatonal jont, and the wrst by 3DOF. In realty, muscles typcally extend over more than one jont, therefore some of the jonts are coupled. Ths effect s especally pronounced n the shoulder between the rotatonal and translatonal moton. To model ths behavor, we propose a relaton that couples the translatonal jonts to the 2

22 revolute jonts. Ths couplng s observed when one rotates the shoulder, whch wll also result n nvoluntary translatonal moton. The problem s now reduced to a 7DOF system, where the moton of the frst and second jonts are modeled as a combnaton of the summaton of the thrd and fourth jonts as q = 6. ( q + q ) (8) 3 4 q = 5. ( q + q ) (9) Two objectves are to be accomplshed (a) Determne whether a pont s reachable and (b) If t s reachable, calculate a posture. The ranges of moton for ths arm are gven as follows: -5." ˆq ˆ5."; -5." ˆq ˆ5."; -π 2ˆq ˆπ 2; -π 8 ˆ ˆ2π q ; -π 2ˆq ˆπ 2; ˆq ˆ5π 6; -π 3ˆq ˆπ 3; -π 9ˆq ˆπ 9; and -π ˆq 9 ˆ q 4 q 2 y o q 3 q 5 q x o q 6 q 7 q 9 X(θ) q 8 Fg. 8 Model of the upper extremty 22

23 The 9 DOF reach envelope s then calculated where surface patches on the boundary are determned n closed form and shown n Fg. 9. X X Z Z Y Y Fg. 9 Reach envelope of the upper extremty 2-4 T The pont n queston has coordnates p = and a requred orentaton defned by a = T. Based on a mnmum effort cost functon, the posture of the arm s calculated as q 3 =. 7 8 / π, q 4 = / π, q 5 = / π, q 6 = / π, q 7 = 2. 8 / π, q 8 = / π, and q 9 = / π. Now consder the same model of the 9DOF arm but wth a dfferent drvng functon (cost functon). The functon used to predct a posture n ths case s dexterty defned by a new measure for dexterty as follows: Upon executng the algorthm, the maxmum dexterty functon s calculated as T D = GG q q = at the followng posture 23

24 q 3 = 5. π / 8, q 4 =. 48 π / 8, q 5 =. 6 π / 8, q 6 = 7. π / 8, q 7 =. 5 π / 8, q 8 =. 9 π / 8, and q 8 = -. 6 π / 8. Conclusons A broadly applcable formulaton and accompanyng expermental code for predctng realstc postures as a result of human moton has been presented and llustrated. Whle many models are avalable especally n the robotcs lterature that predct posture (elsewhere known as nverse knematcs), we beleve that realstc postures can only be obtaned from () Emprcal data and (2) Optmzaton through cost functons. The method presented n ths paper has been shown to yeld realstc posture because t s based on cost functons that characterze human performance measures and that are used as drvng functons n an teratve numercal optmzaton algorthm. The advantage of the method descrbed heren over other exstng methods can be seen by studyng the posture of the arm gven two ntal confguratons. For example, for a specfc target pont, f the arm was ntally at the person s wast, then the calculated posture should be dfferent than that calculated f the arm was ntally at the person s head. Ths s evdently not true for the other two methods (nverse knematcs and statstcally based methods). Moreover, we beleve that the method presented heren s the bass for addressng ssues pertanng to neural commands and the central nervous system, whch s the subject of our current efforts. The long term vson for ths research s to develop rgorous analyss tools to ad n the ergonomc desgn process. 24

25 References Abdel-Malek, K., Yang, J., Brand, R., and Vanner, M., 2, Understandng the Workspace of Human Lmbs, (submtted) Journal of Appled Ergonomcs. Abdel-Malek, K, Yeh, HJ, and Kharallah, N, 999 Workspace, Vod, and Volume Determnaton of the General 5DOF Manpulator, Mechancs of Structures and Machnes, Vol. 27, No., pp Abdel-Malek, K. and Yeh, H. J., (2) Local Dexterty Analyss for Open Knematc Chans, Mechansm and Machne Theory, Vol. 35, pp Abdel-Malek, K, Adkns, F, Yeh, HJ, and Haug, EJ, 997, On the Determnaton of Boundares to Manpulator Workspaces, Robotcs and Computer-Integrated Manufacturng, Vol. 3, No., pp Beck, D.J.; Chaffn, D.B.; Evaluaton of Inverse Knematc Models for Posture Predcton, Proceedngs of the Internatonal Conference on Computer Aded Ergonomcs and Safety - CAES '92 May 8-2, pp Bonney, M. C., Case, K. and Porter, J.M., 98. User needs n computerzed man models In: R. Easterby, K.H.E Kroemer and D. B. Chaffn, Anthropometry and Bomechancs: Theory and Applcaton, 97-, Plenum Press, New York, USA. Das, B; Behara, DN., 998. Three-dmensonal workspace for ndustral workstatons. Human Factors, 4(4), Das, B; Sengupta, A K., 995. Computer-aded human modellng programs for workstaton desgn. Ergonomcs, 38, Denavt, J. and Hartenberg, R.S., [955]. "A Knematc Notaton for Lower-Par Mechansms Based on Matrces", Journal of Appled Mechancs, vol.77, pp Dysart, M. J., and Woldstad, J. C., 996. Posture predcton for statc sagttal-plane lftng. Journal of Bomechancs, 29(), Eksoglu, M, Fernandez, J.E., and Twomey, J.M., 996. Predctng peak pnch strength: Artfcal neural networks vs. regresson. Internatonal Journal of Industral Ergonomcs, 8 (5-6), Faraway, J.J.; Zhang, X.; Chaffn, D.B., 999. Rectfyng postures reconstructed from jont angles to meet constrants. Journal of Bomechancs, 32(7), Feyen, R., Yl, L., Chaffn, D., Jmmerson, G., and Brad, J., 2. Computer-aded ergonomcs: a case study of ncorporatng ergonomcs analyses nto workplace desgn. Appled Ergonomcs, 3(3), Goldberg, D., 989, Genetc Algorthms n Search, Optmzaton and Machne Learnng, Addson-Wesley. Hestenes, D., 994. Invarant body knematcs; reachng and neurogeometry. Neural Networks, 7(), Jung, E. S., Choe, J., and Km, S-H., 994, Psychophyscal cost functon of jont movement for arm reach posture predcton. Proceedngs of the 38 th Annual Meetng of the Human Factors and Ergonomcs Socety, (-2), Jung, E. S., and Kee, D., 996. A man-machne nterface model wth mproved vsblty and reach functons. Computers & Industral Engneerng, 3 (3), Jung, E. S., and ; Park, S., 994. Predcton of human reach posture usng a neural network for ergonomc man models, Computers & Industral Engneerng, 27 (-4), Jung, E. S., and Choe, J., 996. Human reach posture predcton based on psychophyscal dscomfort. Internatonal Journal of Industral Ergonomcs, 8 (2-3),

26 Jung, E. S., Kee, D. and Chung, M. K., 995. Upper Body Reach Posture Predcton for Ergonomcs Evaluaton Models. Internatonal Journal of Industral Ergonomcs, 6 (2), Jung, E.S., and Kang, D., 995. An object-orented anthropometrc database for developng a man model. Internatonal Journal Of Industral Ergonomcs,5(2), 3- Jung, E.S.; Kee, D.; Chung, M.K., Upper Body Reach Posture Predcton for Ergonomcs Evaluaton Models, Internatonal Journal of Industral Ergonomcs, v6 n2 995, p 95. Jung, E S.; Choe, J, 996, Human reach posture predcton based on psychophyscal dscomfort, Internatonal Journal of Industral Ergonomcs, v8 n2-3, pp Jung, E S.; Choe, J, 996, Human reach posture predcton based on psychophyscal dscomfort, Internatonal Journal of Industral Ergonomcs, v8 n2-3, pp Jung, E S.; Choe, J; Km, SH., 994, Psychophyscal cost functon of jont movement for arm reach posture predcton Proceedngs of the 38 th Annual Meetng of the Human Factors and Ergonomcs Socety, Part (of 2) Oct v, Nashvlle, TN, pp Jung, E S.; Kee, D; Chung, M K., Reach posture predcton of upper lmb for ergonomc workspace evaluaton, Proceedngs of the 36th Annual Meetng of the Human Factors Socety, Part (of 2) Oct v, Atlanta, GA, pp Jung, E S.; Park, S, Predcton of human reach posture usng a neural network for ergonomc man models, Proceedngs of the 6th Annual Conference on Computers and Industral Engneerng, Mar v27 n-4 Sep 994 Ashkaga, Japan, pp Kee, D., Jung, E. S., and Chang, S., 994. A man-machne nterface model for ergonomc desgn. Computers & Industral Engneerng, 27 (-4), Kee, D., and Km, S-H., 997. Analytc generaton of workspace usng the robot knematcs. Computers & Industral Engneerng, 33(3,4), Pheasant, S. T., 99. Anthropometry and desgn of workspaces. In: J. R. Wlson and E. N. Corlett (Eds.), Evaluaton of Human Work, , Taylor & Francs, London, UK. Porter, J. M., Case, K., and Bonney, M. C., 99. Computer workspace modellng. In: J. R. Wlson and E. N. Corlett (Eds.), Evaluaton of Human Work, , Taylor & Francs, London, UK. Tracy, M. F., 99. Bomechancal methods n posture analyss. In: J. R. Wlson and E. N. Corlett (Eds.), Evaluaton of Human Work, 57-64, Taylor & Francs, London, UK. Wang, X, Behavor-based nverse knematcs algorthm to predct arm prehenson postures for computer-aded ergonomc evaluaton, Journal of Bomechancs, v 32 n 5 999, pp Zhang, X., and Chaffn, D. B., 996, Task effects on three-dmensonal dynamc postures durng seated reachng movements: an analyss method and llustraton, Proceedngs of the 4 th Annual Meetng of the Human Factors and Ergonomcs Socety. (), Phladelpha, PA, pp

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

Multi-objective Optimization for Upper Body Posture Prediction

Multi-objective Optimization for Upper Body Posture Prediction Mult-objectve Optmzaton for Upper Body Posture Predcton Jngzhou ang *, R. Tmothy Marler, HyungJoo Km, Jasbr S. Arora, and Karm Abdel-Malek ** Vrtual Solder Research Program, Center for Computer-Aded Desgn,

More information

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

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

More information

NUMERICAL 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

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

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

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

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

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

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

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

Inverse kinematic Modeling of 3RRR Parallel Robot

Inverse kinematic Modeling of 3RRR Parallel Robot ème Congrès Franças de Mécanque Lyon, 4 au 8 Août 5 Inverse knematc Modelng of RRR Parallel Robot Ouafae HAMDOUN, Fatma Zahra BAGHLI, Larb EL BAKKALI Modelng and Smulaton of Mechancal Systems Laboratory,

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

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

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

WORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS

WORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS Proceedngs of DETC 02 ASME 2002 Desgn Engneerng Techncal Conferences and Computers and Informaton n Engneerng Conference Montreal, Canada, September 29-October 2, 2002 DETC2002/MECH-34366 WORKSPACE OPTIMIZATION

More information

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

Kinematics Modeling and Analysis of MOTOMAN-HP20 Robot

Kinematics Modeling and Analysis of MOTOMAN-HP20 Robot nd Workshop on Advanced Research and Technolog n Industr Applcatons (WARTIA ) Knematcs Modelng and Analss of MOTOMAN-HP Robot Jou Fe, Chen Huang School of Mechancal Engneerng, Dalan Jaotong Unverst, Dalan,

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

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

More information

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation 2016 Internatonal Conference on Appled Mechancs, Mechancal and Materals Engneerng (AMMME 2016) ISBN: 978-1-60595-409-7 S-as Robot Manpulator Numercal Control Programmng and Moton Smulaton Chen-hua SHE

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

Mathematical Model for Motion Control of Redundant Robot Arms

Mathematical Model for Motion Control of Redundant Robot Arms Mathematcal Model for Moton Control of Redundant Robot Arms EVGENIY KRASTEV Department of Mathematcs and Informatcs Sofa Unversty St. Klment Ohrdsky 5, James Boucher blvd., 1164 Sofa BULGARIA eck@fm.un-sofa.bg

More information

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

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

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

Multi-posture kinematic calibration technique and parameter identification algorithm for articulated arm coordinate measuring machines

Multi-posture kinematic calibration technique and parameter identification algorithm for articulated arm coordinate measuring machines Mult-posture knematc calbraton technque and parameter dentfcaton algorthm for artculated arm coordnate measurng machnes Juan-José AGUILAR, Jorge SANTOLARIA, José-Antono YAGÜE, Ana-Crstna MAJARENA Department

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

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

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

ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR. Wu huapeng, Heikki handroos and Juha kilkki

ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR. Wu huapeng, Heikki handroos and Juha kilkki ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR Wu huapeng, Hekk handroos and Juha klkk Machne Automaton Lab, Lappeenranta Unversty of Technology LPR-5385 Fnland huapeng@lut.f, handroos@lut.f,

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Solving two-person zero-sum game by Matlab

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

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

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

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

More information

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

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

More information

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

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

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

Virtual Machine Migration based on Trust Measurement of Computer Node

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

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

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

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407

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

Optimum Synthesis of Mechanisms For Path Generation Using a New Curvature Based Deflection Based Objective Function

Optimum Synthesis of Mechanisms For Path Generation Using a New Curvature Based Deflection Based Objective Function Proceedngs of the 6th WSEAS Internatonal Conference on Smulaton, Modellng and Optmzaton, Lsbon, Portugal, September -4, 6 67 Optmum Synthess of Mechansms For Path Generaton Usng a ew Curvature Based Deflecton

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

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

Virtual Ergonomic Assessment on Handheld Products based on Virtual Grasping by Digital Hand

Virtual Ergonomic Assessment on Handheld Products based on Virtual Grasping by Digital Hand 07M-50 Vrtual Ergonomc Assessment on Handheld s based on Vrtual Graspng by Dgtal Hand Yu Endo, Satosh Kana and Takesh Kshnam Hokkado Unversty, JAPAN Natsuk Myata, Makko Kouch, Masaak Mochmaru Dgtal Human

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

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

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Feature Reduction and Selection

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

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Atlas Based Kinematic Optimum Design of the Stewart Parallel Manipulator

Atlas Based Kinematic Optimum Design of the Stewart Parallel Manipulator 20 CHINESE JOURNAL OF MECHANICAL ENGINEERING Vol. 28,aNo. 1,a2015 DOI: 10.3901/CJME.2014.0929.155, avalable onlne at www.sprngerlnk.com; www.cjmenet.com; www.cjmenet.com.cn Atlas Based Knematc Optmum Desgn

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Sensory Redundant Parallel Mobile Mechanism

Sensory Redundant Parallel Mobile Mechanism Sensory Redundant Parallel Moble Mechansm Shraga Shoval and Moshe Shoham* Department of Industral Engneerng & Management, Academc College of Judea and Samara, Arel., *Faculty of Mechancal Engneerng, Technon,

More information

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

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

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

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

Polyhedral Compilation Foundations

Polyhedral Compilation Foundations Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

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

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract 12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,

More information

PHYSICS-ENHANCED L-SYSTEMS

PHYSICS-ENHANCED L-SYSTEMS PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)

More information

09DHM-0027 ABSTRACT. in this category are important because the human motions are not artificially constrained and are dynamically feasible.

09DHM-0027 ABSTRACT. in this category are important because the human motions are not artificially constrained and are dynamically feasible. 09DHM-0027 Valdaton of Lower-Body Posture Predcton for the Vrtual Human Model Santos TM Salam Rahmatalla, PhD; Yujang Xang; Rosalnd Smth; John Meusch; Jnzheng L; Tm Marler, PhD; Bran Smth Center for Computer

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

A FORMULATION FOR AUTOMATED COMPUTER-AIDED DESIGN OF MACHINE PARTS

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

More information

Quick error verification of portable coordinate measuring arm

Quick error verification of portable coordinate measuring arm Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99

More information

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

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

More information

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

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

PROBLEMS AND PROCEDURES FOR KINEMATIC DESIGN OF MANIPULATORS

PROBLEMS AND PROCEDURES FOR KINEMATIC DESIGN OF MANIPULATORS 第八屆全國機構與機器設計學術研討會 台北科技大學 2005 年 12 月 2 日 PROBLEMS AND PROCEDURES FOR KINEMATIC DESIGN OF MANIPULATORS Marco Ceccarell LARM: Laboratory of Robotcs and Mechatroncs DMSAT - Unversty of Cassno Va D Baso 43,

More information

Numerical model describing optimization of fibres winding process on open and closed frame

Numerical model describing optimization of fibres winding process on open and closed frame Journal of Physcs: Conference Seres PAPER OPEN ACCESS Numercal model descrbng optmzaton of fbres wndng process on open and closed frame To cte ths artcle: M Petr et al 06 J Phys: Conf Ser 738 0094 Vew

More information

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

Lecture #15 Lecture Notes

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

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

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

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

More information

Lecture 15: Memory Hierarchy Optimizations. I. Caches: A Quick Review II. Iteration Space & Loop Transformations III.

Lecture 15: Memory Hierarchy Optimizations. I. Caches: A Quick Review II. Iteration Space & Loop Transformations III. Lecture 15: Memory Herarchy Optmzatons I. Caches: A Quck Revew II. Iteraton Space & Loop Transformatons III. Types of Reuse ALSU 7.4.2-7.4.3, 11.2-11.5.1 15-745: Memory Herarchy Optmzatons Phllp B. Gbbons

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

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Structural Optimization Using OPTIMIZER Program

Structural Optimization Using OPTIMIZER Program SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information