Formation Control and Collision Avoidance for Multi-Agent Systems and a Connection between Formation Infeasibility and Flocking Behavior

Size: px
Start display at page:

Download "Formation Control and Collision Avoidance for Multi-Agent Systems and a Connection between Formation Infeasibility and Flocking Behavior"

Transcription

1 Formaton Contro and Coson Avodance for Mut-Agent Systems and a Connecton between Formaton Infeasbty and Focng Behavor Dmos V Dmarogonas and Kostas J Kyraopouos Abstract A feedbac contro strategy that acheves convergence of a mut-agent system to a desred formaton confguraton avodng at the same tme cosons s proposed The coson avodance obectve s handed by a decentrazed navgaton functon that vanshes when the desred formaton tends to be reazed When nter-agent obectves that specfy the desred formaton cannot occur smutaneousy n the state space the desred formaton s nfeasbe It s shown that under certan assumptons, formaton nfeasbty forces the agents veocty vectors to a common vaue at steady state Ths provdes a connecton between formaton nfeasbty and focng behavor for the mut-agent system I ITRODUCTIO Mut-agent avgaton s a fed that has recenty ganed ncreasng attenton both n the robotcs and the contro communtes, due to the need for autonomous contro of more than one mobe robotc agents n the same worspace Whe most efforts n the past had focused on centrazed pannng, specfc rea-word appcatons have ead researchers throughout the gobe to turn ther attenton to decentrazed concepts The motvaton for ths wor comes from many appcaton domans one of the most mportant of whch s the fed of mcro robotcs, ([1],[7]), where a team of a potentay arge number of autonomous mcro robots must cooperate n the sub mcron eve Among the varous specfcatons that the contro desgn ams to mpose on the mut-agent team, formaton convergence and achevement of focng behavor are two obectves that have been pursued extensvey n the ast few years The man feature of formaton contro s the cooperatve nature of the equbra of the system Agents must converge to a desred confguraton encoded by the nteragent reatve postons Many feedbac contro schemes that acheve formaton stabzaton to a desre formaton n a dstrbuted manner have been proposed n terature, see for exampe [],[1],[11],[3] for some recent efforts Of partcuar nterest s aso the so-caed agreement probem, n whch agents must converge to the same pont n the state space ([15], [18],[],[9]) On the other hand, focng behavor nvoves convergence of the veocty vectors and orentatons of the agents to a common vaue at steady state; contrbutons ncude [8], [19],[17] The authors are wth the Contro Systems Lab, Department of Mechanca Engneerng, atona Technca Unversty of Athens, 9 Heroon Poytechnou Street, Zografou 1578, Greece ddmar,yra@mantuagr In ths paper, the probem of formaton contro s consdered The man feature of formaton contro s the cooperatve nature of the equbra of the system Agents must converge to a desred confguraton encoded by the nter-agent reatve postons Inspred by our prevous wor ([3],[5]) nvovng decentrazed navgaton and coson avodance of mutagent systems to non-cooperatve equbra (e each agent had a specfc goa confguraton not reated to the postons of the others) n ths paper we propose a methodoogy that handes the probem of formaton contro satsfyng at the same tme, the coson avodance obectve for the sphere word case We must note that the same probem has been consdered n [] for the pont word case In ths paper, we expot our prevous resuts to treat the sphere word case In most cases, formaton convergence nvoves nematc modes of the agents moton, whe focng behavor dynamc ones Hence the probem of focng moton has rarey been examned n the context of nematc modes of moton In ths paper, a connecton between formaton nfeasbty and focng behavor for mutpe nematc agents s estabshed Formaton nfeasbty s equvaent to the case when nter-agent obectves cannot occur smutaneousy n the state space By decoupng the two obectves (coson avodance and formaton convergence) t s shown that under certan assumptons formaton nfeasbty forces the agents veocty vectors to a common vaue at steady state The rest of the paper s organzed as foows: secton II presents the system defnton and probem statement Secton III presents the proposed contro scheme The stabty anayss s provded n secton IV Secton V contans an nterestng resut reatng formaton nfeasbty and focng behavor In secton VI computer smuaton resuts are presented whe secton VII summarzes the concusons and ndcates our current research II SYSTEM AD PROBLEM DEFIITIO Consder a system of spherca agents operatng n the same worspace W R Each agent occupes a dsc: R = {q R : q q r } n the worspace where q R s the center of the dsc and r s the radus of the agent The confguraton space s spanned by q = [q 1,, q ] T The moton of each agent s descrbed by the snge ntegrator: q = u, = [1,, ] (1) where u denotes the veocty (contro nput) for each agent Each agents obectve s to converge to a desred reatve

