Topology and cascading line outages in power grids

Abstract

Motivated by the small world network research of Watts & Strogatz, this paper studies relationships between topology and cascading line outages in electric power grids. Cascading line outages are a type of cascading collapse that can occur in power grids when the transmission network is congested. It is characterized by a self-sustaining sequence of line outages followed by grid breakup, which generally leads to widespread blackout. The main findings of this work are twofold: On one hand, the work suggests that topologies with more disorder in their interconnection topology tend to be robust with respect to cascading line outages in the sense of being able to support greater generation and demand levels than more regularly interconnected topologies. On the other hand, the work suggests that topologies with more disorder tend to be more fragile in that should a cascade get started, they tend to break apart after fewer outages than more regularly interconnected topologies. Thus, as has been observed in other complex networks, there appears to be a tradeoff between robustness and fragility. These results were established using synthetically generated power grid topologies and verified using the IEEE 57 bus and 188 bus power grid test cases.

Keywords

Power grid blackout / cascading line failure / complex networks / robust yet fragile

References

[1] Anderson P.M.. Power System Protection, 1999, McGraw-Hill, New York: IEEE Press

[2] Bae K., Thorp J.S.. A stochastic study of hidden failures in power system protection. Decision Support Systems, 1999, 24(3): 259-268.

[3] Ball P.. Critical Mass, 2004, New York: Farrar, Straus and Giroux

[4] Barabasi A.-L.. Linked: how everything is connected to everything else and what it. means for business, science, and everyday life, 2003, New York: Plume

[5] Carreras B.A., Lynch V.E., Dobson I., Newman D.E.. Complex dynamics of blackouts in power transmission systems. Chaos, 2003, 14(3): 643-652.

[6] Chen J., Thorp J.S., Dobson I.. Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model. International Journal of Electrical Power and Energy Systems, 2003, 27: 318-326.

[7] Chua L., Lin P.-M.. Computer-Aided Analysis of Electronic Circuits, 1975, Englewood Cliffs: Prentice-Hall.

[8] Cormen T.H., Leiserson C.E., Rivest R.L.. Introduction to Algorithms, 1992, New York: McGraw Hill

[9] Glover J.D., Sarma M.. Power System Analysis and Design, 1994, Boston: PWS Publishing

[10] Jones, W.D. (2006). More Heat, Less Sag. IEEE Spectrum, June, 2006

[11] Kundur P.. Power System Stability and Control. EPRI Power Engineering Series, 1994, New York: McGraw-Hill

[12] U.S.-Canada Power System Outage Task Force (2003). Interim Report: Causes of the August 14th Blackout in the United States and Canada, November, 2003

[13] Pepyne D.L., Panayiotou C.G., Cassandras C.G., Ho Y.-C.. Vulnerability assessment and allocation of protection resources in power systems. Proceedings of the 2001 American Control Conference, 2001, 6: 4705-4710.

[14] Powell L.. Power System Load Flow Analysis, 2005, New York: McGraw Hill

[15] Roy, S., Asavathiratham, C., Lesieutre, B.C. & Verghese, G.C. (2001). Network models: growth, dynamics, and failure. In: Proceedings of the 34th Annual Hawaii International Conf. on System Sciences, 728-737, January, 2001

[16] Strang G.. Introduction to Applied Mathematics, 1986, Wellesley, MA: Wellesley Cambridge Press.

[17] Tamronglak S., Horowitz S.H., Phadke A.G., Thorp J.S.. Anatomy of power system blackouts: preventive relaying strategies. IEEE Transaction on Power Delivery, 1996, 11(2): 708-715.

[18] Watts D.J.. Small Worlds, 1999, New Jersey: Princeton University Press

[19] Watts D.J.. Six Degrees: The Science of a Connected Age, 2003, New York: Norton

[20] Watts D.J., Strogatz S.. Collective dynamics of small world networks. Nature, 1998, 393: 440-442.

[21] Wood, A.J. & Wollenberg, B.F. (1996). Power Generation Operation and Control. Wiley-Interscience