Volltext-Downloads (blau) und Frontdoor-Views (grau)

Aggregation of demand-side flexibilities: a comparative study of approximation algorithms

  • Traditional power grids are mainly based on centralized power generation and subsequent distribution. The increasing penetration of distributed renewable energy sources and the growing number of electrical loads is creating difficulties in balancing supply and demand and threatens the secure and efficient operation of power grids. At the same time, households hold an increasing amount of flexibility, which can be exploited by demand-side management to decrease customer cost and support grid operation. Compared to the collection of individual flexibilities, aggregation reduces optimization complexity, protects households’ privacy, and lowers the communication effort. In mathematical terms, each flexibility is modeled by a set of power profiles, and the aggregated flexibility is modeled by the Minkowski sum of individual flexibilities. As the exact Minkowski sum calculation is generally computationally prohibitive, various approximations can be found in the literature. The main contribution of this paper is a comparative evaluation of several approximation algorithms in terms of novel quality criteria, computational complexity, and communication effort using realistic data. Furthermore, we investigate the dependence of selected comparison criteria on the time horizon length and on the number of households. Our results indicate that none of the algorithms perform satisfactorily in all categories. Hence, we provide guidelines on the application-dependent algorithm choice. Moreover, we demonstrate a major drawback of some inner approximations, namely that they may lead to situations in which not using the flexibility is impossible, which may be suboptimal in certain situations.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Emrah ÖztürkORCiD, Klaus RheinbergerORCiD, Timm Faulwasser, Karl Worthmann, Markus PreißingerORCiD
Parent Title (English):Energies
Document Type:Article
Year of publication:2022
Release Date:2022/05/23
Tag:Demand-side management; Energy storage; Flexibility aggregation; Minkowski sum; Smart grids
Volume:15. Jg.
Issue:H. 7
Article Number:2501
Number of pages:25
Organisationseinheit:Forschung / Forschungszentrum Energie
DDC classes:500 Naturwissenschaften und Mathematik
JEL-Classification:C Mathematical and Quantitative Methods
Open Access?:ja
Peer review:wiss. Beitrag, peer-reviewed
Publicationlist:Rheinberger, Klaus
Preißinger, Markus
Öztürk, Emrah
Licence (German):License LogoCreative Commons - CC BY - International - Attribution- Namensnennung 4.0