Automatic Derivation of Agent Interaction Model from Generic Interaction Protocols

  • José Ghislain Quenum
  • Aurélien Slodzian
  • Samir Aknine
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2935)


Interaction can take place in multi-agent systems (MAS), only if each agent contains features devoted to it. These features are usually difficult to implement and programmers have often to redesign them, even when they take inspiration from generic interaction protocols. Most often, interaction features are not separated from other, functional, ones and this places a limitation on the reusability potential of the agent’s interaction capabilities in different contexts. In such a situation inconsistencies are difficult to anticipate and solve.

In this paper, we propose a method to address these issues by making separate but still consistent models for the coordination and the functional aspects of the agents and by deriving automatically the agent’s effective interaction model from generic interaction protocols. An implementation of this method is also described.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Deloach, S., Wood, M.: Developing multiagent systems with agenttool. In: Springer (ed.) Proceedings of the 7th International Workshop on Agent theories, architectures and languages (July 2001)Google Scholar
  2. 2.
    Depke, R., Heckel, R., Küster, J.M.: Formal agent oriented modeling with uml and graph transformation. Science of Computer Programming (2001)Google Scholar
  3. 3.
    FIPA. Fipa interaction protocol library specification. Technical report, Foundation for Intelligent Physical Agents (2001)Google Scholar
  4. 4.
    Giunchiglia, F., Mylopoulos, J., Perini, A.: The tropos development methology: Processes, models and diagrams. In: Proceedings of the 1st International Joint Conference on Autonomous Agent and Multi-agents Systems (2002)Google Scholar
  5. 5.
    Koning, J.L., François, G., Demazeau, Y.: Formalization and pre-validation for interaction protocols in multi-agents systems. In: Proceedings of the 13th European Conference on Artificial Intelligence (1998)Google Scholar
  6. 6.
    Mazouzi, H., El Fallah Seghroughni, A., Haddad, S.: Open protocol design for complex interactions in multi-agent systems. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 517–526 (2002)Google Scholar
  7. 7.
    Odell, J., Parunak, V.D., Bauer, B.: Representing agent interaction protocols in uml. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 121–140. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Padgham, L., Winikoff, M.: Prometheus: A methodology for developing intelligent agents. In: Proceedings of the 1st International Joint Conference on Autonomous Agent and Multi-agents Systems (July 2002)Google Scholar
  9. 9.
    Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. On Computers 29(12), 1104–1113 (1980)CrossRefGoogle Scholar
  10. 10.
    Tadashige, I., Yudji, W., Makoto, O., Makoto, A.: Framework for the exchange and installation of protocols in a multi-agent system. In: Proceedings of the 5th International workshop on Cooperative Information Agents, pp. 211–222 (2001)Google Scholar
  11. 11.
    Thomas, J., Pearce, A., Sterling, L.: Assembling agent oriented software engineering methodologies from features. In: Proceedings of the 1st International Joint Conference on Autonomous Agent and Multi-agents Systems (2002)Google Scholar
  12. 12.
    Wei, J., Cheung, S.C., Wang, X.: Towards a methodology for formal design and analysis of agent interaction protocol: An investigation in electronic commerce. In: International Software Engineering Symposium (March 2001)Google Scholar
  13. 13.
    Wooldridge, M., Jennings, N., Kinny, D.: The gaia methodology for agent-oriented analysis and design. Autonomous Agents and Multi-Agent Systems 3, 285–312 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • José Ghislain Quenum
    • 1
  • Aurélien Slodzian
    • 1
  • Samir Aknine
    • 1
  1. 1.Laboratoire d’Informatique de Paris6ParisFrance

Personalised recommendations