skip to main content
article

Specifying protocols for multi-agent systems interaction

Published:01 November 2007Publication History
Skip Abstract Section

Abstract

Multi-Agent-Systems or MAS represent a powerful distributed computing model, enabling agents to cooperate and complete with each other and to exchange both semantic content and a semantic context to more automatically and accurately interpret the content. Many types of individual agent and MAS models have been proposed since the mid-1980s, but the majority of these have led to single developer homogeneous MAS systems. For over a decade, the FIPA standards activity has worked to produce public MAS specifications, acting as a key enabler to support interoperability, open service interaction, and to support heterogeneous development. The main characteristics of the FIPA model for MAS and an analysis of design, design choices and features of the model is presented. In addition, a comparison of the FIPA model for system interoperability versus those of other standards bodies is presented, along with a discussion of the current status of FIPA and future directions.

References

  1. Agentcities.RTD Project. 2002. Deliverable D1.4 Final Report. Available from http://www.agentcities.org/EURTD/.Google ScholarGoogle Scholar
  2. Bellifemine, F., Poggi, A., and Rimassa, G. 1999. JADE---A FIPA-compliant agent framework. In Proceedings of the 4th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents (PAAM' 99), 97--108.Google ScholarGoogle Scholar
  3. Boella, G., Van der Torre, L., and Verhagen H. 2005. Introduction to normative multiagent systems. In Proceedings of the 1st International Symposium on Normative Multiagent Systems (NorMAS05), 1--7.Google ScholarGoogle Scholar
  4. Bradshaw, J.M., et al. 2004. Making agents acceptable to people. In N. Zhong and J. Liu, Eds., Intelligent Technologies for Information Analysis: Advances in Agents, Data Mining, and Statistical Learning, Springer-Verlag, 355--400.Google ScholarGoogle Scholar
  5. Charlton, P., Cattoni, R., Potrich, A., and Mamdani, E. 2000. Evaluating the FIPA Standards and its role in achieving cooperation in multi-agent systems. In: Multi-Agent Systems, Internet and Application, Minitrack Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Google ScholarGoogle Scholar
  6. Cranefield, S., Purvis, M., Nowostawski, M., and Hwang, P. 2005. Ontologies for interaction protocols, In Ontologies for Agents: Theory and Experiences, V. Tamma, S. Cranefield, T. Finin, and S. Willmott, Eds., Basel, Birkhäuser, 1--17.Google ScholarGoogle Scholar
  7. Decker, K., Sycara, K., and Williamson, M. 1997. Middle-agents for the Internet. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya Japan, 578--583.Google ScholarGoogle Scholar
  8. Elio, R. and Petrinjak, A. 2005. Normative communication models for agent. Auton. Agents Multi-Agent Syst. 11, 3, 273--305. Google ScholarGoogle Scholar
  9. Ehrler, L. and Cranefield, S. 2004. Executing agent UML diagrams. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'04). ACM Press, 906--913. Google ScholarGoogle Scholar
  10. Ferber, J. 1999. Multi-Agent Systems: An Introduction to Artificial Intelligence. Addition-Wesley. Google ScholarGoogle Scholar
  11. Fielding, R. T. 2000. Architectural styles and the design of network-based software architectures, PhD thesis, University of California, Irvine. Google ScholarGoogle Scholar
  12. FIPA Specifications. 2002. Multi-agents system standard specifications. http://www.fipa.or/specifications.Google ScholarGoogle Scholar
  13. FIPA Working Groups and Study Groups. 2007. Multi-agents system standard specifications. http://www.fipa.org/subgroups.Google ScholarGoogle Scholar
  14. Genesereth, M. R. and Ketchpel, S. P. 1994. Software agents. Commun. ACM, 37, 7, 48-- 53. Google ScholarGoogle Scholar
  15. Horrocks, I., Parsia, B., Patel-Schneider, P., and Hendler, J. 2005. Semantic Web architecture: Stack or two towers? In Principles and Practice of Semantic Web Reasoning (PPSWR05). Springer Verlag, 37--41. Google ScholarGoogle Scholar
  16. Jones, A. J. I. and Parent X. 2003. Conventional signalling acts and conversation. Workshop on agent communication languages. In Advances in Agent Communication: International Workshop on Agent Communication Languages, Dignum, F., Ed. Lecture Notes Computer Science, 2922, Springer, 1--17.Google ScholarGoogle Scholar
  17. Labrou, Y., Finin, T., and Peng, Y. 1999. The current landscape of agent communication languages.Intell. Syst. 14, 2, 45--52. Google ScholarGoogle Scholar
  18. Louis, V. and Martinez, T. 2005. An operational model for the FIPA-ACL semantics. In Proceedings of the AAMAS Workshop on Agent Communication (AC05). 101--113.Google ScholarGoogle Scholar
  19. Luck, M., McBurney, P., and Preist, C. 2004. A manifesto for agent technology: towards next generation computing J. Autonom. Agents Multi-Agent Syst. 9, 3, 203--252. Google ScholarGoogle Scholar
  20. Lyell, M. 2002. Interoperability, standards, and software agent systems. In Proceedings of the 23rd Army Science Conference, Orlando, FL.Google ScholarGoogle Scholar
  21. Meyer, J-J. and Wieringa, R., Eds. 1993. Deontic logic: A concise overview. In Deontic Logic in Computer Science: Normative System Specification. John Wiley, 3--16. Google ScholarGoogle Scholar
  22. Núñez-Suárez, J. 2000. Experiences in the use of FIPA agent technologies for the development of a personal travel application. In Proceedings of the 4th International Conference on Autonomous Agents, 357--364. Google ScholarGoogle Scholar
  23. Nwana, H., Ndumu, D., Lee, L., and Collis, J. 1999. ZEUS: A tool-kit for building distributed multi-agent systems. In Appl. AI. J. 13, 1, 129--186.Google ScholarGoogle Scholar
  24. Odell, J., Van Dyke, P.H., and Bauer, B. 2001. Representing agent interaction protocols in UML. In Ciancarini, P. and Wooldridge, M., Eds., Agent-Oriented Software Engineering, Springer, 121--140. Google ScholarGoogle Scholar
  25. Petrie, C., Margaria, T., Küster, U., Lausen, H., and Zaremba, M. 2007. SWS challenge: Status, perspectives and lessons learned so far. Special Session Comparative Evaluation of Semantic Web Service Frameworks at the 9th International Conference on Enterprise Information Systems (ICEIS07).Google ScholarGoogle Scholar
  26. Pitt, J. and Mamdani, A. 1999. Some remarks on the semantics of FIPA's agent communication language. Autonom. Agents Multi-Agent Syst. 2, 4, 333--356. Google ScholarGoogle Scholar
  27. Pitt, J.V. and Bellifemine, F. 1999. A protocol-based semantics for FIPA'97 ACL and its implementation in JADE. In Proceedings of the 6th Congress of the Italian Association for Artificial Intelligence (AI*IA'99).Google ScholarGoogle Scholar
  28. Poslad, S. J., Buckle, P., and Hadingham, R. 2000. The FIPA-OS agent platform: Open source for open standards. In Proceedings of the 5th International Conference on the Practical Application of Intelligent Agents and Multi-Agents (PAAM00), 355--368.Google ScholarGoogle Scholar
  29. Poslad, S. and Charlton, P. 2001. Standardizing agent interoperability: The FIPA approach. In M. Luck, V. Marík, O. Stepánková, and R. Trappl, Eds. Multi-Agent Systems and Applications, Lecture Notes Computer Science, vol. 2086, Springer Verlag, 98--117. Google ScholarGoogle Scholar
  30. Reed, C. A., Norman, T. J., and Jennings, N. R. 2002. Negotiating the semantics of agent communication languages. Comput. Intel. 18, 2, 229--252.Google ScholarGoogle Scholar
  31. Searle, J. R. 1969. Speech Acts. Cambridge University Press, Cambridge, UKGoogle ScholarGoogle Scholar
  32. Singh, M. 1998. Agent communication languages: Rethinking the principles. IEEE Comput. 13, 12, 40--47. Google ScholarGoogle Scholar
  33. Singh, M.P. and Huhn, M.N. 2005. Service-Oriented Computing: Semantics, Processes, Agents. John Wiley & Sons, Ltd.Google ScholarGoogle Scholar
  34. Van der Aalst, W.M.P., Dumas, M., Ter Hofstede, A.H.M., and Wohed, P. 2002. Pattern based analysis of BPML (and WSCI). Tech. rep. FIT-TR-2002-05, Queensland University of Technology, Brisbane.Google ScholarGoogle Scholar
  35. Willmott, S. Calisti, M., and Rollon, E. 2002. Challenges in large-scale open agent mediated economies. Lecture Notes in Computer Science, vol. 2531, Springer Verlag, 325--340. Google ScholarGoogle Scholar
  36. Wooldridge, M. 2000. Semantic issues in the verification of agent communication languages. Autonom. Agents Multi-Agent Syst. 3, 1, 9--13. Google ScholarGoogle Scholar

Index Terms

  1. Specifying protocols for multi-agent systems interaction

            Recommendations

            Reviews

            Srini Ramaswamy

            This paper provides a good, detailed view of multiagent system (MAS) messaging protocols and semantics. It discusses the potential of the Foundation of Intelligent Physical Agents (FIPA) to support interoperability in heterogeneous distributed computing services. It attempts to present a critical analysis of FIPA standard specifications for MAS interoperability. Poslad discusses the FIPA agent interaction protocol suite model (AIPS) and emphasizes its constraints: no holistic semantic model to link across the individual protocol, such as the cross-check of the communicative act (CA) request type, and lack of a common ontology that can be represented across protocols. The paper also discusses and analyzes beliefs, desires, and intentions (BDI), which is a formally defined semantics for CA; a nonformally specified semantics, as an alternative to BDI; and the standard CA set proposed by FIPA. Aspects discussed include the computation complexity and the unrealistic assumption of the sincerity of the agents in BDI, and the missing types of CA in the CA sets. The issues of the design of a CA interaction pattern and an agent platform are also discussed. A good comparison of FIPA with other standards is conducted. Poslad claims that FIPA is more abstract and flexible, and has a richer set of CA primitives, efficient encoding, reusable interaction patterns, and generic processes. However, the main problem?that it has a simple semantic service model?still remains. The paper provides productive criticism of the multiple communication primitives that FIPA defines. Two calls for action are introduced: the need to properly compare and standardize the multiple standards bodies that govern service-oriented architectures (SOAs), and the need to update FIPA to include a current Web services or semantic architecture. Addressing more security aspects of the messaging protocols would have been useful. For example, how is security accomplished when sending and receiving messages between agents__?__ Secondly, when the paper mentions the assumptions of FIPA (three MAS properties proposed for specification to support interoperability) and their implementation in the FIPA model, additional references would have helped. It would have been better if the paper additionally analyzed FIPA on the basis of complexity. Another topic needing exploration is whether the semantic MAS interactions are stateful and how that would affect how they scale. It is mentioned that if agents use the sincerity assumption, then that is not a realistic behavior in e-commerce; while this alludes to the facilitation of an attack by a rogue or problematic agent, more information on how the trusting agents can be compromised and how FIPA can address the issue would have helped. In summary, this is a well-written paper on FIPA and its messaging protocols and a good read for MAS enthusiasts. I would like to thank two of my PhD students, Grady McCorkle and Chuanlei Zhang, who helped me with this review. Online Computing Reviews Service

            Access critical reviews of Computing literature here

            Become a reviewer for Computing Reviews.

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader