Lightweight Coordination Calculus for Agent Systems: Retrospective and Prospective

  • David Robertson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7169)


The Lightweight Coordination Calculus was presented in a paper to DALT 2004 as a method for specifying a class of social norms for multi-agent systems. This was intended for use in the engineering of a range of applications but at the time the original paper was written this was an aspiration and we had little experience of actual use of the method. In this paper I summarise how experience with this approach has developed in the seven years from 2004 to date.


Multiagent System Agent System Business Process Execution Language Electronic Institution Service Choreography 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Robertson, D.: A Lightweight Coordination Calculus for Agent Systems. In: Leite, J., Omicini, A., Torroni, P., Yolum, p. (eds.) DALT 2004. LNCS (LNAI), vol. 3476, pp. 183–197. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Robertson, D.: Multi-agent Coordination as Distributed Logic Programming. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol. 3132, pp. 416–430. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Robertson, D., Walton, C., Barker, A., Besana, P., Chen-Burger, Y., Hassan, F., Lambert, D., Li, G., McGinnis, J., Osman, N., Bundy, A., McNeill, F., van Harmelen, F., Sierra, C., Giunchiglia, F.: Models of interaction as a grounding for peer to peer knowledge sharing. In: Chang, E., Dillon, T., Meersman, R., Sycara, K. (eds.) Advances in Web Semantics I. LNCS, vol. 4891. Springer, Heidelberg (2008)Google Scholar
  4. 4.
    Andrews, A., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business process execution language for web services, version 1.1 (2003),
  5. 5.
    Esteva, M., de la Cruz, D., Sierra, C.: Islander: an electronic institutions editor. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi Agent Systems, pp. 1045–1052 (2002)Google Scholar
  6. 6.
    Li, G., Robertson, D., Chen-Burger, J.: Using a multi-agent platform for pure decentralised business workflows. Journal of Web Intelligence and Agent Systems 6 (2008)Google Scholar
  7. 7.
    Li, G., Robertson, D., Chen-Burger, J.: A novel approach for enacting distributed business workflow on a peer-to-peer platform. In: IEEE Conference on e-Business Engineering, Beijing, China (2005)Google Scholar
  8. 8.
    Barker, A., Walton, C., Robertson, D.: Choreographing web services. IEEE Transactions on Services Computing 2 (2009)Google Scholar
  9. 9.
    Giunchiglia, F., McNeill, F., Yatskevich, M., Pane, J., Besana, P., Shvaiko, P.: Approximate, structure-preserving semantic matching. In: 7th International Conference on Ontologies, Databases and Applications of Semantics (2008)Google Scholar
  10. 10.
    Besana, P., Robertson, D.: How Service Choreography Statistics Reduce the Ontology Mapping Problem. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 44–57. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Schorlemmer, M., Kalfoglou, Y., Atencia, M.: A formal foundation for ontology-alignment interaction models. International Journal on Semantic Web and Information Systems 3 (2007)Google Scholar
  12. 12.
    Hassan, F., Robertson, D.: A constraint relaxation approach for over-constrained agent inter- action. In: 11th Pacific Rim International Workshop on Multi-Agent Systems, Kuala Lumpur, Malasia (2008)Google Scholar
  13. 13.
    McGinnis, J., Robertson, D.: Realizing Agent Dialogues with Distributed Protocols. In: van Eijk, R.M., Huget, M.-P., Dignum, F.P.M. (eds.) AC 2004. LNCS (LNAI), vol. 3396, pp. 106–119. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Chesnevar, C., McGinnis, J., Modgil, S., Rahwan, I., Reed, C., Simari, G., South, M., Vreeswijk, G., Willmott, S.: Towards an argument interchange format. The Knowledge Engineering Review 21 (2006)Google Scholar
  15. 15.
    Lambert, D., Robertson, D.: Matchmaking Multi-Party Interactions Using Historical Performance Data. In: 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, The Netherlands (2005)Google Scholar
  16. 16.
    Osman, N., Robertson, D.: Dynamic Verification of Trust in Distributed Open Systems. In: 20th International Joint Conference on Artificial Intelligence, Hyderabad, India (2007)Google Scholar
  17. 17.
    Quan, X., Walton, C., Gerloff, D., Sharman, J., Robertson, D.: Peer-to-peer experimentation in protein structure prediction: an architecture, experiment and initial results. In: International Workshop on Distributed, High-Performance and Grid Computing in Computational Biology, Eilat, Israel (2007)Google Scholar
  18. 18.
    Barker, A., Mann, R.: Integration of multiagent systems to AstroGrid. In: Proceedings of Astronomical Data Analysis Software and Systems XV. European Space Astronomy Centre, Spain (2005)Google Scholar
  19. 19.
    Marchese, M., Vaccari, L., Trecarichi, G., Osman, N., McNeill, F.: Interaction models to support peer coordination in crisis management. In: 5th International Conference on Information Systems for Crisis Response and Management, Washington, DC (2008)Google Scholar
  20. 20.
    Besana, P., Patkar, D., Barker, A., Robertson, D., Glasspool, D.: Sharing choreographies in openknowledge: A novel approach to interoperability. Journal of Software 4, 833–842 (2009)CrossRefGoogle Scholar
  21. 21.
    Fox, J., Glasspool, D., Patkar, V., Austin, M., Black, E., South, M., Robertson, D., Vincent, C.: Delivering clinical decision support services: There is nothing as practical as a good theory. Journal of Biomedical Informatics 43, 831–843 (2010)CrossRefGoogle Scholar
  22. 22.
    Graham, P.: Multi-agent coordination in complex virtual environments. PhD thesis, Informatics, University of Edinburgh (2011)Google Scholar
  23. 23.
    Guo, L., Darlington, J., Fuchs, B.: Towards an Open, Self-Adaptive and P2P Based e-Market Infrastructure. In: Proceedings of the IEEE International Conference on e-Business Engineering, Macao, China (2009)Google Scholar
  24. 24.
    Robertson, D., Giunchiglia, F.: Programming the social computer. Royal Society Philosophical Transactions A (special issue: Web Science: A New Frontier) (in press)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • David Robertson
    • 1
  1. 1.InformaticsUniversity of EdinburghUK

Personalised recommendations