Fast Power System Cascading Failure Path Searching With High Wind Power Penetration

Abstract

Cascading failures have become a severe threat to interconnected modern power systems. The ultrahigh complexity of the interconnected networks is the main challenge toward the understanding and management of cascading failures. In addition, high penetration of wind power integration introduces large uncertainties and further complicates the problem into a massive scenario simulation problem. This paper proposes a framework that enables a fast cascading path searching under high penetration of wind power. In addition, we ease the computational burden by formulating the cascading path searching problem into a Markov chain searching problem and further use a dictionary-based technique to accelerate the calculations. In detail, we first generate massive wind generation and load scenarios. Then, we utilize the Markov search strategy to decouple the problem into a large number of DC power flow (DCPF) and DC optimal power flow (DCOPF) problems. The major time-consuming part, the DCOPF and the DCPF problems, is accelerated by the dynamic construction of a line status dictionary (LSD). The information in the LSD can significantly ease the computation burden of the following DCPF and DCOPF problems. The proposed method is proven to be effective by a case study of the IEEE RTS-79 test system and an empirical study of China's Henan Province power system.Index Terms-Cascading failure, power systems, algorithm acceleration, wind power, optimal power flow, Markov chain searching.

Guiding Cascading Failure Search with Interpretable Graph Convolutional Network

“…In this work, we simulate the power system cascading failures based on the ORNL-PSerc-Alaska (OPA) [25], [26] model, which is widely adopted and developed in [7], [10], [11], [19], [27]. The OPA model simulates the cascading failures triggered by branch failures in the power system.…”

“…Yao et al proposed the risk estimation index to quantify the priority of each search attempt [10]. Liu et al accelerated the cascading failure simulation by simplifying multiple related DC optimal power flow problems into affine calculation problems [11]. Nonetheless, the Markov chain search still suffers from high computational complexity from the large search space of network cascading failures.…”

Fast assessment method of power outage risks caused by extreme cold disasters based on probabilistic graph model

“…[11] used the MC method for scenario sampling and analyzed the system reliability based on scenario power flow. For the uncertainty of high penetration of wind power in the power system, the path search problem was modeled as a Markov chain search problem [12], which reduced the computational burden. Ref.…”

Reliability Assessment of Power Systems with High Renewable Energy Penetration Using Shadow Price and Impact Increment Methods

“…A new wind power probabilistic interval prediction model is proposed to describe the uncertain scenario of wind power (Yang et al, 2020). Moreover, an efficient framework that enables a fast cascading path searching under high penetration of wind power (Liu et al, 2020a) is proposed. The universal generating functions are used to evaluate the time-varying reliabilities of power systems with high wind power penetration (Ding et al, 2014).…”