Advertisement

Engineering Coordination: Selection of Coordination Mechanisms

  • René Schumann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7068)

Abstract

The reuse of code and concepts is an important aspect developing a multiagent system (MAS) and it is a driving force of agent-oriented software engineering (AOSE). In particular, the reuse of mechanisms like coordination is fundamental to support developers of MASs. We will detail research done in the field of AOSE concerning the reuse of concepts and focus on the selection of suitable coordination mechanisms. The selection process for coordination mechanisms is, up to now, not covered in AOSE sufficiently. Therefore, we present the ECo-CoPS approach that defines a structured process for the selection of coordination mechanisms for plan’s of autonomous agents, where the local autonomy, as well as, the existing planning systems can be preserved. We present a case study to detail how the ECo-CoPS approach can foster the selection process.

Keywords

Planning System Multiagent System Autonomous Agent Coordination Mechanism Coordination Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bartolini, C., Preist, C., Jennings, N.R.: Architecting for Reuse: A Software Framework for Automated Negotiation. In: Giunchiglia, F., Odell, J., Weiß, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 88–100. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Brazier, F.M.T., Cornelissen, F., Gustavsson, R., Jonker, C.M., Lindeberg, O., Polak, B., Treur, J.: Compositional design and verification of a multi-agent system for one-to-many negotiation. In: Proceedings of the Third International Conference on Multi-Agent Systems, ICMAS 1998, pp. 49–56. IEEE Computer Society Press (1998)Google Scholar
  3. 3.
    Brennan, R.W., O, W.: A simulation test-bed to evaluate multi-agent control of manufacturing systems. In: WSC 2000: Proceedings of the 32nd Conference on Winter Simulation, Orlando, Florida, pp. 1747–1756 (2000)Google Scholar
  4. 4.
    Bussmann, S., Jennings, N.R., Wooldridge, M.J.: Re-use of Interaction Protocols for Agent-Based Control Applications. In: Giunchiglia, F., Odell, J., Weiß, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 73–87. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Cavalieri, S., Bongaerts, L., Macchi, M., Taisch, M., Weyns, J.: A benchmark framework for manufacturing control. In: 2nd International Workshop on Intelligent Manufacturing Systems, Leuven, Belgium, pp. 225–236 (1999)Google Scholar
  6. 6.
    Decker, K.S.: Environment Centered Analysis and Design of Coordination Mechanisms. PhD thesis, Department of Computer Science, University of Massachusetts (1995)Google Scholar
  7. 7.
    Durfee, E.H.: Distributed problem solving and planning. In: Weiß, G. (ed.) Multiagent Systems: a modern approach to distributed artificial intelligence, pp. 121–164. MIT Press (1999)Google Scholar
  8. 8.
    Foundations for Intelligent Physical Agents FIPA. Fipa request interaction protocol specification (2002), http://www.fipa.org/specs/fipa00026/index.html (accessed: August 8, 2011)
  9. 9.
    Foundations for Intelligent Physical Agents FIPA. Fipa standard specifications (2002), http://www.fipa.org/repository/standardspecs.html (accessed: April 2, 2011)
  10. 10.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of reusable object-oriented software. Addison-Wesley Professional Computing Series. Addision Wesley Longman Inc., Reading (1994)zbMATHGoogle Scholar
  11. 11.
    Gardelli, L., Viroli, M., Omicini, A.: Design Patterns for Self-organising Systems. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 123–132. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Hayden, S.C., Carrick, C., Yang, Q.: Architectural design patterns for multiagent coordination. In: Proceedings of the 3rd International Conference on Autonomous Agents, AGENTS 1999 (1999)Google Scholar
  13. 13.
    Hilaire, V., Simonin, O., Koukam, A., Ferber, J.: A Formal Approach to Design and Reuse Agent and Multiagent Models. In: Odell, J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 142–157. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    van der Hoek, W., Witteveen, C., Wooldridge, M.: Decomposing constraint systems. In: Tumer, K., Yolum, P., Sonenberg, L., Stone, P. (eds.) Proceedings of the Tenth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), pp. 149–156. IFAAMAS (2011)Google Scholar
  15. 15.
    Jennings, N.R.: Coordination techniques for distributed artificial intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial Intelligence. Sixth-Generation Computer Technology Series, ch. 6, pp. 187–210. John Wiley & Sons, New York (1996)Google Scholar
  16. 16.
    Jonker, C.M., Treur, J., Yolum, P.: A Formal Reuse-Based Approach for Interactively Designing Organizations. In: Odell, J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 221–237. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Kagal, L., Finin, T.: Modeling conversation policies using permissions and obligations. In: van Eijk, R.M., Huget, M.-P., Dignum, F. (eds.) AAMAS 2004 Workshop on Agent Communication (AC 2004), New York (2004)Google Scholar
  18. 18.
    Kolp, M., Tung Do, T., Faulkner, S.: Introspecting agent-oriented design patterns. In: Chang, S.K. (ed.) Handbook of Software Engineering and Knowledge Engineering. Recent Advances, vol. 3, pp. 151–176. World Scientific Publishing Co. (2005)Google Scholar
  19. 19.
    von Lamsweerde, A.: Requirments Engineering: From System Goals to UML Models to Software Specification. John Wiley & Sons Ldt., Chichester (2009)Google Scholar
  20. 20.
    Lind, J.: Patterns in Agent-Oriented Software Engineering. In: Giunchiglia, F., Odell, J., Weiß, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 47–58. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  21. 21.
    Luo, X., Jennings, N.R., Shadbolt, N.: Acquiring user tradeoff strategies and preferences for negotiating agents: A default-then-adjust method. International Journal of Human Computer Studies 64(4), 304–321 (2006)CrossRefGoogle Scholar
  22. 22.
    von Martial, F.: Coordinating Plans of Autonomous Agents. LNCS (LNAI), vol. 610. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  23. 23.
    Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: Environment-based coordination for intelligent agents. In: AAMAS 2004: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 286–293. IEEE Computer Society, New York (2004)Google Scholar
  24. 24.
    Sauvage, S.: Design Patterns for Multiagent Systems Design. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 352–361. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  25. 25.
    Schumann, R.: Engineering Coordination : A Methodology for the Coordination of Planning Systems. PhD thesis, Institute of Informatics, Goethe University (2010), http://publikationen.ub.uni-frankfurt.de//frontdoor.php?source_opus=8143 (accessed: April 2, 2011)
  26. 26.
    Schumann, R.: Engineering coordination in future living environments. In: Dörner, R., Krömker, D. (eds.) Proceedings of the First ITG/GI Workshop on Self Integrating Systems for Better Living Environments (Sensyble 2010), pp. 125–132. Shaker Verlag (2011)Google Scholar
  27. 27.
    Schumann, R., Kurtanovic, Z., Timm, I.J.: Specification of strategies for negotiating agents. In: Workshop Agent-based Technologies and Applications for Enterprise interOPerability at the Eighth International Joint Conference on Autonomous Agents & Multi-Agent Systems, AAMAS 2009 (2009)Google Scholar
  28. 28.
    Urovi, V., Stathis, K.: Playing with Agent Coordination Patterns in MAGE. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN@AAMAS 2009. LNCS, vol. 6069, pp. 86–101. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  29. 29.
    de Weerdt, M.: Plan Merging in Multi-Agent Systems. PhD thesis, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology (2003)Google Scholar
  30. 30.
    De Wolf, T., Holvoet, T.: Design Patterns for Decentralised Coordination in Self-organising Emergent Systems. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS (LNAI), vol. 4335, pp. 28–49. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • René Schumann
    • 1
  1. 1.National Institute of InformaticsChiyoda-kuJapan

Personalised recommendations