An agent specific planning algorithm

Planning algorithms are often applied by intelligent agents for achieving their goals. For the plan creation, this kind of algorithm uses only an initial state definition, a set of actions, and a goal; while agents also have preferences and desires that should to be taken into account. Thus, agents need to spend time analyzing each plan returned by these algorithms to find one that satisfies their preferences. In this context, we have studied an alternative in which a classical planner could be modified to accept a new conceptual parameter for a plan creation: an agent mental state composed by preferences and constraints. In this work, we present a planning algorithm that extends a partial order algorithm to deal with the agent's preferences. In this way, our algorithm builds an adequate plan in terms of agent mental state. In this article, we introduce this algorithm and expose experimental results showing the advantages of this adaptation.

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

[2]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[3]  Christer Bäckström Computational Aspects of Reordering Plans , 1998, J. Artif. Intell. Res..

[4]  Craig A. Knoblock,et al.  Planning by Rewriting , 2001, J. Artif. Intell. Res..

[5]  Jorge A. Baier,et al.  HTN Planning with Preferences , 2009, IJCAI.

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

[7]  Yoav Shoham Agent-Oriented Programming , 1993, Artif. Intell..

[8]  Jörg Hoffmann,et al.  FF: The Fast-Forward Planning System , 2001, AI Mag..

[9]  Daniel S. Weld An Introduction to Least Commitment Planning , 1994, AI Mag..

[10]  Jörg P. Müller,et al.  The agent architecture InteRRaP : concept and application , 1993 .

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

[12]  Subbarao Kambhampati,et al.  Reviving Partial Order Planning , 2001, IJCAI.

[13]  Daniel S. Weld Planning-Based Control of Software Agents , 1996, AIPS.

[14]  David A. McAllester,et al.  Systematic Nonlinear Planning , 1991, AAAI.

[15]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[16]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

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

[18]  Jorge A. Baier,et al.  A Heuristic Search Approach to Planning with Temporally Extended Preferences , 2007, IJCAI.