Deciding Whether to Plan to React

From Tetherless World Wiki

Jump to: navigation, search

Citation: Vlad Grigore Dabija. (1993) Deciding Whether to Plan to React. In KSL-93-71, 1993.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Vlad Grigore Dabija
title Deciding Whether to Plan to React
number KSL-93-71
institution Stanford University
address Stanford, CA, USA
year 1993
Bibtex more
note STAN-CS-94-1503.
Access Paper
abstract Intelligent agents that operate in real-world real-time environments have limited resources. An agent must take these limitations into account when deciding which of two control modes - planning versus reaction - should control its behavior in a given situation. The main goal of this thesis it to develop a framework that allows a resource-bounded agent to decide at planning time which control mode to adopt for anticipated possible run-time contingencies. Using our framework, the agent: (a) analyzes a complete (conditional) plan for achieving a particular goal; (b) decides which of the anticipated contingencies require and allow for preparation of reactive responses at planning time; and (c) enhances the plan with prepared reactions for critical contingencies, while maintaining the size of the plan, the planning and response times, and the use of all other critical resources of the agent within task-specific limits. For a given contingency, the decision to plan or react is based on the characteristics of the contingency, the associated reactive response, and the situation itself. Contingencies that may occur in the same situation compete for reactive response preparation because of the agent's limited resources. The thesis also proposes a knowledge representation formalism to facilitate the acquisition and maintenance of knowledge involved in this decision process. We also show how the proposed framework can be adapted for the problem of deciding, for a given contingency, whether to prepare a special branch in the conditional plan under development or to leave the contingency for opportunistic treatment at execution time. We make a theoretical analysis of the properties of our framework and then demonstrate them experimentally. We also show experimentally that this framework can simulate several different styles of human reactive behaviors described in the literature and, therefore, can be useful as a basis for describing and contrasting such behaviors. Finally we demonstrate that the framework can be applied in a challenging real domain. That is: (a) the knowledge and data needed for the decision making within our framework exist and can be acquired from experts, and (b) the behavior of an agent that uses our framework improves according to response time, reliability and resource utilization criteria.

KSL Technical Report ID: KSL-93-71
Facts about Deciding Whether to Plan to ReactRDF feed
Abstract Intelligent agents that operate in real-wo … Intelligent agents that operate in real-world real-time environments have limited resources. An agent must take these limitations into account when deciding which of two control modes - planning versus reaction - should control its behavior in a given situation. The main goal of this thesis it to develop a framework that allows a resource-bounded agent to decide at planning time which control mode to adopt for anticipated possible run-time contingencies. Using our framework, the agent: (a) analyzes a complete (conditional) plan for achieving a particular goal; (b) decides which of the anticipated contingencies require and allow for preparation of reactive responses at planning time; and (c) enhances the plan with prepared reactions for critical contingencies, while maintaining the size of the plan, the planning and response times, and the use of all other critical resources of the agent within task-specific limits. For a given contingency, the decision to plan or react is based on the characteristics of the contingency, the associated reactive response, and the situation itself. Contingencies that may occur in the same situation compete for reactive response preparation because of the agent's limited resources. The thesis also proposes a knowledge representation formalism to facilitate the acquisition and maintenance of knowledge involved in this decision process. We also show how the proposed framework can be adapted for the problem of deciding, for a given contingency, whether to prepare a special branch in the conditional plan under development or to leave the contingency for opportunistic treatment at execution time. We make a theoretical analysis of the properties of our framework and then demonstrate them experimentally. We also show experimentally that this framework can simulate several different styles of human reactive behaviors described in the literature and, therefore, can be useful as a basis for describing and contrasting such behaviors. Finally we demonstrate that the framework can be applied in a challenging real domain. That is: (a) the knowledge and data needed for the decision making within our framework exist and can be acquired from experts, and (b) the behavior of an agent that uses our framework improves according to response time, reliability and resource utilization criteria. ability and resource utilization criteria.
Address Stanford, CA, USA  +
Author Vlad Grigore Dabija  +
Bibtype techreport  +
Has author Vlad Grigore Dabija  +
Has identifier KSL-93-71  +
Has publishing details 1993  +
Has title Deciding Whether to Plan to React  +
Has where published KSL-93-71  +
Has year 1993  +
Institution Stanford University  +
Ksl tr id KSL-93-71  +
Note STAN-CS-94-1503.
Number KSL-93-71  +
Process note NO  +
Title Deciding Whether to Plan to React  +
Year 1993  +
Retrieved from "http://tw.rpi.edu/wiki/Deciding_Whether_to_Plan_to_React"
Personal tools