Présentation
En anglaisRÉSUMÉ
Le diagnostic des systèmes à événements discrets est l'opération permettant de détecter et d'identifier certains événements inobservables représentant des défauts. La majorité des systèmes réels sont de grande taille. Ils sont constitués par des composants interconnectés et décentralisés en termes d'information et de localisation géographique. C'est pourquoi leur diagnostic nécessite une approche de diagnostic décentralisé. Dans cet article, les méthodes à base d'événements discrets les plus connues pour le diagnostic décentralisé sont étudiées et analysées.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleABSTRACT
Many methods in literature are proposed for the fault diagnosis of discrete event systems (DES). When the system is of large scale, a decentralized diagnosis is the most adapted structure to achieve the diagnosis. This paper addresses the problem of fault diagnosis of large scale DES. It provides the basis, techniques and approaches necessary for the design of an efficient decentralized fault diagnosis system for various modern engineering applications.
Auteur(s)
-
Moamar SAYED MOUCHAWEH : Professeur de l'Institut Mines-Telecom - École des mines de Douai, Département informatique et automatique
INTRODUCTION
Le diagnostic des défauts est l'opération permettant de détecter un défaut, de localiser son origine, et éventuellement de déterminer ses causes. Effectuer un diagnostic consiste à comparer l'information instantanée issue du système à une référence, ou à un modèle, représentant le fonctionnement normal et/ou défaillant. Lorsqu'on ne s'intéresse à l'état du système qu'à des instants particuliers (événements correspondants, par exemple, aux débuts et aux fins d'opérations ou à l'occurrence des défauts), les modèles à base d'événements discrets sont utilisés.
La majorité des systèmes réels sont de grande taille. Ils sont constitués par des composants interconnectés et décentralisés en termes d'information et de localisation géographique. Par conséquent, les méthodes de diagnostic centralisé ne sont pas bien adaptées pour ce type de systèmes. Ces méthodes associent à un modèle global un seul module de diagnostic, appelé « diagnostiqueur ». Ce dernier collecte les différentes informations du système afin de prendre sa décision de diagnostic. Le calcul du diagnostic dans un point central augmente la complexité de raisonnement et engendre des erreurs, des pertes d'information, et des délais de communication pendant la transmission au point central. Une approche de diagnostic décentralisé est donc plus adaptée et plus efficace pour le diagnostic des systèmes réels.
Dans cet article, on trouvera :
-
le principe général des méthodes de diagnostic décentralisé des systèmes à événements discrets ;
-
les méthodes de diagnostic décentralisé les plus connues.
MOTS-CLÉS
KEYWORDS
defects | diagnostic
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
4. Conclusion
Il existe trois catégories de méthodes de diagnostic des systèmes à événements discrets :
-
méthodes de diagnostic centralisé ;
-
méthodes de diagnostic décentralisé ;
-
méthodes de diagnostic distribué.
Dans les méthodes de diagnostic centralisé, un seul module de diagnostic, appelé « diagnostiqueur », est associé au modèle global du système. Ce dernier collecte les différentes informations du système avant de prendre sa décision finale sur son état de fonctionnement. Les méthodes de diagnostic décentralisé se basent sur un modèle global du système à qui sont associés plusieurs diagnostiqueurs locaux. Chaque diagnostiqueur local reçoit les observations qui lui sont spécifiques et prend une décision locale en se basant sur ses observations locales.
L'inconvénient majeur de ce type de méthodes est le besoin d'un modèle global du système pour la construction des diagnostiqueurs locaux. L'obtention de ce modèle peut être une tâche très difficile, voire impossible dans le cas de systèmes ayant un nombre très élevé de composants interconnectés comme les réseaux de télécommunication. Pour surmonter ce problème, les méthodes de diagnostic distribué sont utilisées. Dans la structure distribuée, le système est modélisé à travers ses composants par plusieurs modèles locaux. Chacun est associé à un diagnostiqueur local. Ces diagnostiqueurs communiquent directement entre eux à travers un protocole de communication afin de gérer les cas d'indécisions et de conflits. Cependant, le protocole est souvent complexe et s'expose à un problème de retard de communication.
Dans cet article, plusieurs méthodes de diagnostic décentralisé des systèmes à événements discrets ont été étudiées et analysées. Ces méthodes sont classifiées en deux catégories : méthodes de diagnostic décentralisé avec modèle global, et méthodes de diagnostic décentralisé sans modèle global comme le montre la figure 26. Le choix d'une de ces méthodes dépend essentiellement de deux critères :
-
la taille du système ;
-
la nature des défauts à diagnostiquer.
Pour des...
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Conclusion
BIBLIOGRAPHIE
-
(1) - BOEL (R.K.), VAN SCHUPPEN (J.H.) - Decentralized failure diagnosis for discrete-event systems with constrained communication between diagnosers. - Proceedings of International Workshop on Discrete Event Systems (WODES'02), Zaragoza, Spain (2002).
-
(2) - CASSANDRAS (C.G.), LAFORTUNE (S.) - Introduction to Discrete Event Systems. - Springer-Verlag New York Inc.; Édition : 2nd ed. (2008).
-
(3) - CORDIER (M.O.), LE GUILLOU (X.), ROBIN (S.), ROZÉ (L.), VIDAL (T.) - Distributed chronicles for on-line diagnosis of web services. - 18th International Workshop On Principles of Diagnosis (DX"07), Nashville, USA (2007).
-
(4) - DEBOUK (R.), LAFORTUNE (S.), TENEKETZIS (D.) - Coordinated decentralized protocols for failure diagnosis of discrete-event systems. - Journal of Discrete Event Dynamic Systems : Theory and Applications, vol. 10/1-2, p. 33-86 (2000).
-
(5) - LAMPERTI (G.), ZANELLA (M.) - Diagnosis of active systems. - Kluwer Academic Publishers (2003).
-
...
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive