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

作者: Bart De Schutter , Ton van den Boom

DOI: 10.1109/WODES.2008.4605919

关键词: MathematicsAlgebraLinear systemEvent (probability theory)ConcurrencyMax-plus algebraDiscrete event dynamic systemNumerical linear algebraDiscrete systemModel predictive controlDiscrete mathematics

摘要: We provide an introduction to the max-plus algebra and explain how it can be used model a specific class of discrete event systems with synchronization but no concurrency. Such are called linear because they described by that is ldquolinearrdquo in algebra. discuss some key properties indicate these analyze behavior systems. also briefly present control approaches for systems, including predictive control. Finally, we extensions

参考文章(39)
Michel Gondran, Steven Vajda, Michel Minoux, Graphs and Algorithms ,(1984)
Stephane Gaubert, Theorie des systemes lineaires dans les dioides Paris, ENMP. ,(1992)
M. Gondran, M. Minoux, Linear Algebra in Dioids: A Survey of Recent Results Algebraic and Combinatorial Methods in Operations Research, Proceedings of the Workshop on Algebraic Structures in Operations Research. ,vol. 95, pp. 147- 163 ,(1984) , 10.1016/S0304-0208(08)72960-8
Stéphane Gaubert, An algebraic method for optimizing resources in timed event graphs Lecture Notes in Control and Information Sciences. ,vol. 144, pp. 957- 966 ,(1990) , 10.1007/BFB0120116
E. Menguy, J. L. Boimond, L. Hardouin, J. L. Ferrier, A First Step Towards Adaptive Control for Linear Systemsin Max Algebra Discrete Event Dynamic Systems. ,vol. 10, pp. 347- 367 ,(2000) , 10.1023/A:1008363704766
Jan Marian Maciejowski, Predictive Control With Constraints ,(2001)
Carlos A. Bordons, Eduardo F. Camacho, Model predictive control in the process industry ,(1995)
Bernard Giffler, Schedule algebra: A progress report Naval Research Logistics Quarterly. ,vol. 15, pp. 255- 280 ,(1968) , 10.1002/NAV.3800150210