Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Knight, U.G.: Power Systems in Emergencies: From Contingency Planning to Crisis Management. Wiley, New York (2000)
http://edition.cnn.com/2010/TECH/innovation/08/09/smart.grid/index.html
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)
Ejebe, G.C., Wollenberg, B.F.: Automatic contingency selection. IEEE Trans. Power Apparatus and Systems PAS-98(1), 92–104 (1979)
Xingbin, Y., Singh, C.: A practical approach for integrated power system vulnerability analysis with protection failures. IEEE Trans. Power Systems (2004)
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)
Hazra, J., Sinha, A.K.: Identification of catastrophic failures in power system using pattern recognition and fuzzy estimation. IEEE Trans. Power System (2009)
Alves, A., Monticelli, A.: Parallel and distributed solutions for contingency analysis in EMS. In: Proc. of the Midwest Symposium on Circuits and Systems (1995)
Santos, J.R., Exposito, A.G., Ramos, J.L.M.: Distributed Contingency Analysis: Practical Issues. IEEE Trans. on Power Systems 14(4), 1349–1354 (1999)
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)
Huang, Z., Chen, Y., Nieplocha, J.: Massive Contingency Analysis with High Performance Computing. In: Proc. PES General Meeting, Canada (July 2009)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mittal, A., Hazra, J., Jain, N., Goyal, V., Seetharam, D.P., Sabharwal, Y. (2011). Real Time Contingency Analysis for Power Grids. In: Jeannot, E., Namyst, R., Roman, J. (eds) Euro-Par 2011 Parallel Processing. Euro-Par 2011. Lecture Notes in Computer Science, vol 6853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23397-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-23397-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23396-8
Online ISBN: 978-3-642-23397-5
eBook Packages: Computer ScienceComputer Science (R0)