TY - GEN

T1 - A polynomial-time method to find the sparsest unobservable attacks in power networks

AU - Zhao, Yue

AU - Goldsmith, Andrea

AU - Poor, H. Vincent

N1 - Funding Information:
This research was supported in part by the DTRA under Grant HDTRA1-08-1-0010, and in part by the National Science Foundation under Grants CCF-1420575 and CMMI-1435778.

PY - 2016/7/28

Y1 - 2016/7/28

N2 - Power injection attacks that alter generation and loads at buses in power networks are studied. The system operator employs Phasor Measurement Units (PMUs) to detect such physical attacks, while attackers devise attacks that are unobservable by such PMU networks. Unalterable buses, whose power injections cannot be changed, are also considered in our model. It is shown that, given the PMU locations, the minimum sparsity of unobservable attacks has a simple form with probability one, namely, equation, where equation is defined as the vulnerable vertex connectivity of an augmented graph. The constructive proof allows one to find the entire set of the sparsest unobservable attacks in polynomial time.

AB - Power injection attacks that alter generation and loads at buses in power networks are studied. The system operator employs Phasor Measurement Units (PMUs) to detect such physical attacks, while attackers devise attacks that are unobservable by such PMU networks. Unalterable buses, whose power injections cannot be changed, are also considered in our model. It is shown that, given the PMU locations, the minimum sparsity of unobservable attacks has a simple form with probability one, namely, equation, where equation is defined as the vulnerable vertex connectivity of an augmented graph. The constructive proof allows one to find the entire set of the sparsest unobservable attacks in polynomial time.

UR - http://www.scopus.com/inward/record.url?scp=84992026467&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84992026467&partnerID=8YFLogxK

U2 - 10.1109/ACC.2016.7524928

DO - 10.1109/ACC.2016.7524928

M3 - Conference contribution

AN - SCOPUS:84992026467

T3 - Proceedings of the American Control Conference

SP - 276

EP - 282

BT - 2016 American Control Conference, ACC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 American Control Conference, ACC 2016

Y2 - 6 July 2016 through 8 July 2016

ER -