A Fuzzy Timed Object-Oriented Petri Net for Multi-Agent Systems

In this paper, a multi-agent system (MAS) modeling method called fuzzy timed object-oriented Petri nets (FTOPN) is proposed. FTO-PN has extended Petri nets (PN) supporting object-oriented modeling and temporal fuzzy learning based on timed hierarchical object-oriented Petri net (TOPN) and fuzzy timed Petri net (FTPN). Our focus is the adaptation according to TOPN concepts of cooperation objects for supporting synchronous and asynchronous communications and the temporal fuzzy learning proposed in FTPN. These two diagrams have been chosen because they are the most commonly used in modeling MAS and describing agent learning and reasoning ability. That is to say, they can be used to model and illustrate both the structural and dynamic aspects of MAS. Not only the proposed FTOPN can be used to model complex MAS, but also FTOPN model can be refined into the object-oriented implementation easily. It has bridged the gap between the formal modeling and the system refinement, which can overcome the development problems in agent-oriented software engineering. At the same time, it also can be regarded as a conceptual and practical artificial intelligence (AI) tool for the integration of MAS into the mainstream practice of software development.

[1]  Paulo S. C. Alencar,et al.  Taming Agents and Objects in Software Engineering , 2002, SELMAS.

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

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

[4]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[5]  Michael Fisher,et al.  Representing and Executing Agent-Based Systems , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[6]  W. Chainbi.  Multi-agent systems: a Petri net with objects based approach , 2004 .

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

[8]  Michael Luck,et al.  A Manifesto for Agent Technology: Towards Next Generation Computing , 2004, Autonomous Agents and Multi-Agent Systems.

[9]  Franco Zambonelli,et al.  Software Engineering for Large-Scale Multi-Agent Systems , 2003, Lecture Notes in Computer Science.

[10]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[11]  Doo-Hwan Bae,et al.  Software modeling and analysis using a hierarchical object-oriented Petri net , 2000, Inf. Sci..

[12]  Hua Xu,et al.  Timed Hierarchical Object-Oriented Petri Net-Part I: Basic Concepts and Reachability Analysis , 2006, RSKT.

[13]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

[14]  Witold Pedrycz,et al.  Fuzzy timed Petri nets , 2003, Fuzzy Sets Syst..