Reduced Order Internal Models in Robust Output Regulation

Size: px
Start display at page:

Download "Reduced Order Internal Models in Robust Output Regulation"

Transcription

1 The final version of record is available at JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., Reduced Order Internal Models in Robust Output Regulation Lassi Paunonen and Seppo Pohjolainen In this paper we consider robust output regulation and the internal model principle for infinite-dimensional linear systems. We concentrate on a problem where the control law is required to be robust with respect to a restricted class of perturbations. We show that depending on the class of admissible perturbations, it is often possible to construct a robust controller with a smaller internal model than the one given by the internal model principle. In addition, we also loo for minimal classes of perturbations that mae the full internal model necessary. We introduce a straightforward way of testing for robustness of the control law for a given set of perturbations. The test in particular shows that the robustness is only dependent on the way the perturbations affect the transfer function of the plant at the frequencies of the exosystem. The theoretic results are applied to designing controllers for a one-dimensional wave equation and for a system consisting of three independent shoc absorber models. Index Terms Robust control, linear systems, distributed parameter systems. I. INTRODUCTION The concept of an internal model, referring to a part of a controller copying the dynamics of the exosystem, was introduced to the vocabulary of robust control in the 97 s by Francis and Wonham, and Davison. Their well-nown internal model principle of output regulation theory states that the necessary and sufficient condition for a controller to be robust with respect to uncertainties and changes in the parameters of the plant is that the controller itself must contain p copies of the exosystem s dynamics, where p is the dimension of the output space [], [2]. Since the pioneering wor of Francis and Wonham, and Davison in finite-dimensional control, the problems of robust output tracing and disturbance rejection have been studied actively also for distributed parameter systems, see [3] [] and references therein. Recently, also the internal model principle was generalized for infinite-dimensional linear systems and for infinite-dimensional exosystems [], []. In this paper we consider the control of linear infinitedimensional systems of the form ẋt Axt + But yt Cxt + Dut. a b Our main intention is to tae a closer loo at the reasons that mae the copies of the exosystems dynamics necessary and sufficient for the control law to be robust with respect to uncertainties in the parameters of the system. The question we aim to answer is that if we restrict the class of admissible perturbations of the operators A, B, C, D, is it then possible Manuscript received ; revised. The authors are with The Department of Mathematics, Tampere University of Technology, PO. Box 553, 33 Tampere, Finland lassi.paunonen@tut.fi, seppo.pohjolainen@tut.fi to construct a robust controller with less than p copies of the exosystem s dynamics? To the authors nowledge, this problem has not been studied earlier even in the case of finitedimensional systems. Motivation for our study arises from the fact that in many applications the control law is not required to be robust with respect to all perturbations to the parameters of the system. Instead, the admissible perturbations often have a very special structure. As a simple example, we can consider a second order differential equation ẅt + a ẇt + a wt written as a first order system ẋ t ẋ 2 t a a x t x 2 t where x t wt and x 2 t ẇt. The structure of the system matrix in particular shows that the changes in the coefficients a and a of the original equation only affect the elements on the second line of the matrix. Studying robustness of controllers with respect to restricted classes of perturbations leads to several new results presented in this paper. The most important one of these is a simple method for testing the robustness of a feedbac controller with respect to perturbations in the operators A, B, C, and D of the system. For finite-dimensional systems this test for robustness reduces to verifying the solvability of certain matrix equations. Applying these results to the controller design for a finite-dimensional linear plant is illustrated in the example considered in Section VI. In addition to the practical value of this method, the new robustness conditions in particular reveal that the perturbations in the parameters of the plant affect the tracing of reference signals only through the change of the values P iω of the transfer function P λ CRλ, AB + D at the frequencies iω of the signal generator. Because of this, any uncertainties that do not change the behaviour of P λ at these frequencies, do not affect the regulation property. We see an example of this phenomenon in Section IV, where we consider output tracing for a damped wave equation. In this example the uncertainties in the damping coefficient of the wave equation do not change the value of the transfer function at the frequency λ, and thus do not affect the tracing of constant reference signals. In this paper we also loo for the smallest class of admissible perturbations such that the controller must contain a full p-copy internal model in order for the control law to be robust with respect to the perturbations in this class. In particular, earlier state space proofs of the internal model principle rely heavily on the controller being robust with respect to uncertainties also in the output operators of the exosystem. Robustness with respect to perturbations in these operators is often unnecessary, since the reference signals are Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST, Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

2 The final version of record is available at 2 JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., usually nown accurately. Therefore it is natural to as if the internal model in the controller can be reduced if we do not require robustness with respect to such uncertainties. Our main result on this topic, stated in Theorem below, shows that the requirement of robustness with respect to all arbitrarily small ran one perturbations in any one of the operators of the plant is enough to necessitate the existence of a full internal model in the controller. In particular this concludes that a full internal model is necessary even if the control law is not required to be robust with respect to uncertainties in the output operators of the exosystem. Theorem. If the feedbac control law is robust with respect to all arbitrarily small ran one perturbations in any one of the operators A, B, C, or D, then it necessarily incorporates a p-copy internal model of the exosystem. The proof of Theorem also yields a lower bound for the number of copies of the individual frequencies of the exosystem that have to be included in the controller in order to ensure robustness with respect to given perturbations. For plants with an equal number of inputs and outputs this lower bound can in particular be computed directly from the chosen class of perturbations. We illustrate using our results as a set of tools for testing the robustness of a controller with two examples. In the first example we consider output tracing of constant reference signals for a one-dimensional damped wave equation. We solve the output regulation problem with a one-dimensional feedbac controller, and use our theoretic results to derive conditions for the preservation of the output tracing property. In the second example we consider output tracing for a system consisting of three identical and independent shoc absorber models. We begin by building a one-dimensional controller to achieve tracing of reference signals with a single frequency component iβ. We continue by using our results to examine the robustness properties of the control law. Finally, we augment the initial controller in such a way that it becomes robust with respect to a predetermined class of uncertainties. In Section II we state the standing assumptions on the plant, exosystem, and the controller considered in this paper. In Section III we formulate the robust output regulation problem. The method for testing robustness with respect to given perturbations is introduced in Section IV. Theorem is proved in Section V. In Section VI we consider an example of designing controllers for a system consisting of three independent shoc absorber models. Section VII contains concluding remars. II. MATHEMATICAL PRELIMINARIES If X and Y are Banach spaces and A : X Y is a linear operator, we denote by DA, N A and RA the domain, ernel and range of A, respectively. The space of bounded linear operators from X to Y is denoted by LX, Y. If A : X X, then σa, σ p A and ρa denote the spectrum, the point spectrum and the resolvent set of A, respectively. For λ ρa the resolvent operator is given by Rλ, A λ A. The dual pairing on a Banach space and the inner product on a Hilbert space are both denoted by,. For n N we denote X n X X X and DA n DA DA where a Banach space X and the domain DA, respectively, are repeated n times. If T LX, Y and x x, x 2,..., x n T X n for some n N, then by T x we mean that the operator T is applied to all of the components of x, i.e. T x T x,..., T x n T Y n. In this paper we consider the control of a linear distributed parameter system of the form on a Banach space X. The function xt X is the state of the system, ut U C m the input and yt Y C p the output. The dimensions of the input space and the output space satisfy p m. We assume that A generates a strongly continuous semigroup on X and that the rest of the operators are bounded in such a way that B LU, X, C LX, Y and D LU, Y. We further assume RC Y and N B {}. For λ ρa the transfer function of the plant is given by P λ CRλ, AB + D LU, Y. The considered reference signals are assumed to be generated by a finite-dimensional exosystem vt Svt, v v W 2a y ref t F vt 2b on W C n W with S LW and F LW, Y. The spectrum of S LW lies on the imaginary axis, and we can without loss of generality assume that S is in its Jordan canonical form. We denote S diag S,..., S q, where S is a Jordan bloc associated to an eigenvalue iω, and q is the number of Jordan blocs in the canonical form. In W C n W we denote the standard Euclidean basis e,..., e nw as { φ l W },..., q, l,..., n, in such a way that φ,..., φ n, φ 2,..., φ n 2 2,..., φ q,..., φ nq q e, e 2,..., e nw, where n N is the dimension of the Jordan bloc S. The form of S implies that for all {,..., q} the sequence φ l n l is a Jordan chain of S, i.e. iω I Sφ, and S iω Iφ l φ l l {2,..., n }. We assume the output operator F of the exosystem satisfies F φ for all {,..., q}. The plant can be written in standard form ẋt Axt + But, x x X 3a et Cxt + Dut + F vt 3b where et yt y ref t Y is the regulation error and vt W is the state of the exosystem 2. We assume that σa σs and that P iω is surjective for all {,..., q}. In this paper we consider dynamic error feedbac controllers of the form żt G zt + G 2 et, ut Kzt z z Z on a Banach space Z. Here zt Z is the state of the controller, the operator G : DG Z Z generates a semigroup on Z, G 2 LY, Z and K LZ, U. The closedloop system consisting of the plant and the controller on the Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

