Biological Cybernetics 9 Springer-Verlag 1989

Size: px
Start display at page:

Download "Biological Cybernetics 9 Springer-Verlag 1989"

Transcription

1 Biol. Cybern. 61, (1989) Biologicl Cybernetics 9 Springer-Verlg 1989 Formtion nd Control of Optiml Trjectory in Humn Multijoint Arm Movement Minimum Torque-Chnge Model Y. Uno*, M. Kwto**, nd R. Suzuki*** Deprtment of Biophysicl Engineering, Fculty of Engineering Science, Osk University, Toyonk, Osk, 560 Jpn Abstrct. In this pper, we study trjectory plnning nd control in voluntry, humn rm movements. When hnd is moved to trget, the centrl nervous system must select one specific trjectory mong n infinite number of possible trjectories tht led to the trget position. First, we discuss wht criterion is dopted for trjectory determintion. Severl reserchers mesured the hnd trjectories of skilled movements nd found common invrint fetures. For exmple, when moving the hnd between pir of trgets, subjects tended to generte roughly stright hnd s with bell-shped profiles. On the bsis of these observtions nd dynmic optimiztion theory, we propose mthemticl model which ccounts for formtion of hnd trjectories. This model is formulted by defining n objective function, mesure of performnce for ny possible movement: squre of the rte of chnge of torque integrted over the entire movement. Tht is, the objective function C T is defined s follows: Cr= 2 i= t \ dt ] dt, where z i is the torque generted by the i-th ctutor (muslce) out of n ctutors, nd t: is the movement time. Since this objective function criticlly depends on the complex nonliner dynmics of the musculoskeletl system, it is very difficult to determine the unique trjectory which yields the best performnce. * Present ddress: Deprtment of Mthemticl Engineering nd Informtion Physics, Fculty of Engineering, University of Tokyo, Hongo, Bunkyo-ku, Tokyo, 113 Jpn ** Present ddress: ATR Auditory nd Visul Perception Reserch Lbortories, Cognitive Processes Deprtment, Twin 21 Bldg. MID Tower, Shiromi, Higshi-ku, Osk, 540 Jpn *** Present ddress: Deprtment of Mthemticl Engineering nd Informtion Physics, Fculty of Engineering, University of Tokyo, Hongo, Bunkyo-ku, Tokyo, 113 Jpn We overcome this difficult by developing n itertive scheme, with which the optiml trjectory nd the ssocited motor commnd re simultneously computed. To evlute our model, humn hnd trjectories were experimentlly mesured under vrious behviorl situtions. These results supported the ide tht the humn hnd trjectory is plnned nd controlled in ccordnce with the minimum torquechnge criterion. I Introduction In order to control voluntry movements, the centrl nervous system (CNS) must perform complex informtion processing. We propose computtionl model of voluntry movement s shown in Fig. 1, which ccounts for Mrr's (1982) first level for understnding complex informtion processing systems, i.e., computtionl theory. The model proposes tht the following three computtionl problems re solved t different levels in the CNS: (1) determintion of desired trjectory, (2) trnsformtion of visul coordintes of the desired trjectory to body coordintes nd (3) genertion of motor commnds (e.g. torques) to relize the desired trjectory. Consider thirsty person reching for glss of wter on tble. The gol of the movement is moving the rm towrd the glss to reduce thirst. First, one desirble trjectory in the tsk-oriented coordintes must be selected from out of n infinite number of possible trjectories, which led to the glss whose sptil coordintes re provided by the visul system (step 1 in Fig. 1). Second, the sptil coordintes of the desired trjectory must be reinterpreted in terms of corresponding set of body coordinte, such s joint ngles or muscle lengths (step 2 in Fig. 1). Finlly, motor commnds, tht is muscle torque, must be

