Stabilization of Networked Control Systems with Clock Offset

Size: px
Start display at page:

Download "Stabilization of Networked Control Systems with Clock Offset"

Transcription

1 Stabilization of Networked Control Systems with Clock Offset Masashi Wakaiki, Kunihisa Okano, and João P Hespanha Abstract We consider the stabilization of networked control systems with time-invariant clock offset between the sensors and the controllers Clock offsets are modeled as parametric uncertainty and we provide necessary and sufficient conditions for the existence of a single controller that is capable of stabilizing the closed loop for every parameter value in a given range For scalar systems, using the Nevanlinna-Pick interpolation, we obtain the maximum length of the offset interval in which the system can be stabilized by a single linear time-invariant controller I INTRODUCTION In networked control systems, real-time data on plants is not available at the controller side due to transmission and/or computation delays Since these delays are unknown, in general, the sensors transmit data with time-stamps to provide information on the time at which the data was collected The problem is that the clocks in the sensors and at the controller may differ Hence protocols to establish synchronization have been actively studied as surveyed in [1], [2], and synchronization using Global Positioning Systems (GPS) or radio clocks have been utilized in practical systems However, synchronizing clocks over networks has fundamental limits [3] Moreover, recent works [4] [6] have shown that synchronization technologies based on GPS signals may be vulnerable against malicious attacks In this paper, we consider a networked control system in which the internal clock of the sensor is not synchronized with that of the controller Our objective is to determine how large the error between the clocks can be without compromising the existence of a single linear time-invariant controller that stabilizes the closed loop We formulate the feedback stabilization with clock offset as the problem of stabilizing systems with parameter uncertainty and provide a necessary and sufficient condition for the existence of a single controller that stabilizes the closed loop for every value of the parameter in a given range For general-order systems, from this condition we can only obtain computationally efficient conditions that are either necessary or sufficient For the special case of scalar systems, the condition leads to the exact bound on the clock offset that can be allowed for stability We see that the bound varies depending on the class of stabilizers Larger offsets can be tolerable under the class of linear time-invariant stabilizers This material is based upon work supported by The Kyoto University Foundation, JSPS Postdoctoral Fellowships for Research Abroad, and the National Science Foundation under Grant No CNS The authors are with the Center for Control, Dynamicalsystems and Computation (CCDC), University of California, Santa Barbara, CA USA ( mwakaiki@eceucsbedu; kokano@eceucsbedu; hespanha@eceucsbedu) compared with the cases of static stabilizers and 2-periodic static stabilizers The derivation for the main results is based on algebraic approaches to the problem of simultaneous stabilization [7] and rely on the parity interlacing property [8], [9, Section 54] However, we had to overcome a few technical difficulties that distinguish the problem considered here from previously published results: (i) Infinitely many plants: We consider a family of process models that is indexed by a continuous-valued parameter Such a family includes infinitely many plants On the other hand, the simultaneous stabilization of three plants is rationally undeciable [10] Also, many techniques for simultaneous stabilization are based on linear matrix inequalities (LMIs); see, eg, [11], [12] and the references therein The LMI-based approach exploits the property that the number of plants is finite, and hence we cannot use it in this work (ii) Common unstable poles and zeros: The earlier studies on simultaneous stabilization consider a restricted class of plants For example, it is assumed in [13], [14] that plants have no unstable zeros Similarly, in [15], a sufficient condition is obtained for a family of plants with no common unstable zeros or poles The set of plants in [16], [17] has common unstable zeros (or poles) but all of the plants are stable (or minimum-phase) These assumptions are not satisfied for the systems in the present paper The systems we consider have common unstable poles and zeros, and furthermore some of them have other unstable zeros The remainder of the paper is organized as follows Section II gives the systems we stabilize and presents the problem formulation In Section III, we consider generalorder systems and derive a necessary condition and a sufficient condition for the stabilization problem with clock offset For scalar systems, we show the exact bound on the permissible clock offset in Section IV Section V is devoted to the comparison of the bound under general linear time-invariant stabilizers with that under specific classes of stabilizers for scalar systems Notation and definitions: Let D, D, and T denote the open unit disc {z C : z < 1}, the closed unit disc {z C : z 1}, and the unit circle {z C : z = 1}, respectively We denote by H the space of all bounded holomorphic scalar-valued functions in D RH denotes the subspace of H consisting of all stable real-rational functions Let us denote the field of fraction of H by F For a commutative ring R, M(R) denotes the set of matrices with entries in R, of whatever order For M C p q, let M be the induced 2-norm, which is equal to the largest

2 s k t k 1 =(k 1)h t k = kh s k+1 ŝ k ŝ k+1 Time Fig 1: Sampling instants s k, reported time-stamps ŝ k, and updating instants t k of the zero-order hold singular value of M For G M(H ), the H -norm is defined as G = sup z D G(z) We say that C M(F ) stabilizes P M(F ) if (I + P C) 1, C(I + P C) 1, and (I + P C) 1 P belong to M(H ), and we call C a stabilizer of P A pair (N, D) in M(H ) is said to be right coprime if the Bezout identity XN + Y D = I holds for some X, Y M(H ) P M(F ) admits a right coprime factorization if there exist D, N M(H ) such that P = ND 1 and the pair (N, D) is right coprime Similarly, a pair ( D, Ñ) in M(H ) is right coprime if the Bezout identity Ñ X + DỸ = I holds for some X, Ỹ M(H ) P M(F ) admits a left coprime factorization if there exist D, Ñ M(H ) such that P = Ñ D 1 and the pair ( D, Ñ) is left coprime If P is a scalar-valued function, we use the expressions coprime and coprime factorization II PROBLEM STATEMENT Consider the following plant: ẋ(t) = Ax(t) + Bu(t), (II1) where x(t) R n and u(t) R m are the state and the input of the plant, respectively Let s 1, s 2, be sampling instants The sensor observes the state x(s k ) and sends it to the controller together with a time-stamp However, since the sensor and the controller share no global clock, the time-stamp typically includes an unknown offset with respect to the controller clock In this paper, we assume that the offset is fixed, that is, the timestamp ŝ k reported by the sensor is given by ŝ k = s k + (k N) for some unknown constant R This means that there is a time-invariant offset between the sensor and the controller but no difference in their frequencies, or that this difference is negligeable for the time-scales of interest The control signal is assumed to be piecewise constant and updated periodically at times t k = kh (k N) with values u k computed by a controller: u(t) = u k for t [t k, t k+1 ) While the control updates are assumed periodic, the true sampling times s k and the reported sampling times ŝ k may not be periodic However, we do assume that both s k and ŝ k do not fall behind t k by more than h This assumption is formally stated as follows Assumption 21: Fix h > 0 For k N, t k t k 1 = h and s k, ŝ k [t k 1, t k ) Fig 1 shows the timing diagram of the sampling instants, the reported time-stamps, and updating instants of the control inputs u(t k ) Discre'zed extended system u(t) Stabilizer Plant ZOH Sampler Clock Offset ˆx(t k ) x(t) x(s k ) Es'mator s k ŝ k ˆx(ŝ k ) Fig 2: Closed-loop system with clock offset Using the received state x(s k ) and the reported time-stamp ŝ k, the controller can estimate the plant state in the following way: ˆx(t) = Aˆx(t) + Bu(t), ˆx(ŝ k ) = x(s k ) (k N), where ˆx R n is the estimated state This estimate leads to the discretized extended system in Fig 2, with state and input given by x(tk ) ˆx(t ξ k = k ), u ˆx(t k ) k = u(t k ), respectively, which evolves according to ξ k+1 = F ξ k + G u k, y k = H ξ k, (II2) where p := e Ah, := e A I, and p p F := p(i + ) p(i + ) [ ( h p G := 0 e Aτ dτ (I +) ) ] h e Aτ dτ B 0 p(i + ) h e Aτ dτb 0 H := [ 0 I ] (II3) The objective of the present paper is to obtain lower and upper bounds on the clock offset under which there exists a single linear time-invariant stabilizer of (II2) for every value of in the corresponding range To obtain these bounds, in what follows we consider the problem below Problem 22: Given an interval (, ), determine if there exists a single stabilizer of the extended system (II2) for every (, ) Our second assumption is stabilizability and detectability for the existence of stabilizers Assumption 23: For all (, ), (F, G, H ) is stabilizable and detectable Before we turn to the stabilization analysis, it is convenient to introduce another representation of the system (II2): If A is invertible, then G in (II3) is given by [ G = pa 1 B (p(i + ) I)A 1 B ] Note also that with the similarity transformation T given by I T :=, I + I

