Skip to main content

Techniques for Improving Filters in Power Grid Contingency Analysis

  • Conference paper
Machine Learning and Data Mining in Pattern Recognition (MLDM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6871))

Abstract

Electrical power grid contingency analysis aims to understand the impact of potential component failures and assess a system’s capability to tolerate them. The computational resources needed to explore all potential x-component failures, for modest sizes of x > 1, is not feasible due to the combinatorial explosion of cases to consider. A common approach for addressing the large workload is to select the most severe x-component failures to explore (a process we call filtering). It is important to assess the efficacy of a filter; in particular, it is necessary to understand the likelihood that a potentially severe case is filtered out. A framework for assessing the quality/performance of a filter is proposed. This framework is generalized to support resource-aware filters and multiple evaluation criteria.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Albuyeh, F., Bose, A., Heath, B.: Reactive power considerations in automatic contingency selection. IEEE Transactions on Power Apparatus and Systems PAS 101(1), 107–112 (1982)

    Article  Google Scholar 

  2. Chassin, D.P., Posse, C.: Evaluating north american electric grid reliability using the barabsi-albert network model. Physica A: Statistical Mechanics and its Applications 355(2-4), 667–677 (2005)

    Article  Google Scholar 

  3. Deshpande, A., Guestrin, C., Madden, S.: Resource-aware wireless sensor-actuator networks. Data Engineering 1001, 40 (2005)

    Google Scholar 

  4. Ejebe, G., Wollenberg, B.: Automatic contingency selection. IEEE Transactions on Power Apparatus and Systems PAS 98(1), 97–109 (1979)

    Article  Google Scholar 

  5. Ekwue, A.: A review of automatic contingency selection algorithms for online security analysis. In: Third International Conference on Power System Monitoring and Control, pp. 152–155. IET (1991)

    Google Scholar 

  6. Gaber, M., Yu, P.: A framework for resource-aware knowledge discovery in data streams: a holistic approach with its application to clustering. In: Proceedings of the 2006 ACM symposium on Applied computing, pp. 649–656. ACM, New York (2006)

    Chapter  Google Scholar 

  7. Halpin, T., Fischl, R., Fink, R.: Analysis of automatic contingency selection algorithms. IEEE Transactions on Power Apparatus and Systems PAS 103(5) (May 1984)

    Google Scholar 

  8. Huang, Z., Chen, Y., Nieplocha, J.: Massive contingency analysis with high performance computing, pp. 1–8 (July 2009)

    Google Scholar 

  9. Jin, S., Huang, Z., Chen, Y., Chavarria-Miranda, D., Feo, J., Wong, P.C.: A novel application of parallel betweenness centrality to power grid contingency analysis, pp. 1–7 (April 2010)

    Google Scholar 

  10. Marconato, A., Gubian, M., Boni, A., Caprile, B., Petri, D.: Accurate and resource-aware classification based on measurement data. IEEE Transactions on Instrumentation and Measurement 57(9), 2044–2051 (2008)

    Article  Google Scholar 

  11. Mikolinnas, T., Wollenberg, B.: An advanced contingency selection algorithm. IEEE Transactions on Power Apparatus and Systems PAS 100(2), 608–617 (1981)

    Article  Google Scholar 

  12. North American Electric Reliability Corporation: Transmission operations standard top-004-2, http://www.nerc.com/files/TOP-004-2.pdf

  13. Phung, N.D., Gaber, M., Rohm, U.: Resource-aware online data mining in wireless sensor networks, pp. 139–146 (March 2007)

    Google Scholar 

  14. Shah, R., Krishnaswamy, S., Gaber, M.: Resource-aware very fast K-Means for ubiquitous data stream mining. In: Proceedings of 2nd International Workshop on Knowledge Discovery in Data Streams, ECML/PKDD (2005)

    Google Scholar 

  15. Singh, R., Srivastava, L.: Line flow contingency selection and ranking using cascade neural network. Neurocomputing 70(16-18), 2645–2650 (2007)

    Article  Google Scholar 

  16. Western Electricity Coordinating Council: http://www.wecc.biz

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Adolf, R., Haglin, D., Halappanavar, M., Chen, Y., Huang, Z. (2011). Techniques for Improving Filters in Power Grid Contingency Analysis. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2011. Lecture Notes in Computer Science(), vol 6871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23199-5_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23199-5_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23198-8

  • Online ISBN: 978-3-642-23199-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics