Graph Based Power Flow Calculation for Energy Management System

Power flow calculation in EMS is required to accommodate large and complex power system. To achieve a faster than real-time calculation, a graph based power flow calculation is proposed in this paper. Graph database and graph computing advantages in power system calculations are presented. A linear solver for power flow application is formulated and decomposed in nodal parallelism and hierarchical parallelism to fully utilize graph parallel computing capability. Comparison of the algorithm with traditional sequential programs shows significant benefits on computation efficiency. Case studies on practical large-scale systems provide supporting evidence that the new algorithm is promising for online computing for EMS.

[1]  Yixin Chen,et al.  A comparison of a graph database and a relational database: a data provenance perspective , 2010, ACM SE '10.

[2]  Sayyad Nojavan,et al.  Energy storage system and demand response program effects on stochastic energy procurement of large consumers considering renewable generation , 2016 .

[3]  J.P. Barton,et al.  Energy storage and its use with intermittent renewable energy , 2004, IEEE Transactions on Energy Conversion.

[4]  B. J. Baliga,et al.  Advanced High Voltage Power Device Concepts , 2011 .

[5]  Shun-Hsien Huang,et al.  System Inertial Frequency Response estimation and impact of renewable resources in ERCOT interconnection , 2011, 2011 IEEE Power and Energy Society General Meeting.

[6]  H.K. Tyll.  FACTS technology for reactive power compensation and system control , 2004, 2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956).

[7]  A. Monticelli,et al.  Parallel and distributed solutions for contingency analysis in energy management systems , 1995, 38th Midwest Symposium on Circuits and Systems. Proceedings.

[8]  J. Chadjivassiliadis.  Solar photovoltaic and wind power in Greece , 1987 .

[9]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[10]  R. Piwko,et al.  Integrating Large Wind Farms into Weak Power Grids with Long Transmission Lines , 2005, 2006 CES/IEEE 5th International Power Electronics and Motion Control Conference.

[11]  Yi Lu,et al.  Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation , 2014, Proc. VLDB Endow..

[12]  Zhenya Liu,et al.  Ultra-High Voltage AC/DC Grids , 2014 .

[13]  D. J. Swider,et al.  Compressed Air Energy Storage in an Electricity System With Significant Wind Power Generation , 2007, IEEE Transactions on Energy Conversion.

[14]  Mark Rice,et al.  Parallel state estimation assessment with practical data , 2013, 2013 IEEE Power & Energy Society General Meeting.

[15]  J. McDowall,et al.  Commercial successes in power storage , 2005, IEEE Power and Energy Magazine.