FORMULAS FOR A CLASS OF CONTROLLABLE AND OBSERVABLE SUBLANGUAGES LARGER THAN THE SUPREMAL CONTROLLABLE AND NORMAL SUBLANGUAGE

被引：10

作者：

FA, JH ^{[1
]}

YANG, XJ ^{[1
]}

ZHENG, YP ^{[1
]}

机构：

[1] CHINESE ACAD SCI,INST AUTOMAT,BEIJING 100080,PEOPLES R CHINA

来源：

SYSTEMS & CONTROL LETTERS | 1993年 / 20卷 / 01期

基金：

中国国家自然科学基金;

关键词：

DISCRETE EVENT SYSTEM; SUPERVISORY CONTROL; PARTIAL OBSERVATION; CONTROLLABLE AND OBSERVABLE LANGUAGE; REGULAR LANGUAGE;

D O I：

10.1016/0167-6911(93)90082-H

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we give some new methods for synthesis of controllers of discrete event dynamical systems (DEDS) with partial event informations. Given a regular target language L, we construct some effective computable algorithms for computing the controllable and observable sublanguages of L. We show that any one of these controllable and observable sublanguages obtained by our algorithms is larger than the supremal controllable and normal sublanguage of L.

引用

页码：11 / 18

页数：8

共 8 条

[1] FORMULAS FOR CALCULATING SUPREMAL CONTROLLABLE AND NORMAL SUBLANGUAGES [J].

BRANDT, RD ;

GARG, V ;

KUMAR, R ;

LIN, F ;

MARCUS, SI ;

WONHAM, WM .

SYSTEMS & CONTROL LETTERS, 1990, 15 (02) :111-117

[2]

CHO H, 1989, MATH CONTROL SIGNAL, V2, P47

[3] SUPREMAL AND MAXIMAL SUBLANGUAGES ARISING IN SUPERVISOR SYNTHESIS PROBLEMS WITH PARTIAL OBSERVATIONS [J].

CHO, HJ ;

MARCUS, SI .

MATHEMATICAL SYSTEMS THEORY, 1989, 22 (03) :177-211

[4] 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

[5] ON CONTROLLABILITY AND NORMALITY OF DISCRETE EVENT DYNAMIC-SYSTEMS [J].

KUMAR, R ;

GARG, V ;

MARCUS, SI .

SYSTEMS & CONTROL LETTERS, 1991, 17 (03) :157-168

[6] ON OBSERVABILITY OF DISCRETE-EVENT SYSTEMS [J].

LIN, F ;

WONHAM, WM .

INFORMATION SCIENCES, 1988, 44 (03) :173-198

[7] THE CONTROL OF DISCRETE EVENT SYSTEMS [J].

RAMADGE, PJG ;

WONHAM, WM .

PROCEEDINGS OF THE IEEE, 1989, 77 (01) :81-98

[8]

WONHAM WM, 1987, SIAM J CONTROL OPTIM, V25, P635

← 1 →