An operational semantics for the goal life-cycle in BDI agents

A fundamental feature of intelligent agents is their ability to deliberate over their goals. Operating in an environment that may change in unpredictable ways, an agent needs to regularly evaluate whether its current set of goals is the most appropriate set to pursue. The management of goals is thus a key aspect of an agent’s architecture. Focusing on BDI agents, we consider the various types of goals studied in the literature, including both achievement and maintenance goals. We develop a detailed description of goal states (such as whether goals have been suspended or not), and a comprehensive suite of operations that may be applied to goals (including dropping, aborting, suspending and resuming them). We provide an operational semantics corresponding to this detailed description in an abstract agent language (CAN), and demonstrate on a detailed real-life scenario. The three key contributions of our generic framework for goal states and transitions are (1) to encompass both goals of accomplishment and rich goals of monitoring, (2) to provide the first specification of abort and suspend for all the common goal types, and (3) to account for plan execution as well as the dynamics of subgoaling. Our semantics clarifies how an agent can manage its goals, based on the decisions that it chooses to make, and further provides a foundation for correctness verification of agent behaviour.

[1]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[2]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[3]  Anand S. Rao,et al.  An Abstract Architecture for Rational Agents , 1992, KR.

[4]  Giovanni Rimassa,et al.  BDI-agents for agile goal-oriented business processes , 2008, AAMAS.

[5]  Koen V. Hindriks,et al.  Using Temporal Logic to Integrate Goals and Qualitative Preferences into Agent Programming , 2008, DALT.

[6]  Michael Winikoff,et al.  A unified interaction-aware goal framework , 2010, ECAI.

[7]  Michael Winikoff,et al.  Detecting & exploiting positive goal interaction in intelligent agents , 2003, AAMAS '03.

[8]  John Thangarajah,et al.  Suspending and resuming tasks in BDI agents , 2008, AAMAS.

[9]  Michael Wooldridge,et al.  State-space reduction techniques in agent verification , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  Mehdi Dastani,et al.  Subgoal Semantics in Agent Programming , 2005, EPIA.

[11]  Lin Padgham,et al.  Hierarchical planning in BDI agent programming languages: a formal approach , 2006, AAMAS '06.

[12]  Wojciech Penczek,et al.  Specification and Verification of Multi-Agent Systems , 2010, ESSLLI.

[13]  John Mylopoulos,et al.  Modeling and Reasoning about Service-Oriented Applications via Goals and Commitments , 2010, CAiSE.

[14]  Lin Padgham,et al.  Goals in the context of BDI plan failure and planning , 2007, AAMAS '07.

[15]  Lin Padgham,et al.  A BDI agent programming language with failure handling, declarative goals, and planning , 2011, Autonomous Agents and Multi-Agent Systems.

[16]  Mehdi Dastani,et al.  Semantics of declarative goals in agent programming , 2005, AAMAS '05.

[17]  Yves Lespérance,et al.  A logical framework for prioritized goal change , 2010, AAMAS.

[18]  Lin Padgham,et al.  Representation and Reasoning for Goals in BDI Agents , 2002, ACSC.

[19]  Emiliano Lorini,et al.  A Logical Model of Intention and Plan Dynamics , 2010, ECAI.

[20]  M. Georgeff,et al.  Rational software agents: from theory to practice , 1998 .

[21]  Lin Padgham,et al.  Computationally Effective Reasoning About Goal Interactions , 2011, Journal of Automated Reasoning.

[22]  Mehdi Dastani,et al.  Goals in conflict: semantic foundations of goals in agent programming , 2009, Autonomous Agents and Multi-Agent Systems.

[23]  Rafael H. Bordini,et al.  Theoretical and experimental results on the goal-plan tree problem , 2008, AAMAS.

[24]  Keith Golden,et al.  Autonomous rovers for Mars exploration , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[25]  John Thangarajah,et al.  Operational Behaviour for Executing, Suspending, and Aborting Goals in BDI Agent Systems , 2010, DALT.

[26]  Koen V. Hindriks,et al.  Agent programming with temporally extended goals , 2009, AAMAS.

[27]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[28]  Karen L. Myers,et al.  Human directability of agents , 2001, K-CAP '01.

[29]  Hugh L. Dryden,et al.  THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION , 1958 .

[30]  James Harland,et al.  On proactivity and maintenance goals , 2006, AAMAS '06.

[31]  Thomas Eiter,et al.  Maintenance goals of agents in a dynamic environment: Formulation and policy construction , 2008, Artif. Intell..

[32]  Michael Winikoff,et al.  Goals in agent systems: a unifying framework , 2008, AAMAS.

[33]  Natasha Correia Queiroz Lino,et al.  Planning and Representation of Joint Human-Agent Space Missions via Constraint-Based Models , 2004 .

[34]  Winfried Lamersdorf,et al.  Jadex: A BDI Reasoning Engine , 2005, Multi-Agent Programming.

[35]  Mehdi Dastani,et al.  Goal types in agent programming , 2006, AAMAS '06.

[36]  Lin Padgham,et al.  First principles planning in BDI systems , 2009, AAMAS.

[37]  Michael Winikoff,et al.  Declarative and procedural goals in intelligent agent systems , 2002, KR 2002.

[38]  Lin Padgham,et al.  Extending BDI plan selection to incorporate learning from experience , 2010, Robotics Auton. Syst..

[39]  John Thangarajah,et al.  Aborting tasks in BDI agents , 2007, AAMAS '07.

[40]  BajracharyaMax,et al.  Autonomy for Mars Rovers , 2008 .

[41]  Rafael H. Bordini,et al.  Semantics for the Jason Variant of AgentSpeak (Plan Failure and some Internal Actions) , 2010, ECAI.

[42]  Anna Perini,et al.  Operational semantics of goal models in adaptive agents , 2009, AAMAS.

[43]  Daniel Moldt,et al.  Goal Representation for BDI Agent Systems , 2004, PROMAS.

[44]  Tara Estlin,et al.  Using Continous Planning Techniques to Coordinate Multiple Rovers , 1999 .

[45]  Axel van Lamsweerde,et al.  Goal-Oriented Requirements Engineering: A Guided Tour , 2001, RE.

[46]  Lars Braubach,et al.  Representing Long-Term and Interest BDI Goals , 2009, PROMAS.

[47]  James Harland,et al.  On the Life-Cycle of BDI Agent Goals , 2010, ECAI.

[48]  Daniel M. Helmick,et al.  Autonomy for Mars Rovers: Past, Present, and Future , 2008, Computer.

[49]  Célia da Costa Pereira,et al.  Belief-Goal Relationships in Possibilistic Goal Generation , 2010, ECAI.

[50]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .