Reasoning about Success and Failure in Intentional Agents

Rational agents must be aware of their success and failure to truly assess their own progress towards their intended goals. In this study we describe a detailed investigation of how current BDI agents monitor their successes and failures during their reasoning cycle. Our analysis indicates that the existing architectures are inadequate to specifically detect failures in their own behaviors. This makes them unaware of the reality of the environment in which they are operating. We propose an extended BDI-like architecture to address these problems. We extend the current reasoning cycle by reformulating the execution of actions and plans, and introducing additional rules to detect failures. The resulting reformulation can be applied to existing systems such as JACK, JAM, etc. As a case study we extended JASON to implement the extended BDI architecture.

[1]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[2]  Álvaro F. Moreira,et al.  Proving the Asymmetry Thesis Principles for a BDI Agent-Oriented Programming Language , 2002, Computational Logic in Multi-Agent Systems.

[3]  Michael Luck,et al.  Engineering AgentSpeak(L): A Formal Computational Model , 1998, J. Log. Comput..

[4]  Rachid Alami,et al.  PRS: a high level supervision and control language for autonomous mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[5]  Andrew Lucas,et al.  JACK Intelligent Agents – Summary of an Agent Infrastructure , 2001 .

[6]  Michael Wooldridge,et al.  A Formal Specification of dMARS , 1997, ATAL.

[7]  Michael Wooldridge,et al.  The dMARS Architecture: A Specification of the Distributed Multi-Agent Reasoning System , 2004, Autonomous Agents and Multi-Agent Systems.

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

[9]  Álvaro F. Moreira,et al.  Proving BDI Properties of Agent-Oriented Programming Languages: The asymmetry thesis principles in AgentSpeak(L) , 2004, Annals of Mathematics and Artificial Intelligence.

[10]  Anand S. Rao,et al.  AgentSpeak(L): BDI Agents Speak Out in a Logical Computable Language , 1996, MAAMAW.

[11]  Michael Wooldridge,et al.  Model checking agentspeak , 2003, AAMAS '03.

[12]  Álvaro F. Moreira,et al.  Extending the Operational Semantics of a BDI Agent-Oriented Programming Language for Introducing Speech-Act Based Communication , 2003, DALT.

[13]  Marcus J. Huber JAM: a BDI-theoretic mobile agent architecture , 1999, AGENTS '99.

[14]  Victor R. Lesser,et al.  AgentSpeak(XL): efficient intention selection in BDI agents via decision-theoretic task scheduling , 2002, AAMAS '02.

[15]  Walter Van de Velde,et al.  Agents Breaking Away , 1996, Lecture Notes in Computer Science.