Diagnostic de pannes sur des systèmes à événements discrets : une approche à base de modèles symboliques
Résumé
Nous présentons une technique de supervision s'appuyant sur une représentation symbolique du modèle du système à superviser et de l'outil utilisé pour effectuer le diagnostic (le diagnostiqueur). Basé sur une approche polynomiale, nous utilisons pour représenter le modèle un automate de Moore symbolique qui permet de représenter des systèmes de grandes tailles. La partie combinatoire la plus importante de ce travail se situe au niveau de l'algorithme de construction du diagnostiqueur et a été diminuée par l'introduction d'une réduction symbolique du modèle (modèle quotient par rapport à une relation d'équivalence s'appuyant sur l'histoire du système). L'intérêt de cette réduction symbolique est grande puisqu'elle permet d'effectuer les calculs de la fonction de transition hors ligne lors d'un prétraitement, réduisant ainsi considérablement le travail devant être effectué en ligne