Exploiting independence in a decentralised and incremental approach of diagnosis

Alban Grastien 1, 2 Marie-Odile Cordier 2
2 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : It is now well-known that the size of the model is the bottleneck when using model-based approaches to diagnose complex systems. To answer this problem, decentralized/distributed approaches have been proposed. The global system model is described through its component models as a set of automata and the global diagnosis is computed from the component diagnoses (also called local diagnoses). Another problem, which is far less considered, is the size of the diagnosis itself. However, it can also be huge enough, especially when dealing with uncertain observations. It is why we recently proposed to slice the observation flow into temporal windows and to compute the diagnosis in an incremental way from these diagnosis slices. In this context, we define in this paper two independence properties (transition and state independence) and we show their relevance to get a tractable representation of diagnosis. To illustrate the impact on the diagnosis size, experimental results on a toy example are given.
Type de document :
Communication dans un congrès
17th International Workshop on Principles of Diagnosis (DX-06), Jun 2006, Peñaranda de Duero / Spain, 2006
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00086617
Contributeur : Alban Grastien <>
Soumis le : mercredi 19 juillet 2006 - 12:00:39
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:17:32

Fichier

Identifiants

  • HAL Id : inria-00086617, version 1

Citation

Alban Grastien, Marie-Odile Cordier. Exploiting independence in a decentralised and incremental approach of diagnosis. 17th International Workshop on Principles of Diagnosis (DX-06), Jun 2006, Peñaranda de Duero / Spain, 2006. 〈inria-00086617〉

Partager

Métriques

Consultations de la notice

259

Téléchargements de fichiers

119