Supervisor reduction for discrete-event systems

被引：122
|
作者：
Su, R [1 ]
Wonham, WM [1 ]
机构：
[1] Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
来源：
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 2004年 / 14卷 / 01期
基金：
加拿大自然科学与工程研究理事会;
关键词：
supervisory control theory; control congruence; algorithmic supervisor reduction; minimal supervisor size estimation;
D O I：
10.1023/B:DISC.0000005009.40749.b6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In supervisory control theory (SCT) the supremal supervisor (representing the supremal controllable sublanguage) typically has a large state size (of order the product of state sizes of the plant and specification automata). In this paper, we propose an algorithm which can significantly reduce supervisor size while preserving control action. We also show that finding a supervisor of minimal size is NP-hard.
引用
收藏
页码：31 / 53
页数：23
相关论文
共 50 条
12345