A vector quantization approach to scenario generation for stochastic NMPC

This paper describes a novel technique for scenario generation aimed at closed loop stochastic nonlinear model predictive control. The key ingredient in the algorithm is the use of vector quantization methods.We also show how one can impose a tree structure on the resulting scenarios. Finally, we briefly describe how the scenarios can be used in large scale stochastic nonlinear model predictive control problems and we illustrate by a specific problem related to optimal mine planning.

[1]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

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

[3]  Georg Ch. Pflug,et al.  Tree Approximations of Dynamic Stochastic Programs , 2007, SIAM J. Optim..

[4]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[5]  T. Alamo,et al.  Stochastic Programming Applied to Model Predictive Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  S. Dreyfus.  Some Types of Optimal Control of Stochastic Systems , 1964 .

[7]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[8]  Basil Kouvaritakis,et al.  Model predictive control for systems with stochastic multiplicative uncertainty and probabilistic constraints , 2009, Autom..

[9]  B. Rustem,et al.  Simulation and optimization approaches to scenario tree generation , 2004 .

[10]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Suboptimal Control: A Survey from ADP to MPC , 2005, Eur. J. Control.

[11]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

[12]  Graham C. Goodwin,et al.  Optimization opportunities in mining, metal and mineral processing , 2008, Annu. Rev. Control..

[13]  A Orman,et al.  Optimization of Stochastic Models: The Interface Between Simulation and Optimization , 2012, J. Oper. Res. Soc..

[14]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[15]  Graham C. Goodwin,et al.  Constrained Control and Estimation , 2005 .

[16]  Joseba Jokin Quevedo Casín,et al.  Identification and control : the gap between theory and practice , 2007 .

[17]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[18]  Graham C. Goodwin,et al.  Open-cut Mine Planning via Closed-loop Receding-horizon Optimal Control , 2007 .

[19]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[20]  George Ch. Pflug,et al.  Optimization of Stochastic Models , 1996 .

[21]  Ronald Hochreiter,et al.  Financial scenario generation for stochastic multi-stage decision processes as facility location problems , 2007, Ann. Oper. Res..

[22]  Daniel Kuhn,et al.  Aggregation and discretization in multistage stochastic programming , 2008, Math. Program..

[23]  Robert M. Gray,et al.  Locally Optimal Block Quantizer Design , 1980, Inf. Control..