MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011

Similar documents
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011

CDS Solutions to Final Exam

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

6.241 Dynamic Systems and Control

Chapter 30 Minimality and Stability of Interconnected Systems 30.1 Introduction: Relating I/O and State-Space Properties We have already seen in Chapt

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011

6.241 Dynamic Systems and Control

Solution for Homework 5

LS.2 Homogeneous Linear Systems with Constant Coefficients

6.241 Dynamic Systems and Control

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Differential equations

6.241 Dynamic Systems and Control

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering 2.04A Systems and Controls Spring 2013

Solutions Problem Set 8 Math 240, Fall

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

Properties of Linear Transformations from R n to R m

Section 8.2 : Homogeneous Linear Systems

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

Eigenvalue and Eigenvector Homework

2.004 Dynamics and Control II Spring 2008

Ph.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.

Matrix Vector Products

20D - Homework Assignment 5

Review of Linear Algebra

6.241 Dynamic Systems and Control

JUST THE MATHS UNIT NUMBER 9.9. MATRICES 9 (Modal & spectral matrices) A.J.Hobson

Linear Algebra: Matrix Eigenvalue Problems

MIT Final Exam Solutions, Spring 2017

Topic # /31 Feedback Control Systems

Massachusetts Institute of Technology

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

18.440: Lecture 33 Markov Chains

Chap 3. Linear Algebra

Matrix Solutions to Linear Systems of ODEs

Linear Algebra Exercises

Robust Control 2 Controllability, Observability & Transfer Functions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Principles of Optimal Control Spring 2008

Linear Algebra Review. Vectors

Moore-Penrose Conditions & SVD

Solution: a) Let us consider the matrix form of the system, focusing on the augmented matrix: 0 k k + 1. k 2 1 = 0. k = 1

+ i. cos(t) + 2 sin(t) + c 2.

1. Select the unique answer (choice) for each problem. Write only the answer.

LINEAR ALGEBRA SUMMARY SHEET.

3. Mathematical Properties of MDOF Systems

4. Linear Systems. 4A. Review of Matrices A-1. Verify that =

Summer Session Practice Final Exam

Appendix A: Matrices

Econ Slides from Lecture 7

EXAM. Exam 1. Math 5316, Fall December 2, 2012

Chapter 7 Interconnected Systems and Feedback: Well-Posedness, Stability, and Performance 7. Introduction Feedback control is a powerful approach to o

Homework 2. Solutions T =

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur

Zeros and zero dynamics

Elementary Linear Algebra

Massachusetts Institute of Technology

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

ECE 275A Homework #3 Solutions

Math 304 Answers to Selected Problems

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

TMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013

2.004 Dynamics and Control II Spring 2008

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION

Chapter 5 Eigenvalues and Eigenvectors

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

EC Control Engineering Quiz II IIT Madras

Repeated Eigenvalues and Symmetric Matrices

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

Nyquist Criterion For Stability of Closed Loop System

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

6.241 Dynamic Systems and Control

Row Space, Column Space, and Nullspace

18.06 Quiz 2 April 7, 2010 Professor Strang

1 Inner Product and Orthogonality

This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices.

CAAM 335 Matrix Analysis

Jordan Canonical Form Homework Solutions

THE DYNAMICS OF SUCCESSIVE DIFFERENCES OVER Z AND R

Calculus and Differential Equations II

7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.

Remark 3.2. The cross product only makes sense in R 3.

3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Recitation 1. Office Hours: MWF 9am-10am or by appointment

MATH 221, Spring Homework 10 Solutions

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Advanced Vibrations. Elements of Analytical Dynamics. By: H. Ahmadian Lecture One

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

June 2011 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations

Dimension. Eigenvalue and eigenvector

Linear Algebra: Characteristic Value Problem

Diagonalization of Matrices

Background Mathematics (2/2) 1. David Barber

Fall TMA4145 Linear Methods. Exercise set Given the matrix 1 2

2.004 Dynamics and Control II Spring 2008

Transcription:

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.24: Dynamic Systems Spring 20 Homework 9 Solutions Exercise 2. We can use additive perturbation model with matrices W and Δ given in Figure 2.. [ ] [ ] [ ] [ ] W 2 0 0 Δ P 0 K 0 W =, Δ =, P 0 =, K = 0 W 2 Δ 2 0 0 P 22 0 K 2 Calculating transfer function from the output of Δ block w to its input z we get [ ] W 0 2 K Δ M = +K P W 2 K 2 Δ 2 +K 22 P 22 0 By assumption in the problem statement the decoupled system is stable, therefore the perturbed system will be stable if I MΔ does not have zeros in the closed RHP for any Δ such that Δ and Δ 2. By continuity argument this will be true if I MΔ does not have zeros on jω axis, or equivalently det (I M(jω)Δ(jω)) > 0. Let us calculate the determinant in question: [ ] W 2 K Δ +K P W 2 W 2 K K 2 Δ Δ 2 det (I MΔ) = det W 2 K 2 Δ 2 = ( + K P ) ( + K 22 P 22 ) +K 22 P 22 To have a stable perturbed system for arbitrary Δ and Δ 2 it is necessary and sufficient to impose W 2 W 2 K K 2 ( + K P ) ( + K 22 P 22 ) < Since uncertainty blocks enter as a product, the answer will not change if only one block is perturbed. Figure 2.

