Model-based explanation of plant knowledge

This thesis deals with computer explanation of knowledge related to the design and operation of industrial plants. The needs for explanation are motivated through case studies and literature reviews. A general framework for analysing plant explanations is presented. Prototypes demonstrate key mechanisms for implementing parts of the framework. Power plants, steel mills, paper factories, and high energy physics control systems are studied to set requirements for explanation. The main problems are seen to be either a lack or an abundance of information. Design knowledge in particular is found to be missing in plants. Support systems and automation should be enhanced with ways of explaining plant knowledge to the plant staff. A framework is formulated for analysing explanations of plant knowledge. It consists of three parts: 1. a typology of explanation, organised by the class of knowledge (factual, functional, or strategic) and by the target of explanation (processes, automation, or support systems), 2. an identification of explanation tasks generic for the plant domain, and 3. an identification of essential model types for explanation (structural, behavioural, functional, and teleological). The tasks use the models to create the explanations of the given classes. Key mechanisms are discussed to implement the generic explanation tasks. Knowledge representations based on objects and their relations form a vocabulary to model and present plant knowledge. A particular class of models, means-end models, is used to explain plant knowledge. Explanations are generated through searches in the models. Hypertext is adopted to communicate explanations over dialogue based on context. The results are demonstrated in prototypes. The VICE prototype explains the reasoning of an expert system for diagnosis of rotating machines in power plants. The Justifier prototype explains design knowledge obtained from an object-oriented plant design tool. Enhanced access mechanisms into on-line documentation are studied with examples from high-energy physics experiments. The Lepo prototype explains the behaviour of automation logic in various kinds of plants.

[1]  Daniel L. Ostapko,et al.  MINI: A Heuristic Approach for Logic Minimization , 1974, IBM J. Res. Dev..

[2]  Thomas B. Sheridan,et al.  Man-machine systems;: Information, control, and decision models of human performance , 1974 .

[3]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Robert A. Kowalski,et al.  Logic for problem solving , 1982, The computer science library : Artificial intelligence series.

[5]  Lisanne Bainbridge,et al.  Ironies of automation , 1982, Autom..

[6]  William R. Swartout,et al.  XPLAIN: A System for Creating and Explaining Expert Consulting Programs , 1983, Artif. Intell..

[7]  Andrew P. Sage,et al.  Human system interface concerns in support system design , 1983, Autom..

[8]  Tibor Vámos,et al.  Adapting automation to man, culture and society , 1983, Autom..

[9]  Donald A. Norman,et al.  Some observations on mental models , 1987 .

[10]  William J. Clancey,et al.  The Epistemology of a Rule-Based Expert System - A Framework for Explanation , 1981, Artif. Intell..

[11]  Harry G. Barrow,et al.  VERIFY: A Program for Proving Correctness of Digital Hardware Designs , 1984, Artif. Intell..

[12]  Michael J. Bending,et al.  Hitest: A Knowledge-Based Test Generation System , 1984, IEEE Design & Test of Computers.

[13]  Johan de Kleer,et al.  How Circuits Work , 1984, Artif. Intell..

[14]  Michael R. Genesereth,et al.  The Use of Design Descriptions in Automated Diagnosis , 1984, Artif. Intell..

[15]  William J. Clancey,et al.  Strategic Explanations for a Diagnostic Consultation System , 1983, Int. J. Man Mach. Stud..

[16]  Lotfi A. Zadeh,et al.  MAKING COMPUTERS THINK LIKE PEOPLE , 1984 .

[17]  Nripendra N. Biswas Computer Aided Minimization Procedure for Boolean Functions , 1984, 21st Design Automation Conference Proceedings.

[18]  Randall Davis,et al.  Diagnostic Reasoning Based on Structure and Behavior , 1984, Artif. Intell..

[19]  Richard Fikes,et al.  The role of frame-based representation in reasoning , 1985, CACM.

[20]  Jens Rasmussen,et al.  The role of hierarchical knowledge representation in decisionmaking and system management , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[22]  Kathleen McKeown,et al.  Tailoring Explanations for the User , 1985, IJCAI.

[23]  Magdy Abadir,et al.  A Knowledge-Based System for Designing Testable VLSI Chips , 1985, IEEE Design & Test of Computers.

[24]  Johanna D. Moore,et al.  Enhanced Maintenance and Explanation of Expert Systems Through Explicit Models of Their Development , 1984, IEEE Transactions on Software Engineering.

[25]  Robert Rubinoff,et al.  Explaining Concepts in Expert Systems: The CLEAR System , 1985, CAIA.

[26]  P. A. Sachs,et al.  Escort — an expert system for complex operations in real time , 1986 .

[27]  W.A. Woods,et al.  Important issues in knowledge representation , 1986, Proceedings of the IEEE.

[28]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[29]  A. P. Sistla,et al.  Automatic verification of finite-state concurrent systems using temporal logic specifications , 1986, TOPL.

[30]  Orson Scott Card Speaker for the Dead , 1986 .

[31]  D. Broadbent,et al.  Implicit and explicit knowledge in the control of complex systems , 1986 .

[32]  Jens Rasmussen,et al.  Information Processing and Human-Machine Interaction , 1986 .

[33]  Elpida T. Keravnou,et al.  Competent Expert Systems: A Case Study in Fault Diagnosis , 1986 .

[34]  Cécile Paris,et al.  Combining Discourse Strategies to Generate Descriptions to Users Along a Naive/Expert Spectrum , 1987, IJCAI.

[35]  R. Brayton Factoring logic functions , 1987 .

[36]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[37]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

[38]  Narinder Singh,et al.  An Artificial Intelligence Approach to Test Generation , 1987 .

[39]  James A. Hendler,et al.  Expert systems: the user interface , 1987 .

[40]  Balakrishnan Chandrasekaran,et al.  Explanation: the role of control strategies and deep models , 1987 .

[41]  G. V. Reklaitis,et al.  Foundations of computer aided process operations : proceedings of the First International Conference on Foundations of Computer Aided Process Operations, Park City, Utah, July 5-10, 1987 , 1987 .

[42]  Robert K. Brayton,et al.  MIS: A Multiple-Level Logic Optimization System , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[43]  Randall Davis,et al.  Model-based reasoning: troubleshooting , 1988 .

[44]  Thomas B. Sheridan Task Allocation and Supervisory Control , 1988 .

[45]  N. Moray,et al.  Internal Representation, Internal Model, Human Performance Model and Mental Workload , 1988 .

[46]  David R. Barstow,et al.  Exploring artificial intelligence : survey talks from the National Conferences on Artificial Intelligence , 1988 .

[47]  John M. Carroll,et al.  Mental Models in Human-Computer Interaction , 1988 .

[48]  R. Mould Chernobyl--the real story , 1988 .

