Containment Control for First-Order Multi-Agent Systems with Time-Varying Delays and Uncertain Topologies

Size: px
Start display at page:

Download "Containment Control for First-Order Multi-Agent Systems with Time-Varying Delays and Uncertain Topologies"

Transcription

1 Commun. heor. Phys. 66 (06) Vol. 66, No., August, 06 Contanment Control for Frst-Order Mult-Agent Systems wth me-varyng Delays and Uncertan opologes Fu-Yong Wang ( ), Hong-Yong Yang ( ), Shu-Nng Zhang ( Û), and Fu-Jun Han (ô ) School of Informaton and Electrcal Engneerng, udong Unversty, Yanta 6405, Chna (Receved Aprl 7, 05; revsed manuscrpt receved May 6, 06) Abstract Contanment control of frst-order mult-agent systems wth uncertan topologes and communcaton tmedelays s studed. Suppose system topologes are dynamcally changed, a contanment control algorthm wth tme-varyng delays s presented. he stablty of the control algorthm s studed under the assumpton that communcaton topologes are jontly-connected, and constrant condton of dstrbuted contanment control for delayed mult-agent systems s derved wth the ad of yapunov Krasovsk functon. Smulaton results are provded to prove the correctness and effectveness of the concluson. PACS numbers: Fb, Hj Key words: uncertan topologes, tme-varyng delays, mult-agent systems, contanment control, jontlyconnected Introducton Recently, dstrbuted cooperatve control of multagent systems has attracted great attenton n the felds of control theory, mathematcs, computer scence, etc. he analyss and synthess of dstrbuted cooperatve control problem has become more complex and dffcult, due to communcaton delays and uncertan topologes emergng n practcal applcatons. Meanwhle, t s practcal sgnfcance to nvestgate contanment control for mult-agent systems wth delays and uncertantes. Consensus s an mportant research problem of dstrbuted cooperatve control of mult-agent systems. Consensus of mult-agent systems means to reach agreement state of each agent through nteracton and coordnaton. Average-consensus problem n drected networks of agents wth both swtchng topology and tme-delay s studed n Ref., and the stablty analyss s performed based on a proposed yapunov Krasovsk functon. Consensus of contnuous-tme agents wth dverse tme-delays and jontly-connected topologes are nvestgated n Ref., and a seres of suffcent condtons are derved by a contradcton approach. In Ref. 3, average consensus n networks of dynamc agents wth uncertan topologes as well as tme-varyng communcaton delays s studed, and several suffcent condtons for average consensus n the exstence of both uncertantes and delays are establshed by usng the lnear matrx nequalty method. In Ref. 4, average consensus n contnuous-tme mult-agent systems wth uncertan topologes as well as multple tme-varyng communcaton delays s nvestgated n the network of both fxed and swtchng topologes. Contanment control has been pad much more attenton as a knd of extended consensus problem wth multple leaders, whch ams to allow followers eventually convergng to a target area (convex hull formed by leaders). In Ref. 5, a contanment control algorthm for any fnte dmensonal state vector s studed wth asalle s nvarance prncple n swtchng system. In Ref. 6, two asymptotc contanment controls of contnuous-tme systems and dscrete-tme systems are proposed for the second-order mult-agent systems wth dynamc leaders, and constrant condton for control gan and samplng perod s gven. In Ref. 7, dstrbuted contanment control for networked agrangan systems wth multple dynamc leaders s studed, and a dstrbuted adaptve control algorthm combned wth sldng-mode estmators s proposed. In Ref. 8, contanment control problem for second-order mult-agent systems wth tme-varyng delays s consdered, and contanment controls wth multple statonary leaders and multple dynamc leaders are nvestgated. In Ref. 9, mean square contanment problem of frst-order and second-order ntegral mult-agent systems wth communcaton noses s nvestgated. In Ref. 0, contanment control for multple agrangan systems wth multple dynamc leaders n the presence of parametrc uncertantes s studed, and a fully dstrbuted adaptve sldng-mode control algorthm combned wth sldng-mode estmators s proposed. In Ref., contanment control problem of uncertan nonlnear mult-agent systems wth multple dynamc leaders s consdered, and Supported by the Natonal Natural Scence Foundaton of Chna under Grant Nos. 6735, , , the Scence Foundaton of Educaton Offce of Shandong Provnce of Chna under Grant Nos. ZR0FM07, BS05DX08 Correspondng author, E-mal: hyyang@yeah.net c 06 Chnese Physcal Socety and IOP Publshng td

2 50 Communcatons n heoretcal Physcs Vol. 66 dstrbuted adaptve contanment controllers are proposed under swtchng drected topologes. In ths paper, a dstrbuted contanment control problem for frst-order mult-agent systems wth uncertan topologes and tme-varyng delays s studed. he nnovaton of ths paper s that a dstrbuted contanment control protocol of mult-agent systems wth uncertan topologes and jontly-connected topologes s presented. By applyng yapunov Krasovsk method, the convergence of the algorthm for the uncertan mult-agent systems wth dsconnected topologes and tme-varyng delays s studed. Prelmnares et G = (V, E) be an undrected graph of order n, where V = {v, v,...,v n s the set of nodes, E = {(v, v j ) : v, v j V s the set of edges, and (v, v j ) E (v j, v ) E,, j I = {,,..., n. If (v j, v ) E, then v j s the neghbor of v. he set of the neghbors of node v s denoted by N = {v j V (v, v j ) E, j. A path from v to v j s denoted by π,j = {(v,, v, ), (v,, v,3 ),..., (v,m, v,m ), where v, = v, v,m = v j and (v,k, v,k+ ) E, k {,,..., m. If there s a path between any dstnct par of nodes then the undrected graph s sad to be connected. he unon of a collecton of graphs G, G,..., G m wth the same note set V, s defned as the graph G m wth the note set V and edge set equalng to the unon of the edge sets of all of the graphs n the collecton. Moreover, G, G,..., G m s jontly-connected f ts unon graph G m s connected. he weghted adjacency matrx A = a j R n n of undrected graph G s satsfyng a j 0, and a j > 0 f (v, v j ) E, otherwse a j = 0. he aplacan correspondng to undrected graph G s defned as = l j R n n, where l j s defned as follows { aj, j l j = j N a j, = j. emma 3 If undrected graph G s connected, then ts aplacan satsfes () Zero s a smple egenvalue of, and n s the correspondng egenvector,.e., n = 0. () he rest n egenvalues are all postve. Suppose the mult-agent systems consstng of n followng agents and m leader agents n ths paper. he nformaton topology of mult-agent systems s denoted by G, and the undrected graph of n followng agents s denoted by G F. he topology G F can be fxed or vared, and t may be unconnected. Consder an nfnte sequence of nonempty, bounded and contguous tme-ntervals t r, t r+ ), r =,,..., wth t = 0 and t r+ t r for some constant > 0. In each nterval t r, t r+ ), there s a sequence of subntervals t r,j, t r,j+ ), j =,,..., m r wth t r, = t r and t r,mr+ = t r+ satsfyng t r,j+ t r,j, j =,,..., m r for some nteger m r and gven constant > 0. Such that the communcaton topology descrbed by G r,j swtches at t r,j and t does not change durng each subnterval t r,j, t r,j+ ). et σ(t) : 0, ) Γ, Γ = {,,..., N (denotes the total number of all possble topologes), be a pecewse constant swtchng functon. G σ (t) denotes the nformaton topology of mult-agent systems at tme t, and ts aplacan s denoted by σ (t). G (t) denotes the nformaton topology of n followng agents, and ts aplacan s denoted by (t). 3 Contanment Control of Uncertan Mult- Agent Systems wth me-varyng Delays Consderng frst-order mult-agent systems of n followers and m leaders, and usng F = {,,..., n and Υ = {n +, n +,...,n + m to denote, respectvely, the follower set and the leader set. Suppose that mult-agent systems have the followng dynamcs ẋ (t) = u (t), =,...,n, n +,...,n + m, () where x (t) R, u (t) R are the state of the -th agent and the control nput vector, respectvely. emma 4 For undrected graph G of mult-agent systems, and ts aplacan s denoted by = F F 0 m n 0 m m. If for each follower, there exsts at least a path to leader, then F s postve defnte, F F s a non-negatve matrx and the sum of the entres n every row equals. Assumpton he communcaton topologes generated by n followers and m leaders, n each nterval t r, t r+ ), r =,,..., are jontly connected. Assumpton here exsts a connectvty subset for mult-agent systems n each non-overlappng tme ntervals t r,j, t r,j+ ) t r, t r+ ), j =,,..., m r. For each follower, there exsts at least one leader that has a path to the follower n the connectvty subset. Consderng the case of statonary leaders, and supposng the control protocol of frst-order mult-agent systems s u (t) = Σ j N (a j + a j (t))x (t τ(t)) x j (t τ(t)), F, u (t) = 0, Υ, () where a j (t) s the uncertan parameter wth a (t) = 0, and τ(t) s the communcaton delay. Assumpton 3 he tme-varyng communcaton delay τ(t) n protocol () s bounded,.e., there exsts h > 0 satsfyng: 0 τ(t) < h, t 0. Defnton s the aplacan matrx of graph G, and (t) = l j (t) s the uncertan matrx of graph G defned by { aj (t), j, l j (t) = j N a j (t), = j,

3 No. Communcatons n heoretcal Physcs 5 where, = F F F(t) F(t) 0 m n 0 m m, (t) = 0 m n 0 m m. Accordng to Defnton, the system can be wrtten as ẋ(t) = + (t)x(t τ(t)), (3) where x(t) = x (t),..., x n (t), x n+ (t),..., x n+m (t). Defnton Norm bounded parameter uncertanty (t) and F (t) satsfyng (t) = B H(t)B, (4) F (t) = D H(t)D, (5) where B, B, D, D are the constant matrx wth the approprate dmensons, and dagonal matrx H(t) satsfyng H (t)h(t) I. (6) Suppose that uncertantes of system n ths paper satsfyng (t) (t) α I m+n, (7) F(t) F (t) α I n. (8) et x F (t) s the state of followers, and x (t) s the state of leaders, then (3) can be wrtten as ẋ(t) = Ex(t τ(t)), (9) where x(t) = x F (t), x (t), x F (t) = x (t),..., x n (t), x (t) = x n+ (t),..., x n+m (t) E, E = F E F 0 m n 0 m m, E F = F + F, E F = F + F (t). From (9), we get ẋ F (t) = E F x F (t τ(t)) E F x (t τ(t)), (0) ẋ (t) = 0. () et x F (t) = x F (t) + E F E Fx (t), Eq. (0) can be wrtten as x F (t) = E F x F (t τ(t)). () emma 3 5 For any real dfferentable vector functon x(t) R n and any n n dmensonal constant matrx W = W > 0, we have the followng nequalty h x(t) x(t τ(t)) Wx(t) x(t τ(t)) tτ(t) where t 0, 0 τ(t) h. ẋ (s)wẋ(s)ds, emma 4 6 et Ξ = Ξ, F, F, H(t) be a matrces wth approprate dmensons, and H(t) matrx satsfed H (t)h(t) I, then Ξ + F H(t)F + F H (t)f < 0, satsfed f and only f there exsts a postve constant ε > 0 satsfed Ξ + ε F F + εf F < 0. emma 5 (Schur complement 7 ). For a gven symmetrc matrx S = W C, f W > 0, then S > 0 C M M C W C > 0, where M, C, W are approprate dmensons matrces. emma 6 8 et φ(t) : R 0 R be a pecewse contnuous functon wth the followng propertes. () φ(t) s contnuous and dfferentable on each subnterval t r,j, t r,j+ ) and swtched at t r,j for all r Z 0 and j = 0,,..., m r. Moreover, φ(t) s rght contnuous and rght dfferentable at t r,j for all r Z 0. () he dervatve (ncludng the rght dervatve) of φ(t) for any t 0, + ) s bounded,.e., φ(t) ω for any t 0, + ) and some constant ω > 0. () lm t + φ(τ)dτ exsts and s fnte. 0 hen lm t + φ(t) = 0. Defnton 3 9 et X = {x, x,...,x m be a set n a real vector space V R. he convex hull CO(X) of the set X s denoted as CO(X) = { m = α x x X, α R, α 0, m = α =. emma 7 et x F = x,...,x n, x = x n+,..., x n+m, f x F E F E Fx, then the contanment control of the mult-agent system can be acheved. Proof From emma and Defnton 3, we can see E F E F s a non-negatve matrx and the sum of the entres n every row equals, and E F E Fx s located n the convex hull formed by those statonary leaders, where x = x n+,..., x n+m. hus, f x F E F E Fx, then the contanment control of mult-agent systems can be acheved. Suppose the communcaton graph G σ on subnterval t r,j, t r,j+ ) has n σ connected subgraphs G σ, =,,..., n σ, and each connected subgraph G σ has d σ = d +d σ nodes, where d represents the number of followers, d σ represents the number of leaders. he aplacan matrx of subgraph G σ s denoted by σ, and the uncertan matrx of subgraph G σ s denoted by σ. hen there exsts an orthogonal matrx U σ such that U σ σu σ = dag{ σ, σ,..., nσ σ, (3) U σ σ (t)u σ = dag{ σ(t), σ(t),..., nσ σ (t), (4) Uσ E σ U σ = dag{eσ, Eσ,...,Eσ nσ, (5) x F (t)u σ = x (t), x (t),..., x n σ. (6) Accordng to the above descrbed, under the dynamc swtchng topology () can be wrtten as x F (t) = E x F (t τ(t)), (7) where E = + (t). he system dynamcs (7) can be transformed nto the followng subsystems dynamc n each subnterval t r,j, t r,j+ ) x (t) = E x (t τ(t)), =,,..., n σ, (8)

4 5 Communcatons n heoretcal Physcs Vol. 66 where x (t) = x (t) + E E x σ (t), x (t) = x σ(t),..., x σd (t), x σ (t) = x σd +(t),..., x σd σ (t), E = + (t), =,,..., n σ. heorem Consder a frst-order dynamc system of n followers and m leaders wth dynamcs () under swtchng topologes. Suppose Assumpton, Assumpton and Assumpton 3 holt, the control protocol () can solve the contanment control of frst-order problems wth tme-varyng delays and uncertan topologes, f there exsts a constant ε > 0 for any tme t (0, + ) λ n ( ) h < α + λ n ( ), max{hα, β β 4γ < ε < β + β 4γ, (9) = where λ n ( ) s the maxmum egenvalue of, α > 0, β = hλ n( ) λ n ( ), γ = α h α 4 α hλ n ( ) + α h λ n ( ). Proof Defne a common yapunov Krasovsk functon for system (7) as follows V (t) = x F(t) x F (t) + (s t + h) x F(s) x F (s)ds. (0) From (6), the functon V (t) can be rewrtten as n σ V (t) = x (t) x (t) = + (s t + h) x (s) x (s)ds. () akng the dervatve of V (t) along the trajectores of (8), t yelds V (t) = E x (t τ(t)) x (t) + x (t)e x (t τ(t)) + h x (t) x (t) From Assumpton 3, snce τ(t) < h, h > 0, we get x (s) x (s)ds. () Accordng to emma 3, we can get tτ(t) x (s) x (s)ds x (s) x (s)ds. (3) tτ(t) x (s) x (s)ds h x (t) x (t τ(t)) x (t) x (t τ(t)). (4) From (3) and (4), we have V (t) x (t)e x (t τ(t)) x (t τ(t))e x (t) + h x (t τ(t))e E x (t τ(t)) = h x (t) x (t τ(t)) x (t) x (t τ(t)) = h x (t) x (t) h x (t τ(t)) x (t τ(t)) + x (t τ(t))he E x (t τ(t)) = + x (t) h I d E x (t τ(t)) + x x (t τ(t)) h I d E (t), where E = + (t). Accordng to Defnton V (t) h x (t) x (t) + x (t τ(t)) h I d + h x (t τ(t)) = + h x (t τ(t)) (t) (t) x (t τ(t)) + h x (t τ(t)) (t) x (t τ(t)) + h x (t τ(t)) (t) x (t τ(t)) + x (t) h I d ( + (t)) x (t τ(t)) + x (t τ(t)) h I d ( + (t)) x (t) ( h x (t) x (t) + x (t τ(t)) hα ) I h d + h x (t τ(t)) = + h x (t τ(t)) (t) x (t τ(t)) + h x (t τ(t)) (t) x (t τ(t))

5 No. Communcatons n heoretcal Physcs 53 = + x (t) h I d x (t τ(t)) + x (t) (t) x (t τ(t)) n σ ỹ σ Ω σ + Ψ σ ỹ σ, = where ỹσ = x (t), x (t τ(t)), Ω h σ = I d h I d hen h I d (hα h )I d + h, Ψ σ = 0 (t) (t) h (t) + (t) Ψ σ = 0 αi d H (t)i d M αi d H (t)id = 0 I d H (t) αi d h αid, =, (t) = αi d H (t)i d. αi d h αid H (t)0 I d where, M = h{ αid H (t)i d + αi d H (t)i d. Accordng to emma 4, Ω σ + Ψ σ < 0 equvalent to αid Ω σ + ε αid + ε0 I d 0 I d = Λ σ + Π σ < 0, where Λ σ = Ω σ = h I d αh h I d s postve defnte. αh h I d ( h hα )I d h, Π σ = ε α I d ε α h ε α h εid + ε α h, and ε > 0,.e., Π σ Next, we wll prove Λ σ s postve defnte and Λ σ > Π σ. Frstly, accordng to emma 3, snce /h > 0, we wll just prove ( Φ σ = h hα) I d h ( ) ( h I d h I d ) h I d = hα I d h + s postve defnte,.e., f hλ g( ) + λ g( ) hα > 0, then Φ σ s postve defnte; Secondly, we wll prove ( h σ = ε α )I d ( + ε α h) h I d ( + ε α h) h I > 0, d Θ Θ = (/h hα ε)i d (h + (/ε)α h ), just /h (/ε)α > 0, σ > 0,.e., ε > hα, ε +bε+c < 0, where b = hλ d ( )λ d ( ) < 0, c = α h α 4 α hλ d ( ) + α h λ ( d ) > 0. λ g ( ) s the egenvalue of, g =,,...,d. We get λ d h < ( ) α + λ ( d ), { max hα, b b 4c < ε < b + b 4c, where λ d ( ) s the maxmum egenvalue of. From (3), t s obvously that λ d ( ) λ n( ), then h < λ n ( )/(α + λ n( )) for any t (0, + ). herefore, f Eq. (9) holds, then Ω σ + Ψ σ < 0,.e., V (t) < 0. he system (7) s asymptotcally stable. Snce the system (7) s asymptotcally stable, then x F (t) and x F (t τ(t)) are bounded. From (), x F (t) s also bounded. Consequently the dervatve of nσ = ỹ σ Ω σ + Ψ σỹσ s bounded from (6) and (8). Snce V (t) s nonncreasng and bounded below by 0, then V (t) must approach a lmt as t. Note that ( n σ ) 0 ỹ σ (s)ω σ + Ψ σ ỹ σ (s) ds 0 0 = V (s)ds = V (t) V (0), and n σ = ỹ σ Ω σ + Ψ σ ỹ σ < 0. It follows that 0 ( n σ = ỹ σ (s)ω σ +Ψ σ ỹ σ (s))ds exsts and fnte. hen by emma 6, we have ( n σ ) ỹ σ Ω σ + Ψ σ ỹ σ = 0. (5) lm t + = We have ỹ σ = 0 as t from (5),.e., x (t) = x (t τ(t)) = 0, then x (t) = x (t τ(t)) = E E x σ (t).

6 54 Communcatons n heoretcal Physcs Vol. 66 Furthermore, n any subnterval t r,j, t r,j+ ) t r, t r+ ), j =,,..., m r, lm t + x (t) = lm t + x (t τ(t)) = E E x σ (t), =,,..., n σ. herefore, n the connected porton of mult-agent systems n the subnterval t r,j, t r,j+ ) and t r,j+, t r,j+ ),.e., n the subnterval t r,j, t r,j+ ), lm t + x (t) = lm t + x (t τ(t)) = E E x σ (t) stll holds, =,,..., n σ, t +. hen by nducton, accordng to Assumpton, lm x F (t) = lm x F (tτ(t)) = E t + t + F E Fx (t), snce all agents are jontly-connected n each t r, t r+ ). From emma 7, the contanment control of the frst-order multagent systems wth uncertan topologes can be acheved. 4 Smulatons Consder two dynamc swtchng topologes shown n Fgs. and, where the connecton weght of each edge s. Suppose the communcaton topology of the multagent system randomly s swtched among G to G 4 at t = K, k = 0,,..., t = 0.5 s. can be obtaned, and the maxmum egenvalue of s by calculatng. Accordng to the constrants of heorem n ths paper, the upper bound of the allowed delays s et τ(t) = sn t s the tme-varyng delays of mult-agent systems n the experments. he ntal state of followers and leaders are taken x (0) = 8.0, x (0) = 6.0, x 3 (0) = 4.0, x 4 (0) = 6.0, x 5 (0) = 4.0, x 6 (0) =.0; x 7 (0) = 0.0, x 8 (0) =.0, respectvely. For = α sn(t) wth α = 0., smulaton results n 0 seconds are gven n Fg. 3, whch shows that those followers state can asymptotcally converge to the regon formed by two leaders,.e., contanment control of mult-agent systems can be acheved, where the samplng nterval s 0. s. Fg. Communcaton topology of mult-agent systems wth two leaders (agent 7,8) and sx followers. We consder sx followers guded by two leaders, whch are movng n a horzontal lne, and use F = {,, 3, 4, 5, 6 and Υ = {7, 8 to denote, respectvely, the follower set and the leader set. From the communcaton topology of the unon of a collecton of smple graphs G G 4 n Fg., the system matrx = Fg. Communcaton topology of mult-agent systems wth three leaders (agent 7,8,9) and sx followers. Fg. 3 State trajectores of mult-agent systems wth the topologes shown n Fg..

7 No. Communcatons n heoretcal Physcs 55 Fg. 4 State trajectores of mult-agent systems wth the topologes shown n Fg.. We consder sx followers guded by three leaders, whch are movng n a plane, and use F = {,, 3, 4, 5, 6 and Υ = {7, 8, 9 to denote, respectvely, the follower set and the leader set. From the communcaton topology of the unon of a collecton of smple graphs G G 4 n Fg., the system matrx = can be obtaned, and the maxmum egenvalue of s by calculatng. Accordng to the constrants of heorem, the upper bound of the allowed delays s et τ(t) = snt s the tme-varyng delays of mult-agent systems n the experments. he ntal poston of followers and leaders are taken x (0) = (, ), x (0) = (, 3), x 3 (0) = (3, ), x 4 (0) = (3, 5), x 5 (0) = (5, 3), x 6 (0) = (6, 6), x 7 (0) = (8, 0), x 8 (0) = (0, 8), x 9 (0) = (0, 0), respectvely. For = α sn(t) wth α = 0., smulaton results are gven n Fg. 4, whch shows that those followers can asymptotcally convergence to the trangle formed by three leaders,.e., contanment control of mult-agent systems can be acheved. 5 Concluson In ths paper, a dstrbuted contanment control for uncertan mult-agent systems wth multple statonary leaders s studed, and control algorthm of frst-order mult-agent systems wth tme-varyng delays and jontlyconnected topologes s proposed. By applyng modern control theory and algebrac graph theory, the convergence of mult-agent systems for the contanment control algorthm s analyzed on yapunov Krasovsk method. Some smulaton examples are gven to verfy the effectveness of the concluson for one-dmensonal and twodmensonal uncertan mult-agent systems wth tmevaryng delays, respectvely. he contanment control problem for dscrete-tme systems wll be our future work. Acknowledgements he authors would lke to thank the revew experts. References P. n and Y. Ja, Physca A 387 (008) 303. P. n and Y. Ja, Automatca 47 (0) Y. Sun, J. Frankln Ins. 349 (0) Y. Shang, near Algebra Appl. 459 (04) 4. 5 G. Notarstefano, M. Egerstedt, and M. Haque, Automatca 47 (0) H. u, G. Xe, and. Wang, Automatca 48 (0) J. Me, W. Ren, and G. Ma, Automatca 48 (0) K. u, G. Xe, and. Wang, Syst. Control ett. 67 (04) 4. 9 Y. Wang,. Cheng, Z.G. Hou, et al., Automatca 50 (04) 9. 0 D. Yang, W. Ren, and X. u, Syst. Control ett. 7 (04) 44. W. Wang, D. Wang, and Z. Peng, Neurocomputng 5 (05). P. n and Y. Ja, IEEE Automatc Control 55 (00) C.D. Godsl, G. Royle, and C.D. Godsl, Algebrac Graph heory, Sprnger, New York (00). 4 Z. Meng, W. Ren, and Z. You, Automatca 46 (00) Y.G. Sun,. Wang, and G. Xe, Syst. Control ett. 57 (008) I.R. Petersen and C.V. Hollot, Automatca (986) B. Boyd,. Ghaou, E. Feron, et al., near Matrx Inequaltes n System and Control heory, SIAM, Phladelpha (994) 8. 8 P. n, K. Qn, H. Zhao, et al., J. Frankln Ins. 349 (0) Y. Cao and W. Ren, Contanment Control wth Multple Statonary or Dynamc eaders under a Drected Interacton Graph, Proceedngs of the 48th IEEE Conference on Decson and Control, Shangha (009)

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

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

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

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

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

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

Adaptive sliding mode reliable excitation control design for power systems

Adaptive sliding mode reliable excitation control design for power systems Acta Technca 6, No. 3B/17, 593 6 c 17 Insttute of Thermomechancs CAS, v.v.. Adaptve sldng mode relable exctaton control desgn for power systems Xuetng Lu 1, 3, Yanchao Yan Abstract. In ths paper, the problem

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

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

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

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

THE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS

THE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS Copyrght 22 IFAC 5th rennal World Congress, Barcelona, Span HE GUARANEED COS CONROL FOR UNCERAIN LARGE SCALE INERCONNECED SYSEMS Hroak Mukadan Yasuyuk akato Yoshyuk anaka Koch Mzukam Faculty of Informaton

More information

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong

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

Stability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method

Stability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method Proceedngs of the 29 IEEE Internatonal Conference on Systems, an, and Cybernetcs San Antono, TX, USA - October 29 Stablty and Stablzaton for Dscrete Systems wth Tme-varyng Delays Based on the Average Dwell-tme

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Cooperative Output Regulation of Linear Multi-agent Systems with Communication Constraints

Cooperative Output Regulation of Linear Multi-agent Systems with Communication Constraints 2016 IEEE 55th Conference on Decson and Control (CDC) ARIA Resort & Casno December 12-14, 2016, Las Vegas, USA Cooperatve Output Regulaton of Lnear Mult-agent Systems wth Communcaton Constrants Abdelkader

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

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

Formation Flight Control of Multi-UAV System with Communication Constraints

Formation Flight Control of Multi-UAV System with Communication Constraints do: 105028/jatmv8208 Formaton Flght Control of Mult-UAV System wth Communcaton Constrants Rubn Xue 1, Gaohua Ca 2 Abstract: Three dmensonal formaton control problem of mult-uav system wth communcaton constrants

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

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

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

Decentralized robust control design using LMI

Decentralized robust control design using LMI Acta Montanstca Slovaca Ročník 3 (28) číslo -4 Decentralzed robust control desgn usng LMI Anna Flasová and Dušan Krokavec ávrh robustného decentralzovaného radena pomocou LMI he paper deals wth applcaton

More information

Formation Control for Nonlinear Multi-agent Systems with Linear Extended State Observer

Formation Control for Nonlinear Multi-agent Systems with Linear Extended State Observer IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL. 1, NO. 2, APRIL 2014 171 Formaton Control for Nonlnear Mult-agent Systems wth Lnear Extended State Observer Wen Qn Zhongxn Lu Zengqang Chen Abstract Ths paper

More information

Boundary Layer to a System of Viscous Hyperbolic Conservation Laws

Boundary Layer to a System of Viscous Hyperbolic Conservation Laws Acta Mathematcae Applcatae Snca, Englsh Seres Vol. 24, No. 3 (28) 523 528 DOI: 1.17/s1255-8-861-6 www.applmath.com.cn Acta Mathema ca Applcatae Snca, Englsh Seres The Edtoral Offce of AMAS & Sprnger-Verlag

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Lyapunov-Razumikhin and Lyapunov-Krasovskii theorems for interconnected ISS time-delay systems

Lyapunov-Razumikhin and Lyapunov-Krasovskii theorems for interconnected ISS time-delay systems Proceedngs of the 19th Internatonal Symposum on Mathematcal Theory of Networks and Systems MTNS 2010 5 9 July 2010 Budapest Hungary Lyapunov-Razumkhn and Lyapunov-Krasovsk theorems for nterconnected ISS

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

CONTROL OF SWITCHED LINEAR PARABOLIC SYSTEMS

CONTROL OF SWITCHED LINEAR PARABOLIC SYSTEMS Electronc Journal of Dfferental Equatons, Vol. 2014 (2014), No. 131, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu H CONTROL OF SWITCHED

More information

Off-policy Reinforcement Learning for Robust Control of Discrete-time Uncertain Linear Systems

Off-policy Reinforcement Learning for Robust Control of Discrete-time Uncertain Linear Systems Off-polcy Renforcement Learnng for Robust Control of Dscrete-tme Uncertan Lnear Systems Yonglang Yang 1 Zhshan Guo 2 Donald Wunsch 3 Yxn Yn 1 1 School of Automatc and Electrcal Engneerng Unversty of Scence

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Razumikhin-type stability theorems for discrete delay systems

Razumikhin-type stability theorems for discrete delay systems Automatca 43 (2007) 29 225 www.elsever.com/locate/automatca Bref paper Razumkhn-type stablty theorems for dscrete delay systems Bn Lu a, Horaco J. Marquez b, a Department of Informaton and Computaton Scences,

More information

Limit Cycle Generation for Multi-Modal and 2-Dimensional Piecewise Affine Control Systems

Limit Cycle Generation for Multi-Modal and 2-Dimensional Piecewise Affine Control Systems Lmt Cycle Generaton for Mult-Modal and 2-Dmensonal Pecewse Affne Control Systems atsuya Ka Department of Appled Electroncs Faculty of Industral Scence and echnology okyo Unversty of Scence 6-3- Njuku Katsushka-ku

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

Optimal Pursuit Time in Differential Game for an Infinite System of Differential Equations

Optimal Pursuit Time in Differential Game for an Infinite System of Differential Equations Malaysan Journal of Mathematcal Scences 1(S) August: 267 277 (216) Specal Issue: The 7 th Internatonal Conference on Research and Educaton n Mathematcs (ICREM7) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

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

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

A Pursuit Problem Described by Infinite System of Differential Equations with Coordinate-Wise Integral Constraints on Control Functions

A Pursuit Problem Described by Infinite System of Differential Equations with Coordinate-Wise Integral Constraints on Control Functions Malaysan Journal of Mathematcal Scences 9(1): 67-76 (15) MALAYSIAN JOURNAL OF MAHEMAICAL SCIENCES Journal homepage: http://enspem.upm.edu.my/journal A Pursut Problem Descrbed by Infnte System of Dfferental

More information

Distributed Multi-Agent Coordination: A Comparison Lemma Based Approach

Distributed Multi-Agent Coordination: A Comparison Lemma Based Approach 2011 Amercan Control Conference on O'Farrell Street, San Francsco, CA, USA June 29 - July 01, 2011 Dstrbuted Mult-Agent Coordnaton: A Comparson Lemma Based Approach Yongcan Cao and We Ren Abstract In ths

More information

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School

More information

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design Control of Uncertan Blnear Systems usng Lnear Controllers: Stablty Regon Estmaton Controller Desgn Shoudong Huang Department of Engneerng Australan Natonal Unversty Canberra, ACT 2, Australa shoudong.huang@anu.edu.au

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

On the set of natural numbers

On the set of natural numbers On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Group Analysis of Ordinary Differential Equations of the Order n>2

Group Analysis of Ordinary Differential Equations of the Order n>2 Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

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

Scroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator

Scroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua

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

Robust observed-state feedback design. for discrete-time systems rational in the uncertainties

Robust observed-state feedback design. for discrete-time systems rational in the uncertainties Robust observed-state feedback desgn for dscrete-tme systems ratonal n the uncertantes Dmtr Peaucelle Yosho Ebhara & Yohe Hosoe Semnar at Kolloquum Technsche Kybernetk, May 10, 016 Unversty of Stuttgart

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

The Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor

The Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T

More information

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI 2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,

More information

Refined Coding Bounds for Network Error Correction

Refined Coding Bounds for Network Error Correction Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department

More information

FINITE-TIME BOUNDEDNESS AND STABILIZATION OF SWITCHED LINEAR SYSTEMS

FINITE-TIME BOUNDEDNESS AND STABILIZATION OF SWITCHED LINEAR SYSTEMS K Y BERNETIKA VOLUM E 46 21, NUMBER 5, P AGES 87 889 FINITE-TIME BOUNDEDNESS AND STABILIZATION OF SWITCHED LINEAR SYSTEMS Habo Du, Xangze Ln and Shhua L In ths paper, fnte-tme boundedness and stablzaton

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

Stability Analysis and Anti-windup Design of Switched Systems with Actuator Saturation

Stability Analysis and Anti-windup Design of Switched Systems with Actuator Saturation Internatonal Journal of Automaton and Computng 14(5), October 2017, 615-625 DOI: 101007/s11633-015-0920-z Stablty Analyss and Ant-wndup Desgn of Swtched Systems wth Actuator Saturaton Xn-Quan Zhang 1 Xao-Yn

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

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

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB

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

On Non-Consensus Motions of Dynamical Linear Multi-Agent Systems

On Non-Consensus Motions of Dynamical Linear Multi-Agent Systems On Non-Consensus Motons of Dynamcal Lnear Mult-Agent Systems Ca, Nng 1, 2, 4 Deng, Chun-Ln 1, 3 Wu, Qu-Xuan 4 1 School of Electrcal Engneerng, Northwest Unversty for Natonaltes, Lanzhou, Chna 2 Key Laboratory

More information

Controller Design of High Order Nonholonomic System with Nonlinear Drifts

Controller Design of High Order Nonholonomic System with Nonlinear Drifts Internatonal Journal of Automaton and Computng 6(3, August 9, 4-44 DOI:.7/s633-9-4- Controller Desgn of Hgh Order Nonholonomc System wth Nonlnear Drfts Xu-Yun Zheng Yu-Qang Wu Research Insttute of Automaton,

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

The Quadratic Trigonometric Bézier Curve with Single Shape Parameter

The Quadratic Trigonometric Bézier Curve with Single Shape Parameter J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma

More information

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

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

Static Output Feedback Control for Discrete-time Switched Linear Systems under Arbitrary Switching

Static Output Feedback Control for Discrete-time Switched Linear Systems under Arbitrary Switching 29 Amercan Control Conference Hyatt Regency Rverfront, St. Lous, MO, USA June -2, 29 ThA2.6 Statc Output Feedback Control for Dscrete-tme Swtched Lnear Systems under Arbtrary Swtchng Da-We Dng and Guang-Hong

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

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

Voting Games with Positive Weights and. Dummy Players: Facts and Theory

Voting Games with Positive Weights and. Dummy Players: Facts and Theory Appled Mathematcal Scences, Vol 10, 2016, no 53, 2637-2646 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/ams201667209 Votng Games wth Postve Weghts and Dummy Players: Facts and Theory Zdravko Dmtrov

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

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Existence results for a fourth order multipoint boundary value problem at resonance

Existence results for a fourth order multipoint boundary value problem at resonance Avalable onlne at www.scencedrect.com ScenceDrect Journal of the Ngeran Mathematcal Socety xx (xxxx) xxx xxx www.elsever.com/locate/jnnms Exstence results for a fourth order multpont boundary value problem

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

More information

Decentralized Adaptive Regulation for Nonlinear Systems with iiss Inverse Dynamics

Decentralized Adaptive Regulation for Nonlinear Systems with iiss Inverse Dynamics Vol. 3, No. ACTA AUTOMATICA SINICA February, 8 Decentralzed Adaptve Regulaton for Nonlnear Systems wth ISS Inverse Dynamcs YAN Xue-Hua, XIE Xue-Jun, LIU Ha-Kuan Abstract Ths paper consders the decentralzed

More information

A General Architecture for Reliable Decentralized Supervisory Control of Discrete Event Systems

A General Architecture for Reliable Decentralized Supervisory Control of Discrete Event Systems Jont 48th IEEE Conference on Decson and Control and 28th Chnese Control Conference Shangha, P.R. Chna, December 16-18, 2009 WeA06.3 A General Archtecture for Relable Decentralzed Supervsory Control of

More information

Solution 1 for USTC class Physics of Quantum Information

Solution 1 for USTC class Physics of Quantum Information Soluton 1 for 018 019 USTC class Physcs of Quantum Informaton Shua Zhao, Xn-Yu Xu and Ka Chen Natonal Laboratory for Physcal Scences at Mcroscale and Department of Modern Physcs, Unversty of Scence and

More information

The Second Eigenvalue of Planar Graphs

The Second Eigenvalue of Planar Graphs Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The

More information

Counterexamples to the Connectivity Conjecture of the Mixed Cells

Counterexamples to the Connectivity Conjecture of the Mixed Cells Dscrete Comput Geom 2:55 52 998 Dscrete & Computatonal Geometry 998 Sprnger-Verlag New York Inc. Counterexamples to the Connectvty Conjecture of the Mxed Cells T. Y. L and X. Wang 2 Department of Mathematcs

More information

One-Sided Adaptation for Infinite-Horizon Linear Quadratic N-person Nonzero-sum Dynamic Games

One-Sided Adaptation for Infinite-Horizon Linear Quadratic N-person Nonzero-sum Dynamic Games Proceedngs of the European Control Conference 7 Kos, Greece, July -5, 7 TuB45 One-Sded Adaptaton for Infnte-Horzon Lnear Quadratc N-person Nonzero-sum Dynamc Games Xaohuan Tan and Jose B Cruz, Jr, Lfe

More information

Transition Probability Bounds for the Stochastic Stability Robustness of Continuous- and Discrete-Time Markovian Jump Linear Systems

Transition Probability Bounds for the Stochastic Stability Robustness of Continuous- and Discrete-Time Markovian Jump Linear Systems Transton Probablty Bounds for the Stochastc Stablty Robustness of Contnuous- and Dscrete-Tme Markovan Jump Lnear Systems Mehmet Karan, Peng Sh, and C Yalçın Kaya June 17, 2006 Abstract Ths paper consders

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays

Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays Mathematcal Problems n Engneerng Volume 212, Artcle ID 183729, 21 pages do:1.1155/212/183729 Research Artcle Almost Sure Stablty and Stablzaton for Hybrd Stochastc Systems wth Tme-Varyng Delays Hua Yang,

More information

A property of the elementary symmetric functions

A property of the elementary symmetric functions Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,

More information

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun

More information