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