Programming Large-Scale Multi-Agent Systems Based on Organization Metaphor

  • Cuiyun Hu
  • Xinjun Mao
  • Yuekun Sun
  • Huiping Zhou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6890)


Modern software systems show some characteristics (e.g., adaptation, self-organization, etc.) as the human organizations and society. In the literature of agent-oriented software engineering, organization metaphor is adopted to manage the complexity of large-scale multi-agent systems (MAS), but the potential is not entirely exploited due to a lack of explicit organizational concepts in programming languages and execution infrastructure. This paper investigates the properties and requirements to develop large-scale MAS, and proposes a new programming model by integrating organization theory into agent technology. The approach takes both organizations and roles as first-class programming entities. An enactment mechanism based on roles is proposed to compose the system, which postpones the software composition from design time to runtime to provide flexibility and dynamic. The implementation issues are discussed and a case is studied lastly.


Programming Model Multiagent System Enactment Mechanism Brute Fact Organization Concept 
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.
    Northrop, L.: Ultra-Large-Scale Systems: The Software Challenge of the Future. Software Engineering Institute, Carnegie Mellon (2006)Google Scholar
  2. 2.
    Tinnemeier, N.A.M.: Organizing Agent Organizations: Syntax and Operational Semantics of an Organization-Oriented Programming Language. SIKS Dissertation Series (2), Utrecht University (2011)Google Scholar
  3. 3.
    Garcia, E., Argente, E., Giret, A., Botti, V.: Issues for Organizational Multiagent Systems Development. In: Jung, Michel, Ricci, Petta (eds.) AT2AI-6 Working Notes, From Agent Theory to Agent Implementation. Estoril, Portugal, EU (2008)Google Scholar
  4. 4.
    Bordini, R.H., Dastani, M., Dix, J., Seghrouchni, A.E.F.: Multi-Agent Programming: Languages, Platforms and Applications. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Cabri, G., Ferrari, L., Zambonelli, F.: Role-Based Approaches for Engineering Interactions in Large-Scale Multi-agent Systems. In: Lucena, C., Garcia, A., Romanovsky, A., Castro, J., Alencar, P.S.C. (eds.) SELMAS 2003. LNCS, vol. 2940, pp. 243–263. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Wester-Ebbinghaus, M., Moldt, D., Reese, C., Markwardt, K.: Towards Organization–Oriented Software Engineering. In: Davies, D.W., Jensen, E.D., Lampson, B.W., Thurber, K.J., Holler, E., Kimbleton, S.R., LeLann, G., Watson, R.W. (eds.) SE 2007. LNCS, vol. 105, pp. 205–217. Springer, Heidelberg (2007)Google Scholar
  7. 7.
    Zambonelli, F., Jennings, N.R., Wooldridge, M.: Developing multiagent systems: The gaia methodology. ACM Transaction Software Engineering Methodology 12(3), 317–370 (2003)CrossRefGoogle Scholar
  8. 8.
    Searle, J.R.: The Construction of Social Reality. The Free Press (1995)Google Scholar
  9. 9.
    Dastani, M.M., van Riemsdijk, M.B., Hulstijn, J., Dignum, F.P.M., Meyer, J.-J.C.: Enacting and deacting roles in agent programming. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 189–204. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Tinnemeier, N.A., Dastani, M., Meyer, J.-J.C.: Roles and norms for programming agent organizations. In: Decker, Sichman, Sierra, Castelfranchi (eds.) AAMAS 2009, IFAMAAS/ACM DL, vol. 1, pp. 121–128 (2009)Google Scholar
  11. 11.
    van Riemsdijk, M., Hindriks, K., Jonker, C.: Programming Organization-Aware Agents. In: Aldewereld, H., Dignum, V., Picard, G. (eds.) ESAW 2009. LNCS, vol. 5881, pp. 98–112. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  12. 12.
    Hübner, J.F., Sichman, J.S., Böissier, O.: Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels. International Journal of Agent-Oriented Software Engineering 1(3/4), 370–395 (2007)CrossRefGoogle Scholar
  13. 13.
    Baldoni, M., Boella, G., Genovese, V., Grenna, R., van der Torre, L.: How to Program Organizations and Roles in the JADE Framework. In: Bergmann, R., Lindemann, G., Kirn, S., Pěchouček, M. (eds.) MATES 2008. LNCS (LNAI), vol. 5244, pp. 25–36. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Gaud, N., Galland, S., Hilaire, V., Koukam, A.: An organisational platform for holonic and multiagent systems. In: Hindriks, K.V., Pokahr, A., Sardina, S. (eds.) ProMAS 2008. LNCS, vol. 5442, pp. 104–119. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Cuiyun Hu
    • 1
  • Xinjun Mao
    • 1
  • Yuekun Sun
    • 1
  • Huiping Zhou
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangshaChina

Personalised recommendations