Adaptive Architectures for Distributed Control of Modular Systems

Size: px
Start display at page:

Download "Adaptive Architectures for Distributed Control of Modular Systems"

Transcription

1 Adaptve Archtectures for Dstrbuted Control of Modular Systems ansel Yucelen and Jeff S. Shamma Abstract We consder the dstrbuted control of large-scale modular systems,.e., systems consst of physcally nterconnected and possbly heterogeneous submodules that use local nformaton to acheve a gven set of global objectves. A graphtheoretc approach s used to model the unknown physcal nteractons between submodules and utlze an adaptve control algorthm to learn and cancel the effect of such nteractons as well as the submodule-level modelng uncertantes asymptotcally by allowng submodules to locally communcate wth each other through the graph. he key feature of our framework s to bound the msmatch error between the actual and desred closed-loop modular system performance by a constant that s a pror known and does nether depend on the underlyng graph topology nor uncertantes. I. INRODUCION Large-scale systems consst of nteractng components that exchange matter, energy, or nformaton and emerge frequently n engneerng such as network systems, power systems, communcaton systems, process control systems, water systems, hghway systems, and ar traffc control systems see ] and references theren. An mportant class of large-scale systems s modular systems n whch there exsts a physcal nterconnecton between submodules. A major challenge n the control of modular systems s assocated wth unknown physcal nteractons between submodules and submodule-level modelng uncertantes. Although fxed-gan robust control desgn approaches can be used n ths case, they requre the knowledge of uncertanty bounds for the constructon of stablzng laws. Characterzaton of these bounds s not trval due to practcal constrants, because t requres extensve and costly verfcaton and valdaton procedures. Furthermore, n the face of system faults, structural damage, or reconfguraton, the actual bounds may change and exceed ther estmates. In such cases, the performance of a modular system may be poor and t s desrable for a dstrbuted control system to be able to learn and cancel these uncertantes. o that end, the control framework of ths paper bulds on adaptve control theory. he dstrbuted adaptve control concept s orgnally proposed by Ioannou ] and snce that date numerous contrbutons were made to the feld wth notable ones ncludng 3 ]. Specfcally, Refs. 6 consder the tradtonal approach, where no communcaton s allowed between dfferent submodules and controllers. As a result, subsystems follow a. Yucelen s wth the Department of Mechancal and Aerospace Engneerng, Mssour Unversty of Scence and echnology, Rolla, MO 649-, USA e-mal: yucelen@mst.edu. J. S. Shamma s wth the School of Electrcal and Computer Engneerng, Georga Insttute of echnology, Atlanta, GA 333-, USA e-mal: shamma@gatech.edu. hs research was supported by the Unversty of Mssour Research Board and the Offce of Naval Research under grant N Fg.. A modular system represented by a crcle graph wth a local communcaton between controllers and b local communcaton between submodules. hck lnes denote physcal nterconnectons represented by the graph, thn lnes denote communcatons, and S and C denote submodule and controller, =,..., N, respectvely. Fg.. Expanded vew of a submodule n Fg. b x and u denote the state vector and control sgnal, respectvely, of submodule, and j x j and α j x j denote the unknown physcal nteracton effects and the nformaton exchange, respectvely, between submodules and j. gven desred closed-loop trajectory wth bounded error. In order to overcome ths drawback and show that the msmatch error between the actual and desred closed-loop system performance vanshes asymptotcally, Refs. 7 requres that every local controller needs to access the desred closed-loop trajectores of all submodules. hs type of communcaton topology mposes an assumpton on the choce of desgn parameters,.e., they have to satsfy a condton dependng on the norm of unknown weghts appearng n the uncertanty parameterzaton of unknown physcal nteractons see, for example, 8 n Ref. 7, 6 n Ref. 8, or 3 n Ref.. Although authors of Refs. 8 and try to relax ths condton by employng addtonal adaptaton algorthms, t may not be possble that all desred closed-loop trajectores s avalable to all submodules. here are also contrbutons, where communcaton between each submodule s allowed n the desgn see, for example, ] for a desgn n the context of fault accommodaton. For the dstrbuted control of large-scale modular systems consst of heterogeneous submodules, ths paper consders a graph-theoretc approach to model the unknown physcal nteractons between submodules. Specfcally, we utlze a novel adaptve control algorthm to learn and cancel the effect of such nteractons as well as the submodule-level possbly exstng modelng uncertantes asymptotcally by allowng submodules to locally communcate wth each other through the graph see Fg. b and ts expanded vew n Fg.. he key feature of our framework s to bound the

