Assessing and Mitigating Impact of Time Delay Attack : A Case Study for Power Grid Frequency Control

Recent attacks against cyber-physical systems (CPSes) show that traditional reliance on isolation for security is insufficient. This paper develops efficient assessment and mitigation of an attack’s impact as a system’s built-in mechanisms. We focus on a general class of attacks, which we call time delay attack, that delays the transmissions of control data packets in a linear CPS control system. Our attack impact assessment, which is based on a joint stabilitysafety criterion, consists of (i) a machine learning (ML) based safety classification, and (ii) a tandem stability-safety classification that exploits a basic relationship between stability and safety, namely that an unstable systemmust be unsafe whereas a stable systemmay not be safe. The ML addresses a state explosion problem in the safety classification, whereas the tandem structure reduces false negatives in detecting unsafety arising from imperfect ML. We apply our approach to assess the impact of the attack on power grid automatic generation control, and accordingly develop a two-tiered mitigation that tunes the control gain automatically to restore safety where necessary and shed load only if the tuning is insufficient. Extensive simulations based on a 37-bus system model are conducted to evaluate the effectiveness of our assessment and mitigation approaches.

[1]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[2]  David K. Y. Yau,et al.  Taming Asymmetric Network Delays for Clock Synchronization Using Power Grid Voltage , 2017, AsiaCCS.

[3]  Chika O. Nwankpa,et al.  An Exact Method for Computing Delay Margin for Stability of Load Frequency Control Systems With Constant Communication Delays , 2016, IEEE Transactions on Power Systems.

[4]  David K. Y. Yau,et al.  Optimal False Data Injection Attack against Automatic Generation Control in Power Grids , 2016, 2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS).

[5]  David K. Y. Yau,et al.  Exploiting Electrical Grid for Accurate and Secure Clock Synchronization , 2018, ACM Trans. Sens. Networks.

[6]  B. Wollenberg,et al.  An Advanced Contingency Selection Algorithm , 1981, IEEE Transactions on Power Apparatus and Systems.

[7]  Miao He,et al.  Robust Online Dynamic Security Assessment Using Adaptive Ensemble Decision-Tree Learning , 2013, IEEE Transactions on Power Systems.

[8]  Shengyuan Xu,et al.  On Equivalence and Efficiency of Certain Stability Criteria for Time-Delay Systems , 2007, IEEE Transactions on Automatic Control.

[9]  David K. Y. Yau,et al.  Profit-Optimal and Stability-Aware Load Curtailment in Smart Grids , 2013, IEEE Transactions on Smart Grid.

[10]  D. Debeljkovic,et al.  Asymptotic Stability Analysis of Linear Time- Delay Systems: Delay Dependent Approach , 2008 .

[11]  Yong He,et al.  Further Results on Delay-Dependent Stability of Multi-Area Load Frequency Control , 2013, IEEE Transactions on Power Systems.

[12]  Deepa Kundur,et al.  Impact of cyber attacks on transient stability of smart grids with voltage support devices , 2013, 2013 IEEE Power & Energy Society General Meeting.

[13]  Stamatis Karnouskos,et al.  Stuxnet worm impact on industrial cyber-physical system security , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[14]  V. Brandwajn,et al.  Pre-screening of single contingencies causing network topology changes , 1991, IEEE Power Engineering Review.

[15]  John Lygeros,et al.  Cyber attack in a two-area power system: Impact identification using reachability , 2010, Proceedings of the 2010 American Control Conference.

[16]  Tarlochan S. Sidhu,et al.  Contingency screening for steady-state security analysis by using FFT and artificial neural networks , 2000 .

[17]  Yin Zhang,et al.  Detecting Stepping Stones , 2000, USENIX Security Symposium.

[18]  Virgilio Centeno,et al.  Effect of communication Time-Delay attacks on the performance of Automatic Generation Control , 2015, 2015 North American Power Symposium (NAPS).

[19]  Deepa Kundur,et al.  A Cyber-Physical Control Framework for Transient Stability in Smart Grids , 2018, IEEE Transactions on Smart Grid.

[20]  R. Fischl,et al.  Application of neural networks to power system security: technology and trends , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[21]  David K. Y. Yau,et al.  Collaborative Load Management with Safety Assurance in Smart Grids , 2017, ACM Trans. Cyber Phys. Syst..

[22]  H. Chiang Study of the existence of energy functions for power systems with losses , 1989 .

[23]  Munther A. Dahleh,et al.  Volatility of Power Grids Under Real-Time Pricing , 2011, IEEE Transactions on Power Systems.

[24]  John Lygeros,et al.  A robust policy for Automatic Generation Control cyber attack in two area power network , 2010, 49th IEEE Conference on Decision and Control (CDC).

[25]  Bo Wang,et al.  Power System Transient Stability Assessment Based on Big Data and the Core Vector Machine , 2016, IEEE Transactions on Smart Grid.

[26]  Carson W. Taylor,et al.  Definition and Classification of Power System Stability , 2004 .

[27]  Shuzhi Sam Ge,et al.  Cognitive Radio Based State Estimation in Cyber-Physical Systems , 2014, IEEE Journal on Selected Areas in Communications.