Formation Control with Leadership Alternation for Obstacle Avoidance

Size: px
Start display at page:

Download "Formation Control with Leadership Alternation for Obstacle Avoidance"

Transcription

1 Pepnts of the 8th IFAC Wold Congess Mlano (Italy) August 8 - Septembe, Fomaton Contol wth Leadeshp Altenaton fo Obstacle Avodance Jose M. V. Vlca Maco H. Tea Vald Gass J. Depatment of Electcal Engneeng, Unvesty of São Paulo at São Calos, São Paulo, Bazl e-mal: {jmguelv, tea, vgass}@sc.usp.b Abstact: Ths pape deals wth leade-followng fomaton contol of a goup of wheeled moble obots (WMRs) when the leadeshp altenates among the obots of the goup. In the poblem pesented hee, fstly a scout obot s used to seach fo a path n a pevously unknown envonment wth statc obstacles. The path found by ths scout s used as a efeence fo the leade of the mult-obot fomaton. As the goup follows the tajectoy pesevng the fomaton, wheneve any obot n the fomaton s close than a lmt theshold dstance fom an obstacle, ths obot assumes the leadeshp. So the new leade must adequate ts poston to the efeence tajectoy, and, as a esult of the fomaton contol, the poston of the whole goup s also adjusted. Ths way, the whole goup navgates avodng collsons wth obstacles. The moble obots exchange the poston nfomaton among themselves accodng to a pespecfed communcaton dected gaph (dgaph). A dffeent dgaph s defned fo each obot as a leade. Smulaton esults ae pesented fo the fomaton contol appled on ths scenao. Keywods: Moble obots, unknown envonment, obstacle detecton, obstacle avodance, fomaton contol.. INTRODUCTION In ecent yeas, eseach n contol and coodnaton of multple moble obots has gown sgnfcantly. Tasks that may be too dffcult fo a sngle obot to pefom alone, can be pefomed moe effcently and cheaply by a goup of multple obots. Some examples of applcatons can be seen n exploaton, Kuppa et al. (), seach and escue, Whelan et al. (997), mappng of unknown locatons, Howad (5) and Mne (7), and tanspot o eposton of lage objects, Chamowcz et al. (4). A patcula poblem of mult-obot coodnaton s fomaton contol,.e., when a goup of moble obots has to keep a desed fomaton whle t moves along a collsonfee tajectoy. In geneal, thee ae thee mpotant appoaches to deal wth ths poblem: leade-followe, Desa et al.(), behavo-based, Tang et al.(6) and vtual leade appoach, Ghommam et al. (). In ths wok we addess the fomaton contol poblem usng the leadefollowe appoach. We can see n the lteatue some stateges that combne fomaton contol and tajectoy plannng fo evey moble obots n the goup, Yang et al. (7), Cuz and Caell (8) and Yang et al. (8). These woks also consde obstacle avodance when plannng the efeence tajectoy fo each obot, snce obstacle avodance s essental n applcatons such as navgaton, seach and escue n unknown envonments. Ths wok was suppoted by CNPq unde gant 47788/8-5 and 35753/9- Path plannng wth obstacle avodance n unknown envonment conssts n fndng a collson-fee path fom a gven ntal poston to a desed taget poston, Choset et al. (5) and LaValle (6). Senso systems such as sonas, cameas o lase measuement unts ae used to solve ths knd of poblem, see We and Zefan (5) and Cowan et al. (3). Howeve, the moton plannng fo multple obots wth obstacle avodance has a numbe of dffcultes and peculates. They ae elated to the necessty of takng nto account not only possble obstacles n the envonment, but also the movement of each obot n the goup. Theefoe, plannng s geatly smplfed f we plan the tajectoy fo one obot of the goup, usng eactve behavo to make the goup as a whole to avod obstacles. Ths pape poposes the use of a leade-followng fomaton contol wth leadeshp altenaton as a stategy fo a goup of obots to navgate whle keepng a specfc fomaton n an envonment wth statc obstacles. Hee we consde that the obstacles could be epesented by polygons, smooth cuves o some combnaton of cuved and lnea pats. Also, we consde that the envonment has suffcent space fo the navgaton of the moble obots n fomaton. We plan a collson-fee tajectoy fo the leade of the goup usng the TangentBug algothm. Consdeng a pe-specfed dstance of the obstacle, the obot that tansposes ths dstance assumes the leadeshp of the goup. The fomaton contolle appled n ths pape s descbed by Wllams et al. (5) and Matha et al. (7). Fo ths contolle, the moble obots exchange the poston nfomaton among themselves accodng to a pe-specfed Copyght by the Intenatonal Fedeaton of Automatc Contol (IFAC) 9

