On Decentralized Observability of Discrete Event Systems

被引:0
|
作者
Cabasino, M. P. [1 ]
Giua, A. [1 ]
Mahulea, C. [2 ]
Seatzu, C. [1 ]
机构
[1] Univ Cagliari, Dept Elect & Elect Engn, I-09123 Cagliari, Italy
[2] Univ Zaragoza, Aragon Inst Engn Res I3A, E-50018 Zaragoza, Spain
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we deal with the problem of decentralized observability of discrete event systems. We consider a set of sites that observe a subset of events. Each site transmits its own observation to a coordinator that decides if the word observed belongs to a legal behavior or not. We study two different properties: uniform q-observability and q-diagnosability. Then, we prove that both properties are decidable for regular languages. Finally, we give an algorithm to compute starting from a given initial state, the time instants at which the synchronization has to be done so as to guarantee that if an illegal word has occurred it is immediately detected.
引用
收藏
页码:378 / 384
页数:7
相关论文
共 50 条
  • [1] Decentralized observability of discrete event systems with synchronizations
    Giua, Alessandro
    Mahulea, Cristian
    Seatzu, Carla
    [J]. AUTOMATICA, 2017, 85 : 468 - 476
  • [2] Observability and decentralized control of fuzzy discrete-event systems
    Cao, YZ
    Ying, MS
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2006, 14 (02) : 202 - 216
  • [3] Strong co-observability for decentralized supervisory control of discrete event systems
    Takai, S
    Ushio, T
    [J]. LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 2001 (LSS'01), 2001, : 127 - 132
  • [4] Strong co-observability conditions for decentralized supervisory control of discrete event systems
    Takai, S
    Ushio, T
    [J]. PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 4098 - 4103
  • [5] On Network Observability of Discrete Event Systems
    Wang, Fei
    Shu, Shaolong
    Lin, Feng
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 3528 - 3533
  • [6] Fuzzy discrete event systems and their observability
    Lin, F
    Ying, H
    [J]. JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 1271 - 1276
  • [7] ON OBSERVABILITY OF DISCRETE-EVENT SYSTEMS
    LIN, F
    WONHAM, WM
    [J]. INFORMATION SCIENCES, 1988, 44 (03) : 173 - 198
  • [8] OBSERVABILITY OF DISCRETE EVENT DYNAMIC-SYSTEMS
    OZVEREN, CM
    WILLSKY, AS
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (07) : 797 - 806
  • [9] On Relative Observability of Discrete-Event Systems
    Cai, Kai
    Zhang, Renyuan
    Wonham, W. M.
    [J]. 2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 7285 - 7290
  • [10] Decentralized Predictability of Discrete Event Systems
    Liu, Fuchun
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 2914 - 2919