A NORMALITY THEOREM FOR DECENTRALIZED CONTROL OF DISCRETE-EVENT SYSTEMS

被引:2
作者
LIN, F
MORTAZAVIAN, H
机构
[1] Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI
关键词
D O I
10.1109/9.284900
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We derive a necessary condition, formulated as a normality theorem, for decentralized control of discrete event systems. The result is of practical interest since it can be tested to determine whether decentralization is possible. This result is applied to the classical coordination Problem of the ''dining philosophers'' for illustrative purposes.
引用
收藏
页码:1089 / 1093
页数:5
相关论文
共 15 条
[1]  
CHANDY KM, 1988, PARALLEL PROGRAM DES
[2]  
CHUNG SL, 1991, IEEE T AUTOMAT CONTR, V37, P1921
[3]   SUPERVISORY CONTROL OF DISCRETE-EVENT PROCESSES WITH PARTIAL OBSERVATIONS [J].
CIESLAK, R ;
DESCLAUX, C ;
FAWAZ, AS ;
VARAIYA, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (03) :249-260
[4]  
Hoare C.A.R., 1985, COMMUNICATING SEQUEN
[5]   CONTROL OF LARGE-SCALE DISCRETE EVENT SYSTEMS - TASK ALLOCATION AND COORDINATION [J].
LIN, F .
SYSTEMS & CONTROL LETTERS, 1991, 17 (03) :169-175
[6]   DECENTRALIZED CONTROL AND COORDINATION OF DISCRETE-EVENT SYSTEMS WITH PARTIAL OBSERVATION [J].
LIN, F ;
WONHAM, WM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (12) :1330-1337
[7]   ON OBSERVABILITY OF DISCRETE-EVENT SYSTEMS [J].
LIN, F ;
WONHAM, WM .
INFORMATION SCIENCES, 1988, 44 (03) :173-198
[8]   DECENTRALIZED SUPERVISORY CONTROL OF DISCRETE-EVENT SYSTEMS [J].
LIN, F ;
WONHAM, WM .
INFORMATION SCIENCES, 1988, 44 (03) :199-224
[9]   DECENTRALIZED SUPERVISORY CONTROL OF DISCRETE EVENT SYSTEMS WITH NONHOMOGENEOUS CONTROL STRUCTURE [J].
MORTAZAVIAN, H ;
LIN, F .
INFORMATION SCIENCES, 1993, 68 (03) :233-246
[10]   SUPERVISORY CONTROL OF A CLASS OF DISCRETE EVENT PROCESSES [J].
RAMADGE, PJ ;
WONHAM, WM .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (01) :206-230