2 Pepnts of the 8th IFAC Wold Congess Mlano (Italy) August 8 - Septembe, communcaton dected gaph (dgaph) that s defned by the contolle desgne, see Fax and Muay (3). A dffeent dgaph s defned fo each obot as a leade. Ths pape s oganzed as follows: Secton descbes the algothm used to geneate the efeence tajectoy; Secton 3 descbes the fomaton contol, ts popetes and epesentatons; Secton 4 pesents the knematc model fo WMRs; and fnally, Secton 5 shows some smulaton esults.. REFERENCE TRAJECTORY GENERATION Ths secton pesents the algothm used to fnd a collsonfee path fom a gven ntal poston to a pedefned taget pont n an unknown envonment wth a fnte numbe of statc obstacles. It s consdeed a scenao n whch a scout obot s used to seach fo a path n a pevously unknown statc envonment. The path found s then used as a efeence fo the leade of a mult-obot fomaton. The scout moble obot that wll geneate the efeence tajectoy s equpped wth a lmted ange senso, whch s a lase measuement senso (LMS) wth 8 degees scannng ange. The stategy appled s based on the TangentBug algothm. It explots ange data fom LMS and guaantees that the moble obot eaches the taget f possble o poves that the taget cannot be eached.. TangentBug algothm The Bugs algothm solves plannng poblems usng a stategy based on maze exploaton technques. The TangentBug algothm was poposed n Kamon et al. (996). It pesents bette pefomance than classcal Bugs algothm, and t s used fo tajectoy plannng due to ts staghtfowad mplementaton, see Kamon et al. () and We and Zefan (5) TangentBug s based on two behavos, moton towads taget and followng obstacle bounday. The swtchng between behavos depends on the dstance fom the poston of the moble obot x to the taget T, whch s epesented by d(x,t). In the moton towads taget behavo, d(x, T) deceases monotoncally whle the followng obstacle bounday behavo attempts to escape fom local mnmum of d(x,t). The moble obot constucts a local tangent gaph (LTG) usng the eadngs fom the ange senso. It s constantly updated to be used by the moble obot to decde the next moton. Below, a summay of the algothm s pesented. () Move towad T along the locally optmal decton, whch s the decton along the shotest path to the taget accodng to the cuent LTG, untl one of the followng events occus: The taget T s eached. Stop. A local mnmum of d(x,t) s detected. Go to step. () Choose a decton to follow the obstacle bounday decton. Move along the obstacle bounday usng the LTG whle ecodng d followed (T), the mnmal dstance along the bounday of the followed obstacle to the taget, and d eached (T), the mnmal dstance wthn the vsble envonment to the taget, untl one of the followng events occus: The taget T s eached. Stop. The leavng condton d eached < d followed holds. Go to Step. The moble obot completes a loop aound the obstacle. The taget T s uneachable. Stop. 3. FORMATION CONTROL WITH LEADERSHIP ALTERNATION 3. Fomaton Contol The fomaton contol pesented n ths secton uses the efeence tajectoy povded by the algothm n Secton. The moble obots acheve and mantan pe-specfed elatve postons and oentatons wth espect to each moble obot n fomaton followng ths efeence, see Matha et al. (7). The postons and veloctes of N moble obots n fomaton wth espect to the netal coodnates can be epesented by: ẋ = A veh x +B veh u, =,...,N x R 4, whee the vecto x = [x,ẋ,y,ẏ ] T epesents the poston of th moble obot and the devatves, and u savectoofcontolnputs.inthsappoachthewmrs move n two dmensons and the matces A veh and B veh ae gven by a A veh = 4, B veh =, a 4 whee a j s elated to the desed tajectoy fo the fomaton, and the vaaton of these paametes can poduce a vaable tajectoy fo the leade moble obot. The zeos n the columns one and thee of A veh guaantee the convegence of the WMRs nto fomaton (see Laffeee et al. (4) Poposton 3. and Veeman et al. (5) Poposton 4.). The vecto x = (x,x,...,x N ) T descbes the combnaton of all states of N moble obots. The vectos of poston and velocty ae defned as: x p = [ ),..., ) N ] T, x v = [(x v ),...,(x v ) N ] T, whee ) = [x,y ] T and (x v ) = [ẋ,ẏ ] T. Hence, x can be wtten as: ( ( x = x p +x ) v, ) whee denotes the Konecke poduct. In ths wok, a fomaton s defned by the vecto ( h = h p R ) 4N, whee h p = [ (h p ) T,...,(h p ) T N] T s the vecto of the fomaton postons wth espect to the netal coodnates, and (h p ) = [h x,h y ]. 9

3 Pepnts of the 8th IFAC Wold Congess Mlano (Italy) August 8 - Septembe, The N moble obots ae n fomaton h at tme t f thee exst vectos q,w R n such that ) (t) (h p ) = q and (x v ) (t) = w, fo =,...,N. The WMRs convege to fomaton h f thee exst R n -valued functons q(.),w(.), such that ) (t) (h p ) q(t) and (x v ) (t) w(t), as t, fo =,...,N. Fgue llustates ths concept of fomaton. Y h x h x 3 x ( t) x ( t) qx( t) qx( t) Poston at tme t Fg.. Thee WMRs n Aow Tp Fomaton wth leadeshp altenaton. The topology of communcaton among moble obots s featued by a dgaph Γ whch captues the communcaton lnks among them (see Laffeee et al. (5) fo defnton of dgaph). Each vetex epesents a moble obot and a dected edge epesents communcaton fom one obot to the othe. The WMR that eceves nfomaton fom othe WMR, adjusts ts own state based on ths nfomaton. These two obots ae consdeed neghbos. The leade of the fomaton does not eceve nfomaton fom any obot, t only sends ts pose to ts neghbos. Fo each WMR, J denotes the set of ts neghbos and the contol nputs u ae functons of x j x and h j h fo each j J. A natual way to combne the elatve nfomaton when thee s a leade n fomaton, aound whch the othe WMRs must adjust the movements (as done n Fax and Muay. (3)), s to defne output functons z computed fom an aveage of the elatve dsplacements (and veloctes) among WMRs as follows: ((x h ) (x j h j )), f J, z = J j J, othewse, fo =,...,N, whee J ndcates the numbe of neghbos fo the obot. The coespondng output vecto z can be wtten as z = L(x h) whee L = L Γ I 4 and L Γ s the dected Laplacan matx of the communcaton gaph Γ, see Wllams et al. (5). 3 X () Collectng the equatons fo all WMRs nto a sngle statespace system, we obtan: ẋ = Ax+Bu, z = L(x h), whee A = I N A veh and B = I N B veh. A decentalzed contol law appled to all moble obots, s defned by a feedback matx F of the fom F = I N F veh. The equatons fo all WMRs ae gven by: ẋ = I N A veh x+l Γ B veh F veh (x h). () Note that all WMRs wll convege to the gven fomaton f the dected Laplacan matx L Γ has at least two zeo egenvalues, see Laffeee et al. (5). In ode to obtan thecontolle,thefeedbackmatxf veh canbeepesented as follows: [ ] f f F veh =. f f Necessay and suffcent condtons fo the system () to convege to fomaton ae obtaned wth f <, f <, see Wllams et al. (5). The equatons fo all WMRs when they ae followng a specfed path ncludng both the coopeatve and tackng contolle, ae gven by ẋ = Ax+BF(x h)+k tack e tack, (3) e tack = ef x, (4) whee e tack s the path followng eo, ef s the efeence tajectoy, and K tack a vecto wth the tackng gans. Note that the stablty of the fomaton consdeng leadeshp altenaton s guaanteed fo the appoach pesented n ths pape by Wllams et al. (5). 3. Leadeshp Altenaton Stategy The leadeshp altenaton stategy s based on eactve contol and s used to obstacle avodance, see fo nstance Chamowcz et al. (4). We consde that the WMRs have ange sensos that pemt knowng the dstance to the obstacle. Hence, when one of the WMRs s close than a dstance theshold fom an obstacle, ths WMR assumes the leadeshp of the fomaton. Then t adjusts ts poston to tack the planned tajectoy. As a esult of the fomaton contol, the whole goup adjusts ts poston as well. Thus the leadeshp eactvely altenates so that the goup may avod collsons wth the obstacles. 4. WHEELED MOBILE ROBOT MODEL In ths secton the knematc model of the WMRs of the fomaton s pesented. We consde that the each WMR s a dffeental wheeled moble obot. The geomety of the obot s shown n Fg., whee (X,Y) s the netal coodnate system; (X,Y ) s the local coodnate system; P c s the cente of mass; a s the obot length; b s the dstance between the actuated wheel and the axs of symmety; s the adus of the actuated wheel; θ R and θ L ae the angula dsplacement of the ght and left wheels, espectvely. 9

