Model predictive control for max-plus-linear discrete event systems

被引:181
|
作者
De Schutter, B [1 ]
van den Boom, T [1 ]
机构
[1] Delft Univ Technol, Fac Informat Technol & Syst, Control Lab, NL-2600 GA Delft, Netherlands
关键词
discrete-event systems; predictive control; model-based control; generalized predictive control; max-plus-linear systems; max-plus algebra;
D O I
10.1016/S0005-1098(01)00054-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Model predictive control (MPC) is a very popular controller design method in the process industry. A key advantage of MPC is that it can accommodate constraints on the inputs and outputs. Usually MPC uses linear discrete-rime models. In this paper we extend MPC to a class of discrete-event systems that can be described by models that are ''linear" in the max-plus algebra, which has maximization and addition as basic operations. In general. the resulting optimization problem are nonlinear and nonconvex. However, if the control objective and the constraints depend monotonically on the outputs of the system, the model predictive control problem can be recast as problem with a convex feasible set. If in addition the objective function is convex, this leads to a convex optimization problem. which can be solved very efficiently. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1049 / 1056
页数:8
相关论文
共 50 条
  • [1] Model predictive control for perturbed max-plus-linear systems
    van den Boom, TJJ
    De Schutter, B
    SYSTEMS & CONTROL LETTERS, 2002, 45 (01) : 21 - 33
  • [2] On model predictive control for max-plus-linear systems
    Masuda, S
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 228 - 233
  • [3] Stable Model Predictive Control for Constrained Max-Plus-Linear Systems
    Ion Necoara
    Bart De Schutter
    Ton J. J. van den Boom
    Hans Hellendoorn
    Discrete Event Dynamic Systems, 2007, 17 : 329 - 354
  • [4] Modelling and control of discrete event systems using switching max-plus-linear systems
    van den Boom, T. J. J.
    De Schutter, B.
    CONTROL ENGINEERING PRACTICE, 2006, 14 (10) : 1199 - 1211
  • [5] Stable model predictive control for constrained max-plus-linear systems
    Necoara, Ion
    De Schutter, Bart
    van den Boom, Ton J. J.
    Hellendoorn, Hans
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2007, 17 (03): : 329 - 354
  • [6] Model predictive control for perturbed max-plus-linear systems: A stochastic approach
    van den Boom, TJJ
    De Schutter, B
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 4535 - 4540
  • [7] Model predictive control for max-plus-linear systems: Linear programming solution
    Zou, Yuanyuan
    Li, Shaoyuan
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 339 - 343
  • [8] A model predictive control for max-plus-linear systems with interval parameters
    Masuda, Shiro
    2006 SICE-ICASE International Joint Conference, Vols 1-13, 2006, : 5458 - 5461
  • [9] Stabilization of max-plus-linear systems using model predictive control: The unconstrained case
    Necoara, Ion
    van den Boom, Ton J. J.
    De Schutter, Bart
    Hellendoorn, Hans
    AUTOMATICA, 2008, 44 (04) : 971 - 981
  • [10] Analytic Expressions in Stochastic Max-Plus-Linear Algebra and their Application in Model Predictive Control
    van den Boom, Ton J. J.
    De Schutter, Bart
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (04) : 1872 - 1878