Max-plus algebra and max-plus linear discrete event systems: An introduction

被引：17
作者：
De Schutter, Bart [1 ]
van den Boom, Ton [1 ]
机构：
[1] Delft Univ Technol, Delft Ctr Syst & Control, NL-2628 CD Delft, Netherlands
来源：
WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS | 2008年
关键词：
MODEL-PREDICTIVE CONTROL; PERFORMANCE EVALUATION; DYNAMIC-SYSTEMS; BEHAVIOR; GRAPHS;
D O I：
10.1109/WODES.2008.4605919
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is "linear" in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how these properties can be used to analyze the behavior of max-plus linear discrete event systems. We also briefly present some control approaches for max-plus linear discrete event systems, including model predictive control. Finally, we discuss some extensions of the max-plus algebra and of max-plus linear systems.
引用
收藏
页码：36 / 42
页数：7
相关论文
共 50 条
  • [31] Conditional reachability of uncertain Max Plus Linear systems
    Ferreira Candido, Renato Markele
    Hardouin, Laurent
    Lhommeau, Mehdi
    Mendes, Rafael Santos
    AUTOMATICA, 2018, 94 : 426 - 435
  • [32] Properties of MPC for max-plus-linear systems
    van den Boom, T
    De Schutter, B
    EUROPEAN JOURNAL OF CONTROL, 2002, 8 (05) : 453 - 462
  • [33] Scheduling tank trucks at a fuel distribution terminal using max-plus model-based predictive control
    Goncalves, Marcos Vinicios
    da Cunha, Antonio Eduardo Carrilho
    JOURNAL OF PROCESS CONTROL, 2021, 103 : 8 - 18
  • [34] Control of (max, plus )-linear systems minimizing delays
    Houssin, Laurent
    Lahaye, Sebastien
    Boimond, Jean-Louis
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (03): : 261 - 276
  • [35] 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
  • [36] On model predictive control for max-plus-linear systems
    Masuda, S
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 228 - 233
  • [37] Event-Variant and Time-Variant (max, plus ) Systems
    Trunk, Johannes
    Cottenceau, Bertrand
    Hardouin, Laurent
    Raisch, Joerg
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (02) : 1045 - 1051
  • [38] Max-Min-Plus-Scaling Systems in a Discrete-Event Framework with an Application in Urban Railway
    van den Boom, Ton
    Gupta, Abhimanyu
    De Schutter, Bart
    Beek, Ruby
    IFAC PAPERSONLINE, 2023, 56 (02): : 7906 - 7911
  • [39] Model predictive control for perturbed max-plus-linear systems
    van den Boom, TJJ
    De Schutter, B
    SYSTEMS & CONTROL LETTERS, 2002, 45 (01) : 21 - 33
  • [40] 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
12345