2 confguraton wth respect to a certan subset of the rest of the team, n a manner that w ead the whoe team to a desred formaton Specfcay, each agent s assgned wth a specfc subset of the rest of the team, caed agent s neghborng set wth whch t can communcate n order to acheve the desred formaton Foowng the terature on formaton contro [16],[19], the desred formaton can be encoded n terms of a formaton graph: Defnton 1: The formaton graph G = {V, E, C} s an undrected graph that conssts of () a set of vertces V = {1,, } ndexed by the team members, () a set of edges, E = {(, ) V V } contanng pars of nodes that represent nter-agent formaton specfcatons and () a set of abes C = {c }, where (, ) E, that specfy the desred nter-agent reatve postons n the formaton confguraton The obectve of each agent s to be stabzed n a desred reatve poston c wth respect to each member of, avodng at the same tme cosons Coson avodance s meant n the sense that no ntersectons occur between the agents dscs Thus we want to assure that q (t) q (t) > r +r,,, for each tme nstant t Ths s a ey dfference of coson avodance of non-pont agents wth respect to pont agents In the atter case, cosons (n the two dmensona word) occur ony when q (t) q (t) = for some, Ths s not the case for the non-pont word as can be seen by the prevous equaton Thus a dfferent machnery s used n the non-pont case In prevous wor [5],[13],[3] we used the navgaton functons approach, estabshed by Kodtsche and Rmon n the semna paper [1], to acheve coson avodance and destnaton convergence for mutpe spherca agents In ths paper the destnaton convergence obectve s repaced by formaton convergence Hence, the probem treated n ths paper can be stated as foows: derve a set of contro aws (one for each agent) that drves the team of agents from any nta confguraton to the desred formaton confguraton avodng, at the same tme, cosons The foowng assumptons hghght the eve of decentrazaton of the approach: 1) Each agent has ony nowedge of the poston of agents ocated n a cycc neghborhood of specfc radus d C at each tme nstant, where d C > max, (r + r ) Ths set S = {q : q q d C } s caed the sensng zone of agent Hence apart from nowedge of agent ocated n, has aso nowedge of the postons of agents n S ) Each agent nows the exact number of agents n the worspace 3) The worspace s bounded and spherca Specfcay W = {q : q R w }, where R w denotes the worspace radus ) The formaton graph s undrected, n the sense that,,, It s obvous that (, ) E ff 5) There are no confctng nter-agent obectves, n the sense that c = c,,, 6) The formaton confguraton s feasbe, n the sense that q : q q c =, (, ) E The set E q = {q : q q c = (, ) E} s caed the equbrum set of the formaton The next fgure shows two exampes of feasbe formaton confguratons n a team of four and seven agents respectvey, as we as the correspondng neghborng sets for each agent n the second case The ne formaton confguraton of the second fgure s mpemented n the smuaton secton It s obvous that the rad of the agents do not have to be equa {1,,5,7} 5 {1,6} {3,7} 6 {5,7} 3 {,} 7 {1,,6} {1,3} (a) (b) 3 Rectanguar Formaton 1 3 Lne Formaton Fg 1 Feasbe formaton confguraton exampe of (a) a rectanguar and (b)a ne formaton III COTROL STRATEGY The proposed feedbac contro strategy for agent s defned as ϕ γ u = K D () q q where K, D are postve gans The functon γ : W R + represents the contro obectve for agent : convergng to a desred reatve confguraton wth respect to each A sutabe choce s: γ = 1 q q c (3) Functon ϕ s a navgaton functon that ensures coson avodance between agents n the team Inspred by our prevous wor on decentrazed navgaton functons ([5],[3]), ϕ s constructed to assure coson avodance between the agents n a decentrazed manner: ϕ = f (G ) ((f (G )) + G ) 1/ () The functon G serves as an encoder of a possbe coson schemes between agent and the rest of the team It s desgned n such a way to ensure that the boundary of the free space of each agent s repusve wth respect to the produced gradent moton The free space for each agent s defned as the subset of W whch s free of cosons wth the other agents Coson avodance s reassured n a bounded worspace and for approprate tunng of the controer gans Under the assumptons of the prevous secton, G s defned

3 so that each agent taes nto account the postons of agents that are wthn ts sensng zone at each tme nstant However, decentrazaton s restrcted by the fact that the constructon of G requres nowedge of the exact number of agents n the state space The parameter s a postve constant whch as sha be shown n the seque must be suffcenty arge to guarantee system stabty The constructve procedure to defne G and more detas can be found n [3](see aso [] for the goba sensng case) Functon f s defned n such a way to ensure that the repusve potenta vanshes when nter-agent dstances are suffcenty arge Ths functon has aso been used n our prevous wor ([5],[3]) and was ntroduced n [1] We defne the functon f by: a + 3 a G f (G ) =, G X (5), G > X where X, Y = f () > are postve scaar constants The parameters a are evauated so that f s maxmzed when G and mnmzed when G = X We aso requre that f s contnuousy dfferentabe at X Therefore we have: a = Y, a 1 =, a = 3Y X, a 3 = Y X The parameter X 3 serves as a sensng parameter that actvates the f functon whenever possbe cosons are bound to occur The ony requrement we have for X s that t must be sma enough to guarantee that f vanshes whenever the system has reached ts equbrum set, e when q S In mathematca terms: X < G (q), q E q, (6) Ths constrant ensures that the repusve potenta vanshes at the formaton confguratons IV STABILITY AALYSIS A Toos from Agebrac Graph Theory In ths subsecton we revew some toos from agebrac graph theory that we sha use n the stabty anayss the next sectons The foowng can be found n any standard textboo on agebrac graph theory(eg [1]) For an undrected graph G wth n vertces the adacency matrx A = A(G) = (a ) s the n n matrx gven by a = 1 f (, ) E and a = otherwse The degree d of vertex s defned as the number of ts neghborng vertces, e d = {# : (, ) E} Let be the n n dagona matrx of d s The (combnatora) Lapacan of G s the symmetrc postve semdefnte matrx L = A The Lapacan captures many nterestng topoogca propertes of the graph Of partcuar nterest n our case s the fact that for a connected graph, the Lapacan has a snge zero egenvaue and the correspondng egenvector s the vector of ones, 1 The ast property has ead to the nterestng resut regardng the connecton between formaton non-feasbty and focng behavor dscussed n secton V The next subsecton contans the stabty anayss of the formaton scheme B Stabty of a feasbe formaton Convergence of the agents to the desred formaton confguraton s guaranteed by the foowng theorem: Theorem 1: Assume that the foowng hod: The equbrum set n nonempty, e E q X s sma enough to guarantee that f : G < X then δ > : (L I ) q + c δ where L s the Lapacan of the formaton graph, the vector c s defned by c = [c 11,, c ] T, wth c = c and where denotes Kronecer product Then, under the feedbac contro strategy (), the state of the system converges to E q, provded that s bounded from beow by a fnte ower bound Proof : Functon V = (ϕ + γ ) s used as a canddate Lyapunov functon for the whoe system Tang ts dervatve we have V = { } (ϕ + γ ) V = ( ϕ + γ ) T q ϕ Rememberng that u = K γ q D q and that ϕ = the cosed oop dynamcs of the system f (G ) ((f (G )) +G ) 1/ are gven by: q = K 1 A (1+1/) 1 σ 1 G 1 q 1 D 1 γ 1 q 1 K A (1+1/) = A K ΣQq D (Lq + c ) σ G q D γ q = where σ = G σ(g ) f, A = f + G, σ(g ) = 3 a G 1 and the matrces Σ = ( ) K A K = dag 1 A (1+1/) 1, K 1 A (1+1/) 1,, K A (1+1/), K A (1+1/) }{{} D = dag (D 1, D 1,, D, D ) }{{} Σ }{{} 1,, Σ, Σ }{{} = dag,, σ, σ }{{}, 1,, Wthout oss of generaty, we assume that D = D for a We w use nterchangeaby the notaton D both for the matrx D as we as for ts equa eements The matrx Q s defned by the foowng reaton: G = G 1 G = Q 1 Q q = Qq

4 Anaytc expressons for the eements of the matrces Q can be found n [] Each Q s symmetrc, e Q = Q T We aso have Q = Q = Q and Q whenever The matrx L corresponds to the desred nter-agent reatve postons and can be shown to be reated wth the Lapacan of the formaton graph by the reaton L = L I That s a cruca resut regardng the behavor of the system as we sha we n the next secton The gradent of γ can be cacuated by ( γ ) T = = ( q T L + c T ) Smary, the gradent of ϕ s cacuated by ( ϕ ) T = = q T Q T A Σ, where A Σ = A Σ1 A Σ, A Σ = dag ( A (1+1/) A (1+1/) σ σ,, ) } {{ } By usng the notaton z = Lq + c, the dervatve of the canddate Lyapunov functon s now cacuated as { } V = ( ϕ + γ ) T q = = D z [ z T q ] [ ] (7) z T M q [ ] where M = D A K ΣQ Q T A Σ D Q T Hence A Σ A K ΣQ V D z + λ mn (H(M)) ( z + q ) ( where H(M) = ) 1 M + M T the Hermtan part of the matrx M and λ mn (H(M)) ts argest negatve egenvaue The postve defnteness of the matrx M cannot be guaranteed due to the fact that each agent has to tae nto account n the confct resouton procedure agents that do not beong n ts neghborng [ set The Hermtan ] part of the matrx M s H(M) = 1 H1 H, where H H 3 H 1 = D, H = A K ΣQ + DA T Σ Q, H 3 = Q T A Σ D + Q T Σ T A K, H = Q T A Σ A K ΣQ+Q T Σ T A K A T ΣQ After some cacuaton, we have (H ) = (H 3 ) = K σ A (1+1/) Q + DA (1+1/) σ Q, = = DA (1+1/) σ Q, (H ) = (A A ) (1+1/) σ σ K Q Q and + (A A ) (1+1/) σ σ K Q Q Specfc bounds on each of the terms n the ast reatons are provded n [] In partcuar n [] t s shown that the term σ s aways negatve and bounded and ts bounds are gven by σ Θ where Θ s a scaar postve parameter Ths reaton, aong wth the fact that the σ terms are present n the anaytc expressons of (H ), =, 3, heps us n dervng bounds on that ensure asymptotc stabty In the foowng anayss we mae use of the foowng theorems from matrx anayss ([6]) to provde an estmate of λ mn (H(M)): Theorem 1: Gven a matrx A R n n then a ts egenvaues e n the unon of n dscs: n =1 z : z a n a = n R (A) = R(A) =1 Each of these dscs s caed a Gersgorn dsc of A Coroary : Gven a matrx A R n n and n postve rea numbers p 1,, p n then a the egenvaues of A e n the unon of n dscs: n =1 z : z a 1 p n p a By usng p 1 = = p = p for the frst rows of H(M), Coroary provdes the foowng estmates for the egenvaues correspondng to these rows: z D p + p (H ) p max (H p + ) (H The form of (H ) guarantees that max p + ), where a postve fnte bound that corresponds to the upper bounds of the terms A ( ), Q,K The fact that these bounds are fnte s dscussed n [] can be cacuated expcty after a seres of maxmzatons on the terms nvoved n (H ) The fact that the exponent appears n the denomnator s a drect consequence of the fact that a term of the form σ s present n every byproduct of (H ) The correspondng egenvaues of the matrx H(M) can be rendered strcty postve by tunng arge enough as shown n the foowng: z D p z > D p Then z > s guaranteed by > p D otce that there s no restrcton on how to choose the parameters p + of the ast rows, provded that they are fnte Repeatng the procedure for the submatrces H 3, H does not guarantee postve defnteness because a carefu examnaton of the anaytc forms of (H 3 ), (H ) reveas that some eements of the man dagona of H coud be zero whe some correspondng eements of the -th row correspondng to H 3 can be nonzero Hence the Gersgorn dscs may ntersect wth the eft haf pane of the magnary axs However, the foowng procedure shows that the argest negatve egenvaue can be rendered suffcenty sma to guarantee negatve defnteness of V

5 In the worst case, the egenvaues of rows +1,, of the matrx H(M) e n the dsc p z < max (H 3 ) + (H ) p + Assumng wthout oss of generaty that p + = p = 1,, and usng the same ogc as above t s straghtforward to see that there exsts a fnte Θ 3 > such that max p p + (H 3 ) + (H ) p p Hence λ mn (H(M)) s bounded by λ mn (H(M)) p p Θ 3 ote that the term p p can be chosen arbtrary sma, whe Θ 3 s aways bounded n a bounded worspace Hence V D z + p p Θ 3 ( z + q ) The atter s guaranteed to be negatve f s chosen arge enough: V < D z > p p Θ 3 ( z + q ) ( ) > p p Θ 3 D 1 + R w δ By vrtue of the ast reaton we have that V < f G < X for some In the set G X we have Θ 3 V = D z = D Lq + c (8) Appcaton of LaSae s nvarance prncpe ensures the convergence of the system to the argest nvarant subset of the set S = {q : Lq + c = } whch corresponds to the desred formaton confguraton ote that the sets S = {q : Lq + c = }, q : X < G (q) aways ntersect due to the constrant (6), provded that the equbrum set s non-empty It s obvous that the second assumpton of the theorem statement guarantees the fnteness of the bound on that eads to asymptotc stabty However t s not as restrctve as t seems snce X can be chosen sma enough to ensure the vadty of the assumpton V FORMATIO O-FEASIBILITY RESULTS I FLOCKIG BEHAVIOR The ey assumpton behnd the stabty anayss of the prevous secton s formaton feasbty, namey that there exsts a confguraton q W such that Lq+c = But what happens when there does not exst such a confguraton n the state space? The answer s contaned n the next theorem: Theorem : Assume that the foowng hod: 1) mn q W Lq + c > ) X < G (q ), q : Lq + c = mn q W Lq + c > 3) The formaton graph s connected Under these assumptons, the system reaches a confguraton n whch a agents have the same veoctes and orentatons Proof : Equaton (8) guarantees that the system converges to a confguraton than mnmzes Lq + c Snce Lq + c mn > we have Lq+c = c at steady state, where c s a constant nonzero vector Hence L q = at steady state Assumpton and eq(7) guarantee that at steady state the dynamcs of the system are gven by q = D (Lq + c ) Usng the notaton v x, v y for the n-dmensona stac vectors of the components of the agents veoctes n the x, y drectons at steady state, we have L q = q T (L I ) q = v T x Lv x + v T y Lv y = The ast reaton and the fact that q guarantees that at east one of the vectors v x, v y s nonzero Hence at east one of the vectors v x, v y s an egenvector of L correspondng to the zero egenvaue For a connected graph, the egenvector assocated wth the snge zero egenvaue of the Lapacan s the vector of ones, 1 Hence at steady state, at east one of the vectors v x, v y beongs n span{ 1 }, whch ensures that a agent veocty vectors w have the same components at steady state Ths smpe resut shows that formaton non-feasbty s drecty reated to a phenomenon wth many smartes to what s nown as focng behavor n mut-agent systems The nteragent reatve postons at steady state as we as the vaue of the veocty norms are captured by mn Lq + c q W It s obvous that the form of c,l s drecty reated to the form of the resutng foc The exact hdden reaton s qute nterestng and s a topc of current research VI SIMULATIOS To verfy the resuts of the prevous paragraphs we provde two nontrva computer smuatons The frst smuaton nvoves convergence to a feasbe formaton confguraton Specfcay, we mpement the ne formaton of fgure 1(b) The neghborng sets of each agent are defned on that pcture Screenshots I-VI show the evouton n tme of the mut agent team The vaues of the parameters n ths smuaton are: = 9, D = 1K = 1,X = Y = 1 3 and d C = max,={1,,7} (r + r ) = 9 The coson avodance as we as formaton confguraton propertes are both verfed ote that X has been chosen sma enough to guarantee that at the equbrum confguraton the condton G > X hods even f the agents are very cose to each other as wtnessed n screenshot VI The second smuaton nvoves four agents and a nonfeasbe formaton confguraton The vaues of the parameters n ths smuaton are the same as prevousy The neghborng sets and desred nter-agents reatve poston vectors are 1 = {, 3, }, = {1, }, 3 = {1}, = {1, }, c 1 = c 1 = c = [ 1 ] T, c13 = [ 1 ] T It can easy be seen that ths s not a feasbe formaton confguraton and that the formaton graph s connected Screenshots I-V show the evouton n tme of the mut agent team As can be seen n ths fgure, the nteragent veoctes vectors are stabzed at steady state to a common vaue Ths s shown aso n the veocty dagram of the ast screenshot

