CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

An improved dual Newton strategy for scenario-tree MPC

Emil Klintberg (Institutionen för signaler och system, Reglerteknik) ; John Dahl ; Jonas Fredriksson (Institutionen för signaler och system, Mekatronik) ; Sébastien Gros (Institutionen för signaler och system, Reglerteknik)
Proceedings of the 55th IEEE Conference on Decision and Control (CDC 2016); Las Vegas; United States; 12-14 December 2016 (0743-1546). p. Art no 7798822, Pages 3675-3681. (2016)
[Konferensbidrag, refereegranskat]

This paper considers the problem of solving Quadratic Programs (QPs) in the context of robust Model Predictive Control (MPC) based on scenario trees. A Newton strategy is used in conjunction with dual decomposition, yield- ing a parallelizable method with a fast practical convergence. In this context, it has been observed that the Hessian of the dual function has an intricate sparsity structure and can be rank deficient, hence requiring a computationally expensive linear algebra and a regularization strategy. In this paper, we show that it is possible to organize the robust MPC problem such that the dual Hessian has a block-tridiagonal structure, hence reducing dramatically the cost of its factorization. Moreover, a simple and inexpensive strategy of constraint elimination is pro- posed for ensuring the positive definiteness of the dual Hessian, making regularization superfluous. This strategy additionally allows for evening the computational burden of computing the robust MPC solution in its parallelization.

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2017-01-18. Senast ändrad 2017-07-07.
CPL Pubid: 247357


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för signaler och system, Reglerteknik (2005-2017)
Institutionen för signaler och system, Mekatronik (2005-2017)


Informations- och kommunikationsteknik

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:

Structure exploiting optimization methods for model predictive control