Learning to integrate reactivity and deliberation in uncertain planning and scheduling problems

This paper describes an approach to planning and scheduling in uncertain domains. In this approach, a system divides a task on a goal by goal basis into reactive and deliberative components. Initially, a task is handled entirely reactively. When failures occur, the system changes the reactive/deliverative goal division by moving goals into the deliberative component. Because our approach attempts to minimize the number of deliberative goals, we call our approach Minimal Deliberation (MD). Because MD allows goals to be treated reactively, it gains some of the advantages of reactive systems: computational efficiency, the ability to deal with noise and non-deterministic effects, and the ability to take advantage of unforseen opportunities. However, because MD can fall back upon deliberation, it can also provide some of the guarantees of classical planning, such as the ability to deal with complex goal interactions. This paper describes the Minimal Deliberation approach to integrating reactivity and deliberation and describe an ongoing application of the approach to an uncertain planning and scheduling domain

BAGGER: An EBL System that Extends and Generalizes Explanations

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / NSF IST 85-1154

The Classification, Detection and Handling of Imperfect Theory Problems

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryOffice of Naval Research / N00014-86-K-030

A Model of Attention Focussing During Problem Solving

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / NSF IST 85-1154

An Explanation-Based Approach to Generalizing Number

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / NSF IST 85-1154

Analyzing Variable Cancellations to Generalize Symbolic Mathematical Calculations

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / NSF IST 85-1154

Active Explanation Reduction: An Approach to the Multiple Explanations Problems

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryOffice of Naval Research / N-00014-86-K-030

Active Ambiguity Reduction: An Experiment Design Approach to Tractable Qualitative Reasoning

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryOffice of Naval Research / N00014-86-K-030

Computer Understanding and Generalization of Symbolic Mathematical Calculations

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / NSF IST 85-1154

An Expert Distributed Robotics System with Comprehension and Learning Abilities in the Aircraft Flight Domain

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryAir Force Office of Scientific Research / F49620-82-K-000