Interactive Planning under Uncertainty with Causal Modeling and Analysis

Simple item page
dc.contributor.authorKuter, Uguren_US
dc.contributor.authorNau, Danaen_US
dc.contributor.authorLemmer, John F.en_US
dc.date.accessioned2004-05-31T23:24:36Z
dc.date.available2004-05-31T23:24:36Z
dc.date.created2003-01en_US
dc.date.issued2003-01-21en_US
dc.description.abstractThis paper describes a new technique for interactive planning under conditions of uncertainty. Our approach is based on the use of the Air Force Research Laboratory's Causal Analysis Tool (CAT), a system for creating and analyzing causal models similar to Bayes networks. In order to use CAT as a tool for planning, users go through an iterative process in which they use CAT to create and analyze alternative plans. One of the biggest difficulties is that the number of possible plans is exponential. In any planning problem of significant size, it is impossible for the user to create and analyze every possible plan; thus users can spend days arguing about which actions to include in their plans. To solve this problem, we have developed a way to quickly compute the minimum and maximum probabilities of success associated with a partial plan, and use these probabilities to recommend which actions the user should include in the plan in order to get the plan that has the highest probability of success. This provides an exponential reduction in amount of time needed to find the best plan. (UMIACS-TR-2003-05)en_US
dc.format.extent465018 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/1251
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4434en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2003-05en_US
dc.titleInteractive Planning under Uncertainty with Causal Modeling and Analysisen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CS-TR-4434.pdf
Size:
454.12 KB
Format:
Adobe Portable Document Format
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department