Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borkowski, A., Grabska, E., Hliniak, G.: Function-structure computer aided. Machine Graphics and Vision 8(3), 367–381 (1999)
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)
Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG&V 9(1/2), 115–123 (2000)
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)
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)
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)
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)
Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)
Minas, M.: Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation. Science of Computer Programming 44, 157–180 (2002)
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)
Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph. Transformations, Applications, Languages and Tools, vol. 2. World Scientific, London (1999)
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)
Ślusarczyk, G.: A grammar-based multiagent system in dynamic design. Artif. Intell. Eng. Des. Anal. Manuf. 22(2), 129–145 (2008)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grabska, E., Strug, B., Ślusarczyk, G. (2009). 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). Advances in Intelligent and Soft Computing, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00487-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-00487-2_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00486-5
Online ISBN: 978-3-642-00487-2
eBook Packages: EngineeringEngineering (R0)