Abstraction Planning in Real Time

Citation: Richard Washington. (1994) Abstraction Planning in Real Time. In KSL-94-21, 1994.

Publication techreport ( Edit )
type	Technical Report
bibtype	techreport
Bibtex basics
author	Richard Washington
title	Abstraction Planning in Real Time
number	KSL-94-21
institution	Stanford University
year	1994
Bibtex more
note	March STAN-CS-94-21.
Access Paper
abstract	When a planning agent works in a complex, real-world domain, it isunable to plan for and store all possible contingencies and problemsituations ahead of time. The agent needs to be able to fall backon an ability to construct plans at run time under time constraints.This thesis presents a method for planning at run time thatincrementally builds up plans at multiple levels of abstraction.The plans are continually updated by information from the world,allowing the planner to adjust its plan to a changing world duringthe planning process. All the information is represented overintervals of time, allowing the planner to reason about durations,deadlines, and delays within its plan. In addition to the method,the thesis presents a formal model of the planning process and usesthe model to investigate planning strategies. The method has beenimplemented, and experiments have been run to validate the overallapproach and the theoretical model.

KSL Technical Report ID: KSL-94-21

Abstract	When a planning agent works in a complex, … When a planning agent works in a complex, real-world domain, it isunable to plan for and store all possible contingencies and problemsituations ahead of time. The agent needs to be able to fall backon an ability to construct plans at run time under time constraints.This thesis presents a method for planning at run time thatincrementally builds up plans at multiple levels of abstraction.The plans are continually updated by information from the world,allowing the planner to adjust its plan to a changing world duringthe planning process. All the information is represented overintervals of time, allowing the planner to reason about durations,deadlines, and delays within its plan. In addition to the method,the thesis presents a formal model of the planning process and usesthe model to investigate planning strategies. The method has beenimplemented, and experiments have been run to validate the overallapproach and the theoretical model. overallapproach and the theoretical model.
Author	Richard Washington +
Bibtype	techreport +
Has author	Richard Washington +
Has identifier	KSL-94-21 +
Has publishing details	1994 +
Has title	Abstraction Planning in Real Time +
Has where published	KSL-94-21 +
Has year	1994 +
Institution	Stanford University +
Ksl tr id	KSL-94-21 +
Note	March STAN-CS-94-21.
Number	KSL-94-21 +
Process note	NO +
Title	Abstraction Planning in Real Time +
Year	1994 +