Title
A Decentralised Symbolic Diagnosis Approach
Abstract
This paper considers the diagnosis of large discrete-event systems consisting of many components. The problem is to determine, on- line, all failures and states that explain a given sequence of obser- vations. Several model-based diagnosis approaches deal with this problem but they usually have either poor time performance or re- sult in space explosion. Recent work has shown that both problems can be tackled when encoding diagnosis approaches symbolically by means of binary decision diagrams. This paper further improves upon these results and presents a decentralised symbolic diagnosis method that computes the diagnosis information for each component off-line and then combines them on-line. Experimental results show that our method provides significant improvements over existing approaches.
Year
DOI
Venue
2010
10.3233/978-1-60750-606-5-99
European Conference on Artificial Intelligence
Keywords
Field
DocType
model-based diagnosis,diagnosis information,poor time performance,binary decision diagram,encoding diagnosis,decentralised symbolic diagnosis method,recent work,decentralised symbolic diagnosis approach,significant improvement,large discrete-event system
Computer science,Binary decision diagram,Artificial intelligence,Machine learning,Encoding (memory)
Conference
Volume
ISSN
Citations 
215
0922-6389
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Anika Schumann110313.12
Yannick Pencolé215112.01
Sylvie Thiébaux313816.02