EN.530.696: Learning-Based Control for Robotics

Course Description:

Model-based methods provide a powerful framework for controlling challenging robotic systems; however, imperfect models often lead to poor performance during real-world deployment. Machine learning methods provide one means of addressing deficient models, either through explicitly learning a model of the system dynamics or computing a control policy directly from data. In this course, we will explore the intersection between optimal control and machine learning, covering both model-free and model-based methods for learning-based control. We first will start with a review of dynamic programming and other model-based approaches to controller synthesis. We will then explore the three primary means of incorporating learning into controller designs: learning value functions, control policies, and dynamics models. The course will culminate in a discussion of model-based reinforcement learning and adaptive optimal control. We will also discuss advanced topics such as learning Lyapunov functions and contraction metrics from data, iterative learning control, and techniques for adaptive nonlinear model predictive control.

Recommended Prerequisites:

Prior introductory graduate-level course in optimal control, reinforcement learning, or nonlinear control. 

Grading:

40% Problem Sets

30% Midterm

30% Final Project

Recommended Textbooks:

Course Schedule:

Date Topics Readings
Week 1
Dynamic Programming
Value Iteration and Policy Iteration
Lecture 3; Bertsekas 4
Week 2
LQR
Lecture 4; Tedrake 7,8
Iterative LQR
Week 3
Lyapunov-based Design
Lecture 6; Tedrake 9; [2]
Contraction-based Design
Lecture 7; [3], [4]
Week 4
Model-Based Policy Search (Gradient-based)
Lecture 8; Bertsekas 2.2-2.5
Model Based Policy Search (Gradient-free)
Lecture 9; [5], [6]
Week 5
Linear Function Approximation
Lecture 10; Bertsekas 3, Tedrake 18
Nonlinear Function Approximation
Lecture 11; Bertsekas 3
Week 6
Offline Approximate Dynamic Programming
Lecture 14; Bertsekas 2.1, 5.1, 5.2; [7]
Online Approximate Dynamic Programming
Lecture 15; Bertsekas 5.4 & 5.5
Week 7
Learning Lyapunov Functions
Learning Contraction Metrics
Week 8
Midterm
Week 9
Spring Break
Week 10
Model-Free Policy Search
Lecture 18; Bertsekas 5.7, Tedrake 20; [10]
Guest Lecture
Week 11
Advanced Nonlinear Function Approximation
Lectures 12 & 13; Goodfellow et al. 6
Model-Based Reinforcement Learning
Lectures 19; Bertsekas 5.3; [11], [12], [13]
Week 12
Actor-Critic Methods
Lecture 20; [14], [15]
Guest Lecture
Week 13
Learning with Perception (Part I)
Learning with Perception (Part II)
Week 14
Adaptive Control
Learning-based Model Predictive Control

Recommended Reading

[1] Li, W. and Todorov, E., 2004, August. Iterative linear quadratic regulator design for nonlinear biological movement systems. In First International Conference on Informatics in Control, Automation and Robotics (Vol. 2, pp. 222-229). SciTePress.

[2] Tedrake, R., Manchester, I.R., Tobenkin, M. and Roberts, J.W., 2010. LQR-trees: Feedback motion planning via sums-of-squares verification. The International Journal of Robotics Research29(8), pp.1038-1052.

[3] Lohmiller, W. and Slotine, J.J.E., 1998. On contraction analysis for non-linear systems. Automatica34(6), pp.683-696.

[4] Manchester, I.R. and Slotine, J.J.E., 2017. Control contraction metrics: Convex and intrinsic criteria for nonlinear feedback design. IEEE Transactions on Automatic Control62(6), pp.3046-3053.

[5] Williams, G., Aldrich, A. and Theodorou, E.A., 2017. Model predictive path integral control: From theory to parallel computation. Journal of Guidance, Control, and Dynamics40(2), pp.344-357.

[6] Kobilarov, M., 2012. Cross-entropy motion planning. The International Journal of Robotics Research31(7), pp.855-871.

[7] Martin Riedmiller, Mike Montemerlo, and Hendrik Dahlkamp. Learning to drive a real car in 20 minutes. In 2007 Frontiers in the Convergence of Bioscience and Information Technologies, pages 645–650. IEEE, 2007.

[8] Dai, H., Landry, B., Yang, L., Pavone, M. and Tedrake, R., 2021. Lyapunov-stable neural-network control. arXiv preprint arXiv:2109.14152.

[9] Sun, D., Jha, S. and Fan, C., 2021, October. Learning certified control using contraction metric. In conference on Robot Learning (pp. 1519-1539). PMLR.

[10] John W Roberts et al. Motor learning on a heaving plate via improved-SNR algorithms. PhD thesis, Massachusetts Institute of Technology, 2009.

[11] Deisenroth, M. and Rasmussen, C.E., 2011. PILCO: A model-based and data-efficient approach to policy search. In Proceedings of the 28th International Conference on machine learning (ICML-11) (pp. 465-472).

[12] Sergey Levine and Pieter Abbeel. Learning neural network policies with guided policy search under unknown dynamics. Advances in neural information processing systems, 27, 2014.

[13] Vikash Kumar, Emanuel Todorov, and Sergey Levine. Optimal control with learned local models: Application to dexterous manipulation. In 2016 IEEE International Conference on Robotics and Automation (ICRA), pages 378–383. IEEE, 2016.

[14] Russ Tedrake, Teresa Weirui Zhang, H Sebastian Seung, et al. Learning to walk in 20 minutes. In Proceedings of the Fourteenth Yale Workshop on Adaptive and Learning Systems, volume 95585, pages 1939–1412. Beijing, 2005.

[15] Matthew Sheckells, Gowtham Garimella, Subhransu Michra, and Marin Kobilarov. Actor-critic pac robust policy search. ICRA 2019, 2019.

[16] Sergey Levine, Chelsea Finn, Trevor Darrell, and Pieter Abbeel. End-to-end training of deep visuomotor policies. The Journal of Machine Learning Research, 17(1):1334–1373, 2016.

Problem Sets:

There will be 5 Problem Sets for this course.

Problem Sets will be due approximately every two weeks.

All Problem Sets must be typeset in Latex.

Collaboration:

Collaboration on assignments is permitted, however, everyone is responsible for submitting their own work.

This means you must understand completely everything you submit and write down/code your own solutions.

If you collaborate substantially on a problem set, include the names of your collaborators on your submission.

Late Assignments:

Everyone will be allowed a single one-week extension.

10% will be deducted for a late problem set and an additional 10% will be deducted every 24 hrs thereafter.

AI Policy

AI can be a useful tool for learning. However, it can also be used in a way that is unethical and/or harmful to learning. 

In this class, you should feel free to ask AI general questions about concepts to clarify your understanding. However, be aware that AI often gives subtly incorrect answers and can lead an incorrect overall understanding of the material. You should cross check EVERYTHING AI provides with peer-reviewed textbooks and/or publications. 

It is also considered unethical, for this class, to submit homework questions in any form directly to AI. This is viewed as cheating. Keep in mind, that you will not have access to AI on the exam. 

Final Project

The final project is an opportunity to more deeply explore learning-based control applied to a robotics problem of your choice. The problem must involve a dynamical robotic system where learning is necessary to achieve the required performance. The project is to be done as an individual. An initial project proposal, as well as a final report (typeset in Latex) will be required. There will also be a final presentation to be scheduled during the final exam period. You are free to leverage problems and applications relevant to your graduate research. However, you may NOT recycle your previous research results. Your project idea should be conceived following the start of this class. It is fine to implement/investigate methods found in the literature, so long as you explore/extend them in some new way. All projects will, at the very least, include a simulation component. Hardware experiments will be viewed very favorably.

Acknowledgements:

The assignments and lectures for this course are partially adapted with permission from Russ Tedrake’s course (https://underactuated.csail.mit.edu/) at MIT and Byron Boots’ course (https://courses.cs.washington.edu/courses/cse579/22au/) at University of Washington.