Skip to main content
SpringerLink
Log in

Using Graph Grammar Systems with Memory in Computer Aided Design

  • Conference paper
Artificial Intelligence and Soft Computing (ICAISC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9120))

Included in the following conference series:

  • 1886 Accesses

Abstract

Any design problem can be treated as a cooperative task involving many different tasks and requirements that have to be satisfied in order to produce a final design. Each participant, which can be seen as an agent contributes its knowledge and abilities to the common goal. This paper deals with an approach based on graph grammar model of cooperation and distribution for generating designs in computer aided design domain. Each design is represented as a graph. Thus each agent is equipped with its own set of rules (a graph grammar) enabling it to add to the design. The motivation for the idea presented is given and some possible modes of application are briefly described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Borkowski, A., Grabska, E., Nikodem, P., Strug, B.: Searching for Innovative Structural Layouts by Means of Graph Grammars and Esvolutionary Optimization. In: Proc. 2nd Int. Structural Eng. and Constr. Conf., Rome (2003)

    Google Scholar 

  2. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Paun, G.: Grammar systems. A grammatical approach to distribution and cooperation. Topics in Computer Mathematics 8. Gordon and Breach Science Publishers, Yverdon (1994)

    Google Scholar 

  3. Csuhaj-Varjú, E., Vaszil, G.: On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms. Theoretical Computer Science 255(1-2), 511–538 (2001)

    Article  MathSciNet  Google Scholar 

  4. Dassow, J., Paun, G., Rozenberg, G.: Grammar systems. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, ch. 4, vol. 2, pp. 155–213. Springer, Heidelberg (1997)

    Google Scholar 

  5. Ehrig, H., Schneider, H.-J. (eds.): Dagstuhl Seminar 1993. LNCS, vol. 776. Springer, Heidelberg (1994)

    Google Scholar 

  6. Grabska, E., Nikodem, P., Strug, B.: Evolutionary Methods and Graph Grammars in Design and Optimization of Skeletal Structures Weimar. In: 11th International Workshop on Intelligent Computing in Engineering, Weimar (2004)

    Google Scholar 

  7. Grabska, E., Strug, B., Ślusarczyk, G.z.: A multiagent distributed design system. In: Demazeau, Y., Pavón, J., Corchado, J.M., Bajo, J. (eds.) 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). AISC, vol. 55, pp. 364–373. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)

    Article  Google Scholar 

  9. Kotulski, L., Strug, B.: Supporting communication and cooperation in distributed representation for adaptive design. Advanced Engineering Informatics 27, 220–229 (2013)

    Article  Google Scholar 

  10. Kotulski, L., Strug, B.: Distributed Adaptive Design with Hierarchical Autonomous Graph Transformation Systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part II. LNCS, vol. 4488, pp. 880–887. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Martín-Vide, C., Mitrana, V.: Cooperation in contextual grammars. In: Kelemenová, A. (ed.) Proceedings of the MFCS 1998 Satellite Workshop on Grammar Systems, pp. 289–302. Silesian University, Opava (1998)

    Google Scholar 

  12. Nikodem, P., Strug, B.: Graph Transformations in Evolutionary Design. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 456–461. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Paun, G., Salomaa, A. (eds.): Grammatical models of multi-agent systems. Gordon and Breach, Amsterdam (1999)

    Google Scholar 

  14. Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformations, Fundations, vol. 1. World Scientific, London (1997)

    Google Scholar 

  15. Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformations, Applications, Languages and Tools, vol. 2. World Scientific, London (1999)

    Google Scholar 

  16. 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 

  17. Strug, B., Paszynska, A., Paszynski, M., Grabska, E.: Using a graph grammar system in the finite element method. International Journal of Applied Mathematics and Computer Science 23(4), 839–853 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jagiellonian University, Lojasiewicza 11, Krakow, Poland

    Iwona Ryszka & Barbara Strug

Authors
  1. Iwona Ryszka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara Strug
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iwona Ryszka .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technology, Czestochowa, Poland

    Leszek Rutkowski

  2. Czestochowa University of Technology, Czestochowa, Poland

    Marcin Korytkowski

  3. Czestochova Univ of Technology, Częstochova, Poland

    Rafal Scherer

  4. AGH University of Science and Technology, Krakow, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ryszka, I., Strug, B. (2015). Using Graph Grammar Systems with Memory in Computer Aided Design. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19369-4_66

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19368-7

  • Online ISBN: 978-3-319-19369-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation