Distributed Diagnosis Using a Condensed Representation of Diagnoses With Application to an Automotive Vehicle

In fault detection and isolation, diagnostic test results are commonly used to compute a set of diagnoses, where each diagnosis points at a set of components which might behave abnormally. In distributed systems consisting of multiple control units, the test results in each unit can be used to compute local diagnoses while all test results in the complete system give the global diagnoses. It is an advantage for both repair and fault-tolerant control to have access to the global diagnoses in each unit since these diagnoses represent all test results in all units. However, when the diagnoses, for example, are to be used to repair a unit, only the components that are used by the unit are of interest. The reason for this is that it is only these components that could have caused the abnormal behavior. However, the global diagnoses might include components from the complete system and therefore often include components that are superfluous for the unit. Motivated by this observation, a new type of diagnosis is proposed, namely, the condensed diagnosis. Each unit has a unique set of condensed diagnoses which represents the global diagnoses. The benefit of the condensed diagnoses is that they only include components used by the unit while still representing the global diagnoses. The proposed method is applied to an automotive vehicle, and the results from the application study show the benefit of using condensed diagnoses compared to global diagnoses.

[1]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[2]  Feng Zhao,et al.  Distributed Diagnosis of Networked, Embedded Systems , 2002 .

[3]  Jonas Biteus Fault Isolation in Distributed Embedded Systems , 2007 .

[4]  Johan de Kleer,et al.  Fundamentals of model-based diagnosis , 2003 .

[5]  Olivier Heron,et al.  Model-based decentralized embedded diagnosis inside vehicles: Application to Smart Distance Keeping function , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[6]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[7]  Nico Roos,et al.  Reaching diagnostic agreement in multi-agent diagnosis , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Donal Heffernan,et al.  Expanding Automotive Electronic Systems , 2002, Computer.

[9]  Mattias Nyberg A Generalized Minimal Hitting-Set Algorithm to Handle Diagnosis With Behavioral Modes , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Gregory Provan A Model-Based Diagnosis Framework for Distributed Systems , 2002 .

[11]  Andrew S. Tanenbaum,et al.  Distributed Systems , 2007 .

[12]  Janos Gertler,et al.  Fault detection and diagnosis in engineering systems , 1998 .

[13]  Petra Funk,et al.  Multiagentsystems - A Modern Approach to Distributed Artificial Intelligence , 2000, Künstliche Intell..

[14]  Shigemasa Takai,et al.  Decentralized Diagnosis for Nonfailures of Discrete Event Systems Using Inference-Based Ambiguity Management , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .