Title :
Randomly switching max-plus linear systems and equivalent classes of discrete event systems
Author :
Den Boom, Ton Van ; De Schutter, Bart
Author_Institution :
Delft Center for Syst. & Control, Delft Univ. of Technol., Delft
Abstract :
In switching max-plus-linear discrete event systems we can switch between different modes of operation. In each mode the discrete event system is described by a max-plus-linear state space model with different system matrices for each mode. In randomly switching max-plus-linear systems, the switching between the modes can be both deterministic and stochastic. The switching changes the structure of the system, which allows the system to break synchronization and to change the order of events. In this paper two equivalent descriptions for randomly switching max-plus-linear systems will be discussed. Furthermore, we will show that a randomly switching max-plus-linear system can be written as a piecewise affine system or a max-min-plus-scaling system. The last transformation can be established under (rather mild) additional assumptions on the boundedness of state and input.
Keywords :
discrete event systems; linear systems; matrix algebra; state-space methods; time-varying systems; RSMPL systems; discrete event systems; max-min-plus-scaling system; piecewise affine system; randomly switching max-plus linear systems; state space model; system matrices; Concurrent computing; Control systems; Differential equations; Discrete event systems; Linear systems; Production; Stochastic systems; Switches; Telecommunication control; Telecommunication switching;
Conference_Titel :
Discrete Event Systems, 2008. WODES 2008. 9th International Workshop on
Conference_Location :
Goteborg
Print_ISBN :
978-1-4244-2592-1
Electronic_ISBN :
978-1-4244-2593-8
DOI :
10.1109/WODES.2008.4605952