Fast Algorithm for N-2 Contingency Problem
Author(s)
Turitsyn, Konstantin; Kaplunovich, P. A.
DownloadTuritsyn_Fast algorithm.pdf (109.9Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
We present a novel selection algorithm for N-2 contingency analysis problem. The algorithm is based on the iterative bounding of line outage distribution factors and successive pruning of the set of contingency pair candidates. The selection procedure is non-heuristic, and is certified to identify all events that lead to thermal constraints violations in DC approximation. The complexity of the algorithm is O(N[superscript 2]) comparable to the complexity of N-1 contingency problem. We validate and test the algorithm on the Polish grid network with around 3000 lines. For this test case two iterations of the pruning procedure reduce the total number of candidate pairs by a factor of almost 1000 from 5 millions line pairs to only 6128.
Date issued
2013-01Department
Massachusetts Institute of Technology. Department of Mechanical EngineeringJournal
Proceedings of the 2013 46th Hawaii International Conference on System Sciences
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Turitsyn, K.S., and P.A. Kaplunovich. “Fast Algorithm for N-2 Contingency Problem.” 2013 46th Hawaii International Conference on System Sciences (January 2013).
Version: Original manuscript
ISBN
978-1-4673-5933-7
978-0-7695-4892-0
ISSN
1530-1605