Analysis and control of max-plus linear discrete-event systems: An introduction

被引：0
|
作者：
Bart De Schutter
Ton van den Boom
Jia Xu
Samira S. Farahani
机构：
[1] Delft University of Technology,Delft Center for Systems and Control
[2] Delft University of Technology,Engineering Systems and Services
来源：
Discrete Event Dynamic Systems | 2020年 / 30卷
关键词：
Max-plus linear systems; Max-plus algebra; Analysis of discrete-event systems; Model-based control of max-plus linear systems; Residuation-based control; Model predictive control; Survey;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The objective of this paper is to provide a concise introduction to the max-plus algebra and to max-plus linear discrete-event systems. We present the basic concepts of 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. Next, some control approaches for max-plus linear discrete-event systems, including residuation-based control and model predictive control, are presented briefly. Finally, we discuss some extensions of the max-plus algebra and of max-plus linear systems.
引用
收藏
页码：25 / 54
页数：29
相关论文
共 50 条
  • [1] 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
  • [2] Max-plus algebra and max-plus linear discrete event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 36 - 42
  • [3] 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
  • [4] Modeling and analysis of switching max-plus linear systems with discrete-event feedback
    Alireza Mohamadkhani
    Marc Geilen
    Jeroen Voeten
    Twan Basten
    Discrete Event Dynamic Systems, 2023, 33 (3) : 341 - 372
  • [5] Max-plus (A,B)-invariant spaces and control of timed discrete-event systems
    Katz, Ricardo David
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (02) : 229 - 241
  • [6] Analysis of Decision Stochastic Discrete-Event Systems Aggregating Max-Plus Algebra and Markov Chain
    Ribeiro, G. R.
    Saldanha, R. R.
    Maia, C. A.
    JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2018, 29 (05) : 576 - 585
  • [7] Max-Plus Algebra and Discrete Event Systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    IFAC PAPERSONLINE, 2017, 50 (01): : 1784 - 1790
  • [8] DUALITY BETWEEN INVARIANT SPACES FOR MAX-PLUS LINEAR DISCRETE EVENT SYSTEMS
    Di Loreto, Michael
    Gaubert, Stephane
    Katz, Ricardo D.
    Loiseau, Jean-Jacques
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) : 5606 - 5628
  • [9] Randomly switching max-plus linear systems and equivalent classes of discrete event systems
    van den Boom, Ton
    De Schutter, Bart
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 242 - 247
  • [10] Max-plus algebra in the history of discrete event systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    ANNUAL REVIEWS IN CONTROL, 2018, 45 : 240 - 249
12345