3 we have F := T 1 p 0 F T = 0 0 Ḡ := T 1 (p I)A G = 1 B A 1 B H := H T = [ I + I ] (II4) It follows that the eigenvalues of F are those of p in addition to n eigenvalues equal to zero, and hence the eigenvalues of F are independent of III ANALYSIS VIA SIMULTANEOUS STABILIZATION We first consider a general simultaneous stabilization problem not limited to the system introduced in Section II Consider the family of plants P M(RF ) parametrized by S, where S is a nonempty index set Assume that we have a doubly coprime factorization of P over RH : [ Y X D X ] = I, (III1) Ñ D N Ỹ where P = D 1 N 1 and P = Ñ D are a right coprime factorization and a left coprime factorization, respectively The following theorem gives a necessary and sufficient condition for simultaneous stabilization: Theorem 31 ([7], [9]): Let 0 S Define S + := S \ { 0 } and U Y0 X := 0 D ( S V Ñ 0 D0 N + ) (III2) Then (V, U ) is right coprime for every S + Moreover, there exists a stabilizer of P for every S if and only if there exists Q M(RH ) such that for all S +, Such a stabilizer is given by (U + QV ) 1 M(RH ) (III3) C := (Y 0 QÑ 0 ) 1 (X 0 + Q D 0 ) (III4) Remark 32: Most literature on simultaneous stabilization considers a family of finitely many plants However, the result in Theorem 31 holds for an arbitrary family; see the last paragraph of Section III in [7] It is often not easy to verify the existence of Q with (III3) in a computationally efficient fashion To address this challenge, in the remainder of this section we derive computationally attractive conditions that are either necessary or sufficient (but not both) Later in Section IV, we shall explore the specific structure of the system in (II3) to derive a condition that is both necessary and sufficient, but only applies to scalar systems However, for the rest of this section, we continue to consider a general process P with factorization in (III1) We start by providing a necessary condition that follows from a well-known result on the simultaneous stabilization of two processes via the parity interlacing property Corollary 33: Let 0, 1 S and define [ Y0 X 0 U1 := V 1 Ñ 0 D0 ] D1 N 1 If there exists a stabilizer of P for S, then for all 0, 1 S, V 1 U 1 1 satisfies the parity interlacing property, that is, the number of poles of V 1 U 1 1 (counted according to their McMillan degrees) between any pair of real blocking zeros of V 1 U 1 1 in D is even Proof: If V 1 U 1 1 does not satisfy the parity interlacing property, then P 1 and P 2 do not have a common stabilizer [9, Section 54] Hence there exists no stabilizer of P for all S The next result gives a sufficient condition for (III3) under certain assumptions on D and N For the system (II2), Proposition 36 facilitates verifying the assumptions of the theorem Theorem 34: Let 0 S Define S + := S \ { 0 } Assume that D = D 0 for all S, and that we can write N (z) N 0 (z) = L(z)f(), (III5) where L M(RF ) and f() M(R) for S Define γ := inf (X Q M(RH 0 + Q D 0 )L ) (III6) If f() < 1/γ for S, then C in (III4) stabilizes P for every S Proof: We define U and V as in (III2) If D = D 0, then the Bezout identity Y 0 D 0 + X 0 N 0 = I leads to U = I + (Y 0 (D D 0 ) + X 0 (N N 0 )) In addition, since V = D 0 ( = I + X 0 (N N 0 ) D 1 0 Ñ 0 = N 0 D 1, we obtain 1 D 0 Ñ 0 N D 1 )D = D 0 (N N 0 ) Hence U 0 + QV = I + (X 0 + Q 0 D0 )(N N 0 ) In conjunction with the small gain theorem, the above equation shows that if (X 0 + Q D 0 )(N N 0 ) < 1 ( S), then (III3) holds for all S From the assumption (III5), (X 0 +Q D 0 )L f() (X 0 +Q D 0 )(N N 0 ) Hence if f() < 1/γ for S, then P is simultaneously stabilizable by C in (III4) from Theorem 31 Remark 35: The minimization problem (III6) is solvable by reducing it to the Nehari problem We can therefore check the sufficient condition in Theorem 34 by efficient matrix computations; see [18, Chapter 8] for details The proposition below shows that the system (II1) always satisfies the assumptions on D and N in Theorem 34 if it is a single-input system with invertible A We also obtain L and f in (III5) without calculating a coprime factorization of P for all S Proposition 36: Suppose that 0 (, ) and that the system (II1) is a single-input system Define P (z) := zh (I zf ) 1 G For all (, ), there exists a right coprime factorization P = D 1 N satisfying D = D 0 Furthermore, suppose that A is invertible and

