Task Petri Nets for Agent Based Computing

Agent Based Computing is an emerging area of research for the last couple of decades. The agents must be capable of maintaining the inherent dependencies between different tasks or handling resource constraints while working together. There is a need of a formal tool that can represent this autonomous behavior and task delegation property of agents. This paper proposes a new formal tool called Task Petri Nets to represent the collaboration of age nts in Multi agent system (MAS). A Task Petri Nets is an extended Petri Nets tool which can represent the autonomous behavior of agents while executing any task maintaining the happened before relationships and handling resource constraints. It can also evaluate the performance of the system using three metrics- Total Execution Time, Agent Utilization and Resource Utilization.

[1]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[2]  Jan Karel Lenstra,et al.  Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[3]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[4]  Christopher A. Rouff,et al.  Agent Technology from a Formal Perspective , 2006 .

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  Erol Gelenbe,et al.  Random Neural Networks with Synchronized Interactions , 2008, Neural Computation.

[7]  Michael Wooldridge,et al.  Introduction to Multi-Agent Systems , 2016 .

[8]  Jaegeol Yim,et al.  A Predicate-Transition Net Model for Multiple Agent Planning , 1991, Inf. Sci..

[9]  Sarvapali D. Ramchurn,et al.  A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems , 2011, AAAI.

[10]  Alan A. Desrochers,et al.  Modeling and analysis of multi-agent systems using petri nets , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[11]  John Yen,et al.  Modeling and verifying multi-agent behaviors using predicate/transition nets , 2002, SEKE '02.

[12]  Milind Tambe,et al.  A Family of Graphical-Game-Based Algorithms for Distributed Constraint Optimization Problems , 2006 .

[13]  Kamel Barkaoui,et al.  A New Formalism for Modeling a Multi Agent Systems: Agent Petri Nets , 2010, J. Softw. Eng. Appl..

[14]  Boi Faltings,et al.  A Scalable Method for Multiagent Constraint Optimization , 2005, IJCAI.

[15]  Ana L. C. Bazzan,et al.  RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies , 2010, Autonomous Agents and Multi-Agent Systems.

[16]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[17]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[18]  Sven Koenig,et al.  Reaction functions for task allocation to cooperative agents , 2008, AAMAS.

[19]  Minjie Zhang,et al.  A colored Petri net based strategy for multi-agent scheduling , 2005, Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems (RRS'05).

[20]  Yu Shanshan,et al.  A coloured Petri net model for composite behaviors in multi-agent system , 2008, 2008 IEEE Conference on Cybernetics and Intelligent Systems.

[21]  Milind Tambe,et al.  Allocating tasks in extreme teams , 2005, AAMAS '05.

[22]  Chris van Aart,et al.  An Ontological Framework for Dynamic Coordination , 2005, SEMWEB.