Advertisement

Cognitive Stigmergy: Towards a Framework Based on Agents and Artifacts

  • Alessandro Ricci
  • Andrea Omicini
  • Mirko Viroli
  • Luca Gardelli
  • Enrico Oliva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4389)

Abstract

Stigmergy has been adopted in MAS (multi-agent systems) and in other fields as a technique for realising forms of emergent coordination in societies composed by a large amount of ant-like, non-rational agents. In this paper we discuss a conceptual (and engineering) framework for exploring the use of stigmergy in the context of societies composed by cognitive / rational agents, as a means for supporting high-level, knowledge-based social activities.multi-agent We refer to this kind of stigmergy as cognitive stigmergy. Cognitive stigmergy is based on the use of artifacts as tools populating and structuring the agent working environment, and which agents perceive, share and rationally use for their individual goals. Artifacts are environment abstractions that mediate agent interaction and enable emergent coordination: as such, they can be used to encapsulate and enact the stigmergic mechanisms and the shared knowledge upon which emergent coordination processes are based.

In this paper, we start exploring this scenario introducing an agent-based framework for cognitive stigmergy based on artifacts. After discussing the main conceptual issues—the notion of cognitive stigmergy and the role of artifacts—, we sketch an abstract architecture for cognitive stigmergy, and outline its implementation upon the TuCS oN agent coordination infrastructure.

Keywords

Multiagent System Autonomous Agent Domain Level Tuple Space Working Session 
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.
    Grassé, P.-P.: La reconstruction du nid et les coordinations inter-individuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: essai d’interpretation des termites constructeurs. Insectes Sociaux 6, 41–83 (1959)CrossRefGoogle Scholar
  2. 2.
    Di Marzo Serugendo, G., Foukia, N., Hassas, S., Karageorgos, A., Mostéfaoui, S.K., Rana, O.F., Ulieru, M., Valckenaers, P., Van Aart, C.: Self-organisation: Paradigms and applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) Engineering Self-Organising Systems. LNCS (LNAI), vol. 2977, pp. 1–19. Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Parunak, H.V.D., Brueckner, S., Sauter, J.: Digital pheromone mechanisms for coordination of unmanned vehicles. In: Castelfranchi, C., Johnson, W.L. (eds.) 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), vol. 1, Bologna, Italy, pp. 449–450. ACM, New York (2002)CrossRefGoogle Scholar
  4. 4.
    Valckenears, P., Van Brussel, H., Kollingbaum, M., Bochmann, O.: Multi-agent coordination and control using stigmergy applied to manufacturing control. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 317–334. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Mamei, M., Zambonelli, F., Leonardi, L.: Co-Fields: Towards a unifying approach to the engineering of swarm intelligent systems. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 68–81. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Susi, T., Ziemke, T.: Social cognition, artefacts, and stigmergy: A comparative analysis of theoretical frameworks for the understanding of artefact-mediated collaborative activity. Cognitive Systems Research 2(4), 273–290 (2001)CrossRefGoogle Scholar
  7. 7.
    Schmidt, K., Wagner, I.: Ordering systems: Coordinative practices and artifacts in architectural design and planning. Computer Supported Cooperative Work 13(5-6), 349–408 (2004)CrossRefGoogle Scholar
  8. 8.
    Viroli, M., Holvoet, T., Ricci, A., Schelfthout, K., Zambonelli, F.: Infrastructures for the environment of multiagent systems. Autonomous Agents and Multi-Agent Systems, Special Issue: Environment for Multi-Agent Systems 14(1), 49–60 (2007), http://doi.dx.org/10.1007/s10458-006-9001-6, doi:10.1007/s10458-006-9001-6Google Scholar
  9. 9.
    Gambardella, L.M., Dorigo, M., Middendorf, M., Stützle, T.: Special section on ant colony optimization. IEEE Transactions on Evolutionary Computation 6(4), 317–365 (2002)CrossRefGoogle Scholar
  10. 10.
    Holland, O., Melhuis, C.: Stigmergy, self-organization, and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)CrossRefGoogle Scholar
  11. 11.
    Brueckner, S.A., Parunak, H.V.D.: Self-organizing MANET management. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) Engineering Self-Organising Systems. LNCS (LNAI), vol. 2977, pp. 20–35. Springer, Heidelberg (2004)Google Scholar
  12. 12.
    Mamei, M., Zambonelli, F.: Programming stigmergic coordination with the tota middleware. In: 4th ACM International Joint Conference on Autonomous Agents and Multiagent Systems, July 2005, pp. 415–422. ACM Press, New York (2005)CrossRefGoogle Scholar
  13. 13.
    Nardi, B.: Context and Consciousness: Activity Theory and Human Computer Interaction. MIT Press, Cambridge (1996)Google Scholar
  14. 14.
    Hutchins, E.: Cognition in the Wild. MIT Press, Cambridge (1995)Google Scholar
  15. 15.
    Castelfranchi, C.: When doing is saying: implicit communication before and without language and gestures (Communication). In: International Workshop “Evolving Communication: From Action to Language”, Siena, Italy, 13–14 May (2004)Google Scholar
  16. 16.
    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 (AMAS 2004), pp. 286–293. ACM Press, New York (2004)Google Scholar
  17. 17.
    Wikipedia, The Free Encyclopedia: Home page, http://www.wikipedia.org (2006)
  18. 18.
    Amazon: Home page, http://www.amazon.com (2006)
  19. 19.
    Ricci, A., Viroli, M., Omicini, A.: Programming MAS with artifacts. In: Bordini, R.H., Dastani, M., Dix, J., Seghrouchni, A.E.F. (eds.) Programming Multi-Agent Systems. LNCS (LNAI), vol. 3862, pp. 206–221. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Omicini, A., Ricci, A., Viroli, M.: Agens F aber: Toward a theory of artefacts for MAS. Electronic Notes in Theoretical Computer Sciences 150(3), 21–36 (2006), 1st International Workshop “Coordination and Organization” (CoOrg 2005), COORDINATION 2005, Namur, Belgium, 22 April 2005. Proceedings.Google Scholar
  21. 21.
    Omicini, A., Zambonelli, F.: Coordination for Internet application development. Autonomous Agents and Multi-Agent Systems 2(3), 251–269 (1999)CrossRefGoogle Scholar
  22. 22.
    Omicini, A., Denti, E.: From tuple spaces to tuple centres. Science of Computer Programming 41(3), 277–294 (2001)CrossRefzbMATHGoogle Scholar
  23. 23.
    Denti, E., Natali, A., Omicini, A.: On the expressive power of a language for programming coordination media (Special Track on Coordination Models, Languages and Applications). In: 1998 ACM Symposium on Applied Computing (SAC’98), Atlanta, GA, USA, 27 Feb. – 1 March, pp. 169–177. ACM Press, New York (1998)CrossRefGoogle Scholar
  24. 24.
    Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.): Engineering Self-Organising Systems. LNCS (LNAI), vol. 2977. Springer, Heidelberg (2004)zbMATHGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Alessandro Ricci
    • 1
  • Andrea Omicini
    • 1
  • Mirko Viroli
    • 1
  • Luca Gardelli
    • 1
  • Enrico Oliva
    • 1
  1. 1.ALMA MATER STUDIORUM—Università di Bologna via Venezia 52, 47023 CesenaItaly

Personalised recommendations