On the reactive limits of autonomous agents

Abstract

Autonomous agents capable of performing unattended complex sequential tasks, are often required to detect and recover from unexpected changes in their environment. In this paper, the recovery limits of an autonomous agent with a given reactive machinery are considered with respect to the agent's capability to detect the existence of unexpected disturbances.