Model-based Identification of Alternative Bidding Zone Configurations from Clustering Algorithms Applied on Locational Marginal Prices

This paper deals with the application of clustering methods to assist the bidding zone review processes in Italy, considering the Locational Marginal Prices (LMPs) as the relevant features. A novel approach based on the definition of the input data for clustering, depending on a number of scenarios defined by the Transmission System Operator, is exploited. The problem under analysis requires additional procedures to solve the challenging issue of incorporating node connection constraints in the clustering algorithm. A dedicated procedure, based on the definition of specific functions, is then applied to develop customised versions of k-means and hierarchical clustering. The customised procedures implemented can identify both wide clusters and outliers, whose location depends on the assessed scenarios.

[1]  Andrea Mazza,et al.  Applications of Clustering Techniques to the Definition of the Bidding Zones , 2019, 2019 54th International Universities Power Engineering Conference (UPEC).

[2]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[3]  Gianfranco Chicco,et al.  Overview and performance assessment of the clustering methods for electrical load pattern grouping , 2012 .

[4]  Valentin Ilea,et al.  Optimal Bidding Zone Configuration: Investigation on Model-based Algorithms and their Application to the Italian Power System , 2019, 2019 AEIT International Annual Conference (AEIT).

[5]  Valentin Ilea,et al.  Optimal Computation of Network Indicators for Electricity Market Bidding Zones Configuration , 2020, 2020 55th International Universities Power Engineering Conference (UPEC).

[6]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[7]  Yang Zhang,et al.  Overview of the Clustering Algorithms for the Formation of the Bidding Zones , 2019, 2019 54th International Universities Power Engineering Conference (UPEC).

[8]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[9]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[10]  Marco Saerens,et al.  Algorithms and Models for Network Data and Link Analysis , 2016 .

[11]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[12]  Mladen Kezunovic,et al.  Prevention of Power Grid Blackouts Using Intentional Islanding Scheme , 2017, IEEE Transactions on Industry Applications.