Reorganization in Multi-Agent Architectures: An Active Graph Grammar Approach

• Authors: Markus Schatten
• Languages of publication: EN

Abstracts

EN

Background: Organizational architecture is a holistic approach to design of humane organizations and studies an organization from five perspectives: structure, culture, processes, strategy and individuals. In this paper, the concept of organizational architecture is firstly formalized using the fractal principle and then applied to multi-agent systems’ (MAS) organizations. Objectives: Providing a holistic framework for modeling all aspects of MAS reorganization. Methods/Approach: MAS organizations are formalized using graph theoryand a new active graph rewriting formalism inspired by active database theory is intoduced. Results: The newly developed framework is graphical, event-driven and applicable in a distributed MAS environment. Conclusions: By defining organizational units, processes, strategies and cultural artefacts in a recursive way, it is shown that labeled graphs andhypergraphs can be used to model various levels of organizational architecture while active graph grammars allow one to model reorganization of each of the architectural perspectives.

Keywords

EN

multiagent systems; organizational dynamics; active graph grammars; organizational architecture; graphical framework

• Publisher: Sciendo
• Journal: Business Systems Research Journal
• Year: 2013
• Volume: 4
• Issue: 1
• Pages: 14-20

Dates

published

2013-03-01

online

2013-05-14

Contributors

author

Markus Schatten

• University of Zagreb, Faculty of Organization and Informatics, Varaždin, Croatia

References

• 1. Barnatt, C. (1995), “Office space, cyberspace & virtual organization”, Journal of General Management, Vol. 20 No. 4, pp. 78-91.
• 2. Becker, B., Beyer, D., Giese, H., Klein, F., and Schilling, D. (2006), “Symbolic invariant verification for systems with dynamic structural adaptation”. In Proceedings of the 28th international conference on Software engineering, ICSE ’06, pp. 72-81.
• 3. Brčić, B. (2002), “Organizacijska kultura u funkciji djelotvornosti upravne organizacije”, Ekonomski pregled, Vol. 53 No. 11-12, pp. 1048-1069
• 4. Daft, R. L. (1992), Organization Theory and Design. 4th ed. Saint Paul etc., West Publishing Company.
• 5. Fischer, T., Niere, J., Torunski, L., and Z¨undorf, A. (2000), “Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java”. Lecture Notes in Computer Science, Vol. 1764 Chap. 21, pp. 157-167.
• 6. Giese, H., Burmester, S., Klein, F., Schilling, D., and Tichy, M. (2003), “Multi-agent system design for safety-critical self-optimizing mechatronic systems with uml”. In OOPSLA 2003 - Second International Workshop on Agent-Oriented Methodologies.
• 7. Hernaus, T., Bosilj Vukšić, V., Pejić Bach, M. (2012), “Influence of strategic approach to BPM on financial and non-financial performance”. Baltic Journal of Management, Vol. 7 No. 4, pp. 376-396. [Crossref]
• 8. Krackhardt, D., Carley, K. M. (1998), “A PCANS model of structure in organization”. In: Proceedings of the 1998 International Symposium on Command and Control Research and Technology, Evidence Based Research, Vienna, VA
• 9. Lesser, V., Atighetchi, M., Benyo, B., Horling, B., Raja, A., Vincent, R., Wagner, T., Xuan, P., and Zhang, S.X.Q. (1999), “A Multi-Agent System for Intelligent Environment Control”. Computer science technical report, University of Massachusetts.
• 10. Nagendra Prasad, M. V. and Lesser, V. (1999), “Learning situation-specific coordination in cooperative multi-agent systems”. Autonomous Agents and Multi-Agent Systems, Vol. 2 No. 2, pp. 173-207.
• 11. Nagendra Prasad, M. V., Decker, K., Garvey, A., and Lesser, V. (1996), “Exploring Organizational Designs with TAEMS: A case study of distributed data processing”. Proceedings of the Second International Conference on Multi-Agent Systems, pp. 283-290.
• 12. Nagl, M. (1979), “A tutorial and bibliographical survey on graph grammars”. In Volker Claus, Hartmut Ehrig, and Grzegorz Rozenberg, editors, Graph-Grammars and Their Application to Computer Science and Biology, Lecture Notes in Computer Science, Vol. 73, pp. 70-126.
• 13. Parr, Rud O. (2011), “Adaptability” Business Systems Research, Vol. 2 No. 2, pp. 4-12.
• 14. Obradović, M., Dabić, M., Peji ´c Bach, M. (2007), “Implementation of balanced scorecard applications”. In Dražen Barković, Bodo Runzheimer, editors, Interdisciplinary Management Research III, pp. 358-373. Faculty of economics, Postgraduite study organization and management & Hohchschule Pforzheim.
• 15. Schatten, M., Žugaj, M. (2011), “Biomimetics in modern organizations - laws or metaphors?” Interdisciplinary Description of Complex Systems - scientific journal, Vol. 9 No. 1, pp. 39-55.
• 16. Smith, B., Howard, A., Mcnew, J.-M., Wang, J., and Egerstedt, M. (2009), “Multi-robot deployment and coordination with embedded graph grammars”. Auton. Robots, Vol. 26 No. 1, pp. 79-98. [WoS]
• 17. Warnecke, H.-J. (1992), “Die fraktale Fabrik - produzieren im Netzwerk”. In GI Jahrestagung, pp. 20-33.
• 18. ˇZugaj, M., Schatten, M. (2005), Arhitektura suvremenih organizacija. Varaˇzdinske Toplice, Tonimir and Faculty of Organization and Informatics

Identifiers

DOI

10.2478/bsrj-2013-0002