Accession Number : ADA326531

Title :   Abstraction Planning in Real Time.

Descriptive Note : Doctoral thesis,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Washington, Richard

PDF Url : ADA326531

Report Date : MAR 1994

Pagination or Media Count : 121

Abstract : When 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.

Descriptors :   *REAL TIME, *ARTIFICIAL INTELLIGENCE, MATHEMATICAL MODELS, ALGORITHMS, ROBOTICS, OPTIMIZATION, DATA MANAGEMENT, COMPUTER COMMUNICATIONS, TIME DEPENDENCE, REACTION TIME, LEARNING MACHINES, THESES, SYSTEMS ANALYSIS.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE