Modelling the Structure and Behaviour of Petri Net Agents

This work proposes a way to model the structure and behaviour of agents in terms of executable coloured Petri net protocols. Structure and behaviour are not all aspects of agent based computing: agents need a world to live in (mostly divided into platforms), they need a general structure (e.g. including a standard interface for communication) and their own special behaviour. Our approach tackles all three parts in terms of Petri nets. This paper skips the topic of agent platforms and handles the agent structure briefly to introduce a key concept of our work: the graphical modelling of the behaviour of autonomous and adaptive agents. A special kind of coloured Petri nets is being used throughout the work: reference nets. Complex agent behaviour is achieved via dynamic composition of simpler sub-protocols, a task that reference nets are especially well suited for. The inherent concurrency of Petri nets is another point that makes it easy to model agents: multiple threads of control are (nearly) automatically implied in Petri nets.

[1]  Haiping Xu,et al.  A framework for modeling agent-oriented software , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[2]  Tom Holvoet,et al.  Agents and Petri Nets , 1995 .

[3]  Robert Valette,et al.  Application and Theory of Petri Nets 1997 , 1997, Lecture Notes in Computer Science.

[4]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[5]  Orlando Belo,et al.  Modeling multi-agent systems activities through colored petri nets : an industrial production system case study , 1998 .

[6]  Jeffrey M. Bradshaw,et al.  Software agents , 1997 .

[7]  Robert Valette,et al.  Proceedings of the 15th International Conference on Application and Theory of Petri Nets , 1994 .

[8]  Rüdiger Valk,et al.  Petri Nets as Token Objects: An Introduction to Elementary Object Nets , 1998, ICATPN.

[9]  Jorge C. A. de Figueiredo,et al.  G-Nets: A petri net based approach for logical and timing analysis of complex software systems , 1997, J. Syst. Softw..

[10]  Yun Peng,et al.  Modeling agent conversations with colored petri nets , 1999 .

[11]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[12]  Bernhard Bauer,et al.  Extending UML for agents , 2000 .

[13]  Eric Badouel,et al.  Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes , 1998 .

[14]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[15]  Yun Peng,et al.  Agent development with Jackal , 1999, AGENTS '99.

[16]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[17]  Timothy W. Finin,et al.  A Proposal for a new KQML Specification , 1997 .

[18]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[19]  Eike Jessen,et al.  Rechensysteme - Grundlagen der Modellbildung , 1987, Studienreihe Informatik.

[20]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[21]  H. Van Dyke Parunak,et al.  Representing Social Structures in UML , 2001, AOSE.

[22]  Jonathan Dale,et al.  Open standards for interoperating agent-based systems , 2001, Softw. Focus.

[23]  Daniel Moldt,et al.  Bourdieus Habitus-Konzept als pragendes Strukturelement fur Multiagentensysteme , 2001 .

[24]  Olaf Kummer Simulating Synchronous Channels and Net Instances , 1998 .

[25]  Yun Peng,et al.  Jackal: a Java-based Tool for Agent Development , 1998 .

[26]  Daniel Moldt Höhere Petrinetze als Grundlage für Systemspezifikationen , 1996 .

[27]  Christophe Sibertin-Blanc,et al.  Cooperative Nets , 1994, Application and Theory of Petri Nets.

[28]  Daniel Moldt,et al.  Multi-Agent-Systems Based on Coloured Petri Nets , 1997, ICATPN.

[29]  Søren Christensen,et al.  Coloured Petri Nets Extended with Channels for Synchronous Communication , 1992 .