Nonlinear Model Predictive Control Based On Evolutionary Algorithms: Framework, Theory, And Application

Jingyu Yan,Qing Ling,Wei Chen
2009-01-01
Abstract:Nonlinear model predictive control (NMPC) is an emerging control algorithm for highly nonlinear systems. At each sampling period, NMPC calculates the optimal control sequence based on the current and previous system states and the predicted output sequence, as formulated as a multidimensional nonlinear programming problem. However, the complexity of solving the nonlinear programming problem is the main obstacle to the application of NMPC. Evolutionary algorithms (EAs), known as powerful global optimization tools, are introduced to solve the optimal control sequence for NMPC in this chapter. We firstly describe the NMPC framework, and formulate the embedded nonlinear programming problem with an objective function and a set of constraints. Several constraint-handling strategies are discussed within the NMPC framework. The standard genetic algorithm, which is one of the most widely-used EAs, is introduced as the problem solver. We then prove the system stability for the EA-based NMPC framework theoretically. To verify the efficiency of the proposed algorithm, we finally provide both simulative and practical results for a coupled-tank system. Compared with the NMPC algorithm based on the sequential quadratic programming (SQP), the EA-based NMPC shows superior performance.
What problem does this paper attempt to address?