Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept

The paper introduces a definition of dual graph grammar. It enables two graphs to share information in a synchronized way. A smart city example application, which is an outdoor lighting control system utilizing the dual graph grammar, is also demonstrated. The system controls dimming of street light...

Full description

Bibliographic Details
Main Authors: Igor Wojnicki, Leszek Kotulski
Format: Article
Language:English
Published: MDPI AG 2018-02-01
Series:Energies
Subjects:
Online Access:http://www.mdpi.com/1996-1073/11/2/402
_version_ 1818040575955304448
author Igor Wojnicki
Leszek Kotulski
author_facet Igor Wojnicki
Leszek Kotulski
author_sort Igor Wojnicki
collection DOAJ
description The paper introduces a definition of dual graph grammar. It enables two graphs to share information in a synchronized way. A smart city example application, which is an outdoor lighting control system utilizing the dual graph grammar, is also demonstrated. The system controls dimming of street lights which is based on traffic intensity. Each luminaire’s light level is adjusted individually to comply with the lighting norms to ensure safety. Benefits of applying the dual graph grammar are twofold. First, it increases expressive power of the mathematical model that the system uses. It becomes possible to take into account complex geographical distribution of sensors and logical dependencies among them. Second, it increases the system’s efficiency by reducing the problem size during run-time. Experimental results show a reduction of the computation time by a factor of 2.8. The approach has been verified in practice.
first_indexed 2024-12-10T08:16:43Z
format Article
id doaj.art-1a3d59eb77704ec69d59de8dfa1748ab
institution Directory Open Access Journal
issn 1996-1073
language English
last_indexed 2024-12-10T08:16:43Z
publishDate 2018-02-01
publisher MDPI AG
record_format Article
series Energies
spelling doaj.art-1a3d59eb77704ec69d59de8dfa1748ab2022-12-22T01:56:27ZengMDPI AGEnergies1996-10732018-02-0111240210.3390/en11020402en11020402Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar ConceptIgor Wojnicki0Leszek Kotulski1Department of Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, PolandDepartment of Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, PolandThe paper introduces a definition of dual graph grammar. It enables two graphs to share information in a synchronized way. A smart city example application, which is an outdoor lighting control system utilizing the dual graph grammar, is also demonstrated. The system controls dimming of street lights which is based on traffic intensity. Each luminaire’s light level is adjusted individually to comply with the lighting norms to ensure safety. Benefits of applying the dual graph grammar are twofold. First, it increases expressive power of the mathematical model that the system uses. It becomes possible to take into account complex geographical distribution of sensors and logical dependencies among them. Second, it increases the system’s efficiency by reducing the problem size during run-time. Experimental results show a reduction of the computation time by a factor of 2.8. The approach has been verified in practice.http://www.mdpi.com/1996-1073/11/2/402graph transformationsdual graph grammarroad lightingstreet lightingefficiencyproblem size reduction
spellingShingle Igor Wojnicki
Leszek Kotulski
Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept
Energies
graph transformations
dual graph grammar
road lighting
street lighting
efficiency
problem size reduction
title Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept
title_full Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept
title_fullStr Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept
title_full_unstemmed Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept
title_short Improving Control Efficiency of Dynamic Street Lighting by Utilizing the Dual Graph Grammar Concept
title_sort improving control efficiency of dynamic street lighting by utilizing the dual graph grammar concept
topic graph transformations
dual graph grammar
road lighting
street lighting
efficiency
problem size reduction
url http://www.mdpi.com/1996-1073/11/2/402
work_keys_str_mv AT igorwojnicki improvingcontrolefficiencyofdynamicstreetlightingbyutilizingthedualgraphgrammarconcept
AT leszekkotulski improvingcontrolefficiencyofdynamicstreetlightingbyutilizingthedualgraphgrammarconcept