Diagnostic reasoning and planning in exploratory-corrective domains

I have developed a methodology for knowledge representation and reasoning for agents working in exploratory-corrective domains. Working within the field of Artificial Intelligence in Medicine, I used the specific problem of diagnosis-and-repair in multiple trauma management as both motivation and testbed for my work. A reasoning architecture is proposed in which specialized diagnostic reasoning and planning components are integrated in a cycle of reasoning and action/perception: (1) A Goal-Directed Diagnostic (GDD) reasoner which is predicated on the view that diagnosis is only worthwhile to the extent that it can affect repair decisions and that goals can be used to focus on such. Rather than focusing on a diagnosis object as the primary purpose of the diagnostic process, the GDD reasoner is tasked primarily with generating goals for the planner and with reasoning about whether these goals have been satisfied. (2) A Progressive Horizon Planner (PHP) which works by constructing intermediate plans via a combination of plan sketching and selection/optimization sub-processes, and then adapting these plans to reflect new information and goals. For the plan sketching sub-part, I propose a selection-and-ordering planning/scheduling paradigm, taking advantage of the limited interaction between goals. I have implemented this architecture and reasoning components in TraumAID 2.0--a consultation system for the trauma management domain. In a blinded comparison, out of 97 real trauma cases, three trauma surgeons have judged management plans proposed by TraumAID 2.0 preferable to the actual care by a ratio of 64:17 and to plans generated by its predecessor TraumAID 1.0 by a ratio of 62:9.

[1]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[2]  Stephen G. Pauker,et al.  Prenatal Diagnosis: A Directive Approach to Genetic Counseling Using Decision Analysis 1 , 1977, The Yale journal of biology and medicine.

[3]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[4]  Marianne Winslett,et al.  Reasoning about Action Using a Possible Models Approach , 1988, AAAI.

[5]  Hector J. Levesque,et al.  A Knowledge-Level Account of Abduction , 1989, IJCAI.

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

[7]  Gregory M. Provan,et al.  Dynamic Network Construction and Updating Techniques for the Diagnosis of Acute Abdominal Pain , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Jon Doyle,et al.  Modular utility representation for decision-theoretic planning , 1992 .

[9]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[10]  J. G. West,et al.  Systems of trauma care. A study of two counties. , 1979, Archives of surgery.

[11]  Richard E. Korf Operator Decomposability: A New Type of Problem Structure , 1983, AAAI.

[12]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[13]  C. Cordell Green,et al.  Application of Theorem Proving to Problem Solving , 1969, IJCAI.

[14]  Laurence Alpay,et al.  Modelling medical diagnostic processes , 1992 .

[15]  James A. Hendler,et al.  MERGING SEPARATELY GENERATED PLANS WITH RESTRICTED INTERACTIONS , 1992, Comput. Intell..

[16]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[17]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

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

[19]  Bonnie L. Webber,et al.  Flexible support for trauma management through goal-directed reasoning and planning , 1992, Artif. Intell. Medicine.

[20]  Edward H. Herskovits,et al.  Computer-based probabilistic-network construction , 1992 .

[21]  Raymond Reiter,et al.  Characterizing Diagnoses , 1990, AAAI.

[22]  G. Gorry,et al.  Clinical problem solving: a behavioral analysis. , 1978, Annals of internal medicine.

[23]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[24]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[25]  J. Kassirer,et al.  Therapeutic decision making: a cost-benefit analysis. , 1975, The New England journal of medicine.

[26]  Peter Struss,et al.  "Physical Negation" Integrating Fault Models into the General Diagnostic Engine , 1989, IJCAI.

[27]  AMY L. LANSKY,et al.  Localized event‐based reasoning for multiagent domain 1 , 1988, Comput. Intell..

[28]  Georg Gottlob,et al.  Physical Impossibility Instead of Fault Models , 1990, AAAI.

[29]  Dean Allemang,et al.  Computational Complexity of Hypothesis Assembly , 1987, IJCAI.

[30]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[31]  Mark Drummond,et al.  Goal Ordering in Partially Ordered Plans , 1989, IJCAI.

[32]  T Gennarelli,et al.  A new characterization of injury severity. , 1990, The Journal of trauma.

