Opening Convex Optimization II: Model Predictive Control
Convex Optimization II: Model Predictive Control
- Length
- 1 h 19 min
- Level
- Graduate
- Recorded
- Stanford University2008
Chapter 1 of 11: Before the lecture
Boyd derives model predictive control from the Bellman equation; banded matrices make it real-time.
Model predictive control solves a finite-horizon convex optimization problem at every time step and applies only the first input. Boyd starts from embedded real-time optimization and the optimal control problem for linear dynamical systems, contrasting greedy control with infinite-horizon control. He derives the Bellman value function and the dynamic programming equation, and shows that quadratic stage costs yield linear state feedback. A finite-horizon approximation that drives the state to zero gives a tractable convex problem. Banded matrices from time-series dynamics and warm-started interior point methods make solves fast, illustrated with vehicle control, supply chain networks and revenue management.
Model predictive control solves a finite-horizon convex optimization problem at every time step and applies only the first input. Boyd starts from embedded real-time optimization and the optimal control problem for linear dynamical systems, contrasting greedy control with infinite-horizon control. He derives the Bellman value function and the dynamic programming equation, and shows that quadratic stage costs yield linear state feedback. A finite-horizon approximation that drives the state to zero gives a tractable convex problem. Banded matrices from time-series dynamics and warm-started interior point methods make solves fast, illustrated with vehicle control, supply chain networks and revenue management.

This lecture
Lecture 35 of 37 of Convex Optimization I.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.
Your comment is kept while you sign up.Sign in