Exercise 2.2 According to the lecture notes, we can state the problem equivalently as: µ(m) = inf δ R n {max i δ i : i δ ic i = } where c i = a i bi and M = a b. This problem is substantially more difficult because the determination of inf δ R n {max i δ i : i δ i c i = } is equivalent to: [ ] inf {max δ i : Γ δ = δ R n i 0 } where: [ ] R( c) Γ = I( c) From this point on, we proceed [ for ] n = 3. The generelization to higher n is immediate. Notice that the equality Γ δ = defines a line, say L 0 R 3, in R 3. This makes our problem 0 equivalent to finding the smallest β such that the cube B β = { δ R n : max i δ i β} touches the line L 0. That can be done by looking at the following projections: For every j such that I(c j ) = 0, do the following: Look for the smallest β j such that max i δ i = β j and δ i (R(c i ) α j I(c i )) = i where α j = R(c j ). For each such j, the example done in the lecture notes shows that the minimum I(c j ) β j is i R(c i) α j I(c i ) and the optimal δ is δ i = β j sgn(r(c i ) α j I(c i )). By doing that, we found the smallest β j such that the projection of B βj in δ j = 0 touches the projection of L 0. Among all of the above candidate solutions, the only admissible is j such that δ j = satisfies δ j β j. The final solution is: µ(m) = = R(c i ) α j I(c i ) β j i i=j I(c i)δ i c j Exercise 2.3 The perturbed system can be represented by the diagram in Figure 2.3. The closed loop transfer function from reference input to output is N(s) H(s) = D(s) + K(s)N(s) The system is stable if the denominator does not have zeros in the closed RHP. ( ) D + KN = D 0 + KN 0 + D δ δ + KN δ δ = (D 0 + KN 0 ) + D δ δ + KN δ δ D 0 + KN 0 From the statement of the problem we know that K is a stabilizing controller, which means that D 0 + KN 0 does not have zeros in the closed RHP. Therefore it is sufficient to show that the second parenthesis in the product above does not have zeros in the right half plane. By continuity argument 2

Figure 2.3 we can see that the minimum norm δ at which stability is lost puts at least one root on jω axis. Therefore we can rewrite the problem in the following way: inf min ω D δ+kn δ δ δ (jω)= D 0+KN0 We can expand the constraint expression, taking into account that the real part has to be equal to and imaginary part ot zero. inf min 2 δ ω A δ= b where ( ) Dδ +KN Re δ [ ] (jω) A = ( D 0+KN 0 ) D +KN, b = δ δ Im 0 D 0 +KN 0 (jω) The above represents underdetermined least squares problem. For all ω such that rank A(ω) is 2, the solution is δ(ω) = A (A A) b The 2-norm of this expression can be minimized over ω, and compared to the solutions (if any) with rank(a(ω)) < 2. δ 2 3

Exercise 22.3 a) The modal test is the most convenient in this case. The system is reachable if and only if rank [λi A B] = 5 λ (need to check for λ equal to the eigenvalues of A). Observe that when λ = 2, [λi A B] is which has rank 5 if and only if b 5 = 0. 0 b 0 b 2 0 b 3 b 4 b 5 which has rank 5 if and only if b 2 and b 3 are linearly independent. Similarly, λ = 3, [λi A B] is b b 2 b 3 0 b 4 0 b 5 (b) Suppose that A R n n has k Jordan blocks of dimensions (number or rows) r, r 2,..., r k. Then we must have that b r, b r +r 2,... b r +r 2 +r 3 + +r k = 0. Furthermore, if blocks r i and r j have the same eigenvalue, b r +r 2 +r 3 + +r i and b r +r 2 +r 3 + +r j must be linearly independent. These conditions imply that the input can excite the beginning of each Jordan chain, and hence has an impact on each of the states. (c) If the b i s are scalars, then they are linearly dependent (multiples of each other), so if two of the Jordan blocks have the same eigenvalues the rank of [λi A B] is less than n. Alternatively, a) The system is reachable if none of the left eigenvectors of matrix A are orthogonal to B. Notice that to control the states corresponding to a Jordan block, it is sufficient to excite only the state corresponding the beginning of the Jordan chain, or the last element in the Jordan block (convince yourself of this considering a DT system for example). Thus it is not necessary that generalized eigenvectors are not orthogonal to the B matrix! Besides, notice that if two or more Jordan blocks have the same eigenvalue than any linear combination of eigenvectors corresponding to those Jordan blocks is a left eigenvector again. In case (a) we can identify left eigenvectors of matrix A: [ ] w 2 = 0 0 0 0 [ ] w 3 = 0 0 2 0 0 [ ] w 5 = 0 0 0 0,, Any linear combination of w 2 and w 3 is also a left eigenvector. We can see that w k B = b k - kth row of matrix B. Therefore for reachability of matrix A we need to have at least one non-zero element in 5 th row and linear independence of 2 rd and 3 rd rows of matrix B. 4

b) Generalizing to an arbitrary matrix in Jordan form we can see that all rows of matrix B corresponding to a Jordan block with unique eigenvalue should have at least one non-zero element, and rows corresponding to Jordan blocks with repeated eigenvalues should be linearly independent. c) If there are two or more Jordan blocks then we can find a linear combination of the eigenvectors which is orthogonal to the vector b, since two real numbers are obviously linearly dependent. Exercise 22.4 The open loop system is reachable and has a closed-loop expression as follows: x k+ = Ax k + B(w k + f(x k )), where f( ) is an arbitrary but known function. Since the open loop system is reachable, there exists the control input u such that u = ( u (0) u ) T (n ). R n that can drive the system to a target state in, x f = x ( n). Thus let s define a trajectory x (k) such that it starts from the origin and gets to x (n) by the control input u. Then, since u(k) = w(k) + f(x(k)), let w(k) = u (k) f(x (K)). Then this w(k) can always take the system state from the origin to any specified target state in no more than n steps. 5

MIT OpenCourseWare http://ocw.mit.edu 6.24J / 6.338J Dynamic Systems and Control Spring 20 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.