4 is in Jordan canonical form Since B is a vector and since e A is upper triangular, we can define α 1 (z) ( (1 ) 1 := z I Φ (Φ I) + zi) A 1 B α n (z) β 1,1 ( ) β 1,n ( ) 0 := e A I 0 0 β n,n ( ) Then (III5) holds with α (1) (z) L(z) := D 0 (z) 0 0 α (2) (z) α (n) (z) f( ) := [ β (1) ( ) β (2) ( ) β (n) ( ) ], where α (k) (z) := [ α k (z) α n (z) ] and β (k) ( ) := [ β k,k ( ) β k,n ( ) ] for k = 1,, n Proof: Since D is a scalar-valued function, it follows from [9, Theorem 432] that z 0 D is a zero of D if and only if 1/z 0 is an eigenvalue of p As D for all (, ), we can therefore choose an RH function whose zeros are the reciprocals of the unstable eigenvalues of p Moreover, since D = D 0, it follows that N N 0 = D 0 (P P 0 ) The realization ( F, Ḡ, H ) in (II4) shows that P (z) P 0 (z) equals ( (1 ) 1 (e A I) z I p (p I) + zi) A 1 B Thus a simple calculation gives (III5) IV EXACT BOUND FOR SCALAR SYSTEMS The objective in this section is to reduce the criterion (III3) to a computationally verifiable one for the following scalar plant: ẋ = ax + bu (a > 0) The extended system (II2) is given by ξ k+1 = p ξ k + b [ ] p u a p(1 + ) 1 k y k = [ 0 1 ] ξ k, (IV1) where p := e ah and := e a 1 In what follows we take b/a = 1 for simplicity of notation, because simultaneous stabilizability does not depend on this ratio Taking the Z-transform of (IV1) and then mapping z 1/z, we obtain the transfer function P : P (z) = (p 1)z 1 pz 1 pz (IV2) The extended system (IV1) is stabilizable and detectable except for = 1, at which point the system loses detectability From Assumption 21, we have (e ah 1, e ah 1) =: S max (IV3) The following theorem gives the exact bound on clock offset for scalar systems: Theorem 41: Let M 1 < 0 < M 2 and define S := [M 1, M 2 ] S max There exists a stabilizer of P for all S if and only if (p 1) 2 M 2 (p + 1) 2 M 1 < 4p (IV4) In particular, if M 1 = M 2 = M, then (IV4) is equivalent to M < 2p p (IV5) Changing the offset variable from = e A 1 to, we derive from (IV4) the maximum length of the offset interval [, ] allowed by using a linear time-invariant controller Corollary 42: Let < 0 < There exist a stabilizer of the extended system (II2) for all [, ] if and only if < 2 (log(p + 1) log(p 1)) /a We prove Theorem 41 by reducing the simultaneous stabilization problem to the Nevanlinna-Pick interpolation problem To this end, first we show that the stabilization problem is equivalent to an interpolation problem with a specified codomain: Lemma 43: Let M 1 < 0 < M 2 and let S := [M 1, M 2 ] S max There exists a stabilizer of P for S if and only if there exists F RH such that F is a map from D to C \ {(, 1/M 1 ] [1/M 2, )} and satisfies the interpolation conditions F (0) = 0, F (1) = 0, and F (1/p) = 1 Proof: We obtain an RH coprime factorization P = N /D with N := (p 1)z z α z α, D := 1 pz z α, (IV6) where α is a fixed complex number with α > 1 If we define X 0 and Y 0 by X 0 := 1 αp p 1, Y 0 := α, (IV7) then the Bezout identity N 0 X 0 + D 0 Y 0 = 1 holds Hence U and V in (III2) are given by U := 1 p 1 αp z(z 1) p 1 z α, V := p z(z 1)(1 pz) (z α) 2 Defining T 1 := p 1 αp z(z 1) p 1 z α, we therefore obtain T z(z 1)(1 pz) 2 := p (z α) 2, (IV8) U + QV = 1 (T 1 + QT 2 ) (Q RH ) (IV9) Define S + := S \ {0} Theorem 31 and (IV9) show that the plant P is simultaneously stabilizable by a single stabilizer if and only if there exists Q RH such that (1 (T 1 + QT 2 )) 1 RH ( S + ) (IV10) We have (IV10) if and only if 1 (T 1 + QT 2 ) has no zero in D for all S +, that is, T 1 (z) + Q(z)T 2 (z) C \ {(, 1/M 1 ] [1/M 2, )}

5 for all z D Now we prove the equivalence between the stability of Q and the interpolation conditions on F Suppose that Q RH and define F by F := T 1 + QT 2 RH Since the unstable zeros of T 2 are 0, 1, and 1/p and since Q is stable, it follows that F (0) = T 1 (0) = 0, F (1) = T 1 (1) = 0, and F (1/p) = T 1 (1/p) = 1 Conversely, let F RH satisfy F (0) = 0, F (1) = 0, and F (1/p) = 1 If we define Q := F T 1 T 2, (IV11) then Q belongs to RH In fact, assume that Q RH Since QT 2 = F T 1 RH, (IV12) it follows that Q has some unstable poles that are zeros of T 2 in D Let p 0 be one of the poles Since T 2 has only simple zeros in D, it follows that (QT 2 )(p 0 ) 0 The interpolation conditions of F lead to F (p 0 ) T 1 (p 0 ) = 0, which contradicts (IV12) This completes the proof Let us next solve the interpolation problem in Lemma 43 via the Nevanlinna-Pick interpolation We need to a conformal map from G := C \ {(, 1/M 1 ] [1/M 2, )} to D In [19], [20, Section 41], such a conformal map is given by 1 ϕ : G D : s 1 + ( ) 1/2 1 M2 s 1 M 1 s ( 1 M2 s 1 M 1 s ) 1/2 So far we consider finite-dimensional stabilizers, but in order to use the conformal map ϕ, we expand the class of stabilizers from RF to the field of fraction of the disk algebra That is, we study the following interpolation problem: Problem 44: Let z 1,, z n be distinct points in D and let w 1,, w n belong to G Find a function F such that F : D G, F is holomorphic in D and continuous in D, and F (z i ) = w i (i = 1,, n) Lemma 45: Problem 44 is equivalent to the problem of finding a function G such that G : D D, G is holomorphic in D and continuous in D, and G(z i ) = ϕ(w i ) (i = 1,, n) Proof: This follows from the fact that G = ϕ F Finally we obtain the proof of Theorem 41 Proof of Theorem 41: Lemmas 43 and 45 show that the stabilization problem with clock offset can be reduced to the Nevanlinna-Pick interpolation problem with a boundary condition [20, Chapter 2] We therefore obtain a necessary and sufficient condition based on the positive definiteness of the associated Pick matrix, which is equivalent to (IV4) The detailed calculation is omitted due to space constraints V COMPARISON IN THE CASE OF SCALAR PLANTS In this section, the bounds on the clock offset that can be allowed using a linear time-invariant stabilizer (obtained using Theorems 41 and 34) are compared with bounds that would be allowed by a static and a 2-periodic static state feedback stabilizer We also show a bound obtained using robust control by regarding the clock offset as an additive uncertainty The proposition below gives the exact bound on the clock offset that could be obtained using a static and a 2-periodic static stabilizer for a scalar plant Proposition 51: Define p := e ah, := e A 1, and S max as in (IV3) Consider the extended system P in (IV2) There exists a static stabilizer u k = Ky k of P for every S if and only if S satisfies S ( 1 p, 1 p ) (V1) Furthermore, fix S = [ M, M] S max for M > 0 There exists a 2-periodic static stabilizer uk K1 0 yk = (V2) u k+1 0 K 2 y k+1 of P for every S if and only if M < 1/(pL), where p2 + 1 p L := ( 2 1)p p 2 1 Proof: The proof is based on the Jury stability criterion, but is omitted due to space constraints A Comparison with static stabilizers and 2-periodic static stabilizers For all p > 1, a routine calculation shows that 1 p < 1 pl < 2p p (V3) As expected, (V1) results in the smallest range for values of because the set of all static stabilizers is a subset of the class of linear time-invariant stabilizers and that of 2-periodic static stabilizers in (V2) On the other hand, 2-periodic static stabilizers do not belong to the class of linear time-invariant stabilizers, but interestingly, the second inequality in (V3) always holds for all p > 1 B Sufficient condition from Theorem 34 From (IV6), we see that D = D 0 and N (z) N 0 (z) = z α Theorem 34 shows that there exists a stabilizer of P for all with < 1/p The bound is the same as (V1) by a static stabilizer This confirms that the use of the small gain theorem instead of the conformal map ϕ leads to a conservative stabilization analysis

