A trilevel model against false gas-supply information attacks in electricity systems

Abstract The interdependence between natural gas and electricity systems is increasing rapidly due to the growing reliance on natural gas-fired generating units. Availability of natural gas for gas-fired generating units can impact the secure operation of electricity systems. Fuel supply shortage for gas-fired units can be caused by uncertain interruptible supply contracts and incorrect supply information. This article proposes a trilevel min-max-min defender-attacker-operator optimization problem to provide the power system operator a screening methodology that allocates a limited budget for best protecting critical fuel supply information, and also the strategies to sign firm supply contract to reduce natural gas supply uncertainties. We employ a column and constraint generation (C&CG) algorithm to solve the proposed problem. We illustrate the effectiveness of this trilevel formulation using a case study based on IEEE 24-node test system.

[1]  Abdullah Abusorrah,et al.  Minimax-Regret Robust Defensive Strategy Against False Data Injection Attacks , 2019, IEEE Transactions on Smart Grid.

[2]  Cheng Wang,et al.  Robust Defense Strategy for Gas–Electric Systems Against Malicious Attacks , 2016, IEEE Transactions on Power Systems.

[3]  Deepa Kundur,et al.  Financially Motivated FDI on SCED in Real-Time Electricity Markets: Attacks and Mitigation , 2019, IEEE Transactions on Smart Grid.

[4]  Juan M. Morales,et al.  Efficiently solving linear bilevel programming problems using off-the-shelf optimization software , 2018 .

[5]  Antonio J. Conejo,et al.  An Efficient Tri-Level Optimization Model for Electric Grid Defense Planning , 2017, IEEE Transactions on Power Systems.

[6]  Ahmed Serhrouchni,et al.  Analysis of cyber security for industrial control systems , 2015, 2015 International Conference on Cyber Security of Smart Cities, Industrial Control System and Communications (SSIC).

[7]  Yixin Ni,et al.  Cyber–physical interactions in power systems: A review of models, methods, and applications , 2018, Electric Power Systems Research.

[8]  Michael Chertkov,et al.  Coordinated Scheduling for Interdependent Electric Power and Natural Gas Infrastructures , 2017 .

[9]  Yong Zhang,et al.  Stochastic look-ahead dispatch for coupled electricity and natural-gas networks , 2018, Electric Power Systems Research.

[10]  Lingfeng Wang,et al.  Power System Reliability Assessment Incorporating Cyber Attacks Against Wind Farm Energy Management Systems , 2017, IEEE Transactions on Smart Grid.

[11]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[12]  Zuyi Li,et al.  Modeling Load Redistribution Attacks in Power Systems , 2011, IEEE Transactions on Smart Grid.

[13]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[14]  Hamed Mohsenian-Rad,et al.  False data injection attacks against nonlinear state estimation in smart power grids , 2013, 2013 IEEE Power & Energy Society General Meeting.

[15]  H. Vincent Poor,et al.  Approaches to Secure Inference in the Internet of Things: Performance Bounds, Algorithms, and Effective Attacks on IoT Sensor Networks , 2018, IEEE Signal Processing Magazine.

[16]  Akanksha Singh,et al.  A review of possibilities and solutions of cyber attacks in smart grids , 2016, 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH).

[17]  Li Fei,et al.  Hierarchical Flow Model-Based Impact Assessment of Cyberattacks for Critical Infrastructures , 2019, IEEE Systems Journal.

[18]  Hiroshi Konno,et al.  A cutting plane algorithm for solving bilinear programs , 1976, Math. Program..

[19]  Zuyi Li,et al.  Local Load Redistribution Attacks in Power Systems With Incomplete Network Information , 2014, IEEE Transactions on Smart Grid.

[20]  Abdullah Abusorrah,et al.  Analyzing Locally Coordinated Cyber-Physical Attacks for Undetectable Line Outages , 2018, IEEE Transactions on Smart Grid.

[21]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Natural Gas Transmission Constraints , 2009, IEEE Transactions on Power Systems.

[22]  C. R. Fuerte-Esquivel,et al.  A Unified Gas and Power Flow Analysis in Natural Gas and Electricity Coupled Networks , 2012, IEEE Transactions on Power Systems.

[23]  Ramteen Sioshansi,et al.  Unit commitment under gas-supply uncertainty and gas-price variability , 2017, 2017 IEEE Power & Energy Society General Meeting.

[24]  Lingfeng Wang,et al.  Power System Reliability Evaluation Considering Load Redistribution Attacks , 2017, IEEE Transactions on Smart Grid.

[25]  Mahesh S. Illindala,et al.  A tri-level optimization model to mitigate coordinated attacks on electric power systems in a cyber-physical environment , 2019, Applied Energy.

[26]  Antonio J. Conejo,et al.  Shadow Price-Based Co-Ordination of Natural Gas and Electric Power Systems , 2019, IEEE Transactions on Power Systems.

[27]  Carlos M. Correa-Posada,et al.  Security-constrained unit commitment with dynamic gas constraints , 2015, 2015 IEEE Power & Energy Society General Meeting.

[28]  Abdullah Abusorrah,et al.  Stochastic Security-Constrained Scheduling of Coordinated Electricity and Natural Gas Infrastructures , 2017, IEEE Systems Journal.

[29]  Mohammad Shahidehpour,et al.  Robust Constrained Operation of Integrated Electricity-Natural Gas System Considering Distributed Natural Gas Storage , 2018, IEEE Transactions on Sustainable Energy.

[30]  Lingfeng Wang,et al.  A Robustness-Oriented Power Grid Operation Strategy Considering Attacks , 2018, IEEE Transactions on Smart Grid.

[31]  A. Conejo,et al.  Using Electrical Energy Storage to Mitigate Natural Gas-Supply Shortages , 2018, IEEE Transactions on Power Systems.

[32]  Carlos M. Correa-Posada,et al.  Security-Constrained Optimal Power and Natural-Gas Flow , 2014, IEEE Transactions on Power Systems.