Hierarchical Design of Decentralized Receding Horizon Controllers for Decoupled Systems
|
|
- Juliet Golden
- 5 years ago
- Views:
Transcription
1 Hierarchical Design of Decenralized Receding Horizon Conrollers for Decoupled Sysems Tamás Keviczy, Francesco Borrelli, Gary J. Balas* Absrac We consider a se of decoupled dynamical sysems and an opimal conrol problem where cos funcion and consrains couple he dynamical behavior of he sysems. The coupling is described hrough a conneced graph where each sysem is a node and, cos and consrains of he opimizaion problem associaed o each node are only funcion of is sae and he saes of is neighbors. In a recen repor [1] we have proposed a mehod for designing decenralized receding horizon conrollers (RHC). Each RHC conroller is associaed o a differen node and compues he local conrol inpus based only on he saes of he node and of is neighbors. For such a decenralized scheme, sabiliy and feasibiliy can be ensured in differen ways, by modifying cos, consrains and communicaions srucure. In his paper we focus on decenralized RHC conrol design hrough hierarchical decomposiion. A cerain prioriy is assigned o each node of he graph and nodes wih high prioriies compue conrol laws for nodes wih lower prioriies. We sudy how o ensure sabiliy and feasibiliy of such scheme when he explici feasibiliy domains of he decenralized RHC are available. Moreover, we propose a hierarchical RHC conrol scheme wih sabiliy and feasibiliy guaranees. I. INTRODUCTION The ineres in decenralized conrol goes bac o he sevenies. Wang and Davison were probably he firs in [2] o envision he increasing ineres in decenralized conrol sysems when conrol heory is applied o solve problems for large scale sysems. Since hen he ineres has grown more han exponenially despie some non-encouraging resuls on he complexiy of he problem [3]. Decenralized conrol echniques oday can be found in a broad specrum of applicaions ranging from roboics and formaion fligh o civil engineering. Such a wide ineres maes a survey of all he approaches ha have appeared in he lieraure very difficul and goes also beyond he scope of his paper. Approaches o decenralized conrol design differ from each oher in he assumpions hey mae on: (i) he ind of ineracion beween differen sysems or differen componens of he same sysem (dynamics, consrains, objecive), (ii) he model of he sysem (linear, nonlinear, consrained, coninuous-ime, discree-ime), (iii) he model of informaion exchange beween he sysems, and (iv) he conrol design echnique used. Dynamically coupled sysems have been he mos sudied. In [2] he auhors consider a linear ime-invarian sysem and give sufficien condiions for he exisence *Deparmen of Aerospace Engineering and Mechanics, Universiy of Minnesoa, 107 Aerman Hall, 110 Union Sree S.E., Minneapolis, MN 55455, {eviczy,borrelli,balas}@aem.umn.edu of feedbac laws which depend only on parial sysem oupus. Recenly, in [4] he auhors inroduce he concep of quadraic invariance of a consrain se wih respec o a sysem. The problem of consrucing decenralized conrol sysems is formulaed as one of minimizing he closed loop norm of a feedbac sysem subjec o consrains on he conrol srucure. The auhors show ha quadraic invariance is a necessary and sufficien condiion for he exisence of decenralized conrollers. In [5] he auhors consider spaially inerconneced sysems, i.e. sysems composed of idenical linear ime-invarian sysems which have a srucured inerconnecion opology. By exploiing he inerconnecion opology, he auhors sudy decenralized analysis and sysem conrol design using l 2 -induced norms and LMIs. In his paper we focus on decoupled sysems. The problem of decenralized conrol for decoupled sysems can be formulaed as follows. A dynamical sysem is composed of (or can be decomposed ino) disinc dynamical subsysems ha can be independenly acuaed. The subsysems are dynamically decoupled bu have common objecives and consrains which mae hem inerac beween each oher. Typically he ineracion is local, i.e. he goal and he consrains of a subsysem are funcion of only a subse of oher subsysems saes. The ineracion will be represened by an ineracion graph, where he nodes represen he subsysems and an arc beween wo nodes denoes a coupling erm in he goal and/or in he consrains associaed o he nodes. Also, ypically i is assumed ha he exchange of informaion has a special srucure, i.e., i is assumed ha each subsysem can sense and/or exchange informaion wih only a subse of oher subsysems. Ofen he ineracion graph and he informaion exchange graph coincide. A decenralized conrol scheme consiss of disinc conrollers, one for each subsysem, where he inpus o each subsysem are compued only based on local informaion, i.e., on he saes of he subsysem and is neighbors. Our ineres in decenralized conrol for dynamically decoupled sysems arises from he abundance of newors of independenly acuaed sysems and he necessiy of avoiding cenralized design when his becomes compuaionally prohibiive. Newors of vehicles in formaion, producion unis in a power plan, cameras a an airpor, mechanical acuaors for deforming surface are jus a few examples. Each newor has is peculiariy. In formaion fligh for insance he coupling consrains arise from collision avoidance. The ineracion graph is full (each vehicle has o avoid all he
2 oher vehicles) bu i is ofen approximaed wih a imevarying graph based on a closes spaial neighbors model. In a recen paper [1] we have proposed a mehod for designing decenralized receding horizon conrollers (RHC). A cenralized RHC conroller is broen ino disinc RHC conrollers of smaller sizes. Each RHC conroller is associaed o a differen node and compues he local conrol inpus based only on he saes of he node and of is neighbors. The main issue regarding decenralized schemes is ha he inpus compued locally are, in general, no guaraneed o be globally feasible and o sabilize he overall eam. In general, sabiliy and feasibiliy of decenralized schemes are very difficul o prove and/or oo conservaive. As in classical RHC design sabiliy and feasibiliy can be ensured in differen ways, by modifying cos and consrains. In decenralized RHC he communicaions srucure is anoher degree of freedom which can be used for such goal. Enforcing hierarchy in he communicaion lins can be one way o exploi his degree of freedom. In his repor we follow he lines of he hierarchical decomposiion approaches which have been proposed in [6], [7], [8]. We focus on hierarchical decomposiion of an RHC scheme. We assume ha each node of he graph has a cerain prioriy and use a sraegy where nodes wih higher prioriies compue conrol laws for nodes wih lower prioriies. The focus of he paper is o sudy he feasibiliy and sabiliy of such schemes when explici feasibiliy domains of he decenralized RHC are available. II. PROBLEM FORMULATION Consider a se of N v linear decoupled dynamical sysems, he i-h sysem being described by he discree-ime imeinvarian sae equaion: x i +1 = f i (x i, u i ) (1) where x i Rni, u i Rmi, f i : R ni R mi R ni are sae, inpu and sae updae funcion of he i-sysem, respecively. Le X i R ni and U i R mi denoe he se of feasible saes and inpus of he i-h sysem, respecively: x i X i, u i U i, 0 (2) where X i and U i are given polyopes. We will refer o he se of N v consrained sysems as a eam sysem. Le x R Nv ni and ũ R Nv mi be he vecors which collec he saes and inpus of he eam sysem a ime, i.e. x = [x 1,..., xnv ], ũ = [u 1,..., unv ], wih x +1 = f( x, ũ ) (3) We denoe by (x i e, u i e) he equilibrium pair of he i-h sysem and ( x e,ũ e ) he corresponding equilibrium for he eam sysem. So far he sysems belonging o he eam sysem are compleely decoupled. We consider an opimal conrol problem for he eam sysem where cos funcion and consrains couple he dynamic behavior of individual sysems. We use a graph opology o represen he coupling in he following way. We associae he i-h sysem o he i-h node of he graph, and if an edge (i, j) connecing he i-h and j-h node is presen, hen he cos and he consrains of he opimal conrol problem will have a componen which is a funcion of boh x i and x j. The graph will be undireced, i.e. (i, j) A (j, i) A. Before defining he opimal conrol problem, we need o define a graph G = {V, A} (4) where V is he se of nodes V = {1,..., N v } and A V V he ses of arcs (i, j) wih i V, j V. Once he graph srucure has been fixed, he opimizaion problem is formulaed as follows. Denoe wih x i he saes of all neighboring sysems of he i-h sysem, i.e. x i = {x j R nj (j, i) A}, x i Rñi wih ñ i = j (j,i) A nj. Analogously, ũ i R mi denoes he inpus o all he neighboring sysems of he i-h sysem. Le g i,j (x i, x j ) 0 (5) define he inerconnecion consrains beween he i-h and he j-h sysems, wih g i : R ni R nj R nci,j. We will ofen use he following shorer form of he inerconnecion consrains defined beween he i-h sysem and all is neighbors: g i (x i, x i ) 0 (6) wih g i : R ni Rñi R nci. Consider he following cos N v l( x, ũ) = l i (x i, u i, x i, ũ i ) (7) i=1 where l i : R ni R mi R Rñi mi R is he cos associaed o he i-h sysem and is a funcion only of is saes and he saes of is neighbor nodes. l i (x i, u i, x i, ũ i ) = l i,j (x i, u i, x j, u j ) + (i,j) A (q,r) A,(i,q) A,(i,r) A l q,r (x q, u q, x r, u r ) (8) where l i,j : R ni R mi R nj R mj R is he cos funcion involving wo adjacen nodes. Assume ha l is a posiive convex funcion and ha l i (x i e, u i e, x i e, ũ i e) = 0 and consider he infinie ime opimal conrol problem J ( x) min l( x, ũ ) (9) {ũ 0,ũ 1,...} =0 subj. o x i +1 = f i (x i, ui ), i = 1,..., N v, 0 g i,j (x i, xj ) 0, i = 1,..., N v, (10) 0, (i, j) A x i X i, u i U i, i = 1,..., N v, 0 x 0 = x
3 For all x R Nv ni, if problem (10) is feasible, hen he opimal inpu ũ 0, ũ 1,... will drive he N v sysems o heir equilibrium poins x i e while saisfying sae, inpu and inerconnecion consrains. Remar 1: Throughou he paper we assume ha a soluion o problem (10) exiss and i generaes a feasible and sable rajecory for he eam sysem. Our assumpion is no resricive. If here is no infinie ime cenralized opimal conrol problem fulfilling he consrains, hen here is no reason o loo for a decenralized receding horizon conroller wih he same properies. Remar 2: Since we assumed ha he graph is undireced, here will be redundan consrains in problem (10). Noe he form of consrains (6) is raher general and i will include he case when only parial informaion abou saes of neighboring nodes is involved. Wih he excepion of a few cases, solving an infinie horizon opimal conrol problem is compuaionally prohibiive. An infinie horizon conroller can be designed by repeaedly solving finie ime opimal conrol problems in a receding horizon fashion as described nex. A each sampling ime, saring a he curren sae, an open-loop opimal conrol problem is solved over a finie horizon. The opimal command signal is applied o he process only during he following sampling inerval. A he nex ime sep a new opimal conrol problem based on new measuremens of he sae is solved over a shifed horizon. The resulan conroller is ofen referred o as Receding Horizon Conroller (RHC). Assume a ime he curren sae x o be available. Consider he following consrained finie ime opimal conrol problem J N ( x ) N 1 min {U } =0 subj. o l( x,, ũ, ) + l N ( x N, ) (11a) x i +1, = f i (x i,, ui, ), i = 1,..., N v, 0 g i,j (x i,, xj, ) 0, i = 1,..., N v, (i, j) A, = 1,..., N 1 x i, X i, u i, U i (11b) i = 1,..., N v, = 1,..., N 1 x N, X f, x 0, = x where N is he predicion horizon, X f R Nv ni is a erminal region, l N is he cos on he erminal sae. In (11) we denoe wih U [ũ 0,,..., ũ N 1, ] R s, s N v mn he opimizaion vecor, x i, denoes he sae vecor of he i-h node prediced a ime + obained by saring from he sae x i and applying o sysem (1) he inpu sequence u i 0,,..., u i 1,. The ilded vecors will denoe he predicion vecors associaed o he eam sysem. Le U = {ũ 0,,..., ũ N 1, } be he opimal soluion of (11) a ime and J (x ) he corresponding value funcion. Then, he firs sample of U is applied o he eam sysem (3) ũ = ũ 0,. (12) The opimizaion (11) is repeaed a ime + 1, based on he new sae x +1. I is well nown ha sabiliy is no ensured by he RHC law (11) (12). Usually he erminal cos l N and he erminal consrain se X f are chosen o ensure closed-loop sabiliy. A reamen of sufficien sabiliy condiions goes beyond he scope of his wor and can be found in he surveys [9], [10]. We assume ha he reader is familiar wih he basic concep of RHC and is main issues, we refer o [9] for a comprehensive reamen of he opic. In his paper we will assume ha erminal cos l N and he erminal consrain se X f can be appropriaely chosen in order o ensure he sabiliy of he closed-loop sysem. In general, he opimal inpu u i o he i-h sysem compued by solving (11) a ime, will be a funcion of he overall sae informaion x. In [1] we have described a procedure o decompose problem (11) ino smaller subproblems whose independen compuaion can be disribued over he graph nodes. In [1] we have proposed a decenralized conrol scheme where problem (11) is decomposed ino N v finie ime opimal conrol problems, each one associaed o a differen node as deailed nex. Each node nows is curren saes, is neighbors curren saes, is erminal region, is neighbors erminal regions and models and consrains of is neighbors. Based on such informaion each node compues is opimal inpus and is neighbors opimal inpus. The inpu o he neighbors will only be used o predic heir rajecories and hen discarded while he firs componen of he opimal inpu o node i will be implemened a he i-h node, where i was compued. The i-h subproblem will be a funcion of he saes of he i-h node and he saes of is neighbors. The soluion of he i-h subproblem will yield a conrol policy for he i-h node of he form u i = f i (x i, x i ). However, he sudy in [1] does no guaranee consrain fulfillmen. In he nex secion we analyze decenralized RHC design when he nodes of he graph G have prioriies assigned o hem. We firs decompose he original G ino overlapping subgraphs wih differen hierarchy levels (Secion III). Then, we solve he problem for each subgraph independenly (Secion IV) assuming ha nodes wih high prioriies compue conrol laws for nodes wih lower prioriies. Finally, in Secion V we propose a class of hierarchical RHC conrol schemes ha guaranee sabiliy and feasibiliy. III. HIERARCHICAL DECOMPOSITION Consider he nodes of he graph G of he original cenralized problem descripion and divide i ino n g inersecing subgraphs G i = {A i, V i }, wih A = n g i=1 A i, V = n g i=1 V i and i j V i Vj. We assign o each subgraph G i a cerain prioriy, p(g i ) =. The decomposiion ino subgraphs follows a hierarchical scheme where G i has he
4 Hierarchy Hierarchy (a) (b) Fig. 1. Valid decomposiions. same or lower prioriy han he subgraphs G j wih lower indices j = 1,..., i, i.e., p(g i ) p(g j ), for j = 1,..., i. The nodes of each subgraph G i are pariioned ino wo groups: he group of predecessor nodes Vj P and he group of successor nodes Vj S, V j = {Vj P, VS j }. The decomposiion has o saisfy he following propery: for a given subgraph G i, wih i 2, he predecessor group composed of nodes Vi P is a subse of he group of successor nodes of only one hierarchically preceding subgraph for i = 2,..., n g, i.e.,!j < i Vi P Vj S. We will denoe by Pr he predecessor funcion, i.e., he funcion ha associaes o each subgraph wih index j, he index i of he subgraph which conains he predecessor nodes of G j, i.e., i = Pr(j) x Gj P x Gi S. The predecessor nodes of G 1 are hose ha are no elemens of any oher subgraph, i.e., i V1 P i / V j for j = 2,..., n g. Figures 1-2 depic examples for boh valid and invalid decomposiions. Figure 1(a) shows a decomposiion ino hree subgraphs G = 3 i=1 G i. The definiion of predecessor and successor nodes are he following: G P 1 =, G S 1 = {1, 2, 3}, G P 2 = {2}, G S 2 = {4, 5}, G P 3 = {5}, G S 3 = {6} Similarly, for he decomposiion in Fig. 1(b) we have G P 1 =, G S 1 = {1, 2}, G P 2 = {2}, G S 2 = {3}, G P 3 = {2}, G S 3 = {4} According o he noaion used in he previous secions we use he symbol ñ i,p,s o idenify he number of saes of all he nodes of he subgraph G i, ñ i,s for he number of saes of all he successor nodes of subgraph G i, ñ i,p for he number of saes of all he predecessor nodes of subgraph G i. We denoe by x i,p,s R ni,p,s he saes of he nodes of graph G i a ime, x i,p R ni,p and x i,s R ni,s are predecessor and successors saes of he nodes in G i a ime, respecively. IV. SIMPLE HIERARCHICAL SCHEME ASSUMING COMMUNICATION DELAYS Consider he sysems (1) and he inerconnecion graph G decomposed as discussed in Secion III. Consider he following finie ime opimal conrol problem for subgraph G v. (P v ) : JN v (xv,s Ũ v,p, U v,s subj. o Ũ v,s, x v,p min,u v,p ) N 1 =0 l v,s,p (x v,s,, uv,s,, xv,p,, uv,p, ) (13a) x i +1, = f i (x i,, ui, ), 0, i V v x i, X i, u i, U i, = 1,..., N 1, i V v g i,j (x i,, xj, ) 0, = 1,..., N 1, (i, j) A v x i N, X f i, i V v x i 0, = x i, i V v, Ũ v,p (13b) where {u i 0,,..., u i N 1, i V v S }, {u i 0,,..., u i N 1, i V v P } denoes he opimizaion vecors, i.e., he inpus o all he nodes of he subgraph G v grouped ino successors and predecessors. Analogously, we define Ũ v,s, {u i, i V v S }, x v,s, {x i, i V v S }, {u i, i V v P }, x v,p {x i, i V v P }, where x i, denoes he sae vecor of he i-h node prediced a ime + obained by saring from he sae x i and applying o he i-h sysem (1) he inpu sequence u i 0,,..., u i 1,. X i f Rni is a erminal consrain for he i-h node. The
5 Hierarchy Hierarchy (a) Predecessor nodes in G 3 are successors of muliple preceding subgroups G 1 and G 2. (b) G3 P is a successor of boh G 1 and G 2. G 6 has no successor nodes and G4 S, GS 5 are conneced. Fig. 2. Invalid decomposiions. cos l v,s,p is defined as l v,s,p (x v,s,, uv,s,, xv,p,, uv,p, ) = l i,j (x i, u i, x j, u j ) (i,j) A v (14) Noe ha he summaion is done only over he nodes and edges conained in he subgraph G v. We propose he following disribued sraegy. Consider a subgraph G v and he associaed problem P v (13). The opimal conrol sequence Ũ v,p for he predecessor nodes in group v are also calculaed as soluions for he successor nodes in he preceding group Pr(v). Le us modify he problem of group v by formulaing and solving a finie ime opimal conrol problem similar o (13) bu consrained o use he conrol sequence calculaed for he predecessor nodes by he preceding group. The only degree of freedom lef is o obain conrol sequences Ũ v,s for he successor nodes. This means ha nodes in Vv P will be implemening a conrol sequence Ũ v,p received from he preceding group Ũ Pr(v),S and he successor nodes will be implemening he opimal conrol soluions Ũ v,s calculaed by group v assuming a one ime sep communicaion delay. These opimal conrol soluions for he successor nodes in G v have o respec predecessor-successor consrains represened by g i,j in (13b). This sraegy can be summarized by he following algorihm. Algorihm 1: Algorihm for propagaing RHC soluions 1) For all 0 2) For all v = 1,..., n g a) Measure he saes of all he nodes in he group G v. b) Solve P 1 if v = 1, oherwise if v > 1 augmen and solve problem P v (13) wih he following 1. node 2. node 3. node Fig. 3. Solves for Solves for u [,..., N ], u [,..., N ], { Similarly, and so on... N N Transmied u [,..., N ], N u [,..., N ], { N N Transmied Propagaion of he RHC subproblem soluions. consrains Ũ v,p, Implemen firs value Implemen firs value = Ũ Pr(v),S,, = 1,..., N 1. (15) c) Transmi and implemen he soluion u i 0, on he i-h node for all i V S v. Figure 3 illusraes he propagaion of he soluion in a simple case where he nodes are conneced as a sring, following one afer anoher.
6 V. HIERARCHICAL DECOMPOSITION SCHEME WITH STABILITY AND FEASIBILITY GUARANTEES The scheme presened in he previous secion does no guaranee consrain fulfillmen. In his secion, we propose a decenralized scheme for which feasibiliy a ime zero guaranees feasibiliy a all ime insans > 0 as well as sabiliy. The main algorihm is described nex. Algorihm 2: Feasible Se Projecion Algorihm 1) Consider he eam sysem (3) and he inerconnecion graph G (4) decomposed as discussed in Secion III. 2) Consider problem P 1 in (13) wih X i f = xi e, i V 1 and compue he se X 1,P,S R n1,s,p of feasible iniial predecessor and successor saes x 1,P, x 1,S for problem P 1. 3) Compue X 1,S as he projecion of he se X 1,P,S on he successor space R n1,s, i.e., X 1,S = {x 1,S R n1,s x 1,P R n1,p, (x 1,S, x 1,P ) X 1,S,P } 4) for v = 2,..., n g, a) Define a new RHC problem ˆP v by augmening problem P v (13) wih he consrains g i,j (x i,, xj, ) 0, = 1,..., N 1, (i, j) A v, x v,p X Pr(v),S. (16) b) Compue X v,s as he projecion of he se X v,p,s on he successor space R nv,s. The algorihm presened above uses wo main conceps. Firs, i requires he compuaion of he feasible domains of he RHC problems P v in an hierarchical increasing order. Second, i ransforms he original RHC problems ino new problems ˆP v where consrains beween predecessor and successors nodes are robusly enforced for all he successor nodes belonging o he feasibiliy domains of he hierarchically preceding subproblems. The RHC conrol policy for he eam sysem is defined as follows. Algorihm 3: RHC Conrol Policy 1) For all 0 2) For all v = 1,..., n g a) Measure he saes of all he nodes in he group G v. b) Solve ˆP v if v > 1 or P 1 if v = 1. c) For all i Vv S, implemen u i 0, on he i-h node. The following heorem can be saed on he feasibiliy of he scheme presened above. Theorem 1: Consider he eam sysem (3), he equilibrium pair ( x e,ũ e ), and he consrains (2). Assume a given inerconnecion graph (4) and he inerconnecion consrains (5) using he RHC conrol policy described in Algorihm 3, where he subproblems ˆP v have been defined in Algorihm 2. If problems P 1 and ˆP v (v = 2,..., n g ) are feasible a ime = 0, hen he RHC policy described in Algorihm 3 sabilizes he eam sysem (3), in ha lim = x e lim = ũ e 1 2 x 1 x 2 x 3 Fig. 5. Simple illusraive example. while fulfilling he sae, inpu and inerconnecion consrains. Proof: The proof follows by sandard Lyapunov argumens and is omied in his version of he paper. Remar 3: The proof of Theorem 1 can be exended when erminal invarian ses and conrol Lyapunov funcions are used insead of erminal poin se consrain. Remar 4: In Algorihm 2 he sep of compuing he feasibiliy domains of problem ˆP v is no a rivial one. Algorihms are available when problems ˆP v can be cased as linear, quadraic, mixed-ineger linear and mixed-ineger quadraic programs [11]. A. Graphical Illusraion of he Mehod In his secion we describe he approach presened in he previous secion hrough a simple example. Figure 5 shows wo subgraphs G 1 and G 2, wih wo nodes in each of hem. Node 2 is he successor of group G 1 and he predecessor of group G 2. G 1 has a higher prioriy han G 2. Denoe by x 1 R, x 2 R, x 3 R he saes of node 1,2 and 3 respecively. The RHC problem associaed wih G 1 and G 2 will be denoed by P 1 and P 2, respecively. The sae feedbac soluion P 1 is compued firs and i is a funcion of x 1 and x 2. We denoe by u 1 and u 2 he sae feedbac soluion of problem P 1 for node 1 and 2, respecively: u 1 = f 1 (x 1, x2 ), u2 = f 2 (x 1, x2 ). X 1,P,S R 2 is he domain of he funcions f 1 and f 2. When solving problem P 2, he nowledge of X 1,P,S allow us o guaranee ha he inpus compued for x 3 will be feasible for he closedloop behavior of node 2. We follow he seps described in Algorihm 2. We compue he projecion of X 1,P,S on he successor space, and obain a se in 1 dimension denoed by X 1,S. Consider now problem P 2 and he inerconnecion consrains g 2,3 (x 2, x3 ) 0, 0 (17) We saisfy consrain (17) for all he saes x 2 which are feasible a he higher level. Tha is, we consruc a new problem ˆP 2 where consrain (17) is subsiued wih g 2,3 (x 2, x3 ) 0, x2 X 1,S, 0 (18) Problem P 2 is sill funcion of he sae x 2 because i eners he cos funcion.
7 x 1 x 1 x 1 1,S 1,S 1,S 2,S x 2 2,S = Ø x 2 2,S x 2 Fig. 4. Simple examples illusraing he Feasible Se Projecion Algorihm. The shaded areas denoe g 2,3 (x 2, x 3 ) 0. Clearly he consrain (18) can be infeasible and such approach migh be conservaive. However he nowledge of he ses X 1,S allows us o reduce he degree of conservaiveness wih respec o oher approaches which consider all possible behavior of he saes x 2. Also, noe ha only he nowledge of he feasible ses is required and no of he sae-feedbac laws f 1 and f 2. Consider he example above and he hree cases depiced in Figure 4. We assume o have solved P 1 and o have compued X 1,S (he bold lines in he x 2 space). The shaded areas depic hree possible feasible ses described by he inerconnecion consrains g 2,3 (x 2, x 3 ) 0. A quic glance a Figure 4 ells ha he conservaiveness of he proposed mehod depends on he shape of he feasible region described hrough he inerconnecion consrains. In he firs case, problem ˆP 2 is always feasible, in he second case ˆP 2 is infeasible and in he hird case ˆP 2 is feasible over wo disconneced ses. A possible way of reducing conservaiveness is o inroduce communicaion of he admissible feasible regions beween he hierarchical levels, he wor in [12] is a preliminary sudy in his direcion. We are currenly looing a differen proocols for exchanging bounds on he feasible domains. [3] V. D. Blondel and J. N. Tsisilis, A survey of compuaional complexiy resuls in sysems and conrol, Auomaica, vol. 36, no. 9, pp , [4] M. Roowiz and S. Lall, Decenralized conrol informaion srucures preserved under feedbac, in Proc. 41h IEEE Conf. on Decision and Conrol, [5] R. D Andrea and G. Dullerud, Disribued conrol of spaially inerconneced sysems, IEEE Trans. Auomaic Conrol, o appear. [6] K. Gobayra and C. Cassandras, A hierarchical decomposiion mehod for opimal conrol of hybrid sysems, in Proc. 38h IEEE Conf. on Decision and Conrol, Phoenix, AZ, December 1999, pp [7] C. Cassandras, D. Pepyne, and Y.Wardi, Opimal conrol of a class of hybrid sysems, IEEE Trans. Auomaic Conrol, vol. 46, no. 3, pp , [8] D. Sipanovic, G. Inalhan, R. Teo, and C. Tomlin, Decenralized overlapping conrol of a formaion of unmanned aerial vehicles, in Proc. 41h IEEE Conf. on Decision and Conrol, [9] D. Mayne, J. Rawlings, C. Rao, and P. Scoaer, Consrained model predicive conrol: Sabiliy and opimaliy, Auomaica, vol. 36, no. 6, pp , June [10] D. Mayne, Conrol of consrained dynamic sysems, European Jornal of Conrol, vol. 7, pp , [11] F. Borrelli, Consrained Opimal Conrol of Linear and Hybrid Sysems, ser. Lecure Noes in Conrol and Informaion Sciences. Springer, 2003, vol [12] A. Richards and J. P. How, A decenralized algorihm for robus consrained model predicive conrol, in Proc. American Conr. Conf., VI. EXAMPLES In he final version of he paper we will inroduce wo examples where we compare he simple scheme wihou guaranees presened in Secion IV wih he scheme presened in Secion V for he formaion flying scenario [1]. The echnique presened in his paper can be very effecive for such applicaions. In fac, even if he feasible domains X v,p,s are non-convex in general (because of he nonconvexiy of he collision avoidance consrains), heir projecions X v,s on he successors are convex. Thus, robus consrain fulfillmen can be achieved wihou addiional compuaional effor. REFERENCES [1] T. Keviczy, F. Borrelli, and G. J. Balas, A sudy on decenralized receding horizon conrol for decoupled sysems, in Proc. American Conr. Conf., [2] S. Wang and E. J. Davison, On he sabilizaion of decenralized conrol sysems, IEEE Trans. Auomaic Conrol, vol. 18, no. 5, pp , 1973.
Mean-square Stability Control for Networked Systems with Stochastic Time Delay
JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationA DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS
A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen
More informationRemoving Useless Productions of a Context Free Grammar through Petri Net
Journal of Compuer Science 3 (7): 494-498, 2007 ISSN 1549-3636 2007 Science Publicaions Removing Useless Producions of a Conex Free Grammar hrough Peri Ne Mansoor Al-A'ali and Ali A Khan Deparmen of Compuer
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationSliding Mode Extremum Seeking Control for Linear Quadratic Dynamic Game
Sliding Mode Exremum Seeking Conrol for Linear Quadraic Dynamic Game Yaodong Pan and Ümi Özgüner ITS Research Group, AIST Tsukuba Eas Namiki --, Tsukuba-shi,Ibaraki-ken 5-856, Japan e-mail: pan.yaodong@ais.go.jp
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationOptimal Control for LQG Systems on Graphs Part I: Structural Results
Opimal Conrol for LQG Sysems on Graphs Par I: Srucural Resuls Ashuosh Nayyar Lauren Lessard Absrac In his wo-par paper, we idenify a broad class of decenralized oupu-feedback LQG sysems for which he opimal
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Control of Stochastic Systems - P.R. Kumar
CONROL OF SOCHASIC SYSEMS P.R. Kumar Deparmen of Elecrical and Compuer Engineering, and Coordinaed Science Laboraory, Universiy of Illinois, Urbana-Champaign, USA. Keywords: Markov chains, ransiion probabiliies,
More informationThis document was generated at 1:04 PM, 09/10/13 Copyright 2013 Richard T. Woodward. 4. End points and transversality conditions AGEC
his documen was generaed a 1:4 PM, 9/1/13 Copyrigh 213 Richard. Woodward 4. End poins and ransversaliy condiions AGEC 637-213 F z d Recall from Lecure 3 ha a ypical opimal conrol problem is o maimize (,,
More informationdi Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems.
di ernardo, M. (995). A purely adapive conroller o synchronize and conrol chaoic sysems. hps://doi.org/.6/375-96(96)8-x Early version, also known as pre-prin Link o published version (if available):.6/375-96(96)8-x
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationClass Meeting # 10: Introduction to the Wave Equation
MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationStructural results for partially nested LQG systems over graphs
Srucural resuls for parially nesed LQG sysems over graphs Ashuosh Nayyar 1 Lauren Lessard 2 American Conrol Conference, pp. 5457 5464, 2015 Absrac We idenify a broad class of decenralized oupufeedback
More informationAdaptation and Synchronization over a Network: stabilization without a reference model
Adapaion and Synchronizaion over a Nework: sabilizaion wihou a reference model Travis E. Gibson (gibson@mi.edu) Harvard Medical School Deparmen of Pahology, Brigham and Women s Hospial 55 h Conference
More informationRANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY
ECO 504 Spring 2006 Chris Sims RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY 1. INTRODUCTION Lagrange muliplier mehods are sandard fare in elemenary calculus courses, and hey play a cenral role in economic
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationLecture 1 Overview. course mechanics. outline & topics. what is a linear dynamical system? why study linear systems? some examples
EE263 Auumn 27-8 Sephen Boyd Lecure 1 Overview course mechanics ouline & opics wha is a linear dynamical sysem? why sudy linear sysems? some examples 1 1 Course mechanics all class info, lecures, homeworks,
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationContinuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.
Time-Domain Sysem Analysis Coninuous Time. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 1. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 2 Le a sysem be described by a 2 y ( ) + a 1
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationMaintenance Models. Prof. Robert C. Leachman IEOR 130, Methods of Manufacturing Improvement Spring, 2011
Mainenance Models Prof Rober C Leachman IEOR 3, Mehods of Manufacuring Improvemen Spring, Inroducion The mainenance of complex equipmen ofen accouns for a large porion of he coss associaed wih ha equipmen
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationOptimal Decentralized State-Feedback Control with Sparsity and Delays
Opimal Decenralized Sae-Feedback Conrol wih Sparsiy and Delays Andrew Lamperski Lauren Lessard Submied o Auomaica Absrac This work presens he soluion o a class of decenralized linear quadraic sae-feedback
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationSignal and System (Chapter 3. Continuous-Time Systems)
Signal and Sysem (Chaper 3. Coninuous-Time Sysems) Prof. Kwang-Chun Ho kwangho@hansung.ac.kr Tel: 0-760-453 Fax:0-760-4435 1 Dep. Elecronics and Informaion Eng. 1 Nodes, Branches, Loops A nework wih b
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationOptimal Server Assignment in Multi-Server
Opimal Server Assignmen in Muli-Server 1 Queueing Sysems wih Random Conneciviies Hassan Halabian, Suden Member, IEEE, Ioannis Lambadaris, Member, IEEE, arxiv:1112.1178v2 [mah.oc] 21 Jun 2013 Yannis Viniois,
More informationMulti-Layer Switching Control
5 American Conrol Conference June 8-1, 5. Porland, OR, USA FrC7.3 Muli-Layer Swiching Conrol Idin Karuei, Nader Meskin, Amir G. Aghdam Deparmen of Elecrical and Compuer Engineering, Concordia Universiy
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationSingle and Double Pendulum Models
Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationOptimal Path Planning for Flexible Redundant Robot Manipulators
25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More informationh[n] is the impulse response of the discrete-time system:
Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More informationSUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL
HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, Series A, OF HE ROMANIAN ACADEMY Volume, Number 4/200, pp 287 293 SUFFICIEN CONDIIONS FOR EXISENCE SOLUION OF LINEAR WO-POIN BOUNDARY PROBLEM IN
More informationarxiv: v1 [cs.dc] 8 Mar 2012
Consensus on Moving Neighborhood Model of Peerson Graph arxiv:.9v [cs.dc] 8 Mar Hannah Arend and Jorgensen Jos Absrac In his paper, we sudy he consensus problem of muliple agens on a kind of famous graph,
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationLecture 9: September 25
0-725: Opimizaion Fall 202 Lecure 9: Sepember 25 Lecurer: Geoff Gordon/Ryan Tibshirani Scribes: Xuezhi Wang, Subhodeep Moira, Abhimanu Kumar Noe: LaTeX emplae couresy of UC Berkeley EECS dep. Disclaimer:
More informationON QUANTIZATION AND COMMUNICATION TOPOLOGIES IN MULTI-VEHICLE RENDEZVOUS 1. Karl Henrik Johansson Alberto Speranzon,2 Sandro Zampieri
ON QUANTIZATION AND COMMUNICATION TOPOLOGIES IN MULTI-VEHICLE RENDEZVOUS 1 Karl Henrik Johansson Albero Speranzon, Sandro Zampieri Deparmen of Signals, Sensors and Sysems Royal Insiue of Technology Osquldas
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationdy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page
Assignmen 1 MATH 2270 SOLUTION Please wrie ou complee soluions for each of he following 6 problems (one more will sill be added). You may, of course, consul wih your classmaes, he exbook or oher resources,
More informationSTABILITY OF RESET SWITCHING SYSTEMS
STABILITY OF RESET SWITCHING SYSTEMS J.P. Paxman,G.Vinnicombe Cambridge Universiy Engineering Deparmen, UK, jpp7@cam.ac.uk Keywords: Sabiliy, swiching sysems, bumpless ransfer, conroller realizaion. Absrac
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationBoundedness and Exponential Asymptotic Stability in Dynamical Systems with Applications to Nonlinear Differential Equations with Unbounded Terms
Advances in Dynamical Sysems and Applicaions. ISSN 0973-531 Volume Number 1 007, pp. 107 11 Research India Publicaions hp://www.ripublicaion.com/adsa.hm Boundedness and Exponenial Asympoic Sabiliy in Dynamical
More informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More informationADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91
ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More information