Real Time Contingency Analysis for Power Grids
Modern power grids are continuously monitored by trained system operators equipped with sophisticated monitoring and control systems. Despite such precautionary measures, large blackouts, that affect more than a million consumers, occur quite frequently. To prevent such blackouts, it is important to perform high-order contingency analysis in real time. However, contingency analysis is computationally very expensive as many different combinations of power system component failures must be analyzed. Analyzing several million such possible combinations can take inordinately long time and it is not be possible for conventional systems to predict blackouts in time to take necessary corrective actions.
To address this issue, we present a scalable parallel implementation of a probabilistic contingency analysis scheme that processes only most severe and most probable contingencies. We evaluate our implementation by analyzing benchmark IEEE 300 bus and 118 bus test grids. We perform contingency analysis up to level eight (contingency chains of length eight) and can correctly predict blackouts in real time to a high degree of accuracy. To the best of our knowledge, this is the first implementation of real time contingency analysis beyond level two.
KeywordsContingency Analysis Risk Index Child Node Power Grid Centralize Scheme
Unable to display preview. Download preview PDF.
- 1.Knight, U.G.: Power Systems in Emergencies: From Contingency Planning to Crisis Management. Wiley, New York (2000)Google Scholar
- 3.Bill Parks: Transforming the Grid to Revolutionize Electric Power in North America. In: U.S. Department of Energy, Edison Electric Institutes Fall 2003 Transmission, Distribution and Metering Conference (2003)Google Scholar
- 4.Ejebe, G.C., Wollenberg, B.F.: Automatic contingency selection. IEEE Trans. Power Apparatus and Systems PAS-98(1), 92–104 (1979)Google Scholar
- 5.Xingbin, Y., Singh, C.: A practical approach for integrated power system vulnerability analysis with protection failures. IEEE Trans. Power Systems (2004)Google Scholar
- 6.Thorp, J.S., Phadke, A.G., Horowitz, S.H., Tamronglak, S.: Anatomy of power system disturbances: importance sampling. Int. J. Electr. Power Energy Syst. (1997)Google Scholar
- 7.Hazra, J., Sinha, A.K.: Identification of catastrophic failures in power system using pattern recognition and fuzzy estimation. IEEE Trans. Power System (2009)Google Scholar
- 8.Alves, A., Monticelli, A.: Parallel and distributed solutions for contingency analysis in EMS. In: Proc. of the Midwest Symposium on Circuits and Systems (1995)Google Scholar
- 10.Morante, Q., Ranaldo, N., Vaccaro, A., Zimeo, E.: Pervasive Grid for Large-Scale Power Systems Contingency Analysis. IEEE Transactions on Industrial Informatics 2(3) (August 2006)Google Scholar
- 11.Huang, Z., Chen, Y., Nieplocha, J.: Massive Contingency Analysis with High Performance Computing. In: Proc. PES General Meeting, Canada (July 2009)Google Scholar
- 12.Chen, Y., Huang, Z., Chavarra-Miranda, D.: Performance Evaluation of Counter-Based Dynamic Load Balancing Schemes for Massive Contingency Analysis with Different Computing Environments. In: Proc. of the 2010 IEEE PES General Meeting (2010)Google Scholar
- 13.Jin, S., Huang, Z., Chen, Y., Chavarra-Miranda, D., Feo, J.T., Wong, P.C.: A Novel Application of Parallel Betweenness Centrality to Power Grid Contingency Analysis. In: IPDPS 2010, pp. 1–7 (2010)Google Scholar
- 14.Gorton, I., Huang, Z., Chen, Y., Kalahar, B., Jin, S., Chavarra-Miranda, D., Baxter, D., Feo, J.T.: A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid. In: Proc. of Fifth IEEE International Conference on e-Science (2009)Google Scholar