4 Pepnts of the 8th IFAC Wold Congess Mlano (Italy) August 8 - Septembe, X a L θ L ψc X q d = [ ] θd θ l d = [ ][ ] / b/ v d / b/ ω d, () whee θ d and θ d l ae desed veloctes of the ght and left wheels, espectvely. xc Z Fg.. Wheeled Moble Robot. b P c b yc Moto, encode and actuated θ R wheel The WMRs of the fomaton pesent thee knematc constants, the fst mposes that the obot does not have lateal movement and the othe two mpose that the actuated wheels do not slp, see Coelho and Nunes (3). Defnng a coodnated wdespead q = [θ R,θ L ] T and q = [x c,y c,ψ c,θ R,θ L ] T, whee =,...,N, and N s the numbe of WMRs of the fomaton, the knematc equaton of the WMR s gven by: whee q (t) = S(q ) q (t), (5) R Y Y /cosψ c /cosψ c /snψ c /snψ c S(q ) = /b /b. The knematc-based contolle poposed by Kanayama et al. (99) povdes the desed wheel veloctes, such that WMRs tack the efeence tajectoes geneated by the fomaton contol. Consde that the eo q e = [x e,y e,ψ e ] T between the efeence poston P = [x,y,ψ ] gven by (3) and the actual poston of the WMRs n the fomaton P c = [x c,y c,ψ c ] has the followng fom: x e = cosψ c (x x c )+snψ c (y y c ), (6) y e = snψ c (x x c )+cosψ c (y y c ), (7) ψ e = ψ ψ c, (8) whee (x,y ) = q s the efeence tajectoy and ψ = actan(ẏ /ẋ ). Hence, the lnea (v d ) and angula ) desed veloctes of the WMRs ae gven by: (ω d v d = v cos(ψ e )+K x x e, (9) ω d = ω +v (K y y e +K ψ snψ e ), () whee K x,k y,k ψ ae constants to be defned by the desgne.theefeenceveloctesv andω aecomputed as: v = (ẋ ) +(ẏ ) and ω = ψ. () The elatonshp between the desed angula veloctes of the wheels, q d, and the desed lnea and angula veloctes of the obot s gven by: 5. SIMULATION RESULTS The smulaton of sx WMRs n fomaton has been pefomednmatlab R.FoeachWMR,weconsdethepaametes of the e-puck moble obot: m c =.5 kg, a =.7 m, b =.65 m, = 4. m. Fgue 3 shows the block dagam of the developed fomaton contol stategy. q Fomaton Contol T q. P c Leade k q. q T Knematc-based Contol Computaton of Poston Eo q e MOBILE ROBOT Knematc Model Dead-Reckonng Knematcal Tackng Contol Law Leadeshp Altenaton Leade Leade Leade N Collson-Fee Tajectoy fo the Leade d T d Fg. 3. Detaled block dagam of contol stateges wth leadeshp altenaton. Fgue 4 shows the sequence of fou dgaph used to each one of the obots when the leadeshp s altenated along the tajectoy. Note that n Fg. 4, the black ccle coesponds to the leade and the WMRs must keep the followng fomaton: (h p ) = [, ]l, (h p ) = [, ]l, (h p ) 3 = [, ]l, (h p ) 4 = [,.5]l, (h p ) 5 = [, ]l, (h p ) 6 = [,.5]l. whee l =.3 m. h h h h Fg. 4. Dgaph fo each leade moble obot of the fomaton. It s consdeed that each WMR has a thee ange sensos wth maxmum ange of.5 m whch ae used to detect the dstance to an obstacle. It s also assumed that the obot has the ablty to dstngush f the data fom the ange sensos efe to an obstacle o anothe obot. In ths smulaton, a obot assumes the fomaton leadeshp when h h h h 93

5 Pepnts of the 8th IFAC Wold Congess Mlano (Italy) August 8 - Septembe, t s less than.3 m fom an obstacle obseved though ts ange sensos. The WMRs wll be named accodng to the poston n the fomaton,.e, Leade s the moble obot n the postonh andsofoth.thefeedbackmatxf veh appled to all WMRs s gven by: F veh = [ ] 3. Fo the knematc-based contolle, the gans ae defned as K x =.45, K y =, and K ψ =.. The values of these gans wee chosen empcally to obtan a fast esponse and velocty values wthn lmt veloctes of the moble obot, whch ae υ max = m/s and ω max = ad/s. The efeence tajectoy fo the leade moble obot was geneated by the algothm TangentBug. It was smulated n MATLAB R consdeng that the maxmum ange of lase measuement senso (LMS) s 3 m. Fgue 5 shows the efeence tajectoy n an unknown envonment. y (m) ) ) ) 3 ) 4 ) 5 ) 6 Intal Poston Taget x (m) Fg. 6. Tajectoy fo sx moble obots avodng obstacle..5 y (m) Walls Refeence Tajectoy Intal Poston Taget x (m) Fg. 7. Leadeshp altenaton along the tajectoy. Fg. 5. Collson-fee tajectoy. The efeence tajectoes, x and y, ae gven by (3) wth the ntal condtons (x c,y c,α c ) = (,7/3,)l, (x c,y c,α c ) = (,5/6,)l, (x c3,y c3,α c3 ) = (, /3,)l, (x c4,y c4,α c4 ) = (,7/3,)l, (x c5,y c5,α c5 ) = (,5/6,)l, (x c6,y c6,α c6 ) = (, /3,)l. Fgue 6 shows the tajectoy fo all WMRs and the fomaton shape (dotted lne). Note that the obots do not collde wth any obstacle along the tajectoy and that they each the desed fomaton and mantans the shape of the fomaton. Fgue 7 shows the eactve contol fo the fomaton, whee the leadeshp s assumed by the moble obot that s closest to an obstacle along the tajectoy. The leade s epesented by a black ccle, the ange sensos ae epesented by the gay lne, and the gay ccle epesents the moble obot who has aleady been the leade and the whte ccle s the obot that stll has not been the leade. Note that the ange sensos do not show when a moble obot s detected. The lnea and angula veloctes fo all WMRs ae shown n Fgues 8 and 9, espectvely. Note that n both fgues, the velocty values ae less than the lmt velocty, also n Fg. 9, the angula velocty values pesent an abupt oveshoot that occus when leadeshp has been assumed by othe obot and t must avod the obstacle deceasng the lnea velocty and nceasng the angula velocty. v (m/s) v (m/s) t (s) Fg. 8. Lnea veloctes fo sx moble obots. v v v 3 v 4 v 5 v 6 94

6 Pepnts of the 8th IFAC Wold Congess Mlano (Italy) August 8 - Septembe, w (ad/s) w (ad/s) Fg. 9. Angula veloctes fo sx moble obots. t (s) 6. CONCLUSIONS Ths pape poposed a method fo fomaton contol of a goup of moble obots wth leadeshp altenaton based on eactve contol fo avodng obstacles of an unknown envonment. By combnng the fomaton contol wth leadeshp altenaton and the algothm TangentBug t was shown how to avod obstacles whle the obots keep the fomaton. The effectveness of ths appoach s demonstated though smulaton esults. The man esults of ths wok ae the leadeshp altenaton to avod obstacles usng eactve contol and applcaton of the efeence tajectoy plannng n unknown envonment fo only one obot that educe the computatonal complexty fo ths knd of poblem. In futue woks, the poblem of changng the fomaton shape and fault toleant contol of the WMRs n fomaton wll be consdeed. REFERENCES Chamowcz, L., Kuma, R.V., and Campos, M.F.M. (4). A mechansm fo dynamc coodnaton of multple obots. Autonomous Robots, 7, 7. Choset, H., Lynch, K.M., Hutchnson, S., Kanto, G., Bugad, W., Kavak, L.E., and Thun, S. (5). Pncples of Robot Moton: Theoy, Algothms, and Implementaton. MIT Pess. Coelho, P. and Nunes, U. (3). Le algeba aplcaton to moble obot contol: A tutoal. Robotca,, Cowan, N., Shakena, O., Vdal, R., and Saty, S. (3). Vson-based follow-the-leade. In Poc. IEEE/RSJ Int. Conf. Intellgent Robots and Systems, volume, Cuz, C.D.L. and Caell, R.(8). Dynamc model based fomaton contol and obstacle avodance of mult-obot systems. Robotca, 6(3), Desa, J., Ostowsk, J., and Kuma, V. (). Modelng and contol of fomatons of nonholonomc moble obots. IEEE Tansacton on Robotcs and Automaton, 7(6), Fax, J. and Muay, R. (3). Infomaton flow and coopeatve contol of vehcle fomatons. IEEE Tansactons on Automatc Contol, 49(9), w w w 3 w 4 w 5 w 6 Fax, J. and Muay., R.(3). Infomaton flow and coopeatve contol of vehcle fomatons. IEEE Tansactons on Automatc Contol, 49(9), Ghommam, J., Mehjed, H., Saad, M., and Mnf, F. (). Fomaton path followng contol of uncycletype moble obots. Robotcs and Autonomous Systems, 58(5), Howad, A. (5). Mult-obot smultaneous localzaton and mappng usng patcle fltes. In In Robotcs: Scence and Systems, 8. Kamon, I., Rmon, E., and Rvln, E.(). Range sensobased navgaton n thee-dmensonal polyhedal envonments. Intenatonal Jounal of Robotcs Reseach, (), 6 5. Kamon, I., Rvln, E., and Rmon, E. (996). A new ange-senso based globally convegent navgaton algothm fo moble obots. In Intenatonal Confeence on Robotcs and Automaton. IEEE, Mnneapols, Mnnesota. Kanayama, Y., Kmua, Y., Myazak, F., and Noguch., T. (99). A stable tackng contol method fo an autonomous moble obots. n Poc. IEEE Intenatonal Confeence on Robotcs and Automaton, Kuppa, H., Fox, D., Bugad, W., and Thun, S. (). A pobablstc appoach to collaboatve multobot localzaton. Auton. Robots, Laffeee, G., Caughman, J., and Wllams, A. (4). Gaph theoetc methods n the stablty of vehcle fomatons. Poceedng of Amecan Contol Confeence, Laffeee, G., Wllams, A., Caughman, J., and Veeman., J. (5). Descentalzed contol of vehcle fomatons. Systems and Contol Lettes, 54(9), LaValle, S.M. (6). Plannng Algothms. Cambdge Unvesty Pess. Matha, K., Laffeee, G., and Ttenso, T. (7). Coopeatve contol of uav platoons - a pototype. In Euo UAV 7 Confeence and Exhbton. Pas, Fance. Mne, D. (7). Swam obotcs algothms: A suvey. Tang, H., Song, A., and Zhang, X.(6). Hybd behavo coodnaton mechansm fo navgaton of econnassance obot. In Intenatonal Confeence on Intellgent Robots and Systems. Bejng - Chna. Veeman, J., Laffeee, G., Caughman, J.S., and Wllams, A. (5). Flocks and fomatons. Jounal of Statstcal Physcs, (5-6), We, S. and Zefan, M. (5). Smooth path plannng and contol fo moble obots. In IEEE Int. Conf. On Netwokng, Sensng and Contol. Tucson, Azona. Whelan, G., Jennngs, J., and Evans., W. (997). Coopeatve seach and escue wth a team of moble obots. IEEE Int. Conf. Advanced Robotcs, 93. Wllams, A., Laffeee, G., and Veeman, J. (5). Stable motons of vehcles fomatons. Poceedngs of the 44a. IEEE Confeence on Decson e Contol, and the Euopean Contol Confeence, 5. Yang, T.T., Lu, Z.Y., Chen, H., and Pe, R. (8). Fomaton contol and obstacle avodance fo multple moble obots. Acta Automatca Snca, 34(5), Yang, T., Lu, Z., Chen, H., and Pe, R. (7). Robust tackng contol of moble obot fomaton wth obstacle avodance. Jounal of Contol Scence and Engneeng, 7(),. 95

Scalars and Vectors Scalar

Scalars and Vectors Scalar Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg

More information

Potential Fields in Cooperative Motion Control and Formations

Potential Fields in Cooperative Motion Control and Formations Pepaed by F.L. Lews and E. Stngu Updated: Satuday, Febuay 0, 03 Potental Felds n Coopeatve Moton Contol and Fomatons Add dscusson. Refe to efs.. Potental Felds Equaton Chapte Secton The potental s a scala

More information

8 Baire Category Theorem and Uniform Boundedness

8 Baire Category Theorem and Uniform Boundedness 8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal

More information

3. A Review of Some Existing AW (BT, CT) Algorithms

3. A Review of Some Existing AW (BT, CT) Algorithms 3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms

More information

Multistage Median Ranked Set Sampling for Estimating the Population Median

Multistage Median Ranked Set Sampling for Estimating the Population Median Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm

More information

PHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle

PHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle 1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo

More information

Part V: Velocity and Acceleration Analysis of Mechanisms

Part V: Velocity and Acceleration Analysis of Mechanisms Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.

More information

Integral Vector Operations and Related Theorems Applications in Mechanics and E&M

Integral Vector Operations and Related Theorems Applications in Mechanics and E&M Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts

More information

COMPLEMENTARY ENERGY METHOD FOR CURVED COMPOSITE BEAMS

COMPLEMENTARY ENERGY METHOD FOR CURVED COMPOSITE BEAMS ultscence - XXX. mcocd Intenatonal ultdscplnay Scentfc Confeence Unvesty of skolc Hungay - pl 06 ISBN 978-963-358-3- COPLEENTRY ENERGY ETHOD FOR CURVED COPOSITE BES Ákos József Lengyel István Ecsed ssstant

More information

The Forming Theory and the NC Machining for The Rotary Burs with the Spectral Edge Distribution

The Forming Theory and the NC Machining for The Rotary Burs with the Spectral Edge Distribution oden Appled Scence The Fomn Theoy and the NC achnn fo The Rotay us wth the Spectal Ede Dstbuton Huan Lu Depatment of echancal Enneen, Zhejan Unvesty of Scence and Technoloy Hanzhou, c.y. chan, 310023,

More information

A NOVEL DWELLING TIME DESIGN METHOD FOR LOW PROBABILITY OF INTERCEPT IN A COMPLEX RADAR NETWORK

A NOVEL DWELLING TIME DESIGN METHOD FOR LOW PROBABILITY OF INTERCEPT IN A COMPLEX RADAR NETWORK Z. Zhang et al., Int. J. of Desgn & Natue and Ecodynamcs. Vol. 0, No. 4 (205) 30 39 A NOVEL DWELLING TIME DESIGN METHOD FOR LOW PROBABILITY OF INTERCEPT IN A COMPLEX RADAR NETWORK Z. ZHANG,2,3, J. ZHU

More information

PHY126 Summer Session I, 2008

PHY126 Summer Session I, 2008 PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment

More information

UNIT10 PLANE OF REGRESSION

UNIT10 PLANE OF REGRESSION UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /

More information

Exact Simplification of Support Vector Solutions

Exact Simplification of Support Vector Solutions Jounal of Machne Leanng Reseach 2 (200) 293-297 Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty

More information

Dynamic State Feedback Control of Robotic Formation System

Dynamic State Feedback Control of Robotic Formation System so he 00 EEE/RSJ ntenatonal Confeence on ntellgent Robots and Systems Octobe 8-, 00, ape, awan Dynamc State Feedback Contol of Robotc Fomaton System Chh-Fu Chang, Membe, EEE and L-Chen Fu, Fellow, EEE

More information

Physics 2A Chapter 11 - Universal Gravitation Fall 2017

Physics 2A Chapter 11 - Universal Gravitation Fall 2017 Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,

More information

Set of square-integrable function 2 L : function space F

Set of square-integrable function 2 L : function space F Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,

More information

Thermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering

Thermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs

More information

Chapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.

Chapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41. Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,

More information

Cooperative and Active Sensing in Mobile Sensor Networks for Scalar Field Mapping

Cooperative and Active Sensing in Mobile Sensor Networks for Scalar Field Mapping 3 IEEE Intenatonal Confeence on Automaton Scence and Engneeng (CASE) TuBT. Coopeatve and Actve Sensng n Moble Senso Netwos fo Scala Feld Mappng Hung Manh La, Wehua Sheng and Jmng Chen Abstact Scala feld

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 151 Lectue 18 Hamltonan Equatons of Moton (Chapte 8) What s Ahead We ae statng Hamltonan fomalsm Hamltonan equaton Today and 11/6 Canoncal tansfomaton 1/3, 1/5, 1/10 Close lnk to non-elatvstc

More information

Rigid Bodies: Equivalent Systems of Forces

Rigid Bodies: Equivalent Systems of Forces Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton

More information

Distinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c

Distinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng

More information

Tian Zheng Department of Statistics Columbia University

Tian Zheng Department of Statistics Columbia University Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at

More information

Modeling and Adaptive Control of a Coordinate Measuring Machine

Modeling and Adaptive Control of a Coordinate Measuring Machine Modelng and Adaptve Contol of a Coodnate Measung Machne Â. Yudun Obak, Membe, IEEE Abstact Although tadtonal measung nstuments can povde excellent solutons fo the measuement of length, heght, nsde and

More information

Chapter Fifiteen. Surfaces Revisited

Chapter Fifiteen. Surfaces Revisited Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)

More information

Capítulo. Three Dimensions

Capítulo. Three Dimensions Capítulo Knematcs of Rgd Bodes n Thee Dmensons Mecánca Contents ntoducton Rgd Bod Angula Momentum n Thee Dmensons Pncple of mpulse and Momentum Knetc Eneg Sample Poblem 8. Sample Poblem 8. Moton of a Rgd

More information

CSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4

CSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4 CSJM Unvesty Class: B.Sc.-II Sub:Physcs Pape-II Ttle: Electomagnetcs Unt-: Electostatcs Lectue: to 4 Electostatcs: It deals the study of behavo of statc o statonay Chages. Electc Chage: It s popety by

More information

19 The Born-Oppenheimer Approximation

19 The Born-Oppenheimer Approximation 9 The Bon-Oppenheme Appoxmaton The full nonelatvstc Hamltonan fo a molecule s gven by (n a.u.) Ĥ = A M A A A, Z A + A + >j j (883) Lets ewte the Hamltonan to emphasze the goal as Ĥ = + A A A, >j j M A

More information

Life-long Informative Paths for Sensing Unknown Environments

Life-long Informative Paths for Sensing Unknown Environments Lfe-long Infomatve Paths fo Sensng Unknown Envonments Danel E. Solteo Mac Schwage Danela Rus Abstact In ths pape, we have a team of obots n a dynamc unknown envonment and we would lke them to have accuate

More information

DYNAMICS VECTOR MECHANICS FOR ENGINEERS: Kinematics of Rigid Bodies in Three Dimensions. Seventh Edition CHAPTER

DYNAMICS VECTOR MECHANICS FOR ENGINEERS: Kinematics of Rigid Bodies in Three Dimensions. Seventh Edition CHAPTER Edton CAPTER 8 VECTOR MECANCS FOR ENGNEERS: DYNAMCS Fednand P. Bee E. Russell Johnston, J. Lectue Notes: J. Walt Ole Teas Tech Unvest Knematcs of Rgd Bodes n Thee Dmensons 003 The McGaw-ll Companes, nc.

More information

CS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks

CS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve

More information

SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes

SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes Факултет по математика и информатика, том ХVІ С, 014 SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15 NIKOLAY I. YANKOV ABSTRACT: A new method fo constuctng bnay self-dual codes wth

More information

On Maneuvering Target Tracking with Online Observed Colored Glint Noise Parameter Estimation

On Maneuvering Target Tracking with Online Observed Colored Glint Noise Parameter Estimation Wold Academy of Scence, Engneeng and Technology 6 7 On Maneuveng Taget Tacng wth Onlne Obseved Coloed Glnt Nose Paamete Estmaton M. A. Masnad-Sha, and S. A. Banan Abstact In ths pape a compehensve algothm

More information

APPLICATIONS OF SEMIGENERALIZED -CLOSED SETS

APPLICATIONS OF SEMIGENERALIZED -CLOSED SETS Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,

More information

24-2: Electric Potential Energy. 24-1: What is physics

24-2: Electric Potential Energy. 24-1: What is physics D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a

More information

Observer Design for Takagi-Sugeno Descriptor System with Lipschitz Constraints

