Schroeder Autonomous, Model-Based Diagnosis Agents

Erscheinungsjahr 2012
ISBN: 978-1-4615-5739-5
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 442, 143 Seiten, eBook

Reihe: The Springer International Series in Engineering and Computer Science

Autonomous, Model-Based Diagnosis Agents defines and describes the implementation of an architecture for autonomous, model-based diagnosis agents. It does this by developing a logic programming approach for model-based diagnosis and introducing strategies to deal with more complex diagnosis problems, and then embedding the diagnosis framework into the agent architecture of vivid agents. Autonomous, Model-Based Diagnosis Agents surveys extended logic programming and shows how this expressive language is used to model diagnosis problems stemming from applications such as digital circuits, traffic control, integrity checking of a chemical database, alarm-correlation in cellular phone networks, diagnosis of an automatic mirror furnace, and diagnosis of communication protocols. The book reviews a bottom-up algorithm to remove contradiction from extended logic programs and substantially improves it by top-down evaluation of extended logic programs. Both algorithms are evaluated in the circuit domain including some of the ISCAS85 benchmark circuits. This comprehensive in-depth study of concepts, architectures, and implementation of autonomous, model-based diagnosis agents will be of great value for researchers, engineers, and graduate students with a background in artificial intelligence. For practitioners, it provides three main contributions: first, it provides many examples from diverse areas such as alarm correlation in phone networks to inconsistency checking in databases; second, it describes an architecture to develop agents; and third, it describes a sophisticated and declarative implementation of the concepts and architectures introduced.

Zielgruppe

Research

Autoren/Hrsg.

Schroeder, Michael

Inhaltsverzeichnis

1. Introduction.- 1.1 Motivation.- 1.2 Main Contributions.- 1.3 Organisation.- 2. Model-Based Diagnosis.- 2.1 Heuristic Diagnosis vs. Model-Based Diagnosis.- 2.2 The Model.- 2.3 Consistency-based and Abductive Diagnosis.- 2.4 Diagnosis Engines.- 2.5 Summary.- 3. Logic Programming and Diagnosis.- 3.1 Etended Logic Programming.- 3.2 Modelling Diagnosis Problems.- 3.3 REVISE — A System for Program Revision.- 3.4 Summary.- 4. Strategies in Diagnosis.- 4.1 Introduction.- 4.2 A Strategy Language.- 4.3 A Strategy Knowledge Base for Circuit Diagnosis.- 4.4 Operational Semantics and an Algorithm.- 4.5 Extensions of the Strategy Language.- 4.6 Summary.- 5. Autonomous Agents.- 5.1 Introduction.- 5.2 Vivid Agents.- 5.3 Concurrent Action and Planning.- 5.4 Distributed Diagnosis of a Computer Network.- 5.5 Diagnosis of a Communication Protocol.- 5.6 Summary.- 6. Conclusions.- 6.1 Comparisons.- 6.2 General Evaluation.- 6.3 Future Work.- 7. Proofs and Proof Sketches.- References.