2 90 step 5 -trjectory determintion.coordintes trnsformtion -genertion of motor commnd step 4 9 coordintes [ t~nsformtlon i.genertion of motor commnd step 1 step 2 step 3 Fig. 1. A computtionl model for voluntry movement generted to coordinte the ctivity of mny muscles so tht the desired trjectory is relized (step 3 in Fig. 1). It must be noted tht we do not dhere to the hypothesis of the step-by-step informtion processing (i.e. step 1~2~3) shown by the bottom line of this figure. Rther, our model indictes tht there re other informtion processings (step 4 nd step 5 in Fig. 1) which relize the desired trjectory. In step 4, the motor commnd cn be obtined directly from the desired trjectory represented in the tsk-oriented coordintes: tht is, the two problems (coordinte trnsformtion nd genertion of motor commnd) re simultneously solved. Further, in step 5, the motor commnd is clculted directly from the gol of movement: tht is, the three problems (trjectory formtion, coordinte trnsformtion nd genertion of motor commnd) re simultneously solved. We will minly discuss the first problem (trjectory determintion) out of the three computtionl problems nd develop n lgorithm tht corresponds to step 5 in Fig. 1. The other two problems (coordintes trnsformtion nd genertion of motor commnd) hve been discussed in erlier ppers (Kwto et l. 1987, 1988, b). In this pper, the term "trjectory" refers to nd of movement: the is sequence of positions tht the hnd follows in spce, nd the is time sequence of movement velocity long the. Erly studies of the motor control hve concentrted on single-joint rm movements (e.g. Polite nd Bizzi 1979; Bizzi et l. 1984). Wheres, recently, severl studies hve been reported regrding the kinemtic nd dynmic spects of multijoint rm movements. For multijoint rm movements, there exist new control problems tht do not exist in the single-joint cse (Hollerbch nd Flsh 1982). Even two-joint movement is vstly more complicted thn single-joint movement becuse of the presence of interctionl forces (e.g. Colioris forces, rection foces nd centrip- etl forces). When the hnd of the multijoint rm is moved from one position to nother, there re n infinite number of possible s which led to the finl position. Wht strtegy does the CNS use to determine desired trjectory? In wht coordintes frme is the trjectory plnned? Morsso (1981) provided experimentl dt which suggests tht the desired trejectory is first plnned t the tsk-oriented (visul) coordintes. He mesured humn two-joint rm movements restricted to n horizontl plne, nd found the following common invrint kinemtic fetures. When subject ws instructed merely to move his hnd from one visul trget to nother, his hnd usully moved long roughly stright with bell-shped profile. Morsso lso reported tht, in contrst to the simple hnd profile, the ngulr positions nd velocity profiles of the two joints (shoulder nd elbow) were widely different ccording to the prts of the work-spce in which movements were performed. These results provide strong support for the hypothesis tht rm movements re plnned in terms of the hnd kinemtics t the tsk-oriented coordintes rther thn joint rottions t the body coordintes. Abend et l. (1982) investigted not only stright s but lso curved s. When subject ws sked merely to move his hnd from one trget to nother, his hnd ws roughly stright nd the ssocited hd single-peked profile, tht ws entirely consistent with Morsso's experiment. In contrst to the point-to-point movements, when the subject ws instructed to move his hnd while voiding n obstcle or long self-generted curved, the hnd ppered to be composed of series of gently curved segments nd the profile hd often severl peks. In this cse, the curved usully contined distinct curvture peks which were temporlly ssocited with vlleys in the hnd profile. In order to ccount for these kinemtic fetures, Flsh nd Hogn (1985) proposed mthemticl

3 91 model, "minimum jerk model". The minimum jerk model is formulted by defining the following objective function, mesure of performnce for ny possible movement: squre of the jerk (rte of chnge of ccelertion) of the hnd position integrted over the entire movement. Flsh nd Hogn showed tht the unique trjectory which yields the best performnce ws in good greement with experimentl dt in some region of the work-spce. Their nlysis ws bsed solely on the kinemtics of movement nd independent of the dynmics of the musculoskeletl system. On the other hnd, considering the dynmics of the rm, few reserchers proposed severl performnce indices for trjectory formtion, though their studies were restricted to single-joint movements. Nelson (1983) computed the trjectories which minimized vrious mesures of physicl cost (for exmple, movement time, mximum force, impulse, energy etc.), nd compred the resulting trjectories with ech other. Hsn (1986) gve criterion function which ws the time integrl of the product of muscle stiffness nd squre of the time differentil of the equilibrium trjectory. But it is not cler whether their nlyses cn be pplied to multijoint rm movements. Presuming tht the objective function must be relted to the dynmics, we (Uno et l. 1987) proposed the following mesure of performnce index: sum of squre of the rte of chnge of torque integrted over the entire movement. Here, let us cll this model "minimum torque-chnge model". Regrding the movements which were exmined by Morsso (1981) nd Abend et l. (1982), the hnd trjectories predicted by the minimum torque-chnge model re in firly good greement with those of the minimum jerk model. However, under severl behviorl situtions, the predictions of these two models re quite different. These two models re investigted in detil nd compred with ech other on the bsis of our experimentl dt bout humn plnr rm movements. 2 Minimum Torque-Chnge Model Skilled movements re in generl extremely smooth nd grceful. Hogn (1984) proposed single orgnizing principle to predict the qulittive nd quntittive fetures of single-joint forerm movements, ssuming tht mximizing smoothness my be equivlent to minimizing the men-squre jerk. Here, jerk is mthemticlly defined s the rte of chnge of ccelertion. Flsh nd Hogn (1985) generlized this orgnizing principle to multijoint motion, using dynmic optimiztion theory. Dynmic optimiztion requires the definition of objective function (criterion function), which is generlly expressed s time integrl of performnce index. Tking ccount of the kinemtic fetures of the motion nd the suggestion tht movements re plnned in terms of hnd trjectories rther thn joint rottions, Flsh nd Hogn dopted the Crtesin jerk of the hnd s the performnce index. In moving from n initil to finl position in given time ts, the criterion function to be minimized is expressed s follows: Cd= 1 t f ~(d3x~2 (d3y~2~ 2 o [kd~-/ + k, df~/j dt. (2.1) Here, (x, y) is the Crtesin coordintes of the hnd position. The criterion function determines the form of the movement trjectory. The methods of vritionl clculus nd optiml control theory (Bryson nd Ho 1975) were pplied to find mthemticl expressions for x(t) nd y(t), which minimize the criterion function Cs. If the boundry conditions t the onset nd termintion of the movement re given, the criterion function Cs determines the form of the hnd trjectory completely. Assuming the movement to strt nd end with zero velocity nd ccelertion, the following expression for hnd trjectory re obtined: x(t) = Xo + (Xo - xy) (15z 4-6z s - 10z 3) y(t) = Yo + (Yo -- Yl) (15z 4-6z z3), (2.2) where z = t/ty, (xo, Yo) is the initil hnd position t t=0, nd (xy, yy) is the finl hnd position t t--ty (Flsh nd Hogn 1985). One cn esily see tht the derived from (2.2) is stright line between the initil nd the finl positions nd the ssocited profile is bell-shped. This model predicted nd reproduced the qulittive fetures nd the quntittive detils of the humn hnd trjectories between two trgets which re locted pproximtely in front of the body (Flsh nd Hogn 1985; Fig. 3). Furthermore, the minimum jerk model successfully reproduced curved movement through certin vi-point s well s stright movement between two points (Flsh nd Hogn 1985: Figs. 5-7). Since x(t) nd y(t) depend only on the initil nd finl positions of the hnd nd movement time, the optiml trjectory is determined only by the kinemtics of the hnd in the tsk-oriented coordintes nd is independent of the physicl system which genertes the motion. In this wy, the minimum jerk model is consistent with the hypothesis tht the desired trjectory is first plnned t the tsk-oriented (visul) coordintes. However, it seems very strnge tht the optiml trjectory of our voluntry movement is determined perfectly independent of the dynmicl quntities such s rm length, pylod, motor commnd, torque or externl force etc.

4 92 On the bsis of the ide tht the criterion function must be relted to some physicl vribles concerning the dynmics of the controlled object, we exmined few kinds of performnce indices (e.g. energy, torque, movement time etc.). As result of these investigtions, we propose the minimum torque-chnge model, which is formulted by the following performnce index: T? 10 cm I I T3 T4 T8 T+I T+6 Z L2 CT=,~1 dt. (2.3) Here, z i is the motor commnd (torque) fed to the i-th ctutor (muscle) out of n ctutors. The criterion function C w is the sum of squre of the rte of chnge of torque integrted over the entire movement. One cn esily see tht the two objective functions C s nd CT re closely relted, becuse ccelertion is loclly proportionl to torque t zero. 3 Predictions of Minimum Torque-Chnge Model To compute the optiml trjectory predicted by the minimum-torque-chnge model, the dynmics eqution of the musculoskeletl system must first be specified, becuse the criterion function CT depends on the dynmics of the controlled object. But, it is very difficult to describe the musculoskeletl system exctly becuse it is n extremely complex system. Hence, for simplicity, we use the following dynmics eqution of two-joint robotic mnipultor illustrted in Fig. 2 insted of the rel musculoskeletl system. Z 1 = ( M2L1S 2 cos 0 2 q- M2(11)2)0.1 +(12 + M2L1S2 COS02)0.2 - MEL1S2( )02 sin0z + b101 Z 2 ~--" (12 + M2LIS 2 cos 02)0.1 -t- 120" 2 + M2L1S2(O1) 2 sin02 + b202. (3.1) Here, M i,.li, S i, nd I i represent the mss, the length, the distnce from the center of mss to joint, nd the rotry inerti of the link i round the joint, respectively, bi nd z i represent the coefficients of viscosity nd the ctuted torque of the joint i. The joint ngle 01 nd 02 re defined s indicted in Fig. 2. The links 1 nd 2 correspond to the upper rm nd the forerm, nd the joints 1 nd 2 correspond to the shoulder nd the elbow. The joint 1 (shoulder) ws locted t the origin of the X- Y coordintes. The vlues of these physicl prmeters re given in Tble 1. The vlues of Mi, Li, nd S~ were estimted from mesurement of the humn rm. The vlue of 12 ws ssumed to be 0.1 kg- m 2 which ws typicl vlue for humn forerm rottion bout the elbow joint (Cnnon nd Zhlk 1982), nd 11 ws estimted tking ccount of the geometricl feture of the upper Fig. 2. A two-joint robotic mnipultor which moves within horizontl plne. The origin of the X - Y coordintes represents the loction of the joint 1 (shoulder). X nd Y xes represent the side direction nd the front direction of the body. T1 ~ T8 re the trget positions. See Tble 1 for vlues of the physicl prmeters of the mnipultor Tble 1. Vlues of physicl prmeters of the two-joint mnipultor shown in Fig. 2 Prmeter Link 1 Link 2 Mi (kg) Li (m) Si (m) Ii (kg. m 2) bi (kg. mz/s) rm. The vlue of b i ws ssumed s 0.08 kg. mz/s, which ws in the rnge 0.02,-~ 0.2 kg. m/s estimted for monkeys (Hogn 1984). We confirmed tht the clculted trjectories were bsiclly the sme for the rnge of b i from 0.02 to 0.2 kg. m2/s. Since the dynmics of the multijoint robotic mnipultor is nonliner s shown in (3.1), the problem to find the unique trjectory which minimizes CT is nonliner optimiztion problem. Owing to the nonlinerity, it is much more difficult to clculte the unique trjectory which minimizes CT thn C. Consequently, it seems impossible to obtin the nlyticl expression for the solution of this problem, such s solution (2.2) in the minimum jerk model. However, using n itertive lerning scheme, we cn compute the optiml trjectory for the minimum torque-chnge model; mthemticlly, the itertive lerning scheme cn be regrded s Newton-like method in functionl spce. The detils of this itertive method re given in Sect. 5. We will describe the trjectories derived from the minimum torque-chnge model for vrious movements, while compring them with the predictions of the minimum jerk model. T1

5 93 T~] e~"... /+T5 ~1 // ""...:3,.,~...'.]'Z":.--_~, T6 T2 C T1 d b (time) 0 Y ~" /--~.. X "1 \' 'SOOmsec ~ i... -'Z'=.~:.,',jF: "7, ~ i ~T6 'S0(]msec (time) Y d A b e C / ',, '500msec 9,. // \,, '5oo~ e c ] //2' ~ i':.7 ~OOm~ f %oo~j f When the strting posture ws stretching n rm in the side direction nd the finl position ws pproximtely in front of the body, the hnd s of the two models were quite different, while the hnd profiles were similr. In the minimum jerk model, the hnd is lwys stright, becuse the hnd trjectory is determined only by the hnd kinemtics nd its shpe is invrint with respect to the region of the work-spce. On the other hnd, in the minimum torque-chnge model, the hnd ws gently convex curve s shown in Fig. 4A-. As seen from comprison of roughyl stright s in Fig. 3A- with curved in Fig. 4A-, the shpe of the derived from the minimum torque-chnge model chnged in ccordnce with the region of the workspce where the movement ws executed. In the lrge movement from the strting posture with stretched rm, the strt point is on the boundry of the workspce, where the dynmics of the rm is very different from tht in front of the body. This is the min reson why the shpe of the shown in Fig. 4A- differs from the shpes of the s shown in Fig. 3A-. o x B Fig. 3A nd B. Free movements between two trgets locted pproximtely in front of the body. A Hnd trjectories predicted by the minimum torque-chnge model, shows the five hnd s(h: T3--* T6, e: T2--* T6, d: T1 ~T3,e: T4~T1, f: T4-* T6). The origin represents the loction of the joint 1 (shoulder). Figure h~f shows the corresponding hnd tngentil profiles long the s. B Hnd trjectories observed in humn rm movements. Four trils re depicted for ech movement. The figure formt is the sme s A. shows the hnd s nd Fig. h ~ f shows the corresponding profiles T8 %. 9...,.. ~",,. '.~ o ' 50Omsec X 77 I (time) A b For unconstrined horizontl movements between two trgets locted pproximtely in front of the body, the minimum torque-chnge model predicted roughly stright hnd s s shown in Fig. 3A-, though they were lwys not completely stright (for exmple, the hnd leding from the trget T 2 to T 6 ws slightly convex); the ssocited profiles were singlepeked nd bell-shped s shown in Fig. 3A-b to A-f. These predicted trjectories were in good greement with the experimentl dt reported by Morsso (1981 ) nd Abend et l. (1982), nd hence coincided with the predictions of the minimum jerk model. However, the trjectories derived from the minimum torque-chnge model were quite different from those of the minimum jerk model under the following behviorl situtions, some of which hd not been exmined in pst experiments. + 10cm +. T8 9 '"~":%j, B Fig. 4A nd B. Lrge free movements between two trgets (T7--*T8); the strting posture is stretching n rm in the side direction nd the end point is pproximtely in front of the body. A Hnd trjectory predicted by the minimum torque-chnge model, shows the nd h shows the corresponding profile. B Observed hnd trjectories for the seven subjects, shows the s nd h shows the corresponding profiles b 500 rnsec (time)

6 94 For horizontl rm movements which hd to trvel between two trgets pssing through specified point ( vi-point), both the models predicted curved hnd s with single-peked or double-peked profiles. It depended on the loction of the vi-point whether the hnd profile hd single pek or two peks. In both the models, if the vi-point ws locted ner to the line connecting the initil nd the finl trgets, the hnd profiles were single peked; on the other hnd, if the vi-point ws locted further wy from the line connecting two trgets, highly curved movements were produced nd the hnd profiles were double-peked. Furthermore, ccording s the curvture of hnd becme lrger, the vlley in the double-peked profile tended to be deeper. In this cse, the pek in the curvture,,0c. Y ol x A b... ;, \ s k ' ' ''(time) "~'- 500reset ~,~ C/~ '500msec b /"~ p, _ ":~" b ~ % 8... [~ pt h 500 msec g B Fig. 5A nd B. Free movements pssing through vi-point, P1 or P2. P1 nd P2 re locted symmetriclly with respect to the line connecting T3 nd T5. A Hnd trjectories predicted by the minimum torque-chnge model, shows the convex (b: T3 P I ~ T5) nd the concve (e: T3 ~P2~ T5). Figures b nd e show the corresponding profiles (dotted curves) nd curvture profiles (solid curves). B Hnd trjectories observed in humn rm movements. Four trils re depicted for ech movement, shows the hnd s, nd figures b nd e show the corresponding profiles (dotted curves) nd curvture profiles (solid curves) ws temporlly ssocited with the vlley in the profile (see Fig. 5A-c). However, when the vi-point ws locted t certin distnce from the line connecting two trgets, the two models predicted quite different trjectories. Consider two subcses, with identicl strt nd end points, but with mirror-imge vi-points (see Fig. 5A-). Tht is, the strt point T3 nd the end point T5 re the sme for these two subcses, but the two vipoints P1 nd P2 re locted symmetriclly with respect to the line connecting the common strt nd end points. Here, the vi-point P1 is locted further wy from the body thn the line T3 T5 nd the vipoint P2 is locted nerer to the body thn the line T3T5 s shown in Fig. 5A-. If one notices invrince of the criterion function Cs under trnsltion, rottion nd turning up, it is esy to see tht the minimum jerk model predicts identicl s (with respect to turning up) nd identicl profiles for the two subcses. On the other hnd, the minimum torque-chnge model predicted two different shpes of trjectories corresponding to the two subcses; for the movement pssing through the vi-point P1, convex curved ws formed nd the ssocited profile hd only one pek (Fig. 5A-b); in contrst, for the movement pssing through the vi-point P2, concve ws formed nd the ssocited profile hd two peks (Fig. 5A-c). Furthermore, the convex (T3 ~P1 ~ T5) nd the concve (T3 ~P2~ T5) were not symmetric with respect to the line T3T5. In short, the trjectory derived from the minimum jerk model is determined only by the geometric reltion mong the initil, finl nd intermedite points, wheres, the trjectory derived from the minimum torque-chnge model depends not only on the reltion mong these three points but lso on the rm posture (in other words, the reltive loction of the shoulder for the three points). We found the difference between the predictions of the two models not only for the bove free movements but lso for the constrined movements in which n externl force cted on the rm. Consider tht subject is told to move his hnd between two trgets while resisting ginst the force of spring, one end of which is ttched to his hnd nd the other end is fixed t some position. The minimum jerk model lwys predicts stright nd bell-shped profile regrdless of the externl force, becuse the minimum jerk trjectory is determined independent of the dynmics of the controlled object. On the other hnd, in the minimum torque-chnge model, the trjectory ws influenced by the externl force. Figure 6A shows the predicted trjectories for the free movement (b) nd for the movement constrined by the spring with 70 N/m spring constnt (c). While the ws stright nd the

7 95 IOcm T4 %-"--.C i U",t t b "4 71 j P" "., Y \,, x 500 mser (time) 0 r ~ 10cm' T4.,~.;... C ~ A 0 X '5(time/00 msec' B ::_-:J i'.! C '50 O reset'... }' '500 reset' tl_ Fig. 6A nd B. Free movements between two trgets (b: T4--. T6) nd constrined movements in which spring force cts on the hnd (e: T4-*T6). A Hnd trjectories predicted by the minimum torque-chnge model, shows the hnd of the free movement b nd the hnd of the movement influenced by the spring e. Figure b nd e shows the corresponding profiles, B Hnd trjectories observed in humn rm movements. Four trils re depicted for ech movement, shows the hnd s nd, b nd e show the corresponding profiles profile ws bell-shped for the free movement (Fig. 6A-b), the ws curved nd the profile ws not necessrily bell-shped for the constrined movement (Fig. 6A-c). The mgnitude of spring force which cted on the hnd chnged with the loction of the hnd; for the movement shown in Fig. 6A-c, the mximum of the spring force ws 10.4N nd the minimum of tht ws 3.3 N. This mgnitude of spring force ws much smller thn the limit vlue of the rel musculoskeletl system which ws observed experimentlly by Cnnon nd Zhlk (1982). Consequently, the externl force did not give overlod to the musculoskeletl system. Furthermore, for the movements executed between two trgets in verticl plne under the effect of grvity, the minimum jerk model predicts stright hnd s with bell-shped profiles, which is the sme result s the model predicted for the point-topoint movements in horizontl plne. This is becuse trget,f.// /.,.:. strt... Sii-D'-i- tget x I 0 ~1 strt locm i I :..f" %t. :.':./.~. "~.. ' 500msec' (time) Fig. 7. Movements between two trgets within verticl plne. The left figure shows the hnd s nd the right figure shows the corresponding profiles. The origin O of the X--Y coordintes represents the loction of the joint 1 (shoulder). X nd Y xes represent the horizontl direction nd the downwrd direction. The minimum torque-chnge model predicts the curved for the lrge, up nd down movement nd the roughly stright for the smll, front nd rer movements b the minimum jerk model determines trjectories irrespectively of the grvity. On the other hnd, the minimum torque-chnge model predicted curved s for lrge, up nd down movements (Fig. 7-), while it predicted roughly stright s for smll, front nd rer movements (Fig. 7-b); the profiles were bell-shped for both of the movements. Why does the minimum torque-chnge model predict the curved s shown in Fig. 7-? One reson for the curved my be sought in the fct tht the dynmics of verticl rm movement is ffected by the grvittionl force nd the minimum torquechnge trjectory depends on the dynmics. Another reson my be the complicted dynmics of the rm tht rises from the lrge movement; this is the sme reson s for the lrge horizontl free movement between two trgets. Although we do not show simultion results, we exmine lrge downwrd movement for which the strt nd the end points were exchnged from those of Fig. 7-. The predicted ws close to the upwrd shown in Fig. 7-. We lso studied up nd down movement with grsped pylod of order of severl hundreds grm. The ws gin consistently but slightly different from the without pylod. These simultion results suggest the bove second reson for the curved of lrge up nd down movement. Although the shpe of the ws significntly ffected by the externl force exerted by spring s shown in Fig. 6, it ws not so severly distorted by the direction of the up nd down movement or by the mount of pylod. This might be understood tht the grvittionl force did not chnge so much for different

8 96 postures lthough the spring force drsticlly chnged with the posture. The spring force hd more drmtic effect on the dynmics of mnipultor nd the environment, so its strongly ffected the shpe of the. From the bove results, we cn summrize the differences between the two models s follows. The trjectories derived from the minimum jerk model re invrint with respect to the region of the work-spce nd independent of the externl forces. On the other hnd, the trjectories of the minimum torque-chnge model depend on the region of the work-spce nd re ffected by the externl forces. 4 Experimentl Results of Humn Arm Movements We exmined humn rm trjectories under the vrious situtions for which the minimum jerk model nd the minimum torque-chnge model contrdicted. Referring the pprtus designed by N. Hogn, we mde n pprtus shown in Fig. 8. Our pprtus ws lrger nd the fulcrum position ws different from the originl mnipulndum so tht lrger movements cn be mesured. The procedure of our experiment ws fter those of Abend nd Bizzi (1982) nd Flsh nd Hogn (1985). The subject ws seted nd held the end of two-link mechnicl mnipulndum. The subject ws instructed to move his hnd ccording to illumintion of light emitting diode (LED) trgets mounted on horizontl plexiglss pnel. Since the subject's wrist ws brced nd his rm motion ws restricted to n horizontl plne, his rm hd only two degrees of freedom (i.e. shoulder nd elbow motion). The joint ngles of the mnipulndum were monitored by two P2 T8 F x,y) U Fig. 8. Experimentl pprtus for mesuring rm trjectories in horizontl plne. The subject ws instructed to move the hndle of the two-link mnipulndum, nd its movement ws mesured by mens of the potentiometers, P1 nd P2. T1 ~ T8 re the LED trgets. The fulcrum of the mnipulndum ws set t the F1 for the free lrge movement shown in Fig. 4, wheres it ws set t F2 for ll the other movements potentiometers, nd then the subject's hnd position ws computed from the potentiometer voltge signls. Visul informtion bout the rm loction ws eliminted by drkening the room or by covering the plexiglss pnel with n opque blck pper. Results of our experiments under the four prdigms discussed in the previous section re shown in Figs. 3B, 4B, 5B, 6B. First, for the free movements between two trgets locted pproximtely in front of the body, the subjects usully generted roughly stright s with singlepeked nd bell-shped profiles s shown in Fig. 3B. These trjectories were in good greement with the experimentl dt reported by Morsso (1981), Abend et l. (1982) nd Flsh nd Hogn (1985), nd further coincided with predictions of the minimum torque-chnge model s seen from Fig. 3A nd B. Second, the lrge horizontl free movements between two trgets were exmined. Sixteen subjects prticipted in this experiment. When the strting posture ws stretching n rm in the side direction nd the end point ws in front of the body, lmost ll hnd s were gently curved nd tngentil velocity profiles were bell-shped. Figure4B shows seven subject's trjectories mong them. Although few subjects sometimes generted rther stright s, these s were lwys slightly convex nd there ws no concve. In this prdigm, the rm movements were ffected by the complicted kinemtics nd dynmics of the rel musculoskeletl system, becuse the strt point ws on the boundry of the work spce. As result of such complicted dynmics, the shpes of the hnd s shown in Fig. 4B were different from those of the hnd s shown in Fig. 3B. From the comprison of Fig. 3B with Fig. 4B, it is cler tht the shpe of the hnd depended on the region of the work-spce where the movement ws executed. The minimum torque-chnge model cn predict such different trjectory shpes ccording to the region of the work-spce where the hnds moved. This is becuse the minimum torque-chnge model ws formulted on the bsis of the dynmics. Third, free movements pssing through vi-point were exmined. When subjects were instructed to move their hnds between two trgets pssing through vi-point, they usully produced gently curved s with single-peked or double-peked profiles; if the vi-point ws locted ner to the line connecting the strt nd the end points, the profiles of subject's hnds were single peked; if the vi-point ws locted further wy from the line connecting the end points, their profiles were double peked. Furthermore, when the subjects produced the highly curved movements with double-peked profiles,

9 97 the vlley corresponded temporlly to the curvture pek. These qulittive fetures were in consistent with the experimentl dt reported by Abend et l. (1982), lthough the vi-point ws not specified in their experiments while it ws specified in our experiment. The bove experimentl fetures were consistent with the predictions of the minimum jerk model nd those of the minimum torque-chnge model. However, when the strt, the end nd the vi points were locted t the sme positions s in the simultion shown in Fig. 5A, the experimentl results did not support the minimum jerk model but support the minimum torque-chnge model s follows. Specifying vi-points PI nd P2 s shown in Fig. 5B. We mesured vi-point movements, T3~P1 T5 nd T3 ~P2~ T5. The convex movements (T3~PI~T5) were quite different from the concve movements (T3~P2~T5). In prticulr, the profiles of the former were single-peked s shown in Fig. 5B-b, while those of the ltter were double-peked s shown in Fig. 5B-c. These experimentl results were consistent with the predictions of the minimum torque-chnge model. Fourth, we mesured constrined rm movements in which spring forces cted on the hnds. Here the spring constnt ws 70 N/m, which ws the sme vlue tht ws specified in the predictions of the model. As shown in Fig. 6B, one end of the spring ws ttched to the subject's hnd nd the other end ws fixed to the sme position s in the simultion shown in Fig. 6A. The subject ws sked to move his hnd from initil trget T4 to finl trget T6 while resisting ginst the spring force. In severl trils for such movements, the subject usully generted trjectories of vrious shpes. However, s the subject got ccustomed to the movements by repeting similr movements, he cme to generte lmost sme trjectories for every tril. Figure 6B shows the free movement (b) nd the constrined movement (c) in which the hnd ws moved from trget T4 to T6. As seen from Fig. 6A nd B, the mesured hnd trjectories were similr to the trjectory predicted by the minimum torque-chnge model. Our experimentl pprtus cn not be utilized to mesure rm movements within verticl plne. Recently, Atkeson nd Hollerbch (1985) mesured humn rm movements in three dimensionl spce using the "selspot system" nd found tht the hnd s were roughly stright or gently curved ccording to the region of the work-spce. These experimentl results qulittively coincided with the predictions of the minimum torque-chnge model described in the previous section (Fig. 7). From the experimentl dt in the present section nd the computer simultions in the previous section, we concluded tht the minimum torque-chnge model could reproduce nd predict multijoint rm movements under vrious conditions. 5 Itertive Lerning Scheme for Optiml Trjectory Formtion In this section, we describe the method to compute the optiml trjectory bsed on the minimum torquechnge model The trjectories shown in Sect. 3 were computed using the lgorithm described here. For moving the hnd of mnipultor from one position to nother between time to nd ts, we give the method to compute the trjectory which minimizes the criterion function CT defined in Sect. 2. To obtin the control which minimizes CT, we must solve n optimiztion problem subject to the constrint imposed by the dynmics of the controlled system: i.e., mnipultor. The dynmics of n-joint mnipultor is generlly expressed s follows: dx/dt= y, dy/dt = hi(x, y) + h2(x)z. (5.1) Here, x, y, nd z re n-dimensionl vector nd represent the position, the velocity nd the torque, respectively, hi(x, y) nd h(x) re nonliner functions. It is cler tht (3.1) cn be trnsformed into (5.1) by setting x = 0, y = 0. For simplicity of nottion, we define stte vrible X nd control vrible u: X r = (x r, yr, zt), U = dz/dt. (5.2) In this section, T denotes the trnspose of vector or mtrix. Note tht x, y, z, nd u re n-dimensionl vectors, nd X is 3n-dimensionl vector. Combining equtions (5.1) nd (5.2), nd then representing the right-hnd sides of them by nonliner function f(x, u), we hve dx/dt = f(x, u). (5.3) Let X 0 nd Xy stnd for vlues of the stte vrible X t the strt point nd the end point, respectively. Tht is, the boundry conditions re given s follows: X(to) = Xo, X(ty) = Xy. (5.4) Furthermore, the criterion function CT defined s (2.3) is rewritten with the control vrible u: 1 tf T CT = -- ~ U udt. (5.5) 2 to We cn summrize the optimiztion problem considered s follows; our problem is to find u(t) which minimizes CT given s (5.5) under the conditions (5.3) nd (5.4). Using the method of vritionl clculus nd dynmic optimiztion theory, we cn get set of

10 98 nonliner differentil equtions which is necessry condition for minimum to exist. dx/dt = f(x, u), d~0/dt = --(df/~x)t~p, (5.6) U----/pz, where ~0 denotes the Lgrnge-multiplier vector with 3n-components, nd ~Pz represents its n-dimensionl prt which corresponds to z. If the third eqution for u is substituted into the first eqution, (5.6) becomes n utonomous nonliner differentil eqution with respect to X nd ~p. In this wy, our optimiztion problem results in two-point boundry-vlue problem. Tht is, the set of nonliner ordinry differentil Eq. (5.6) must be solved for the two-point boundry conditions (5.4). Although it is in generl very difficult to solve the multipoint boundry-vlue problems for the nonliner differentil equtions, Ojik nd Ksue (1979) nd Mitsui (1981) showed tht kind of qusilineriztion technique is pplicble to these problems. Their technique nmed "initil-vlue djusting method" is regrded s Newton-like method in function spce. We develop n itertive scheme to solve our two-point boundry-vlue problem, which is bsed on Newtonlike method. Although n initil vlue of X is specified (i.e. X(to) = Xo), n initil vlue oflp is unknown. Therefore, when we ssume certin initil vlue of ~0 nd solve the initil-vlue problem for the differentil Eq. (5.6), the finl vlue X(ty) does not lwys rech to the trget vlue Xf. We define residul error t the termintion s follows: E = Xf-- X(ty). (5.7) Let be n initil vlue of ~p: ~(to) = ~. (5.8) Since X(tl) depends on the initil vlue of W, the residul error E is regrded s function of. Finding the solution which stisfies the boundry conditions is equivlent to obtining * such tht E(*) = 0. It cn be solved by the Newton method: o~k + 1 = o~k -- (SE()/OcO - 1 E(~k), (5.9) where k is the initil vlue of lp t the k-th itertion. However, this scheme cn not be relized becuse it is impossible to compute 8E/Bet nlyticlly. Hence, we modify the itertive scheme (5.9) s follows. We first define positive perturbtion prmeter e. By solving differentil eqution (5.6) for ~p(to) = +eei nd X(to)=Xo, we cn obtin the residul error E(~+eej). Here, e; is unit vector whose j-th component is 1, but the others re ll 0. We crry out the bove procedure for j = 1, 2,..., 3n, respectively, nd then compute the following 3n x 3n mtrix, S(, Q: S(~, 5) = [{E( + eel)- E(~)}/e, {E(~ + ee2) -- E(cO}/e,... {E( + 8e3, )- E(c0}/e ]. (5.10) It should be noticed tht S(, t) is difference pproximtion of 8E/S, if e is smll enough. Finlly, we cn get the following itertive scheme regrded s Newton-like method insted of the scheme (5.9): k + 1 = k -- S(o~k, I~) - 1 E(o~k). (5. l 1) In this itertive scheme, the solution cn be obtined numericlly becuse the two-point boundryvlue problem for the nonliner differentil eqution ws trnsformed into n initil-vlue problem of the sme eqution. It must be emphsized tht this itertive scheme cn be used irrespectively of whether the trget position is expressed in the tsk-oriented coordintes or in the joint-ngle coordintes. There is no gurntee for the itertive scheme (5.11) to converge for n rbitrry strting point l. In generl, s the nonlinerity of the controlled object is stronger, itertion tends to diverge. For exmple, when the mnipultor shown in Fig. 2 ws chosen s the controlled object with the physicl prmeters of Tble 1, the dynmics of the system is strongly nonliner nd the itertion diverged for the strting point l = 0. However, in tht cse, it ws possible to modify the scheme so tht itertion converges by decresing of chnging ; tht is, the modifiction term (the second term in (5.11)) is multiplied by slowdown fctor 7, (0<7 < 1). Figure 9 shows the results of the computer simultion for the bove itertive scheme,locm 1 + /"- + 2 ] Y r! 500msec 0 X (time) Fig. 9. Simultion results of itertive lerning control, which cn be regrded s Newton-like method. In order to clculte the minimum torque-chnge trjectory for the free point-to-point movement (T3---}T6), ten itertions were crried out. The left figure shows the ten hnd s nd the right figure shows the corresponding profiles. The number ttched to these curves represents the itertion number

11 99 setting 7 = 0.4. In this cse, the optiml trjectory ws lmost perfectly relized by the tenth itertion. The bove itertive scheme is pplicble to the trjectory plnning nd control of industril mnipultors. In this ppliction, it is n essentil problem how to solve the complex nonliner differentil Eq. (5.6). As shown in ppendix, its pproximte solution cn be obtined only by moving the mnipultor nd mesuring the trjectories repetitively. In this itertive lerning control, the optimum trjectory is directly clculted while neither explicity clcultions of inverse kinemtics (i.e. coordintes trnsformtion) nor inverse dynmics is necessry. In other words, this lgorithm corresponds to step 5 in Fig. 1, in which the three computtionl problems (trjectory determintion, coordintes trnsformtion nd genertion of motor commnd) re simultneously solved by this lgorithm. Consequently, this method is very ppeling from n engineering point of view. 6 Discussion We proposed the minimum torque-chnge model, in some sense, by expnding the minimum jerk model from the viewpoint emphsizing the dynmics of the controlled object. Recently, Flsh (1987) proposed combintion of the minimum jerk model with the "equilibrium trjectory hypothesis" which ws bsed on the spring-like behvior of the humn rm. According to the equilibrium trjectory hypothesis, the CNS defines the time history of the hnd equilibrium positions determined by the neuromusculr ctivity; hence, the sprink-like force is exerted on the rm ccording to the difference between the ctul nd equilibrium hnd positions. Flsh reported tht the equilibrium trjectory hypothesis successfully cptured both the qulittive fetures nd the quntittive kinemtic detils of the mesured movements. Flsh further discussed tht the minimum jerk description might fit the hnd equilibrium trjectories better thn the ctul trjectories. We now reconsider these mthemticl models nd hypothesis from the viewpoint of the computtionl theory shown in Fig. 1. If one ccepts the minimum jerk model or the equilibrium trjectory hypothesis, it lso implies tht the three computtionl problems shown in Fig. 1 re solved step by step; tht is, the desired trjectory is first plnned in terms of the motion of the hnd in extrcorporl spce (step 1), the hnd motion is second trnsformed into the joint motion of the musculoskeletl system of the rm (step 2), nd finlly, corresponding torque nd force re generted so s to relize the desired trjectory (step 3). On the other hnd, in the minimum torquechnge model, the three problems re simultneously solved, nd hence plnning nd execution processes cnnot be explicitly seprted; tht is, the CNS clcultes the optiml torque directly s indicted by step 5 in Fig. 1. In conclusion, the difference between these models is summrized s follows. The minimum jerk model nd the equilibrium trjectory hypothesis imply tht the motor system is divided between higher levels (e.g., the CNS) nd lower levels (e.g., neuromusculr system); in the higher levels, the desired trjectory is plnned independently of the musculoskeletl dynmics; in the lower levels, the ssocited torque nd force re generted. The minimum torque-chnge model implies tht the optiml motor commnds (torques nd forces) re directly obtined from the dynmics of the musculoskeletl system. As seen from Fig. 3B, trjectories mesured in the plnr point-to-point movements were pproximtely stright but they were not completely stright. Further, hnd trjectories were evidently curved for lrge plnr point-to-point movements s shown in Fig. 4B. Two contrry interprettions re considered for these experimentl results. One interprettion is tht the plnned trjectory is stright but the ctul trjectory is not stright becuse of the incomplete control. Another interprettion is tht the motion is plnned nd controlled in ccordnce with the dynmics of the musculoskeletl system; in other words, the plnned trjectory is not stright originlly. The equilibrium trjectory hypothesis is comptible with the former interprettion. Our minimum torque chnge model tkes the stndpoint of the ltter interprettion. The fct tht the minimum torque-chnge model depends hevily on the dynmics of the musculoskeletl system plys n importnt role to predict the trjectory for the movement ffected by the externl force (e.g., spring force). According to the minimum torque-chnge model, the plnned trjectory which is the sme s the relized trjectory ws quite different from tht of no lod movement s shown in Fig. 6A. It my be possible to explin the constrined movement shown in Fig. 6B by mens of the equilibrium trjectory hypothesis. However, it is doubtful whether the equilibrium trjectory hypothesis could reproduce the experimentl fetures in the vi-point movement shown in Fig. 5B. As described in previous sections, the minimum torque-chnge model succeeded in predicting nd reproducing very skilled rm movements. However, we do not intend to totlly deny the possibility tht the CNS performs the step-by=step process (i.e. step 1 ~2 3) for some kinds of voluntry rm movements. It is possible to suppose tht the CNS performs severl kinds of computtionl schemes (1 ~2~3, 1 ~4, 5 in Fig. 1) ccording to different types of voluntry movements. When certin unskilled movement is intended

12 100 for the first time, the CNS determines the desired trjectory in the visul coordintes, trnsforms the coordintes nd clcultes the ssocited motor commnd; tht is, the CNS performs the step-by-step process (1~2~3 in Fig. 1) t first. However, we suppose tht in the course while the movements is repetedly executed, scheme bsed on the minimum torque-chnge criterion is grdully cquired. We will propose neurl network model, which lerns the energy to be minimized, for this process in our next pper. This scheme corresponds to step 5 in Fig. 1. Hence, for skilled movements such s simple motion between two trgets, the optiml trjectory nd the ssocited torque re utomticlly clculted without step 1, 2, nd 3, using the scheme cquired by the lerning process. The minimum torque-chnge model successfully reproduces the observed trjectories under the vrious conditions (e.g. plnr free movement, vi-point movement nd constrined movement under the externl force) from the single criterion function Cr. We now consider physiologicl or physicl dvntges of minimizing C~.. One possible nswer might be mechnicl reson. Since the control which minimizes chnge of torque genertes the smooth torque nd trjectory, such control reduces wer nd ter on the musculoskeletl system. Furthermore, in tht control, the consumption of energy is reltively low (though it is not minimum) becuse unnecessry force is voided. Another explntion might be found in inherent dynmics of neurl networks in the CNS. This explntion is closely relted to our neurl network model which produces the minimum torque-chnge trjectory, nd it will be explined briefly. Though our itertive scheme is useful to clculte the optiml trjectory with computer, the CNS does not seem to dopt such n itertive lerning scheme bsed on Newton-like method. We know tht some neurl networks cn solve computtionlly difficult problems such s the trveling slesmn problem or erly visions, which cn be regrded s nonliner optimiztion problems with some constrints, by minimizing some cost function (energy) (Hopfield 1982; Hopfield nd Tnk 1985; Poggio et l. 1985; Koch et l. 1986). Becuse of the success of the minimum torque-chnge model, the problem of trjectory formtion for prticulr types of movements cn lso be regrded s nonliner optimiztion problem with constrint given s nonliner dynmics of the controlled object. We recently found multi-lyer neurl network model which cn generte the minimum torquechnge trjectory. This network performs two kinds of prllel informtion processing: lerning process nd optimiztion process. In the lerning process, n internl dynmics model of the controlled object (e.g. rm or mnipultor) is cquired by djusting weights of synptic connections in the network. During this phse, in some sense, the network lerns the energy to be minimized. In the optimiztion process, using the cquired internl dynmics model, the motor commnd which minimizes the cost function (energy) is clculted s result of endogenous dynmics of the neurl network. In this wy, the minimum torquechnge model, if it is reconsidered t the hrdwre level of Mrr, might not so severely contrdicts with the neurl network model proposed by Bullock nd Grossberg (1988), which does not explicitly compute ny criterion function. The minimum torque-chnge model presented in this pper succeeded in predicting the trjectories of plnr two-joint rm movements. It is our future work to investigte whether our model is pplicble to other types of movements. In prticulr, redundnt multijoint movements nd obstcle-voidnce movements re interesting. Fortuntely, our itertive lerning scheme is pplicble to these movements. Acknowledgements. We would like to thnk to Mr. Nobuo Fukud in our lbortory for his technicl ssistnce in the experiments. Appendix In this ppendix, we give the method to solve the Euler-Lgrnge Eq. (5.6) indirectly by moving the mnipultor nd mesuring its trjectory repetitively. Let us rewrite (5.6): dx/dt = f(x, u), (A. 1) d~0/dt = -(~f/x)r~, u=~pz. (A.2) (A.3) The solution X(t) of differentil Eq. (A.1) cn be obtined from the mesured trjectory by moving the mnipultor under the control u(t). Furthermore, differentil Eq. (A.2) cn lso be solved indirectly s follows. If we set 6u(t)- 0 (tht is, u(t) is fixed), the vritionl eqution of (A.1) is expressed s d(rx)/dt = (Of/dX)~SX. (A.4) Since (A.2) nd (A.4) re djoint with ech other, it follows tht doprrx)/dt=o. Consequently, ~prbs = const. (A.5) (A.6) Let gxj(t) be the solution of vritionl Eq. (A.4) for JXJ(to) = ej where ej is the j-th unit vector. 6xJ(t) is pproximtely equl to the vrition obtined by mesuring the trjectory when only j-th component of X(to) is perturbed. Hence, ~)XJ(t) (j = 1, 2...,3n) re obtined s follows. (Note tht X nd lp re 3n dimensionl vectors, respectively). We first define positive perturbtion prmeters e i, (0<ej< 1). X(t) is the trjectory for given control u(t). Next, we chnge the initil vlue of X into X(to) + ejej,

13 101 nd then we mesure the trjectory XJ(t) for the sme control u(t). Finlly, we get 6XJ(t) from X(t) nd XJ(t) s follows; 6X~(t)_~(XJ(t)- X(t))/ej. (A.7) Chnging the perturbed component of X(to) nd performing the bove procedure, we get 3n different solutions of (A.4): 6X l, (~X 2..., fix n. Now, let us define 3n 3n mtrix, Dx s follows: DX = (~X 1, 6X 2... (~xn). (A.8) Dx is regrded s fundmentl solution mtrix of (A.4). From eqution (A.6) nd definition (A.8), we cn esily see tht lp(t)rdx(t) = ~P(to)rDx(to), (t o < t < tl). (A.9) Furthermore, it is cler tht Dx(to) = I, where! represents unit mtrix. Therefore, (A.9) turns out to be Dx(tff~(t) = ~(to). (A. 10) As seen from the bove discussion, when ~(to) is given, the solution of differentil Eq. (A.2) cn be obtined from (A.10). It should be noticed tht we must move the mnipultor nd mesure its trjectory 3n+ 1 times repetitively until we get the solution ~p(t) of (A.2). References Abend W, Bizzi E, Morsso P (1982) Humn rm trjectory formtion. Brin 105: Atkeson CG, Hollerbch JM (1985) Kinemtic fetures of unrestrined verticl rm movements. J Neurosci 5: Bizzi E, Accornero N, Chpple W, Hogn N (1984) Posture control nd trjectory formtion during rm movement. J Neurosci 4: Bryson AE, Ho YC (1975) Applied optiml control, Wiley, New York Bullock D, Grossberg S (1988) Neurl dynmics of plnned rm movements: Emergent invrints nd -ccurcy properties during trjectory formtion. Psychol Rev 95:49-90 Cnnon SC, Zhlk GI (1982) The mechnicl behvior of ctive humn skeletl muscle in smll oscilltions. J Biomech 15: Flsh T (1987) The control of hnd equilibrium trjectories in multi-joint rm movements. Biol Cybern 57: Flsh T, Hogn N (1985) The coordintion of rm movements: An experimentlly confirmed mthemticl model. J. Neurosci 5: Hsn Z (1986) Optimized movement trjectories nd joint stiffness in unperturbed, inertilly loded movements. Biol Cybern 53: Hogn N (1984) An orgnizing principle for clss of voluntry movements. J Neurosci 4: Hollerbch JM, Flsh T (1982) Dynmic interctions between limb segments during plnr rm movement. Biol Cybern 44:66-77 Hopfield JJ (1982) Neurl networks nd physicl systems with emergent collective computtionl bilities. Proe Ntl Acd Sci USA 79: Hopfield J J, Tnk DW (1985) "Neurl" computtion of decisions in optimiztion problems. Biol Cybern 52: Kwto M, Furukw K, Suzuki R (1987) A hierrchicl neurlnetwork model for control nd lerning of voluntry movement. Biol Cybern 57: Kwto M, Uno Y, Isobe M, Suzuki R (1988) A hierrchicl neurl network model for voluntry movement with ppliction to robotics. IEEE Control Sys Mg 8:8-16 Kwto M, Isobe M, Med Y, Suzuki R (1988b) Coordintes trnsformtion nd lerning control for visully-guided voluntry movement with itertion: A Newton-like method in function spce. Biol Cybern 59: Koch C, Mrroquin J, Yuille A (1986) Anlog "neuronl" networks in erly vision. Proc Ntl Acd Sci USA 83: Mrr D (1982) Vision. Freemn, New York Mitsui T (1981) Newton method for the boundry-vlue problems of the differentil equtions (in Jpnese). Mth Sci 218:41-46 Morsso P (1981) Sptil control of rm movements. Exp Brin Res 42: Nelson WL (1983) Physicl principles for economies of skilled movements. Biol Cybern 46: Ojik T, Ksue Y (1979) Initil-vlue djusting method for the solution of nonliner multipoint boundry-vlue problems. J Mth Anl Appl 69: Poggio T, Torre V, Koch C (1985) Computtionl vision nd regulriztion theory. Nture 317: Polite A, Bizzi E (1979) Chrcteristics of the motor progrms underlying rm movements in monkeys. J Neurophysiol 42: Uno Y, Kwto M, Suzuki R (1987) Formtion of optimum trjectory in control of rm movement minimum torquechnge model Jpn IEICE Technicl Report, MBE86-79, 9-16 Received: December 22, 1988 Dr. Yoji Uno Deprtment of Mthemticl Engineering nd Informtion Physics Fculty of Engineering University of Tokyo Hongo, Bunkyo-ku Tokyo, 113 Jpn

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve. Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

Midterm 2 Sample solution

Midterm 2 Sample solution Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

6.2 Volumes of Revolution: The Disk Method

6.2 Volumes of Revolution: The Disk Method mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes

More information

Statistical classification of spatial relationships among mathematical symbols

Statistical classification of spatial relationships among mathematical symbols 2009 10th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University

More information

INTRODUCTION TO SIMPLICIAL COMPLEXES

INTRODUCTION TO SIMPLICIAL COMPLEXES INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

MATH 25 CLASS 5 NOTES, SEP

MATH 25 CLASS 5 NOTES, SEP MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

such that the S i cover S, or equivalently S

such that the S i cover S, or equivalently S MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i

More information

ON THE KINEMATICS OF THE SCORBOT ER-VII ROBOT

ON THE KINEMATICS OF THE SCORBOT ER-VII ROBOT U... Sci. ull. Series D Vol. 77 Iss. 05 ISSN 5-58 N THE KINEMATICS F THE SCRT ER-VII RT Lurenţiu REDESCU Ion STRE Due to the relly fst dynmics of the development nd diversifiction of industril robots nd

More information

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3..1 Single slit diffrction ves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. e will consider this lter. Tke

More information

12-B FRACTIONS AND DECIMALS

12-B FRACTIONS AND DECIMALS -B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn

More information

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) \ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,

More information

A Fast Imaging Algorithm for Near Field SAR

A Fast Imaging Algorithm for Near Field SAR Journl of Computing nd Electronic Informtion Mngement ISSN: 2413-1660 A Fst Imging Algorithm for Ner Field SAR Guoping Chen, Lin Zhng, * College of Optoelectronic Engineering, Chongqing University of Posts

More information

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Unit 5 Vocabulary. A function is a special relationship where each input has a single output. MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

Digital approximation to extended depth of field in no telecentric imaging systems

Digital approximation to extended depth of field in no telecentric imaging systems Journl of Physics: Conference Series Digitl pproximtion to extended depth of field in no telecentric imging systems To cite this rticle: J E Meneses nd C R Contrers 0 J Phys: Conf Ser 74 0040 View the

More information

A HYDRAULIC SIMULATOR FOR AN EXCAVATOR

A HYDRAULIC SIMULATOR FOR AN EXCAVATOR P-06 Proceedings of the 7th JFPS Interntionl Symposium on Fluid Power TOYAMA 008 September 5-8 008 A HYDRAULIC SIMULATOR FOR AN EXCAVATOR Soon-Kwng Kwon* Je-Jun Kim* Young-Mn Jung* Chn-Se Jung* Chng-Don

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3.5.1 Single slit diffrction Wves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. We will consider this lter.

More information

HW Stereotactic Targeting

HW Stereotactic Targeting HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it. 6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted

More information

PNC NC code PROGRAMMER'S MANUAL

PNC NC code PROGRAMMER'S MANUAL PNC-3200 NC code PROGRAMMER'S MANUAL Thnk you very much for purchsing the PNC-3200. To ensure correct nd sfe usge with full understnding of this product's performnce, plese be sure to red through this

More information

1 Quad-Edge Construction Operators

1 Quad-Edge Construction Operators CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike

More information

Optimization of Air Bearing Slider Design

Optimization of Air Bearing Slider Design Proceedings of TC2005 orld Tribology Congress III Proceedings of TC2005 September 2-6, orld 2005, Tribology shington, Congress D.C., III SA September 2-6, 2005, shington, D.C., SA Optimiztion of Air Bering

More information

A Heuristic Approach for Discovering Reference Models by Mining Process Model Variants

A Heuristic Approach for Discovering Reference Models by Mining Process Model Variants A Heuristic Approch for Discovering Reference Models by Mining Process Model Vrints Chen Li 1, Mnfred Reichert 2, nd Andres Wombcher 3 1 Informtion System Group, University of Twente, The Netherlnds lic@cs.utwente.nl

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round

More information

Numerical Analysis of Gravity and Parabolic Catenaries

Numerical Analysis of Gravity and Parabolic Catenaries Numericl Anlysis of Grvity nd Prbolic Ctenries J. Vsek, O. Suchrd Abstrct This pper nlyses grvity nd prbolic ctenries. It discusses development of n lgorithm for tsks nd optimising of the clcultion. Different

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS

A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS Ji-Eun Roh (), Te-Eog Lee (b) (),(b) Deprtment of Industril nd Systems Engineering, Kore Advnced Institute

More information

Pointwise convergence need not behave well with respect to standard properties such as continuity.

Pointwise convergence need not behave well with respect to standard properties such as continuity. Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples

More information

Integration. September 28, 2017

Integration. September 28, 2017 Integrtion September 8, 7 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my

More information

USING HOUGH TRANSFORM IN LINE EXTRACTION

USING HOUGH TRANSFORM IN LINE EXTRACTION Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,

More information

Integration. October 25, 2016

Integration. October 25, 2016 Integrtion October 5, 6 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my hve

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs. Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online

More information

Approximation by NURBS with free knots

Approximation by NURBS with free knots pproximtion by NURBS with free knots M Rndrinrivony G Brunnett echnicl University of Chemnitz Fculty of Computer Science Computer Grphics nd Visuliztion Strße der Ntionen 6 97 Chemnitz Germny Emil: mhrvo@informtiktu-chemnitzde

More information

Computing offsets of freeform curves using quadratic trigonometric splines

Computing offsets of freeform curves using quadratic trigonometric splines Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

OPTICS. (b) 3 3. (d) (c) , A small piece

OPTICS. (b) 3 3. (d) (c) , A small piece AQB-07-P-106 641. If the refrctive indices of crown glss for red, yellow nd violet colours re 1.5140, 1.5170 nd 1.518 respectively nd for flint glss re 1.644, 1.6499 nd 1.685 respectively, then the dispersive

More information

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System Modeling nd Simultion of Short Rnge 3D Tringultion-Bsed Lser Scnning System Theodor Borngiu Anmri Dogr Alexndru Dumitrche April 14, 2008 Abstrct In this pper, simultion environment for short rnge 3D lser

More information

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

arxiv: v2 [math.ho] 4 Jun 2012

arxiv: v2 [math.ho] 4 Jun 2012 Volumes of olids of Revolution. Unified pproch Jorge Mrtín-Morles nd ntonio M. Oller-Mrcén jorge@unizr.es, oller@unizr.es rxiv:5.v [mth.ho] Jun Centro Universitrio de l Defens - IUM. cdemi Generl Militr,

More information

Improper Integrals. October 4, 2017

Improper Integrals. October 4, 2017 Improper Integrls October 4, 7 Introduction We hve seen how to clculte definite integrl when the it is rel number. However, there re times when we re interested to compute the integrl sy for emple 3. Here

More information

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association 9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997.

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997. Forced convex n-gons in the plne F. R. K. Chung y University ofpennsylvni Phildelphi, Pennsylvni 19104 R. L. Grhm AT&T Ls - Reserch Murry Hill, New Jersey 07974 Mrch 2,1997 Astrct In seminl pper from 1935,

More information

Parallel Square and Cube Computations

Parallel Square and Cube Computations Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu

More information

Math 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012

Math 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012 Mth 464 Fll 2012 Notes on Mrginl nd Conditionl Densities klin@mth.rizon.edu October 18, 2012 Mrginl densities. Suppose you hve 3 continuous rndom vribles X, Y, nd Z, with joint density f(x,y,z. The mrginl

More information

MA 124 (Calculus II) Lecture 2: January 24, 2019 Section A3. Professor Jennifer Balakrishnan,

MA 124 (Calculus II) Lecture 2: January 24, 2019 Section A3. Professor Jennifer Balakrishnan, Wht is on tody Professor Jennifer Blkrishnn, jbl@bu.edu 1 Velocity nd net chnge 1 2 Regions between curves 3 1 Velocity nd net chnge Briggs-Cochrn-Gillett 6.1 pp. 398-46 Suppose you re driving long stright

More information

An Integrated Simulation System for Human Factors Study

An Integrated Simulation System for Human Factors Study An Integrted Simultion System for Humn Fctors Study Ying Wng, Wei Zhng Deprtment of Industril Engineering, Tsinghu University, Beijing 100084, Chin Foud Bennis, Dmien Chblt IRCCyN, Ecole Centrle de Nntes,

More information

Tool Vendor Perspectives SysML Thus Far

Tool Vendor Perspectives SysML Thus Far Frontiers 2008 Pnel Georgi Tec, 05-13-08 Tool Vendor Perspectives SysML Thus Fr Hns-Peter Hoffmnn, Ph.D Chief Systems Methodologist Telelogic, Systems & Softwre Modeling Business Unit Peter.Hoffmnn@telelogic.com

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

1 Drawing 3D Objects in Adobe Illustrator

1 Drawing 3D Objects in Adobe Illustrator Drwing 3D Objects in Adobe Illustrtor 1 1 Drwing 3D Objects in Adobe Illustrtor This Tutoril will show you how to drw simple objects with three-dimensionl ppernce. At first we will drw rrows indicting

More information

About the Finite Element Analysis for Beam-Hinged Frame. Duan Jin1,a, Li Yun-gui1

About the Finite Element Analysis for Beam-Hinged Frame. Duan Jin1,a, Li Yun-gui1 Advnces in Engineering Reserch (AER), volume 143 6th Interntionl Conference on Energy nd Environmentl Protection (ICEEP 2017) About the Finite Element Anlysis for Bem-Hinged Frme Dun Jin1,, Li Yun-gui1

More information

It is recommended to change the limits of integration while doing a substitution.

It is recommended to change the limits of integration while doing a substitution. MAT 21 eptember 7, 216 Review Indrjit Jn. Generl Tips It is recommended to chnge the limits of integrtion while doing substitution. First write the min formul (eg. centroid, moment of inerti, mss, work

More information

Improved Fast Replanning for Robot Navigation in Unknown Terrain

Improved Fast Replanning for Robot Navigation in Unknown Terrain Improved Fst Replnning for Robot Nvigtion in Unknown Terrin ollege of omputing Georgi Institute of Technology tlnt, G 0-00 GIT-OGSI-00/ Sven Koenig ollege of omputing Georgi Institute of Technology tlnt,

More information

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula: 5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )

More information

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012 Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

Engineer-to-Engineer Note

Engineer-to-Engineer Note Engineer-to-Engineer Note EE-204 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

LIMITS AND CONTINUITY

LIMITS AND CONTINUITY LIMITS AND CONTINUITY Joe McBride/Stone/Gett Imges Air resistnce prevents the velocit of skdiver from incresing indefinitel. The velocit pproches it, clled the terminl velocit. The development of clculus

More information

Computer-Aided Multiscale Modelling for Chemical Process Engineering

Computer-Aided Multiscale Modelling for Chemical Process Engineering 17 th Europen Symposium on Computer Aided Process Engineesing ESCAPE17 V. Plesu nd P.S. Agchi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Computer-Aided Multiscle Modelling for Chemicl Process

More information

Math 142, Exam 1 Information.

Math 142, Exam 1 Information. Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At

More information

Chapter 2. 3/28/2004 H133 Spring

Chapter 2. 3/28/2004 H133 Spring Chpter 2 Newton believe tht light ws me up of smll prticles. This point ws ebte by scientists for mny yers n it ws not until the 1800 s when series of experiments emonstrte wve nture of light. (But be

More information

5/9/17. Lesson 51 - FTC PART 2. Review FTC, PART 1. statement as the Integral Evaluation Theorem as it tells us HOW to evaluate the definite integral

5/9/17. Lesson 51 - FTC PART 2. Review FTC, PART 1. statement as the Integral Evaluation Theorem as it tells us HOW to evaluate the definite integral Lesson - FTC PART 2 Review! We hve seen definition/formul for definite integrl s n b A() = lim f ( i )Δ = f ()d = F() = F(b) F() n i=! where F () = f() (or F() is the ntiderivtive of f() b! And hve seen

More information

Solving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016

Solving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016 Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

CSEP 573 Artificial Intelligence Winter 2016

CSEP 573 Artificial Intelligence Winter 2016 CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch

More information

Epson Projector Content Manager Operation Guide

Epson Projector Content Manager Operation Guide Epson Projector Content Mnger Opertion Guide Contents 2 Introduction to the Epson Projector Content Mnger Softwre 3 Epson Projector Content Mnger Fetures... 4 Setting Up the Softwre for the First Time

More information

CSCI 446: Artificial Intelligence

CSCI 446: Artificial Intelligence CSCI 446: Artificil Intelligence Serch Instructor: Michele Vn Dyne [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.]

More information

ZZ - Advanced Math Review 2017

ZZ - Advanced Math Review 2017 ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is

More information

In the last lecture, we discussed how valid tokens may be specified by regular expressions.

In the last lecture, we discussed how valid tokens may be specified by regular expressions. LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.

More information

9.1 apply the distance and midpoint formulas

9.1 apply the distance and midpoint formulas 9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the

More information

CHAPTER 5 Spline Approximation of Functions and Data

CHAPTER 5 Spline Approximation of Functions and Data CHAPTER 5 Spline Approximtion of Functions nd Dt This chpter introduces number of methods for obtining spline pproximtions to given functions, or more precisely, to dt obtined by smpling function. In Section

More information

Ray surface intersections

Ray surface intersections Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive

More information

An Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization

An Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization An Efficient Divide nd Conquer Algorithm for Exct Hzrd Free Logic Minimiztion J.W.J.M. Rutten, M.R.C.M. Berkelr, C.A.J. vn Eijk, M.A.J. Kolsteren Eindhoven University of Technology Informtion nd Communiction

More information

Today. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search

Today. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search Uninformed Serch [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.] Tody Serch Problems Uninformed Serch Methods

More information

Text mining: bag of words representation and beyond it

Text mining: bag of words representation and beyond it Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion

More information

Elena Baralis, Silvia Chiusano Politecnico di Torino. Pag. 1. Query optimization. DBMS Architecture. Query optimizer. Query optimizer.

Elena Baralis, Silvia Chiusano Politecnico di Torino. Pag. 1. Query optimization. DBMS Architecture. Query optimizer. Query optimizer. DBMS Architecture SQL INSTRUCTION OPTIMIZER Dtbse Mngement Systems MANAGEMENT OF ACCESS METHODS BUFFER MANAGER CONCURRENCY CONTROL RELIABILITY MANAGEMENT Index Files Dt Files System Ctlog DATABASE 2 Query

More information

a(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X

a(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X 4. Mon, Sept. 30 Lst time, we defined the quotient topology coming from continuous surjection q : X! Y. Recll tht q is quotient mp (nd Y hs the quotient topology) if V Y is open precisely when q (V ) X

More information