Automatic Generation of Distributed Team Formation Algorithms from Organizational Models

Software systems are subject to ever increasing complexity and in need of efficient structuring. The concept of organization as an expressive and abstract real-world reference presents a promising starting point. Organizational concepts have particularly been studied within the multi-agent systems community. However, there exists a conceptual gap between organizational specifications and their multi-agent implementation. We address this problem by presenting an integrated approach to formalize organizational models with Petri nets and to directly deploy these specifications in a multi-agent system. The operational semantics of Petri nets establishes a close link between organizational specification and deployment that eases system development and maintenance. As an important example, we are able to describe the formation of multi-agent teams in an organizational scenario in terms of Petri net dynamics.

[1]  Milind Tambe,et al.  An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans , 2003, Autonomous Agents and Multi-Agent Systems.

[2]  Daniel Moldt,et al.  Modelling the Structure and Behaviour of Petri Net Agents , 2001, ICATPN.

[3]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.

[4]  Daniel Moldt,et al.  Towards organization-oriented software engineering , 2007, Software Engineering.

[5]  Rüdiger Valk,et al.  Petri nets for systems engineering - a guide to modeling, verification, and applications , 2010 .

[6]  Robin Milner The Flux of Interaction , 2001, ICATPN.

[7]  Olivier Boissier,et al.  A Model for the Structural, Functional, and Deontic Specification of Organizations in Multiagent Systems , 2002, SBIA.

[8]  Nicholas R. Jennings,et al.  The Cooperative Problem-solving Process , 1999, J. Log. Comput..

[9]  Eike Best,et al.  Nonsequential Processes: A Petri Net View , 1988 .

[10]  Henry Mintzberg,et al.  Structure in Fives: Designing Effective Organizations , 1983 .

[11]  Eike Best,et al.  Nonsequential Processes , 1988, EATCS Monographs on Theoretical Computer Science.

[12]  Daniel Moldt,et al.  A Proposal for Structuring Petri Net-Based Agent Interaction Protocols , 2003, ICATPN.

[13]  Olivier Boissier,et al.  Organization Oriented Programming: From Closed to Open Organizations , 2006, ESAW.

[14]  Wolfgang Reisig,et al.  The Non-sequential Behavior of Petri Nets , 1983, Inf. Control..

[15]  Moshe Tennenholtz,et al.  Artificial Social Systems , 1992, Lecture Notes in Computer Science.

[16]  Julian Padget,et al.  Formalizing a Language for Institutions and Norms , 2001, ATAL.

[17]  Daniel Moldt,et al.  Structure in threes: modelling organization-oriented software architectures built upon multi-agent systems , 2008, AAMAS.

[18]  Michael Köhler A Formal Model of Multi-Agent Organisations , 2007, Fundam. Informaticae.

[19]  Milind Tambe,et al.  Intelligent Agents VIII , 2002, Lecture Notes in Computer Science.

[20]  Wil M. P. van der Aalst,et al.  Applications and Theory of Petri Nets 2003 , 2003, Lecture Notes in Computer Science.

[21]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.