Stable receding horizon control for max-plus-linear systems

被引:0
|
作者
Necoara, I. [1 ]
De Schutter, B. [1 ]
Van den Boom, T. J. J. [1 ]
Hellendoorn, J. [1 ]
机构
[1] Delft Univ Technol, Delft Ctr Syst & Control, Mekelweg 2, NL-2628 CD Delft, Netherlands
关键词
D O I
10.1109/ACC.2006.1657353
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We develop a stabilizing receding horizon control (RHC) scheme for the class of discrete-event systems called max-pus-linear (MIPL) systems. MPL systems can be described by models that are "linear" in the max-plus algebra, which has maximization and addition as basic operations. In this paper we extend the concept of positively invariant set from classical system theory to discrete-event MPL systems. We define stability for the class of MPL systems in the sense of Lyapunov. For a particular convex piecewise affine cost function and linear input-state constraints the RHC optimization problem can be recast as a linear program. Using a dual-mode approach we are able to prove exponential stability of the RHC scheme. We derive also a constrained time-optimal controller by solving a sequence of parametric linear programs.
引用
收藏
页码:4055 / +
页数:2
相关论文
共 50 条
  • [1] Finite-horizon min-max control of max-plus-linear systems
    Necoara, Ion
    Kerrigan, Eric C.
    De Schutter, Bart
    van den Boom, Ton J. J.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (06) : 1088 - 1093
  • [2] Stable Model Predictive Control for Constrained Max-Plus-Linear Systems
    Ion Necoara
    Bart De Schutter
    Ton J. J. van den Boom
    Hans Hellendoorn
    [J]. Discrete Event Dynamic Systems, 2007, 17 : 329 - 354
  • [3] Stable model predictive control for constrained max-plus-linear systems
    Necoara, Ion
    De Schutter, Bart
    van den Boom, Ton J. J.
    Hellendoorn, Hans
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2007, 17 (03): : 329 - 354
  • [4] On model predictive control for max-plus-linear systems
    Masuda, S
    [J]. SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 228 - 233
  • [5] Robust control of constrained max-plus-linear systems
    Necoara, Ion
    De Schutter, Bart
    van den Boom, Ton J. J.
    Hellendoorn, Hans
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2009, 19 (02) : 218 - 242
  • [6] Model predictive control for max-plus-linear systems
    De Schutter, B
    van den Boom, T
    [J]. PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 4046 - 4050
  • [7] Model predictive control for perturbed max-plus-linear systems
    van den Boom, TJJ
    De Schutter, B
    [J]. SYSTEMS & CONTROL LETTERS, 2002, 45 (01) : 21 - 33
  • [8] Finite Abstractions of Max-Plus-Linear Systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3039 - 3053
  • [9] Properties of MPC for max-plus-linear systems
    van den Boom, T
    De Schutter, B
    [J]. EUROPEAN JOURNAL OF CONTROL, 2002, 8 (05) : 453 - 462
  • [10] Integration of Max-Plus-Linear Scheduling and Control
    Dirza, Risvan
    Marquez-Ruiz, Alejandro
    Ozkan, Leyla
    Mendez-Blanco, Carlos S.
    [J]. 29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2019, 46 : 1279 - 1284