6 - 044 Limit of from Assump$on Sta$c stabilizer Theorem 34 Robust stabiliza$on 2- periodic sta$c stabilizer Linear $me- invariant stabilizer Fig 3: Comparison among the bounds on obtained using each class of stabilizers C Sufficient condition from robust control of plants with additive uncertainties Taking P 0 as a nominal plant, an arbitrary plant P could be viewed as a perturbation of P 0 by the following additive uncertainty clock: P (z) P 0 (z) = = m(z)w (z), 1 pz where m(z) := z(p z)/(1 pz) and W (z) := p(z 1)/(p z) Since m(e jω ) = 1, it follows that P (e jω ) P 0 (e jω ) Wˆ(e jω ) for all e jω T and [ ˆ, ˆ] Hence there exists a stabilizer of P for [ ˆ, ˆ] if ˆ satisfies Wˆ (X 0 + QD 0 ) < 1 (V4) for some Q RH, where X 0 and D 0 are defined as in (IV7) and (IV6) Reducing (V4) to the Nevanlina-Pick interpolation problem as in [21], we see that (V4) is equivalent to ˆ < 1/p The bound derived from the conventional approach of robust control is also the same as (V1) by a static stabilizer Since in conventional robust control, we consider unnecessarily large class of uncertainties, it is not surprising to discover that this approach becomes conservative D Numerical example Set a = h = 1 The bound obtained using a linear timeinvariant stabilizer is < < and hence < < 1 The necessary condition in Proposition 33 does not give any bound on in this example Fig 3 shows the bounds on that can be allowed using each class of stabilizers We see that the bound obtained using a time-invariant stabilizer is smaller than the limit of from Assumption 21 It may be possible that periodic dynamic stabilizers achieve better performance as in [22] However, numerical computation shows that there does not exist a 2-periodic static stabilizer uk K1 0 yk = (V5) u k+1 K 3 K 2 y k+1 that stabilizes P for < < 1 (note that K 3 in (V5) may be nonzero) VI CONCLUDING REMARKS We studied the problem of stabilizing networked control systems with time-invariant clock offset We formulated the problem as the stabilization problem for plants with parameter uncertainty and derived computationally attractive conditions that are either necessary or sufficient, based on the results of simultaneous stabilization For scalar systems, in conjunction with the Nevanlinna-Pick interpolation, this approach leads to the exact bound on the clock offset obtained using a linear time-invariant controller However, a full investigation of the problem for general-order systems is still an open area for future research REFERENCES [1] B Sundararaman, U Buy, and A D Kshemkalyani, Clock synchronization for wireless sensor networks: a survey, Ad Hoc Networks, vol 3, pp , 2005 [2] I-K Rhee, J Lee, J Kim, E Serpedin, and Y-C Wu, Clock synchronization in wireless sensor networks: An overview, Sensors, vol 9, pp 56 85, 2009 [3] N M Freris, S R Graham, and P R Kumar, Fundamental limits on synchronizing clocks over network, IEEE Trans Automat Control, vol 56, pp , 2011 [4] D P Shepard, T E Humphreys, and A A Fansler, Evaluation of the vulnerability of phasor measurement units to GPS spoofing attack, Int J Critical Infrastructure Protection, vol 5, pp , 2012 [5] X Jiang, J Zhang, J J Harding, B J Makela, and A D Domíngues- García, Spoofing GPS receiver clock offset of phasor measurement units, IEEE Trans Power Systems, vol 28, pp , 2013 [6] C Bonebrake and L R O Neil, Attacks on GPS time reliability, IEEE Secur Priv, vol 12, pp 82 84, 2014 [7] M Vidyasagar and N Viswanadham, Algebraic design techniques for reliable stabilization, IEEE Trans Automat Control, vol 27, pp , 1982 [8] D Youla, J Bongiorno, and C Lu, Single-loop feedback stabilization of linear multivariable dynamical plants, Automatica, vol 10, pp , 1974 [9] M Vidyasagar, Control System Synthesis: A Factorization Approach Cambridge, MA: MIT Press, 1985, Republished in Morgan & Claypool, 2011 [10] V Blondel and M Gevers, Simultaneous stabilizability of three linear systems is rarational undecidable, Math Control Signals Systems, vol 6, pp , 1993 [11] D Henirion, S Tarbouriech, and M Šebek, Rank-one LMI approach to simultaneous stabilization of linear systems, Systems Control Lett, vol 38, pp 79 89, 1999 [12] H-B Shi and L Qi, Static output feedback simultaneous stabilisation via coordinates transformations with free variables, IET Control Theory Appl, vol 3, pp , 2009 [13] K Wei and B R Barmish, An iterative design procedure for simulentaneous stabilization of MIMO systems, Automatica, vol 24, pp , 1988 [14] K Wei, Simultaneous stabilization of single-input single-output discrete-time systems, IEEE Trans Automat Control, vol 38, pp , 1993 [15] V Blondel, G Campion, and M Gevers, A sufficient condition for simultaneous stabilization, IEEE Trans Automat Control, vol 38, pp , 1993 [16] H Maeda and M Vidyasagar, Some results on simultaneous stabilization, Systems Control Lett, vol 5, pp , 1984 [17] V Blondel, A counterexample to a simultaneous stabilization condition for systems with identical unstable poles and zeros, Systems Control Lett, vol 17, pp , 1991 [18] B A Francis, A Course in H Control Theory Springer, New York, 1987 [19] P P Khargonekar and A Tannenbaum, Non-Euclidian matric and the robust stabilization of systems with parameter uncertainty, IEEE Trans Automat Control, vol 30, pp , 1985 [20] C Foiaş, H Özbay, and A Tannenbaum, Robust Control of Infinite Dimensional Systems: Frequency Domain Methods Springer, London, 1996 [21] H Kimura, Robust stabilizability for a class of transfer functions, IEEE Trans Automat Control, vol 29, pp , 1984 [22] P P Khargonekar, K Poolla, and A Tannenbaum, Robust control of linear time-invariant plants using periodic compensation, IEEE Transactions on Automatic Control, vol 30, pp , 1985

Stabilization of Systems with Asynchronous Sensors and. Controllers

Stabilization of Systems with Asynchronous Sensors and. Controllers Stabilization of Systems with Asynchronous Sensors and Controllers Masashi Wakaiki a, Kunihisa Okano b, João P. Hespanha c a Department of Electrical and Electronic Engineering, Chiba University, Chiba,

More information

On the simultaneous stabilization of three or more plants

On the simultaneous stabilization of three or more plants On the simultaneous stabilization of three or more plants Christophe Fonte, Michel Zasadzinski, Christine Bernier-Kazantsev, Mohamed Darouach To cite this version: Christophe Fonte, Michel Zasadzinski,

More information

Parametrization of All Strictly Causal Stabilizing Controllers of Multidimensional Systems single-input single-output case

Parametrization of All Strictly Causal Stabilizing Controllers of Multidimensional Systems single-input single-output case Parametrization of All Strictly Causal Stabilizing Controllers of Multidimensional Systems single-input single-output case K. Mori Abstract We give a parametrization of all strictly causal stabilizing

More information

3 Stabilization of MIMO Feedback Systems

3 Stabilization of MIMO Feedback Systems 3 Stabilization of MIMO Feedback Systems 3.1 Notation The sets R and S are as before. We will use the notation M (R) to denote the set of matrices with elements in R. The dimensions are not explicitly

More information

ThM06-2. Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure

ThM06-2. Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 ThM06-2 Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure Marianne Crowder

More information

On some interpolation problems

On some interpolation problems On some interpolation problems A. Gombani Gy. Michaletzky LADSEB-CNR Eötvös Loránd University Corso Stati Uniti 4 H-1111 Pázmány Péter sétány 1/C, 35127 Padova, Italy Computer and Automation Institute

More information

Chap. 3. Controlled Systems, Controllability

Chap. 3. Controlled Systems, Controllability Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :

More information

FEL3210 Multivariable Feedback Control

FEL3210 Multivariable Feedback Control FEL3210 Multivariable Feedback Control Lecture 8: Youla parametrization, LMIs, Model Reduction and Summary [Ch. 11-12] Elling W. Jacobsen, Automatic Control Lab, KTH Lecture 8: Youla, LMIs, Model Reduction

More information

APPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS

APPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS APPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS P. Date paresh.date@brunel.ac.uk Center for Analysis of Risk and Optimisation Modelling Applications, Department of Mathematical

More information

Distributed Receding Horizon Control of Cost Coupled Systems

Distributed Receding Horizon Control of Cost Coupled Systems Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled

More information

L 2 -induced Gains of Switched Systems and Classes of Switching Signals

L 2 -induced Gains of Switched Systems and Classes of Switching Signals L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit

More information

Optimal triangular approximation for linear stable multivariable systems

Optimal triangular approximation for linear stable multivariable systems Proceedings of the 007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July -3, 007 Optimal triangular approximation for linear stable multivariable systems Diego

More information

Static Output Feedback Stabilisation with H Performance for a Class of Plants

Static Output Feedback Stabilisation with H Performance for a Class of Plants Static Output Feedback Stabilisation with H Performance for a Class of Plants E. Prempain and I. Postlethwaite Control and Instrumentation Research, Department of Engineering, University of Leicester,

More information

Memoryless output feedback nullification and canonical forms, for time varying systems

Memoryless output feedback nullification and canonical forms, for time varying systems Memoryless output feedback nullification and canonical forms, for time varying systems Gera Weiss May 19, 2005 Abstract We study the possibility of nullifying time-varying systems with memoryless output

More information

The parameterization of all. of all two-degree-of-freedom strongly stabilizing controllers

The parameterization of all. of all two-degree-of-freedom strongly stabilizing controllers The parameterization stabilizing controllers 89 The parameterization of all two-degree-of-freedom strongly stabilizing controllers Tatsuya Hoshikawa, Kou Yamada 2, Yuko Tatsumi 3, Non-members ABSTRACT

More information

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science : MULTIVARIABLE CONTROL SYSTEMS by A.

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science : MULTIVARIABLE CONTROL SYSTEMS by A. Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Q-Parameterization 1 This lecture introduces the so-called

More information

IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang

IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics

More information

Real-time Control under Clock Offsets between Sensors and Controllers

Real-time Control under Clock Offsets between Sensors and Controllers Real-time Control under Clock Offsets beteen Sensors and Controllers Kunihisa Okano Department of Electrical and Computer Engineering University of California Santa Barbara CA 936-956 USA kokano@ece.ucsb.edu

More information

An LQ R weight selection approach to the discrete generalized H 2 control problem

An LQ R weight selection approach to the discrete generalized H 2 control problem INT. J. CONTROL, 1998, VOL. 71, NO. 1, 93± 11 An LQ R weight selection approach to the discrete generalized H 2 control problem D. A. WILSON², M. A. NEKOUI² and G. D. HALIKIAS² It is known that a generalized

More information

Real-time Control under Clock Offsets between Sensors and Controllers

Real-time Control under Clock Offsets between Sensors and Controllers Real-time Control under Clock Offsets beteen Sensors and Controllers Kunihisa Okano Department of Electrical and Computer Engineering University of California Santa Barbara CA 936-956 USA kokano@ece.ucsb.edu

More information

Dynamic Model Predictive Control

Dynamic Model Predictive Control Dynamic Model Predictive Control Karl Mårtensson, Andreas Wernrud, Department of Automatic Control, Faculty of Engineering, Lund University, Box 118, SE 221 Lund, Sweden. E-mail: {karl, andreas}@control.lth.se

More information

Finite-Time Behavior of Inner Systems

Finite-Time Behavior of Inner Systems 1134 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 7, JULY 2003 Finite-Time Behavior of Inner Systems Jobert H. A. Ludlage, Member, IEEE, Siep Weiland, Anton A. Stoorvogel, Senior Member, IEEE,

More information

Problem Set 5 Solutions 1

Problem Set 5 Solutions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Problem Set 5 Solutions The problem set deals with Hankel

More information

On a generalization of the Youla Kučera parametrization. Part II: the lattice approach to MIMO systems

On a generalization of the Youla Kučera parametrization. Part II: the lattice approach to MIMO systems Math. Control Signals Systems (2006) 18: 199 235 DOI 10.1007/s00498-005-0160-9 ORIGINAL ARTICLE A. Quadrat On a generalization of the Youla Kučera parametrization. Part II: the lattice approach to MIMO

More information

Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer

Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Preprints of the 19th World Congress The International Federation of Automatic Control Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Fengming Shi*, Ron J.

More information

Analysis of Discrete-Time Systems

Analysis of Discrete-Time Systems TU Berlin Discrete-Time Control Systems 1 Analysis of Discrete-Time Systems Overview Stability Sensitivity and Robustness Controllability, Reachability, Observability, and Detectabiliy TU Berlin Discrete-Time

More information

QUANTITATIVE L P STABILITY ANALYSIS OF A CLASS OF LINEAR TIME-VARYING FEEDBACK SYSTEMS

QUANTITATIVE L P STABILITY ANALYSIS OF A CLASS OF LINEAR TIME-VARYING FEEDBACK SYSTEMS Int. J. Appl. Math. Comput. Sci., 2003, Vol. 13, No. 2, 179 184 QUANTITATIVE L P STABILITY ANALYSIS OF A CLASS OF LINEAR TIME-VARYING FEEDBACK SYSTEMS PINI GURFIL Department of Mechanical and Aerospace

More information

Interactive Interference Alignment

