DocumentCode
3290388
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
fYear
2010
fDate
June 30 2010-July 2 2010
Firstpage
6656
Lastpage
6661
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2010
Conference_Location
Baltimore, MD
ISSN
0743-1619
Print_ISBN
978-1-4244-7426-4
Type
conf
DOI
10.1109/ACC.2010.5531360
Filename
5531360
Link To Document