Know means no: Incorporating knowledge into discrete-event control systems

被引:59
作者
Ricker, SL [1 ]
Rudie, K
机构
[1] CWI, NL-1090 GB Amsterdam, Netherlands
[2] Queens Univ, Dept Elect & Comp Engn, Kingston, ON K7L 1N6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
automata; discrete-event systems; modal logic;
D O I
10.1109/9.880616
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Modal logic is introduced into the modeling of discrete-event systems. Analysis within this framework includes formal reasoning about what supervisors know or do not know about a given system. This model can be used to develop control strategies that solve decentralized discrete-event control problems. When a problem cannot be solved using fully decentralized supervisors, reasoning about knowledge may provide guidelines for incorporating communication and pooled information into the model.
引用
收藏
页码:1656 / 1668
页数:13
相关论文
共 30 条
[1]   AGREEING TO DISAGREE [J].
AUMANN, RJ .
ANNALS OF STATISTICS, 1976, 4 (06) :1236-1239
[2]  
Barrett G, 1998, IEEE DECIS CONTR P, P3281, DOI 10.1109/CDC.1998.758205
[3]  
BRAFMAN RI, 1995, P 14 INT JOINT C ART
[4]   Logic of authentication [J].
Burrows, Michael ;
Abadi, Martin ;
Needham, Roger .
Operating Systems Review (ACM), 1989, 23 (05) :1-13
[5]  
CASSANDRAS CG, 1995, TRENDS IN CONTROL, P217
[6]   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
[7]   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
[8]  
Fagin R., 1995, Reasoning About Knowledge, DOI DOI 10.7551/MITPRESS/5803.001.0001
[9]  
Hadzilacos Vassos, 1987, P 6 ACM S PRINC DAT, P129, DOI DOI 10.1145/28659.28672
[10]   MODELING KNOWLEDGE AND ACTION IN DISTRIBUTED SYSTEMS [J].
HALPERN, JY ;
FAGIN, R .
DISTRIBUTED COMPUTING, 1989, 3 (04) :159-177