3 The final version of record is available at PAUNONEN AND POHJOLAINEN: REDUCED ORDER INTERNAL MODELS IN ROBUST OUTPUT REGULATION 3 space X e X Z with state x e t xt, zt T is given by ẋ e t A e x e t + B e vt, et C e x e t + D e vt, where C e C, DK, D e F, A BK A e G 2 C G + G 2 DK x e x e x, z T and B e. G 2 F The operator A e : DA DG X e X e generates a semigroup T Ae t on X e. For {,..., q} and for an operator à we define a bloc triangular operator Riω, à LXn by Riω, à Riω,à Riω,Ã2 Riω,à n Riω,Ãn n 2 Riω,Ãn Riω,Ã. For {,..., q} and for operators Ã, B, C, and D satisfying iω ρã, we denote by Piω LU n, Y n the operator Piω P iω CRiω,Ã2 B n CRiω,Ãn B P iω n 2 CRiω,Ãn B A. The Classes of Perturbations to the Plant In this paper we consider a situation where parameters of the plant 3 are perturbed in such a way that the operators A, B, C, and D are changed into à : Dà X X, B LU, X, C LX, Y, and D LU, Y, respectively. For λ ρã we denote by P λ CRλ, à B + D the transfer function of the perturbed plant. We liewise denote the operators of the closed-loop system consisting of the perturbed plant and the controller by C e C DK, and à BK à e. G 2 C G + G 2 DK The perturbation of the operators A, B, C, and D do not affect the operators B e and D e of the closed-loop system. The perturbations Ã, B, C, D in O are assumed to satisfy the following conditions: a The perturbed system operator à generates a strongly continuous semigroup on X and satisfies iω ρã for all {,..., q}. b The perturbed closed-loop system is exponentially stable, i.e., à e generates an exponentially stable semigroup on X e. If the unperturbed closed-loop system is exponentially stable, then the above conditions are satisfied, in particular, for any bounded perturbations of small enough norms. B. Special Operators To state the main results of the paper, we need some additional notation. For {,..., q} and n N we define the operator J G iω : DG n Z n Z n to be a bloc upper triangular operator with diagonal elements iω G and identity operators I on the first superdiagonal, i.e., J G iω iω G I iω G... I iω G The form of the operator J G iω immediately implies that for all z z n,..., z DG n such that z the condition J G iω z is equivalent to z l n l forming a Jordan chain of G associated to the eigenvalue iω, i.e. iω G z and G iω z l z l for l {2,..., n }.. CRiω, à B + D. P iω For the operators A, B, C, and D of the nominal plant, we use the notation Piω. Finally, for {,..., q} we use notation Φ φ n, φn,..., φ T W n. 5 In particular, it should be noted that if for some {,..., q} we have n, then the above operators reduce to J G iω iω G, Riω, à Riω, Ã, and Piω P iω. III. THE ROBUST OUTPUT REGULATION PROBLEM We begin by formulating our main control problem consisting of robust asymptotic output tracing. The main difference in our definition compared to corresponding problems encountered elsewhere in the literature is that we do not require the control law to be robust with respect to perturbations to the operator F. The Robust Output Regulation Problem. Choose G, G 2, K in such a way that the following are satisfied: The closed-loop system operator A e generates an exponentially stable semigroup on X e. 2 For all initial states v W and x e X e the regulation error goes to zero asymptotically, i.e., lim t et. 3 If the operators A, B, C, D of the plant are changed to Ã, B, C, D O, then lim t et for all initial states v W and x e X e. Parts. and 2. of the problem, i.e., the control problem without the robustness aspect, are called the output regulation problem. The following definition clarifies the terminology used throughout the paper. Definition 2. If the controller G, G 2, K satisfies parts. and 2. of the robust output regulation problem, it is said to solve the output regulation problem. If the controller solves the robust output regulation problem with respect to given perturbations, it is called robust with respect to given perturbations. Robustness of a controller with respect to given perturbations can be characterized using the Sylvester type regulator equations [], [6]. Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

4 The final version of record is available at 4 JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., Theorem 3. A controller solving the output regulation problem is robust with respect to given perturbations Ã, B, C, D O if and only if the perturbed regulator equations ΣS ÃeΣ + B e 6a C e Σ + D e 6b have a solution Σ LW, X e satisfying RΣ DÃe. Proof. This is a direct consequence of Theorem 3. in []. IV. CHARACTERIZING THE ROBUSTNESS PROPERTIES OF A CONTROLLER In this section we lay the groundwor for the theoretic consideration in the rest of the paper. As a first step, we present a new way of characterizing robustness of a controller. In particular, this characterization has a special property that the effect of the perturbations Ã, B, C, D O is visible only through the perturbation of the transfer function P iω of the plant at the frequencies iω of the exosystem. The characterization also has an advantage that the the frequencies of the controller can be considered separately, and the conditions can be used as a test for the robustness of a controller with respect to given perturbations. Theorem 4 maes use of the operators defined in Section II-B. Theorem 4. A controller G, G 2, K solving the output regulation problem is robust with respect to given perturbations Ã, B, C, D O if and only if the equations Piω Kz F Φ J G iω z 7a 7b have a solution z zn,..., z DG n for all {,..., q}. Moreover, for every {,..., q} the solution of 7 is unique. It should be noted that Theorem 4 requires the perturbed closed-loop system to be exponentially stable. This is not stated explicitly, since the perturbations in O preserve the closed-loop stability by the standing assumptions made in Section II-A. Although the operators involved in equations 7 may seem complicated, they consist of well-nown elements. In particular, the diagonal elements of the operator Piω are equal to the transfer function of the perturbed plant at the frequency iω, i.e., P iω CRiω, Ã B + D, and its other elements are derivatives of P λ up to multiplication by scalars at this same frequency. In practical applications the values of these matrix-valued functions can be approximated numerically. The verification of the conditions 7 reduces to computations with matrices for finite-dimensional systems, as well as for infinitedimensional systems with finite-dimensional controllers. Using Theorem 4 to analyze the robustness properties of a controller in these situations is illustrated in Example 6 and in Section VI. The proof of the theorem is based on the following properties of the regulator equations. The proof of Lemma 5 is presented in the Appendix. Lemma 5. Let Ã, B, C, D O. An operator Σ Π, Γ T LW, X e with RΣ DÃe DÃ DG satisfies the Sylvester equation ΣS ÃeΣ + B e if and only if J G iω ΓΦ G 2 Piω KΓΦ + F Φ 8a ΠΦ Riω, Ã BKΓΦ 8b for all {,..., q}. If Σ Π, Γ T is a solution of the equation ΣS ÃeΣ + B e, then C e ΣΦ + D e Φ Piω KΓΦ + F Φ for all {,..., q}. 8c Proof of Theorem 4. Let Ã, B, C, D O. We will first show that robustness of a controller with respect to the given perturbations implies that the equations 7 have solutions for all {,..., q}. Since the perturbed closed-loop system is exponentially stable, the robustness of the controller together with Theorem 3 implies that the perturbed regulator equations 6 have a solution Σ Π, Γ T LW, X e satisfying RΠ DÃ and RΓ DG. Let {,..., q}. We now have from 8a and 8c in Lemma 5 that the perturbed regulator equations 6 in particular imply J G iω ΓΦ G 2 Piω KΓΦ + F Φ Piω KΓΦ + F Φ. If we choose z ΓΦ DG n, then 7a follows immediately from the second equation. Furthermore, substituting the second equation into the right-hand side of the first further concludes J G iω z, and thus z is the solution of the equations 7. Since {,..., q} was arbitrary, this concludes the first part of the proof. Now assume that for all {,..., q} the equations 7 have solutions z z n,..., z DG n. Define operators Π LW, X, Γ LW, Z, and Σ LW, X e by Γ Π q n, φ l zl, 9a l n q l, φ l j Riω, Ãj+ BKz l j, l j 9b and Σ Π, Γ T. We will show that Σ is a solution of the perturbed regulator equations 6. First of all, we have RΣ DÃ DG DÃe. Let {,..., q}. For l {,..., n } we have Γφ l z l, which together with the definition of Π and the definition of Φ in 5 implies that 8b is satisfied. Furthermore, since ΓΦ z, we have from 7 that J G iω ΓΦ J G iω z G 2 Piω Kz + F Φ G 2 Piω KΓΦ + F Φ, Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

