A primal-dual active-set method for distributed Model Predictive Control

A primal-dual active-set method is used for solving Model Predictive Control for large-scale systems with linear dynamics, additive disturbance and box constraints. We present a novel decentralized implementation of the primal-dual active-set method. The proposed algorithm is compared to dual decomposition methods. Theoretical and experimental results show the effectiveness of the proposed approach for large scale systems with high communication delays. The application to buildings control systems is thoroughly investigated.

[1]  M Morari,et al.  Energy efficient building climate control using Stochastic Model Predictive Control and weather predictions , 2010, Proceedings of the 2010 American Control Conference.

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  Francesco Borrelli,et al.  Implementation of model predictive control for an HVAC system in a mid-size commercial building , 2014 .

[4]  Asuman E. Ozdaglar,et al.  A distributed Newton method for Network Utility Maximization , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[6]  Stephen P. Boyd,et al.  Notes on Decomposition Methods , 2008 .

[7]  Stephen J. Wright,et al.  Distributed MPC Strategies With Application to Power System Automatic Generation Control , 2008, IEEE Transactions on Control Systems Technology.

[8]  Francesco Borrelli,et al.  Building temperature distributed control via explicit MPC and “Trim and Respond” methods , 2013, 2013 European Control Conference (ECC).

[9]  Philip Haves,et al.  Model predictive control for the operation of building cooling systems , 2010, Proceedings of the 2010 American Control Conference.

[10]  Francesco Borrelli,et al.  Intelligent buildings and advanced control techniques Model Predictive Control for Mid-Size Commercial Building HVAC : Implementation , Results and Energy Savings , 2012 .

[11]  Francesco Borrelli,et al.  A distributed predictive control approach to building temperature regulation , 2011, Proceedings of the 2011 American Control Conference.

[12]  Samuel Williams,et al.  The Landscape of Parallel Computing Research: A View from Berkeley , 2006 .

[13]  Kazufumi Ito,et al.  The Primal-Dual Active Set Strategy as a Semismooth Newton Method , 2002, SIAM J. Optim..

[14]  Daniel P. Robinson,et al.  A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization , 2015, Comput. Optim. Appl..

[15]  Francesco Borrelli,et al.  Analysis of local optima in predictive control for energy efficient buildings , 2013 .

[16]  Anders Rantzer,et al.  Dynamic dual decomposition for distributed control , 2009, 2009 American Control Conference.

[17]  Francesco Borrelli,et al.  Predictive Control for Energy Efficient Buildings with Thermal Storage: Modeling, Stimulation, and Experiments , 2012, IEEE Control Systems.

[18]  Bart De Schutter,et al.  Multi-Agent Model Predictive Control: A Survey , 2004, ArXiv.