Advanced power system partitioning method for fast and reliable restoration: toward a self-healing power grid

The recovery of power system after a large area blackout is a critical task. To speed up the recovery process in a power grid with multiple black-start units, it would be beneficial to partition the system into several islands and initiate the parallel self-healing process independently. This study presents an effective network partitioning algorithm based on the mixed-integer programming technique and considering the restoration process within each island. The proposed approach incorporates several criteria such as self-healing time, network observability, load pickup capability, and voltage stability limits. It can quickly provide multiple partitioning schemes for system operators to choose based on different requirements. Experimental results are provided to demonstrate the effectiveness of the proposed approach for IEEE 39-bus and IEEE 118-bus standard test systems. Also, the sensitivity of the partitioning solution with respect to the various parameters is presented and discussed. Ultimately, the advantage of the proposed method is demonstrated through the comparison with other references.

[1]  Chen-Ching Liu,et al.  From generic restoration actions to specific restoration strategies , 1995 .

[2]  Yujia Li,et al.  A New Algorithm for Black-start Zone Partitioning Based on Fuzzy Clustering Analysis , 2013 .

[3]  Wei Sun,et al.  Optimal PMU placement for power system restoration , 2015, 2015 Clemson University Power Systems Conference (PSC).

[4]  B. Gou,et al.  Generalized Integer Linear Programming Formulation for Optimal PMU Placement , 2008, IEEE Transactions on Power Systems.

[5]  Vladimir Terzija,et al.  Sectionalising methodology for parallel system restoration based on graph theory , 2015 .

[6]  Chong Wang,et al.  OBDD-Based Sectionalizing Strategies for Parallel Power System Restoration , 2011, IEEE Transactions on Power Systems.

[7]  Can Zhang,et al.  Network partitioning strategy for parallel power system restoration , 2016 .

[8]  Lei Huang,et al.  Optimal PMU Placement Considering Controlled Islanding of Power System , 2014, IEEE Transactions on Power Systems.

[9]  Yi-Ting Chou,et al.  Development of a Black Start Decision Supporting System for Isolated Power Systems , 2013, IEEE Transactions on Power Systems.

[10]  Ali Abur,et al.  Reliable measurement design against loss of PMUs with variable number of channels , 2009, 41st North American Power Symposium.

[11]  Vladimir Terzija,et al.  A graph theory based new approach for power system restoration , 2013, 2013 IEEE Grenoble Conference.

[12]  M. Shahidehpour,et al.  Contingency-Constrained PMU Placement in Power Networks , 2010, IEEE Transactions on Power Systems.

[13]  Wei Sun,et al.  Optimal Generator Start-Up Strategy for Bulk Power System Restoration , 2011, IEEE Transactions on Power Systems.

[14]  Mahmoud Moghavvemi,et al.  Technique for contingency monitoring and voltage collapse prediction , 1998 .

[15]  Vladimir Terzija,et al.  Determination of sectionalising strategies for parallel power system restoration: A spectral clustering-based methodology , 2014 .

[16]  F. D. Galiana,et al.  Under-Frequency Load Shedding Via Integer Programming , 2012, IEEE Transactions on Power Systems.

[17]  Ross Baldick,et al.  Governor Rate-Constrained OPF for Primary Frequency Control Adequacy , 2014, IEEE Transactions on Power Systems.

[18]  Yan Zhang,et al.  A flexible black‐start network partitioning strategy considering subsystem recovery time balance , 2015 .

[19]  I. Musirin,et al.  Novel fast voltage stability index (FVSI) for voltage stability analysis in power transmission system , 2002, Student Conference on Research and Development.

[20]  Liu Jun-tao Tabu search algorithm based black-start zone partitioning , 2010 .

[21]  Gerard Ledwich,et al.  Sectionalizing strategies for minimizing outage durations of critical loads in parallel power system restoration with bi-level programming , 2015 .

[22]  T. Baldwin,et al.  Power system observability with minimal phasor measurement placement , 1993 .

[23]  Mircea Eremia,et al.  Decision support for restoration of interconnected power systems using tie lines , 2015 .

[24]  Carlos A. Castro,et al.  Genetic Algorithm-based Phasor Measurement Unit Placement Method Considering Observability And Security Criteria , 2016 .

[25]  K. I. M. McKinnon,et al.  Optimization-Based Islanding of Power Networks Using Piecewise Linear AC Power Flow , 2013, IEEE Transactions on Power Systems.

[26]  Ross Baldick,et al.  Research on Resilience of Power Systems Under Natural Disasters—A Review , 2016, IEEE Transactions on Power Systems.

[27]  Ali Mohammad Ranjbar,et al.  A Sectionalizing Method in Power System Restoration Based on WAMS , 2011, IEEE Transactions on Smart Grid.