Dissipation Inequalities and Quadratic Constraints for Control, Optimization, and Learning

Murat Arcak and Peter Seiler

EECI-IGSC M09 Stuttgart, May 13, 2024 - May 17, 2024

 Course Overview

Summary

Lyapunov and dissipation inequalities play a central role in the numerical solution of many design and analysis problems in control theory. Quadratic constraints greatly enhance this theory by accommodating parametric and non-parametric uncertainty, including nonlinearities and unmodeled dynamics. This course focuses on the application of these methods to solve a variety of dynamical systems problems. First, we address systems with known dynamics and review basic Lyapunov and dissipativity theory to obtain stability and performance conditions, as well as reachable set characterizations for safety. Second, we introduce the quadratic constraint framework to describe uncertainties, and combine this framework with Lyapunov/dissipativity theory for robust stability, performance, and safety. Third, we introduce computational techniques for these analyses, such as semidefinite programming and sum-of-squares methods. Finally, we showcase the power of the methodology with a variety of case studies, including: (i) analysis of optimization algorithms, (ii) design and analysis of feedback systems with neural network controllers, and (iii) robustness analysis in flight control, power systems, and other applications. Numerical examples and code will be provided so that students can quickly integrate the methods into their own research.

Topics

Lessons

Lesson 1 (Monday 14:00-17:30)

Introduction to Dissipation Inequalities


Lesson 2 (Tuesday 9:00-12:30)

Quadratic Constraints


Lesson 3 (Tuesday 14:00-17:30)

Interconnected Systems


Lesson 4 (Wednesday 9:00-12:30)

Numerical Methods


Lesson 5 (Wednesday 14:00-17:30)

Polynomial & Time-Varying Dynamics


Lesson 6 (Thursday 9:00-12:30)

Applications to Optimization and Games


Lesson 7 (Thursday 14:00-17:30)

Applications to Neural Networks and Differential-Algebraic Equations


Speakers

Murat Arcak is a professor at U.C. Berkeley in the Electrical Engineering and Computer Sciences Department, with a courtesy appointment in Mechanical Engineering.  He received the B.S. degree in Electrical Engineering from the Bogazici University, Istanbul, Turkey (1996) and the M.S. and Ph.D. degrees from the University of California, Santa Barbara (1997 and 2000). His research is in dynamical systems and control theory with applications in multi-agent systems and transportation. He received a CAREER Award from the National Science Foundation in 2003, the Donald P. Eckman Award from the American Automatic Control Council in 2006, the Control and Systems Theory Prize from the Society for Industrial and Applied Mathematics (SIAM) in 2007, and the Antonio Ruberti Young Researcher Prize from the IEEE Control Systems Society in 2014. He is a member of ACM and SIAM, and a fellow of IEEE and the International Federation of Automatic Control (IFAC).

Peter Seiler  is an Associate Professor in Electrical Engineering and Computer Science at the University of Michigan. He is an IEEE Fellow and the recipient of the O. Hugo Schuck Award (2003) and an NSF CAREER award (2013). His research focuses on robust control theory which addresses the impact of model uncertainty on systems design. He has been a contributor to the Robust Control Toolbox in Matlab since 2001. He was a Principal Scientist from 2004-2008 in the Aerospace Electronic Systems group at the Honeywell Labs. During that time, he worked on the redundancy management system for the Boeing 787, sensor fusion algorithms for automotive active safety systems, and re-entry flight control laws for NASA’s Orion vehicle.