A "random chemistry" algorithm for identifying collections of multiple contingencies that initiate cascading failure

IEEE Transactions on Power Systems

Volumn 27, Issue 3, 2012, Pages 1698-1705

  Eppstein, Margaret J ^a   Hines, Paul D H ^a  

^a University of Vermont   (United States)

Author keywords

Cascading failure; contingency screening; power systems reliability

Indexed keywords

CASCADING FAILURES; CONTINGENCY SCREENING; DISTRIBUTION FACTOR; LINE OUTAGE; MULTIPLE CONTINGENCIES; NUMBER OF COMPONENTS; ORDERS OF MAGNITUDE; PERFORMANCE INDICES; POWER NETWORKS; POWER SYSTEMS PLANNING; POWER SYSTEMS RELIABILITY; POWER-LAW; RANDOM SEARCHES; SYSTEM VULNERABILITY;

ELECTRICAL ENGINEERING; ENERGY RESOURCES;

ALGORITHMS;

EID: 84864281207     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2012.2183624     Document Type: Article

References (32)

1. USCA, Final Report on the August 14, 2003 Blackout in the United States and Canada, US-Canada Power System Outage Task Force, 2004.
2. UTCE, Final Report System Disturbance on 4 November 2006, Union for the Co-ordination of Transmission of Electricity, 2007.
3. D. Newman, B. Carreras, V. Lynch, and I. Dobson, "Exploring complex systems aspects of blackout risk and mitigation," IEEE Trans. Reliab., vol. 60, no. 1, pp. 134-143, 2011.
4. NERC, Standard TOP-004-2: Transmission Operations, North American Electric Reliability Corporation, 2007.
5. M. Vaiman, K. Bell, Y. Chen, B. Chowdhury, I. Dobson, P. Hines, M. Papic, S. Miller, and P. Zhang, "Risk assessment of cascading outages: Methodologies and challenges," IEEE Trans. Power Syst., to be published.
6. G. Ejebe and B.Wollenberg, "Automatic contingency selection," IEEE Trans Power App. Syst., vol. PAS-98, pp. 97-109, 1979.
7. V. Brandwajn, A. Kumar, A. Ipakchi, A. Bose, and S. Kuo, "Severity indices for contingency screening in dynamic security assessment," IEEE Trans. Power Syst., vol. 12, no. 3, pp. 1136-1142, Aug. 1997. (Pubitemid 127771488)
8. Q. Chen and J. McCalley, "Identifying high risk n-k contingencies for online security assessment," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 823-834, May 2005. (Pubitemid 40699713)
9. C. M. Davis and T. J. Overbye, "Multiple element contingency screening," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1294-1301, Aug. 2011.
10. V. Donde, V. Lopez, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, "Severe multiple contingency screening in electric power systems," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 406-417, May 2008. (Pubitemid 351695819)
11. D. Bienstock and A. Verma, "The n-k problem in power grids: New models, formulations, and numerical experiments," SIAM J. Optimiz., vol. 20, no. 5, pp. 2352-2380, 2010.
12. C. Rocco, J. Ramirez-Marquez, D. Salazar, and C. Yajure, "Assessing the vulnerability of a power system through a multiple objective contingency screening approach," IEEE Trans. Reliab., vol. 60, no. 2, pp. 394-403, 2011.
13. WSCC Operations Committee,Western Systems Coordinating Council Disturbance Report For the Power System Outages that Occurred on theWestern Interconnection on July 2, 1996 and July 3, 1996,Western Systems Coordinating Council, 1996.
14. J. Chen, J. S. Thorp, and I. Dobson, "Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model," Int. J. Elect. Power Energy Syst., vol. 27, no. 4, pp. 318-326, 2005. (Pubitemid 40340011)
15. Q. Chen and L. Mili, "Risk-based composite power system vulnerability evaluation to cascading failures using importance sampling," in Proc. IEEE Power and Energy Society General Meeting, Detroit, MI, 2011.
16. I. Dobson, J. Kim, and K. R. Wierzbicki, "Testing branching process estimators of cascading failure with data from a simulation of transmission line outages," Risk Anal., vol. 30, no. 4, pp. 650-662, Apr. 2010.
17. S. Kauffman, At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. New York: Oxford Univ. Press, 1996.
18. M. Eppstein, J. Payne, B. White, and J. Moore, "Genomic mining for complex disease traits with 'random chemistry," Genet. Program. Evolv. Mach. (Special Issue on Medical Applications), vol. 8, pp. 395-411, 2007. (Pubitemid 350115263)
19. IEEE Task Force on Understanding, Prediction, Mitigation and Restoration of Cascading Failures, "Survey of tools for risk assessment of cascading outages," in Proc. IEEE Power and Energy Society General Meeting, Detroit,MI, 2011.
20. H. Ren and I. Dobson, "Using transmission line outage data to estimate cascading failure propagation in an electric power system," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 9, pp. 927-931, 2008.
21. J.-W. Wang and L.-L. Rong, "Cascade-based attack vulnerability on the US power grid," Safety Sci., vol. 47, pp. 1332-1336, 2009.
22. P.Hines, E. Cotilla-Sanchez, and S. Blumsack, "Do topologicalmodels provide good information about vulnerability in electric power networks?," Chaos, vol. 20, no. 3, 2010.
23. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, "Critical points and transitions in an electric power transmission model for cascading failure blackouts," Chaos, vol. 12, no. 4, pp. 985-994, 2002. (Pubitemid 36046844)
24. R. Fitzmaurice, A. Keane, and M. O'Malley, "Effect of short-term risk-aversive dispatch on a complex system model for power systems," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 460-469, Feb. 2011.
25. B. Stott, J. Jardim, and O. Alsac, "Dc power flow revisited," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1290-1300, Aug. 2009.
26. D. P. Nedic, I. Dobson,D. S.Kirschen, B.A. Carreras, andV. E. Lynch, "Criticality in a cascading failure blackout model," Elect. Power Energy Syst., vol. 28, no. 9, pp. 627-633, 2006. (Pubitemid 44416454)
27. M. Bhavaraju and N. Nour, TRELSS: A computer program for transmission reliability evaluation of large-scale systems, EPRI, 1992, Tech. Rep. EPRI-TR-100566.
28. D. Kosterev, C. Taylor, and W. Mittelstadt, "Model validation for the August 10, 1996 WSCC system outage," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 967-979, Aug. 1999.
29. R. Pfitzner, K. Turitsyn, and M. Chertkov, Controlled tripping of overheated lines mitigates power outages, arXiv:1104.4558v2, 2011.
30. D. Bienstock, Optimal adaptive control of cascading power grid failures, arXiv:1012.4025v1, 2010.
31. R. Zimmerman, C. Murillo-Sánchez, and R. Thomas, "MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.
32. J. Guo, Y. Fu, Z. Li, and M. Shahidehpour, "Direct calculation of line outage distribution factors," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1633-1634, Aug. 2009.