Compendious Study of Interaction Protocols in Multiagent Systems

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The premise of the paper is to present a compendious study of interaction protocols pertaining to multiagent systems. Multiagent systems have evolved from the field of Distributed Artificial Intelligence and require numerous agents to cooperate and coordinate to cope with goal search. The primary ingredients to goal search are the language of communication and the interaction protocol. Agents in communication must be able to understand the language of communication and should also follow rules of interaction. The paper focuses on sharing understanding about various agent interaction protocols and it also discusses the promises and challenges each protocol offers to MAS research community.



  • Keywords

    Agents; Agent Communication Language (ACL); Agent Communication Protocols; Distributed Artificial Intelligence (DAI); Multiagent Systems(MAS).

  • References

      [1] M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115-152, 1995.

      [2] R. P. Bonasso, D. Kortenkamp, D. P. Miller, and M. Slack. Experiences with an architecture for intelligent, reactive agents. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents II (LNAI Volume 1037), pages 187202. Springer-Verlag: Berlin, Germany, 1996.

      [3] S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice-Hall, 1995.

      [4] M. Wooldridge. Agent-based software engineering. IEE Transactions on Software Engineering, 144(1):26-37, February 1997.

      [5] Randall Davis and Reid G. Smith. Negotiation as a Metaphor for Distributed Problem Solving. Artificial Intelligence, Vol. 20, No. 1, pages 63-109, January 1983.

      [6] Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. Coherent Cooperation among Communicating Problem Solvers. IEEE Transactions on Computers, C-36(11):1275-1291, 1987.

      [7] Les Gasser and Michael N. Huhns, editors.Distributed Artificial Intelligence, Volume II. Pitman Publishing, London, 1989.

      [8] Afsaneh Haddadi. Towards a Pragmatic Theory of Interactions.In Proc. International Conference on MultiAgent Systems (ICMAS), San Francisco, 1995.

      [9] M. N. Hubris, U. Mukhopadhyay, L. M. Stephens, and R. D. Bonnell. DAI for Document Retrieval: The MINDS Project. InM. N. Huhns, editor, Distributed Artificial Intelligence. Pittman, London, 1987.

      [10] Nick R. Jennings. Coordination Techniques for distributed Artificial Intelligence. In G. M. P. O'Hare and N. R. Jennings, editors, Foundations of Distributed Artificial Intelligence, pages 187-210. John Wiley & Sons, Inc., New York, 1996.

      [11] Reid 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, pages 1104-1113, December 1980.

      [12] Singh, Rashmi, Aarti Singh, and Saurabh Mukherjee. "A Critical Investigation of Agent Interaction Protocols in Multiagent Systems." International journal of Advancements in Technology5.1 (2014): 72-81.

      [13] Xu, Lai, and Hans Weigand. "The evolution of the contract net protocol." International Conference on Web-Age Information Management. Springer, Berlin, Heidelberg, 2001.

      [14] Juneja, Dimple, Ankit Jagga, and A. Singh. "A review of FIPA standardized agent communication language and interaction protocols." Journal of Network Communications and Emerging Technologies 5.2 (2015): 179-191.

      [15] Fip, A. "FIPA Iterated Contract Net Interaction Protocol Specification." (2001).

      [16] Specifications, F. I. P. A. "Fipa Contract Net Interaction Protocol Specification, version H." Architecture (2003).

      [17] Fabio Luigi Bellifemine, Giovanni Caire, and Dominic Greenwood. Developing Multi-Agent Systems with JADE. Wiley-Blackwell, 2007.

      [18] Martin Fowler. UML Distilled: A Brief Guide to the Standard Object Modeling Language. Addison-Wesley, Reading, MA, 3rd edition, 2003.

      [19] Baldoni, Matteo, et al. "Declarative Agent Languages and Technologies VI." 6th International Workshop DALT. 2008.

      [20] Benatallah, Boualem, Fabio Casati, and Farouk Toumani. "Analysis and management of web service protocols." ER3288 (2004): 524-541.

      [21] Yellin, Daniel M., and Robert E. Strom. "Protocol specifications and component adaptors." ACM Transactions on Programming Languages and Systems (TOPLAS) 19.2 (1997): 292-333.

      [22] Huget, Marc-Philippe, and James Odell. "Representing agent interaction protocols with agent UML." International Workshop on Agent-Oriented Software Engineering. Springer Berlin Heidelberg, 2004..

      [23] Bauer, Bernhard, Jörg P. Müller, and James Odell. "Agent UML: A formalism for specifying multiagent software systems." International journal of software engineering and knowledge engineering 11.03 (2001): 207-230.

      [24] Chopra, Amit K., and Munindar P. Singh. "Contextualizing commitment protocol." Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems. ACM, 2006.

      [25] Huhns, Michael N., and Larry M. Stephens. "Multiagent systems and societies of agents." Multiagent systems: a modern approach to distributed artificial intelligence 1 (1999): 79-114.

      [26] Wei, Gerhard. "Learning to coordinate actions in multi-agent systems." Proceedings of the international joint conference on artificial intelligence. 1993.

      [27] Brazier, F. M., et al. "Formal specification of multi-agent systems: a real world case." (1995).

      [28] Lee, Lyndon C., et al. "The stability, scalability and performance of multi-agent systems." BT Technology Journal16.3 (1998): 94-103.

      [29] Bellifemine, Fabio, Agostino Poggi, and Giovanni Rimassa. "Developing multi-agent systems with JADE." International Workshop on Agent Theories, Architectures, and Languages. Springer, Berlin, Heidelberg, 2000.

      [30] Marin, Olivier, et al. "Towards adaptive fault-tolerance for distributed multi-agent systems." Proceedings of ERSADS. 2001.

      [31] Goldman, Claudia V., and Shlomo Zilberstein. "Optimizing information exchange in cooperative multi-agent systems." Proceedings of the second international joint conference on Autonomous agents and multiagent systems. ACM, 2003.

      [32] Singh, Rashmi, Aarti Singh, and Saurabh Mukherjee. "A critical investigation of agent interaction protocols in multiagent systems." International journal of Advancements in Technology 5.2 (2014): 72-81.

      [33] Balaji, P. G., and D. Srinivasan. "An introduction to multi-agent systems." Innovations in multi-agent systems and applications-1. Springer Berlin Heidelberg, 2010. 1-27.

      [34] Weiss, Gerhard, ed. Multiagent systems: a modern approach to distributed artificial intelligence. MIT press, 1999.

      [35] Corkill, Daniel D. "Blackboard systems." AI expert 6.9 (1991): 40-47.

      [36] Lau, Billy Pik Lik, Ashutosh Kumar Singh, and Terence Peng Lian Tan. "A review on dependence graph in social reasoning mechanism." Artificial Intelligence Review 43.2 (2015): 229-242.

      [37] Lau, Billy Pik Lik, Ashutosh Kumar Singh, and Terence Peng Lian Tan. "Weighted voting game based algorithm for joining a microscopic coalition." TENCON 2013-2013 IEEE Region 10 Conference (31194). IEEE, 2013.

      [38] Lau, B., A. Singh, and Terence Peng Lian Tan. "T-DepExp: Simulating transitive dependence based coalition formation." Pertanika Journal of Science and Technology 23.1 (2015): 105-117.




Article ID: 15208
DOI: 10.14419/ijet.v7i3.8.15208

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.