2 msmatch error between the actual and desred closed-loop modular system performance by a constant that s a pror known and does nether depend on the underlyng graph topology nor uncertantes. II. NOAIONS AND DEFINIIONS In ths paper, R denotes the set of real numbers, R n denotes the set of n real column vectors, R n m denotes the set of n m real matrces, R + resp., R + denotes the set of postve resp., nonnegatve-defnte real numbers, R n n + resp., R n n + denotes the set of n n postve-defnte resp., nonnegatve-defnte real matrces, S n n denotes the set of n n symmetrc real matrces, and D n n denotes the n n real matrces wth dagonal scalar entres. In addton, we wrte λ mn A resp., λ max A for the mnmum resp., maxmum egenvalue of the Hermtan matrx A, daga for the dagonal matrx wth the vector a on ts dagonal, for the transpose operator, for the nverse operator, tr for the trace operator, for the Eucldan norm, for the nfnty norm, F for the Frobenus matrx norm, and for the equalty by defnton. Furthermore, for a sgnal zt = z t, z t,..., z n t] R n, t R +, the truncated L norm and the L norm ] are defned as, respectvely z τ t L max n sup t τ z t and zt L max n sup t z t. We adopt graphs 3] to encode physcal nteractons and communcatons between submodules,.e., f there exsts a physcal nteracton between a set of submodules represented on a graph, then there also exsts a communcaton between them represented on the same graph as n Fg. b. In partcular, a graph G s defned by a set V G = {,..., N}, of nodes and a set E G V G V G, of edges. If, j E G, then the nodes and j are neghbors and the neghborng relaton s ndcated wth n j. he degree of a node s gven by the number of ts neghbors. Lettng d be the degree of node, DG dagd, d = d,..., d N ], represents the degree matrx of graph G. A path... L s a fnte sequence of nodes such that k k, k =,..., L, and a graph G s connected f and only f there s a path between any par of dstnct nodes. III. PROBLEM FORMULAION We consder a modular system M consstng of N uncertan heterogeneous submodules defned on the graph G such that the physcal nteractons between submodules are unknown. In partcular, the dynamcs of submodule, V G, s gven by S : ẋ t = A x t + B u t + D j j xj t +δ x t ], x = x, If DG NI N, then we say that the control problem s weakly dstrbuted snce there may exst at least one node such that d = N. Smlarly, we say that the control problem s strctly dstrbuted f d N for all V G,.e., DG < NI N. hroughout ths paper, we assume that all submodules formng a modular system are physcally connected wthout loss of generalty, and therefore, a graph encodng ths nteracton s connected. where x t R n s the submodule state vector, u t R m s the submodule control nput restrcted to the class of admssble controls consstng of measurable functons, j : R nj R m s an unknown physcal nteracton wth respect to submodule j, j V G, such that, j E G, δ : R n R m s a submodule uncertanty, A R n n s the submodule system matrx, B R n m s an unknown submodule control nput matrx, D R n m s the submodule uncertanty nput matrx, and the par A, B s controllable. Assumpton 3.. he unknown physcal nteracton between submodules and j,, j E G, and the unknown submodule uncertanty are parameterzed as j x j = F j α j xj, xj R nj, δ x = G β x, x R n, 3 respectvely, where F j R f m and G R g m are unknown weght matrces and α : R nj R f and β : R n R g are the correspondng bass functons. Remark 3.. For the case when the bass functons α j xj t and β x t n Assumpton 3. are unknown, the parameterzatons n and 3 can be relaxed by resortng to unversal approxmaton tools and restrctng the evoluton of all submodule state vectors to a compact subset of R n, V G. For example, neural networks are used for ths purpose n Refs. 4 and. Assumpton 3.3. he unknown submodule control nput matrx s parameterzed as B = D Λ, 4 where Λ R m m + D m m s an unknown control effectveness matrx. Next, consder the reference system, V G, capturng a desred closed-loop performance for submodule, V G, gven by S r : ẋ r t = A r x r t + B r c t, x r = x r, where x r t R n s the reference state vector, c t R m s a gven bounded command, A r R n n s the reference system matrx, and B r R n m s the command nput matrx. Assumpton 3.4. here exsts K R m n and K R m m such that A r = A +B K and B r = B K hold wth A r beng Hurwtz. he statement of the dstrbuted control problem s now gven as follows. Consder the modular system M on the graph G consstng of submodules S, V G, subject to Assumptons 3., 3.3, and 3.4. Let u t R m be a dstrbuted controller C that accesses the state x t of S and receves the bass α j xj t only from the local neghborng submodules j,, j E G. Our am s to desgn a local C for each submodule to asymptotcally drve the msmatch between each S and S r to zero n the presence of unknown physcal nteractons and submodule-level uncertantes; and acheve a guaranteed performance n terms of boundng

