Abstraction Planning in Real Time.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1994
Accession Number
ADA326531

Entities

People

  • Richard Washington

Organizations

  • Stanford University

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Climate Change
  • Commerce
  • Computational Complexity
  • Computational Processes
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Control Systems
  • Jet Propulsion
  • Language
  • Law
  • Lisp Programming Language
  • Materials
  • Mathematical Analysis
  • Mathematical Models

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Joint Military Operations and Doctrine.
  • Mathematical Modeling and Probability Theory.