Declarative planning in procedural agent architectures

Practical agent languages and their corresponding architectures have often relied on a static plan library with more or less direct trigger-response activation mechanisms as a source for agent behaviours for the sake of runtime efficiency. Although efficient, such a language design choice severely limits an agent's ability to reason about its goals and adapt to unforeseen circumstances after being deployed. This effectively delegates the task of planning to the designers themselves, who must design plan libraries able to cope with every foreseeable situation an agent might find itself in by designing plans to deal with any contingency. In this paper we develop a formal conversion process from traditional BDI agent languages into declarative planning. Using this conversion process, we show how to integrate domain independent planning algorithms into the BDI interpreter, allowing a designer to program an agent not only through the trigger-response mechanism used in traditional languages, but also in terms of declarative goals. Our contribution here is twofold: firstly we increase an agent's ability to cope with unforeseen situations and secondly we unburden an agent designer from having to define multiple plan combinations that could be easily generated by a planner.

[1]  Lin Padgham,et al.  Learning context conditions for BDI plan selection , 2010, AAMAS.

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

[3]  Michael Wooldridge,et al.  Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology) , 2007 .

[4]  Ulf Nilsson,et al.  Logic, programming and Prolog , 1990 .

[5]  Xia Zhang,et al.  A BDI agent-based approach for Cloud Application autonomic management , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[6]  M.P. Georgeff,et al.  Procedural knowledge , 1986, Proceedings of the IEEE.

[7]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[8]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[9]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

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

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

[12]  Michael Luck,et al.  Leveraging New Plans in AgentSpeak(PL) , 2008, DALT.

[13]  Michael Luck,et al.  Composing High-Level Plans for Declarative Agent Programming , 2007, DALT.

[14]  Lin Padgham,et al.  Integrating Learning into a BDI Agent for Environments with Changing Dynamics , 2011, IJCAI.

[15]  Lin Padgham,et al.  Situational preferences for BDI plans , 2013, AAMAS.

[16]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[17]  Lin Padgham,et al.  Revising conflicting intention sets in BDI agents , 2012, AAMAS.

[18]  Francois Felix Ingrand,et al.  Monitoring and control of spacecraft systems using procedural reasoning , 1990 .

[19]  M. Wooldridge,et al.  On the Formal Semantics of Speech-Act Based Communication in an Agent-Oriented Programming Language , 2007, J. Artif. Intell. Res..

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

[21]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[22]  Mehdi Dastani,et al.  2APL: a practical agent programming language , 2008, Autonomous Agents and Multi-Agent Systems.

[23]  Michael Wooldridge,et al.  Plan patterns for declarative goals in AgentSpeak , 2006, AAMAS '06.

[24]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[25]  Winfried Lamersdorf,et al.  Augmenting BDI Agents with Deliberative Planning Techniques , 2006, PROMAS.

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

[27]  M. Winikoff,et al.  Declarative & Procedural Goals in Intelligent Agent Systems , 2002, KR.

[28]  Javier Bajo,et al.  A multi-agent system for web-based risk management in small and medium business , 2012, Expert Syst. Appl..

[29]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[30]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[31]  Félix Ingrand,et al.  Extending procedural reasoning toward robot actions planning , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[32]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[33]  Javier Bajo,et al.  A Multiagent System For Web-Based Risk Management in Small and Medium Business , 2011, PAAMS.