[33]  B. Jennett,et al.  Assessment of coma and impaired consciousness. A practical scale. , 1974, Lancet.

[34]  David E. Smith,et al.  Reasoning About Action I: A Possible Worlds Approach , 1987, Artif. Intell..

[35]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[36]  Anthony Barrett,et al.  Characterizing Subgoal Interactions for Planning , 1993, International Joint Conference on Artificial Intelligence.

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

[38]  Richard W. Carlson,et al.  Pattern-Based Interactive Diagnosis of Multiple Disorders: The MEDAS System , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Craig A. Knoblock Learning Abstraction Hierarchies for Problem Solving , 1990, AAAI.

[40]  H. E. Pople,et al.  Internist-I, an Experimental Computer-Based Diagnostic Consultant for General Internal Medicine , 1982 .

[41]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[42]  Steven Minton,et al.  Selectively Generalizing Plans for Problem-Solving , 1985, IJCAI.

[43]  R. Glass New prospects for epidemiologic investigations. , 1986, Science.

[44]  Ernest E. Moore,et al.  Critical decisions in trauma , 1984 .

[45]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[46]  Brian C. Williams,et al.  Diagnosis with Behavioral Modes , 1989, IJCAI.

[47]  M. Ginsberg,et al.  Multivalued Logics: a Uniform Approach to Inference in Artiicial Intelligence Multivalued Logics: a Uniform Approach to Inference in Artiicial Intelligence , 1988 .

[48]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[49]  David Poole,et al.  Explanation and prediction: an architecture for default and abductive reasoning , 1989, Comput. Intell..

[50]  Jon Doyle,et al.  Explicit Control of Reasoning , 1977 .

[51]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[52]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[53]  Steven Minton,et al.  Total Order vs. Partial Order Planning: Factors Influencing Performance , 1992, KR.

[54]  Marcel Joachim Schoppers,et al.  Representation and automatic synthesis of reaction plans , 1989 .

[55]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[56]  Kristian J. Hammond,et al.  Case-Based Planning: Viewing Planning as a Memory Task , 1989 .

[57]  Bonnie Webber,et al.  Towards Goal-Directed Diagnosis (Preliminary Report) , 1991 .

[58]  Charles Elkan,et al.  Incremental, Approximate Planning , 1990, AAAI.

[59]  H. Brachinger,et al.  Decision analysis , 1997 .

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

[61]  Steven A. Vere,et al.  Planning in Time: Windows and Durations for Activities and Goals , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  J. Kassirer,et al.  Decision analysis: a progress report. , 1987, Annals of internal medicine.

[63]  Wolfgang Nejdl,et al.  Choosing Observations and Actions in Model-Based Diagnosis/Repair Systems , 1992, KR.

[64]  Qiang Yang,et al.  A Quantitative Theory for Plan Merging , 1991, AAAI.

[65]  Eric Horvitz,et al.  A Probabilistic Reformulation of the Quick Medical Reference System , 1990 .

[66]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[67]  George W. Ernst,et al.  GPS : a case study in generality and problem solving , 1971 .

[68]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[69]  Dean Allemang,et al.  The Computational Complexity of Abduction , 1991, Artif. Intell..

[70]  Johan de Kleer,et al.  Characterizing Non-Intermittent Faults , 1991, AAAI.

[71]  Jie Cheng,et al.  Ordering Problem Subgoals , 1989, IJCAI.

[72]  L. Console,et al.  Hypothetical Reasoning in Causal Models , 1990 .

[73]  Shlomo Zilberstein,et al.  Efficient resource-bounded reasoning in AT-RALPH , 1992 .

[74]  David L. Post,et al.  Medical Problem Solving: An Analysis of Clinical Reasoning , 1979 .

[75]  Johan de Kleer An Improved Incremental Algorithm for Generating Prime Implicates , 1992, AAAI.

[76]  Richard E. Korf,et al.  Planning as Search: A Quantitative Approach , 1987, Artif. Intell..

[77]  Richard E. Korf Linear-Space Best-First Search: Summary of Results , 1992, AAAI.

[78]  Edward H. Shortliffe,et al.  Retrospective on "Production Rules as a Representation for a Knowledge-Based Consultation Program" , 1993, Artif. Intell..