3 the msmatch between each S and S r by a pror known constant for all tme that nether depend on the underlyng graph topology nor uncertantes, subject to the assumpton that the ntal msmatch error s less than ths known constant. In what follows, we ntroduce the graph-theoretc dstrbuted adaptve control framework for modular systems to address Secton IV, provde the novel learnng rate adjustment approach to acheve a guaranteed performance to address Secton V, numercally llustrate the proposed dstrbuted control algorthm Secton VI, and summarze conclusons Secton VII. IV. DISRIBUED ADAPIVE CONROL hs secton ntroduces the graph-theoretc dstrbuted adaptve control framework. For ths purpose, consder the modular system M on the graph G consstng of submodules S, V G. Usng 4, can be rewrtten as where ẋ t = A r x t + B r c t + D Λ ũ t, 6 ũ t u t + Λ j F j α j xj t +Λ G β x t K x t K c t. 7 Snce the uncertan terms n 7 can be parameterzed by usng the unknown weghts,.e., Λ F j, Λ G, K, K, 8 j and ther correspondng bass functons,.e., α j xj t, β x t, x t, c t, 9 j we defne W σ Λ j F j α j xj t +Λ G β x t K x t K c t, for notatonal convenence, where W conssts of these unknown weghts and σ x t, x j t, c t,, j E G, conssts of the correspondng bass functons. Next, let the dstrbuted adaptve feedback controller of S, V G, be gven by C : u t Ŵ tσ x t, x j t, c t, where Ŵt s an estmate of W satsfyng the update law Ŵ t γ σ x t, x j t, c t x t x r t P D, Ŵ = Ŵ, wth γ R + beng a fxed learnng rate a state-dependent learnng rate adjustment approach s ntroduced n the next secton and P R n n + S n n s a soluton of the Lyapunov equaton = A rp + P A r + R, 3 where R R n n + S n n. Now, lettng e t x t x r t, 4 W t Ŵt W, submodule-level closed-loop dynamcs are gven by ė t A r e t D Λ W tσ x t, x j t, c t, e = e, 6 W t γ σ x t, x j t, c t e tp D, W = W. 7 he next theorem presents the frst result of ths secton. heorem 4.. Consder the modular system M on the graph G consstng of submodules S, V G, descrbed by, subject to Assumptons 3., 3.3, and 3.4. Consder, n addton, the reference system gven by and the dstrbuted adaptve feedback controller gven by and for submodule, V G. hen, the soluton e t, W t gven by 6 and 7 s Lyapunov stable for all e, W and t R + and lm t e t = for all, V G. Proof. o show Lyapunov stablty of the soluton e t, W t gven by 6 and 7 for all, V G, consder the Lyapunov functon canddate V e, W = e P e + γ tr W Λ W Λ. Note that V, = and V e, W > for all e, W,. Dfferentatng ths Lyapunov functon canddate along the trajectores of 6 and 7 yelds V e t, W t = e tr e t. Now, t follows from V N = V e, W that V = N = e tr e t, and hence, the soluton e t, W t s Lyapunov stable for all e, W and t R+ and for all, V G. o show that lm t e t = holds for all, V G, note that σ x t, x j t, c t s bounded for t R +. It follows from 6 that ė t s bounded, and hence, V s bounded for t R +. As a drect consequence of Barbalat s lemma ] lm t V =, whch shows that lm t e t = holds for all, V G. heorem 4. hghlghts the steady-state performance guarantees of the proposed dstrbuted adaptve control archtecture gven by and for the modular system M. he next theorem presentng the second result of ths secton establshes the transent performance propertes of ths archtecture. heorem 4.. Consder the modular system M on the graph G consstng of submodules S, V G, descrbed by, subject to Assumptons 3., 3.3, and 3.4. Consder, n addton, the reference system gven by and the dstrbuted adaptve feedback controller gven by and for submodule, V G. hen, for t R +, e t L and λ max P e + γ λ mn P et L W Λ F ], 8 N max, V G e t L, 9

