A Novel Sectionalizing Method for Power System Parallel Restoration Based on Minimum Spanning Tree

Parallel restoration is a way to accelerate the black-start procedure of power systems following a blackout. An efficient sectionalizing scheme can reduce the restoration time of a system, taking into account the black-start ability, generation-load balance of subsystems, restoration time of branches, start-up time of generating units, and effects of dispatchable loads and faulted devices. Solving the sectionalizing problem is challenging since it needs to handle a large number of Boolean variables corresponding to the branches and nonlinear constraints associated with system topology. This paper investigates power system sectionalizing problem for parallel restoration to minimize the system restoration time (SRT). A novel sectionalizing method considering the restoration of generating units and network branches is proposed. Firstly, the minimum spanning tree (MST) algorithm is used to determine the skeleton network of a power system. Secondly, the number of subsystems is determined according to the number of black-start units. Based on the skeleton network, candidate boundary lines among subsystems are identified. Then, constraints are evaluated to identify feasible sectionalizing schemes. Except commonly used constraints on power balancing and black-start units, this paper also considers using dispatchable loads to meet the minimum output requirements of generating units. Finally, the sectionalizing scheme with the minimum SRT is selected as the final solution. The effectiveness of the proposed method is validated by the IEEE 39-bus and 118-bus test systems. The simulation results indicate that the proposed method can balance the restoration time of subsystems and minimize the SRT.

[1]  M. M. Adibi,et al.  Estimating restoration duration , 1999 .

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

[3]  Can Zhang,et al.  Two-stage power network reconfiguration strategy considering node importance and restored generation capacity , 2013 .

[4]  Ting-Chia Ou Ground fault current analysis with a direct building algorithm for microgrid distribution , 2013 .

[5]  Arif I. SARWAT,et al.  Weather-based interruption prediction in the smart grid utilizing chronological data , 2016 .

[6]  S. Sitharama Iyengar,et al.  Smart Grids: Security and Privacy Issues , 2016 .

[7]  Antonio Carlos Zambroni de Souza,et al.  Robustness area technique developing guidelines for power system restoration , 2017 .

[8]  Zhirong Xu,et al.  Black Start Strategy for PV-ESS Multi-Microgrids with Three-Phase/Single-Phase Architecture , 2016 .

[9]  Xueping Gu,et al.  Optimization of System Partitioning Schemes for Power System Black-Start Restoration Based on Genetic Algorithms , 2010, 2010 Asia-Pacific Power and Energy Engineering Conference.

[10]  Hao Zhou,et al.  Division algorithm and interconnection strategy of restoration subsystems based on complex network theory , 2011 .

[11]  Whei-Min Lin,et al.  A hybrid programming for distribution reconfiguration of dc microgrid , 2009, 2009 IEEE PES/IAS Conference on Sustainable Alternative Energy (SAE).

[12]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[13]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

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

[15]  Jianhui Wang,et al.  Large-scale stochastic power grid islanding operations by line switching and controlled load shedding , 2017 .

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

[17]  Neng Fan,et al.  Two-stage stochastic optimal islanding operations under severe multiple contingencies in power grids , 2014 .

[18]  M.M. Adibi,et al.  Overcoming restoration challenges associated with major power system disturbances - Restoration from cascading failures , 2006, IEEE Power and Energy Magazine.

[19]  Yutian Liu,et al.  Power system restoration: a literature review from 2006 to 2016 , 2016 .

[20]  Chiou-Jye Huang,et al.  Improvement of Transient Stability in a Hybrid Power Multi-System Using a Designed NIDC (Novel Intelligent Damping Controller) , 2017 .

[21]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[22]  Yin Xu,et al.  Smart Distribution Systems , 2016 .

[23]  Ting-Chia Ou,et al.  A novel unsymmetrical faults analysis for microgrid distribution systems , 2012 .

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

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

[26]  K. Shanti Swarup,et al.  Power system restoration in smart grid environment , 2014, 2014 Eighteenth National Power Systems Conference (NPSC).

[27]  R. Kafka,et al.  Power System Restoration - A Task Force Report , 1987, IEEE Transactions on Power Systems.

[28]  Jiang Ming-lei A Sectionalizing Method in Power System Restoration Based on WAMS , 2013 .

[29]  Jinyu Wen,et al.  Fast Cut Back Thermal Power Plant Load Rejection and Black Start Field Test Analysis , 2014 .

[30]  M. M. Adibi Steam Plant Startup and Control in System Restoration , 2000 .

[31]  Arif I. Sarwat,et al.  Smart Grid reliability assessment utilizing Boolean Driven Markov Process and variable weather conditions , 2015, 2015 North American Power Symposium (NAPS).

[32]  Chih-Ming Hong,et al.  Dynamic operation and control of microgrid hybrid power systems , 2014 .

[33]  Wei Sun,et al.  Optimal generator start-up strategy for bulk power system restoration , 2012, PES 2012.

[34]  J.W. Feltes,et al.  Black start studies for system restoration , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[35]  H Afrakhteh,et al.  OPTIMAL ISLANDS DETERMINATION IN POWER SYSTEM RESTORATION , 2009 .

[36]  S. M. Shahidehpour,et al.  A Technique for the Standing Phase-Angle Reduction in Power System Restoration , 2004 .

[37]  M. M. Adibi,et al.  Frequency response of prime movers during restoration , 1999 .

[38]  Pei Zhang,et al.  Comparison study on restoration strategies of chongqing power grid , 2015, 2015 5th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[39]  Gerard Ledwich,et al.  A wide area monitoring system based load restoration method , 2013, IEEE Transactions on Power Systems.

[40]  Yutian Liu,et al.  A new method for standing phase angle reduction in system restoration by incorporating load pickup as a control means , 2013 .

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

[42]  Clark W. Gellings,et al.  Demand-Side Management , 2015 .

[43]  Whei-Min Lin,et al.  Unbalanced distribution network fault analysis with hybrid compensation , 2011 .

[44]  Chunyan Li,et al.  Analysis of the blackout in Europe on November 4, 2006 , 2007, 2007 International Power Engineering Conference (IPEC 2007).

[45]  Farhad Kamyab,et al.  Demand Response Program in Smart Grid Using Supply Function Bidding Mechanism , 2016, IEEE Transactions on Smart Grid.

[46]  Shyh-Jier Huang,et al.  A Modified Bird-Mating Optimization with Hill-Climbing for Connection Decisions of Transformers , 2016 .

[47]  Chih-Ming Hong,et al.  Development of intelligent MPPT (maximum power point tracking) control for a grid-connected hybrid power generation system , 2013 .

[48]  Pei Zhang,et al.  Computation of Milestones for Decision Support During System Restoration , 2011, IEEE Transactions on Power Systems.

[49]  Han Li,et al.  Optimal energy management for industrial microgrids with high-penetration renewables , 2017 .

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

[51]  Ronald L. Rivest,et al.  Introduction to Algorithms, 3rd Edition , 2009 .