Executing Agent Plans by Reducing to Workflows

In this paper, we introduce an agent planner architecture that can reduce the basic artifacts of agent planning paradigms, semantic services and business process languages into a common workflow model. These artifacts are then executed by means of a workflow component that the architecture includes. By having a workflow component in an agent infrastructure, various agent programming paradigms including different planning approaches as well as different workflow definition languages can be executed on the same agent platform. To illustrate our ideas, we focus on the reduction of plans to the workflow model. To explicate the reduction mechanism, we have preferred to use HTN which is a widely known planning approach in multi-agent domain. Based on the semantics that we have defined for our workflow and HTN models, we have given an algorithm for transformation from HTN to workflow model.

[1]  Keith Decker,et al.  Unified Information and Control Flow in Hierarchical Task Networks , 1996 .

[2]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[3]  Katia P. Sycara,et al.  The RETSINA MAS Infrastructure , 2003, Autonomous Agents and Multi-Agent Systems.

[4]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[5]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[6]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[7]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2003, Distributed and Parallel Databases.

[8]  Oguz Dikenelli,et al.  A Planner Infrastructure for Semantic Web Enabled Agents , 2007, OTM Workshops.

[9]  Weimin Du,et al.  Flexible specification of workflow compensation scopes , 1997, GROUP.

[10]  Giovanni Caire,et al.  WADE: a software platform to develop mission critical applications exploiting agents and workflows , 2008, AAMAS.

[11]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[12]  Maria E. Orlowska,et al.  Modeling and Verification of Workflow Graphs , 1996 .

[13]  Maria E. Orlowska,et al.  Data Flow and Validation in Workflow Modelling , 2004, ADC.

[14]  Oguz Dikenelli,et al.  SEAGENT MAS platform development environment , 2008, AAMAS.

[15]  Weimin Du,et al.  A Proposed Method for Creating VCR Functions using MPEG Streams. , 1995 .

[16]  Keith S. Decker,et al.  DECAF - A Flexible Multi Agent System Architecture , 2003, Autonomous Agents and Multi-Agent Systems.