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 条
  • [31] On the model reference control for max-plus linear systems
    Maia, C. A.
    Hardouin, L.
    Santos-Mendes, R.
    Cottenceau, B.
    2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 7799 - 7803
  • [32] 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
  • [33] Max-plus stochastic processes
    Wendell H. Fleming
    Applied Mathematics and Optimization, 2004, 49 (2): : 159 - 181
  • [34] Max-plus stochastic control
    Fleming, WH
    STOCHASTIC THEORY AND CONTROL, PROCEEDINGS, 2002, 280 : 111 - 119
  • [35] The structure of max-plus hyperplanes
    Nitica, V.
    Singer, I.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 382 - 414
  • [36] Max-plus convex geometry
    Gaubert, Stephane
    Katz, Ricardo
    RELATIONS AND KLEENE ALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS, 2006, 4136 : 192 - 206
  • [37] Max-plus singular values
    Hook, James
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 419 - 442
  • [38] Max-plus stochastic processes
    Fleming, WH
    APPLIED MATHEMATICS AND OPTIMIZATION, 2004, 49 (02): : 159 - 181
  • [39] THE MAX-PLUS MARTIN BOUNDARY
    Akian, Marianne
    Gaubert, Stephane
    Walsh, Cormac
    DOCUMENTA MATHEMATICA, 2009, 14 : 195 - 240
  • [40] A Max-plus Network calculus
    Fan, Baohua
    Zhang, Heying
    Dou, Wenhua
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 149 - 154