Visible to the public Heuristics-based approach for identifying critical N \#x2014; k contingencies in power systems

TitleHeuristics-based approach for identifying critical N \#x2014; k contingencies in power systems
Publication TypeConference Paper
Year of Publication2017
AuthorsHasan, S., Ghafouri, A., Dubey, A., Karsai, G., Koutsoukos, X.
Conference Name2017 Resilience Week (RWS)
Date Publishedsep
KeywordsAlgorithm design and analysis, Blackouts, Cascading Failures, critical contingencies, dangerous contingency, electrical power systems, Heuristic algorithms, IEEE-39 bus system, IEEE-57 bus system, mitigation strategies, multiple critical N-k contingencies, N—k contingency analysis, possible critical N - k contingencies, power system faults, power system identification, Power system protection, power system reliability, power system security, power system stability, power system transient stability, Prediction algorithms, pubcrawl, reliable operation, Resilience., Resiliency, Scalability, Security Heuristics, standard IEEE-14 bus system, Standards, system failure, system operators

Reliable operation of electrical power systems in the presence of multiple critical N - k contingencies is an important challenge for the system operators. Identifying all the possible N - k critical contingencies to design effective mitigation strategies is computationally infeasible due to the combinatorial explosion of the search space. This paper describes two heuristic algorithms based on the iterative pruning of the candidate contingency set to effectively and efficiently identify all the critical N - k contingencies resulting in system failure. These algorithms are applied to the standard IEEE-14 bus system, IEEE-39 bus system, and IEEE-57 bus system to identify multiple critical N - k contingencies. The algorithms are able to capture all the possible critical N - k contingencies (where 1 k 9) without missing any dangerous contingency.

Citation Keyhasan_heuristics-based_2017