Application of Minimum Spanning Tree algorithm for network reduction of distribution systems

This paper demonstrates the application of a graph search algorithm for the network reduction of the distribution feeder. The purpose behind the network-reduction is to develop a reduced distribution system to facilitate the dynamic analysis of the feeders with high penetration of PV generators. Dynamic analysis requires modeling of the distribution feeders in the electromagnetic transient programs for understanding the transients. Performing the transient analysis on large distribution feeders with high PV penetration is time intensive and impracticable. To aid this purpose a network-reduction algorithm for the distribution feeder is proposed in this paper. The objective is to develop a reduced distribution system to support the study of long-term transients of the PV inverters such as - interaction with other control devices (capacitor banks and PV generators), cloud transients, and voltage flicker. This paper proposes a novel network-reduction technique, based on a network-flow procedure, which is referred to as Minimum Spanning Tree (MST) with additional capabilities. The network reduction proposed in this paper selectively retains the laterals and additionally accommodates the reactive power generation from the cable capacitance to the loads. The proposed algorithm will serve as an interface for modeling the feeder from the GIS database to the transient analysis tool.

[1]  Jaroslav Nesetril,et al.  Otakar Boruvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history , 2001, Discret. Math..

[2]  HyungSeon Oh A New Network Reduction Methodology for Power System Planning Studies , 2010, IEEE Transactions on Power Systems.

[3]  Sang-Yun Yun,et al.  A reduction method of distribution network for smart distribution operation system , 2012 .

[4]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[5]  Martin Mares,et al.  The saga of minimum spanning trees , 2008, Comput. Sci. Rev..

[6]  A. Jokic,et al.  Dynamic reduction of distribution networks with dispersed generation , 2005, 2005 International Conference on Future Power Systems.

[7]  Z. Xu,et al.  Dynamic Reduction of Large Power System in PSS/E , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[8]  R. Ayyanar,et al.  Distribution system modeling using CYMDIST for study of high penetration of distributed solar photovoltaics , 2012, 2012 North American Power Symposium (NAPS).

[9]  C. Coulston,et al.  Routing transmission lines via Steiner trees , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[10]  HyungSeon Oh Aggregation of Buses for a Network Reduction , 2012, IEEE Transactions on Power Systems.

[11]  Raphael Caire,et al.  Reduction and aggregation for critical and emergency operation of distribution network in presence of distributed generators , 2009 .

[12]  J. B. Ward Equivalent Circuits for Power-Flow Studies , 1949, Transactions of the American Institute of Electrical Engineers.