5 The final version of record is available at PAUNONEN AND POHJOLAINEN: REDUCED ORDER INTERNAL MODELS IN ROBUST OUTPUT REGULATION 5 which is precisely 8a. Lemma 5 now implies that Σ is a solution of the Sylvester equation ΣS ÃeΣ + B e. Furthermore, Lemma 5 and equation 7a imply that we have C e ΣΦ + D e Φ Piω KΓΦ + F Φ Piω Kz + F Φ. This concludes that Σ is a solution of the perturbed regulator equations, and thus by Theorem 3 the controller is robust with respect to the given perturbations. It remains to prove that if the equations 7 have solutions for all {,..., q}, then these solutions are unique. We first note that since the perturbed closed-loop system is exponentially stable and since S is a finite-dimensional operator with σs ir, the solution of the Sylvester equation 6a is unique [2]. Assume that for some {,..., q} the equations 7 have solutions z, z DG n. Let z be solutions of 7 for. As in the second part of this proof, we can define Σ Π, Γ T and Σ Π, Γ T with the formulas in 9 using the sets z,..., z,..., z q and z,..., z,..., z q of vectors, respectively. As above, we have from Lemma 5 that Σ and Σ are solutions of the Sylvester equation 6a. Since the solution of this equation is unique, we must have Σ Σ. Due to the definitions of Γ and Γ this is only possible if z z. Before moving on in the theory, we consider the control of a one-dimensional wave equation. The example illustrates the use of Theorem 4 in testing the robustness properties of the controller, and in particular in identifying classes of perturbations that do not destroy the controllers ability to trac the reference signals. Example 6. We consider output tracing for a damped onedimensional wave equation 2 w z, t + α w t2 t z, t 2 w z 2 z, t + b z, b 2 zut on the interval [, ], with boundary conditions w, t w, t and initial conditions wz, w z, and w t z, w z. The damping coefficient α is assumed to be positive. The control input satisfies ut U C 2 and b, b 2 L 2,. The output of the system is of the form c z yt wz, tdz, c 2 z where c, c 2 L 2, and yt Y C 2. We denote A xz x z with domain DA { x L 2, x, x abs. cont., x X, x x } and xt w, t, w t, t T, I A, B, C C α B,, A where B and C are such that B u b z, b 2 z u, C u x c zxzdz 2 c. 2zxzdz Now A is a positive operator, the system to be controlled is of the form on the Hilbert space X D A /2 L 2,, and the operator A generates an exponentially stable semigroup on X. We want to consider output tracing of constant reference signals of the form y ref t c, 2 T. To this end, we choose an exosystem on W C with parameters S C and F, 2 T. The transfer function of the system at iω is given by P CR, AB CA B C, αa A I B C A B. If the functions b, b 2, c, c 2 are such that ran C A B 2, then P is invertible. As the controller, we choose a one-dimensional dynamic error feedbac controller żt zt + ε, et, ut P F zt. z z Z on Z C, i.e., where G, G 2 ε,, and K P F with ε >. For z N G C we have P Kz P P F F, and similarly as in Theorem 4 we can conclude that the controller solves the output regulation problem provided that the closed-loop system is exponentially stable. It remains to show that ε > can be chosen in such a way that the closed-loop system is exponentially stable. For this we will use techniques similar to the ones in [3, App. B]. Denote G2, and choose H εg2ca and T T I H I. The operator Ae is similar to [ I A B ] I H I εg2c + K εg2d H I A εg2c εg2c B εkg + εg2c A B εg2d 2CA K A + εbkg 2 CA BK εg2p K + ε 2 G2P KG2CA. Since A generates an exponentially stable semigroup and since we have εg 2P K ε, P P F ε, we can use standard perturbation theory to conclude that for small enough ε > the closed-loop system is exponentially stable. We can now investigate the robustness of the control law. Since dim Y 2 > dim N G, the controller is not guaranteed to be robust with respect to all perturbations in the parameters of the plant. However, Theorem 4 tells us that the control law is robust with respect to all perturbations Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

6 The final version of record is available at 6 JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., that preserve the stability of the closed-loop system and for which the equations 7 have a solution. In particular, if the damping coefficient α of the original system is changed by a small amount, then for the perturbed transfer function we have P CR, ÃB αa C, A I C A B P. Because the perturbation is not visible in the value of the transfer function at, we can conclude using Theorem 4 that small changes in α do not affect the tracing of constant reference signals. In a more general case, the effect of the perturbations to the transfer function of the plant can be written as P λ P λ+ λ where λ δ λ δ 2λ δ 2λ δ 22λ. If we write µ /z C for z N G C, then the solvability of the equations in Theorem 4 is equivalent to P Kz F P + P F µf P F + µf for some µ C. This concludes that the controller is robust with respect to any small enough perturbations to the parameters of the plant if and only if the perturbation P P is such that multiplication by P does not change the direction of F, i.e., P F span F. This condition, in turn, can be written as a set of conditions on the relationships between the components δ ij of the perturbing function evaluated at λ. V. NECESSITY OF THE P-COPY INTERNAL MODEL In this section we study situations in which the controller is required to incorporate a p-copy internal model in order for it to achieve robustness with respect to the given class of perturbations. In particular, we are interested in finding minimal classes of perturbations necessitating a full internal model, i.e., the dynamics of the exosystem must be copied p times in the controller. The following theorem states the main result of this section. Theorem 7. Let ε >. If the controller is robust with respect to all ran one perturbations of norm smaller than ε in any one of the operators A, B, C, or D, then it incorporates a p-copy internal model of the exosystem The proof of the theorem is based on choosing the perturbations to the operators in such a way that the equations 7 have a sufficient number of linearly independent solutions. We begin by proving a general lower bound for the numbers of copies of the exosystem s dynamics that must be included in a robust controller. B where O O is a given class of perturbations for which the operators I + KP K are invertible. If the controller is robust with respect to perturbations in O, then dim N iω G p and G has at least p independent Jordan chains of lengths greater than or equal to n associated to the eigenvalue iω. Proof. Let {,..., q}. We have from [, Lem. 6.3] that P iω K N iω G is injective, and therefore its pseudoinverse P K is a left inverse, i.e., P K P iω Kz z for all z N iω G. Theorem 4 implies that if the controller is robust with respect to given perturbations, then the equations 7 have a solution z z n,..., z DG n. The equation J G iω z and the form of the operator J G iω now immediately imply that any such z satisfies iω G z, iω G z l z l, l {2,..., n }. Therefore, if z, then {z l } n l is a Jordan chain of G associated to the eigenvalue iω. In order to prove the theorem, it is thus sufficient to show that the number of solutions z of equations 7 with linearly independent elements z is at least the number of linearly independent elements I + KP K F φ given by different perturbations Ã, B, C, D O. If z z n,..., z N J G iω is the unique solution of 7, then the last line of the matrix equation 7a implies that P iω Kz F φ Lemma 9. If the controller solves the output regulation problem, then for all {,..., q} we have KP K F φ, where P K is the Moore-Penrose pseudoinverse of P iω K Theorem 8. Let {,..., q}, let P N iω G. K be the Moore- Penrose pseudoinverse of the operator P iω K Proof. Let {,..., q}. Due to the standing assumptions N iω G, and denote P iω P iω. Define made in Section II we have F φ. The fact that the p dim span { I + KP K F φ Ã, B, C, D } controller solves the output regulation problem implies that O, the regulator equations 6 for the nominal plant have a unique Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST P iω K + Kz F φ I + KP K P iω Kz F φ P iω Kz I + KP K F φ if the perturbations are such that the operator I + KP K is invertible. From the above it is immedate that the number of linearly independent solutions of the above equation must be at least the number of linearly independent elements. Since Jordan chains originating from linearly independent vectors are independent, this concludes the proof. For the proof of Theorem 7 we also need the following two lemmas. The latter in particular contains a version of a well-nown result, which states that if the feedbac controller solves the output regulation problem, then it must contain a copy of the dynamics of the exosystem. Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

7 The final version of record is available at PAUNONEN AND POHJOLAINEN: REDUCED ORDER INTERNAL MODELS IN ROBUST OUTPUT REGULATION 7 solution Σ Π, Γ T. Lemma 5 and the forms of the operators J G iω and Piω imply that in particular the operator Γ satisfies P iω KΓφ F φ iω G Γφ. a b Since F φ, we must clearly have KΓφ. We have from [, Lem. 6.3] that the operator P iω K N iω G is injective, and therefore its pseudoinverse P K is a left inverse, i.e. P K P iω Kz z for all z N iω G. Because of this, applying KP K to both sides of a implies KP K F φ KP K P iω KΓφ KΓφ, since Γφ N iω G by b. This concludes the proof. Lemma. If the controller solves the output regulation problem, then for all {,..., q} we have iω σ p G and G has a Jordan chain of length greater than or equal to n associated to iω. Proof. Let {,..., q}. Since the controller solves the output regulation problem, the regulator equations 6 for the nominal plant have a unique solution Σ Π, Γ T. Lemma 5 further implies that the operator Γ satisfies Piω KΓΦ F Φ J G iω ΓΦ. The form of the operator J G iω and the definition of Φ in 5 imply iω G Γφ, and iω G Γφ l Γφ l, l {2,..., n }. Therefore {Γφ l }n l is a Jordan chain with the desired qualities provided that Γφ. However, the first equation above implies that we must have P iω KΓφ F φ. Since F φ by the standing assumptions made in Section II, we necessarily have Γφ. This concludes the proof. Proof of Theorem 7. We will show that robustness of a controller with respect to arbitrarily small ran one perturbations to any one of the operators A, B, C, or D implies that the controller must incorporate a full p-copy internal model. The frequencies iω of the exosystem can be considered separately, and we can therefore let {,..., q} be fixed for the rest of the proof. Our aim is to show that any one of the operators A, B, C, or D can be perturbed in such a way that the perturbations produce p linearly independent elements ỹ n I + KP K F φ, 2 where P iω P iω. Once we have shown this, Theorem 8 concludes that G must have p independent Jordan chains of lengths greater than or equal to n associated to the eigenvalue iω. Later in this proof we will show that if we consider ran one perturbations to the parameters of the plant, then the change of the operator P iω is of the form P iω P iω n ε n, u y n, where n ε n y n LC, Y,, u LU, C. For such perturbations with small enough ε n > we can use the Sherman-Morrison formula to show ỹ n I + KP K F φ I n + KP K n KP K F φ KP I ε n y K, u n + ε n KP K y F φ n, u 3a 3b 3c F φ ε n y n KP K F φ, u + ε n KP K y n, u. 3d If u is chosen in such a way that KP K F φ, u, then for different y n the fractions in the second term are nonzero scalar coefficients. Therefore, the maximum possible number of linearly independent ỹ n is equal to the number of linearly independent y n. This concludes that in order to prove the theorem, it suffices to show that with suitable perturbations of the operators A, B, C, and D we can achive p perturbations P iω P iω ε n, u y n for n {,..., p}, where u satisfies KP K F φ, u and {y n } p n are linearly independent. In choosing the suitable elements u and {y n } p n we will use the standing assumptions RC Y and N B {} which implies RB U made in Section II. If we perturb the operator D as D D + ε n, u y n, then P iω P iω D D ε n, u y n. Therefore we can in this case choose u such that KP K F φ, u this is always possible due to Lemma 9, and {y n } p n to be linearly independent elements of Y. If we perturb the operator B as B B + ε n, u x n, then P iω P iω CRiω, A B B ε n, u y n. We can choose u such that KP K F φ, u, and {x n } p n such that y n CRiω, Ax n are linearly independent. The maximum number of linearly independent y n is equal to dim RCRiω, A dim Y p. If we perturb the operator C as C C + ε n, x y n, then P iω P iω C CRiω, AB ε n Riω, AB, x y n ε n, B Riω, A x y n. We choose x X such that KP K F φ, B Riω, A x. This is possible due to Lemma 9 and the fact that RB Riω, A U. We can then tae u B Riω, A x, and choose {y n } p n to be linearly independent elements of Y. If we perturb the operator A as à A + ε n, x x n, then P iω P iω C Riω, à Riω, A B [ ] CRiω, A I ε n Riω, A, x x n I B [ Riω, A, x CRiω, A I + ε n x n ε n Riω, Ax n, x I ε n Riω, AB, x CRiω, Ax n ε n Riω, Ax n, x ε n, B Riω, A x y n ε n, u y n. Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST ] B Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

