A Dual Method for Computing Power Transfer Distribution Factors

Power Transfer Distribution Factors (PTDFs) play a crucial role in power grid security analysis, planning, and redispatch. Fast calculation of the PTDFs is therefore of great importance. In this paper, we present a non-approximative dual method of computing PTDFs. It uses power flows along topological cycles of the network but still relies on simple matrix algebra. At the core, our method changes the size of the matrix that needs to be inverted to calculate the PTDFs from <inline-formula><tex-math notation="LaTeX">$N\times N$</tex-math></inline-formula> , where <inline-formula><tex-math notation="LaTeX">$N$</tex-math></inline-formula> is the number of buses, to <inline-formula><tex-math notation="LaTeX">$(L-N+1)\times (L-N+1)$</tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">$L$</tex-math></inline-formula> is the number of lines and <inline-formula> <tex-math notation="LaTeX">$L-N+1$</tex-math></inline-formula> is the number of independent cycles (closed loops) in the network while remaining mathematically fully equivalent. For power grids containing a relatively small number of cycles, the method can offer a speedup of numerical calculations.

[1]  O. Alsac,et al.  Security analysis and optimization , 1987, Proceedings of the IEEE.

[2]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[3]  Nanming Chen,et al.  Distribution factors of reactive power flow in transmission line and transformer outage studies , 1992 .

[4]  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.

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

[6]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[7]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[8]  Wolfgang Kröger,et al.  Critical infrastructures at risk: A need for a new conceptual approach and extended analytical tools , 2008, Reliab. Eng. Syst. Saf..

[9]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[10]  R. Baldick,et al.  Empirical analysis of the variation of distribution factors with loading , 2005, IEEE Power Engineering Society General Meeting, 2005.

[11]  Wai-yu. Ng.  Generalized Generation Distribution Factors for Power System Security Evaluations , 1981, IEEE Transactions on Power Apparatus and Systems.

[12]  Minghai Liu,et al.  Generalized Line Outage Distribution Factors , 2007, IEEE Transactions on Power Systems.

[13]  Qiuwei Wu,et al.  Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management , 2014, IEEE Transactions on Power Systems.

[14]  R. Belmans,et al.  Zonal network model of European interconnected electricity network , 2005, International Symposium CIGRE/IEEE PES, 2005..

[15]  Ned H. C. Hwang,et al.  Fundamentals of Hydraulic Engineering Systems , 1987 .

[16]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[17]  Qiuwei Wu,et al.  Day-ahead tariffs for the alleviation of distribution grid congestion from electric vehicles , 2012 .

[18]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[19]  S. Suryanarayanan.  Techniques for accommodating unscheduled flows in electricity networks and markets , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[20]  L. Wehenkel,et al.  Contingency Ranking With Respect to Overloads in Very Large Power Systems Taking Into Account Uncertainty, Preventive, and Corrective Actions , 2013, IEEE Transactions on Power Systems.

[21]  M. H. Gravener,et al.  Available transfer capability and first order sensitivity , 1999 .

[22]  John Bower,et al.  Seeking the Single European Electricity Market: Evidence from an Empirical Analysis of Wholesale Market Prices , 2004 .

[23]  Eleni Katifori,et al.  Damage and fluctuations induce loops in optimal transport networks. , 2009, Physical review letters.

[24]  Hans-Josef Allelein,et al.  Impacts of the transformation of the German energy system on the transmission grid , 2014 .

[25]  P. Sauer,et al.  On The Formulation of Power Distribution Factors for Linear Load Flow Methods , 1981, IEEE Transactions on Power Apparatus and Systems.

[26]  E. V. D. Vleuten,et al.  Transnational infrastructure vulnerability: The historical shaping of the 2006 European “Blackout” , 2010 .

[27]  Martin Greiner,et al.  Power flow tracing in a simplified highly renewable European electricity network , 2015, 1508.06070.

[28]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

[29]  Marc Timme,et al.  Self-organized synchronization in decentralized power grids. , 2012, Physical review letters.

[30]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[31]  Ian Dobson,et al.  Examining criticality of blackouts in power system models with cascading events , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[32]  C.W. Taylor,et al.  The anatomy of a power grid blackout - Root causes and dynamics of recent major blackouts , 2006, IEEE Power and Energy Magazine.

[33]  S. Oren,et al.  Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management , 2014 .

[34]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[35]  O. Alsac,et al.  Review Of Linear Programming Applied To Power System Rescheduling , 1979 .

[36]  M. Glavic,et al.  Minimal Reduction of Unscheduled Flows for Security Restoration: Application to Phase Shifter Control , 2010, IEEE Transactions on Power Systems.

[37]  P. Tsamasphyrou,et al.  Improving TSO's coordination for cross-border redispatch: a discussion of possible approaches in the European context , 2005, International Symposium CIGRE/IEEE PES, 2005..

[38]  Francis Y. L. Chin,et al.  Algorithms for Updating Minimal Spanning Trees , 1978, J. Comput. Syst. Sci..

[39]  Martin Greiner,et al.  Seasonal optimal mix of wind and solar power in a future, highly renewable Europe , 2010 .

[40]  A. Papalexopoulos,et al.  Transmission congestion management in competitive electricity markets , 1998 .

[41]  G. Gross,et al.  Detection of Island Formation and Identification of Causal Factors Under Multiple Line Outages , 2007, IEEE Transactions on Power Systems.

[42]  Ross Baldick,et al.  Variation of distribution factors with loading , 2002 .