Study on an optimal controlled islanding scheme based on active semi-supervised spectral clustering algorithm

Controlled islanding is a timely process which can split the power system into electrical islands in place based on the real-time operating condition and fault information. The key to avoid the collapse of the system is how to locate the out-of-step splitting sections rapidly and accurately. However, with the larger system scale, the computation complexity of optimal controlled islanding is increasing geometric exponentially which has to be faced with NP-hard problem. This paper proposes an active semi-supervised clustering algorithm (ASSC) to solve the problem. Firstly, the model for optimal controlled islanding of power systems is constructed with the minimal composite power-flow disruption as the objective function and generator coherency got from the active learning strategy as the supervised constraint which is suited to be clustered. Secondly, the solving process can be transformed into the relaxation solution of constraint spectral clustering aimed at partition of the static graph. Finally, the optimal controlled islanding schedule can be selected based on the improved K-means algorithm. The computation efficiency can be improved without losing the power grid possible solution. Moreover, the accuracy, effectiveness and rapidity are verified in the simulations of IEEE 118 standard system and Sichuan Province and Chongqing City Power Grid.

[1]  Song Hongle.  A Summarization of Research on Wide-Area Measurement Information Based Power System Controlled Islanding , 2013 .

[2]  Kai Sun,et al.  A simulation study of OBDD-based proper splitting strategies for power systems under consideration of transient stability , 2005, IEEE Transactions on Power Systems.

[3]  Ali Peiravi,et al.  Comparison of Computational Requirements of Spectral and Kernel k-means Bisectioning of Power systems , 2009 .

[4]  V. E. Henner.  A network separation scheme for emergency control , 1980 .

[5]  Shi-bing Zhou,et al.  Method for determining optimal number of clusters in K -means clustering algorithm: Method for determining optimal number of clusters in K -means clustering algorithm , 2010 .

[6]  Il-Yop Chung,et al.  Slow coherency and Angle Modulated Particle Swarm Optimization based islanding of large-scale power systems , 2009, Adv. Eng. Informatics.

[7]  Yi Jun,et al.  Analysis and Lessons of the Blackout in Indian Power Grid on July 30 and 31,2012 , 2012 .

[8]  Kai Sun,et al.  Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods , 2003 .

[9]  Tan Wei.  An On-line Weak-connection Identification Method for Controlled Islanding of Power System , 2011 .

[10]  Li Wei-dong.  Power Loss Allocation Based on Power Flow Tracing With Consideration of the Electrical Distance Between Buses , 2008 .

[11]  Xu Zhen-yuan.  Method for determining optimal number of clusters in K-means clustering algorithm , 2010 .

[12]  Mohammad Reza Aghamohammadi,et al.  Intentional islanding using a new algorithm based on ant search mechanism , 2012 .

[13]  Lu Qiang.  Islanding Decision Space Minimization and Quick Search in Case of Large-scale Grids , 2008 .

[14]  Kai Sun,et al.  A study of system splitting strategies for island operation of power system: a two-phase method based on OBDDs , 2003 .

[15]  Lin Li.  Wind turbine grouping with spectral clustering algorithm based on diffusion mapping theory , 2013 .

[16]  Kai Sun,et al.  A simulation study of OBDD-based proper splitting strategies for power systems under consideration of transient stability , 2005 .

[17]  Qiao Ying.  Network Simplification for Active Splitting Strategy Searching , 2008 .

[18]  YU Yi-xin.  Determination of Power System Voltage Stability Regions and Critical Sections , 2008 .

[19]  Li,et al.  Model and Algorithm for the Optimal Controlled Partitioning of Power Systems , 2012 .

[20]  Wenxin Liu,et al.  Slow Coherency and Angle Modulated Particle Swarm Optimization Based Islanding of Large Scale Power Systems , 2007, 2007 International Joint Conference on Neural Networks.