Black-Box identification of automated discrete event systems
type: Dataset
description: This thesis deals with the identification of automated discrete event systems (DES) operating in an industrial context. In particular the work focuses on the systems composed by a plant and a programmable logic controller (PLC) operating in a closed loop- the identification consists in obtaining an approximate model expressed in interpreted Petri nets (IPN) from the observed behaviour given under the form of a single sequence of input-output vectors of the PLC. First, an overview of previous works on identification of DES is presented as well as a comparative study of the main recent approaches on the matter. Then the addressed problem is stated- important technological characteristics of automated systems and PLC are detailed. Such characteristics must be considered in solving the identification problem, but they cannot be handled by previous identification techniques. The main contribution in this thesis is the creation of two complementary identification methods. The first method allows constructing systematically an IPN model from a single input-output sequence representing the observable behaviour of the DES. The obtained IPN models describe in detail the evolution of inputs and outputs during the system operation. The second method has been conceived for addressing large and complex industrial DES- it is based on a statistical approach yielding compact and expressive IPN models. It consists of two stages- the first one obtains, from the input-output sequence, the reactive part of the model composed by observable places and transitions. The second stage builds the non observable part of the model including places that ensure the reproduction of the observed input-output sequence. The proposed methods, based on polynomial-time algorithms, have been implemented in software tools, which have been tested with input-output sequences obtained from real systems in operation. The tools are described and their application is illustrated through two case studies.
identifier: NNT: 2013DENS0006
issued: 2026-05-10T07:17:47.598368
language: en
modified: 2026-05-10T07:17:47.598372
contact point: Organization
  fn: CCSD
keyword: automate-programmable
keyword: identification
keyword: infoeu-reposemanticsdoctoralthesis
keyword: modelisation
keyword: petri-nets
keyword: programmable-logic-controller
keyword: reseaux-de-petri
keyword: spiotherengineering-sciences-physicsother
keyword: theses
landing page: https://theses.hal.science/tel-00846194

Black-Box identification of automated discrete event systems
type: Distribution
format: HTML
issued: 2026-05-10T07:17:47.600448
modified: 2026-05-10T07:17:47.586374
access URL: https://theses.hal.science/tel-00846194

test_moissonnage_selune
type: Agent