Abstract
Graphs are an expressive representation of projects in the domain of computer-aided design (CAD). Such a representation of a problem’s structure allows for automation of a design process, what is an important property of CAD systems. It can be accomplished by using graph grammars which can represent a progress of a design process. In this paper we introduce a graph based approach to the synchronization of a design processes carried out by different and independent transformation systems supporting various aspects of a building project creation. Such a synchronization is necessary when two or more systems affect simultaneously a shared area. The proposed mechanism is illustrated by an example of successful synchronization on shared elements of an object being designed, achieved by using different representations at different layers of a design.
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
References
buildingSMART. IFC Specification. ISO/PAS 16739 (2005)
Dassow, J., Paun, G., Rozenberg, G.: Grammar systems. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. 2, pp. 155–213. Springer, Heidelberg (1997)
Eastman, C., Teicholz, P., Sacks, R., Liston, K.: BIM Handbook: A guide to Building Information Modeling for Owners, Managers, Designers. Wiley, New York (2008)
Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformation: Volume II, Applications, Languages, and Tools. Scientific Publishing, Singapore (1999)
Ehrig, H., Kreowski, H.-J., Montanari, U., Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformation: Volume III, Concurrency, Parallelism, and Distribution. Scientific Publishing, Singapore (1999)
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., Slusarczyk, G.: A graph grammar based model for distributed design. In: Artificial Intelligence and Soft Computing, EXIT (2006)
Groger, G., et al.: OpenGIS City Geography Markup Language (CityGML) Encoding Standard. Open Geospatial Consortium Inc., Wayland (2008). OGC 08–007r1
Habel, A., Kreowski, H.J.: Some structural aspects of hypergraph languages generated by hyperedge replacement. In: Brandenburg, F.J., Vidal-Naquet, G., Wirsing, M. (eds.) STACS 87. LNCS, vol. 247, pp. 207–215. Springer, Heidelberg (1987)
Kotulski, L.: Distributed graphs transformed by multiagent system. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 1234–1242. Springer, Heidelberg (2008)
Kotulski, L.: GRADIS – multiagent environment supporting distributed graph transformations. In: Bubak, M., Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 644–653. Springer, Heidelberg (2008)
Kotulski, L., Sȩdziwy, A.: Parallel graph transformations with double pushout grammars. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS, vol. 6114, pp. 280–288. Springer, Heidelberg (2010)
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)
Kotulski, L., Strug, B.: Multi-agent system for distributed adaptive design. Key Eng. Mater. 486, 217–220 (2011)
Kotulski, L., Strug, B.: Supporting communication and cooperation in distributed representation for adaptive design. Adv. Eng. Inf. 27(2), 220–229 (2013)
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)
Kotulski, L., Sedziwy, A., Strug, B.: Heterogeneous graph grammars synchronization in CAD systems supported by hypergraph representations of buildings. Expert Syst. Appl. 41(4), 990–998 (2014)
Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformations, vol. 1. World Scientific, London (1997)
Tanenbaum, A.S., Van Steen, M.: Distributed Systems: Principles and Paradigms, 1st edn. Prentice Hall PTR, Upper Saddle River (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kotulski, L., Sȩdziwy, A., Strug, B. (2016). On Cooperation in Multi-agent System, Based on Heterogeneous Knowledge Representation. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9693. Springer, Cham. https://doi.org/10.1007/978-3-319-39384-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-39384-1_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39383-4
Online ISBN: 978-3-319-39384-1
eBook Packages: Computer ScienceComputer Science (R0)