Difference between revisions of "CDS 131, Fall 2019"

From MurrayWiki
Jump to: navigation, search
(Lecture Schedule)
(Lecture Schedule)
 
(13 intermediate revisions by the same user not shown)
Line 10: Line 10:
 
| width=50% |
 
| width=50% |
 
'''Teaching Assistants'''
 
'''Teaching Assistants'''
* TBD
+
* Jiexin (Jessie) Chen (CDS), Ayush Pandey (CDS)
* Office hours: TBD
+
* Office hours (tentative): Fri, 4-5; Tue, 4-5
* [https://piazza.com/caltech/fall2019/cds131/home Piazza course page]
+
 
|}
 
|}
  
This is the course homepage for CDS 131, Fall 2018.
+
This is the course homepage for CDS 131, Fall 2019.  This course is intended for first year graduate students in controls, advanced undergraduates in EE, ChE, and ME who have taken a basic controls course (e.g., CDS 110, ChE 105, EE 113), and motivated graduate students in other disciplines would would like to learn more about linear systems and control.  All students taking the course should also have a good understanding of (matrix) differential equations and linear algebra.
  
=== Course Syllabus ===
+
=== Catalog Description ===
  
Basic system concepts; state-space and I/O representation. Properties of linear systems, including stability, performance, robustness. Reachability, observability, minimality, state and output-feedback.
+
'''CDS 131. Linear Systems Theory.''' 9 units (3-0-6); first term. Prerequisites: Ma 1b, Ma 2, ACM/IDS 104 or equivalent (may be taken concurrently). Basic system concepts; state-space and I/O representation. Properties of linear systems, including stability, performance, robustness. Reachability, observability, minimality, state and output-feedback. Instructor: Murray.
 
+
This course is intended for first year graduate students in controls, advanced undergraduates in EE, ChE, and ME who have taken a basic controls course (e.g., CDS 110, ChE 105, EE 113), and motivated graduate students in other disciplines would would like to learn more about linear systems and control.  All students taking the course should have a good understanding of (matrix) differential equations and linear algebra.
+
  
 
=== Lecture Schedule ===
 
=== Lecture Schedule ===
Line 40: Line 37:
  
 
|- valign=top
 
|- valign=top
| '''Week 1'''<br>
+
| '''Week 1'''<br> <!-- Jessie -->
30 Sep <br>  2 Oct <br> 4 Oct
+
30 Sep <br>  2 Oct <br> 4 Oct*
 
| Introduction and review
 
| Introduction and review
 
* Course logistics
 
* Course logistics
* Norms of signals in continuous <s>and discrete time</s> (later)
+
* Norms of signals in continuous (and discrete) time
 
* I/O systems, LTI systems
 
* I/O systems, LTI systems
 
* Induced system norms
 
* Induced system norms
 
|  
 
|  
 
* Opt: FBS2e&nbsp;Ch 1 and&nbsp;2; DFT&nbsp;Ch&nbsp;1
 
* Opt: FBS2e&nbsp;Ch 1 and&nbsp;2; DFT&nbsp;Ch&nbsp;1
* Rec: DFT Sec&nbsp;2.1&#8209;2.4 <br>
+
* Rec: DFT Sec&nbsp;2.1&#8209;2.4; course notes
 
* Adv: Sontag, Ch 2
 