[49]  Robert K. Brayton,et al.  A modified approach to two-level logic minimization , 1988, [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers.

[50]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[51]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[52]  Gerald Estrin,et al.  A reactive approach to explanation in expert and advice-giving systems , 1989 .

[53]  J.-P. Krivine,et al.  Designing knowledge-based systems within functional architecture: the DIVA experiment , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[54]  B. Chandrasekaran,et al.  Explaining control strategies in problem solving , 1989, IEEE Expert.

[55]  Andrew Kusiak Knowledge-Based Systems in Manufacturing , 1989 .

[56]  Richard L. Wexelblat,et al.  On Interface Requirements for Expert Systems , 1989, AI Mag..

[57]  Allan Kowalski,et al.  A Diagnostic Aid To Pulp Production , 1989, Defense, Security, and Sensing.

[58]  D. A. Rowan,et al.  On-line expert systems in process industries , 1989 .

[59]  James R. Slagle,et al.  An explanation facility for today's expert systems , 1989, IEEE Expert.

[60]  Leslie Buck Human operators and real‐time expert systems , 1989 .

[61]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[62]  Kathleen F. McCoy Highlighting a User Model to Respond to Misconceptions , 1989 .

[63]  Gary D. Hachtel,et al.  BOLD: The Boulder Optimal Logic Design system , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track.

[64]  Elaine Rich,et al.  Stereotypes and User Modeling , 1989 .

[65]  Jean-Michel Hoc,et al.  Strategies in Controlling a Continuous Process with Long Response Latencies: Needs for Computer Support to Diagnosis , 1989, Int. J. Man Mach. Stud..

[66]  Johanna D. Moore,et al.  Pointing: A Way Toward Explanation Dialogue , 1990, AAAI.

[67]  Luc Steels,et al.  Components of Expertise , 1990, AI Mag..

[68]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[69]  George Stephanopoulos,et al.  Artificial intelligence in process engineering—current state and future trends , 1990 .

[70]  Robert K. Brayton,et al.  Multilevel logic synthesis , 1990, Proc. IEEE.

[71]  D. Norman The psychology of everyday things , 1990 .

[72]  Jonathan Grudin,et al.  The computer reaches out: the historical continuity of interface design , 1989, CHI '90.

[73]  Gunnar Johannsen Towards a New Quality of Automation in Complex Man-machine Systems , 1990 .

[74]  Jintae Lee,et al.  What's in design rationale? , 1991 .

[75]  Richard Marlon Stein,et al.  Browsing through terabytes , 1991 .

[76]  Anne M. Keuneke,et al.  Device representation-the significance of functional knowledge , 1991, IEEE Expert.

[77]  Oscar N. Garcia,et al.  Knowledge-based systems : fundamentals and tools , 1991 .

[78]  Walter Hamscher,et al.  Modeling Digital Circuits for Troubleshooting , 1991, Artif. Intell..

[79]  Seiyang Yang,et al.  Optimum and suboptimum algorithms for input encoding and its relationship to logic minimization , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[80]  Karl-Erik Årzén,et al.  Knowledge Based Applications in the Process Industry: Current State and Future Directions , 1991 .

[81]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[82]  G. Medvedev The Truth About Chernobyl , 1991 .

[83]  B. Chandrasekaran,et al.  Explanations in knowledge systems: the role of explicit representation of design knowledge , 1991, IEEE Expert.

[84]  Steven K. Feiner,et al.  Automating the generation of coordinated multimedia explanations , 1991, Computer.

[85]  Saburo Muroga,et al.  Absolute Minimization of Completely Specified Switching Functions , 1991, IEEE Trans. Computers.

[86]  Raymond McCall,et al.  Making argumentation serve design , 1991 .

[87]  E. Jeffrey Conklin,et al.  A process-oriented approach to design rationale , 1991 .

[88]  John G. Hughes,et al.  Object-oriented databases , 1991, Prentice Hall International series in computer science.

[89]  Richard M. Young,et al.  Evaluating design using knowledge of purpose and knowledge of structure , 1991, IEEE Expert.

[90]  David W. Franke,et al.  Deriving and using descriptions of purpose , 1991, IEEE Expert.

[91]  Johanna D. Moore,et al.  Explanations in knowledge systems: design for explainable expert systems , 1991, IEEE Expert.

[92]  James L. Alty,et al.  Knowledge engineering for industrial expert systems , 1991, Autom..

[93]  Matti Katajamaki Knowledge-Based CAD , 1991 .

[94]  Rudolph E. Seviora,et al.  Object Oriented Framework for Generating Machine Understanding of a Digital System Design , 1992, IEA/AIE.

[95]  Clara Gaspar,et al.  The DELPHI experiment control , 1992 .

[96]  JINTAE LEE Design Rationale Management Research , 1992, Knowl. Eng. Rev..

[97]  Christophe Kolski,et al.  Knowledge Specification and Representation for an "Intelligent" Interface Devoted to Process Monitoring and Supervision , 1992 .

[98]  D. Navin Chandra,et al.  Innovative design Systems, where are we and where do we go from here? Part I: Design by association , 1992 .

[99]  C Arnault Object Oriented Systems in High Energy Physics , 1992 .

[100]  Alison Cawsey,et al.  Explanation and interaction - the computer generation of explanatory dialogues , 1992, ACL-MIT press series in natural language processing.

[101]  G. L. Stephens Advanced process management : a vision for the not too distant future , 1992 .

[102]  Jan Eric Larsson Knowledge-Based Methods for Control Systems , 1992 .

[103]  K. Maile,et al.  ESR—A large knowledge-based system project of european power generation industry , 1992 .

[104]  Roy Leitch,et al.  Task classification for knowledge-based systems in industrial automation , 1992, IEEE Trans. Syst. Man Cybern..

[105]  Hermann Kaindl,et al.  Knowledge acquisition using hypertext , 1992 .

[106]  Morten Kyng,et al.  Design at Work , 1992 .

[107]  Joan M. Smith,et al.  SGML and related standards: document description and processing languages , 1992 .

[108]  Edmund M. Clarke,et al.  Automatic verification of sequential control systems using temporal logic , 1992 .

[109]  Cecile Paris User modelling in text generation , 1993 .

[110]  Thomas R. Gruber,et al.  Generating Explanations of Device Behavior Using Compositional Modeling and Causal Ordering , 1993, AAAI.

[111]  Ashok K. Goel,et al.  Functional representation as design rationale , 1993, Computer.

[112]  Thomas R. Gruber,et al.  Machine-generated Explanations of Engineering Models: A Compositional Modeling Approach , 1993, IJCAI.

[113]  J.M.A. Sassen Design Issues of Human Operator Support Systems , 1993 .

[114]  Michael R. Genesereth From Dart to Designworld: A Chronicle of Research on Automated Engineering in the Stanford Logic Group , 1993, Artif. Intell..

[115]  William A. Wulf,et al.  Capturing design rationale in concurrent engineering teams , 1993 .

[116]  Karl-Erik Årzén Using multi-view objects for structuring plant databases , 1993 .

[117]  Mark Klein,et al.  Capturing design rationale in concurrent engineering teams , 1993, Computer.

[118]  Marc Rettig,et al.  Cooperative software , 1993, CACM.

[119]  Salvador Mir,et al.  Heuristic Reasoning For An Automatic Commonsense Understanding Of Logic Electronic Design Specificat , 1994 .

[120]  I. Moon Modeling programmable logic controllers for logic verification , 1994, IEEE Control Systems.

[121]  Ben Shneiderman,et al.  Navigating in hyperspace: designing a structure-based toolbox , 1994, CACM.

[122]  K. Zinser,et al.  Multimedia's push into power , 1994, IEEE Spectrum.

[123]  Tim Berners-Lee,et al.  The World-Wide Web , 1994, CACM.

[124]  R. Sarrate,et al.  Relay ladder logic diagnosis , 1994 .

[125]  Kim J. Vicente,et al.  Making the abstraction hierarchy concrete , 1994, Int. J. Hum. Comput. Stud..

[126]  Nicholas Negroponte,et al.  Being Digital , 1995 .

[127]  R. W. Lewis,et al.  Programming Industrial Control Systems Using IEC 1131-3 , 1995 .

[128]  Vibhu O. Mittal,et al.  Generating explanations in context: The system perspective , 1995 .

[129]  Dianne C. Berry Guest editor's preface: Explanation: The way forward , 1995 .

[130]  Johanna D. Moore,et al.  Explaining quantitative systems to uninitiated users , 1995 .

[131]  Kari Kaarela,et al.  An Information Model as a Basis for Hypermedia-Based Plant Documentation , 1995, Comput. Networks ISDN Syst..

[132]  Michel Manago,et al.  CBR for Diagnosis and Decision Support , 1996, AI Commun..

[133]  Joseba Quevedo,et al.  TIGER: Knowledge Based Gas Turbine Condition Monitoring , 1996, AI Commun..

[134]  Johanna D. Moore,et al.  Dynamically Generated Follow-up Questions , 1996, Computer.

[135]  John Durkin Expert Systems: A View of the Field , 1996, IEEE Expert.

[136]  T. Landauer,et al.  Handbook of Human-Computer Interaction , 1997 .