A tractable approximation for stochastic MPC and application to mechanical pulping processes

Abstract This paper develops a tractable approximation for stochastic model predictive control (SMPC). Under the proposed approach, we solve multiple deterministic MPC (DMPC) problems over individual scenarios of the uncertain variables to obtain a set of control policies and select from this candidate set a control input that yields the best approximation of the SMPC solution (i.e., yields the smallest statistical measure of the objective function (e.g., expected value) and of the constraints). This approach is a scenario decomposition scheme that overcomes tractability issues of SMPC (which solves problems that incorporate multiple scenarios all-at-once). Moreover, the approach enables flexible handling of complex statistical measures (e.g., medians, quantiles, and chance constraints) and enables prioritization of objectives and constraints (this is difficult to do with off-the-shelf optimization solvers). An application to a nonlinear mechanical pulping process demonstrates that the approach provides high quality solutions. We hypothesize that this is because the optimal SMPC policy lives in a space that is spanned by the control policies for the individual scenarios. Moreover, we note that a traditional DMPC policy corresponds to the policy of an individual scenario (the mean scenario is typically chosen). Consequently, the proposed approach can do no worse than DMPC and can be interpreted as an approach that seeks to find a DMPC policy that best approximates the SMPC policy.

[1]  Thomas B. Schön,et al.  Nonlinear state space smoothing using the conditional particle filter , 2015, ArXiv.

[2]  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.

[3]  Lorenzo Fagiano,et al.  The scenario approach for Stochastic Model Predictive Control with bounds on closed-loop constraint violations , 2013, Autom..

[4]  R. Wets,et al.  Stochastic programming , 1989 .

[5]  V. Zavala A Multiobjective Optimization Perspective on the Stability of Economic MPC , 2015 .

[6]  Victor M. Zavala,et al.  Economic nonlinear model predictive control for mechanical pulping processes , 2016, 2016 American Control Conference (ACC).

[7]  Shahab Sokhansanj,et al.  A quantile-based scenario analysis approach to biomass supply chain optimization under uncertainty , 2017, Comput. Chem. Eng..

[8]  Huaijing Du Multivariable predictive control of a TMP plant , 1998 .

[9]  Lorenz T. Biegler,et al.  Control and optimization strategies for thermo-mechanical pulping processes: Nonlinear model predictive control , 2011 .

[10]  Zhi-Long Chen,et al.  A scenario-based stochastic programming approach for technology and capacity planning , 2002, Comput. Oper. Res..

[11]  Marko Bacic,et al.  Model predictive control , 2003 .

[12]  James A. Primbs,et al.  Stochastic Receding Horizon Control of Constrained Linear Systems With State and Control Multiplicative Noise , 2007, IEEE Transactions on Automatic Control.

[13]  Lorenz T. Biegler,et al.  Predictive optimal control for thermo-mechanical pulping processes with multi-stage low consistency refining , 2013 .

[14]  Victor M. Zavala,et al.  A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints , 2018, SIAM J. Optim..

[15]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[16]  Giuseppe Carlo Calafiore,et al.  Robust Model Predictive Control via Scenario Optimization , 2012, IEEE Transactions on Automatic Control.

[17]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[18]  Basil Kouvaritakis,et al.  Stochastic tubes in model predictive control with probabilistic constraints , 2010, Proceedings of the 2010 American Control Conference.

[19]  Victor M. Zavala,et al.  An economic model predictive control framework for mechanical pulping processes , 2019, Control Engineering Practice.

[20]  Victor M. Zavala,et al.  Benchmarking stochastic and deterministic MPC: A case study in stationary battery systems , 2019, AIChE Journal.

[21]  E. Gobet,et al.  Stochastic Linear Programming , 2022 .

[22]  Victor M. Zavala,et al.  A Stochastic Model Predictive Control Framework for Stationary Battery Systems , 2018, IEEE Transactions on Power Systems.

[23]  John Lygeros,et al.  Stochastic Receding Horizon Control With Bounded Control Inputs: A Vector Space Approach , 2009, IEEE Transactions on Automatic Control.

[24]  J. Prakash,et al.  An Efficient Model Based Control Algorithm for the Determination of an Optimal Control Policy for a Constrained Stochastic Linear System , 2018 .

[25]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[26]  A. Mesbah,et al.  Stochastic Model Predictive Control: An Overview and Perspectives for Future Research , 2016, IEEE Control Systems.

[27]  Moritz Diehl,et al.  A Lyapunov Function for Economic Optimizing Model Predictive Control , 2011, IEEE Transactions on Automatic Control.

[28]  Victor M. Zavala,et al.  Robustly stable economic NMPC for non-dissipative stage costs , 2017 .

[29]  Lorenz T. Biegler,et al.  Advanced Step Nonlinear Model Predictive Control for Two-stage Thermo Mechanical Pulping Processes* , 2011 .

[30]  Liuping Wang,et al.  Model Predictive Control System Design and Implementation Using MATLAB , 2009 .