Abstract
An explicit organisational structure helps entrants in open multi-agent systems (MAS) to reason about their positions in the organisation for cooperating to achieve mutual goals. In spite of its importance, there are few studies on automatic organisation generators that create explicit organisational structures. This paper introduces GoOrg, a proposal for automatic design of organisations. Our approach considers as inputs a goal decomposition tree (gdt) and user preferences. From the gdt with annotations such as necessary skills to achieve organisational goals, predicted workload and throughput, GoOrg creates roles in the form of an organisational chart. The main challenge is to define strategies to search the space of all organisational structures for those that can achieve the goals respecting constraints and taking into account user preferences. We can, for instance, prefer a flatter or a taller structure, more specialist or more generalist roles, and we can accept matrix connections or not.
Supported by Petrobras project AG-BR, IFSC and UFSC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
In a future work we will add other properties of goals and inputs for GoOrg.
- 2.
Legend: (Y)es, (-)No, On (R)oadmap and (*) comments. Table comments: *1 The output is a nodes tree, not exactly an organisational chart. *2 There is no hierarchy.
References
Amaral, C.J., Hübner, J.F.: Goorg: automated organisational chart design for open multi-agent systems. In: De La Prieta, F., et al. (eds.) PAAMS, vol. 1047, pp. 318–321. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-24299-2_28
Burton, R.M., Obel, B., Desanctis, G.: Organizational Design: A Step-by-Step Approach. Cambridge University Press, Cambridge (2011)
Cardoso, R.C., Bordini, R.H.: A modular framework for decentralised multi-agent planning. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, São Paulo, Brazil, pp. 1487–1489 (2017)
Cardoso, R.C., Bordini, R.H.: Decentralised Planning for Multi-Agent Programming Platforms (AAMAS), pp. 799–807 (2019)
Criado, N., Argente, E., Botti, V.: THOMAS: an agent platform for supporting normative multi-agent systems. J. Logic Comput. 23(2), 309–333 (2013)
Daft, R.L.: Organization Theory and Design, 10th edn. South-Western College Pub, Centage Learning (2009)
De Pinho Rebouças De Oliveira, D.: Estrutura Organizacional: Uma Abordagem Para Resultados e Competitividade. ATLAS EDITORA (2006)
Decker, K.S.: Environment centered analysis and design of coordination mechanisms. Ph.D. thesis, University of Massachusets, May 1995
DeLoach, S.A.: Modeling organizational rules in the multi-agent systems engineering methodology. In: Cohen, R., Spencer, B. (eds.) Advances in Artificial Intelligence, pp. 1–15. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-47922-8_1
DeLoach, S.A., Matson, E.: An organizational model for designing adaptive multiagent systems. In: The AAAI-04 Workshop on Agent Organizations: Theory and Practice (AOTP 2004), pp. 66–73 (2004)
Deloach, S.A., Oyenan, W.H., Matson, E.T.: A capabilities-based model for adaptive organizations. Auton. Agents Multi-Agent Syst. 16, 13–56 (2008)
Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: Proceedings - International Conference on Multi Agent Systems, ICMAS 1998, pp. 128–135 (1998)
Fink, S., Jenks, R., Willits, R.: Designing and Managing Organizations. Irwin Series in Financial Planning and Insurance, R.D. Irwin (1983)
Galbraith, J.R.: Designing Organizations: An Executive Briefing on Strategy, Structure, and Process. Jossey-Bass Publishers, San Francisco (1995)
Hatch, M.: Organization Theory: Modern, Symbolic, and Postmodern Perspectives. Oxford University Press, Oxford (1997)
Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)
Horling, B., Lesser, V.: Using quantitative models to search for appropriate organizational designs. Auton. Agents Multi-Agent Syst. 16(2), 95–149 (2008)
Hübner, J.F., Sichman, J.S.: Organização de sistemas multiagentes. III Jornada de MiniCursos de Inteligência Artificial JAIA03 8, 247–296 (2003)
Labella, T.H., Dorigo, M., Deneubourg, J.L.: Division of labor in a group of robots inspired by ants’ foraging behavior. ACM Trans. Auton. Adapt. Syst. 1(1), 4–25 (2007)
Leitão, P., Karnouskos, S., Ribeiro, L., Lee, J., Strasser, T., Colombo, A.W.: Smart agents in industrial cyber physical systems. In: Proceedings of the IEEE (2016)
Mintzberg, H.: The design school: Reconsidering the basic premisses of strategic management. Strateg. Manag. J. 11(May 1989), 171–195 (1990)
Pattison, H.E., Corkill, D.D., Lesser, V.R.: Chapter 3 - instantiating descriptions of organizational structures. In: Huhns, M.N. (ed.) Distributed Artificial Intelligence, pp. 59–96 (1987)
Sierra, C., Sabater, J., Augusti, J., Garcia, P.: SADDE: Social Agents Design Driven by Equations. In: Methodologies and Software Engineering for Agent Systems, pp. 1–24. Kluwer Academic Publishers (2004)
Simon, G., Mermet, B., Fournier, D.: Goal decomposition tree: an agent model to generate a validated agent behaviour. In: Baldoni, M., Endriss, U., Omicini, A., Torroni, P. (eds.) Declarative Agent Languages and Technologies III, vol. 3904, pp. 124–140. Springer, Heidelberg (2006). https://doi.org/10.1007/11691792_8
Sims, M., Corkill, D., Lesser, V.: Knowledgeable automated organization design for multi-agent systems. Challenge 1–42 (2007)
Sims, M., Corkill, D., Lesser, V.: Automated organization design for multi-agent systems. Auton. Agents Multi-Agent Syst. 16(2) (2008)
Sleight, J., Durfee, E.H.: Organizational design principles and techniques for decision-theoretic agents. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2013, pp. 463–470. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2013)
Sleight, J.L., Durfee, E.H., Baveja, S.S., Cohn, A.A.E.M., Lesser, E.V.R.: Agent-Driven Representations, Algorithms, and Metrics for Automated Organizational Design (2015)
So, Y.P., Durfee, E.H.: Chapter X. Designing Organizations for Computational Agents (1996)
Stoner, J., Freeman, R.: Management. Prentice-Hall, Upper Saddle River (1992)
Tambe, M.: Towards flexible teamwork. J. Artif. Intell. Res. 7, 83–124 (1997)
Ye, D., Zhang, M., Vasilakos, A.V.: A survey of self-organisation mechanisms in multi-agent systems. IEEE Trans. SMC: Syst. 47(3) (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Amaral, C.J., Hübner, J.F. (2020). From Goals to Organisations: Automated Organisation Generator for MAS. In: Dennis, L., Bordini, R., Lespérance, Y. (eds) Engineering Multi-Agent Systems. EMAS 2019. Lecture Notes in Computer Science(), vol 12058. Springer, Cham. https://doi.org/10.1007/978-3-030-51417-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-51417-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51416-7
Online ISBN: 978-3-030-51417-4
eBook Packages: Computer ScienceComputer Science (R0)