Kungl Tekniska högskolan / Optimeringslära och systemteori /

Detta är en utskriftsanpassad version av (none)



SF2832 Mathematical Systems Theory,   Fall 2013

Adress of homepage for the course:
http://www.math.kth.se/optsyst/grundutbildning/kurser/SF2832/.

Examiner and lecturer:
Xiaoming Hu, hu@kth.se , room 3532, Lindstedtsv 25, phone 790 7180.

Tutorial exercises:
Johan Markdahl, markdahl@math.kth.se, phone 790 62 94.

Solution to Exam on January 16, 2014


Introduction


This is an introductory course in mathematical systems theory. The subject provides the mathematical foundation of modern control theory, with application in aeronautics, electrical networks, signal processing, and many other areas. The aim of the course is that you should acquire a systematic understanding of linear dynamical systems, which is the focus of this course. The acquirement of such knowledge is not only very useful preparation for work on system analysis and design problems that appear in many engineering fields, but is also necessary for advanced studies in control and signal processing.

Course goals


The overall goal of the course is to provide an understanding of the basic ingredients of linear systems theory and how these are used in analysis and design of control, estimation and filtering systems. In the course we take the state-space approach, which is well suited for efficient control and estimation design. After the course you should be able to
  • Analyze the state-space model with respect to minimality, observability, reachability, detectability and stabilizability.
  • Explain the relationship between input-output (external) models and state-space (internal) models for linear systems and derive such models from the basic principles.
  • Derive a minimal state-space model using the Kalman decomposition.
  • Use algebraic design methods for state feedback design with pole assignment, and construct stable state observers by pole assignment and analyze the properties of the closed loop system obtained when the observer and the state feedback are combined to an observer based controller.
  • Apply linear quadratic techniques to derive optimal state feedback controllers.
  • Solve the Riccati equations that appear in optimal control and estimation problems.
  • Design a Kalman filter for optimal state estimation of linear systems subject to stochastic disturbances.
  • Apply the methods given in the course to solve example problems (one should also be able to use the ``Control System Toolbox'' in Matlab to solve the linear algebra problems that appear in the examples).

For the highest grades you should be able to integrate the tools you have learnt during the course and apply them to more complex problems. In particular you should be able to

  • Explain how the above results and methods relate and build on each other.
  • Understand the mathematical (mainly linear algebra) foundations of the techniques used in linear systems theory and apply those techniques flexibly to variations of the problems studied in the course.
  • Solve fairly simple but realistic control design problems using the methods in the course.

Course material


The required course material consists of the following lecture and exercise notes on sale at ``studentexpeditionen'' on Lindstedtsv 25.
  • Anders Lindquist & Janne Sand (revised by Xiaoming Hu), An Introduction to Mathematical Systems Theory, lecture notes, KTH, 2012.
  • Per Enqvist, Exercises in Mathematical Systems Theory, excercise notes, KTH.
  • Supplementary material can be downloaded here.

Course requirements


The course requirements consist of an obligatory final written examination. There are also three homework sets we strongly encourage you to do. All these optional activities will not only give you bonus credits in the examination, but also help you understand the course material better.

Homework
Each homework set consists of maximally five problems. The first three are methodology problems where you practice on the topics of the course and apply them to examples. The last one or two problems are of more theoretical nature and helps you to understand the mathematics behind the course. It can, for example, be to derive an extension of a result in the course or to provide an alternative proof of a result in the course.
Each successfully completed homework set gives you maximally 5 points for the exam. The exact requirements will be posted on each separate homework set. The homework sets will be posted roughly ten days before the deadline on the course homepage.

  • Homework 1: This homework set covers problems from the first three chapters in compendium. [Solution] (Due on Thursday November 28, 17:00).
    • Here is the first homework set of last year [pdf][solution]
  • Homework 2: This homework set covers the material in chapter 4 - chapter 5 of the lecture notes. [solution](Due on Friday December 13).
    • Here is the second homework set of last year [pdf][solution]
  • Homework 3: This homework set covers problems chapter 6 - chapter 9 in the lecture notes. [solution] (Due on Friday December 20).
    • Here is the third homework set of last year [pdf][solution]

Written exam
This is an open book exam and you may bring the lecture notes, the exercise notes, your own classnotes and Beta Mathematics Handbook (or any equivalent handbook). The exam will consist of five problems that give maximally 100 points. These problems will be similar to those in the homework assignments and the tutorial exercises. The preliminary grade levels are distributed according to the following rule, where the total score is the sum of your exam score and maximally fifteen bonus points from the homework assignments (max credit is 115 points). These grade limits can only be modified to your advantage.

Total credit (points) Grade
>90 A
76-90 B
61-75 C
50-60 D
45-49 E
41-44 FX
The grade FX means that you are allowed to make an appeal, see below.

  • The first exam will take place on Jan. 16, 2014 at 14:00-19:00.

Appeal
If your total score (exam score + maximum 15 bonus points from the homework assignments) is in the range 41-44 points then you are allowed to do a complementary examination for grade E. In the complementary examination you will be asked to solve two problems on your own. The solutions should be handed in to the examiner in written form and you must be able to defend your solutions in an oral examination. Contact the examiner no later than three weeks after the final exam if you want to do a complementary exam.

Course evaluation
At the last tutorial exercise you will be asked to complete a course evaluation form. The evaluation form will also be posted on the course homepage and it can be handed in anonymously in the mailbox opposite to the entrance of "studentexpeditionen" on Lindstedtsv 25. We appreciate your candid feedback on lectures, tutorials, course materials, homeworks and computer exercises. This helps us to continuously improve the course.

Tentative schedule for 2013

Type Day Date Time Hall Instr Topic
L1. Mon 04/11 8-10 E33 XH Introduction
L2. Wed 06/11 10-12 E33 XH Linear systems
L3. Fri 08/11 15-17 E33 XH Linear systems
E1. Mon 11/11 8-10 E33 JM Linear systems
L4. Wed 13/11 10-12 E33 XH Reachability
L5. Fri 15/11 8-10 E53 XH Reachability cont'd
L6. Mon 18/11 8-10 K53 XH Observability
E2. Wed 20/11 10-12 L52 JM Reachability and observability
L7. Fri 22/11 8-10 V01 XH Stability
L8. Mon 25/11 8-10 V23 XH Stability cont'd and Realization theory
L9. Wed 27/11 10-12 Q15 XH Canonical forms and Kalman decomposition
E3. Thu 28/11 15-17 E36 JM Stability and realization theory
L10. Fri 29/11 8-10 E53 XH Minimal realizations
L11. Mon 2/12 10-12 E32 XH Minimal realizations, State feedback
E4. Wed 4/12 10-12 V01 JM Realization theory
L12. Thu 5/12 15-17 E53 XH Observers and observer based control
L13. Fri 6/12 15-17 D32 XH Linear quadratic control
E5. Mon 9/12 8-10 E33 JM Pole assignment and observers
L14. Wed 11/12 8-10 E36 XH LQ and algebraic Riccati equation
L15. Thu 12/12 15-17 E33 XH LQ, Least squares estimation
E6. Fri 13/12 8-10 E36 JM Linear quadratic control
L16. Mon 16/12 8-10 D41 XH Kalman filtering
E7. Wed 18/12 8-10 E36 JM LQ, orthogonal projection
L17. Thu 19/12 15-17 E33 XH Kalman filtering
E8. Fri 20/12 8-10 D41 JM Kalman filtering

Welcome!