A tour of systems with the max-plus flavor

被引:0
|
作者
Cohen, Guy [1 ]
机构
[1] ENPC, CERMICS, Marne La Vallee, France
来源
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Some systems (in the general class nowadays known as "discrete event dynamic systems") are relevant of specific algebraic tools for their modeling. This is the realm of the so-called max-plus algebra and associated algebraic structures which allow to view those systems as "linear" systems. This story started about 25 years ago, some advances have been achieved and this talk will try to cover some of them. To relate this topic to those of this conference, one can say that a distinctive feature of such systems is that their drift is always "positive", or otherwise stated, their trajectories always "increase". This is of course reflected by the associated algebraic structures. Probably, future progress in this area depends upon our ability to understand, in this new setting, several basic facts, pertaining to algebra, geometry and analysis, which sound familiar to all of us in the classical setting we have been educated in at school.
引用
收藏
页码:19 / 24
页数:6
相关论文
共 50 条
  • [41] Max-Plus Stochastic Processes
    Wendell H. Fleming
    Applied Mathematics and Optimization, 2004, 49 : 159 - 181
  • [42] Stochastic stability in Max-Product and Max-Plus Systems with Markovian Jumps
    Kordonis, Ioannis
    Maragos, Petros
    Papavassilopoulos, George P.
    AUTOMATICA, 2018, 92 : 123 - 132
  • [43] Global optimization for max-plus linear systems and applications in distributed systems
    Tao, Yuegang
    Wang, Cailu
    AUTOMATICA, 2020, 119
  • [44] Max-plus algebras - Foreword
    Gaubert, S
    Loiseau, JJ
    Mairesse, J
    Nivat, M
    Pin, JE
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) : 1 - 2
  • [45] Max-plus: A network algebra
    Daniel-Cavalcante, Mabia
    Magalhaes, Mauricio F.
    Santos-Mendes, Rafael
    POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 375 - 382
  • [46] A walk on max-plus algebra
    Watanabe, Sennosuke
    Fukuda, Akiko
    Segawa, Etsuo
    Sato, Iwao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 : 29 - 48
  • [47] Weakly linear systems for matrices over the max-plus quantale
    Stamenkovic, Aleksandar
    Ciric, Miroslav
    Djurdjanovic, Dragan
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2022, 32 (01): : 1 - 25
  • [48] Weakly linear systems for matrices over the max-plus quantale
    Aleksandar Stamenković
    Miroslav Ćirić
    Dragan Djurdjanović
    Discrete Event Dynamic Systems, 2022, 32 : 1 - 25
  • [49] Modeling and scheduling of production systems by using max-plus algebra
    Al Bermanei, Hazem
    Boling, Jari M.
    Hognas, Goeran
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, 36 (01) : 129 - 150
  • [50] Framework for Studying Stability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (04): : 68 - 74