Decision Systems and Artificial Intelligence Laboratory - Research



Department of Electrical Engineering and Computer Science
University of Wisconsin Milwaukee.



- DRIPS -
Decision-Theoretic Refinement Planning System

DRIPS is a decision-theoretic planner that efficiently identifies optimal plans based on a user-defined utility function and a set of available probabilistic actions grouped into an abstraction/decomposition hierarchy.


Investigators

Background
To solve complex problems, decision analysts often must evaluate numerous potential plans by constructing decision trees by hand. The need to perform this process manually limits the space of possible strategies they can explore explicitly, and provides the potential to introduce errors into the analysis.


Current Status
The DRIPS decision-theoretic refinement planning system automates the process of decision tree construction and evaluation. The system uses abstraction to explore a large space of possible plans efficiently; it composes individual action descriptions to create decision trees. The system can reason about discrete and continuous attributes, as well as about time. It finds the plan or plans that maximize the expected value of a user-defined utility function.

DRIPS provides a mechanism to identify optimal plans involving diagnosis and treatment. We have evaluated the application of DRIPS to the management of suspected acute deep venous thrombosis (DVT) of the lower extremities.


Software

Publications
  1. Haddawy P, Doan A. Abstracting probabilistic actions. In: Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence . San Mateo, CA: Morgan Kaufmann, 1994: 270-277.

  2. Haddawy P, Suwandi M. Decision-theoretic refinement planning using inheritance abstraction. In: Hammond K, ed. Proceedings of the Second International Conference on Artificial Intelligence Planning Systems. Menlo Park, CA: AAAI Press, 1994: 266-271. [ Compressed PostScript]

  3. Haddawy P. Representing Plans Under Uncertainty: A Logic of Time, Chance, and Action. Berlin: Springer-Verlag, 1994. (Carbonell JG, Siekmann J, ed. Lecture Notes in Artificial Intelligence; vol 770).

  4. Kahn CE Jr, Haddawy P, Good M. Application of decision-theoretic planning to medical decision making: management of acute deep venous thrombosis. Medical Decision Making 1994; 14:434 (abstract).

  5. Kahn CE Jr., Haddawy P. Management of suspected lower-extremity deep venous thrombosis (letter). Archives of Internal Medicine 1995; 155:426. [ Compressed PostScript]

  6. Haddawy P, Doan A, Kahn CE Jr. Decision-theoretic refinement planning in me dical decision making: management of acute deep venous thrombosis. Medical Decision Making (in press). [ Compressed PostScript]

  7. Doan A, Haddawy P, Kahn CE Jr. Decision-theoretic refinement planning: a new method for clinical decision analysis. Proceedings of the Symposium on Computer Applications in Medical Care 1995 (in press). [ Compressed PostScript]