* Adv: Sontag, Ch 2
| {{cds131 fa19 pdf|hw1-fa18.pdf|HW #1}} <br>
+
| {{cds131 fa19 pdf|hw1-fa19.pdf|HW #1}} <br>
 
Out: 2 Oct <br>
 
Out: 2 Oct <br>
 
Due: 9 Oct <br>
 
Due: 9 Oct <br>
<!-- {{cds131 fa18 pdf|caltech/hw1-fa19_solns.pdf|Solns}} (Caltech only) -->
+
<!-- {{cds131 fa19 pdf|caltech/hw1-fa19_solns.pdf|Solns}} (Caltech only) -->
  
 
|- valign=top
 
|- valign=top
| '''Week 2'''<br>
+
| '''Week 2'''<br> <!-- Richard -->
 
7 Oct <br> 9 Oct <br> 11 Oct
 
7 Oct <br> 9 Oct <br> 11 Oct
 
| Linear I/O systems
 
| Linear I/O systems
Line 73: Line 70:
  
 
|- valign=top
 
|- valign=top
| '''Week 3'''<br>
+
| '''Week 3'''<br> <!-- Jessie -->
14 Oct <br> 16 Oct <br> 18 Oct
+
14 Oct <br> 16 Oct <br> 18 Oct*
 
| Reachability
 
| Reachability
 
* Definitions (reachability, stabilizability)
 
* Definitions (reachability, stabilizability)
Line 88: Line 85:
  
 
|- valign=top
 
|- valign=top
| '''Week 4'''<br>
+
| '''Week 4'''<br> <!-- Ayush -->
21 Oct <br> 23 Oct <br> 25 Oct
+
21 Oct <br> 23 Oct <br> 25 Oct*
 
| State feedback
 
| State feedback
 
* Optimization and optimal control
 
* Optimization and optimal control
Line 102: Line 99:
  
 
|- valign=top
 
|- valign=top
| '''Week 5'''<br>
+
| '''Week 5'''<br> <!-- Jessie -->
28 Oct <br> 30 Oct <br> 1 Nov  
+
28 Oct <br> 30 Oct* <br> 1 Nov
 
| Observability and state estimation
 
| Observability and state estimation
 
* Definitions (observability, observable subspace)
 
* Definitions (observability, observable subspace)
Line 117: Line 114:
  
 
|- valign=top
 
|- valign=top
| '''Week 6'''<br>
+
| '''Week 6'''<br> <!-- Ayush -->
4 Nov <br> 6 Nov <br> 8 Nov
+
4 Nov <br> 6 Nov <br> 8 Nov*
 
| Frequency domain modeling
 
| Frequency domain modeling
 
* Control system transfer functions
 
* Control system transfer functions
Line 133: Line 130:
  
 
|- valign=top
 
|- valign=top
| '''Week 7'''<br>
+
| '''Week 7'''<br> <!-- Jessie -->
11 Nov <br> 13 Nov <br> 15 Nov
+
11 Nov <br> 13 Nov <br> 15 Nov*
 
| Frequency domain analysis
 
| Frequency domain analysis
 
* Internal stability
 
* Internal stability
Line 148: Line 145:
  
 
|- valign=top
 
|- valign=top
| '''Week&nbsp;8'''<br>
+
| '''Week&nbsp;8'''<br> <!-- Ayush -->
18 Nov <br> 20 Nov <br> 22 Nov
+
18 Nov <br> 20 Nov* <br> 22 Nov
 
| Uncertainty and robustness
 
| Uncertainty and robustness
 
* Types of uncertainty: parametric, operator, disturbances/noise
 
* Types of uncertainty: parametric, operator, disturbances/noise
Line 161: Line 158:
  
 
|- valign=top
 
|- valign=top
| '''Week&nbsp;9'''<br>
+
| '''Week&nbsp;9'''<br> <!-- Jessie -->
25 Nov <br> 28 Nov* <br> <s>30 Nov</s> <br> 2 Dec  
+
25 Nov <br> 27 Nov* <br> <s>19 Nov</s> <br> 2 Dec  
 
| Fundamental limits
 
| Fundamental limits
 
* Algebraic limits
 
* Algebraic limits
Line 176: Line 173:
  
 
|- valign=top
 
|- valign=top
| '''Week&nbsp;10'''<br>
+
| '''Week&nbsp;10'''<br> <!-- Ayush -->
4 Dec <br> 6 Dec
+
4 Dec <br> 6 Dec*
 
| Review for final
 
| Review for final
 
| Final
 
| Final
Line 203: Line 200:
 
* [FBS] K. J. Astrom and Richard M. Murray, [http://fbsbook.org ''Feedback Systems: An Introduction for Scientists and Engineers''], Princeton University Press, Second Edition*, 2019.
 
* [FBS] K. J. Astrom and Richard M. Murray, [http://fbsbook.org ''Feedback Systems: An Introduction for Scientists and Engineers''], Princeton University Press, Second Edition*, 2019.
 
* [DFT] J. Doyle, B. Francis and A. Tannenbaum, [http://www.control.utoronto.ca/people/profs/francis/dft.pdf ''Feedback Control Theory''], Dover, 2009 (originally published by Macmillan, 1992).
 
* [DFT] J. Doyle, B. Francis and A. Tannenbaum, [http://www.control.utoronto.ca/people/profs/francis/dft.pdf ''Feedback Control Theory''], Dover, 2009 (originally published by Macmillan, 1992).
 +
* [OBC] R. M. Murray, "Optimization-Based Control", 2010. [http://www.cds.caltech.edu/~murray/amwiki/index.php?title=OBC:Main_Page Online access]
 +
* [Son98] E. D. Sontag, ''Mathematical Control Theory'', Springer, 1998. [http://www.math.rutgers.edu/~sontag/mct.html Online access]
 
<nowiki>*</nowiki> Please make sure to use the ''second'' edition [FBS2e].
 
<nowiki>*</nowiki> Please make sure to use the ''second'' edition [FBS2e].
  
 
The following additional references may also be useful:
 
The following additional references may also be useful:
  
* [Son98] E. D. Sontag, ''Mathematical Control Theory'', Springer, 1998. [http://www.math.rutgers.edu/~sontag/mct.html Online access]
 
 
* [Lew03] A. D. Lewis, ''A Mathematical Approach to Classical Control'', 2003. [http://www.mast.queensu.ca/~andrew/teaching/pdf/332_notes.pdf Online access].
 
* [Lew03] A. D. Lewis, ''A Mathematical Approach to Classical Control'', 2003. [http://www.mast.queensu.ca/~andrew/teaching/pdf/332_notes.pdf Online access].
* [OBC] R. M. Murray, "Optimization-Based Control", 2010. [http://www.cds.caltech.edu/~murray/amwiki/index.php?title=OBC:Main_Page Online access]
 
 
<!--
 
<!--
 
* J. Distefano III, A. R. Stubberud and Ivan J. Williams (Author), ''Schaum's Outline of Feedback and Control Systems'', 2nd Edition, 2013.   
 
* J. Distefano III, A. R. Stubberud and Ivan J. Williams (Author), ''Schaum's Outline of Feedback and Control Systems'', 2nd Edition, 2013.   
 
* B. Friedland, ''Control System Design: An Introduction to State-Space Methods'', McGraw-Hill, 1986.
 
* B. Friedland, ''Control System Design: An Introduction to State-Space Methods'', McGraw-Hill, 1986.
 
-->
 
-->
 +
Note: the only sources listed here are those that allow free access to online versions.  Additional textbooks that are not freely available can be obtained from the library.
  
 
[[Category: Courses]]
 
[[Category: Courses]]

Latest revision as of 00:27, 31 August 2019

Linear Systems Theory

Instructors

  • Richard Murray (CDS/BE), murray@cds.caltech.edu
  • Lectures: MWF, 2-3 pm, 213 Annenberg

Teaching Assistants

  • Jiexin (Jessie) Chen (CDS), Ayush Pandey (CDS)
  • Office hours (tentative): Fri, 4-5; Tue, 4-5

This is the course homepage for CDS 131, Fall 2019. This course is intended for first year graduate students in controls, advanced undergraduates in EE, ChE, and ME who have taken a basic controls course (e.g., CDS 110, ChE 105, EE 113), and motivated graduate students in other disciplines would would like to learn more about linear systems and control. All students taking the course should also have a good understanding of (matrix) differential equations and linear algebra.

Catalog Description

CDS 131. Linear Systems Theory. 9 units (3-0-6); first term. Prerequisites: Ma 1b, Ma 2, ACM/IDS 104 or equivalent (may be taken concurrently). Basic system concepts; state-space and I/O representation. Properties of linear systems, including stability, performance, robustness. Reachability, observability, minimality, state and output-feedback. Instructor: Murray.

Lecture Schedule

There will be 2-3 one hour lectures per week, with the specific days varying from week-to-week. The lecture days for each week will be announced in class and posted here at least 1 week in advance.

Reading:

  • Opt = optional reading (useful if you are confused and trying to understand the basic concepts)
  • Rec = recommended reading (this is what the homework is based on)
  • Adv = advanced reading (more detailed results, useful if you are interested in learning more)
Date Topic Reading Homework
Week 1

30 Sep
2 Oct
4 Oct*

Introduction and review
  • Course logistics
  • Norms of signals in continuous (and discrete) time
  • I/O systems, LTI systems
  • Induced system norms
  • Opt: FBS2e Ch 1 and 2; DFT Ch 1
  • Rec: DFT Sec 2.1‑2.4; course notes
  • Adv: Sontag, Ch 2
HW #1

Out: 2 Oct
Due: 9 Oct

Week 2

7 Oct
9 Oct
11 Oct

Linear I/O systems
  • Differential and difference equations (with inputs and outputs, including disturbances and noise)
  • Linearized system dynamics
  • Stability of equilibrium points, I/O stability
  • Convolution equation, impulse response
  • Opt: FBS2e Ch 3; DFT Sec 2.6
  • Rec: FBS2e Sec 5.1‑5.3, 6.1‑6.3
  • Adv: Sontag Sec C.4, 2.6
HW #2

Out: 9 Oct
Due: 16 Oct

Week 3

14 Oct
16 Oct
18 Oct*

Reachability
  • Definitions (reachability, stabilizability)
  • Characterization and rank tests (Grammian, PBH)
  • Decomposition into reachable/unreachable subspaces
  • Eigenvalue placement theorem
  • Rec: FBS2e Sec 7.1, 7.2; Sontag Sec 3.1‑3.3
  • Adv: FBS2e Sec 7.3; Sontag Sec 3.5
HW #3

Out: 16 Oct
Due: 23 Oct

Week 4

21 Oct
23 Oct
25 Oct*

State feedback
  • Optimization and optimal control
  • Linear quadratic regulator (including Ricatti equation)
  • Opt: FBS2e Sec 7.5
  • Rec: OBC Ch 2
  • Adv: Sontag Sec 8.1‑8.3, 9.1, 9.2
HW #4

Out: 23 Oct
Due: 30 Oct

Week 5

28 Oct
30 Oct*
1 Nov

Observability and state estimation
  • Definitions (observability, observable subspace)
  • Characterization and rank tests
  • Kalman decomposition
  • Linear observers (full-state)
  • Rec: FBS2e Sec 8.1-8.3
  • Adv: Sontag Sec 6.1‑6.3, 7.1
HW #5

Out: 30 Oct
Due: 6 Nov

Week 6

4 Nov
6 Nov
8 Nov*

Frequency domain modeling
  • Control system transfer functions
  • State space realizations, minimal realizations
  • Poles and zeros
  • Opt: FBS23 Ch 2
  • Rec: FBS2e Ch 9; DFT Sec 2.6
  • Adv: Lewis Ch 3 and 4
HW #6

Out: 6 Nov
Due: 13 Nov

Week 7

11 Nov
13 Nov
15 Nov*

Frequency domain analysis
  • Internal stability
  • Tracking, disturbance rejection
  • I/O performance
  • Opt: FBS2e Sec 10.1-10.2, Sec 12.1-12.2
  • Rec: DFT Ch 3
  • Adv: Lewis Ch 5-8
HW #7

Out: 13 Nov
Due: 20 Nov

Week 8

18 Nov
20 Nov*
22 Nov

Uncertainty and robustness
  • Types of uncertainty: parametric, operator, disturbances/noise
  • Robust stability and robust performance
  • Opt: FBS2e Sec 10.3, Sec 13.1-13.3
  • Rec: DFT Ch 4
HW #8

Out: 20 Nov
Due: 27 Nov

Week 9

25 Nov
27 Nov*
19 Nov
2 Dec

Fundamental limits
  • Algebraic limits
  • Bode's integral formula
  • Maximum modulus principle
  • Opt: FBS2e Sec 14.3-14.5
  • Rec: DFT Ch 6
  • Adv: Lewis, Ch 9
HW #9

Out: 27 Nov
Due: 6 Dec (Fri)

Week 10

4 Dec
6 Dec*

Review for final Final

Grading

The final grade will be based on homework sets, a midterm exam, and a final exam:

  • Homework (70%): Homework sets will be handed out weekly and due on Wednesdays by 2 pm either in class or in the labeled box across from 107 Steele Lab. Each student is allowed up to two extensions of no more than 2 days each over the course of the term. Homework turned in after Friday at 2 pm or after the two extensions are exhausted will not be accepted without a note from the health center or the Dean. MATLAB/Python code and SIMULINK/Modelica diagrams are considered part of your solution and should be printed and turned in with the problem set (whether the problem asks for it or not).
The lowest homework set grade will be dropped when computing your final grade.
  • Final exam (30%): The final exam will be handed out on the last day of class (4 Dec) and due at the end of finals week. It will be an open book exam and computers will be allowed (though not required).

Collaboration Policy

Collaboration on homework assignments is encouraged. You may consult outside reference materials, other students, the TA, or the instructor, but you cannot consult homework solutions from prior years and you must cite any use of material from outside references. All solutions that are handed in should be written up individually and should reflect your own understanding of the subject matter at the time of writing. Any computer code that is used to solve homework problems is considered part of your writeup and should be done individually (you can share ideas, but not code).

No collaboration is allowed on the final exam.

Course Text and References

The primary course texts are

* Please make sure to use the second edition [FBS2e].

The following additional references may also be useful:

  • [Lew03] A. D. Lewis, A Mathematical Approach to Classical Control, 2003. Online access.

Note: the only sources listed here are those that allow free access to online versions. Additional textbooks that are not freely available can be obtained from the library.