APN Model for Specification of the Communication Protocols in Multi-Agent System


This paper deals with the proposal of a new model based on Agent Petri Nets (APN) to specify interactions among agents in Multi Agents System (MAS). Indeed, an agent approach requires a powerful and expressive formalism that allows him to model the behavior of a set of agents that interact. We are modeling some variants of FIPA standard protocols. Our Models are found based on communicating cognitive agents. Each Agent is capable of perceiving their environment partly and building, sending and receiving messages.

Share and Cite:

Borhen, M. , Barkaoui, K. and Alouane, N. (2013) APN Model for Specification of the Communication Protocols in Multi-Agent System. Journal of Software Engineering and Applications, 6, 14-22. doi: 10.4236/jsea.2013.69A002.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] G. Chicoisne, “Dialogue between Natural Agents and Artificial Agents: An Application to Virtual Communities”, Ph.D. Thesis, National Institute of Polytechnique of Grenoble, 2004.
[2] H. Mazouzi, “Engineering of Interaction Protocols: Distributed Multi-Agent Systems to Systems”, Ph.D. Thesis, University of Paris IX-Dauphine, 2001.
[3] B. Marzougui, K. Hassine and K. Barkaoui, “A New Formalism for Modeling a Multi Agent Systems: Agent Petri Nets”, Journal of Software Engineering and Applications (JSEA), Vol. 3, No. 12, 2010, pp. 1118-1124. doi:10.4236/jsea.2010.312130
[4] B. Marzougui, K. Hassine and K. Barkaoui, “Method for Verification of a Multi Agents System”, 2011 Second International Conference on Intelligent Systems, Modelling and Simulation (ISMS), Phnom Penh, 25-27 January 2011, pp. 62-65.
[5] B. Marzougui, K. Hassine and K. Barkaoui, “Modeling Migration of Mobile Agents,” Business Process Management Workshops, Vol. 132, 2012, pp. 530-540.
[6] Y. Charif and N. Sabouret, “Interaction Protocol for Service Composition in the Room,” JFSMA’06, Annecy, 2006, pp. 253-266,
[7] J. L. Koning and I. V. Hernández, “Generating Machine Processable Representations of Textual Representations of AUML,” Third International Workshop, AOSE’02, Bologna, Vol. 2585, 2003.
[8] M. Augeraud, F. Colléand and D. Sarramia, “Design Center Interaction: Application to the Design of Interactive Simulation,” International Conference on INFORSID’06, Hammamet, 2006.
[9] J. L. Koning and S. Pesty, “Communication Patterns in Principles and Architectures of Multi-Agent Systems,” Hermes Science Publications, Paris, 2001.
[10] M.Koji, S. Jin-Hua and O. Yasuhiro, “Study on Common Coordinate System by using Relative Position of Other Autonomous Robot,” SICE Annual Conference, Akita, 20-23 August 2012.
[11] I. R. Hernandez, “Modelling, Formal Specification and Verification of Interaction Protocols: A Role-Based Approach,” Ph. D. Thesis, National Institute of Polytechnique of Grenoble, 2004.
[12] A. Pauchet, “Cognitive Modelling of Human Interactions in a Collaborative Planning Framework,” Ph.D. Thesis, University of Paris IX-Dauphine, 2004.
[13] Foundation for Intelligent Physical Agents (FIPA), “Specification: Agent Communication Language,” 2001. http://www.fipa.org
[14] S. Singh, M. Kearns and M. Littman, “Graphical Models for Game Theory,” Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, Seattle, 2-5 August 2001, pp. 253-260.
[15] A. El Fallah Seghrouchni, “Coordination of Agents: Models and Algorithms Protocols,” HDR Research, University of Paris, 2000.
[16] C. Sibertin-Blanc, “A Layered Model for the Engineering of Interaction Protocols,” Formalizing Competing Activities, FAC’02, Toulouse, 2002.
[17] B. Chaib-draa, I. Jarras and B. Moulin, “Multi-Agent Systems: General Principles and Applications,” In J. P. Briot and Y. Demazeau, Eds., Agent and Multi Agents System, Hermes, Ottawa, 2001.
[18] H. D. Burkhard, “Liveness and Fairness Properties in Multi-Agent Systems,” International Joint Conference on Artificial Intelligence IJCAI’93, Chambery, 28 August-3 September 1993, pp. 325-330.
[19] M. Greaves, H. Holmback and J. Bradshaw, “What Is a Conversation Policy,” Proceeding Issues in Agent Communication, 2000, pp. 118-131.
[20] R. G. Smith, “The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver,” IEEE Transactions on Computers, Vol. C-29, No. 12, 1980, pp.1104-1113. doi:10.1109/TC.1980.1675516

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.