6 nter-agent desred postons vector c wth the resutng foc n the case of formaton nfeasbty as we as budng a smar contro scheme for formaton convergence of nonhoonomc agents I II VIII ACKOWLEDGEMETS The authors want to acnowedge the contrbuton of the European Commsson through contracts MICRO(IST ) and I-SWARM (IST--576) Fg III V IV VI Seven agents convergng to a ne formaton Veoctes x Tme Fg 3 Focng behavor for agents Agents veoctes converge to a common vaue VII COCLUSIOS A feedbac contro strategy that acheves convergence of a mut-agent system to a desred formaton confguraton avodng at the same tme cosons was proposed The coson avodance obectve s handed by a decentrazed navgaton functon that vanshes when the desred formaton tends to be reazed When nter-agent obectves that specfy the desred formaton cannot occur smutaneousy n the state space the desred formaton s nfeasbe It was shown that under certan assumptons, formaton nfeasbty forces the agents veocty vectors to a common vaue at steady state Ths provdes a connecton between formaton nfeasbty and focng behavor for the mut-agent system Current research nvoves further studyng the connecton between the Lapacan of the formaton graph and of the REFERECES [1] B Boobás Modern Graph Theory Sprnger Graduate Texts n Mathematcs # 18, 1998 [] J Cortes, S Martnez, and F Buo Robust rendezvous for mobe autonomous agents va proxmty graphs n d dmansons IEEE Transactons on Automatc Contro, submtted for pubcaton, [3] D V Dmarogonas and K J Kyraopouos Decentrazed stabzaton and coson avodance of mutpe ar vehces wth mted sensng capabtes 5 Amercan Contro Conference, pages [] D V Dmarogonas, S G Lozou, KJ Kyraopouos, and M M Zavanos A feedbac stabzaton and coson avodance scheme for mutpe ndependent non-pont agents Automatca, to appear, 5 [5] DV Dmarogonas, MM Zavanos, SG Lozou, and KJ Kyraopouos Decentrazed moton contro of mutpe hoonomc agents under nput constrants nd IEEE Conference on Decson and Contro, pages , 3 [6] R A Horn and C R Johnson Matrx Anayss Cambrdge Unversty Press, 1996 [7] Proect ISWARM [8] A Jadbabae, J Ln, and AS Morse Coordnaton of groups of mobe autonomous agents usng nearest neghbor rues IEEE Transactons on Automatc Contro, 8(6):988 11, 3 [9] M J and M Egerstedt Connectedness preservng dstbuted coordnaton contro over dynamc graphs 5 Amercan Contro Conference, pages [1] D E Kodtsche and E Rmon Robot navgaton functons on manfods wth boundary Advances App Math, 11:1, 199 [11] G Lafferrere, A Wams, J Caughman, and JJP Veerman Decentrazed contro of vehce formatons Systems and Contro Letters, 5(9):899 91, 5 [1] Z Ln, B Francs, and M Maggore ecessary and suffcent graphca condtons for formaton contro of uncyces IEEE Transactons on Automatc Contro, 5(1):11 17, 5 [13] S G Lozou and K J Kyraopouos Cosed oop navgaton for mutpe hoonomc vehces Proc of IEEE/RSJ Int Conf on Integent Robots and Systems, pages , [1] Proect MICRO mcron/ [15] L Moreau Stabty of contnuous-tme dstrbuted consensus agorthms 3rd IEEE Conf Decson and Contro, pages , [16] A Muhammad and M Egerstedt Connectvty graphs as modes of oca nteractons 3rd IEEE Conf Decson and Contro, pages 1 19, [17] R Ofat-Saber and RM Murray Focng wth obstace avodance: Cooperaton wth mted communcaton n mobe networs st IEEE Conf Decson and Contro, pages 8, 3 [18] R Ofat-Saber and RM Murray Consensus probems n networs of agents wth swtchng topoogy and tme-deays IEEE Transactons on Automatc Contro, 9(9): , [19] HG Tanner, A Jadbabae, and GJ Pappas Focng n fxed and swtchng networs IEEE Transactons on Automatc Contro, submtted for pubcaton, 5 [] HG Tanner and A Kumar Formaton stabzaton of mutpe agents usng decentrazed navgaton functons Robotcs: Scence and Systems, 5 [1] MM Zavanos and KJ Kyraopouos Decentrazed moton contro of mutpe mobe agents 11th Medterranean Conference on Contro and Automaton, 3

