Abstract
Designing energy efficient street lighting got an emerging domain due to technological potential of LED light sources. To profit those solutions however one has to use effective computational methods enabling low-energy-solution finding. In this article we focus particularly on the problem of discovering and removing over-illuminated areas being the side-effect of using typical lighting design methods, especially in the case of non-regular areas. We propose the approach which combines hypergraph-based modeling of objects, the concept of slashed graphs and heuristics addressing optimal lighting issue. The synergy of those three parts creates practically usable methodology for time and energy efficient outdoor lighting design.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Ansaldi, S., De Floriani, L., Falcidieno, B.: Geometric modeling of solid objects by using a face adjacency graph representation. SIGGRAPH Comput. Graph. 19(3), 131–139 (1985), http://doi.acm.org/10.1145/325165.325218
Boyce, P., Hunter, C., Vasconez, S.: An evaluation of three types of gas station canopy lighting. Tech. rep., Lighting Research Center, Rensselaer Polytechnic Institute, Troy, NY 12180-3352 (December 2001)
British Standards Institution (BSI): Road lighting. performance requirements, bs en 13201-2:2003, London: BSI (2003)
Commission Internationale de l‘Eclairage: Lighting of Roads for Motor and Pedestrian Traffic, CIE 115:2010, Vienna: CIE (2010)
De Floriani, L., Falcidieno, B.: A hierarchical boundary model for solid object representation. ACM Trans. Graph. 7(1), 42–60 (1988), http://doi.acm.org/10.1145/42188.46164
Doskolovich, L.L., Dmitriev, A.Y., Bezus, E.A., Moiseev, M.A.: Analytical design of freeform optical elements generating an arbitrary-shape curve. Appl. Opt. 52(12), 2521–2526 (2013), http://ao.osa.org/abstract.cfm?URI=ao-52-12-2521
Ehrig, H., Heckel, R., Korff, M., Löwe, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic approaches to graph transformation II: Single pushout approach and comparison with double pushout approach. In: Rozenberg, G. (ed.) The Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific (1997)
Engelfriet, J., Rozenberg, G.: Node replacement graph grammars. In: Rozenberg, G. (ed.) Handbook of Graph Grammars and Computing by Graph Transformation, vol. I, ch. 1, pp. 1–94. World Scientific (1997)
Feng, Z., Luo, Y., Han, Y.: Design of led freeform optical system for road lighting with high luminance/illuminance ratio. Opt. Express 18(21), 22020–22031 (2010), http://www.opticsexpress.org/abstract.cfm?URI=oe-18-21-22020
Illuminating Engineering Society of North America (IESNA): American National Standard Practice For Roadway Lighting, RP-8-00, New York: IESNA (2000)
Dasso, J.: w., Păun, G., Rozenberg, G.: Grammar systems. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. 2, ch. 4, pp. 155–213. Springer, Heidelberg (1997)
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., 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., Strug, B.: Multi-agent system for distributed adaptive design. Key Engineering Materials 486, 217–220 (2011)
Kotulski, L., Sędziwy, A., Strug, B.: Heterogeneous graph grammars synchronization in {CAD} systems supported by hypergraph representations of buildings. Expert Systems with Applications 41(4, pt. 1), 990 – 998 (2014), http://www.sciencedirect.com/science/article/pii/S0957417413005307
Kotulski, L., Sędziwy, A.: GRADIS - The multiagent environment supported by graph transformations. Simulation Modelling Practice and Theory 18(10), 1515–1525 (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)
Ramadhani, F., Bakar, K., Shafer, M.: Optimization of standalone street light system with consideration of lighting control. In: 2013 International Conference on Technological Advances in Electrical, Electronics and Computer Engineering (TAEECE), pp. 583–588 (May 2013)
Rozenberg, G., Ehrig, H., et al. (eds.): Handbook on Graph Grammars and Computing by Graph Transformation 3 (Concurrency). World Scientific, Singapore (1999)
Sędziwy, A.: 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. AISC, vol. 170, pp. 209–223. Springer, Heidelberg (2012)
Sędziwy, A.: Effective graph representation for agent-based distributed computing. In: Jezic, G., Kusek, M., Nguyen, N.-T., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2012. LNCS, vol. 7327, pp. 638–647. Springer, Heidelberg (2012)
Sędziwy, A.: On acceleration of multi-agent system performance in large scale photometric computations. In: Barbucha, D., Le, M.T., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA. Frontiers in Artificial Intelligence and Applications, vol. 252, pp. 58–67. IOS Press (2013)
Sędziwy, A.: Graph-Based Computing Environment For Parallel Computations And Its Application To Lighting Design Problem. Wydawnictwo AGH (2015) (in press)
Strug, B., Grabska, E., Ślusarczyk, G.: Supporting the design process with hypergraph genetic operators. Advanced Engineering Informatics 28(1), 11–27 (2014), http://www.sciencedirect.com/science/article/pii/S1474034613000785
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sędziwy, A., Kotulski, L. (2015). Graph-Based Optimization of Energy Efficiency of Street Lighting. 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_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-19369-4_46
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19368-7
Online ISBN: 978-3-319-19369-4
eBook Packages: Computer ScienceComputer Science (R0)