Real Time Contingency Analysis for Power Grids

  • Anshul Mittal
  • Jagabondhu Hazra
  • Nikhil Jain
  • Vivek Goyal
  • Deva P. Seetharam
  • Yogish Sabharwal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6853)


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.


Contingency Analysis Risk Index Child Node Power Grid Centralize Scheme 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Knight, U.G.: Power Systems in Emergencies: From Contingency Planning to Crisis Management. Wiley, New York (2000)Google Scholar
  2. 2.
  3. 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. 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. 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. 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. 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. 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
  9. 9.
    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)CrossRefGoogle Scholar
  10. 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. 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. 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. 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. 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
  15. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Anshul Mittal
    • 1
  • Jagabondhu Hazra
    • 1
  • Nikhil Jain
    • 2
  • Vivek Goyal
    • 3
  • Deva P. Seetharam
    • 1
  • Yogish Sabharwal
    • 1
  1. 1.IBM Research - IndiaNew DelhiIndia
  2. 2.University of Illinois at Urbana-ChampaignIllinoisUSA
  3. 3.IIT DelhiNew DelhiIndia

Personalised recommendations