4 where et e t,..., e N t ]. Proof. Snce V e t, W t for t R + heorem 4., ths mples that V e, W V e, W. Usng V e, W λmax P e + γ W Λ F and V e, W λ mn P e t, t follows from V e, W V e, W that e t λ max P e + γ λ mn P W Λ F ]. Snce and ths bound s unform, λ max P e + γ e τ t L W ] Λ F. λ mn P holds, and hence, 8 s a drect consequence due to the fact that ths expresson holds unformly n τ. Fnally, snce N et L e t L, 3 = 9 s now mmedate. Remark 4.3. Although heorem 4. hghlghts the transent performance propertes of the proposed dstrbuted adaptve control archtecture, computaton of the gven L bound may not be practcally possble snce such bounds depends not only to the known desgn parameters but also to the uncertan terms W and Λ, whch may not be avalable a pror. V. PERFORMANCE-ORIENED APPROACH O DISRIBUED ADAPIVE CONROL hs secton presents a state-dependent rate adjustment approach for the dstrbuted adaptve control framework ntroduced n the prevous secton to acheve a pror known transent tme worst-case guaranteed modular system performance. We start wth the followng defnton. Defnton.. Let z R p be a real column vector and z H z Hz, 4 be a weghted Eucldan norm, where H R p p + S p p. We say φ z H, φ : R p R, s a restrcted potental functon defned on D ɛ { z H : z H, ɛ }, f the followng statements hold: If z H =, then φ z H =. If z H D ɛ and z H, then φ z H >. If z H ɛ, then φ z H. v φ z H s contnuously dfferentable on Dɛ. v If z H D ɛ, then φ d z H >, where dφ z H φ d z H d z. 6 H Remark.. A canddate restrcted potental functon satsfyng the condtons of Defnton. has the form φ z H = whch has the dervatve φ d z H = z H ɛ z H, z H D ɛ, 7 ɛ z H ɛ z H wth respect to z H. Next, let the dstrbuted adaptve feedback controller of S, V G, be gven by, where Ŵt s an estmate of W satsfyng the update law Ŵ t γ φ d e P σ x t, x j t, c t e tp D, Ŵ = Ŵ, 8 wth γ φ d e P beng a state-dependent learnng rate, where γ R + acts as a scalng factor, and P R+ n n S n n s a soluton of the Lyapunov equaton gven by 3, where R R n n + S n n. Now, submodule-level closedloop dynamcs are gven by 6 and W t γ φ d e P σ x t, x j t, c t e tp D, W = W. 9 he next theorem presents the man result of ths secton that not only contrbutes to the modular systems lterature but also contrbutes to the adaptve control lterature. heorem.3. Consder the modular system M on the graph G consstng of submodules S, V G, descrbed by, subject to Assumptons 3., 3.3, and 3.4. Consder, n addton, the reference system gven by and the dstrbuted adaptve feedback controller gven by and 8 for submodule, V G. If e P < ɛ, then the soluton e t, W t gven by 6 and 9 s Lyapunov stable for all admssble e, W and t R+ and lm t e t = for all, V G, wth the guaranteed a pror known transent performance bound gven by e t P < ɛ, t R +. 3 for all, V G. Proof. Defne V : D e R dm W R + as V e, W = φ e P +γ tr W Λ W Λ, 3 where D e { e t : e t P < ɛ }, 3 and dm W denotes the dmenson of W. For any ξ >, let Ω { e t, W t D e R dm W : V e, W ξ }, 33 denote the level sets of V e, W. Note that V, = and V e, W > for all admssble e, W,. Furthermore, consderng dφ e t P = φ d e t P e dt tp ė t, 34 t follows from 3 that V e t, W t = φ d e t P e tr e t, 3

5 for e t, W t D e R dm W and t R +. Next, we follow a smlar approach to 7, 8] for concludng our proof. he level sets of V e, W, Ω, are compact and nvarant. In partcular, the set Ω for ξ > s closed by the contnuty of V e, W for e t, W t D e R dm W. Let Q be the set of all ponts n Ω such that V e t, W t =,.e., Q { e t, W t D e R dm W : V e t, W t = } = { e t, W t D e R dm W : e = }. 36 It now follows that all solutons approach the largest nvarant set R n Q. hs concludes the proofs snce R s composed of all ponts n whch e t =, 37 D Λ W tσ x t, x j t, c t =, 38 for all, V G. Remark.4. Note that followng the formulaton gven below n the proof of heorem 4., 3 can be stated as P e t L < ɛ. 39 Furthermore, usng 3 along wth, we can wrte et L < Nɛ. 4 Comparng 8 wth 39 respectvely, 9 wth 4, one can conclude that 39 respectvely, 4 presents a guaranteed transent performance bound ɛ respectvely, Nɛ, whch s a pror known and nether depend on the underlyng graph topology nor uncertantes, subject to the assumpton that e P < ɛ. hs assumpton can be easly satsfed, for example, by lettng x = x r, V G and hence, e =, V G, snce the submodule state vectors are accessble 9]. VI. ILLUSRAIVE NUMERICAL EXAMPLE We consder the modular system M on the lne graph G consstng of 8 coupled nverted pendulums as shown n Fg. 3. he pendulum S has a local control nput C, whch has access to the angular poston θ t, the angular velocty θ t, and to the neghborng state nformaton. he pendulum couplngs enter through a shared sprng on one sde and a shared damper on the other. We use the followng t t 3 t 8 t Fg Coupled nverted pendulums. equatons of moton for the th pendulum lnearzed about ts uprght equlbrum state ] ] ẋ t = x.. t + Λ u t ] ] + x t, 4 ] ] ẋ k t = x.k.k k t + Λ k u k t ] ] ] ] + xk+t + xk t, k =, 3,..., 7, 4 ] ] ẋ 8 t = x 8 t + Λ 8 u 8 t ] ] + x7 t, 43 where x t θ t, θ t], Λ =. for = {, 3,, 7} and Λ = for = {, 4, 6, 8}. Note that 4, 4, and 43 can be equvalently wrtten n the form gven by and satsfy Assumptons 3., 3.3, and 3.4. We assume that there s no a pror knowledge exsts about the parameters of these coupled nverted pendulums. For our smulatons, we choose the reference system gven by ] ] ẋ r t = x 4 8 r t + c 4 t, 44 correspondng to a natural frequency ω n = rad/sec and a dampng rato of ζ =. Furthermore, we choose R = I, use local commands, local states, and neghborng states for the bass functons, and set all ntal condtons to zero. Here, our am s to track a gven snusodal reference command c t = sn.t, V G. For the proposed dstrbuted adaptve control desgn of heorem.3, Fgs. 4 and present the results. Specfcally, Fg. 4 shows the command followng and control hstores and Fg. shows the learnng rate adjustment and error hstores of the 8 coupled nverted pendulums. In these fgures, we use the restrcted potental functon of Remark. wth ɛ = to acheve a strngent command followng performance. VII. CONCLUSION o contrbute prevous studes of dstrbuted control of modular systems, we presented a graph-theoretc learnng approach to asymptotcally learn and cancel the effect of unknown physcal nteractons between submodules as well as submodule-level uncertantes. he key feature of our framework was to bound the msmatch error between the actual and desred closed-loop modular system performance by a constant that s a pror known for the dstrbuted control desgn. Future research wll nclude studes for not only achevng strngent performance specfcatons but also lmtng the frequency content of the control sgnal 8] for robustness guarantees aganst hgh-frequency dynamcal system content such as unmodeled dynamcs.

