Skip to Main content Skip to Navigation

Contribution à la surveillance distribuée des systèmes à événements discrets complexes

Abstract : The work presented in this memory is related to the domain of the distributed monitoring of discrete event systems and deals in particular with the problem of the distributed detection of complex processes. The proposed architecture is based on autonomous and co-operative monitoring sites allowing to monitor process evolutions. These evolutions representing the excepted functioning (normal) of the system or failure situations are described by chronicles. Every chronicle is composed of a set of events and a set of time constraints between these events. Three types of constraints are considered : precedence constraints, interval constraints and window admissibility constraints. A chronicle is recognised if all the constraints composing it are verified considering durations separating events occurrences associated to it. The distribution of the time model represented by the chronicle induces the distribution of the chronicle into sub-chronicles distributed on several monitoring sites (subsystems). The recognition of the sub-chronicles set insures the recognition of the chronicle. This distribution of the chronicle into sub-chronicles generates two types of constraints: the local constraints and the global constraints. Communication or transport delays between sites are bounded and are taken into account while verifying a global time constraint. The uncertainty induced by these delays generates an uncertainty on the verification that results in a measure of the possibility associated to a constraint verification. Mechanisms of co-operation between monitoring sites are defined. A modelling of the various developed mechanisms based on fuzzy p-t-temporal Petri nets is proposed. Finally, the work set is applied to the monitoring of an intermodal freight terminal.
Document type :
Complete list of metadatas
Contributor : Emilie Marchand <>
Submitted on : Tuesday, November 15, 2005 - 3:06:03 PM
Last modification on : Friday, January 10, 2020 - 9:08:09 PM
Long-term archiving on: : Friday, April 2, 2010 - 10:50:28 PM


  • HAL Id : tel-00010972, version 1


Amine Boufaied. Contribution à la surveillance distribuée des systèmes à événements discrets complexes. Automatique / Robotique. Université Paul Sabatier - Toulouse III, 2003. Français. ⟨tel-00010972⟩



Record views


Files downloads