Convex MPC - Convex Dynamic Programming for Applications in Robust Model Predictive Control and State Estimation
From 01-01-2008 to 31-12-2011
Description
The project shall explore a large but partly unexplored class of nonlinear optimal control systems that are connected by the fact that their dynamic programming (DP) cost-to-go is convex. Of this class the classical linear quadratic regulator (LQR), a linear control law, and the linear model predictive controller (MPC), a nonlinear control law, are the two best-known examples.Full exploitation of convexity for more general control systems in this class will lead to new and computational efficient “convex dynamic programming” methods. These can be used for exact and approximate computation of optimization based feedback controllers that are applicable not only to linear but also to special nonlinear and in particular to uncertain systems. This last fact will allow us to apply the new methods to the emerging
control technique of robust model predictive control, originally due to Witsenhausen
where a dynamic min-max game with nature as the controller’s adverse player needs to be solved, and which is computationally considerably more demanding than classical MPC.
The project shall investigate the two major questions: (a) What problem classes are covered by convex dynamic programming? and (b) How to represent and compute the convex cost-to-go efficiently? Finally, the concepts shall be transferred to the problem of state estimation, which in a Bayesian framework deals with probability densities instead of cost-to-go functions. The negative logarithm of these densities is in many cases convex, and can thus again be treated by convexity-based computational methods. The Kalman filter with its multidimensional Gaussian probability distribution is again only the simplest case of a considerably larger class of “convex filters”.
The outcome of the project will be a sound theoretical framework for the understanding of control and estimation systems based on “convex dynamic programming”, along with new and efficient open-source algorithms ready for use in practical applications.
Team
- Moritz Diehl, Promoter
- Carlo Savorgnan, Team member
Financing
Funding: FWO - Research Foundation - Flanders
Program/Grant Type: FWO Research Grant - FWO Research Grant
Events
2/09/2024:
PhD defense - Martijn Oldenhof
Machine Learning for Advanced Chemical Analysis and Structure Recognition in Drug Discovery
3/09/2024:
Meet the Jury Igor Tetko on Advanced Machine Learning in Drug Discovery
12/09/2024:
Multimodal analysis of cell-free DNA for sensitive cancer detection in low-coverage and low-sample settings
Seminar by Antoine Passemiers
News
STADIUS Alumni Herman Verrelst – new CEO of Biocartis
08 June 2017
Herman Verrelst, the founder of KU Leuven spin-off Cartagenia, who has been working in Silicon Valley, US for the last few years will be returning to Belgium to follow the steps of Rudi Pauwels as CEO of the Belgian diagnostic company, Biocartis.
Supporting healthcare policymaking via machine learning – batteries included!
29 May 2017
STADIUS takes the lead in the data analytics efforts in an ambitious European Project MIDAS.
Marc Claesen gives an interview about his PhD for the magazine of the Faculty of Engineering Sciences "Geniaal"
10 February 2017
Did you know that in Belgium approximately one third of type 2 diabetes patients are unaware of their condition?
Joos Vandewalle is nieuwe voorzitter KVAB
09 October 2016
Op 5 oktober 2016 heeft de Algemene Vergadering van de Academie KVAB Joos Vandewalle verkozen tot voorzitter van de KVAB.