A dual Newton strategy for scenario decomposition in robust multistage MPC
Artikel i vetenskaplig tidskrift, 2018

This paper considers the solution of tree-structured quadratic programs as they may arise in multistage model predictive control. In this context, sampling the uncertainty on prescribed decision points gives rise to different scenarios that are linked to each other via the so-called nonanticipativity constraints. Previous work suggests to dualize these constraints and apply Newton's method on the dual problem to achieve a parallelizable scheme. However, it has been observed that the globalization strategy in such an approach can be expensive. To alleviate this pro blem, we propose to dualize both the nonanticipativity constraints and the dynamics to obtain a computationally cheap globalization. The dual Newton system is then reformulated into small highly structured linear systems that can be solved in parallel to a large extent. The algorithm is complemented by an open-source software implementation that targets embedded optimal control applications.

dual decomposition

multistage MPC

robust control

quadratic programming


D. Kouzoupis

Albert-Ludwigs-Universität Freiburg

Emil Klintberg

Qamcom Research & Technology

Moritz Diehl

Albert-Ludwigs-Universität Freiburg

Sébastien Gros

Chalmers, Elektroteknik, System- och reglerteknik

International Journal of Robust and Nonlinear Control

1049-8923 (ISSN) 1099-1239 (eISSN)

Vol. 28 6 2340-2355




Datavetenskap (datalogi)



Mer information

Senast uppdaterat