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 条
  • [11] Robust control of constrained max-plus-linear systems
    Necoara, Ion
    De Schutter, Bart
    van den Boom, Ton J. J.
    Hellendoorn, Hans
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2009, 19 (02) : 218 - 242
  • [12] Max-plus-linear model-based predictive control for constrained hybrid systems: Linear programming solution
    Zou Y.
    Li S.
    Journal of Control Theory and Applications, 2007, 5 (1): : 71 - 76
  • [14] Finite Abstractions of Max-Plus-Linear Systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3039 - 3053
  • [15] Properties of MPC for max-plus-linear systems
    van den Boom, T
    De Schutter, B
    EUROPEAN JOURNAL OF CONTROL, 2002, 8 (05) : 453 - 462
  • [16] Finite-horizon min-max control of max-plus-linear systems
    Necoara, Ion
    Kerrigan, Eric C.
    De Schutter, Bart
    van den Boom, Ton J. J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (06) : 1088 - 1093
  • [17] Finite Abstractions of Stochastic Max-Plus-Linear Systems
    Adzkiya, Dieky
    Soudjani, Sadegh Esmaeil Zadeh
    Abate, Alessandro
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2014, 2014, 8657 : 74 - 89
  • [18] Modeling and control of switching max-plus-linear systems with random and deterministic switching
    van den Boom, Ton J. J.
    De Schutter, Bart
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2012, 22 (03): : 293 - 332
  • [19] Analysis and control of max-plus linear discrete-event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    Xu, Jia
    Farahani, Samira S.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2020, 30 (01): : 25 - 54
  • [20] Integration of Max-Plus-Linear Scheduling and Control
    Dirza, Risvan
    Marquez-Ruiz, Alejandro
    Ozkan, Leyla
    Mendez-Blanco, Carlos S.
    29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2019, 46 : 1279 - 1284