Abstract
Energy management can play a significant role in energy savings and temperature control of buildings, which consume a major share of energy resources worldwide. Model predictive control (MPC) has become a popular technique for energy management, arguably for its ability to cope with complex dynamics and system constraints. The MPC algorithms found in the literature are mostly centralized, with a single controller collecting signals and performing the computations. However, buildings are dynamic systems obtained by the interconnection of subsystems, with a distributed structure which is not necessarily explored by standard MPC. To this end, this work proposes hierarchical decompositions to split the computations between a master problem (centralized component) and a set of decoupled subproblems (distributed components) which brings about organizational flexibility and distributed computation. Three general methods are considered for hierarchical control and optimization, namely bilevel optimization, Benders and Lagrangean decomposition. Results are reported from a numerical analysis of the decompositions and a simulated application to the energy management of a building, in which a limited source of chilled water is distributed among HVAC units.
Similar content being viewed by others
Notes
In the particular problem of concern, \(S_m\) is the identity matrix and \(R_m z_m\) is effectively \({\widetilde{R}}_m u_m\) for a suitable matrix \({\widetilde{R}}_m\), since only the terms \(s_{r,m}' u_m(k+j)\) are needed.
References
Álvarez JD, Yebra LJ, Berenguel M (2007) Repetitive control of tubular heat exchangers. J Process Control 17:689–701. https://doi.org/10.1016/j.jprocont.2007.02.003
Álvarez JD, Redondo JL, Camponogara E, Normey-Rico J, Berenguel M, Ortigosa PM (2013) Optimizing building comfort temperature regulation via model predictive control. Energy Build 57:361–372. https://doi.org/10.1016/j.enbuild.2012.10.044
Åström KJ, Wittenmark B (1997) Computer-controlled systems, 3rd edn. Prentice-Hall Inc, Upper Saddle River
Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4(3):238–252
Bertsekas D (1995) Nonlinear programming. Athena Scientific, Belmont
Bertsekas DP, Tsitsiklis JN (1997) Parallel and distributed computation: numerical methods. Athena Scientific, Belmont
Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: a fresh approach to numerical computing. SIAM Rev 59(1):65–98. https://doi.org/10.1137/141000671
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122. https://doi.org/10.1561/2200000016
Camacho EF, Bordons C (2004) Model predictive control. Springer, Berlin
Camponogara E, Scherer HF (2011) Distributed optimization for model predictive control of linear dynamic networks with control-input and output constraints. IEEE Trans Autom Sci Eng 8:233–242. https://doi.org/10.1109/TASE.2010.2061842
Castilla M, Álvarez JD, Berenguel M, Rodríguez F, Guzmán JL, Pérez M (2011) A comparison of thermal comfort predictive control strategies. Energy Build 43(10):2737–2746. https://doi.org/10.1016/j.enbuild.2011.06.030
Castilla M, Álvarez JD, Normey-Rico JE, Rodríguez F (2014) Thermal comfort control using a non-linear MPC strategy: a real case of study in a bioclimatic building. J Process Control 24(6):703–713. https://doi.org/10.1016/j.jprocont.2013.08.009
Chen W, Shao Z, Biegler LT (2014) A bilevel NLP sensitivity-based decomposition for dynamic optimization with moving finite elements. AIChE J 60(3):966–979. https://doi.org/10.1002/aic.14339
Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153(1):235–256. https://doi.org/10.1007/s10479-007-0176-2
D&R International Ltd (2009) Building energy data book. Technical report, U.S. Department of Energy
Escrivá-Escrivá G, Segura-Heras I, Alcázar-Ortega M (2010) Application of an energy management and control system to assess the potential of different control strategies in HVAC systems. Energy Build 42(11):2258–2267. https://doi.org/10.1016/j.enbuild.2010.07.023
Geoffrion AM (1972) Generalized benders decomposition. J Optim Theory Appl 10(4):822–844
Guignard M, Kim S (1987) Lagrangean decomposition: a model yielding stronger Lagrangean bounds. Math Program 39(2):215–228
Löfberg J (2004) YALMIP: a toolbox for modeling and optimization in MATLAB. In: Proceedings of the IEEE international symposium on computer-aided control system design. Taipei, Taiwan
Maasoumy M, Razmara M, Shahbakhti M, Vincentelli AS (2014) Handling model uncertainty in model predictive control for energy efficient buildings. Energy Build 77:377–392. https://doi.org/10.1016/j.enbuild.2014.03.057
Moroşan PD, Bourdais R, Dumur D, Buisson J (2010) Building temperature regulation using a distributed model predictive control. Energy Build 42:1445–1452. https://doi.org/10.1016/j.enbuild.2010.03.014
Pasamontes M, Álvarez JD, Guzmán JL, Berenguel M (2009) Hybrid modeling of a solar cooling system. In: Proceedings of the IFAC international conference on analysis and design of hybrid systems, ADHS09. Zaragoza, Spain
Pérez-Lombard L, Ortiz J, Pout C (2008) A review on buildings energy consumption information. Energy Build 40:394–398. https://doi.org/10.1016/j.enbuild.2007.03.007
Rei W, Cordeau JF, Gendreau M, Soriano P (2009) Accelerating benders decomposition by local branching. INFORMS J Comput 21:333–345. https://doi.org/10.1287/ijoc.1080.0296
Ruscio D (2013) Model predictive control with integral action: a simple MPC algorithm. Model Identif Control Nor Res Bull 34:119–129
Salakij S, Yu N, Paolucci S, Antsaklis P (2016) Model-based predictive control for building energy management. I: energy modeling and optimal control. Energy Build 133:345–358. https://doi.org/10.1016/j.enbuild.2016.09.044
Scattolini R (2009) Architectures for distributed and hierarchical model predictive control—a review. J Process Control 19(5):723–731. https://doi.org/10.1016/j.jprocont.2009.02.003
Scherer H, Álvarez JD, Guzmán JL, Camponogara E, Normey-Rico J (2013) Efficient building energy management using distributed model predictive control. J Process Control 24:740–749. https://doi.org/10.1016/j.jprocont.2013.09.024
Scherer H, Camponogara E, Normey-Rico J, Álvarez JD, Guzmán JL (2015) Distributed MPC for resource-constrained control systems. Optim Control Appl Methods 36:272–391. https://doi.org/10.1002/oca.2151
Skogestad S (2003) Simple analytic rules for model reduction and PID controller tuning. J Process Control 13(4):291–309. https://doi.org/10.1016/S0959-1524(02)00062-8
Terrazas-Moreno S, Trotter PA, Grossmann IE (2011) Temporal and spatial Lagrangean decompositions in multi-site, multi-period production planning problems with sequence-dependent changeovers. Comput Chem Eng 35:2913–2928. https://doi.org/10.1016/j.compchemeng.2011.01.004
Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57. https://doi.org/10.1007/s10107-004-0559-y
Wang L (2009) Model predictive control system design and implementation using MATLAB, 1st edn. Springer, Berlin
You F, Grossmann IE (2013) Multicut benders decomposition algorithm for process supply chain planning under uncertainty. Ann Oper Res 210(1):191–211. https://doi.org/10.1007/s10479-011-0974-4
Yu N, Salakij S, Chavez R, Paolucci S, Sen M, Antsaklis P (2017) Model-based predictive control for building energy management: part II—experimental validations. Energy Build 146:19–26. https://doi.org/10.1016/j.enbuild.2017.04.027
Acknowledgements
The leading author acknowledges funding in part from CAPES/Brazil, under Grant Number 88881.119526/2016-01.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Camponogara, E., Scherer, H., Biegler, L. et al. Hierarchical decompositions for MPC of resource constrained control systems: applications to building energy management. Optim Eng 22, 187–215 (2021). https://doi.org/10.1007/s11081-020-09506-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-020-09506-x