Approximate Algorithm for Hybrid Model Predictive Control with Time-Varying Reference

In this paper, we propose a new approximate algorithm for the model predictive control (MPC) problem with a time-varying reference of hybrid systems. The proposed algorithm consists of an offline computation and an online computation. In the offline computation, candidates of mode sequences are derived. In the online computation, after the mode sequence is uniquely decided among candidates, the finite-time optimal control problem, i.e., the quadratic programming problem, is solved. So by applying the proposed algorithm, the computational amount of the online computation is decreased. First, the MPC problem with a time-varying reference is formulated. Next, the proposed algorithm is explained, and the accuracy of the obtained approximate solution is discussed. Finally, the effectiveness of the proposed method is shown by a numerical example.

[1]  A. Bemporad,et al.  Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming , 2003 .

[2]  Tor Arne Johansen,et al.  Approximate explicit constrained linear model predictive control via orthogonal search tree , 2003, IEEE Trans. Autom. Control..

[3]  J. Imura,et al.  Model predictive control for continuous-time piecewise affine systems based on mode controllability , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[4]  Alberto Bemporad,et al.  Suboptimal model predictive control of hybrid systems based on mode-switching constraints , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  K. Hiraishi,et al.  Discrete Abstraction of Hybrid Systems for Finite Time Intervals , 2008 .

[6]  Tae Woong Yoon,et al.  Modeling and predictive control of a reheating furnace , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[7]  Dingli Yu,et al.  Neural model adaptation and predictive control of a chemical process rig , 2006, IEEE Transactions on Control Systems Technology.

[8]  Nimrod Megiddo,et al.  A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems , 1991, Lecture Notes in Computer Science.

[9]  Stephen J. Wright,et al.  Fast, large-scale model predictive control by partial enumeration , 2007, Autom..

[10]  K. Hiraishi,et al.  Solving Optimization Problems on Hybrid Systems by Graph Exploration , 2006, 2006 8th International Workshop on Discrete Event Systems.