A Feedback Stabilization and Collision Avoidance Scheme for Multiple Independent Non-point Agents

A Feedback Stabilization and Collision Avoidance Scheme for Multiple Independent Non-point Agents A Feedbac Stabzaton and Coson Avodance Scheme for Mutpe Independent Non-pont Agents Dmos V. Dmarogonas a, Savvas G. Lozou a, Kostas J. Kyraopouos a, Mchae M. Zavanos b a Contro Systems Laboratory, Natona

More information

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He

More information

MARKOV CHAIN AND HIDDEN MARKOV MODEL

MARKOV CHAIN AND HIDDEN MARKOV MODEL MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not

More information

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO

More information

Output Group Consensus for Heterogeneous Linear Multi-Agent Systems Communicating over Switching Topology

Output Group Consensus for Heterogeneous Linear Multi-Agent Systems Communicating over Switching Topology Output Group Consensus for Heterogeneous Lnear Mut-Agent Systems Communcatng over Swtchng Topoogy Jahu Qn Qchao Ma We Xng Zheng Department of Automaton Unversty of Scence and Technoogy of Chna Hefe 37

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

Associative Memories

Associative Memories Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete

More information

Lower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle

Lower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph

More information

Changing Topology and Communication Delays

Changing Topology and Communication Delays Prepared by F.L. Lews Updated: Saturday, February 3, 00 Changng Topology and Communcaton Delays Changng Topology The graph connectvty or topology may change over tme. Let G { G, G,, G M } wth M fnte be

