The Governing Environment

  • Michael Schumacher
  • Sascha Ossowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3830)

Abstract

Whenever a multiagent system is designed, many dependencies in the system are identified and must be solved in a correct way. Coordination deals with the management of such dependencies. For that, two complementary viewpoints can be distinguished: subjective coordination manages intra-agent aspects while objective coordination essentially deals with inter-agent aspects. On the basis of this separation of concerns, the paper discusses the need of infrastructures for objective coordination. As in usual agent software platforms, this can be done by offering implicit support for objective coordination, by establishing the conditions necessary for running agent programs and maintaining agent interactions. Other infrastructures such as Electronic Institutions go one step further and shape the governing aspects of objective coordination. However, this is usually done through dedicated middle-agents that belong to the institution. An alternative approach is to transfer the governing or regulating responsibility from institutional agents to the environment of a multiagent system. A promising way of doing this is to view the environment as a rule-based infrastructure that defines reactions to events. This has the advantage of allowing for the definition of laws that not only regulate agent interaction (as most work in governed interaction), but any action within the environment. We illustrate this approach by several examples in different domains of laws.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arbab, F.: Coordination of Massively Concurrent Activities. Technical report, CWI, Computer Science Department, Amsterdam, The Netherlands, CS-R9565 (1995)Google Scholar
  2. 2.
    Bandini, S., Manzoni, S., Vizzari, G.: A spatially dependent communication model for ubiquitous systems. In: Weyns, et al. [38], pp. 74–90Google Scholar
  3. 3.
    Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics. In: Brooks, R.A., Maes, P. (eds.) Fourth Workshop on Artificial Life, Boston, MA, USA. MIT Press, Cambridge (1994)Google Scholar
  4. 4.
    Bellifemine, F., Poggi, A., Rimassa, G.: JADE – a FIPA-compliant agent framework. In: 4th International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 1999), pp. 97–108 (April 1999)Google Scholar
  5. 5.
    Carriero, N., Gelernter, D.: Linda in Context. Communications of the ACM 32(4), 444–458 (1989)CrossRefGoogle Scholar
  6. 6.
    Carriero, N., Gelernter, D.: Coordination Languages and Their Significance. Communications of the ACM 35(2), 97–107 (1992)CrossRefGoogle Scholar
  7. 7.
    Ciancarini, P., Omicini, A., Zambonelli, F.: Multiagent engineering: the coordination viewpoint. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 327–333. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for Multiagent Systems, State-of-the-art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS, vol. 3374, pp. 1–47. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Denti, E., Natali, A., Omicini, A.: Programmable Coordination Media. In: Garlan, D., Le Métayer, D. (eds.) COORDINATION 1997. LNCS, vol. 1282, pp. 274–288. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  10. 10.
    Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: AMELI: An agent-based middleware for electronic institutions. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 236–243 (2004)Google Scholar
  11. 11.
    Ferber, J., Gutknecht, O.: A meta-model for the analysis of organizations in multi-agent systems. In: Demazeau, Y. (ed.) ICMAS 1998, pp. 128–135. IEEE Press, Los Alamitos (1998)Google Scholar
  12. 12.
    Ferber, J., Michel, F., Báez-Barranco, J.-A.: Agre: Integrating environments with organizations. In: Weyns, et al. [38], pp. 48–56Google Scholar
  13. 13.
    Franklin, S., Graesser, A.: Is it an Agent or just a Program? A Taxonomy for Autonomous Agents. In: Jennings, N.R., Wooldridge, M.J., Müller, J.P. (eds.) ECAI-WS 1996 and ATAL 1996. LNCS(LNAI), vol. 1193, pp. 21–35. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  14. 14.
    Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J.A.: Implementing norms in electronic institutions. In: AAMAS 2005: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 667–673. ACM Press, New York (2005)CrossRefGoogle Scholar
  15. 15.
    Gelernter, D.: Generative Communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)MATHCrossRefGoogle Scholar
  16. 16.
    Georgeff, M.P., Rao, A.S.: The Semantics of Intention Maintenance for Rational Agents. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). LNCS (LNAI), vol. 1202, pp. 704–710 (1995) Google Scholar
  17. 17.
    Gouaich, A., Michel, F., Guiraud, Y.: Mic: A deployment environment for autonomous agents. In: Weyns, et al. [38], pp. 109–126Google Scholar
  18. 18.
    Lee, L., Nwana, H.S., Jennings, N.R.: Co-ordination in Multi-Agent Systems. In: Nwana, H.S., Azarmi, N. (eds.) Software Agents and Soft Computing: Towards Enhancing Machine Intelligence. LNCS (LNAI), vol. 1198. Springer, Heidelberg (1997)Google Scholar
  19. 19.
    Fred Hübner, J., Simão Sichman, J., Boissier, O.: Using the moise+ for a cooperative framework of MAS reorganisation. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 506–515. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Jennings, N.R.: Coordination Techniques for Distributed Artificial Intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial. John Wiley and Sons, Chichester (1996)Google Scholar
  21. 21.
    Malone, T.W., Crowston, K.: The Interdisciplinary Study of Coordination. ACM Computing Surveys 26(1), 87–119 (1994)CrossRefGoogle Scholar
  22. 22.
    Martinoli, A., Mondada, F.: Collective and Cooperative Group Behaviours: Biologically Inspired Experiments in Robotics. In: Proceedings of the Fourth Symposium on Experimental Robotics ISER 1995, Stanford, USA, June 30-July 2 (1995)Google Scholar
  23. 23.
    Mataric, M.J.: From Local Interactions to Collective Intelligence. In: Steels, L. (ed.) The Biology and Technology of Intelligent Autonomous Agents, Hillsdale, NJ, USA. NATO ASI series, pp. 275–295 (1995)Google Scholar
  24. 24.
    Minsky, N.H., Leichter, J.: Law-Governed Linda as a Coordination Model. In: Ciancarini, P., Nierstrasz, O., Yonezawa, A. (eds.) ECOOP-WS 1994. LNCS, vol. 924. Springer, Heidelberg (1995)Google Scholar
  25. 25.
    Noriega, P., Sierra, C.: Electronic institutions: Future trends and challenges. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS, vol. 2446, p. 14. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  26. 26.
    Omicini, A., Ossowski, S., Ricci, A.: Coordination infrastructures in the engineering of multiagent systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook, ch. 14, pp. 273–296. Kluwer Academic Publishers, Dordrecht (2004)CrossRefGoogle Scholar
  27. 27.
    Omicini, A., Zambonelli, F.: TuCSoN: a Coordination Model for Mobile Agents. In: Proceedings of the First Workshop on Innovative Internet Information Systems, Pisa, Italy, pp. 183–190 (June 1998)Google Scholar
  28. 28.
    Omicini, A., Zambonelli, F.: Tuple Centres for the Coordination of Internet Agents. In: Proceedings of Fourteen ACM Symposium on Applied Computing (SAC 1999); Special Track on Coordination, Languages and Applications, San Antonio, Texas, USA, February 28-March 2, pp. 183–190. ACM Press, New York (1999) Google Scholar
  29. 29.
    Omicini, A., Ossowski, S.: Objective versus subjective coordination in the engineering of agent systems. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS (LNAI), vol. 2586, pp. 179–202. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  30. 30.
    Ossowski, S.: Co-ordination in Artificial Agent Societies. LNCS (LNAI), vol. 1535. Springer, Heidelberg (1998)Google Scholar
  31. 31.
    Papadopoulos, G.A., Arbab, F.: Coordination Models and Languages. In: Zelkowitz, M. (ed.) Advances in Computers, The Engineering of Large Systems, vol. 46. Academic Press, London (1998)Google Scholar
  32. 32.
    Ricci, A., Omicini, A., Denti, E.: Activity Theory as a framework for MAS coordination. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 96–110. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  33. 33.
    Schumacher, M.: Objective Coordination in Multi-Agent System Engineering. LNCS (LNAI), vol. 2039. Springer, Heidelberg (2001)MATHGoogle Scholar
  34. 34.
    Serrano, J.M., Ossowski, S., Saugar, S.: Reusability issues in the instrumentation of agent interactions. In: Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2005. LNCS, vol. 3862. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  35. 35.
    Serrano, J.M., Ossowski, S., Fernández, A.: The pragmatics of software agents – analysis and design of agent communication languages. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS, vol. 2586, pp. 234–273. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  36. 36.
    Vazquez-Salceda, J.: The Role of Norms and Electronic Institutions in Multi-Agent Systems. Whitestein Series in Software Agent Technologies. Springer, Berlin (2004)MATHGoogle Scholar
  37. 37.
    Weyns, D., Holvoet, T.: A formal model for situated multi-agent systems. Fundam. Inform. 63(2-3), 125–158 (2004)MATHMathSciNetGoogle Scholar
  38. 38.
    Weyns, D., Parunak, H.V.D., Michel, F. (eds.): E4MAS 2004. LNCS (LNAI), vol. 3374. Springer, Heidelberg (2005)Google Scholar
  39. 39.
    Weyns, D., Schumacher, M., Ricci, A., Viroli, M., Holvoet, T.: Environments for Multiagent Systems. Knowledge Engineering Review (to appear, 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Michael Schumacher
    • 1
  • Sascha Ossowski
    • 2
  1. 1.Artificial Intelligence LabEcole Polytechnique Fédérale de Lausanne (EPFL)Switzerland
  2. 2.Artificial Intelligence UnitUniversidad del Rey Juan CarlosSpain

Personalised recommendations