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.
Similar content being viewed by others
References
Anderson, P.M. (1999). Power System Protection. IEEE Press, McGraw-Hill, New York
Bae, K. & Thorp, J.S. (1999). A stochastic study of hidden failures in power system protection. Decision Support Systems, 24(3):259–268
Ball, P. (2004.) Critical Mass, Farrar, Straus and Giroux, New York
Barabasi, A.-L. (2003). Linked: how everything is connected to everything else and what it. means for business, science, and everyday life. Plume, New York
Carreras, B.A., Lynch, V.E., Dobson, I. & Newman, D.E. (2003). Complex dynamics of blackouts in power transmission systems. Chaos, 14 (3):643–652
Chen, J., Thorp, J.S. & Dobson I. (2003). Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model. International Journal of Electrical Power and Energy Systems, 27: 318–326
Chua, L. & Lin, P.-M. (1975). Computer-Aided Analysis of Electronic Circuits, Prentice-Hall, Englewood Cliffs
Cormen, T.H., Leiserson, C.E. & Rivest, R.L. (1992). Introduction to Algorithms. McGraw Hill, New York
Glover, J.D. & Sarma, M. (1994). Power System Analysis and Design. PWS Publishing, Boston
Jones, W.D. (2006). More Heat, Less Sag. IEEE Spectrum, June, 2006
Kundur, P. (1994). Power System Stability and Control. EPRI Power Engineering Series, McGraw-Hill, New York
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
Pepyne, D.L., Panayiotou, C.G., Cassandras, C.G. & Ho, Y.-C. (2001). Vulnerability assessment and allocation of protection resources in power systems. In: Proceedings of the 2001 American Control Conference, 6:4705–4710
Powell, L. (2005). Power System Load Flow Analysis. McGraw Hill, New York
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
Strang, G. (1986). Introduction to Applied Mathematics. Wellesley Cambridge Press, Wellesley, MA
Tamronglak, S., Horowitz, S.H., Phadke, A.G. & Thorp, J.S. (1996). Anatomy of power system blackouts: preventive relaying strategies. IEEE Transaction on Power Delivery, 11 (2): 708–715
Watts, D.J. (1999). Small Worlds. Princeton University Press, New Jersey
Watts, D.J. (2003). Six Degrees: The Science of a Connected Age. Norton, New York
Watts, D.J. & Strogatz, S. (1998). Collective dynamics of small world networks. Nature, 393:440–442
Wood, A.J. & Wollenberg, B.F. (1996). Power Generation Operation and Control. Wiley-Interscience
Author information
Authors and Affiliations
Corresponding author
Additional information
Funding for this work was provided by National Science Foundation grant ECS-0323685, “Robustness, Efficiency, and Security of Electric Power Grids in a Market Environment.” Any opinions expressed are those of the author and do not necessarily reflect the views of the National Science Foundation.
David L. Pepyne is a research scientist with the NSF Engineering Research Center for Collaborative Adaptive Sensing of the Atmosphere (CASA) at the University of Massachusetts at Amherst, MA, where he is developing resource allocation techniques for sensor networks consisting of large numbers of short range overlapping weather radars. He is also a principal analyst with BAE SYSTEMS, Advanced Information Technologies (BAE-AIT) in Burlington MA, where he works on technologies for predictive battlespace awareness, resource management in planning systems, and technologies for operational situational awareness. Dr. Pepyne received his Ph.D. in Electrical & Computer Engineering from the University of Massachusetts, Amherst in 1999. He is an active member of the IEEE Control Systems Society interested in large-scale distributed and decentralized systems.
Rights and permissions
About this article
Cite this article
Pepyne, D.L. Topology and cascading line outages in power grids. J. Syst. Sci. Syst. Eng. 16, 202–221 (2007). https://doi.org/10.1007/s11518-007-5044-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-007-5044-8