6 θ r t, θ t 4 θrt 3 θt u t 3 Fg. 4. Command followng and control hstores of 8 coupled nverted pendulums based on the proposed dstrbuted adaptve controller of heorem.3 gven by and 8 wth γ = and = for all VG. 6 φ d e t P ε et P ǫ, e t P Fg.. Learnng rate adjustment and error hstores of 8 coupled nverted pendulums based on the proposed dstrbuted adaptve controller of heorem.3 gven by and 8 wth γ = and = for all VG. R EFERENCES ] D. D. Sljak, Decentralzed Control of Complex Systems. Mneola, NY: Dover,. ] P. A. Ioannou, Decentralzed Adaptve Control of Interconnected Systems, IEEE ransactons on Automatc Control, vol. 3, pp. 9 98, ] D.. Gavel and D. D. Sljak, Decentralzed Adaptve Control: Structural Condtons for Stablty, IEEE ransactons on Automatc Control, vol. 34, pp , ] L. Sh and S. K. Sngh, Decentralzed Adaptve Controller Desgn of Large-Scale Systems wth Hgher Order Interconnectons, IEEE ransactons on Automatc Control, vol. 37, pp. 6 8, 99. ] C. Wen, Indrect Robust otally Decentralzed Adaptve Control of Contnuous-me Interconnected Systems, IEEE ransactons on Automatc Control, vol. 4, pp. 6, 99. 6] J.. Spooner and K. M. Passno, Decentralzed Adaptve Control of Nonlnear Systems Usng Radal Bass Neural Networks, IEEE ransactons on Automatc Control, vol. 44, pp. 7, ] B. M. Mrkn, Decentralzed Adaptve Controller wth Zero Resdual rackng Errors, Proceedngs of the 7th Medterranean Conference on Control and Automaton, pp , ] K. S. Narendra and N. O. Oleng, Exact Output rackng n Decentralzed Adaptve Control Systems, IEEE ransactons on Automatc Control, vol. 47, pp ,. 9] B. M. Mrkn, Comments on Exact Output rackng n Decentralzed Adaptve Control Systems, IEEE ransactons on Automatc Control, vol. 48, pp , 3. ] K. S. Narendra, N. O. Oleng, and S. Muhhopadhyay, Decentralzed Adaptve Control wth Partal Communcaton, IE Control heory and Applcatons, vol. 3, pp. 46, 6. ] P. Panag and M. M. Polycarpou, Dstrbuted Fault Accommodaton for a Class of Interconnected Nonlnear Systems wth Partal Communcaton, IEEE ransactons on Automatc Control, vol. 6, pp ,. ] H. K. Khall, Nonlnear systems. Upper Saddle Rver, NJ: Prentce Hall,. 3] C. Godsl and G. Royle, Algebrac Graph heory. New York, NY: Sprnger,. 4] F. L. Lews, A. Yesldrek, and K. Lu, Multlayer Neural-Net Robot Controller wth Guaranteed rackng Performance, IEEE ransactons on Neural Networks, vol. 7, pp , 996. ] Y. H. Km and F. L. Lews, Hgh-Level Feedback Control wth Neural Networks. Hackensack, NJ: Word Scentfc Publshng, ] A. J. Calse and. Yucelen, Adaptve Loop ransfer Recovery, AIAA Journal of Gudance, Control, and Dynamcs, vol. 3, pp. 87 8,. 7] M. M. Zavlanos, A. Jadbabae, and G. J. Pappas, Flockng whle Preservng Network Connectvty, Proceedngs of the IEEE Conference on Decson and Control, pp. 99 9, 7. 8] D. V. Dmarogonas and K. J. Kyrakopoulos, Connectvty Preservng Dstrbuted Swarm Aggregaton for Multple Knematc Agents, Proceedngs of the IEEE Conference on Decson and Control, pp , 7. 9] Z. Han and K. S. Narendra, New Concepts n Adaptve Control usng Multple Models, IEEE ransactons on Automatc Control, vol. 7, pp ,. ].Yucelen, Adaptve Spacecraft Control: Stablty, Performance, and Robustness, Proceedngs of the AIAA Gudance, Navgaton, and Control Conference, 3. ] P. V. Osburn, H. P. Whtaker, and A. Kezer, New Developments n the Desgn of Adaptve Control Systems, Insttute of Aeronautcal Scences, Paper No. 6-39, 96. ] R. L. Butchart and B. Shackcloth, Synthess of Model Reference Adaptve Control Systems by Lyapunov s Second Method, Proceedngs of the IFAC Symposum on Adaptve Control, 96. 3] K. Y. Volyanskyy, W. M. Haddad, and A. J. Calse, A New Neuroadaptve Control Archtecture for Nonlnear Uncertan Dynamcal Systems: Beyond σ- and e-modfcatons, IEEE ransactons on Neural Networks, vol., pp ,. 4] P. Ioannou and P. Kokotovc, Instablty Analyss and Improvement of Robustness of Adaptve Control, Automatca, vol., pp , 984. ] K. S. Narendra and A. M. Annaswamy, A New Adaptve Law for Robust Adaptaton wthout Persstent Exctaton, IEEE ransactons on Automatc Control, vol. 3, pp. 34 4, ] G. Chowdhary and E. N. Johnson, heory and Flght est Valdaton of a Concurrent Learnng Adaptve Controller, AIAA Journal of Gudance, Control, and Dynamcs, pp. 9 67,. 7]. Yucelen and E. N. Johnson, Control of Multvehcle Systems n the Presence of Uncertan Dynamcs, Internatonal Journal of Control to appear. 8]. Yucelen and W. M. Haddad, Low-Frequency Learnng and Fast Adaptaton n Model Reference Adaptve Control, IEEE ransactons on Automatc Control, vol. 8, pp. 8 8, 3.

