A Multiagent Distributed Design System

  • Ewa Grabska
  • Barbara Strug
  • Grażyna Ślusarczyk
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 55)


This paper deals with a computer-aided distributed design system based on hypergraph grammars and cooperating agents. Hypergraph grammars are used to generate structures of designs in the form of specific graphs allowing for expressing multiargument relations among structure components. Agents perform actions defined by hypergraph grammars. The communication between the system of hypergraph grammars and agents is realized through a set of variables assigned to grammars and activating intelligent agents which simultaneously solve different design subtasks. During the design process solutions generated by agents are evaluated and on this basis the grammar system is modified. The approach is illustrated on the example of designing hotel grounds.


Multiagent System Parking Space Graph Grammar Recreation Area Functional Graph 
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.
    Borkowski, A., Grabska, E., Hliniak, G.: Function-structure computer aided. Machine Graphics and Vision 8(3), 367–381 (1999)Google Scholar
  2. 2.
    Csuhaj-Varju, E., Dassow, J., Kelemen, J., Paun, G.: Grammar systems. A grammatical approach to distribution and cooperation. Topics in Computer Mathematics, vol. 8. Gordon and Breach Science Publishers, Yverdon (1994)zbMATHGoogle Scholar
  3. 3.
    Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG&V 9(1/2), 115–123 (2000)Google Scholar
  4. 4.
    Grabska, E., Strug, B.: Applying cooperating distributed graph grammars in computer aided design. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 567–574. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Grabska, E., Strug, B., Ślusarczyk, G.: A Graph Grammar Based Model for Distributed Design. In: International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006, pp. 440–445 (2006)Google Scholar
  6. 6.
    Grabska, E., Ślusarczyk, G., Papiernik, K.: Interpretation of objects represented by hierarchical graphs. In: Proceedings International Conference Computer Recognition Systems, KOSYR 2003, pp. 287–293 (2003)Google Scholar
  7. 7.
    Grabska, E., Grzesiak-Kopeć, K., Lembas, J., Łachwa, A., Ślusarczyk, G.: Hypergraphs in Diagrammatic Design. In: Computational Imaging and Vision, pp. 111–117. Springer, Heidelberg (2006)Google Scholar
  8. 8.
    Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)CrossRefGoogle Scholar
  9. 9.
    Minas, M.: Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation. Science of Computer Programming 44, 157–180 (2002)zbMATHCrossRefGoogle Scholar
  10. 10.
    Provan, G.: Multi-Level Modeling and Distributed Agent-Based Inference: the Role of System Structure. In: 11th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2006), pp. 217–226 (2006)Google Scholar
  11. 11.
    Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph. Transformations, Applications, Languages and Tools, vol. 2. World Scientific, London (1999)Google Scholar
  12. 12.
    Simeoni, M., Staniszkis, M.: Cooperating graph grammar systems. In: Paun, G., Salomaa, A. (eds.) Grammatical models of multi-agent systems, pp. 193–217. Gordon and Breach, Amsterdam (1999)Google Scholar
  13. 13.
    Ślusarczyk, G.: A grammar-based multiagent system in dynamic design. Artif. Intell. Eng. Des. Anal. Manuf. 22(2), 129–145 (2008)Google Scholar
  14. 14.
    Wooldridge, M.J.: Intelligent agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 27–77. MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ewa Grabska
    • 1
  • Barbara Strug
    • 1
  • Grażyna Ślusarczyk
    • 1
  1. 1.Faculty of Physics, Astronomy and Applied Computer ScienceJagiellonian UniversityCracowPoland

Personalised recommendations