CDS 110b: Optimal Control

CDS 110b

Schedule

Project

Course Text

This lecture provides an overview of optimal control theory. Beginning with a review of optimization, we introduce the notion of Lagrange multipliers and provide a summary of the Pontryagin's maximum principle.

• Lecture notes: optimal control
• Homework 2 (due 22 Jan @ 5 pm): problems 2.3, 2.4a-d, 2.6

References and Further Reading

• R. M. Murray, Optimization-Based Control. Preprint, 2008: Chapter 2 - Optimal Control
• Excerpt from LS95 on optimal control - This excerpt is from Lewis and Syrmos, 1995 and gives a derivation of the necessary conditions for optimaliity. A few pages have been left out from the middle that contained some additional examples (which you can find in similar books in the library, if you are interested). Other parts of the book can be searched via Google Books and purchased online.
• Notes on Pontryagin's Maximum Principle - these come from a set of lecture notes on optimization and control by Richard Weber at Cambridge University. The notes are based on dynamic programming (DP) and uses a slightly different notation than we used in class.

Frequently Asked Questions

Q: In the example on Bang-Bang control discussed in the lecture, how is the control law for $u$ obtained?

Pontryagin's Maximum Principle says that $u$ has to be chosen to minimise the Hamiltonian $H(x,u,\lambda )$ for given values of $x$ and $\lambda$. In the example, $H=1+({\lambda }^{T}A)x+({\lambda }^{T}B)u$. At first glance, it seems that the more negative $u$ is the more $H$ will be minimised. And since the most negative value of $u$ allowed is $-1$, $u=-1$. However, the co-efficient of $u$ may be of either sign. Therefore, the sign of $u$ has to be chosen such that the sign of the term $({\lambda }^{T}B)u$ is negative. That's how we come up with $u=-sign({\lambda }^{T}B)$.

Shaunak Sen, 12 Jan 06

Q: Notation question for you: In the Lecture notes from Wednesday, I'm assuming that $T$ is the final time and ^$T$ (superscript T) is a transpose operation. Am I correct in my assumption?

Yes, you are correct.

Jeremy Gillula, 07 Jan 05

Q: What do you mean by penalizing something, from Q>=0 "penalizes" state error?

According to the form of the quadratic cost function $J$, there are three quadratic terms such as $x^{T}Qx$, $u^{T}Ru$, and $x(T)^{T}P_{1}x(T)$. When $Q\geq 0$ and if $Q$ is relative big, the value of $x$ will have bigger contribution to the value of $J$. In order to keep $J$ small, $x$ must be relatively small. So selecting a big $Q$ can keep $x$ in small value regions. This is what the "penalizing" means.

So in the optimal control design, the relative values of $Q$, $R$, and $P_{1}$ represent how important $X$, $U$, and $X(T)$ are in the designer's concerns.

Zhipu Jin,13 Jan 03