Black-box identification of discrete event systems with optimal partitioning of concurrent subsystems

Matthias Roth (1, 2) , Jean-Jacques Lesage (1) , Lothar Litz (2)

1 LURPA - Laboratoire Universitaire de Recherche en Production Automatisée
2 AT+ - Institute of Automatic Control

This paper proposes a data-driven method to determine concurrent parts in Discrete Event Systems (DES). The aim is to improve the results of black-box identification methods without considering any system information except of observed data. In order to allow an analysis of the collected data, the impact of concurrency on the exhibited system data is determined by two criteria. We propose to use an optimization algorithm that isolates concurrent parts of the system by minimizing concurrency expressed by the two proposed criteria within the determined subsystems. A lab-size application shows the potential of the method for real-world manufacturing systems. The aim is to deliver optimal identified models for fault detection and isolation.

Mots clés: Discrete Event Systems; Identification; Optimization

Domaines: Automatique / Robotique

Matthias Roth, Jean-Jacques Lesage, Lothar Litz. Black-box identification of discrete event systems with optimal partitioning of concurrent subsystems. 2010 American Control Conference (ACC2010), Jun 2010, Baltimore, United States. pp.2601-2606. ⟨hal-00525588⟩