More information

Networked Cooperative Distributed Model Predictive Control Based on State Observer

Networked Cooperative Distributed Model Predictive Control Based on State Observer Apped Mathematcs, 6, 7, 48-64 ubshed Onne June 6 n ScRes. http://www.scrp.org/journa/am http://dx.do.org/.436/am.6.73 Networed Cooperatve Dstrbuted Mode redctve Contro Based on State Observer Ba Su, Yanan

More information

Chapter 6. Rotations and Tensors

Chapter 6. Rotations and Tensors Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).

More information

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS A DIMESIO-REDUCTIO METHOD FOR STOCHASTIC AALYSIS SECOD-MOMET AALYSIS S. Rahman Department of Mechanca Engneerng and Center for Computer-Aded Desgn The Unversty of Iowa Iowa Cty, IA 52245 June 2003 OUTLIE

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

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

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder

More information

Neural network-based athletics performance prediction optimization model applied research

Neural network-based athletics performance prediction optimization model applied research Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped

More information

3. Stress-strain relationships of a composite layer

3. Stress-strain relationships of a composite layer OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton

More information

Optimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints

Optimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints Internatona Journa Optma of Contro, Guaranteed Automaton, Cost Contro and Systems, of Lnear vo Uncertan 3, no Systems 3, pp 397-4, wth Input September Constrants 5 397 Optma Guaranteed Cost Contro of Lnear

More information

Dynamic Systems on Graphs

Dynamic Systems on Graphs Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,

More information

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2 Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................

More information

Distributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang

Distributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang Dstrbuted Movng Horzon State Estmaton of Nonnear Systems by Jng Zhang A thess submtted n parta fufment of the requrements for the degree of Master of Scence n Chemca Engneerng Department of Chemca and

More information

L-Edge Chromatic Number Of A Graph

L-Edge Chromatic Number Of A Graph IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma

More information

Cyclic Codes BCH Codes

Cyclic Codes BCH Codes Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator

More information

Distributed Control and Stochastic Analysis of Hybrid Systems Supporting Safety Critical Real-Time Systems Design

Distributed Control and Stochastic Analysis of Hybrid Systems Supporting Safety Critical Real-Time Systems Design Dstrbuted Control and Stochastc Analyss of Hybrd Systems Supportng Safety Crtcal Real-Tme Systems Desgn WP6: Decentralzed Conflct Predcton and Resoluton Report on Global Decentralzed Conflct Resoluton

More information

COXREG. Estimation (1)

COXREG. Estimation (1) COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards

More information

Distributed Exponential Formation Control of Multiple Wheeled Mobile Robots

Distributed Exponential Formation Control of Multiple Wheeled Mobile Robots Proceedngs of the Internatonal Conference of Control, Dynamc Systems, and Robotcs Ottawa, Ontaro, Canada, May 15-16 214 Paper No. 46 Dstrbuted Exponental Formaton Control of Multple Wheeled Moble Robots

More information

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and

More information

Appendix for An Efficient Ascending-Bid Auction for Multiple Objects: Comment For Online Publication

Appendix for An Efficient Ascending-Bid Auction for Multiple Objects: Comment For Online Publication Appendx for An Effcent Ascendng-Bd Aucton for Mutpe Objects: Comment For Onne Pubcaton Norak Okamoto The foowng counterexampe shows that sncere bddng by a bdders s not aways an ex post perfect equbrum

More information

Analysis of Non-binary Hybrid LDPC Codes

Analysis of Non-binary Hybrid LDPC Codes Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR-5 954 Cergy, FRANCE {sassate,decercq}@ensea.fr Abstract Ths paper s egbe for the student paper award. In ths paper,

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem V. DEMENKO MECHANICS OF MATERIALS 05 LECTURE Mohr s Method for Cacuaton of Genera Dspacements The Recproca Theorem The recproca theorem s one of the genera theorems of strength of materas. It foows drect

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Decentralized Adaptive Control for a Class of Large-Scale Nonlinear Systems with Unknown Interactions

Decentralized Adaptive Control for a Class of Large-Scale Nonlinear Systems with Unknown Interactions Decentrazed Adaptve Contro for a Cass of Large-Scae onnear Systems wth Unknown Interactons Bahram Karm 1, Fatemeh Jahangr, Mohammad B. Menhaj 3, Iman Saboor 4 1. Center of Advanced Computatona Integence,

More information

Pattern Generation with Multiple Robots

Pattern Generation with Multiple Robots Pattern Generaton wth Multple Robots Mong-yng A. Hseh and Vjay Kumar GRASP Laboratory Unversty of Pennsylvana Phladelpha, PA 1914 Emal: {mya, kumar}@grasp.cs.upenn.edu Abstract We develop decentralzed

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

A finite difference method for heat equation in the unbounded domain

A finite difference method for heat equation in the unbounded domain Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students.

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students. Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.

More information

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Transactons, SMRT- COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Mchae O Leary, PhD, PE and Kevn Huberty, PE, SE Nucear Power Technooges Dvson, Sargent & Lundy, Chcago, IL 6060 ABSTRACT Accordng to Reguatory

More information

Subgradient Methods and Consensus Algorithms for Solving Convex Optimization Problems

