Chapter 6 Controllability and Obervability
|
|
- Katherine Stevens
- 5 years ago
- Views:
Transcription
1 Chapter 6 Controllability and Obervability Controllability: whether or not the state-space equation can be controlled from input. Observability: whether or not the initial state can be observed from output.
2 6.2 Controllability Consider the n-dimensional p-input equation & = + Bu Definition 6.2 The pair (, B) is said to be controllable if for any initial state () = and any final state 1, there eists an input that transfer to 1 in a finite time. Eample 6.1: Figure 6.2 (a) and (b) is not controllable.
3 Theorem 6.1 The following statement are equivalent. 1. The n-dimensional pair (, B) is controllable 2. The n n matri W (t) = c t e τ τ t (t τ) (t τ) BB e dτ is nonsingular for any t >. 3. The n np controllability matri C =[B B 2 B n-1 B] has rank n (full row rank). = e BB e dτ
4 4. The n (n+p) matri [-λi B] has full row rank at every eigenvalue, λ, of. 5. If all eigenvalues of have negative real parts, then the unique solution of Wc + Wc T = -BB T is positive definite. The solution is called the controllability Gramian and can be epressed as W c = τ e BB e τ dτ
5 6.2.1 Controllability indices Let and B be n n and n p constant matri. If (, B) is controllable, its controllability matri C = [B B 2 B n-1 B] = [b 1 b p b 1 b p n-1 b 1 n-1 b p ] has rank n and consequently, n linearly independent column.
6 If C has rank n, then µ 1 + µ µ p = n. The set {µ 1, µ 2,,µ p } is called the controllability indices and µ = ma(µ 1, µ 2,,µ p ) is called the controllability inde of (, B). Consequently, if (, B) is controllable, the controllability inde µ is the least integer such that ρ(c µ ) =ρ([b B 2 B µ-1 B]) = n.
7 The controllability inde satifies n / p µ min(n, n p + 1) where r(b) = p, and n B {B,B,..., n 1 B}(Linear combination) Corollary 6.1 The dimensional pair (, B) is controllable if and only if the matri C n-p+1 := [B B n-p B] where ρ(b) = p, has rank n or the n n matri C n-p+1 C T n-p+1 is nonsingular.
8 Theorem 6.2 The controllability property is invariant under equivalence transformation. Theorem 6.3 The set of controllability indices (, B) is invariant under any equivalence transformation and any reordering of the columns of B.
9 6.3 Observability The concept of observability is dual to that of controllability. Controllability studies the possibility of steering the state from input. Observability studies the possibility of estimating the state from output.
10 Consider the n-dimensional p-input q- output state equation & = + Bu y = C + Du Definition 6.O1 The above state equation is said to be onservable if for any unknow initial state (), there eists a finite t 1 > such that the knowledge of the input u and the output y over [, t 1 ] suffices t determine uniquely the initial state ().
11 Theorem 6.4 The state equation is observable if and only if the n n matri t τ τ W = e C Ce dτ is nonsingular for any t >. Theorem 6.5 (Theorem of duality) The pair (, B) is controllable if and only if the pair ( T, B T ) is observable.
12 Theorem 6.O1 The following statement are equivalent. 1. The n-dimensional pair (, C) is observable. 2. The n n matri t τ τ W = τ is e C Ce d nonsingular for any t >. 3. The nq n observability has rank n (full column rank). 4. The (n+q) n matri λi has full column rank at C every eigenvalue. O = C C. C n 1
13 5. If all eigenvalues of have negative real parts, then the unique solution of T W + W T = -C T C is positive definite. If (, C) is observable, its observability matri O has rank n. Let v m be the number of the linearly independent rows associated with c m. If O has rank n, then v 1 + v v q = n
14 The set {v 1,v 2,,v q } is called observablity indices and v = ma(v 1,v 2,,v q ) is called the observablility inde of (, C). If (, C) is observable, it is the least integer such that ρ(o C C ) : = C. v C 2 v = Dual to the controllability part, 1 n / q v min(n, n q + 1) where r(c)=q and n is the degree of the minimal polynomial of. n
15 Corollary 6.O1 The dimensional pair (, C) is observable if and only if the matri has full rank or the n n matri O T n-q+1o n-q+1 is nonsingular. = + q n 2 1 q n C. C C C O
16 Theorem 6.O2 The observability property is invariant under any equivalence transformation. Theorem 6.O3 The set of observability indices of (, C) is invariant under any equivalence transformation and any reordering of the rows of C.
17 6.4 Canonical decomposition Theorem 6.6 Consider the n-dimensional state equation with ρ(c) = ρ([b B n-1 B]) = n 1 < n. We form the n n matri P -1 := [q 1 q n 1 q n ] where the first n 1 columns are any linearly independent columns of C, and the remaining columns can arbitrarily be chosen as long as P is nonsingular.
18 Then the equivalent transformation will obtain where is n 1 n 1 and is (n-n 1 ) (n-n 1 ), and the n 1 -dimensional subequation is controllable. u B c c c c 12 c c c + = & & [ ] Du C C y c c c c + = c c
19 Theorem 6.O6 Consider the n-dimensional state equation with We form the nn matri where n 2 rows are any n 2 linearly independent rows of O. n n C. C C O) ( 2 1 n < = = ρ ρ = n n 1 p. p. p P 2
20 Then the equivalence transformation will obtain where is n 2 n 2 and is (n-n 2 ) (n-n 2 ), and the n 2 -dimensional subequation is observable. u B B o o o o o 12 o o o + = & & [ ] Du C y o o o + = o o
21 Theorem 6.7 Every state-space equation can be transformed into the canonical form u B B co co co co co co co 43 co co co co co co co + = & & & & [ ] Du C C y o c co + =
22 6.5 Conditions in Jordan-form equations If a state equation is transformed into Jordan form, then the controllability and observability conditions become very simple. Consider the state equation & = J + Bu y = C ssume that J has only two distinct eigenvalues and can be written as J = diag(j 1, J 2 )
23 gain assume that J 1 has three Jordan blocks and J 2 has two Jordan blocks or J 1 = diag(j 11, J 12, J 13 ) J 2 = diag(j 21, J 22 ) The row of B corresponding to the last row of J ij is denoted by b lij. The column of C corresponding to the first column of J ij is denoted by c fij.
24 Theorem The state equation in Jordan form is controllable if and only if {b l11, b l12, b l13 } are linearly independent and {b l21, b l22 } are linearly independent. 2. That is observable if and only if {c f11, c f12, c f13 } are linearly independent and {c f21, c f22 } are linearly independent.
25 6.6 Discrete-time state equations Consider the n-dimensional p-input q-output state equation [k+1] = [k] + Bu[k] y[k] = C[k] Definition 6.D1 The discrete-time state equation or the pair (, B) is said to be controllable if for any initial state () = and any final state 1, there eists an input sequence of finite length that transfers to 1.
26 Theorem 6.D1 The following statements are equivalent: 1. The n-dimensional pair (, B) is controllable. 2. The n n matri W = n 1 m m= m dc [n 1] () BB ( ) is nonsingular. 3. n np controllability matri C d = [B B... has rank n (full row rank). 2 B n 1 B]
27 4. The n (n+p) matri [-λi B] has full row rank at every eigenvalue, λ, of. 5. If alleigenvalues of has magnitudes less than 1, then the unique solution of W dc -W dc T = BB T (Controllability Gramian) is positive definite.
28 Definition 6.D2 The discrete-time state equation or the pair (, C) is said to be observable if for any unknown initial state [], there eists a finite integer k 1 >, such that the knowledge of the input sequence u[k] and the output sequence y[k] from k = to k 1 suffices to determine uniquely the initial state [].
29 Theorem 6.DO1 The following statements are equivalent: 1. The n-dimensional pair (, C) is observable. 2. The n n matri W do n m is nonsingular (positive definite). 3. The nq n observability matri O d = has rank n (full column rank). m [n 1] = 1 = ( ) C C C C. C n 1 m
30 4. The (n+q) n matri λi C has full column rank at every eigenvalue, λ, of. 5. If all eigenvalues of have magnitude less than 1, then the unique solution of W do - T W do = C T C (observability Gramian) is positive definite.
31 There are three different controllability definitions: 1. Definition 6.D1. 2. Controllability to the origin: transfer any state to the zero state. 3. Reachability (controllability from the origin): Transfer the zero state to any state. In continuous-time case, because e t is nonsingular, the three definitions are equivalent.
32 In discrete-time case, if is nonsingular, the three definitions are again equivalent. But if is singular, then 1 and 3 are equivalent, but not 2 and 3.
33 6.7 Controllability after sampling Consider a continuous-time state equation &(t) = (t) + If the input is piecewise constant or u[k] := u[kt] = u(t) for kt t<(k+1)t then the equation can be described by [k + 1] = [k] + with = T e B = ( T Bu(t) Bu[k] a t dt)b = : MB
34 Theorem 6.9 suppose (6.65) is controllable. sufficient condition for its discretized equation in (6.66), with sampling period T, to be controllable is that Im[λ i -λ j ] 2πm/T for m=1, 2,, whenever Re[λ i -λ j ] =. Theorem 6.1 If a continuous-time linear timeinvariant state equation is not controllable, then its discretized state equation, with any sampling period, is not controllable.
35 6.8 LTV state equations Consider the n-dimensional p-input q- output state equation & = (t) + y = C(t) B(t)u In the time-varying case, the specification of t and t 1 is crucial.
36 Theorem 6.11 The n-dimensional pair ((t), B(t)) is controllable at time t if and only if there eists a finite t 1 > t such that n n matri W (t c, t 1 t τ τ τ Φ t 1, )B( )B ( ) (t1 ) = 1 Φ(t, τ) dτ where Φ(t, τ): the state transition matri is nonsingular.
37 The controllability condition without involving Φ(t, τ): Define M (t) = B(t), and then define recursively a sequence of n p matrices M m (t) as Mm + 1(t) : = (t)mm(t) + we have Using Φ(t, t) = (t, t)(t), we compute d dt M Φ( t2, t)b(t) = Φ(t2, t)m(t) t 2 Φ 2 m (t) d [ Φ(t2, t)b(t)] = [ Φ(t2, t)]b(t) + Φ(t2, t) B(t) t t dt d = Φ( t2, t)[ (t)m(t) + M(t)] = Φ(t2, t)m 1(t) dt
38 Thus, we have t m m Φ(t 2, t)b(t) = Φ(t 2, t)m m (t) Theorem 6.12 Let (t) and B(t) be n-1 times continuously differentiable. Then the n- dimensional pair ((t), B(t)) is controllable at t if there eists a finite t 1 >t such that [ M (t ) M (t )... M (t )] n rank n 1 1 = Theorem 6.O11 The pair((t), C(t)) is observable at time t if there eists a finite t 1 >t such that the n n matri t t W (t, t ) = 1 o 1 Φ ( τ, τ )C ( τ)c( τ) Φ( τ, t) dτ
39 Theorem 6.O12 Let (t) and C(t) be n-1 times continuously differentiable. Then the n-dimensional pair ((t), C(t)) is observable at t if there eists a finite t 1 >t such that N N rank Nn where 1 (t1) (t ) 1 =. 1(t1) Nm + 1(t) = Nm(t)(t) + with N = C(t) n d dt N m (t)
Linear System Theory
Linear System Theory Wonhee Kim Chapter 6: Controllability & Observability Chapter 7: Minimal Realizations May 2, 217 1 / 31 Recap State space equation Linear Algebra Solutions of LTI and LTV system Stability
More informationChap 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 informationControl Systems Design
ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline
More informationModule 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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.4: Dynamic Systems Spring Homework Solutions Exercise 3. a) We are given the single input LTI system: [
More informationRobust Control 2 Controllability, Observability & Transfer Functions
Robust Control 2 Controllability, Observability & Transfer Functions Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University /26/24 Outline Reachable Controllability Distinguishable
More informationModule 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 information1 Continuous-time Systems
Observability Completely controllable systems can be restructured by means of state feedback to have many desirable properties. But what if the state is not available for feedback? What if only the output
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationObservability and Constructability
Capitolo. INTRODUCTION 5. Observability and Constructability Observability problem: compute the initial state x(t ) using the information associated to the input and output functions u(t) and y(t) of the
More informationModule 08 Observability and State Estimator Design of Dynamical LTI Systems
Module 08 Observability and State Estimator 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 November
More informationNOTES ON LINEAR ODES
NOTES ON LINEAR ODES JONATHAN LUK We can now use all the discussions we had on linear algebra to study linear ODEs Most of this material appears in the textbook in 21, 22, 23, 26 As always, this is a preliminary
More informationProperties of Matrices and Operations on Matrices
Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,
More information16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1
16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 Charles P. Coleman October 31, 2005 1 / 40 : Controllability Tests Observability Tests LEARNING OUTCOMES: Perform controllability tests Perform
More informationObservability. Dynamic Systems. Lecture 2 Observability. Observability, continuous time: Observability, discrete time: = h (2) (x, u, u)
Observability Dynamic Systems Lecture 2 Observability Continuous time model: Discrete time model: ẋ(t) = f (x(t), u(t)), y(t) = h(x(t), u(t)) x(t + 1) = f (x(t), u(t)), y(t) = h(x(t)) Reglerteknik, ISY,
More informationControllability, Observability, Full State Feedback, Observer Based Control
Multivariable Control Lecture 4 Controllability, Observability, Full State Feedback, Observer Based Control John T. Wen September 13, 24 Ref: 3.2-3.4 of Text Controllability ẋ = Ax + Bu; x() = x. At time
More information6.241 Dynamic Systems and Control
6.241 Dynamic Systems and Control Lecture 8: Solutions of State-space Models Readings: DDV, Chapters 10, 11, 12 (skip the parts on transform methods) Emilio Frazzoli Aeronautics and Astronautics Massachusetts
More informationJordan Canonical Form
October 26, 2005 15-1 Jdan Canonical Fm Suppose that A is an n n matrix with characteristic polynomial. p(λ) = (λ λ 1 ) m 1... (λ λ s ) ms and generalized eigenspaces V j = ker(a λ j I) m j. Let L be the
More informationChapter 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 informationSYSTEMTEORI - ÖVNING 1. In this exercise, we will learn how to solve the following linear differential equation:
SYSTEMTEORI - ÖVNING 1 GIANANTONIO BORTOLIN AND RYOZO NAGAMUNE In this exercise, we will learn how to solve the following linear differential equation: 01 ẋt Atxt, xt 0 x 0, xt R n, At R n n The equation
More information1 Introduction. 2 Determining what the J i blocks look like. December 6, 2006
Jordan Canonical Forms December 6, 2006 1 Introduction We know that not every n n matrix A can be diagonalized However, it turns out that we can always put matrices A into something called Jordan Canonical
More informationCME 345: MODEL REDUCTION
CME 345: MODEL REDUCTION Balanced Truncation Charbel Farhat & David Amsallem Stanford University cfarhat@stanford.edu These slides are based on the recommended textbook: A.C. Antoulas, Approximation of
More informationGraded Questions on Matrices. 1. Reduce the following matrix to its normal form & hence find its rank Where
Graded Questions on Matrices MATRICES Rank of Matri : Normal Form 1. Reduce the following matri to its normal form & hence find its rank A N M 2 3 1 1 1 1 2 4 3 1 3 2 6 3 0 7 Q P [Dec. 07, May 10] 2. Reduce
More informationReachability, Observability and Minimality for a Class of 2D Continuous-Discrete Systems
Proceedings of the 7th WSEAS International Conference on Systems Theory and Scientific Computation, Athens, Greece, August 24-26, 27 Reachability, Observability and Minimality for a Class of 2D Continuous-Discrete
More informationECEN 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 informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationChap. 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 information4F3 - Predictive Control
4F3 Predictive Control - Discrete-time systems p. 1/30 4F3 - Predictive Control Discrete-time State Space Control Theory For reference only Jan Maciejowski jmm@eng.cam.ac.uk 4F3 Predictive Control - Discrete-time
More informationLecture 4 and 5 Controllability and Observability: Kalman decompositions
1 Lecture 4 and 5 Controllability and Observability: Kalman decompositions Spring 2013 - EE 194, Advanced Control (Prof. Khan) January 30 (Wed.) and Feb. 04 (Mon.), 2013 I. OBSERVABILITY OF DT LTI SYSTEMS
More informationState space transformations
Capitolo 0. INTRODUCTION. State space transformations Let us consider the following linear time-invariant system: { ẋ(t) = A(t)+Bu(t) y(t) = C(t)+Du(t) () A state space transformation can be obtained using
More informationALGEBRA 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 informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationReview of Controllability Results of Dynamical System
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 13, Issue 4 Ver. II (Jul. Aug. 2017), PP 01-05 www.iosrjournals.org Review of Controllability Results of Dynamical System
More informationLESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.
LESSON 5: EIGENVALUES AND EIGENVECTORS APRIL 2, 27 In this contet, a vector is a column matri E Note 2 v 2, v 4 5 6 () We might also write v as v Both notations refer to a vector (2) A vector can be man
More informationLinear dynamical systems with inputs & outputs
EE263 Autumn 215 S. Boyd and S. Lall Linear dynamical systems with inputs & outputs inputs & outputs: interpretations transfer function impulse and step responses examples 1 Inputs & outputs recall continuous-time
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationChapter 1. Matrix Algebra
ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface
More informationLecture 9: SVD, Low Rank Approximation
CSE 521: Design and Analysis of Algorithms I Spring 2016 Lecture 9: SVD, Low Rank Approimation Lecturer: Shayan Oveis Gharan April 25th Scribe: Koosha Khalvati Disclaimer: hese notes have not been subjected
More informationNonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México
Nonlinear Observers Jaime A. Moreno JMorenoP@ii.unam.mx Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México XVI Congreso Latinoamericano de Control Automático October
More informationLecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1)
Lecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1) Travis Schedler Tue, Nov 29, 2011 (version: Tue, Nov 29, 1:00 PM) Goals
More informationChapter III. Stability of Linear Systems
1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,
More informationk is a product of elementary matrices.
Mathematics, Spring Lecture (Wilson) Final Eam May, ANSWERS Problem (5 points) (a) There are three kinds of elementary row operations and associated elementary matrices. Describe what each kind of operation
More informationME Fall 2001, Fall 2002, Spring I/O Stability. Preliminaries: Vector and function norms
I/O Stability Preliminaries: Vector and function norms 1. Sup norms are used for vectors for simplicity: x = max i x i. Other norms are also okay 2. Induced matrix norms: let A R n n, (i stands for induced)
More informationReview of Linear Algebra
Review of Linear Algebra Dr Gerhard Roth COMP 40A Winter 05 Version Linear algebra Is an important area of mathematics It is the basis of computer vision Is very widely taught, and there are many resources
More informationElementary 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 informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationLecture 15 Review of Matrix Theory III. Dr. Radhakant Padhi Asst. Professor Dept. of Aerospace Engineering Indian Institute of Science - Bangalore
Lecture 15 Review of Matrix Theory III Dr. Radhakant Padhi Asst. Professor Dept. of Aerospace Engineering Indian Institute of Science - Bangalore Matrix An m n matrix is a rectangular or square array of
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
More informationLecture 11: Diagonalization
Lecture 11: Elif Tan Ankara University Elif Tan (Ankara University) Lecture 11 1 / 11 Definition The n n matrix A is diagonalizableif there exits nonsingular matrix P d 1 0 0. such that P 1 AP = D, where
More informationObservability. It was the property in Lyapunov stability which allowed us to resolve that
Observability We have seen observability twice already It was the property which permitted us to retrieve the initial state from the initial data {u(0),y(0),u(1),y(1),...,u(n 1),y(n 1)} It was the property
More information1 Similarity transform 2. 2 Controllability The PBH test for controllability Observability The PBH test for observability...
Contents 1 Similarity transform 2 2 Controllability 3 21 The PBH test for controllability 5 3 Observability 6 31 The PBH test for observability 7 4 Example ([1, pp121) 9 5 Subspace decomposition 11 51
More informationControl Systems Design, SC4026. SC4026 Fall 2009, dr. A. Abate, DCSC, TU Delft
Control Systems Design, SC4026 SC4026 Fall 2009, dr. A. Abate, DCSC, TU Delft Lecture 4 Controllability (a.k.a. Reachability) vs Observability Algebraic Tests (Kalman rank condition & Hautus test) A few
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More information1. 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 informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationSystems and Control Theory Lecture Notes. Laura Giarré
Systems and Control Theory Lecture Notes Laura Giarré L. Giarré 2018-2019 Lesson 14: Rechability Reachability (DT) Reachability theorem (DT) Reachability properties (DT) Reachability gramian (DT) Reachability
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationControl Systems Design, SC4026. SC4026 Fall 2010, dr. A. Abate, DCSC, TU Delft
Control Systems Design, SC4026 SC4026 Fall 2010, dr. A. Abate, DCSC, TU Delft Lecture 4 Controllability (a.k.a. Reachability) and Observability Algebraic Tests (Kalman rank condition & Hautus test) A few
More informationTheorem 1. ẋ = Ax is globally exponentially stable (GES) iff A is Hurwitz (i.e., max(re(σ(a))) < 0).
Linear Systems Notes Lecture Proposition. A M n (R) is positive definite iff all nested minors are greater than or equal to zero. n Proof. ( ): Positive definite iff λ i >. Let det(a) = λj and H = {x D
More information6 Linear Equation. 6.1 Equation with constant coefficients
6 Linear Equation 6.1 Equation with constant coefficients Consider the equation ẋ = Ax, x R n. This equating has n independent solutions. If the eigenvalues are distinct then the solutions are c k e λ
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationLinear ODEs. Existence of solutions to linear IVPs. Resolvent matrix. Autonomous linear systems
Linear ODEs p. 1 Linear ODEs Existence of solutions to linear IVPs Resolvent matrix Autonomous linear systems Linear ODEs Definition (Linear ODE) A linear ODE is a differential equation taking the form
More information1. The Transition Matrix (Hint: Recall that the solution to the linear equation ẋ = Ax + Bu is
ECE 55, Fall 2007 Problem Set #4 Solution The Transition Matrix (Hint: Recall that the solution to the linear equation ẋ Ax + Bu is x(t) e A(t ) x( ) + e A(t τ) Bu(τ)dτ () This formula is extremely important
More informationControl Systems. Linear Algebra topics. L. Lanari
Control Systems Linear Algebra topics L Lanari outline basic facts about matrices eigenvalues - eigenvectors - characteristic polynomial - algebraic multiplicity eigenvalues invariance under similarity
More informationLinear Algebra. Solving SLEs with Matlab. Matrix Inversion. Solving SLE s by Matlab - Inverse. Solving Simultaneous Linear Equations in MATLAB
Linear Algebra Solving Simultaneous Linear Equations in MATLAB Solving SLEs with Matlab Matlab can solve some numerical SLE s A b Five techniques available:. method. method. method 4. method. method Matri
More informationMATHEMATICS 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 information6.241 Dynamic Systems and Control
6.241 Dynamic Systems and Control Lecture 24: H2 Synthesis Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology May 4, 2011 E. Frazzoli (MIT) Lecture 24: H 2 Synthesis May
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More informationLecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University.
Lecture 4 Chapter 4: Lyapunov Stability Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture 4 p. 1/86 Autonomous Systems Consider the autonomous system ẋ
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationOptimal Sensor and Actuator Location for Descriptor Systems using Generalized Gramians and Balanced Realizations
Optimal Sensor and Actuator Location for Descriptor Systems using Generalized Gramians and Balanced Realizations B. MARX D. KOENIG D. GEORGES Laboratoire d Automatique de Grenoble (UMR CNRS-INPG-UJF B.P.
More informationSolution 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 informationCriterions on periodic feedback stabilization for some evolution equations
Criterions on periodic feedback stabilization for some evolution equations School of Mathematics and Statistics, Wuhan University, P. R. China (Joint work with Yashan Xu, Fudan University) Toulouse, June,
More informationLecture 2 and 3: Controllability of DT-LTI systems
1 Lecture 2 and 3: Controllability of DT-LTI systems Spring 2013 - EE 194, Advanced Control (Prof Khan) January 23 (Wed) and 28 (Mon), 2013 I LTI SYSTEMS Recall that continuous-time LTI systems can be
More informationMath 240 Calculus III
Generalized Calculus III Summer 2015, Session II Thursday, July 23, 2015 Agenda 1. 2. 3. 4. Motivation Defective matrices cannot be diagonalized because they do not possess enough eigenvectors to make
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationJordan Canonical Form
Jordan Canonical Form Massoud Malek Jordan normal form or Jordan canonical form (named in honor of Camille Jordan) shows that by changing the basis, a given square matrix M can be transformed into a certain
More informationCanonical lossless state-space systems: staircase forms and the Schur algorithm
Canonical lossless state-space systems: staircase forms and the Schur algorithm Ralf L.M. Peeters Bernard Hanzon Martine Olivi Dept. Mathematics School of Mathematical Sciences Projet APICS Universiteit
More informationPutzer s Algorithm. Norman Lebovitz. September 8, 2016
Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),
More informationModule 9: State Feedback Control Design Lecture Note 1
Module 9: State Feedback Control Design Lecture Note 1 The design techniques described in the preceding lectures are based on the transfer function of a system. In this lecture we would discuss the state
More information(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S
1 Vector spaces 1.1 Definition (Vector space) Let V be a set with a binary operation +, F a field, and (c, v) cv be a mapping from F V into V. Then V is called a vector space over F (or a linear space
More informationLecture Notes for Math 524
Lecture Notes for Math 524 Dr Michael Y Li October 19, 2009 These notes are based on the lecture notes of Professor James S Muldowney, the books of Hale, Copple, Coddington and Levinson, and Perko They
More informationSUPPLEMENT TO CHAPTERS VII/VIII
SUPPLEMENT TO CHAPTERS VII/VIII The characteristic polynomial of an operator Let A M n,n (F ) be an n n-matrix Then the characteristic polynomial of A is defined by: C A (x) = det(xi A) where I denotes
More informationMEM 355 Performance Enhancement of Dynamical Systems MIMO Introduction
MEM 355 Performance Enhancement of Dynamical Systems MIMO Introduction Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University 11/2/214 Outline Solving State Equations Variation
More information1 Some Facts on Symmetric Matrices
1 Some Facts on Symmetric Matrices Definition: Matrix A is symmetric if A = A T. Theorem: Any symmetric matrix 1) has only real eigenvalues; 2) is always iagonalizable; 3) has orthogonal eigenvectors.
More informationIntroduction to Modern Control MT 2016
CDT Autonomous and Intelligent Machines & Systems Introduction to Modern Control MT 2016 Alessandro Abate Lecture 2 First-order ordinary differential equations (ODE) Solution of a linear ODE Hints to nonlinear
More informationEEE582 Homework Problems
EEE582 Homework Problems HW. Write a state-space realization of the linearized model for the cruise control system around speeds v = 4 (Section.3, http://tsakalis.faculty.asu.edu/notes/models.pdf). Use
More informationME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ
ME 234, Lyapunov and Riccati Problems. This problem is to recall some facts and formulae you already know. (a) Let A and B be matrices of appropriate dimension. Show that (A, B) is controllable if and
More informationLecture 22: Jordan canonical form of upper-triangular matrices (1)
Lecture 22: Jordan canonical form of upper-triangular matrices (1) Travis Schedler Tue, Dec 6, 2011 (version: Tue, Dec 6, 1:00 PM) Goals (2) Definition, existence, and uniqueness of Jordan canonical form
More informationFull State Feedback for State Space Approach
Full State Feedback for State Space Approach State Space Equations Using Cramer s rule it can be shown that the characteristic equation of the system is : det[ si A] 0 Roots (for s) of the resulting polynomial
More information33A Linear Algebra and Applications: Practice Final Exam - Solutions
33A Linear Algebra and Applications: Practice Final Eam - Solutions Question Consider a plane V in R 3 with a basis given by v = and v =. Suppose, y are both in V. (a) [3 points] If [ ] B =, find. (b)
More informationSYSTEMTEORI - ÖVNING 5: FEEDBACK, POLE ASSIGNMENT AND OBSERVER
SYSTEMTEORI - ÖVNING 5: FEEDBACK, POLE ASSIGNMENT AND OBSERVER Exercise 54 Consider the system: ẍ aẋ bx u where u is the input and x the output signal (a): Determine a state space realization (b): Is the
More informationStabilisation of Linear Time-Invariant Systems subject to Output Saturation
Stabilisation of Linear Time-Invariant Systems subject to Output Saturation by Gijs Hilhorst, BSc A Thesis in Partial Fulfillment of the Requirement for the Degree of Master of Science at the Department
More informationCayley-Hamilton Theorem
Cayley-Hamilton Theorem Massoud Malek In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n Let A be an n n matrix Although det (λ I n A
More informationHomework 6 Solutions. Solution. Note {e t, te t, t 2 e t, e 2t } is linearly independent. If β = {e t, te t, t 2 e t, e 2t }, then
Homework 6 Solutions 1 Let V be the real vector space spanned by the functions e t, te t, t 2 e t, e 2t Find a Jordan canonical basis and a Jordan canonical form of T on V dened by T (f) = f Solution Note
More informationACM 104. Homework Set 5 Solutions. February 21, 2001
ACM 04 Homework Set 5 Solutions February, 00 Franklin Chapter 4, Problem 4, page 0 Let A be an n n non-hermitian matrix Suppose that A has distinct eigenvalues λ,, λ n Show that A has the eigenvalues λ,,
More informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationLECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK)
LECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK) In this lecture, F is a fixed field. One can assume F = R or C. 1. More about the spanning set 1.1. Let S = { v 1, v n } be n vectors in V, we have defined
More informationECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008
ECE504: Lecture 8 D. Richard Brown III Worcester Polytechnic Institute 28-Oct-2008 Worcester Polytechnic Institute D. Richard Brown III 28-Oct-2008 1 / 30 Lecture 8 Major Topics ECE504: Lecture 8 We are
More information3 (Maths) Linear Algebra
3 (Maths) Linear Algebra References: Simon and Blume, chapters 6 to 11, 16 and 23; Pemberton and Rau, chapters 11 to 13 and 25; Sundaram, sections 1.3 and 1.5. The methods and concepts of linear algebra
More information