Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

Segmenting Reactions to Improve the Behavior of a Planning/Reacting Agent

by Wolverton, M. and Washington, R.

in Proceedings of the Third International Conference on Artificial Intelligence Planning Systems (AIPS-96)

May 1996.

Abstract

An agent operating in a real-world environment will inevitably encounter some events that demand very quick response—the deadline for an action is short, and the consequences of not acting are high. For these types of events, the agent has a better chance of acting appropriately if it has a pre-stored set of reactions that can be quickly retrieved based on features of the situation. In this paper, we examine the problem of selecting the best set of reactions for an agent to store. In particular, we examine the benefit of including {\em intervals} of reactions—i.e., executing some reactions only across segments of the complete numeric ranges over which they are defined. We present a decision-theoretic algorithm for selecting the optimal set of reaction intervals, and we present experiments with a computer implementation of that algorithm, called KNEEJERK. The experiments show that the benefit of breaking down reactions into intervals is quite high under a wide range of circumstances.

Electronic Copies


Postscript

BibTeX

EndNote

AIC Personnel

Name Title E-mail
Wolverton, Michael J Senior Computer Scientist

SRI International
©2012 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy