Efficient solution of nonlinear model predictive control by a restricted enumeration method

This work presents an alternative method to solve the nonlinear program (NLP) for nonlinear model predictive control (NMPC) problems. The NLP is the most computational demanding task in NMPC, which limits the industrial implementation of this control strategy. Therefore, it is important to consider algorithms that can solve the nonlinear program, not only in real time but also guaranteeing feasibility. In this work, the restricted enumeration method is proposed as alternative to solve the NLP for NMPC problems, showing successful results for pH control in a sugar cane process plant. This method enumerates in restricted way a set of final control element possible positions around the current one. Next, it tests all positions in that set to find the best one, taken as the optimization solution.

[1]  Dominique Bonvin,et al.  Dynamic optimization of constrained semi-batch processes using Pontryagin's minimum principle - An effective quasi-Newton approach , 2017, Comput. Chem. Eng..

[2]  Janusz Kacprzyk,et al.  Fuzzy dynamic programming , 1999 .

[3]  T. Binder,et al.  Dynamic optimization using a wavelet based adaptive control vector parameterization strategy , 2000 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[6]  Michael Nikolaou,et al.  MPC: Current practice and challenges , 2012 .

[7]  De Oliveira,et al.  Model Predictive Control (MPC) for Constrained Nonlinear Systems , 1996 .

[8]  J. Richalet,et al.  Industrial applications of model based predictive control , 1993, Autom..

[9]  Hong Chen,et al.  Nonlinear Model Predictive Control Schemes with Guaranteed Stability , 1998 .

[10]  Alice Yalaoui,et al.  New restricted enumeration method for production line design optimization , 2012 .

[11]  G. Martin,et al.  Nonlinear model predictive control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[12]  Vincent Vatter,et al.  Enumeration Schemes for Restricted Permutations , 2005, Combinatorics, Probability and Computing.

[13]  R. Luus.  Numerical convergence properties of iterative dynamic programming when applied to high dimensional systems : Process operations and control , 1996 .

[14]  James B. Rawlings,et al.  Linear programming and model predictive control , 2000 .

[15]  Shu Lin,et al.  Model Predictive Control — Status and Challenges , 2013 .