Real-Time Agents: Reaction vs. Deliberation 1

In agents theory, it is commonly accepted that reactiv- ity is one of the main features of an agent. Reactivity can be defined as the capability of an agent to respond to significant changes in its environment. Traditionally, reactivity has been confronted with the agent's capability of deliberation, in the sense that the most reac- tive an agent is, the least time it spends deliberating (and vice-versa). Agent architectures normally present a fixed proportion between re- action and deliberation, normally implemented by assigning a given amount of resources to each of them at design time, with no possibil- ity of further adaptation at run time. In this way, the agent may work well for certain environments/problems, but it can poorly adapt this feature to changes in such initial conditions. Therefore, if the agent could accommodate its reactivity to the cur- rent situation of the environment, its adaptability would be consider- ably enhanced and its behavior would be closer to humans. Further- more, if the agent has real-time requirements, the agent's ability to adapt its reactivity becomes essential, because the environment will typically undergo periods of different stress conditions. In this sense, this paper introduces the concept of Reactivity Degree. This concept implies some meta-reasoning capabilities to be available in the agent, in order to dynamically decide the amount of resources which have to be assigned to deliberation and reaction. The paper also shows how to implement such concept in a hard real-time, hybrid agent archi- tecture named ARTIS, as well as some experimental results which demonstrate the usefulness of this new concept.

[1]  Alfons Crespo,et al.  Analyzing the schedulability of hard real-time artificial intelligence systems☆ , 1997 .

[2]  David J. Musliner,et al.  CIRCA: a cooperative intelligent real-time control architecture , 1993, IEEE Trans. Syst. Man Cybern..

[3]  Robert P. Goldman,et al.  Managing Online Self-adaptation in Real-Time Environments , 2001, IWSAS.

[4]  Vicent J. Botti,et al.  Applying the ARTIS Agent Architecture to Mobile Robot Control , 2000, IBERAMIA-SBIA.

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[7]  Vicent J. Botti,et al.  Deliberative Server for Real-Time Agents , 2003, CEEMAS.

[8]  David J. Musliner Safe Learning in Mission-Critical Domains: Time is of the Essence , 2002 .

[9]  Vicent J. Botti,et al.  Flexible Real-Time Linux*: A Flexible Hard Real-Time Environment , 2004, Real-Time Systems.

[10]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[11]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

[12]  H. Penny Nii,et al.  Blackboard systems: the blackboard model of problem solving and the evolution of blackboard architectures , 1995 .

[13]  Vicent J. Botti,et al.  Temporal Reasoning in REAKT: An Environment for Real-Time Knowledge-Based Systems , 1994, AI Commun..

[14]  H. Penny Nii,et al.  Blackboard Systems, Part One: The Blackboard Model of Problem Solving and the Evolution of Blackboard Architectures , 1986, AI Mag..

[15]  Vicent J. Botti,et al.  Modelling Agents in Hard Real-Time Environments , 1999, MAAMAW.

[16]  Jorge Vicente Real Sáez Protocolos de cambio de modo para sistemas de tiempo real , 2000 .