Research Repository

CSM-184 - Planning and Execution using Partial Decision Trees

Steel, S and Ho, LC (1993) CSM-184 - Planning and Execution using Partial Decision Trees. UNSPECIFIED. CSM-184, University of Essex, Colchester.

[img]
Preview
Text
csm-184.pdf

Download (14MB) | Preview

Abstract

We present a planning system which combines decision theory and AI planning techniques. Since actions have costs and uncertain outcomes, decision theory is used as a criterion for choosing among different courses of action in the plan tree. The plan representation can be seen as either a tree-structured conditional plan or a decision tree. In order to be reasonably responsive to the external environment, the system has a meta level control structure which lets it trade off further planning against execution by reasoning about the utility of planning. After executing an object level action, the system monitors the outcome and recurses on the appropriate remaining parts of the tree.

Item Type: Monograph (UNSPECIFIED)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Julie Poole
Date Deposited: 27 Feb 2014 11:50
Last Modified: 17 Aug 2017 17:54
URI: http://repository.essex.ac.uk/id/eprint/8658

Actions (login required)

View Item View Item