State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices.

Slides:



Advertisements
Similar presentations
8.4 Matrices of General Linear Transformations
Advertisements

Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Chapter 6 Eigenvalues and Eigenvectors
SSO Bidder’s Conference II
6.1 Eigenvalues and Diagonalization. Definitions A is n x n. is an eigenvalue of A if AX = X has non zero solutions X (called eigenvectors) If is an eigenvalue.
Determinants Bases, linear Indep., etc Gram-Schmidt Eigenvalue and Eigenvectors Misc
Similarity transformations  Suppose that we are given a ss model as in (1).  Now define state vector v(t) that is the same order of x(t), such that the.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
ENGG2013 Unit 17 Diagonalization Eigenvector and eigenvalue Mar, 2011.
5.II. Similarity 5.II.1. Definition and Examples
數位控制(九).
Digital Control Systems Vector-Matrix Analysis. Definitions.
Digital Control Systems
Matrices CS485/685 Computer Vision Dr. George Bebis.
Leo Lam © Signals and Systems EE235 Leo Lam.
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
PHY 301: MATH AND NUM TECH Chapter 5: Linear Algebra Applications I.Homogeneous Linear Equations II.Non-homogeneous equation III.Eigen value problem.
Day 1 Eigenvalues and Eigenvectors
Day 1 Eigenvalues and Eigenvectors
Linear algebra: matrix Eigen-value Problems
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.
Interarea Oscillations Starrett Mini-Lecture #5. Interarea Oscillations - Linear or Nonlinear? l Mostly studied as a linear phenomenon l More evidence.
Leo Lam © Signals and Systems EE235 Lecture 20.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Eigenvalues The eigenvalue problem is to determine the nontrivial solutions of the equation Ax= x where A is an n-by-n matrix, x is a length n column.
6. Elementary Canonical Forms How to characterize a transformation?
State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices.
Lecture 14: Pole placement (Regulator Problem) 1.
2.5 – Determinants and Multiplicative Inverses of Matrices.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Eigenvalues, Zeros and Poles
EE611 Deterministic Systems Controllability and Observability of Continuous-time Systems Kevin D. Donohue Electrical and Computer Engineering University.
EE611 Deterministic Systems Multiple-Input Multiple-Output (MIMO) Feedback Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
EE611 Deterministic Systems State Observers Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Analogue and digital techniques in closed loop regulation applications
Chapter 12 Design via State Space <<<4.1>>>
Complex Eigenvalues kshum ENGG2420B.
Pole Placement and Decoupling by State Feedback
Linear Algebra Lecture 36.
State space model State space model: linear: where: u: input y: output
Pole Placement and Decoupling by State Feedback
CHE 391 T. F. Edgar Spring 2012.
Euclidean Inner Product on Rn
Eigenvalues and Eigenvectors
Some useful linear algebra
CS485/685 Computer Vision Dr. George Bebis
§2-3 Observability of Linear Dynamical Equations
Static Output Feedback and Estimators
Digital Control Systems
MATH 374 Lecture 23 Complex Eigenvalues.
Digital and Non-Linear Control
Similarity transformation
Eigenvalues and Eigenvectors
Equivalent State Equations
Chapter 8 State Feedback and State Estimators State Estimator In previous section, we have discussed the state feedback, based on the assumption that all.
State transition matrix: eAt
State space model: linear: or in some text: where: u: input y: output
State space model: linear: or in some text: where: u: input y: output
Homework 3: Transfer Function to State Space
Linear Algebra Lecture 29.
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Homework 3: Transfer Function to State Space
Linear Algebra Lecture 35.
Eigenvalues and Eigenvectors
Subject :- Applied Mathematics
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Presentation transcript:

State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices

Example

State transition, matrix exponential

State transition matrix: e At e At is an nxn matrix e At = ℒ -1 ((sI-A) -1 ), or ℒ (e At )=(sI-A) -1 e At = Ae At = e At A e At is invertible: (e At ) -1 = e (-A)t e A0 =I e At1 e At2 = e A(t1+t2)

Example

I/O model to state space Infinite many solutions, all equivalent. Controller canonical form:

I/O model to state space Controller canonical form is not unique This is also controller canonical form

Example n=4 a 3 a 2 a 1 a 0 b 1 b 0 =b 2 =b 3 =0

Characteristic values Char. eq of a system is det(sI-A)=0 the polynomial det(sI-A) is called char. pol. the roots of char. eq. are char. values they are also the eigen-values of A e.g. ∴ (s+1)(s+2) 2 is the char. pol. (s+1)(s+2) 2 =0 is the char. eq. s 1 =-1,s 2 =-2,s 3 =-2 are char. values or eigenvalues

can Set t=0 ∴ No can at t=0: ? ? ? √ √

Solution of state space model Recall: sX(s)-x(0)=AX(s)+BU(s) (sI-A)X(s)=BU(s)+x(0) X(s)=(sI-A) -1 BU(s)+(sI-A) -1 x(0) x(t)=( ℒ -1 (sI-A) -1 ))*Bu(t)+ ℒ -1 (sI-A) -1 ) x(0) x(t)= e A(t- τ ) Bu( τ )d τ +e At x(0) y(t)= Ce A(t- τ ) Bu( τ )d τ +Ce At x(0)+Du(t)

But don’t use those for hand calculation use:X(s)=(sI-A) -1 BU(s)+(sI-A) -1 x(0) x(t)= ℒ -1 {(sI-A) -1 BU(s)}+{ ℒ -1 (sI-A) -1 } x(0) & Y(s)=C(sI-A) -1 BU(s)+DU(s)+C(sI-A) -1 x(0) y(t)= ℒ -1 {C(sI-A) -1 BU(s)+DU(s)}+C{ ℒ -1 (sI-A) -1 } x(0) e.g. If u= unit step

Note: T.F.=D+ C(sI-A) -1 B

Eigenvalues, eigenvectors Given a nxn square matrix A, nonzero vector p is called an eigenvector of A if Ap ∝ p i.e. λ s.t. Ap= λp λ is an eigenvalue of A Example:, Let, ∴ p 1 is an e-vector, & the e-value=1 Let, ∴ p 2 is also an e-vector, assoc. with the λ =-2

For a given nxn matrix A, if λ, p is an eigen-pair, then Ap= λp λp-Ap=0 λIp-Ap=0 (λI-A)p=0 ∵ p≠0 ∴ det(λI-A)=0 ∴ λ is a solution to the char. eq of A: det(λI-A)=0 char. pol. of nxn A has deg=n ∴ A has n eigen-values. e.g. A=, det(λI-A)=(λ-1)(λ+2)=0 ⇒ λ 1 =1, λ 2 =-2 Eigenvalues, eigenvectors

If λ 1 ≠λ 2 ≠λ 3 ⋯ then the corresponding p 1, p 2, ⋯ will be linearly independent, i.e., the matrix P=[p 1 ⋮ p 2 ⋮ ⋯ p n ] will be invertible. Then: Ap 1 = λ 1 p 1 Ap 2 = λ 2 p 2 ⋮ A[p 1 ⋮ p 2 ⋮ ⋯ ]=[Ap 1 ⋮ Ap 2 ⋮ ⋯ ] =[λ 1 p 1 ⋮ λ 2 p 2 ⋮ ⋯ ] =[p 1 p 2 ⋯ ]

∴ AP=PΛ P -1 AP= Λ=diag(λ 1, λ 2, ⋯ ) ∴ If A has n linearly independent Eigenvectors, then A can be diagonalized. Note: Not all square matrices can be diagonalized.

Example

In Matlab >> A=[2 0 1; 0 2 1; 1 1 4]; >> [P,D]=eig(A) P = p 1 p 2 p 3 D = λ1λ1 λ2λ2 λ3λ3

If A does not have n linearly independent eigen-vectors (some of the eigenvalues are identical), then A can not be diagonalized E.g. A= det(λI-A)= λ 4 +56λ λ λ λ 1 =-8 λ 2 =-16 λ 3 =-16 λ 4 =-16 by solving (λI-A)P=0 There are only two linearly independent eigen-vectors

>> A=[ ; ; ; ] A = >> [P,D]=eig(A) P = i i i i i i D = i i

Should use: >>[P,J]=jordan(A) P = J= a 3x3 Jordan block associated with λ=-16

More Matlab Examples >> s=sym('s'); >> A=[0 1;-2 -3]; >> det(s*eye(2)-A) ans = s^2+3*s+2 >> factor(ans) ans = (s+2)*(s+1)

>> [P,D]=eig(A) P = D = >> [P,D]=jordan(A) P = D =

A = >> exp(A) ans = >> expm(A) ans = >> t=sym('t') >> expm(A*t) ans = [ -exp(-2*t)+2*exp(-t), exp(-t)-exp(-2*t)] [ -2*exp(-t)+2*exp(-2*t), 2*exp(-2*t)-exp(-t)] ≠

√ √

Similarity transformation same system as(#)

Example diagonalized decoupled

Invariance:

Controllability:

Example:

In Matlab: >> S=ctrb(A,B) >> r=rank(S) If S is square (when B is nx1) >> det(S)

Observability

Example:

In Matlab: >> V=obsv(C,A) >> r=rank(V) rank must = n Or if single output (ie V is square), can use >> det(V) det must be nonzero Lookfor controllability Lookfor observability

Recall linear transformation: Controllability=being able to use u(t) to drive any state to origin in finite time Observability=being able to computer any x(0) from observed y(t) After transformation, eigenvalues, char. poly, char. eq, char. values, T.F., poles, zeros un- changed, but eigenvector changed

Controllability is invariant under transf.

Observability invariant under transf.

State Feedback B 1 s C D A K rux y feedback from state x to control u

In Matlab: Given A,B,C,D ① Compute Q C =ctrb(A,B) ② Check rank(Q C ) If it is n, then ③ Select any n eigenvalues(must be in complex conjugate pairs) ev=[λ 1 ; λ 2 ; λ 3 ;…; λ n ] ④ Compute: K=place(A,B,ev) A+Bk will have eigenvalues at

Thm: Controllability is unchanged after state feedback. But observability may change!