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.


Download (14MB) | Preview


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
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 27 Feb 2014 11:50
Last Modified: 06 Jan 2022 13:35

Actions (login required)

View Item View Item