On Event-Triggered Adaptive Architectures for Decentralized and Distributed Control of Large- Scale Modular Systems

On Event-Triggered Adaptive Architectures for Decentralized and Distributed Control of Large- Scale Modular Systems Unversty of South Florda Scholar Commons Mechancal Engneerng Faculty Publcatons Mechancal Engneerng 26 On Event-Trggered Adaptve Archtectures for Decentralzed and Dstrbuted Control of Large- Scale Modular

More information

Neuro-Adaptive Design - I:

Neuro-Adaptive Design - I: Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system

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

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

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

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

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

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

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

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

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

Neuro-Adaptive Design II:

Neuro-Adaptive Design II: Lecture 37 Neuro-Adaptve Desgn II: A Robustfyng Tool for Any Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system modelng s

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

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

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

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

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

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

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

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

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

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

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

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

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

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

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 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

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

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

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

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

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

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

A Fuzzy-Neural Adaptive Iterative Learning Control for Freeway Traffic Flow Systems

A Fuzzy-Neural Adaptive Iterative Learning Control for Freeway Traffic Flow Systems Proceedngs of the Internatonal MultConference of Engneers and Computer Scentsts 016 Vol I, IMECS 016, March 16-18, 016, Hong Kong A Fuzzy-Neural Adaptve Iteratve Learnng Control for Freeway Traffc Flow

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

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

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

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

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

