(136g) Hierarchical MPC Schemes for Periodic Systems Using Stochastic Programming Techniques

Authors: 
Kumar, R., University of Wisconsin-Madison
Zavala, V. M., University of Wisconsin-Madison
Model Predictive Control (MPC) is a powerful planning framework that can handle inequality constraints, multivariable interactions, and accommodate different kinds of cost functions and disturbances [1, 2]. A well-known challenge arising in MPC is the computational tractability associated with the length of the planning horizon and with the time resolution of the state and control policies. These tractability issues are often encountered in energy system applications that exhibit phenomena and disturbances emanating at multiple timescales. For instance, long horizons are often required to respond to low-frequency (e.g., seasonal) supply/demand variations, peak electricity costs (e.g., demand charges) while fine time resolutions are needed to tackle high-frequency supply/demand variations (e.g., from wind/solar supply) and to participate in real-time electricity markets [3-5]. Tractability issues are currently handled by using ad-hoc receding horizon (RH) approximations, which are practical but do not provide optimality guarantees [6,7].

Hierarchical MPC schemes [8, 9] have recently been proposed to handle multiple scales and achieve stability. These schemes, however, do not provide optimality guarantees in the sense that the computed policies match those of the long-horizon optimal control problem of interest. The
hierarchical scheme proposed in [10] uses adjoint information obtained from a long-term and coarse MPC controller to guide a short-term MPC controller operating at fine time resolutions. Computational experiments are provided to demonstrate that this approach can achieve optimality but no guarantees are given. Moreover, such an approach requires smoothness and continuity of the adjoint profiles, which is not guaranteed in general applications. The hierarchical scheme proposed in this work relies on the observation that, if the optimal policy of an infinite horizon optimal control problem is periodic (or can be approximated with a periodic policy), the problem can be cast as a stochastic programming (SP) problem. Periodicity is a property that is commonly observed in systems driven by exogenous factors with strong periodic components (e.g., energy demands and prices) [11-13]. Under the SP abstraction, the periodic states are interpreted as design variables and operational policies over the periods are interpreted as recourse variables.

We have recently observed that the SP representation provides a mechanism to construct hierarchical MPC schemes in which a long-term (supervisory) MPC controller provides periodic targets to guide a short-term MPC controller [14]. Under nominal conditions with perfect forecasts, we have shown that the hierarchical scheme delivers an optimal policy for the infinite horizon problem. For the more practical case of imperfect forecasts, the hierarchical scheme needs to re-compute periodic targets. While this can certainly be done using an RH scheme (e.g., computes targets by anticipating multiple future periods), such an approach would not provide optimality guarantees. In fact, to the best of our knowledge, no RH scheme currently exists that can provide optimal policies in the presence of imperfect forecast information.

The key contribution of this work is the observation that, under a periodic setting, one can derive retroactive optimization schemes that accumulate real historical disturbance information to asymptotically deliver optimal targets. We argue that this retroactive design principle offers a key advantage over proactive RH schemes (which rely only on forecast information). The targets obtained with a retroactive scheme are used to guide a low-level MPC controller operating at fine time resolutions within the periods. In the case of linear systems, one can derive a specialized retroactive scheme by using incremental cutting-plane (CP) techniques [15,16]. The SP setting also reveals strategies to construct retroactive schemes for general nonlinear systems and to derive metrics to monitor optimality. We demonstrate the concepts using an application in buildings with electrochemical storage.
[1] J.B. Rawlings and D.Q. Mayne. Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison, WI, 2009.

[2] S. Qin and T. Bagdwell. A survey of industrial model predictive control technology. Control Engineering Practice, 1:733-764, 2003.
[3] Jingran Ma, Joe Qin, Timothy Salsbury, and Peng Xu. Demand reduction in building energy systems based on economic model predictive
control. Chemical Engineering Science, 67(1):92-100, 2012.
[4] Ranjeet Kumar, Michael J Wenzel, Matthew J Ellis, Mohammad N ElBsat, Kirk H Drees, and Victor M Zavala. A stochastic model predictive control framework for stationary battery systems. IEEE Transactions on Power Systems, 2018.

[5] James E. Braun. Reducing energy costs and peak electrical demand through optimal control of building thermal storage. In ASHRAE
Transactions, number pt 2, pages 876-888, 1990.
[6] Michael J Risbeck, Christos T Maravelias, James B Rawlings, and Robert D Turney. A mixed-integer linear programming model for realtime
cost optimization of building heating, ventilation, and air conditioning equipment. Energy and Buildings, 142:220-235, 2017.
[7] Nishith R Patel, Michael J Risbeck, James B Rawlings, Michael J Wenzel, and Robert D Turney. Distributed economic model predictive control
for large-scale building temperature regulation. In American Control Conference (ACC), 2016, pages 895-900. IEEE, 2016.
[8] Riccardo Scattolini and Patrizio Colaneri. Hierarchical model predictive control. In Decision and Control, 2007 46th IEEE Conference on, pages 4803-4808. IEEE, 2007.
[9] Bruno Picasso, Daniele De Vito, Riccardo Scattolini, and Patrizio Colaneri. An mpc approach to the design of two-layer hierarchical
control systems. Automatica, 46(5):823-831, 2010.
[10] Victor M Zavala. New architectures for hierarchical predictive control. IFAC-PapersOnLine, 49(7):43-48, 2016.
[11] Rui Huang, Eranda Harinath, and Lorenz T Biegler. Lyapunov stability of economically oriented nmpc for cyclic processes. Journal of Process Control, 21(4):501-509, 2011.
[12] Kaushik Subramanian, James B Rawlings, and Christos T Maravelias. Economic model predictive control for inventory management in supply chains. Computers & Chemical Engineering, 64:71-80, 2014.
[13] Michael J Risbeck, Christos T Maravelias, James B Rawlings, and Robert D Turney. Cost optimization of combined building heating/
cooling equipment via mixed-integer linear programming. In American Control Conference (ACC), 2015, pages 1689-1694. IEEE, 2015.
[14] Ranjeet Kumar, Michael J. Wenzel, Matthew J. Ellis, Mohammad N. ElBsat, Kirk H. Drees, and Victor M. Zavala. Handling long horizons
in mpc: A stochastic programming approach. In American Control Conference (ACC), 2018. IEEE, 2018. To appear.

[15] Julia L. Higle and Suvrajeet Sen. Stochastic decomposition: An algorithm for two-stage linear programs with recourse. Mathematics of Operations Research, 16(3):650-669, 1991.
[16] Julia L Higle and Suvrajeet Sen. Stochastic decomposition: a statistical method for large scale stochastic linear programming, volume 8.
Springer Science & Business Media, 2013.

Checkout

This paper has an Extended Abstract file available; you must purchase the conference proceedings to access it.

Checkout

Do you already own this?

Pricing


Individuals

AIChE Members $150.00
AIChE Graduate Student Members Free
AIChE Undergraduate Student Members Free
Non-Members $225.00