Title :
Signal flow graphs over max-plus algebra and applications
Author :
Imaev, A. ; Judd, R.P.
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Ohio Univ., Athens, OH, USA
fDate :
June 30 2010-July 2 2010
Abstract :
This work investigates properties of signal flow graphs (SFGs) over max-plus algebra, which are referred to as synchronous SFGs. New topological methods for evaluating gains of synchronous matrix SFGs are described. These methods are based on the existing theory for matrix SFGs over regular algebra. SFGs are useful in studying complex engineering systems by representing them as interconnection of relatively simple subsystems. In particular, synchronous SFGs can be used to graphically model the timing behavior of deterministic discrete event systems. The paper illustrates an application of synchronous SFGs to modeling and performance evaluation of deterministic manufacturing systems.
Keywords :
matrix algebra; signal flow graphs; max-plus algebra; signal flow graph; synchronous matrix SFG; topological method; Algebra; Commutation; Computer science; Discrete event systems; Equations; Flow graphs; Manufacturing systems; Modules (abstract algebra); Systems engineering and theory; Timing;
Conference_Titel :
American Control Conference (ACC), 2010
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-7426-4
DOI :
10.1109/ACC.2010.5531360