Subgradient Methods and Consensus Algorithms for Solving Convex Optimization Problems Proceedngs of the 47th IEEE Conference on Decson and Contro Cancun, Mexco, Dec. 9-11, 2008 Subgradent Methods and Consensus Agorthms for Sovng Convex Optmzaton Probems Björn Johansson, Tamás Kevczy, Mae

More information

Simulations and Trajectory Tracking of Two Manipulators Manipulating a Flexible Payload

Simulations and Trajectory Tracking of Two Manipulators Manipulating a Flexible Payload Smuatons and rajectory racng of wo Manpuators Manpuatng a Fexbe Payoad Peng Zhang Coege of Communcaton Engneerng Jn Unversty Changchun, Chna Yuan-chuan L Coege of Communcaton Engneerng Jn Unversty Changchun,

More information

Delay tomography for large scale networks

Delay tomography for large scale networks Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann

More information

Research Article Design of Connectivity Preserving Flocking Using Control Lyapunov Function

Research Article Design of Connectivity Preserving Flocking Using Control Lyapunov Function Journal of Robotcs Volume 1, Artcle ID 8571, 1 pages http://dx.do.org/1.1155/1/8571 Research Artcle Desgn of Connectvty Preservng Flockng Usng Control Lyapunov Functon Bayu Erfanto, 1, Ryanto T. Bambang,

More information

SPATIAL KINEMATICS OF GEARS IN ABSOLUTE COORDINATES

SPATIAL KINEMATICS OF GEARS IN ABSOLUTE COORDINATES SATIAL KINEMATICS OF GEARS IN ABSOLUTE COORDINATES Dmtry Vasenko and Roand Kasper Insttute of Mobe Systems (IMS) Otto-von-Guercke-Unversty Magdeburg D-39016, Magdeburg, Germany E-ma: Dmtr.Vasenko@ovgu.de

More information

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays * Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty

More information

arxiv: v1 [cs.gt] 28 Mar 2017

arxiv: v1 [cs.gt] 28 Mar 2017 A Dstrbuted Nash qubrum Seekng n Networked Graphca Games Farzad Saehsadaghan, and Lacra Pave arxv:7009765v csgt 8 Mar 07 Abstract Ths paper consders a dstrbuted gossp approach for fndng a Nash equbrum

More information

Andre Schneider P622

Andre Schneider P622 Andre Schneder P6 Probem Set #0 March, 00 Srednc 7. Suppose that we have a theory wth Negectng the hgher order terms, show that Souton Knowng β(α and γ m (α we can wrte β(α =b α O(α 3 (. γ m (α =c α O(α

More information

PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY

PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a

More information

arxiv: v2 [cs.sy] 19 Sep 2018

arxiv: v2 [cs.sy] 19 Sep 2018 Synchronzaton of Kuramoto oscators n a bdrectona frequency-dependent tree network Matn Jafaran, Xne Y, Mohammad Pran, Henrk Sandberg, Kar Henrk Johansson arxv:189.6331v [cs.sy] 19 Sep 18 Abstract Ths paper

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Analysis of Robot Navigation Schemes using Rantzer s Dual Lyapunov Theorem

Analysis of Robot Navigation Schemes using Rantzer s Dual Lyapunov Theorem Analss of Robot Navgaton Schemes usng Rantzer s Dual Lapunov Theorem Dmos V. Dmarogonas and Karl H. Johansson Abstract When robots are drven b the negatve gradent of a potental feld that conssts of the

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

QUARTERLY OF APPLIED MATHEMATICS

QUARTERLY OF APPLIED MATHEMATICS QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced

More information

corresponding to those of Heegaard diagrams by the band moves

corresponding to those of Heegaard diagrams by the band moves Agebra transformatons of the fundamenta groups correspondng to those of Heegaard dagrams by the band moves By Shun HORIGUCHI Abstract. Ths paper gves the basc resut of [1](1997),.e., a hande sdng and a

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Ths document s downloaded from DR-NTU Nanyang Technologcal Unversty Lbrary Sngapore. Ttle A New Navgaton Functon Based Decentralzed Control of Mult-Vehcle Systems n Unknown Envronments Author(s) Wang Yuanzhe;

More information

( ) r! t. Equation (1.1) is the result of the following two definitions. First, the bracket is by definition a scalar product.

( ) r! t. Equation (1.1) is the result of the following two definitions. First, the bracket is by definition a scalar product. Chapter. Quantum Mechancs Notes: Most of the matera presented n ths chapter s taken from Cohen-Tannoudj, Du, and Laoë, Chap. 3, and from Bunker and Jensen 5), Chap... The Postuates of Quantum Mechancs..

More information

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Note On Some Identities of New Combinatorial Integers

Note On Some Identities of New Combinatorial Integers Apped Mathematcs & Informaton Scences 5(3 (20, 500-53 An Internatona Journa c 20 NSP Note On Some Identtes of New Combnatora Integers Adem Kııçman, Cenap Öze 2 and Ero Yımaz 3 Department of Mathematcs

More information

G : Statistical Mechanics

G : Statistical Mechanics G25.2651: Statstca Mechancs Notes for Lecture 11 I. PRINCIPLES OF QUANTUM STATISTICAL MECHANICS The probem of quantum statstca mechancs s the quantum mechanca treatment of an N-partce system. Suppose the

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

More information

DISTRIBUTED PROCESSING OVER ADAPTIVE NETWORKS. Cassio G. Lopes and Ali H. Sayed

DISTRIBUTED PROCESSING OVER ADAPTIVE NETWORKS. Cassio G. Lopes and Ali H. Sayed DISTRIBUTED PROCESSIG OVER ADAPTIVE ETWORKS Casso G Lopes and A H Sayed Department of Eectrca Engneerng Unversty of Caforna Los Angees, CA, 995 Ema: {casso, sayed@eeucaedu ABSTRACT Dstrbuted adaptve agorthms

More information

Kinematics of Fluids. Lecture 16. (Refer the text book CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlines) 17/02/2017

Kinematics of Fluids. Lecture 16. (Refer the text book CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlines) 17/02/2017 17/0/017 Lecture 16 (Refer the text boo CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlnes) Knematcs of Fluds Last class, we started dscussng about the nematcs of fluds. Recall the Lagrangan and Euleran

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Nested case-control and case-cohort studies

Nested case-control and case-cohort studies Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro

More information

Lecture 10: May 6, 2013

Lecture 10: May 6, 2013 TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,

More information

A graph is a pair G= (V,E) with V a nonempty finite set of nodes or vertices V { v1 a set of edges or arcs E V V. We assume ( vi, vi) E,

A graph is a pair G= (V,E) with V a nonempty finite set of nodes or vertices V { v1 a set of edges or arcs E V V. We assume ( vi, vi) E, Prepared by FL Lews Updated: hursday, October 6, 008 Graphs A graph s a par G= (V,E) wth V a nonempty fnte set of nodes or vertces V { v,, v N } and a set of edges or arcs E V V We assume ( v, v) E,, e

More information

CHAPTER III Neural Networks as Associative Memory

CHAPTER III Neural Networks as Associative Memory CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people

More information

Asynchronous Periodic Event-Triggered Coordination of Multi-Agent Systems

Asynchronous Periodic Event-Triggered Coordination of Multi-Agent Systems 017 IEEE 56th Annual Conference on Decson and Control (CDC) December 1-15, 017, Melbourne, Australa Asynchronous Perodc Event-Trggered Coordnaton of Mult-Agent Systems Yaohua Lu Cameron Nowzar Zh Tan Qng

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Analysis of Bipartite Graph Codes on the Binary Erasure Channel

Analysis of Bipartite Graph Codes on the Binary Erasure Channel Anayss of Bpartte Graph Codes on the Bnary Erasure Channe Arya Mazumdar Department of ECE Unversty of Maryand, Coege Par ema: arya@umdedu Abstract We derve densty evouton equatons for codes on bpartte

More information

Consensus of Multi-Agent Systems by Distributed Event-Triggered Control

Consensus of Multi-Agent Systems by Distributed Event-Triggered Control Preprnts of the 19th World Congress The Internatonal Federaton of Automatc Control Consensus of Mult-Agent Systems by Dstrbuted Event-Trggered Control Wenfeng Hu, Lu Lu, Gang Feng Department of Mechancal

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

A Derivative-Free Algorithm for Bound Constrained Optimization

A Derivative-Free Algorithm for Bound Constrained Optimization Computatona Optmzaton and Appcatons, 21, 119 142, 2002 c 2002 Kuwer Academc Pubshers. Manufactured n The Netherands. A Dervatve-Free Agorthm for Bound Constraned Optmzaton STEFANO LUCIDI ucd@ds.unroma.t

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information

Crystal Interpretation of Kerov Kirillov Reshetikhin Bijection II

Crystal Interpretation of Kerov Kirillov Reshetikhin Bijection II arxv:math/6697v [math.qa] Jun 7 Crysta Interpretaton of Kerov Krov Reshethn Bjecton II Proof for sn Case Reho Saamoto Department of Physcs, Graduate Schoo of Scence, Unversty of Toyo, Hongo, Bunyo-u, Toyo,

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Predicting Model of Traffic Volume Based on Grey-Markov

Predicting Model of Traffic Volume Based on Grey-Markov Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Monica Purcaru and Nicoleta Aldea. Abstract

Monica Purcaru and Nicoleta Aldea. Abstract FILOMAT (Nš) 16 (22), 7 17 GENERAL CONFORMAL ALMOST SYMPLECTIC N-LINEAR CONNECTIONS IN THE BUNDLE OF ACCELERATIONS Monca Purcaru and Ncoeta Adea Abstract The am of ths paper 1 s to fnd the transformaton

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

Adaptive Flocking Control for Dynamic Target Tracking in Mobile Sensor Networks

Adaptive Flocking Control for Dynamic Target Tracking in Mobile Sensor Networks The 29 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 29 St. Lous, USA Adaptve Flockng Control for Dynamc Target Trackng n Moble Sensor Networks Hung Manh La and Wehua Sheng

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast

Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast Snge-Source/Snk Network Error Correcton Is as Hard as Mutpe-Uncast Wentao Huang and Tracey Ho Department of Eectrca Engneerng Caforna Insttute of Technoogy Pasadena, CA {whuang,tho}@catech.edu Mchae Langberg

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

On the Power Function of the Likelihood Ratio Test for MANOVA

On the Power Function of the Likelihood Ratio Test for MANOVA Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat

More information

Decentralized Feedback Stabilization of Multiple Nonholonomic Agents

Decentralized Feedback Stabilization of Multiple Nonholonomic Agents Decentralzed Feedback Stablzaton of Multple Nonholonomc Agents Invted Paper Savvas G. Lozou Dmos V. Dmarogonas Kostas J. Kyrakopoulos Control Systems Lab., Natonal Techncal Unversty of Athens, Athens,

More information