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 条
  • [21] On-line identification of discrete event systems by interpreted Petri nets
    Dotoli, Mariagrazia
    Fanti, Maria Pia
    Mangini, Agostino Marcello
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3040 - +
  • [22] The identification of discrete-event dynamic systems based on the evolutionary programming
    Aguilar, Jose
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2011, 15 (01) : 43 - 53
  • [23] Distributed Identification of Discrete-Event Systems with the Aim of Fault Detection
    de Castro, Jose G., V
    Viana, Gustavo S.
    Moreira, Marcos, V
    IFAC PAPERSONLINE, 2022, 55 (28): : 309 - 314
  • [24] Real time identification of discrete event systems using Petri nets
    Dotoli, Mariagrazia
    Fanti, Maria Pia
    Mangini, Agostino Marcello
    AUTOMATICA, 2008, 44 (05) : 1209 - 1219
  • [25] Fault diagnosis and identification of discrete event systems using Petri nets
    Fanti, Maria Pia
    Seatzu, Carla
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 432 - +
  • [26] An Identification Method for PLC-based Automated Discrete Event Systems
    Estrada-Vargas, Ana Paula
    Lopez-Mellado, Ernesto
    Lesage, Jean-Jacques
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 6740 - 6746
  • [27] Incremental synthesis of Petri net models for identification of discrete event systems
    Meda-Campaña, ME
    López-Mellado, E
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 805 - 810
  • [28] Identification of Stochastic Timed Discrete Event Systems with st-IPN
    Munoz, Doyra Mariela
    Correcher, Antonio
    Garcia, Emilio
    Morant, Francisco
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [29] Event-Based Automaton Model for identification of discrete-event systems for fault detection
    Machado, Thiago H. de M. C.
    Viana, Gustavo S.
    Moreira, Marcos V.
    CONTROL ENGINEERING PRACTICE, 2023, 134
  • [30] A RULE-BASED SIMULATION SYSTEM FOR DISCRETE EVENT SYSTEMS
    INOMATA, T
    ONOGI, K
    NAKATA, Y
    NISHIMURA, Y
    JOURNAL OF CHEMICAL ENGINEERING OF JAPAN, 1988, 21 (05) : 482 - 489
12345