Clustering and supervisory voltage control in power systems

Abstract In this paper, the problem of decomposing a large interconnected power network into smaller loosely-coupled zones in order to facilitate easy and flexible management of power transmission systems is addressed. This decomposition enables secondary level voltage control at regional levels and controlled islanding, which can be used to prevent the spreading of large-area blackouts. An electrical power transmission system is viewed as a fully-connected, weighted directed graph, where nodes and edge-weights of the graph represent buses and quantifications of electrical similarity between any two buses, respectively. Unlike impedance or admittance based similarity measures which are largely restrictive and do not account for topology of power networks, the electrical similarity between any two buses in this work is considered in terms of their influence over the remainder of the network. In particular, the electrical similarity between two buses is quantified in terms of the respective voltage fluctuations over all the buses in the network as a result of reactive power perturbations at these buses. Moreover, quantification of electrical influence does not have significant bearing on the computational complexity since it is computed using jacobians obtained as byproducts of solving power flow equations. The resulting directed graph is then clustered into prespecified number of zones that are weakly coupled electrically using a graph-theoretic clustering algorithm. A rule-based decentralized control strategy is proposed for effective management of bus voltages in the weakly coupled zones that are obtained as a result of the clustering process. The proposed approach is then tested on IEEE test systems for applications such as supervisory voltage control and islanding, and results in excellent identification of mutually decoupled sub-networks within a large power network.

[1]  P. Hines,et al.  Cascading failures in power grids , 2009, IEEE Potentials.

[2]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[3]  Anne Kuefer,et al.  Voltage Stability Of Electric Power Systems , 2016 .

[4]  P. Hines,et al.  Defining power network zones from measures of electrical distance , 2009, 2009 IEEE Power & Energy Society General Meeting.

[5]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[6]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[7]  Yunwen Xu,et al.  Aggregation of Graph Models and Markov Chains by Deterministic Annealing , 2014, IEEE Transactions on Automatic Control.

[8]  Catherine A. Sugar,et al.  Finding the Number of Clusters in a Dataset , 2003 .

[9]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Robert M. Gray,et al.  Multiple local optima in vector quantizers , 1982, IEEE Trans. Inf. Theory.

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  Kenneth Rose Deterministic annealing, clustering, and optimization , 1991 .

[14]  A. Monticelli Power Flow Equations , 1999 .

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Suneet Singh,et al.  Sensitivity based expert system for voltage control in power system , 1993 .

[17]  Kenneth Rose,et al.  A mapping approach to rate-distortion computation and analysis , 1994, IEEE Trans. Inf. Theory.

[18]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[19]  J. C. Sabonnadiere,et al.  Structural Analysis of the Electrical System: Application to Secondary Voltage Control in France , 1989, IEEE Power Engineering Review.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  S. Hao,et al.  A rule-based approach to decentralized voltage control , 1989, Conference Papers Power Industry Computer Application Conference.

[22]  Yunwen Xu,et al.  Clustering and Coverage Control for Systems With Acceleration-Driven Dynamics , 2014, IEEE Transactions on Automatic Control.

[23]  I. Kamwa,et al.  Automatic Segmentation of Large Power Systems Into Fuzzy Coherent Areas for Dynamic Vulnerability Assessment , 2007, IEEE Transactions on Power Systems.

[24]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  A. Monticelli,et al.  State estimation in electric power systems , 1999 .

[26]  K. Rose Deterministic annealing for clustering, compression, classification, regression, and related optimization problems , 1998, Proc. IEEE.

[27]  C. W. Therrien,et al.  Decision, Estimation and Classification: An Introduction to Pattern Recognition and Related Topics , 1989 .

[28]  Eduardo Cotilla-Sanchez,et al.  Multi-Attribute Partitioning of Power Networks Based on Electrical Distance , 2013, IEEE Transactions on Power Systems.

[29]  Zhenyu Huang,et al.  Towards effective clustering techniques for the analysis of electric power grids , 2013, HiPCNA-PG '13.

[30]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[31]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[32]  Dimitrios Katselis,et al.  Deterministic annealing for clustering: Tutorial and computational aspects , 2015, 2015 American Control Conference (ACC).

[33]  I. Kamwa,et al.  Fuzzy Partitioning of a Real Power System for Dynamic Vulnerability Assessment , 2009, IEEE Transactions on Power Systems.

[34]  Karen Jackson,et al.  Great Achievements and Great Challenges , 2013 .

[35]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.