Observer Design for Takagi-Sugeno Descriptor System with Lipschitz Constraints Intenatonal Jounal of Instumentaton and Contol Systems (IJICS) Vol., No., Apl Obseve Desgn fo akag-sugeno Descpto System wth Lpschtz Constants Klan Ilhem,Jab Dalel, Bel Hadj Al Saloua and Abdelkm Mohamed

More information

A. Thicknesses and Densities

A. Thicknesses and Densities 10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe

More information

ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION

ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION IJMMS 3:37, 37 333 PII. S16117131151 http://jmms.hndaw.com Hndaw Publshng Cop. ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION ADEM KILIÇMAN Receved 19 Novembe and n evsed fom 7 Mach 3 The Fesnel sne

More information

If there are k binding constraints at x then re-label these constraints so that they are the first k constraints.

If there are k binding constraints at x then re-label these constraints so that they are the first k constraints. Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then

More information

V. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. "Flux": = da i. "Force": = -Â g a ik k = X i. Â J i X i (7.

V. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. Flux: = da i. Force: = -Â g a ik k = X i. Â J i X i (7. Themodynamcs and Knetcs of Solds 71 V. Pncples of Ievesble Themodynamcs 5. Onsage s Teatment s = S - S 0 = s( a 1, a 2,...) a n = A g - A n (7.6) Equlbum themodynamcs detemnes the paametes of an equlbum

More information

CEEP-BIT WORKING PAPER SERIES. Efficiency evaluation of multistage supply chain with data envelopment analysis models

CEEP-BIT WORKING PAPER SERIES. Efficiency evaluation of multistage supply chain with data envelopment analysis models CEEP-BIT WORKING PPER SERIES Effcency evaluaton of multstage supply chan wth data envelopment analyss models Ke Wang Wokng Pape 48 http://ceep.bt.edu.cn/englsh/publcatons/wp/ndex.htm Cente fo Enegy and

More information

Energy in Closed Systems

Energy in Closed Systems Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and

More information

A Study about One-Dimensional Steady State. Heat Transfer in Cylindrical and. Spherical Coordinates

A Study about One-Dimensional Steady State. Heat Transfer in Cylindrical and. Spherical Coordinates Appled Mathematcal Scences, Vol. 7, 03, no. 5, 67-633 HIKARI Ltd, www.m-hka.com http://dx.do.og/0.988/ams.03.38448 A Study about One-Dmensonal Steady State Heat ansfe n ylndcal and Sphecal oodnates Lesson

More information

Molecular Dynamic Simulations of Nickel Nanowires at Various Temperatures

Molecular Dynamic Simulations of Nickel Nanowires at Various Temperatures Intenatonal Jounal of Scentfc and Innovatve Mathematcal Reseach (IJSIMR Volume 2, Issue 3, Mach 204, PP 30-305 ISS 2347-307X (Pnt & ISS 2347-342 (Onlne www.acounals.og Molecula Dynamc Smulatons of ckel

More information

Engineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems

Engineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,

More information

Summer Workshop on the Reaction Theory Exercise sheet 8. Classwork

Summer Workshop on the Reaction Theory Exercise sheet 8. Classwork Joned Physcs Analyss Cente Summe Wokshop on the Reacton Theoy Execse sheet 8 Vncent Matheu Contact: http://www.ndana.edu/~sst/ndex.html June June To be dscussed on Tuesday of Week-II. Classwok. Deve all

More information

Physics 11b Lecture #2. Electric Field Electric Flux Gauss s Law

Physics 11b Lecture #2. Electric Field Electric Flux Gauss s Law Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same

More information

Event Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15,

Event Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15, Event Shape Update A. Eveett A. Savn T. Doyle S. Hanlon I. Skllcon Event Shapes, A. Eveett, U. Wsconsn ZEUS Meetng, Octobe 15, 2003-1 Outlne Pogess of Event Shapes n DIS Smla to publshed pape: Powe Coecton

More information

The Greatest Deviation Correlation Coefficient and its Geometrical Interpretation

The Greatest Deviation Correlation Coefficient and its Geometrical Interpretation By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC

More information

Correspondence Analysis & Related Methods

Correspondence Analysis & Related Methods Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense

More information

An Adaptive Vision-Based Approach to Decentralized Formation Control

An Adaptive Vision-Based Approach to Decentralized Formation Control JOURNAL OF AEROSPACE COMPUTING, INFORMATION, AND COMMUNICATION Vol. 1, Decembe 2004 An Adaptve Vson-Based Appoach to Decentalzed Fomaton Contol Ramachanda Sattge * and Anony J. Calse Geoga Insttute of

More information

Transport Coefficients For A GaAs Hydro dynamic Model Extracted From Inhomogeneous Monte Carlo Calculations

Transport Coefficients For A GaAs Hydro dynamic Model Extracted From Inhomogeneous Monte Carlo Calculations Tanspot Coeffcents Fo A GaAs Hydo dynamc Model Extacted Fom Inhomogeneous Monte Calo Calculatons MeKe Ieong and Tngwe Tang Depatment of Electcal and Compute Engneeng Unvesty of Massachusetts, Amhest MA

More information

Some Approximate Analytical Steady-State Solutions for Cylindrical Fin

Some Approximate Analytical Steady-State Solutions for Cylindrical Fin Some Appoxmate Analytcal Steady-State Solutons fo Cylndcal Fn ANITA BRUVERE ANDRIS BUIIS Insttute of Mathematcs and Compute Scence Unvesty of Latva Rana ulv 9 Rga LV459 LATVIA Astact: - In ths pape we

More information

Unconventional double-current circuit accuracy measures and application in twoparameter

Unconventional double-current circuit accuracy measures and application in twoparameter th IMEKO TC Wokshop on Techncal Dagnostcs dvanced measuement tools n techncal dagnostcs fo systems elablty and safety June 6-7 Wasaw Poland nconventonal double-cuent ccut accuacy measues and applcaton

More information

Chapter 23: Electric Potential

Chapter 23: Electric Potential Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done

More information

Physics 1: Mechanics

Physics 1: Mechanics Physcs : Mechancs Đào Ngọc Hạnh Tâm Offce: A.503, Emal: dnhtam@hcmu.edu.vn HCMIU, Vetnam Natonal Unvesty Acknowledgment: Sldes ae suppoted by Pof. Phan Bao Ngoc Contents of Physcs Pat A: Dynamcs of Mass

More information

Rotational Kinematics. Rigid Object about a Fixed Axis Western HS AP Physics 1

Rotational Kinematics. Rigid Object about a Fixed Axis Western HS AP Physics 1 Rotatonal Knematcs Rgd Object about a Fxed Axs Westen HS AP Physcs 1 Leanng Objectes What we know Unfom Ccula Moton q s Centpetal Acceleaton : Centpetal Foce: Non-unfom a F c c m F F F t m ma t What we

More information

Learning the structure of Bayesian belief networks

Learning the structure of Bayesian belief networks Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:

More information

4 Recursive Linear Predictor

4 Recursive Linear Predictor 4 Recusve Lnea Pedcto The man objectve of ths chapte s to desgn a lnea pedcto wthout havng a po knowledge about the coelaton popetes of the nput sgnal. In the conventonal lnea pedcto the known coelaton

More information

EFFICIENT COMPUTATION OF THE GENERALIZED INERTIAL TENSOR OF ROBOTS BY USING THE GIBBS- APPELL EQUATIONS

EFFICIENT COMPUTATION OF THE GENERALIZED INERTIAL TENSOR OF ROBOTS BY USING THE GIBBS- APPELL EQUATIONS EFFICIEN CMPUAIN F HE ENERALIZED INERIAL ENSR F RBS BY USIN HE IBBS- APPELL EQUAINS Povenzano S. (*) Mata V.(**) Ceccaell M.(***) and Suñe J.L. (**) (*) Escuela de Ingeneía Mecánca Unvesdad de Los Andes

More information

Optimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis

Optimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each

More information

VISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT

VISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT VISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT Wang L-uan, L Jan, Zhen Xao-qong Chengdu Unvesty of Infomaton Technology ABSTRACT The pape analyzes the chaactestcs of many fomulas

More information

2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles

2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles /4/04 Chapte 7 Lnea oentu Lnea oentu of a Sngle Patcle Lnea oentu: p υ It s a easue of the patcle s oton It s a vecto, sla to the veloct p υ p υ p υ z z p It also depends on the ass of the object, sla

More information

Multi-element based on proxy re-encryption scheme for mobile cloud computing

Multi-element based on proxy re-encryption scheme for mobile cloud computing 36 11 Vol.36 No.11 015 11 Jounal on Communcatons Novembe 015 do:10.11959/.ssn.1000-436x.01517 1 1 1. 10094. 100070 TP309. A Mult-element based on poxy e-encypton scheme fo moble cloud computng SU Mang

More information

Machine Learning 4771

Machine Learning 4771 Machne Leanng 4771 Instucto: Tony Jebaa Topc 6 Revew: Suppot Vecto Machnes Pmal & Dual Soluton Non-sepaable SVMs Kenels SVM Demo Revew: SVM Suppot vecto machnes ae (n the smplest case) lnea classfes that

More information

AN ADAPTIVE VISION-BASED APPROACH TO DECENTRALIZED FORMATION CONTROL

AN ADAPTIVE VISION-BASED APPROACH TO DECENTRALIZED FORMATION CONTROL AIAA Gudance, Navgaton, and Contol Confeence and Exhbt 6-9 August 4, Povdence, Rhode Island AIAA 4-55 AN ADAPTIVE VISION-BASED APPROACH TO DECENTRALIZED FORMATION CONTROL Ramachanda Sattge and Anthony

More information

ScienceDirect. Dynamic model of a mobile robot

ScienceDirect. Dynamic model of a mobile robot Avalable onlne at www.scencedect.com ScenceDect Poceda Engneeng 96 (014 ) 03 08 Modellng of Mechancal and Mechatonc Systems MMaMS 014 Dynamc model of a moble obot Ján Kadoš* Faculty of Electcal Engneeng

More information

Analytical and Numerical Solutions for a Rotating Annular Disk of Variable Thickness

Analytical and Numerical Solutions for a Rotating Annular Disk of Variable Thickness Appled Mathematcs 00 43-438 do:0.436/am.00.5057 Publshed Onlne Novembe 00 (http://www.scrp.og/jounal/am) Analytcal and Numecal Solutons fo a Rotatng Annula Ds of Vaable Thcness Abstact Ashaf M. Zenou Daoud

More information

Density Functional Theory I

Density Functional Theory I Densty Functonal Theoy I cholas M. Hason Depatment of Chemsty Impeal College Lonon & Computatonal Mateals Scence Daesbuy Laboatoy ncholas.hason@c.ac.uk Densty Functonal Theoy I The Many Electon Schönge

More information

Stellar Astrophysics. dt dr. GM r. The current model for treating convection in stellar interiors is called mixing length theory:

Stellar Astrophysics. dt dr. GM r. The current model for treating convection in stellar interiors is called mixing length theory: Stella Astophyscs Ovevew of last lectue: We connected the mean molecula weght to the mass factons X, Y and Z: 1 1 1 = X + Y + μ 1 4 n 1 (1 + 1) = X μ 1 1 A n Z (1 + ) + Y + 4 1+ z A Z We ntoduced the pessue

More information

4 SingularValue Decomposition (SVD)

4 SingularValue Decomposition (SVD) /6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns

More information

An Approach to Inverse Fuzzy Arithmetic

An Approach to Inverse Fuzzy Arithmetic An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully

More information

Remember: When an object falls due to gravity its potential energy decreases.

Remember: When an object falls due to gravity its potential energy decreases. Chapte 5: lectc Potental As mentoned seveal tmes dung the uate Newton s law o gavty and Coulomb s law ae dentcal n the mathematcal om. So, most thngs that ae tue o gavty ae also tue o electostatcs! Hee

More information

DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.

DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.

More information

A Tutorial on Low Density Parity-Check Codes

A Tutorial on Low Density Parity-Check Codes A Tutoal on Low Densty Paty-Check Codes Tuan Ta The Unvesty of Texas at Austn Abstact Low densty paty-check codes ae one of the hottest topcs n codng theoy nowadays. Equpped wth vey fast encodng and decodng

More information

Machine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1

Machine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1 Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng

More information

Vibration Input Identification using Dynamic Strain Measurement

Vibration Input Identification using Dynamic Strain Measurement Vbaton Input Identfcaton usng Dynamc Stan Measuement Takum ITOFUJI 1 ;TakuyaYOSHIMURA ; 1, Tokyo Metopoltan Unvesty, Japan ABSTRACT Tansfe Path Analyss (TPA) has been conducted n ode to mpove the nose

More information

Physics 207 Lecture 16

Physics 207 Lecture 16 Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula

More information

Amplifier Constant Gain and Noise

Amplifier Constant Gain and Noise Amplfe Constant Gan and ose by Manfed Thumm and Wene Wesbeck Foschungszentum Kalsuhe n de Helmholtz - Gemenschaft Unvestät Kalsuhe (TH) Reseach Unvesty founded 85 Ccles of Constant Gan (I) If s taken to

More information

Optimal System for Warm Standby Components in the Presence of Standby Switching Failures, Two Types of Failures and General Repair Time

Optimal System for Warm Standby Components in the Presence of Standby Switching Failures, Two Types of Failures and General Repair Time Intenatonal Jounal of ompute Applcatons (5 ) Volume 44 No, Apl Optmal System fo Wam Standby omponents n the esence of Standby Swtchng Falues, Two Types of Falues and Geneal Repa Tme Mohamed Salah EL-Shebeny

More information

VParC: A Compression Scheme for Numeric Data in Column-Oriented Databases

VParC: A Compression Scheme for Numeric Data in Column-Oriented Databases The Intenatonal Aab Jounal of Infomaton Technology VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases Ke Yan, Hong Zhu, and Kevn Lü School of Compute Scence and Technology, Huazhong Unvesty

More information

CSU ATS601 Fall Other reading: Vallis 2.1, 2.2; Marshall and Plumb Ch. 6; Holton Ch. 2; Schubert Ch r or v i = v r + r (3.

CSU ATS601 Fall Other reading: Vallis 2.1, 2.2; Marshall and Plumb Ch. 6; Holton Ch. 2; Schubert Ch r or v i = v r + r (3. 3 Eath s Rotaton 3.1 Rotatng Famewok Othe eadng: Valls 2.1, 2.2; Mashall and Plumb Ch. 6; Holton Ch. 2; Schubet Ch. 3 Consde the poston vecto (the same as C n the fgue above) otatng at angula velocty.

More information

P 365. r r r )...(1 365

P 365. r r r )...(1 365 SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty

More information

1. A body will remain in a state of rest, or of uniform motion in a straight line unless it

1. A body will remain in a state of rest, or of uniform motion in a straight line unless it Pncples of Dnamcs: Newton's Laws of moton. : Foce Analss 1. A bod wll eman n a state of est, o of unfom moton n a staght lne unless t s acted b etenal foces to change ts state.. The ate of change of momentum

More information

Research Article A Robust Longitudinal Control Strategy for Safer and Comfortable Automotive Driving

Research Article A Robust Longitudinal Control Strategy for Safer and Comfortable Automotive Driving Reseach Jounal of Appled Scences, Engneeng and Technology 7(3): 506-5033, 014 DOI:10.1906/jaset.7.896 ISSN: 040-7459; e-issn: 040-7467 014 Mawell Scentfc Publcaton Cop. Submtted: Febuay 18, 014 Accepted:

More information

Fuzzy Controller Design for Markovian Jump Nonlinear Systems

Fuzzy Controller Design for Markovian Jump Nonlinear Systems 72 Intenatonal Jounal of Juxang Contol Dong Automaton and Guang-Hong and Systems Yang vol. 5 no. 6 pp. 72-77 Decembe 27 Fuzzy Contolle Desgn fo Maovan Jump Nonlnea Systems Juxang Dong and Guang-Hong Yang*

More information

Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences

Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu

More information

THE ISOMORPHISM PROBLEM FOR CAYLEY GRAPHS ON THE GENERALIZED DICYCLIC GROUP

THE ISOMORPHISM PROBLEM FOR CAYLEY GRAPHS ON THE GENERALIZED DICYCLIC GROUP IJAMM 4:1 (016) 19-30 Mach 016 ISSN: 394-58 Avalale at http://scentfcadvances.co.n DOI: http://dx.do.og/10.1864/amml_710011617 THE ISOMORPHISM PROBEM FOR CAYEY RAPHS ON THE ENERAIZED DICYCIC ROUP Pedo

More information

Dirichlet Mixture Priors: Inference and Adjustment

Dirichlet Mixture Priors: Inference and Adjustment Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)

More information

Closed-loop adaptive optics using a CMOS image quality metric sensor

Closed-loop adaptive optics using a CMOS image quality metric sensor Closed-loop adaptve optcs usng a CMOS mage qualty metc senso Chueh Tng, Mchael Gles, Adtya Rayankula, and Pual Futh Klpsch School of Electcal and Compute Engneeng ew Mexco State Unvesty Las Cuces, ew Mexco

More information

Khintchine-Type Inequalities and Their Applications in Optimization

Khintchine-Type Inequalities and Their Applications in Optimization Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009

More information

Groupoid and Topological Quotient Group

Groupoid and Topological Quotient Group lobal Jounal of Pue and Appled Mathematcs SSN 0973-768 Volume 3 Numbe 7 07 pp 373-39 Reseach nda Publcatons http://wwwpublcatoncom oupod and Topolocal Quotent oup Mohammad Qasm Manna Depatment of Mathematcs

More information

Dynamics of Rigid Bodies

Dynamics of Rigid Bodies Dynamcs of Rgd Bodes A gd body s one n whch the dstances between consttuent patcles s constant thoughout the moton of the body,.e. t keeps ts shape. Thee ae two knds of gd body moton: 1. Tanslatonal Rectlnea

More information

Ognal ctaton: a P. Me J. Huang an and Chetwynd D. G.. (05) Knematc calbaton of Delta obot usng dstance measuements. Poceedngs of the Insttuton of Mechancal Engnees Pat C: Jounal of Mechancal Engneeng Scence

More information

Efficiency of the principal component Liu-type estimator in logistic

Efficiency of the principal component Liu-type estimator in logistic Effcency of the pncpal component Lu-type estmato n logstc egesson model Jbo Wu and Yasn Asa 2 School of Mathematcs and Fnance, Chongqng Unvesty of Ats and Scences, Chongqng, Chna 2 Depatment of Mathematcs-Compute

More information

Chapter 13 - Universal Gravitation

Chapter 13 - Universal Gravitation Chapte 3 - Unesal Gataton In Chapte 5 we studed Newton s thee laws of moton. In addton to these laws, Newton fomulated the law of unesal gataton. Ths law states that two masses ae attacted by a foce gen

More information

Minimising Energy Consumption for Robot Arm Movement

Minimising Energy Consumption for Robot Arm Movement Mnmsng Enegy Consumpton fo obot Am Movement Abdullah Mohammed, Benad Schmdt, Lhu Wang, Lang Gao KH oyal Insttute of echnology, Bnellvägen 8, Stockholm, SE- Sweden, E-Mal: abdullah.mohammed@tm.kth.se, lhu.wang@p.kth.se

More information

Order Reduction of Continuous LTI Systems using Harmony Search Optimization with Retention of Dominant Poles

Order Reduction of Continuous LTI Systems using Harmony Search Optimization with Retention of Dominant Poles Ode Reducton of Contnuous LTI Systems usng Hamony Seach Optmzaton wth Retenton of Domnant Poles Ode Reducton of Contnuous LTI Systems usng Hamony Seach Optmzaton wth Retenton of Domnant Poles a Akhlesh

More information

Budding yeast colony growth study based on circular granular cell

Budding yeast colony growth study based on circular granular cell Jounal of Physcs: Confeence Sees PAPER OPEN ACCESS Buddng yeast colony gowth study based on ccula ganula cell To cte ths atcle: Dev Apant et al 2016 J. Phys.: Conf. Se. 739 012026 Vew the atcle onlne fo

More information