By Topic

Timed-event graphs with multipliers and homogeneous min-plus systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Cohen, G. ; Centre Autom. et Syst., Ecole des Mines de Paris, Fontainebleau, France ; Gaubert, S. ; Quadrat, J.P.

The authors study fluid analogues of a subclass of Petri nets, called fluid timed event graphs with multipliers, which are a timed extension of weighted T systems studied in the Petri net literature. These event graphs can be studied naturally, with a new algebra, analogous to the min-plus algebra, but defined on piecewise linear concave increasing functions, endowed with the pointwise minimum as addition and the composition of functions as multiplication. A subclass of dynamical systems in this algebra, which have a property of homogeneity, can be reduced to standard min-plus linear systems after a change of counting units. The authors give a necessary and sufficient condition under which a fluid timed-event graph with multipliers can be reduced to a fluid timed event graph without multipliers. In the fluid case, this class corresponds to the so-called expansible timed-event graphs with multipliers of Munier (1993), or to conservative weighted T-systems. The change of variable is called here a potential. Its restriction to the transition nodes of the event graph is a T-semiflow

Published in:

Automatic Control, IEEE Transactions on  (Volume:43 ,  Issue: 9 )