[79]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[80]  Gary S. Kahn,et al.  Repair Strategies in a Diagnostic Expert System , 1987, IJCAI.

[81]  L. J. Holtzblatt Diagnosing multiple failures using knowledge of component states , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[82]  Georg Gottlob,et al.  Formalizing the repair process , 1992 .

[83]  Edward H. Shortliffe,et al.  The treatment advice of a computer-based cancer chemotherapy protocol advisor. , 1985, Annals of internal medicine.

[84]  Jon Doyle,et al.  AMORD: A Deductive Procedure System , 1978 .

[85]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[86]  S. French Professional Judgement: A Reader in Clinical Decision Making , 1989 .

[87]  Perry L. Miller,et al.  ATTENDING: Critiquing a Physician's Management Plan , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[88]  W. Copes,et al.  Evaluating trauma care: the TRISS method. Trauma Score and the Injury Severity Score. , 1987, The Journal of trauma.

[89]  Matthew L. Ginsberg,et al.  Universal Planning: An (Almost) Universally Bad Idea , 1989, AI Mag..

[90]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[91]  Johan de Kleer Focusing on Probable Diagnoses , 1991, AAAI.

[92]  R. Ledley,et al.  Reasoning foundations of medical diagnosis. , 1991, M.D. computing : computers in medical practice.

[93]  Edward H. Shortliffe,et al.  A rule-based computer program for advising physicians regarding antimicrobial therapy selection , 1974, ACM '74.

[94]  Ramesh S. Patil,et al.  Causal representation of patient illness for electrolyte and acid-base diagnosis , 1981 .

[95]  Ángel Viña,et al.  Guardian: A Prototype Intelligent Agent for Intensive-Care Monitoring , 1994, AAAI.

[96]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[97]  Mark Stefik,et al.  Planning with Constraints (MOLGEN: Part 1) , 1981, Artif. Intell..

[98]  H. Champion,et al.  Trauma score , 1981, Critical care medicine.

[99]  David A. McAllester,et al.  Systematic Nonlinear Planning , 1991, AAAI.

[100]  Casimir A. Kulikowski,et al.  A Model-Based Method for Computer-Aided Medical Decision-Making , 1978, Artif. Intell..

[101]  Elizabeth C. Hirschman,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[102]  Peter Szolovits,et al.  Categorical and Probabilistic Reasoning in Medicine Revisited , 1993, Artif. Intell..

[103]  B. Webber,et al.  Artificial intelligence: a computerized decision aid for trauma. , 1988, The Journal of trauma.

[104]  William J. Clancey,et al.  Acquiring, representing, and evaluating a competence model of diagnostic strategy , 1993 .

[105]  David S. Johnson,et al.  Approximation algorithms for combinatorial problems , 1973, STOC.

[106]  Caroline C. Hayes Using Goal Interactions to Guide Planning , 1987, AAAI.

[107]  David Poole,et al.  Representing Diagnostic Knowledge for Probabilistic Horn Abduction , 1991, IJCAI.

[108]  Gerald Jay Sussman,et al.  A Computer Model of Skill Acquisition , 1975 .

[109]  Henry A. Kautz A formal theory of plan recognition , 1987 .

[110]  John M. Rushby,et al.  Model-Based Reconfiguration: Toward an Integration with Diagnosis , 1991, AAAI.

[111]  David E. Wilkins,et al.  Can AI planners solve practical problems? , 1990, Comput. Intell..

[112]  A. Gertner Real-time Critiquing of Integrated Diagnosis/Therapy Plans , 1993 .

[113]  Michael P. Wellman,et al.  Planning and Control , 1991 .

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

[115]  Leslie Pack Kaelbling,et al.  An Architecture for Intelligent Reactive Systems , 1987 .

[116]  James A. Reggia,et al.  A formal model of diagnostic inference. I. Problem formulation and decomposition , 1985, Inf. Sci..

[117]  Gregory M. Provan,et al.  The Utility of Consistency-Based Diagnostic Techniques , 1991, KR.

[118]  James A. Hendler,et al.  Optimization of multiple-goal plans with limited interaction , 1990 .

[119]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.