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年
关键词：
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 条
  • [21] Matrix roots in the max-plus algebra
    Jones, Daniel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 10 - 34
  • [22] On the eigenstructure of a class of max-plus linear systems
    Lopes, G. A. D.
    Kersbergen, B.
    van den Boom, T.
    De Schutter, B.
    Babuska, R.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 1823 - 1828
  • [23] Max-plus algebra at road transportation
    Pesko, Stefan
    Turek, Michal
    Turek, Richard
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 703 - +
  • [24] Modeling and analysis of switching max-plus linear systems with discrete-event feedback
    Mohamadkhani, Alireza
    Geilen, Marc
    Voeten, Jeroen
    Basten, Twan
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2023, 33 (03): : 341 - 372
  • [25] Max-Plus Algebra and Discrete Event Simulation on Parallel Hierarchical Heterogeneous Platforms
    Becker, Brett A.
    Lastovetsky, Alexey
    EURO-PAR 2010 PARALLEL PROCESSING WORKSHOPS, 2011, 6586 : 63 - 70
  • [26] AE solutions to interval linear systems over max-plus algebra
    Li, Haohao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 297 - 313
  • [27] Comparison and aggregation of max-plus linear systems
    Ledoux, J
    Truffet, L
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 378 : 245 - 272
  • [28] Interval max-plus systems of linear equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 1992 - 2000
  • [29] Tropical Abstractions of Max-Plus Linear Systems
    Mufid, Muhammad Syifa'ul
    Adzkiya, Dieky
    Abate, Alessandro
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2018, 2018, 11022 : 271 - 287
  • [30] Reachability for Interval Max-Plus Linear Systems
    Wang, Cailu
    Tao, Yuegang
    Yang, Peng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2392 - 2396
12345