Hide menu

Abstract



Distributed Diagnosis by using a Condensed Local Representation of the Global Diagnoses with Minimal Cardinality


The set of diagnoses is commonly calculated in consistency based diagnosis, where a diagnosis includes a set of faulty components. In some applications, the search for diagnoses is reduced to the set of diagnoses with minimal cardinality. In distributed systems, local diagnoses are calculated in each agent, and global diagnoses are calculated for the complete system. The key contribution in the present paper is an algorithm that synchronizes the local diagnoses in each agent such that these represent the global diagnoses with minimal cardinality. The resulting diagnoses only include faulty components used by the specific agent, and are therefore a condensed local representation of the global diagnoses with minimal cardinality.

Jonas Biteus, Erik Frisk and Mattias Nyberg

17th International Workshop on Principles of Diagnosis (DX-06), 2006

Download Article (pdf-file)Show BibTeX entry

Page responsible: webmaster
Last updated: 2021-11-10