Abstract
According to social / psychological theories like Activity Theory (AT), artifacts plays a fundamental role in the context of human organisations for supporting cooperative work and, more generally, complex collaboration activities. Artifacts are either physical or cognitive tools that are shared and exploited by the collectivity of individuals for achieving individual as well as global objectives. The conceptual framework of artifacts for MAS is meant to bring the same sort of approach to multiagent systems (MAS).
In particular, coordination artifacts are the entities used to shape the agent environment so as to fruitfully enable, promote and govern cooperative and social activities of agent ensembles. Thus, coordination artifacts also capture and extend the notion of coordination medium as coming from the distributed system and DAI fields, by generalising over abstractions like blackboards, tuple spaces and channels.
In this paper we account for the current state of the research on coordination artifacts. First we discuss the background from AT to artifact for MAS, then we summarise the model for the coordination artifact abstraction, and the state-of-the-art of the research on models, methods and technologies currently available for engineering MAS application with coordination artifacts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Weyns, D., Parunak, H.V.D., Michel, F. (eds.): E4MAS 2004. LNCS (LNAI), vol. 3374. Springer, Heidelberg (2005); E4MAS 2004. LNCS (LNAI), vol. 3374. Springer, Heidelberg (2005) (revised selected papers)
Schmidt, K., Simone, C.: Coordination mechanisms: Towards a conceptual foundation of CSCW systems design. International Journal of Computer Supported Cooperative Work (CSCW) 5, 155–200 (1996)
Kirsh, D.: Distributed cognition, coordination and environment design. In: European conference on Cognitive Science, pp. 1–11 (1999)
Nardi, B.A. (ed.): Context and Consciousness: Activity Theory and Human-Computer Interaction. MIT Press, Cambridge (1996)
Ricci, A., Viroli, M., Omicini, A.: Programming MAS with artifacts. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2005. LNCS (LNAI), vol. 3862, pp. 163–178. Springer, Heidelberg (2005)
Vygotsky, L.S.: Mind and Society. Harvard University Press, Cambridge (1978)
Brooks, R.A.: Intelligence without representation. Artificial Intelligence 47, 139–159 (1991)
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) (revised papers)
Omicini, A., Denti, E.: From tuple spaces to tuple centres. Science of Computer Programming 41, 277–294 (2001)
Parunak, H.V.D., Brueckner, S., Sauter, J.: Digital pheromone mechanisms for coordination of unmanned vehicles. In: 1st International Joint Conference on Autonomous Agents and Multiagent Systems AAMAS 2002, pp. 449–450. ACM Press, New York (2002)
Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: Ameli: An agent-based middleware for electronic institutions. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), New York, USA, vol. 1, pp. 236–243. ACM, New York (2004)
Conte, R., Castelfranchi, C. (eds.): Cognitive and Social Action. University College London (1995)
Gibson, K.R., Ingold, T. (eds.): Tools, Language & Cognition in Human Evolution. Cambridge University Press, Cambridge (1993)
Hewes, G.W.: A history of speculation on the relation between tools and languages. In: [13], pp. 20–31
Wood, A.B., Horton, T.E., Amant, R.S.: Effective tool use in a habile agent. In: Bass, E.J. (ed.) 2005 IEEE Systems and Information Engineering Design Symposium (SEADS 2005), Charlottesville, VA, USA, pp. 75–81. IEEE, Los Alamitos (2005)
Omicini, A., Ricci, A., Viroli, M.: Agens Faber: Toward a theory of artifacts for MAS. In: Proceedings of 1st International Workshop Coordination and Organization (CoOrg 2005), COORDINATION 2005, Namur, Belgium, April 22. Electronic Notes in Theoretical Computer Sciences (2005)
Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: Environment-based coordination for intelligent agents. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), New York, NY, USA, vol. 1, pp. 286–293. ACM, New York (2004)
Viroli, M., Ricci, A.: Instructions-based semantics of agent mediated interaction. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), New York, USA, vol. 1, pp. 286–293. ACM, New York (2004)
Ricci, A., Viroli, M., Omicini, A.: Environment-based coordination through coordination artifacts. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 190–214. Springer, Heidelberg (2005) (revised selected papers)
Papadopoulos, G.A., Arbab, F.: Coordination models and languages. Advances in Computers 46, 329–400 (1998)
Viroli, M., Omicini, A.: Coordination as a service: Ontological and formal foundation. Electronic Notes in Theoretical Computer Science 68, 457–482 (2003); Proceedings of 1st International Workshop Foundations of Coordination Languages and Software Architecture (FOCLASA 2002), Brno, Czech Republic, August 24 (2002)
Malone, T.W., Crowston, K., Lee, J., Pentland, B., Dellarocas, C., Wyner, G., Quimby, J., Osborn, C.S., Bernstein, A., Herman, G., Klein, M., O’Donnell, E.: Tools for inventing organizations: Toward a handbook of organizational processes. Management Science 45, 425–443 (1999)
Durfee, E.H.: Scaling up agent coordination strategies. IEEE Computer 34 (2001)
Malone, T., Crowston, K.: The interdisciplinary study of coordination. ACM Computing Surveys 26, 87–119 (1994)
Conte, R., Castelfranchi, C.: Cognitive and Social Action. University College London (1995)
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)
Omicini, A.: SODA: Societies and infrastructures in the analysis and design of agent-based systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 185–193. Springer, Heidelberg (2001)
Omicini, A., Zambonelli, F.: Coordination for Internet application development. Autonomous Agents and Multi-Agent Systems 2, 251–269 (1999)
Denti, E., Omicini, A., Ricci, A.: Coordination tools for MAS development and deployment. Applied Artificial Intelligence 16, 721–752 (2002); Special Issue: Engineering Agent Systems – Best of From Agent Theory to Agent Implementation (AT2AI-3).
Corkill, D.D.: Blackboard systems. Journal of AI Expert 9, 40–47 (1991)
Peltz, C.: Web services orchestration and choreography. IEEE Computer 36, 46–52 (2003)
Ricci, A., Omicini, A., Denti, E.: Virtual enterprises and workflow management as agent coordination issues. International Journal of Cooperative Information Systems 11, 355–380 (2002); Cooperative Information Agents: Best Papers of CIA 2001
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)
Ciancarini, P.: Coordination models and languages as software integrators. ACM Computing Surveys 28, 300–302 (1996)
Cortes, M.: A coordination language for building collaborative applications. International Journal of Computer Supported Cooperative Work (CSCW) 9, 5–31 (2000)
Agostini, A., DeMichelis, G., Grasso, M.A.: Rethinking CSCW systems: The architecture of MILANO. In: Hughes, J.A., Prinz, W., Rodden, T., Schmidt, K. (eds.) 5th European Conference on Computer Supported Cooperative Work (ECSCW 1997), pp. 33–48. Kluwer Academic Publishers, Dordrecht (1997)
Conte, R., Castelfranchi, C.: Cognitive and Social Action. UCL Press Limited, University College London, Gower Street, London, UK (1995)
Molesini, A., Omicini, A., Ricci, A., Denti, E.: Zooming multi-agent systems. In: Müller, J.P., Zambonelli, F. (eds.) AOSE 2005. LNCS, vol. 3950, pp. 81–93. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Omicini, A., Ricci, A., Viroli, M. (2006). Coordination Artifacts as First-Class Abstractions for MAS Engineering: State of the Research. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems IV. SELMAS 2005. Lecture Notes in Computer Science, vol 3914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11738817_5
Download citation
DOI: https://doi.org/10.1007/11738817_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33580-1
Online ISBN: 978-3-540-33583-2
eBook Packages: Computer ScienceComputer Science (R0)