NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Abstraction Planning in Real TimeWhen a planning agent works in a complex, real-world domain, it is unable to plan for and store all possible contingencies and problem situations ahead of time. The agent needs to be able to fall back on an ability to construct plans at run time under time constraints. This thesis presents a method for planning at run time that incrementally 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 during the planning process. All the information is represented over intervals 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 uses the model to investigate planning strategies. The method has been implemented, and experiments have been run to validate the overall approach and the theoretical model.
Document ID
19980036367
Acquisition Source
Ames Research Center
Document Type
Thesis/Dissertation
Authors
Washington, Richard
(Stanford Univ. Stanford, CA United States)
Date Acquired
August 18, 2013
Publication Date
March 1, 1994
Subject Category
Cybernetics
Report/Patent Number
STAN-CS-TR-94-1512
KSL-94-21
AD-A326531
NASA/CR-94-207838
NAS 1.26:207838
Funding Number(s)
CONTRACT_GRANT: NIH-5P41-RR-00785
CONTRACT_GRANT: TCC-71715-1
CONTRACT_GRANT: DAAA21-92-C-0028
CONTRACT_GRANT: NAG2-581
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Keywords
ARTIFICIAL INTELLIGENCE
REAL TIME
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available