Conflict-directed Diagnosis Brian c。 WIllams 1641013 November 5th 2003 CourtesyofNasa/jpl-calTech.http://www.jpl.nasagov
10/03/03 copyright Brian Williams, 2003 1 Courtesy of NASA/JPL-Caltech. http://www.jpl.nasa.gov. Conflict-directed Diagnosis Brian C. Williams 16.410-13 November 5th 2003 Brian C. Williams, copyright 2000
WORLD observations Plant actions sense act Diagnostic Agent AGENT Monitors diagnoses Repairs avoids Probes and tests Symptom-directed 10/03/03 copyright Brian Williams, 2003
10/03/03 copyright Brian Williams, 2003 2 sense P(s) WORLD observations actions AGENT Diagnostic Agent: • Monitors & Diagnoses • Repairs & Avoids • Probes and Tests Plant act Symptom-directed
Consistency-based Diagnosis And( Orl G() LE O Andl Out(=In1( AND In20 l11 U0) ALL components have Or3 unknown mode”U, Whose assignment is never mentioned inC Diagnosis=AlG, A2=U 01=G, 02=U, 03=G Obs Assignment to O Candidate C;: Assignment of modes to X Diagnosis D;: A candidate such that DA Obs A c(X,Y) is satisfiable 10/03/03 copyright Brian Williams, 2003
10/03/03 copyright Brian Williams, 2003 3 Consistency-based Diagnosis And(i): G(i): Out(i) = In1(i) AND In2(i) U(i): Obs: Assignment to O Candidate Ci: Assignment of modes to X Diagnosis Di : A candidate such that Di Obs C(X,Y) is satisfiable. 1 1 1 1 0 Or1 Or3 And1 A B C D E F G X Y Z 0 1 Diagnosis = {A1=G, A2=U O1=G, O2=U, O3=G} ALL components have “unknown Mode” U, Whose assignment is never mentioned in C
Out line Diagnosis as Learning from symptoms and Conflicts Conflict learning Single-fault diagnosis Multiple-fault diagnosis 10/03/03 copyright Brian Williams, 2003
10/03/03 copyright Brian Williams, 2003 4 Outline Diagnosis as Learning from symptoms and Conflicts Conflict learning Single-fault diagnosis Multiple-fault diagnosis
Learning Conflicts From Symptoms Orl 11110 B 1Am人E0 Or2 And3 G eOr Symptom F is observed o, but should be 1 if ol, o2 and al are okay Conflict: Al=G, ol=G, 02=G is inconsistent At least al=0. o1=0. or 02=U 10/03/03 copyright Brian Williams, 2003
10/03/03 copyright Brian Williams, 2003 5 Or1 Or2 And1 A B C D E 1 1 1 1 F G X Y Z Symptom: F is observed 0, but should be 1 if O1, O2 and A1 are okay. Conflict: {A1=G, O1=G, O2=G} is inconsistent F 0 1 1 1 ĺAt least A1=U, O1=U, or O2=U Learning Conflicts From Symptoms 0 Or3 And3