Zeros and Zero Dynamics for Linear, Time-delay System

Zeros and Zero Dynamics for Linear, Time-delay System UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and

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

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

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

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

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Neural-Based Decentralized Robust Control of Large-Scale Uncertain Nonlinear Systems with Guaranteed H Performance

Neural-Based Decentralized Robust Control of Large-Scale Uncertain Nonlinear Systems with Guaranteed H Performance Proceedngs of the 45th IEEE Conference on Decson & Control Manchester Grand Hyatt Hotel an Dego CA UA December 3-5 26 Neural-Based Decentralzed Robust Control of Large-cale Uncertan Nonlnear ystems wth

More information

Iterative General Dynamic Model for Serial-Link Manipulators

Iterative General Dynamic Model for Serial-Link Manipulators EEL6667: Knematcs, Dynamcs and Control of Robot Manpulators 1. Introducton Iteratve General Dynamc Model for Seral-Lnk Manpulators In ths set of notes, we are gong to develop a method for computng a general

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

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

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

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

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1

More information

Automatica. Adaptive tracking control of uncertain MIMO nonlinear systems with input constraints. Mou Chen a,c, Shuzhi Sam Ge b,c,, Beibei Ren c

Automatica. Adaptive tracking control of uncertain MIMO nonlinear systems with input constraints. Mou Chen a,c, Shuzhi Sam Ge b,c,, Beibei Ren c Automatca 47 (0) 45 465 Contents lsts avalable at ScenceDrect Automatca ournal homepage: www.elsever.com/locate/automatca Adaptve trackng control of uncertan MIMO nonlnear systems wth nput constrants Mou

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 Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

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

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

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

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

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

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

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

Wavelet chaotic neural networks and their application to continuous function optimization

Wavelet chaotic neural networks and their application to continuous function optimization Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

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

Module 3: Element Properties Lecture 1: Natural Coordinates

Module 3: Element Properties Lecture 1: Natural Coordinates Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers

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

Stabilizing decentralized model predictive control of nonlinear systems

Stabilizing decentralized model predictive control of nonlinear systems Automatca 42 (26) 23 236 www.elsever.com/locate/automatca Techncal communque Stablzng decentralzed model predctve control of nonlnear systems L. Magn a,, R. Scattoln b a Dpartmento d Informatca e Sstemstca,

More information

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,

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

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

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp

More information

Stability analysis for class of switched nonlinear systems

Stability analysis for class of switched nonlinear systems Stablty analyss for class of swtched nonlnear systems The MIT Faculty has made ths artcle openly avalable. Please share how ths access benefts you. Your story matters. Ctaton As Publshed Publsher Shaker,

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

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

Modeling of Dynamic Systems

Modeling of Dynamic Systems Modelng of Dynamc Systems Ref: Control System Engneerng Norman Nse : Chapters & 3 Chapter objectves : Revew the Laplace transform Learn how to fnd a mathematcal model, called a transfer functon Learn how

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

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

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force.

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force. The fundamental prncples of classcal mechancs were lad down by Galleo and Newton n the 16th and 17th centures. In 1686, Newton wrote the Prncpa where he gave us three laws of moton, one law of gravty,

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

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

Supplemental document

Supplemental document Electronc Supplementary Materal (ESI) for Physcal Chemstry Chemcal Physcs. Ths journal s the Owner Socetes 01 Supplemental document Behnam Nkoobakht School of Chemstry, The Unversty of Sydney, Sydney,

More information

Robust Sliding Mode Observers for Large Scale Systems with Applications to a Multimachine Power System

Robust Sliding Mode Observers for Large Scale Systems with Applications to a Multimachine Power System Robust Sldng Mode Observers for Large Scale Systems wth Applcatons to a Multmachne Power System Mokhtar Mohamed, Xng-Gang Yan,*, Sarah K. Spurgeon 2, Bn Jang 3 Instrumentaton, Control and Embedded Systems

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information