Interactive Interference Alignment Interactive Interference Alignment Quan Geng, Sreeram annan, and Pramod Viswanath Coordinated Science Laboratory and Dept. of ECE University of Illinois, Urbana-Champaign, IL 61801 Email: {geng5, kannan1,

More information

Lifted approach to ILC/Repetitive Control

Lifted approach to ILC/Repetitive Control Lifted approach to ILC/Repetitive Control Okko H. Bosgra Maarten Steinbuch TUD Delft Centre for Systems and Control TU/e Control System Technology Dutch Institute of Systems and Control DISC winter semester

More information

A Method to Teach the Parameterization of All Stabilizing Controllers

A Method to Teach the Parameterization of All Stabilizing Controllers Preprints of the 8th FAC World Congress Milano (taly) August 8 - September, A Method to Teach the Parameterization of All Stabilizing Controllers Vladimír Kučera* *Czech Technical University in Prague,

More information

arxiv: v2 [math.oa] 19 Sep 2010

arxiv: v2 [math.oa] 19 Sep 2010 A GENERALIZED SPECTRAL RADIUS FORMULA AND OLSEN S QUESTION TERRY LORING AND TATIANA SHULMAN arxiv:1007.4655v2 [math.oa] 19 Sep 2010 Abstract. Let A be a C -algebra and I be a closed ideal in A. For x A,

More information

Near Optimal LQR Performance for Uncertain First Order Systems

Near Optimal LQR Performance for Uncertain First Order Systems Near Optimal LQR Performance for Uncertain First Order Systems Li Luo Daniel Miller e-commerce Development Dept. of Elect. and Comp. Eng. IBM Canada Toronto Laboratory University of Waterloo Markham, Ontario

More information

Control Systems Design

Control Systems Design ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline

More information

Zeros and zero dynamics

Zeros and zero dynamics CHAPTER 4 Zeros and zero dynamics 41 Zero dynamics for SISO systems Consider a linear system defined by a strictly proper scalar transfer function that does not have any common zero and pole: g(s) =α p(s)

More information

THIS paper deals with robust control in the setup associated

THIS paper deals with robust control in the setup associated IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 50, NO 10, OCTOBER 2005 1501 Control-Oriented Model Validation and Errors Quantification in the `1 Setup V F Sokolov Abstract A priori information required for

More information

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,

More information

SYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1. P. V. Pakshin, S. G. Soloviev

SYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1. P. V. Pakshin, S. G. Soloviev SYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1 P. V. Pakshin, S. G. Soloviev Nizhny Novgorod State Technical University at Arzamas, 19, Kalinina ul., Arzamas, 607227,

More information

PARAMETERIZATION OF STATE FEEDBACK GAINS FOR POLE PLACEMENT

PARAMETERIZATION OF STATE FEEDBACK GAINS FOR POLE PLACEMENT PARAMETERIZATION OF STATE FEEDBACK GAINS FOR POLE PLACEMENT Hans Norlander Systems and Control, Department of Information Technology Uppsala University P O Box 337 SE 75105 UPPSALA, Sweden HansNorlander@ituuse

More information

Discussion on: Measurable signal decoupling with dynamic feedforward compensation and unknown-input observation for systems with direct feedthrough

Discussion on: Measurable signal decoupling with dynamic feedforward compensation and unknown-input observation for systems with direct feedthrough Discussion on: Measurable signal decoupling with dynamic feedforward compensation and unknown-input observation for systems with direct feedthrough H.L. Trentelman 1 The geometric approach In the last

More information

Fundamental Limitations in Self-Sensing Magnetic Bearings when Modeled as Linear Periodic Systems

Fundamental Limitations in Self-Sensing Magnetic Bearings when Modeled as Linear Periodic Systems Fundamental Limitations in Self-Sensing Magnetic Bearings when Modeled as Linear Periodic Systems K.S. Peterson and R.H. Middleton and J.S. Freudenberg Abstract In Magnetic Bearing Measurement Configurations

More information

On the Dual of a Mixed H 2 /l 1 Optimisation Problem

On the Dual of a Mixed H 2 /l 1 Optimisation Problem International Journal of Automation and Computing 1 (2006) 91-98 On the Dual of a Mixed H 2 /l 1 Optimisation Problem Jun Wu, Jian Chu National Key Laboratory of Industrial Control Technology Institute

More information

ROBUST STABILITY TEST FOR UNCERTAIN DISCRETE-TIME SYSTEMS: A DESCRIPTOR SYSTEM APPROACH

ROBUST STABILITY TEST FOR UNCERTAIN DISCRETE-TIME SYSTEMS: A DESCRIPTOR SYSTEM APPROACH Latin American Applied Research 41: 359-364(211) ROBUS SABILIY ES FOR UNCERAIN DISCREE-IME SYSEMS: A DESCRIPOR SYSEM APPROACH W. ZHANG,, H. SU, Y. LIANG, and Z. HAN Engineering raining Center, Shanghai

More information

Robustness of Discrete Periodically Time-Varying Control under LTI Unstructured Perturbations

Robustness of Discrete Periodically Time-Varying Control under LTI Unstructured Perturbations 1370 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 45, NO. 7, JULY 000 Robustness of Discrete Periodically Time-Varying Control under LTI Unstructured Perturbations Jingxin Zhang and Cishen Zhang Abstract

More information

Gramians based model reduction for hybrid switched systems

Gramians based model reduction for hybrid switched systems Gramians based model reduction for hybrid switched systems Y. Chahlaoui Younes.Chahlaoui@manchester.ac.uk Centre for Interdisciplinary Computational and Dynamical Analysis (CICADA) School of Mathematics

More information

Linear System Theory

Linear System Theory Linear System Theory Wonhee Kim Chapter 6: Controllability & Observability Chapter 7: Minimal Realizations May 2, 217 1 / 31 Recap State space equation Linear Algebra Solutions of LTI and LTV system Stability

More information

A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints

A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints Bassam Bamieh Petros G. Voulgaris Revised Dec, 23 Abstract In this paper we consider

More information

16. Local theory of regular singular points and applications

16. Local theory of regular singular points and applications 16. Local theory of regular singular points and applications 265 16. Local theory of regular singular points and applications In this section we consider linear systems defined by the germs of meromorphic

More information

Iterative Learning Control Analysis and Design I

Iterative Learning Control Analysis and Design I Iterative Learning Control Analysis and Design I Electronics and Computer Science University of Southampton Southampton, SO17 1BJ, UK etar@ecs.soton.ac.uk http://www.ecs.soton.ac.uk/ Contents Basics Representations

More information

Analysis of Discrete-Time Systems

Analysis of Discrete-Time Systems TU Berlin Discrete-Time Control Systems TU Berlin Discrete-Time Control Systems 2 Stability Definitions We define stability first with respect to changes in the initial conditions Analysis of Discrete-Time

More information

CONTROL DESIGN FOR SET POINT TRACKING

CONTROL DESIGN FOR SET POINT TRACKING Chapter 5 CONTROL DESIGN FOR SET POINT TRACKING In this chapter, we extend the pole placement, observer-based output feedback design to solve tracking problems. By tracking we mean that the output is commanded

More information

2nd Symposium on System, Structure and Control, Oaxaca, 2004

2nd Symposium on System, Structure and Control, Oaxaca, 2004 263 2nd Symposium on System, Structure and Control, Oaxaca, 2004 A PROJECTIVE ALGORITHM FOR STATIC OUTPUT FEEDBACK STABILIZATION Kaiyang Yang, Robert Orsi and John B. Moore Department of Systems Engineering,

More information

FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez

FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES Danlei Chu Tongwen Chen Horacio J Marquez Department of Electrical and Computer Engineering University of Alberta Edmonton

More information

Observer design for a general class of triangular systems

Observer design for a general class of triangular systems 1st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 014. Observer design for a general class of triangular systems Dimitris Boskos 1 John Tsinias Abstract The paper deals

More information

A GENERALIZATION OF THE YOULA-KUČERA PARAMETRIZATION FOR MIMO STABILIZABLE SYSTEMS. Alban Quadrat

A GENERALIZATION OF THE YOULA-KUČERA PARAMETRIZATION FOR MIMO STABILIZABLE SYSTEMS. Alban Quadrat A GENERALIZATION OF THE YOULA-KUČERA ARAMETRIZATION FOR MIMO STABILIZABLE SYSTEMS Alban Quadrat INRIA Sophia Antipolis, CAFE project, 2004 Route des Lucioles, B 93, 06902 Sophia Antipolis cedex, France.

More information

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

More information

On the Stabilization of Neutrally Stable Linear Discrete Time Systems

On the Stabilization of Neutrally Stable Linear Discrete Time Systems TWCCC Texas Wisconsin California Control Consortium Technical report number 2017 01 On the Stabilization of Neutrally Stable Linear Discrete Time Systems Travis J. Arnold and James B. Rawlings Department

More information

A new robust delay-dependent stability criterion for a class of uncertain systems with delay

A new robust delay-dependent stability criterion for a class of uncertain systems with delay A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of

More information

Robust control in multidimensional systems

Robust control in multidimensional systems Robust control in multidimensional systems Sanne ter Horst 1 North-West University SANUM 2016 Stellenbosch University Joint work with J.A. Ball 1 This work is based on the research supported in part by

More information

Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems

Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Hai Lin Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA Panos J. Antsaklis

More information

THE GAP BETWEEN COMPLEX STRUCTURED SINGULAR VALUE µ AND ITS UPPER BOUND IS INFINITE

THE GAP BETWEEN COMPLEX STRUCTURED SINGULAR VALUE µ AND ITS UPPER BOUND IS INFINITE THE GAP BETWEEN COMPLEX STRUCTURED SINGULAR VALUE µ AND ITS UPPER BOUND IS INFINITE S. TREIL 0. Introduction The (complex) structured singular value µ = µ(a) of a square matrix A was introduced by J. Doyle

More information

A Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems

A Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems 53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA A Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems Seyed Hossein Mousavi 1,

More information

Operator based robust right coprime factorization and control of nonlinear systems

Operator based robust right coprime factorization and control of nonlinear systems Operator based robust right coprime factorization and control of nonlinear systems September, 2011 Ni Bu The Graduate School of Engineering (Doctor s Course) TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY

More information

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on

More information

Partial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution

Partial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution Partial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution Biswa N. Datta, IEEE Fellow Department of Mathematics Northern Illinois University DeKalb, IL, 60115 USA e-mail:

More information

W 1 æw 2 G + 0 e? u K y Figure 5.1: Control of uncertain system. For MIMO systems, the normbounded uncertainty description is generalized by assuming

W 1 æw 2 G + 0 e? u K y Figure 5.1: Control of uncertain system. For MIMO systems, the normbounded uncertainty description is generalized by assuming Chapter 5 Robust stability and the H1 norm An important application of the H1 control problem arises when studying robustness against model uncertainties. It turns out that the condition that a control

More information

Closed-Loop Structure of Discrete Time H Controller

Closed-Loop Structure of Discrete Time H Controller Closed-Loop Structure of Discrete Time H Controller Waree Kongprawechnon 1,Shun Ushida 2, Hidenori Kimura 2 Abstract This paper is concerned with the investigation of the closed-loop structure of a discrete

More information

TIME VARYING STABILISING FEEDBACK DESIGN FOR BILINEAR SYSTEMS

TIME VARYING STABILISING FEEDBACK DESIGN FOR BILINEAR SYSTEMS IME VARYING SABILISING FEEDBACK DESIGN FOR BILINEAR SYSEMS HANNAH MICHALSKA and MIGUEL A. ORRES-ORRII Department of Electrical Engineering, McGill University 348 University Street, Montréal, H3A 2A7 Canada

More information

only nite eigenvalues. This is an extension of earlier results from [2]. Then we concentrate on the Riccati equation appearing in H 2 and linear quadr

only nite eigenvalues. This is an extension of earlier results from [2]. Then we concentrate on the Riccati equation appearing in H 2 and linear quadr The discrete algebraic Riccati equation and linear matrix inequality nton. Stoorvogel y Department of Mathematics and Computing Science Eindhoven Univ. of Technology P.O. ox 53, 56 M Eindhoven The Netherlands

More information

Model reduction via tangential interpolation

Model reduction via tangential interpolation Model reduction via tangential interpolation K. Gallivan, A. Vandendorpe and P. Van Dooren May 14, 2002 1 Introduction Although most of the theory presented in this paper holds for both continuous-time

More information

LMI Methods in Optimal and Robust Control

LMI Methods in Optimal and Robust Control LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 14: LMIs for Robust Control in the LF Framework ypes of Uncertainty In this Lecture, we will cover Unstructured,

More information

ME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ

ME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ ME 234, Lyapunov and Riccati Problems. This problem is to recall some facts and formulae you already know. (a) Let A and B be matrices of appropriate dimension. Show that (A, B) is controllable if and

More information

J-SPECTRAL FACTORIZATION

J-SPECTRAL FACTORIZATION J-SPECTRAL FACTORIZATION of Regular Para-Hermitian Transfer Matrices Qing-Chang Zhong zhongqc@ieee.org School of Electronics University of Glamorgan United Kingdom Outline Notations and definitions Regular

More information

Review of Basic Concepts in Linear Algebra

Review of Basic Concepts in Linear Algebra Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra

More information

Fixed Order Controller for Schur Stability

Fixed Order Controller for Schur Stability Mathematical and Computational Applications Article Fixed Order Controller for Schur Stability Taner Büyükköroğlu Department of Mathematics, Faculty of Science, Anadolu University, Eskisehir 26470, Turkey;

More information

Prashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides. Department of Chemical Engineering University of California, Los Angeles

Prashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides. Department of Chemical Engineering University of California, Los Angeles HYBRID PREDICTIVE OUTPUT FEEDBACK STABILIZATION OF CONSTRAINED LINEAR SYSTEMS Prashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides Department of Chemical Engineering University of California,

More information

An Observation on the Positive Real Lemma

An Observation on the Positive Real Lemma Journal of Mathematical Analysis and Applications 255, 48 49 (21) doi:1.16/jmaa.2.7241, available online at http://www.idealibrary.com on An Observation on the Positive Real Lemma Luciano Pandolfi Dipartimento

More information

Linear Quadratic Zero-Sum Two-Person Differential Games

Linear Quadratic Zero-Sum Two-Person Differential Games Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard To cite this version: Pierre Bernhard. Linear Quadratic Zero-Sum Two-Person Differential Games. Encyclopaedia of Systems and Control,

More information

Stability, Pole Placement, Observers and Stabilization

Stability, Pole Placement, Observers and Stabilization Stability, Pole Placement, Observers and Stabilization 1 1, The Netherlands DISC Course Mathematical Models of Systems Outline 1 Stability of autonomous systems 2 The pole placement problem 3 Stabilization

More information

Block companion matrices, discrete-time block diagonal stability and polynomial matrices

Block companion matrices, discrete-time block diagonal stability and polynomial matrices Block companion matrices, discrete-time block diagonal stability and polynomial matrices Harald K. Wimmer Mathematisches Institut Universität Würzburg D-97074 Würzburg Germany October 25, 2008 Abstract

More information

On Optimal Performance for Linear Time-Varying Systems

On Optimal Performance for Linear Time-Varying Systems On Optimal Performance for Linear Time-Varying Systems Seddik M. Djouadi and Charalambos D. Charalambous Abstract In this paper we consider the optimal disturbance attenuation problem and robustness for

More information

On the Failure of Power System Automatic Generation Control due to Measurement Noise

On the Failure of Power System Automatic Generation Control due to Measurement Noise 1 On the Failure of Power System Automatic Generation Control due to Measurement Noise Jiangmeng Zhang and Alejandro. D. Domínguez-García University of Illinois at Urbana-Champaign Urbana, Illinois 6181

More information

Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays

Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays Yong He, Min Wu, Jin-Hua She Abstract This paper deals with the problem of the delay-dependent stability of linear systems

More information

Spectral factorization and H 2 -model following

Spectral factorization and H 2 -model following Spectral factorization and H 2 -model following Fabio Morbidi Department of Mechanical Engineering, Northwestern University, Evanston, IL, USA MTNS - July 5-9, 2010 F. Morbidi (Northwestern Univ.) MTNS

More information

LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System

LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System Gholamreza Khademi, Haniyeh Mohammadi, and Maryam Dehghani School of Electrical and Computer Engineering Shiraz

More information

Subspace-based Identification

Subspace-based Identification of Infinite-dimensional Multivariable Systems from Frequency-response Data Department of Electrical and Electronics Engineering Anadolu University, Eskişehir, Turkey October 12, 2008 Outline 1 2 3 4 Noise-free

More information

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays IEEE TRANSACTIONS ON AUTOMATIC CONTROL VOL. 56 NO. 3 MARCH 2011 655 Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays Nikolaos Bekiaris-Liberis Miroslav Krstic In this case system

More information

Decentralized Control Subject to Communication and Propagation Delays

Decentralized Control Subject to Communication and Propagation Delays Decentralized Control Subject to Communication and Propagation Delays Michael Rotkowitz 1,3 Sanjay Lall 2,3 IEEE Conference on Decision and Control, 2004 Abstract In this paper, we prove that a wide class

More information

Optimization Based Output Feedback Control Design in Descriptor Systems

Optimization Based Output Feedback Control Design in Descriptor Systems Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Optimization Based Output Feedback Control Design in

More information

Module 03 Linear Systems Theory: Necessary Background

Module 03 Linear Systems Theory: Necessary Background Module 03 Linear Systems Theory: Necessary Background Ahmad F. Taha EE 5243: Introduction to Cyber-Physical Systems Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/ taha/index.html September

More information

A Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case

A Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case A Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case ATARU KASE Osaka Institute of Technology Department of

More information

Towards control over fading channels

Towards control over fading channels Towards control over fading channels Paolo Minero, Massimo Franceschetti Advanced Network Science University of California San Diego, CA, USA mail: {minero,massimo}@ucsd.edu Invited Paper) Subhrakanti

More information

CDS Solutions to Final Exam

CDS Solutions to Final Exam CDS 22 - Solutions to Final Exam Instructor: Danielle C Tarraf Fall 27 Problem (a) We will compute the H 2 norm of G using state-space methods (see Section 26 in DFT) We begin by finding a minimal state-space

More information

Towards the Control of Linear Systems with Minimum Bit-Rate

Towards the Control of Linear Systems with Minimum Bit-Rate Towards the Control of Linear Systems with Minimum Bit-Rate João Hespanha hespanha@ece.ucsb.edu Antonio Ortega ortega@sipi.usc.edu Lavanya Vasudevan vasudeva@usc.edu Dept. Electrical & Computer Engineering,

More information

Control Systems I. Lecture 7: Feedback and the Root Locus method. Readings: Jacopo Tani. Institute for Dynamic Systems and Control D-MAVT ETH Zürich

Control Systems I. Lecture 7: Feedback and the Root Locus method. Readings: Jacopo Tani. Institute for Dynamic Systems and Control D-MAVT ETH Zürich Control Systems I Lecture 7: Feedback and the Root Locus method Readings: Jacopo Tani Institute for Dynamic Systems and Control D-MAVT ETH Zürich November 2, 2018 J. Tani, E. Frazzoli (ETH) Lecture 7:

More information

INVERSE MODEL APPROACH TO DISTURBANCE REJECTION AND DECOUPLING CONTROLLER DESIGN. Leonid Lyubchyk

INVERSE MODEL APPROACH TO DISTURBANCE REJECTION AND DECOUPLING CONTROLLER DESIGN. Leonid Lyubchyk CINVESTAV Department of Automatic Control November 3, 20 INVERSE MODEL APPROACH TO DISTURBANCE REJECTION AND DECOUPLING CONTROLLER DESIGN Leonid Lyubchyk National Technical University of Ukraine Kharkov

More information

Let T (N) be the algebra of all bounded linear operators of a Hilbert space L which leave invariant every subspace N in N, i.e., A T (N), AN N.

Let T (N) be the algebra of all bounded linear operators of a Hilbert space L which leave invariant every subspace N in N, i.e., A T (N), AN N. 2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrA04.4 Commutant Lifting for Linear Time-Varying Systems Seddik M. Djouadi Abstract In this paper, we study

More information

THE PARAMETERIZATION OF ALL ROBUST STABILIZING MULTI-PERIOD REPETITIVE CONTROLLERS FOR MIMO TD PLANTS WITH THE SPECIFIED INPUT-OUTPUT CHARACTERISTIC

THE PARAMETERIZATION OF ALL ROBUST STABILIZING MULTI-PERIOD REPETITIVE CONTROLLERS FOR MIMO TD PLANTS WITH THE SPECIFIED INPUT-OUTPUT CHARACTERISTIC International Journal of Innovative Computing, Information Control ICIC International c 218 ISSN 1349-4198 Volume 14, Number 2, April 218 pp. 387 43 THE PARAMETERIZATION OF ALL ROBUST STABILIZING MULTI-PERIOD

More information

EECE 460 : Control System Design

EECE 460 : Control System Design EECE 460 : Control System Design SISO Pole Placement Guy A. Dumont UBC EECE January 2011 Guy A. Dumont (UBC EECE) EECE 460: Pole Placement January 2011 1 / 29 Contents 1 Preview 2 Polynomial Pole Placement

More information

Chapter Robust Performance and Introduction to the Structured Singular Value Function Introduction As discussed in Lecture 0, a process is better desc

Chapter Robust Performance and Introduction to the Structured Singular Value Function Introduction As discussed in Lecture 0, a process is better desc Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Department of Electrical Engineering and Computer Science Massachuasetts Institute of Technology c Chapter Robust

More information

Denis ARZELIER arzelier

Denis ARZELIER   arzelier COURSE ON LMI OPTIMIZATION WITH APPLICATIONS IN CONTROL PART II.2 LMIs IN SYSTEMS CONTROL STATE-SPACE METHODS PERFORMANCE ANALYSIS and SYNTHESIS Denis ARZELIER www.laas.fr/ arzelier arzelier@laas.fr 15

More information