Abstract
Applying agent systems for solving large-scale design problems in particular in smart grid solutions, requires using proper representations at all levels of system description and specification. In the paper we introduce formally the hierarchical hypergraph representation of an urban space including both maps and physical objects like buildings. Such representation enables further decomposition of system model and performing parallel computations on it.
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
Baland, P., Corradini, A., Montanari, U., Rossi, F.: Concurrent sematics of algebraic graph transformations, pp. 107–187 (1999)
Bandini, S., Bonomi, A., Vizzari, G., Acconci, V.: Self-organization models for adaptive environments: Envisioning and evaluation of alternative approaches. Simulation Modeling Practice and Theory 18(10), 1483–1492 (2010)
Baumgart, S., Toledo, B., Spors, K., Schimmler, M.: PLUG: An Agent Based Prototype Validation of CAD-Constructions. In: The 2006 International Conference on Information and Knowledge Engineering (2006)
Corradini, A., Montanari, U., Rossi, F., Ehrig, H., Heckel, R., Löwe, M.: Algebraic approaches to graph transformation - part i: Basic concepts and double pushout approach. In: Handbook of Graph Grammars and Computing by Graph Transformations, Foundations, vol. 1, pp. 163–246. World Scientific (1997)
Ehrig, H., Heckel, R., Lowe, M., Ribeiro, L., Wagner, A.: Algebraic Approaches to Graph Transformation. In: Part II: Single Pushout and Comparison with Double Pushout Approach, pp. 247–312
Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Monographs in Theoretical Computer Science. An EATCS Series. Springer-Verlag New York, Inc., Secaucus (2006)
De Floriani, L., Falcidieno, B.: A hierarchical boundary model for solid object representation. ACM Trans. Graph. 7(1), 42–60 (1988)
Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation: Applications, Languages, and Tools, vol. II. World Scientific Publishing Co., River Edge (1999)
Kotulski, L.: GRADIS – Multiagent Environment Supporting Distributed Graph Transformations. In: Bubak, M., van 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.: On Complexity of Coordination of Parallel Graph Transformations in GRADIS Framework, DepCoS-Relcomex. In: 2009 Fourth International Conference on Dependability of Computer Systems, pp. 279–289 (2009)
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. 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. LNCS, vol. 4488, pp. 880–887. Springer, Heidelberg (2007)
Kotulski, L., Strug, B.: Multi-agent System for Distributed Adaptive Design. Key Engineering Materials 486, 217–220 (2011)
Kotulski, L., Sędziwy, A.: GRADIS - the multiagent environment supported by graph transformations. Simulation Modeling Practice and Theory 18(10), 1515–1525 (2010)
Kreowski, H.J., Kluske, S.: Graph multiset transformation as a framework for massive parallel computation. In: Ehrig, H., Heckel, R., Rozenberg, G., Taentzer, G. (eds.) ICGT 2008. LNCS, vol. 5214, pp. 351–365. Springer, Heidelberg (2008)
Ligong, X., Zude, Z., Quan, L.: Multi-agent Architecture for Collaborative CAD System. In: 2008 International Conference on Computer Science and Information Technology, pp. 7–11 (2008)
Peng, W., Krueger, W., Grushin, A., Carlos, P., Manikonda, V., Santos, M.: Graph-based methods for the analysis of large-scale multiagent systems. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems 2009, pp. 545–552 (2009)
Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation: Foundations, vol. I. World Scientific Publishing Co., River Edge (1997)
Sędziwy, A., Kotulski, L.: Solving Large-Scale Multipoint Lighting Design Problem Using Multi-agent Environment. In: Key Engineering Materials, Advanced Design and Manufacture IV, vol. 486, pp. 179–182 (2011)
Yabuki, N., Kotani, J., Shitani, T.: A Cooperative Design Environment Using Multi-Agents and Virtual Reality. In: Luo, Y. (ed.) CDVE 2004. LNCS, vol. 3190, pp. 96–103. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sędziwy, A. (2013). Representation of Objects in Agent-Based Lighting Design Problem. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Complex Systems and Dependability. Advances in Intelligent and Soft Computing, vol 170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30662-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-30662-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30661-7
Online ISBN: 978-3-642-30662-4
eBook Packages: EngineeringEngineering (R0)