8 The final version of record is available at 8 JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., ε n ε n Riω,Ax n,x It is clear that ε n > can be made arbitrarily small by choosing ε n > to be small enough. We can tae x X satisfying KP K F φ, B Riω, A x, and choose u B Riω, A x, and {x n } p n such that y n CRiω, Ax n are linearly independent. The maximum number of linearly independent y n is equal to dim RCRiω, A dim Y p. As we saw in this section, Theorem 8 is well suited to the theoretical tas of proving Theorem 7. On the other hand, in practical applications we would also lie to be able to determine a lower bound for the size of the internal model based on the class of admissible perturbations. For this purpose, however, the bound given in Theorem 8 turns out to be inconvenient. The reason for this is that the operators K and P K used in defining values p depend on the parameters of the controller. The following theorem shows that if the plant has an equal number of inputs and outputs, we obtain a lower bound that is only dependent on the class of perturbations. Theorem. Assume U Y C p. Let {,..., q} and define p dim span { P iω F φ Ã, B, C, D } O, where O O is a given class of perturbations for which the operators P iω are invertible. If the controller is robust with respect to perturbations in O, then dim N iω G p and G has at least p independent Jordan chains of lengths greater than or equal to n associated to the eigenvalue iω. Proof. The proof can be carried out as the proof of Theorem 8, but now the unique solution z z n,..., z N J G iω of 7 satisfies P iω Kz F φ Kz P iω F φ if the perturbations are such that P iω is invertible. Again, the number of linearly independent solutions of the above equation must be at least the number of linearly independent elements on the right-hand side for different perturbations. Since Jordan chains originating from linearly independent vectors are independent, this concludes the proof. When designing a robust controller for a class O of perturbations, we can simply compute the number of linearly independent vectors P iω F φ given by different Ã, B, C, D O. By Theorem this immediately gives us a lower bound for how many times the largest Jordan bloc associated to the frequency iω must be copied in the controller. VI. SHOCK ABSORBER MODEL We close the paper by considering an example of application of the theoretic results presented in the earlier sections. To this end, we consider a system consisting of three identical but independent shoc absorber models. We begin by building a onedimensional feedbac controller to achieve output tracing of reference signals with a single frequency iβ. As in Example 6, we can then study the robustness properties of this controller using Theorem 4. We will see that the controller is robust with respect to perturbations that affect the transfer functions of the different subsystems at λ iβ in the same way, or whose effect on the transfer functions vanish at this frequency. We continue the example by extending the controller in such a way that the first subsystem can be perturbed independently of the two other subsystems without destoying the output tracing. In this example, the behavior of an individual shoc absorber is described by an equation qt + r qt + qt F t. where r > is the damping coefficient. If we control the external force F t and observe the position, the standard form for a single system becomes ẋ t x r t + y t x t. u t, x q q We assume that in the nominal situation the damping coefficients have values r, and later in the example consider the effects of uncertainty in these parameters. The system to be controlled consists of 3 identical and independent systems, and the plant can be written as ẋt diag A, A, A xt + diag B, B, B ut yt diag C, C, C xt where xt x t, x 2 t, x 2t, x 2 2t, x 3t, x 2 3t T, ut u t, u 2 t, u 3 t T, yt y t, y 2 t, y 3 t T, and A, B, C. The plant is exponentially stable, and its transfer function is given by P λ CRλ, AB diagc Rλ, A B diag λ 2 + λ + λ 2 + λ + I for all λ / σ p A. We consider output tracing of signals with a single frequency component β R. To this end, we choose an exosystem described by the equations vt iβ, v v y ref t,, T vt v on W C. We now have S iβ LC, iω iβ ir, and φ N iω G C. Furthermore, with this choice we have F in the standard form, and the transfer function of the plant P iω P iβ iβ 2 + iβ + I β 2 + iβ I at iω is invertible. As the first controller we consider żt iβ zt +,, et ut Kzt, 2, 3 T zt, Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

9 The final version of record is available at PAUNONEN AND POHJOLAINEN: REDUCED ORDER INTERNAL MODELS IN ROBUST OUTPUT REGULATION 9 where we choose the elements of K in such a way that the controller solves the output regulation problem for the nominal plant. This can be done by ensuring that the closed-loop system is stable and the regulator equations have a solution. In particular, since G iβ, Theorem 4 implies that the regulator equations are satisfied if P iβkγ + F for some Γ N iω G C. Since the closed-loop system is finite-dimensional, its stability can be determined based on the locations of the eigenvalues of A e. The plant is stable, and thus for all λ C + the inverse of λ A e can be computed using the inverse of λ A and that of its Schur complement S A λ λ G G 2 P λk. In particular, the closed-loop system will become exponentially stable if we choose K in such a way that λ G G 2 P λk has no roots in C +. A direct computation yields S A λ λ G G 2 P λk λ λ3 + λ 2 + λ λ 2. + λ + λ 2 + λ + If we choose /2, then S A λ for all λ C +, and the closed-loop system is exponentially stable. The regulator equations have a solution if the regulation constraint is satisfied, i.e., if P iβkγ + F /2 β 2 2 Γ + + iβ 3 β 2 + iβ /2 2 Γ. 3 If we choose Γ 2 β 2 + iβ and 2 3 /2, then the regulator equations have a solution. This concludes that with the choice K /2 the controller solves the output regulation problem. A. Robustness Properties of the Control Law The theory presented earlier in this paper, and in particular Theorem 4, states that the control law is robust with respect to any perturbations for which the closed-loop system stability is preserved and for which the equations P iβkz F iβ G z 4a 4b have a solution z C. Since iβ G, the second equation is in particular satisfied for all z C. If the parameters of the subsystems are perturbed, then the perturbed transfer function P λ is of the form P λ diag P λ, P 2 λ, P 3 λ P λ + diag δ λ, δ 2 λ, δ 3 λ, where δ j λ are functions that are analytic in C +. If we denote α /z C and use P iβ β 2 +iβ I, then the first equation in 4 becomes P iβ + iβk αf iβk αf β 2 + iβ K δ iβ /2 δ 2 iβ α + 2 β δ 3 iβ 2 + iβ δ j iβ β 2 2α, j, 2, 3. + iβ Since α may be an arbitrary nonzero complex number, this shows that the control law is robust with respect to any perturbations that affect the transfer functions P j λ of the subsystems at λ iβ in the same way. In particular, this includes any perturbations that are not visible in the transfer functions of the subsystems at this frequency. In the case where β, the considered reference signals are constant functions, and the control law is in particular robust with respect to small changes in the damping coefficients of the subsystems. Indeed, if the damping coefficients r of the different subsystems are perturbed independently of each others, then the perturbed system operator of the plant is given by à j, A diag à r, Ã2 j, Ã3 and the perturbed transfer function becomes P λ CRλ, ÃB diagc Rλ, à B, C Rλ, Ã2 B, C Rλ, Ã3 B diag λ 2 + r λ +, λ 2 + r 2 λ +, λ 2 + r 3 λ + for all λ / σ p Ã. Since changing the values of the damping coefficients can be written as an additive perturbation to A, we now that for sufficiently small changes i.e., r j the closed-loop system remains exponentially stable and iω ρã. However, if we for any such perturbed values r j compute the value of the perturbed transfer function P λ at the frequency λ iβ, we can see that P iβ diag I P iβ. 2 + r +, 2 + r 2 +, 2 + r 3 + This means that uncertainties in the damping coefficients do not affect the transfer function of the plant at λ. In particular this concludes that the one-dimensional controller is robust with respect to any changes in the values r j for which the closed-loop system is exponentially stable and ρã. B. Extending the Internal Model for Given Perturbations In this section we will extend the controller in such a way that the control law is robust with respect to perturbations that affect the subsystems in such a way that P2 iβ P 3 iβ. Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

10 The final version of record is available at JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., For such perturbations, the perturbed transfer function is of the form P λ P λ + λ P λ + diag δ λ, δ 2 λ, δ 3 λ, where the functions δ j satisfy δ 2 iβ δ 3 iβ. In other words, we would lie to achieve robustness with respect to the perturbations that affect the last two subsystems at the frequency λ iβ in the same way. For brevity, we denote δ δ iβ and δ 2 δ 2 iβ δ 3 iβ. We can first of all use Theorem to compute a lower bound for dim N iβ G for a control law that is robust with respect to such perturbations. For any perturbations of small enough norm we now have for brevity, denote α β 2 + iβ C ỹ n P iβ F φ α I + iβ F α I + α iβ F α diag α αδ +, αδ +, αδ 2 +, α αδ 2 +, α αδ 2 + T. αδ 3 + It is clear that perturbations with different δ and δ 2 can produce at most 2 linearly independent elements ỹ n. We can therefore use Theorem to conclude that if the controller is robust with respect to all perturbations satisfying δ 2 iβ δ 3 iβ, then we necessarily have dim N iβ G 2. In the following we will show that we can achieve robustness with respect to the appropriate perturbations with a proper choice of a controller incorporating a two-dimensional internal model of the exosystem. Such a controller can be constructed by choosing G iβ C 2 2, and correspondingly extending the matrices G 2 and K, G 2, K g g 2 g 3 /2 /2 2. /2 3 We will fix the new parameters {g j } and { j } in such a way that the closed-loop system is stable, the controller solves the output regulation problem, and the control law is robust with respect to the desired class of perturbations. Regardless of the choices of the free parameters, the regulator equations for the nominal plant have a solution. Indeed, we have iβ G C 2 2, and choosing Γ 2 β 2 + iβ, T C 2 we get P iβkγ /2 /2 β β 2 + iβ + iβ /2 3 F. By Theorem 4 the control law is robust respect to any perturbations λ satisfying iβ diag δ, δ, 2 δ 2 if the equations z z P iβk F, and iβ G z 2 z 2 have a solution z z, z 2 T C 2. Since again iβ G, the second equation is satisfied for all z C 2. The first equation becomes for brevity denote α β 2 + iβ C P iβ + iβkz F α I + diag δ, δ, 2 δ 2 /2 /2 2 z z /2 2 3 /α + δ z /2 + z 2 /α + δ z 2 /2 + 2 z 2 /α + δ z 2 /2 + 3 z 2 If we choose 2 3, and if the perturbations satisfy δ, δ 2 /α which is in particular true for small δ and δ 2 then the equations reduce to { /α + δ z /2 + z 2 /α + δ z 2 /2 + 2 z 2 /2 z /2 2 z 2 /α + δ /α + δ 2. This matrix equation has a solution for all perturbations whenever 2. If we choose and 2 3 /2, then for all appropriate perturbations the equations 7 have a solution z /2 z 2 /2 /2 2 /α + δ /α + δ 2 /α + δ /α + δ 2, and due to Theorem 4 the control law is robust with any perturbations of the appropriate form provided that the closedloop system is stable. The stability of the closed-loop system can again be achieved by choosing K and the remaining parameters of G 2 in such a way that the Schur complement S A λ λ G G 2 P λk of λ A in λ A e is invertible for all λ C +. For our choices and 2 3 /2 we have S A λ λ G G 2 P λk λ /2 /2 /2 λ λ 2 + λ + g g 2 g 3 /2 /2 λ /2 + λ λ 2 + λ + g + g 2 + g 3 g 2 + g 3 λ 2 + λ + λ 3 + λ 2 + λ + /2 g + g 2 + g 3 /2 λ 3 + λ 2. + λ + g 2 + g 3 /2 The matrix S A λ is nonsingular for all λ C + if its diagonal elements have no roots in the closed right half-plane. Since the roots of the polynomial λ 3 + λ 2 + λ + /2 lie in C, the stability depends only on the choices of g 2 and g 3. If we choose g 2 and g g 3, then S A λ is invertible for all λ C +, and thus the closed-loop system is exponentially stable. Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

11 The final version of record is available at PAUNONEN AND POHJOLAINEN: REDUCED ORDER INTERNAL MODELS IN ROBUST OUTPUT REGULATION This concludes the procedure for extending the internal model to accomodate for the perturbations Ã, B, C, D for which the perturbed transfer function satisfies P iβ P iβ + diagδ, δ, 2 δ. 2 As the results we see that the controller on Z C 2 with parameters G iβ, G iβ 2, K 2, solves the output regulation problem and the control law is robust with respect to any small enough perturbations of the appropriate form. It is quite easy to see from the computations above, that in order to accomodate for perturbations that affect the three different subsystems independently, we need a controller where the frequency iβ of the exosystem is copied three times. However, such uncertainties still constitute a fairly restricted class of perturbations if we compare them to all the possible perturbations to the parameters A, B, C, D of the plant. In particular, such uncertainties still assume that the three subsystems do not interact with each other. On the other hand, the three-dimensional controller required to handle the independent perturbations in the subsystems would also be robust with respect to introduction of arbitrary interconnections between the subsystems as long as they preserve the closedloop stability. This follows directly from the internal model principle, since in this example we have p dim Y 3. VII. CONCLUSIONS In this paper we have considered the robust output regulation problem for infinite-dimensional linear systems. In particular, we have studied a situation where the control law is not required to be robust with respect to all perturbations to the parameters of the plant. As the main result, we introduced a simple method for testing the robustness of a feedbac control law with respect to given perturbations. The test in particular shows that a full internal model is not always necessary for robustness, and that the perturbations in the parameters of the system affect the output tracing only through the change of the transfer function P λ at the frequencies iω of the exosystem. Furthermore, we have also aimed at identifying the minimal classes of admissible perturbations that necessitate the full p-copy internal model in the controller. We proved that the full internal model is necessary if we require robustness with respect to arbitrarily small ran one perturbations in any one of the operators A, B, C, and D of the plant. In particular, this concludes that even if we do not require robustness with respect to uncertainties in the output operator F of the exosystem, the order of the internal model in the controller may not be reduced. For systems with equal number of inputs and outputs we presented a convenient way of computing a lower bound for the number of copies of the exosystems frequencies that must be included in a controller that is robust with respect to a given class of uncertainties. The most important topics for future research include using the presented theoretical results to develope a general method for constructing a feedbac controller to solve the robust output regulation problem for a given class of perturbations. Moreover, theory similar to the one presented in this paper should also be developed for asymptotic rejection of disturbance signals, which is often considered in connection with asymptotic output tracing. In this paper we have studied finite-dimensional exosystems and assumed that the input and output operators of the plant are bounded. Extending the results for infinite-dimensional exosystems would enlarge the class of reference signals and would in particular allow tracing of nonsmooth periodic signals. The main difficulty in extending the theory for infinitedimensional signal generators is that in this situation the closed-loop system may no longer be exponentially stabilizable, and the solvability of the Sylvester equation in the regulator equations requires additional conditions [], []. The class of systems considered in this paper should also be extended to include systems with unbounded operators B and C. Distributed parameter systems with such control and measurement operators are encountered in a wide variety of practical applications. APPENDIX Proof of Lemma 5. Assume first that Σ Π, Γ T LW, X e is a solution of the Sylvester equation ΣS Ã e Σ+B e and let {,..., q}. Then for all l {2,..., n } we have using Sφ iω φ and Sφl iω φ l + φl G 2F φ B eφ ΣSφ ÃeΣφ 5a iω ÃeΣφ 5b iω ÃΠφ BKΓφ iω G Γφ G 2 CΠ + DKΓφ 5c G 2F φ l B eφ l ΣSφ l ÃeΣφl 5d iω ÃeΣφl + Σφ l 5e iω ÃΠφl BKΓφ l + Πφ l iω G Γφ l G 2 CΠ + DKΓφ l + Γφ l. 5f Since iω ρã, the first lines of the equations 5 recursively imply that for l {2,..., n } we have Πφ Riω, Ã BKΓφ Πφ l Riω, Ã BKΓφ l Πφ l Riω, Ã BKΓφ l Riω, Ã2 BKΓφ l l j Riω, Ãj+ l j BKΓφ j. Πφ l 2 Using the definition of Φ in 5 we can see that in vector notation the above equations are precisely the equation 8b. Substituting Πφ l into the second lines of the equations 5 Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

12 This is the author's version of an article that has been published in this journal. Changes were made to this version by the publisher prior to publication. The final version of record is available at 2 JOURNAL OF TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., we see that for all l {2,..., n } we have iω G Γφ G2 C Πφ D KΓφ F φ + + h i G2 C Riω, A B + D KΓφ + F φ G2 P iω KΓφ + F φ iω G Γφ2 + Γφ G2 C Πφ2 + D KΓφ2 + F φ2 G2 P iω KΓφ2 C Riω, A 2 B KΓφ + F φ2 iω G Γφl + Γφl G2 C Πφl + D KΓφl + F φl l hx i l l G2 j C Riω, A j+ B KΓφl j + D KΓφ + F φ j h G2 P iω KΓφl + l X j C Riω, A j+ B KΓφl j j + F φl i. In vector notation this is exactly 8a. Since {,..., q} was arbitrary, this concludes the first part of the proof. Conversely, assume Σ Π, ΓT LW, Xe is such that RΣ DA e and 8a and 8b are satisfied, and let {,..., q}. As above, we can see that the equations 8a and 8b imply ΣSφ A e Σφ iω Σφ A e Σφ iω A Πφ B KΓφ iω G Γφ G2 C Π + D KΓφ Be φ G2 F φ ΣSφl A e Σφl iω A e Σφl + Σφl iω A Πφl B KΓφl + Πφl iω G Γφl G2 C Π + D KΓφl + Γφl l Be φ. G2 F φl Since {,..., q} was arbitrary, and since the set of vectors { φl,..., q, l,..., n } is a basis of W, this concludes that ΣS A e Σ + Be. If Σ Π, ΓT is the solution of the Sylvester equation, then 8b implies that for all {,..., q} we have [2] E. J. Davison, The robust control of a servomechanism problem for linear time-invariant multivariable systems, IEEE Trans. Automat. Control, vol. AC-2, no., pp , 976. [3] J. M. Schumacher, Finite-dimensional regulators for a class of infinitedimensional systems, Systems Control Lett., vol. 3, pp. 7 2, 983. [4] S. A. Pohjolainen, Robust multivariable PI-controller for infinitedimensional systems, IEEE Trans. Automat. Control, vol. AC-27, no., pp. 7 3, 982. [5] R. Rebarber and G. Weiss, Internal model based tracing and disturbance rejection for stable well-posed systems, Automatica J. IFAC, vol. 39, no. 9, pp , 23. [6] C. I. Byrnes, I. G. Lauo, D. S. Gilliam, and V. I. Shubov, Output regulation problem for linear distributed parameter systems, IEEE Trans. Automat. Control, vol. 45, no. 2, pp , 2. [7] H. Logemann and S. Townley, Low-gain control of uncertain regular linear systems, SIAM J. Control Optim., vol. 35, no., pp. 78 6, 997. [Online]. Available: [8] T. Ha ma la inen and S. Pohjolainen, A finite-dimensional robust controller for systems in the CD-algebra, IEEE Trans. Automat. Control, vol. 45, no. 3, pp , 2. [9] E. Immonen, On the internal model structure for infinite-dimensional systems: Two common controller types and repetitive control, SIAM J. Control Optim., vol. 45, no. 6, pp , 27. [] T. Ha ma la inen and S. Pohjolainen, Robust regulation of distributed parameter systems with infinite-dimensional exosystems, SIAM J. Control Optim., vol. 48, no. 8, pp , 2. [] L. Paunonen and S. Pohjolainen, Internal model theory for distributed parameter systems, SIAM J. Control Optim., vol. 48, no. 7, pp , 2. [2] V. Q. Pho ng, The operator equation AX XB C with unbounded operators A and B and related abstract Cauchy problems, Math. Z., vol. 28, pp , 99. [3] T. Ha ma la inen and S. Pohjolainen, A self-tuning robust regulator for infinite-dimensional systems, IEEE Trans. Automat. Control, vol. 56, no. 9, pp , september 2. Lassi Paunonen received his M.Sc. degree in mathematics in 27 and his Ph.D. degree in mathematics in 2, both from Tampere University of Technology TUT, Tampere, Finland. He is currently a Research Fellow with the Department of Mathematics at TUT. His main research areas are robust control of distributed parameter systems and theory of linear operators. C e Σφ + De φ C Πφ + D KΓφ + F φ C Riω, A B KΓφ + D KΓφ + F φ C Riω, A B + D KΓφ + F φ P iω KΓφ + F φ C e Σφl + De φl C Πφl + D KΓφl + F φl l X j C Riω, A j+ B KΓφl j + D KΓφl + F φl j P iω KΓφl + l X l j C Riω, A j+ B KΓφl j + F φ j In vector notation, these equations are exactly 8c. This concludes the proof. R EFERENCES [] B. A. Francis and W. M. Wonham, The internal model principle for linear multivariable regulators, Appl. Math. Optim., vol. 2, no. 2, pp. 7 94, 975. Seppo Pohjolainen received the M.Sc. degree in engineering in 974, the Licentiate of Technology degree in 977, and the Ph.D. degree in applied mathematics in 98, all from Tampere University of Technology TUT, Tampere, Finland. Since 972, he has been with the Department of Mathematics at TUT, where he has been an Assistant, Senior Assistant, Lecturer, Associate Professor, and since 998 a Professor. During he was a Research Fellow at the Academy of Finland, Helsini. In 994, he founded the Hypermedia Laboratory at TUT. He is currently the head of the Department of Mathematics and the director of the Hypermedia Laboratory. His research interests include mathematical control theory, mathematical modelling and simulation, distance learning, open learning environments, and development of hypermedia courseware. He has led several research projects and written a number of journal articles and conference papers on all of these fields. Preprint submitted to IEEE Transactions on Automatic Control. Received: April, 23 6:6:29 PST Copyright c 23 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by ing pubs-permissions@ieee.org.

Controller Design for Robust Output Regulation of Regular Linear Systems

Controller Design for Robust Output Regulation of Regular Linear Systems Controller Design for Robust Output Regulation of Regular Linear Systems L. Paunonen We present three dynamic error feedbac controllers for robust output regulation of regular linear systems. These controllers

More information

The Role of Exosystems in Output Regulation

The Role of Exosystems in Output Regulation 1 The Role of Exosystems in Output Regulation Lassi Paunonen In this paper we study the role of the exosystem in the theory of output regulation for linear infinite-dimensional systems. The main result

More information

The Tuning of Robust Controllers for Stable Systems in the CD-Algebra: The Case of Sinusoidal and Polynomial Signals

The Tuning of Robust Controllers for Stable Systems in the CD-Algebra: The Case of Sinusoidal and Polynomial Signals The Tuning of Robust Controllers for Stable Systems in the CD-Algebra: The Case of Sinusoidal and Polynomial Signals Timo Hämäläinen Seppo Pohjolainen Tampere University of Technology Department of Mathematics

More information

arxiv: v1 [math.oc] 28 Jun 2017

arxiv: v1 [math.oc] 28 Jun 2017 ROBUST REGULATION OF INFINITE-DIMENSIONAL PORT-HAMILTONIAN SYSTEMS JUKKA-PEKKA HUMALOJA AND LASSI PAUNONEN arxiv:1706.09445v1 math.oc 28 Jun 2017 Abstract. We will give general sufficient conditions under

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

Topics in control Tracking and regulation A. Astolfi

Topics in control Tracking and regulation A. Astolfi Topics in control Tracking and regulation A. Astolfi Contents 1 Introduction 1 2 The full information regulator problem 3 3 The FBI equations 5 4 The error feedback regulator problem 5 5 The internal model

More information

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there

More information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

Jordan normal form notes (version date: 11/21/07)

Jordan normal form notes (version date: 11/21/07) Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let

More information

Control Systems Design

Control Systems Design ELEC4410 Control Systems Design Lecture 18: State Feedback Tracking and State Estimation Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 18:

More information

1. Find the solution of the following uncontrolled linear system. 2 α 1 1

1. Find the solution of the following uncontrolled linear system. 2 α 1 1 Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +

More information

Characterization of half-radial matrices

Characterization of half-radial matrices Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the

More information

On Controllability of Linear Systems 1

On Controllability of Linear Systems 1 On Controllability of Linear Systems 1 M.T.Nair Department of Mathematics, IIT Madras Abstract In this article we discuss some issues related to the observability and controllability of linear systems.

More information

Floor Control (kn) Time (sec) Floor 5. Displacement (mm) Time (sec) Floor 5.

Floor Control (kn) Time (sec) Floor 5. Displacement (mm) Time (sec) Floor 5. DECENTRALIZED ROBUST H CONTROL OF MECHANICAL STRUCTURES. Introduction L. Bakule and J. Böhm Institute of Information Theory and Automation Academy of Sciences of the Czech Republic The results contributed

More information

Review Questions REVIEW QUESTIONS 71

Review Questions REVIEW QUESTIONS 71 REVIEW QUESTIONS 71 MATLAB, is [42]. For a comprehensive treatment of error analysis and perturbation theory for linear systems and many other problems in linear algebra, see [126, 241]. An overview of

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

On feedback stabilizability of time-delay systems in Banach spaces

On feedback stabilizability of time-delay systems in Banach spaces On feedback stabilizability of time-delay systems in Banach spaces S. Hadd and Q.-C. Zhong q.zhong@liv.ac.uk Dept. of Electrical Eng. & Electronics The University of Liverpool United Kingdom Outline Background

More information

DESIGN OF OBSERVERS FOR SYSTEMS WITH SLOW AND FAST MODES

DESIGN OF OBSERVERS FOR SYSTEMS WITH SLOW AND FAST MODES DESIGN OF OBSERVERS FOR SYSTEMS WITH SLOW AND FAST MODES by HEONJONG YOO A thesis submitted to the Graduate School-New Brunswick Rutgers, The State University of New Jersey In partial fulfillment of the

More information

Integral action in state feedback control

Integral action in state feedback control Automatic Control 1 in state feedback control Prof. Alberto Bemporad University of Trento Academic year 21-211 Prof. Alberto Bemporad (University of Trento) Automatic Control 1 Academic year 21-211 1 /

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

Jim Lambers MAT 610 Summer Session Lecture 2 Notes

Jim Lambers MAT 610 Summer Session Lecture 2 Notes Jim Lambers MAT 610 Summer Session 2009-10 Lecture 2 Notes These notes correspond to Sections 2.2-2.4 in the text. Vector Norms Given vectors x and y of length one, which are simply scalars x and y, the

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

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

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

EL 625 Lecture 10. Pole Placement and Observer Design. ẋ = Ax (1)

EL 625 Lecture 10. Pole Placement and Observer Design. ẋ = Ax (1) EL 625 Lecture 0 EL 625 Lecture 0 Pole Placement and Observer Design Pole Placement Consider the system ẋ Ax () The solution to this system is x(t) e At x(0) (2) If the eigenvalues of A all lie in the

More information

Module 07 Controllability and Controller Design of Dynamical LTI Systems

Module 07 Controllability and Controller Design of Dynamical LTI Systems Module 07 Controllability and Controller Design of Dynamical LTI Systems Ahmad F. Taha EE 5143: Linear Systems and Control Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/ataha October

More information

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling 1 Introduction Many natural processes can be viewed as dynamical systems, where the system is represented by a set of state variables and its evolution governed by a set of differential equations. Examples

More information

1 Introduction 198; Dugard et al, 198; Dugard et al, 198) A delay matrix in such a lower triangular form is called an interactor matrix, and almost co

1 Introduction 198; Dugard et al, 198; Dugard et al, 198) A delay matrix in such a lower triangular form is called an interactor matrix, and almost co Multivariable Receding-Horizon Predictive Control for Adaptive Applications Tae-Woong Yoon and C M Chow y Department of Electrical Engineering, Korea University 1, -a, Anam-dong, Sungbu-u, Seoul 1-1, Korea

More information

Analysis of undamped second order systems with dynamic feedback

Analysis of undamped second order systems with dynamic feedback Control and Cybernetics vol. 33 (24) No. 4 Analysis of undamped second order systems with dynamic feedback by Wojciech Mitkowski Chair of Automatics AGH University of Science and Technology Al. Mickiewicza

More information

Solution of Linear State-space Systems

Solution of Linear State-space Systems Solution of Linear State-space Systems Homogeneous (u=0) LTV systems first Theorem (Peano-Baker series) The unique solution to x(t) = (t, )x 0 where The matrix function is given by is called the state

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

The norms can also be characterized in terms of Riccati inequalities.

The norms can also be characterized in terms of Riccati inequalities. 9 Analysis of stability and H norms Consider the causal, linear, time-invariant system ẋ(t = Ax(t + Bu(t y(t = Cx(t Denote the transfer function G(s := C (si A 1 B. Theorem 85 The following statements

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

Geometric Control of Patterned Linear Systems

Geometric Control of Patterned Linear Systems Geometric Control of Patterned Linear Systems Sarah C Hamilton and Mireille E Broucke Abstract We introduce and study a new class of linear control systems called patterned systems Mathematically, this

More information

AN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b

AN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b AN ITERATION In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b In this, A is an n n matrix and b R n.systemsof this form arise

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

Algebra II. Paulius Drungilas and Jonas Jankauskas

Algebra II. Paulius Drungilas and Jonas Jankauskas Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive

More information

Autonomous Helicopter Landing A Nonlinear Output Regulation Perspective

Autonomous Helicopter Landing A Nonlinear Output Regulation Perspective Autonomous Helicopter Landing A Nonlinear Output Regulation Perspective Andrea Serrani Department of Electrical and Computer Engineering Collaborative Center for Control Sciences The Ohio State University

More information

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T 1 1 Linear Systems The goal of this chapter is to study linear systems of ordinary differential equations: ẋ = Ax, x(0) = x 0, (1) where x R n, A is an n n matrix and ẋ = dx ( dt = dx1 dt,..., dx ) T n.

More information

Exercise Solutions to Functional Analysis

Exercise Solutions to Functional Analysis Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n

More information

Pseudospectra and Nonnormal Dynamical Systems

Pseudospectra and Nonnormal Dynamical Systems Pseudospectra and Nonnormal Dynamical Systems Mark Embree and Russell Carden Computational and Applied Mathematics Rice University Houston, Texas ELGERSBURG MARCH 1 Overview of the Course These lectures

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

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

DESIGN OF LINEAR STATE FEEDBACK CONTROL LAWS

DESIGN OF LINEAR STATE FEEDBACK CONTROL LAWS 7 DESIGN OF LINEAR STATE FEEDBACK CONTROL LAWS Previous chapters, by introducing fundamental state-space concepts and analysis tools, have now set the stage for our initial foray into statespace methods

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko

More information

Numerical Methods. Elena loli Piccolomini. Civil Engeneering. piccolom. Metodi Numerici M p. 1/??

Numerical Methods. Elena loli Piccolomini. Civil Engeneering.  piccolom. Metodi Numerici M p. 1/?? Metodi Numerici M p. 1/?? Numerical Methods Elena loli Piccolomini Civil Engeneering http://www.dm.unibo.it/ piccolom elena.loli@unibo.it Metodi Numerici M p. 2/?? Least Squares Data Fitting Measurement

More information

Dynamic interpretation of eigenvectors

Dynamic interpretation of eigenvectors EE263 Autumn 2015 S. Boyd and S. Lall Dynamic interpretation of eigenvectors invariant sets complex eigenvectors & invariant planes left eigenvectors modal form discrete-time stability 1 Dynamic interpretation

More information

The Output Stabilization problem: a conjecture and counterexample

The Output Stabilization problem: a conjecture and counterexample The Output Stabilization problem: a conjecture and counterexample Thomas I. Seidman Department of Mathematics and Statistics University of Maryland Baltimore County Baltimore, MD 21250, e-mail: seidman@math.umbc.edu

More information

ON THE PARAMETRIC UNCERTAINTY OF WEAKLY REVERSIBLE REALIZATIONS OF KINETIC SYSTEMS

ON THE PARAMETRIC UNCERTAINTY OF WEAKLY REVERSIBLE REALIZATIONS OF KINETIC SYSTEMS HUNGARIAN JOURNAL OF INDUSTRY AND CHEMISTRY VESZPRÉM Vol. 42(2) pp. 3 7 (24) ON THE PARAMETRIC UNCERTAINTY OF WEAKLY REVERSIBLE REALIZATIONS OF KINETIC SYSTEMS GYÖRGY LIPTÁK, GÁBOR SZEDERKÉNYI,2 AND KATALIN

More information

Control engineering sample exam paper - Model answers

Control engineering sample exam paper - Model answers Question Control engineering sample exam paper - Model answers a) By a direct computation we obtain x() =, x(2) =, x(3) =, x(4) = = x(). This trajectory is sketched in Figure (left). Note that A 2 = I

More information

Here is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J

Here is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.

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

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

Stabilization of Distributed Parameter Systems by State Feedback with Positivity Constraints

Stabilization of Distributed Parameter Systems by State Feedback with Positivity Constraints Stabilization of Distributed Parameter Systems by State Feedback with Positivity Constraints Joseph Winkin Namur Center of Complex Systems (naxys) and Dept. of Mathematics, University of Namur, Belgium

More information

1 (30 pts) Dominant Pole

1 (30 pts) Dominant Pole EECS C8/ME C34 Fall Problem Set 9 Solutions (3 pts) Dominant Pole For the following transfer function: Y (s) U(s) = (s + )(s + ) a) Give state space description of the system in parallel form (ẋ = Ax +

More information

Chapter 3. Matrices. 3.1 Matrices

Chapter 3. Matrices. 3.1 Matrices 40 Chapter 3 Matrices 3.1 Matrices Definition 3.1 Matrix) A matrix A is a rectangular array of m n real numbers {a ij } written as a 11 a 12 a 1n a 21 a 22 a 2n A =.... a m1 a m2 a mn The array has m rows

More information

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.

More information

ECEN 605 LINEAR SYSTEMS. Lecture 7 Solution of State Equations 1/77

ECEN 605 LINEAR SYSTEMS. Lecture 7 Solution of State Equations 1/77 1/77 ECEN 605 LINEAR SYSTEMS Lecture 7 Solution of State Equations Solution of State Space Equations Recall from the previous Lecture note, for a system: ẋ(t) = A x(t) + B u(t) y(t) = C x(t) + D u(t),

More information

11. Convergence of the power sequence. Convergence of sequences in a normed vector space

11. Convergence of the power sequence. Convergence of sequences in a normed vector space Convergence of sequences in a normed vector space 111 11. Convergence of the power sequence Convergence of sequences in a normed vector space Our discussion of the power sequence A 0,A 1,A 2, of a linear

More information

Output Stabilization of Time-Varying Input Delay System using Interval Observer Technique

Output Stabilization of Time-Varying Input Delay System using Interval Observer Technique Output Stabilization of Time-Varying Input Delay System using Interval Observer Technique Andrey Polyakov a, Denis Efimov a, Wilfrid Perruquetti a,b and Jean-Pierre Richard a,b a - NON-A, INRIA Lille Nord-Europe

More information

ME 132, Fall 2015, Quiz # 2

ME 132, Fall 2015, Quiz # 2 ME 132, Fall 2015, Quiz # 2 # 1 # 2 # 3 # 4 # 5 # 6 Total NAME 14 10 8 6 14 8 60 Rules: 1. 2 sheets of notes allowed, 8.5 11 inches. Both sides can be used. 2. Calculator is allowed. Keep it in plain view

More information

Modeling and Analysis of Dynamic Systems

Modeling and Analysis of Dynamic Systems Modeling and Analysis of Dynamic Systems Dr. Guillaume Ducard Fall 2017 Institute for Dynamic Systems and Control ETH Zurich, Switzerland G. Ducard c 1 / 57 Outline 1 Lecture 13: Linear System - Stability

More information

MATHEMATICS 217 NOTES

MATHEMATICS 217 NOTES MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable

More information

MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix

MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix Definition: Let L : V 1 V 2 be a linear operator. The null space N (L) of L is the subspace of V 1 defined by N (L) = {x

More information

Output Regulation for Linear Distributed Parameter Systems

Output Regulation for Linear Distributed Parameter Systems 2236 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 45, NO 12, DECEMBER 2000 Output Regulation for Linear Distributed Parameter Systems Christopher I Byrnes, Fellow, IEEE, István G Laukó, David S Gilliam,

More information

Online Exercises for Linear Algebra XM511

Online Exercises for Linear Algebra XM511 This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2

More information

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian

More information

Lecture notes: Applied linear algebra Part 2. Version 1

Lecture notes: Applied linear algebra Part 2. Version 1 Lecture notes: Applied linear algebra Part 2. Version 1 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 First, some exercises: xercise 0.1 (2 Points) Another least

More information

Observability and state estimation

Observability and state estimation EE263 Autumn 2015 S Boyd and S Lall Observability and state estimation state estimation discrete-time observability observability controllability duality observers for noiseless case continuous-time observability

More information

On linear quadratic optimal control of linear time-varying singular systems

On linear quadratic optimal control of linear time-varying singular systems On linear quadratic optimal control of linear time-varying singular systems Chi-Jo Wang Department of Electrical Engineering Southern Taiwan University of Technology 1 Nan-Tai Street, Yungkung, Tainan

More information

BUMPLESS SWITCHING CONTROLLERS. William A. Wolovich and Alan B. Arehart 1. December 27, Abstract

BUMPLESS SWITCHING CONTROLLERS. William A. Wolovich and Alan B. Arehart 1. December 27, Abstract BUMPLESS SWITCHING CONTROLLERS William A. Wolovich and Alan B. Arehart 1 December 7, 1995 Abstract This paper outlines the design of bumpless switching controllers that can be used to stabilize MIMO plants

More information

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION - Vol. VII - System Characteristics: Stability, Controllability, Observability - Jerzy Klamka

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION - Vol. VII - System Characteristics: Stability, Controllability, Observability - Jerzy Klamka SYSTEM CHARACTERISTICS: STABILITY, CONTROLLABILITY, OBSERVABILITY Jerzy Klamka Institute of Automatic Control, Technical University, Gliwice, Poland Keywords: stability, controllability, observability,

More information

Structured Stochastic Uncertainty

Structured Stochastic Uncertainty Structured Stochastic Uncertainty Bassam Bamieh Department of Mechanical Engineering University of California at Santa Barbara Santa Barbara, CA, 9306 bamieh@engineeringucsbedu Abstract We consider linear

More information

Course Summary Math 211

Course Summary Math 211 Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.

More information

Prediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate

Prediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate www.scichina.com info.scichina.com www.springerlin.com Prediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate WEI Chen & CHEN ZongJi School of Automation

More information

Least Squares Based Self-Tuning Control Systems: Supplementary Notes

Least Squares Based Self-Tuning Control Systems: Supplementary Notes Least Squares Based Self-Tuning Control Systems: Supplementary Notes S. Garatti Dip. di Elettronica ed Informazione Politecnico di Milano, piazza L. da Vinci 32, 2133, Milan, Italy. Email: simone.garatti@polimi.it

More information

EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES

EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES JEREMY J. BECNEL Abstract. We examine the main topologies wea, strong, and inductive placed on the dual of a countably-normed space

More information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p. LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a

More information

Fall 線性系統 Linear Systems. Chapter 08 State Feedback & State Estimators (SISO) Feng-Li Lian. NTU-EE Sep07 Jan08

Fall 線性系統 Linear Systems. Chapter 08 State Feedback & State Estimators (SISO) Feng-Li Lian. NTU-EE Sep07 Jan08 Fall 2007 線性系統 Linear Systems Chapter 08 State Feedback & State Estimators (SISO) Feng-Li Lian NTU-EE Sep07 Jan08 Materials used in these lecture notes are adopted from Linear System Theory & Design, 3rd.

More information

arxiv: v1 [math.oc] 22 Jan 2019

arxiv: v1 [math.oc] 22 Jan 2019 SAMPLED-DATA OUTPUT REGULATION OF WELL-POSED INFINITE-DIMENSIONAL SYSTEMS MASASHI WAKAIKI AND HIDEKI SANO arxiv:191.7254v1 [math.oc] 22 Jan 219 Abstract. We solve the sample-data control problem of output

More information

Lecture 19 Observability and state estimation

Lecture 19 Observability and state estimation EE263 Autumn 2007-08 Stephen Boyd Lecture 19 Observability and state estimation state estimation discrete-time observability observability controllability duality observers for noiseless case continuous-time

More information

Deakin Research Online

Deakin Research Online Deakin Research Online This is the published version: Phat, V. N. and Trinh, H. 1, Exponential stabilization of neural networks with various activation functions and mixed time-varying delays, IEEE transactions

More information

Spectral analysis for rank one perturbations of diagonal operators in non-archimedean Hilbert space

Spectral analysis for rank one perturbations of diagonal operators in non-archimedean Hilbert space Comment.Math.Univ.Carolin. 50,32009 385 400 385 Spectral analysis for rank one perturbations of diagonal operators in non-archimedean Hilbert space Toka Diagana, George D. McNeal Abstract. The paper is

More information

Balanced realization and model order reduction for nonlinear systems based on singular value analysis

Balanced realization and model order reduction for nonlinear systems based on singular value analysis Balanced realization and model order reduction for nonlinear systems based on singular value analysis Kenji Fujimoto a, and Jacquelien M. A. Scherpen b a Department of Mechanical Science and Engineering

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

Chap 4. State-Space Solutions and

Chap 4. State-Space Solutions and Chap 4. State-Space Solutions and Realizations Outlines 1. Introduction 2. Solution of LTI State Equation 3. Equivalent State Equations 4. Realizations 5. Solution of Linear Time-Varying (LTV) Equations

More information

MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS

MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS Instructor: Shmuel Friedland Department of Mathematics, Statistics and Computer Science email: friedlan@uic.edu Last update April 18, 2010 1 HOMEWORK ASSIGNMENT

More information

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence Linear Combinations Spanning and Linear Independence We have seen that there are two operations defined on a given vector space V :. vector addition of two vectors and. scalar multiplication of a vector

More information

Finding eigenvalues for matrices acting on subspaces

Finding eigenvalues for matrices acting on subspaces Finding eigenvalues for matrices acting on subspaces Jakeniah Christiansen Department of Mathematics and Statistics Calvin College Grand Rapids, MI 49546 Faculty advisor: Prof Todd Kapitula Department

More information

Chapter 2 Linear Transformations

Chapter 2 Linear Transformations Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

Stability theory is a fundamental topic in mathematics and engineering, that include every

Stability theory is a fundamental topic in mathematics and engineering, that include every Stability Theory Stability theory is a fundamental topic in mathematics and engineering, that include every branches of control theory. For a control system, the least requirement is that the system is

More information

EIGENVALUES AND EIGENVECTORS 3

EIGENVALUES AND EIGENVECTORS 3 EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices

More information

Research Article Generalized S C, A, B -Pairs for Uncertain Linear Infinite-Dimensional Systems

Research Article Generalized S C, A, B -Pairs for Uncertain Linear Infinite-Dimensional Systems Journal of Applied Mathematics Volume 2009, Article ID 169790, 16 pages doi:10.1155/2009/169790 Research Article Generalized S C, A, B -Pairs for Uncertain Linear Infinite-Dimensional Systems Naohisa Otsuka

More information

Math Ordinary Differential Equations

Math Ordinary Differential Equations Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x

More information

1.4 Solvable Lie algebras

1.4 Solvable Lie algebras 1.4. SOLVABLE LIE ALGEBRAS 17 1.4 Solvable Lie algebras 1.4.1 Derived series and solvable Lie algebras The derived series of a Lie algebra L is given by: L (0) = L, L (1) = [L, L],, L (2) = [L (1), L (1)

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

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

Chapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.

Chapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space. Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space

More information

Model reduction of interconnected systems

Model reduction of interconnected systems Model reduction of interconnected systems A Vandendorpe and P Van Dooren 1 Introduction Large scale linear systems are often composed of subsystems that interconnect to each other Instead of reducing the

More information