System identification of discrete event systems

被引：5

作者：

Chung, SL ^{[1
]}

Wu, JC ^{[1
]}

Li, CL ^{[1
]}

机构：

[1] Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei 106, Taiwan

来源：

JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS | 2004年 / 27卷 / 02期

关键词：

system identification; discrete event dynamic systems; minimization for Mealy machines;

D O I：

10.1080/02533839.2004.9670865

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

System identification (SI) for discrete event systems (DES) addresses the issue of identifying system dynamics from externally observed sample paths. To that end, we propose a new mathematical framework in the context of a Mealy machine and language theory. Without any a priori modeling information regarding the identification target, the objective of SI is to derive minimal valid automata that duplicate the input-output relation in the observed sample paths, while ensuring minimal realization. An algorithm to compute minimal valid automata and special properties regarding SI are explained with illustrative examples.

引用

页码：203 / 210

页数：8

共 50 条

[1] Identification in discrete event systems
Meda, ME
Ramirez, A
Malo, A
1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 740 - 745
[2] Asymptotic identification of Discrete Event Systems
Meda-Campaña, M
Ramírez-Treviño, A
López-Mellado, E
PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 2266 - 2271
[3] Required event sequences for identification of discrete event systems
Meda-Campaña, ME
López-Mellado, E
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3778 - 3783
[4] Stochastic Fuzzy Discrete Event Systems and Their Model Identification
Ying, Hao
Lin, Feng
IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (07) : 3994 - 4001
[5] Sensor and Actuator Attack Identification in Discrete Event Systems
Wang, Kejin
Tong, Yin
2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1605 - 1610
[6] Identification of Multievent Stochastic Fuzzy Discrete Event Systems
Ying, Hao
Lin, Feng
IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (12) : 7443 - 7455
[7] Probabilistic System Opacity in Discrete Event Systems
Keroglou, Christoforos
Hadjicostis, Christoforos N.
2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 379 - 384
[8] Probabilistic system opacity in discrete event systems
Christoforos Keroglou
Christoforos N. Hadjicostis
Discrete Event Dynamic Systems, 2018, 28 : 289 - 314
[9] Probabilistic system opacity in discrete event systems
Keroglou, Christoforos
Hadjicostis, Christoforos N.
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2018, 28 (02): : 289 - 314
[10] Discrete event system identification with the aim of fault detection
Moreira, Marcos V.
Lesage, Jean-Jacques
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 191 - 209

← 1 2 3 4 5 →