Robustness Analysis of Power Grid under False Data Attacks Against AC State Estimation
|
|
- Alannah Fletcher
- 5 years ago
- Views:
Transcription
1 Robustness Analysis of Power Grid under False Data Attacks Against AC State Estimation Presenter: Ming Jin INFORMS 2017 Ming Jin, Prof Javad Lavaei, and Prof Karl Johansson 1
2 Power system resilience against cyber attack has become a critical issue 2
3 Outline Power system modeling and state estimation False data injection attack (FDIA) framework Semidefinite programming relaxation Experiments Conclusion 3
4 Power system modeled as a graph A power system G = (N, L) Transmission lines, buses, and transformers Complex voltage: v = v *, v +,, v -. C - Nodal current injection: i = Yv Injected complex power: p + qj = diag(vi ) 4
5 Nodal and line measurements p G,H Bus k Bus k v = p = Voltage magnitude and nodal power injections: v = + = Tr(E = vv ), p = = Tr(Y =,? vv ), q = = Tr(Y =,? vv ) where E = = e = e =., Y =,? = * + (Y E = + E = Y), Y =,@ = A + (E =Y Y E = ) ~ Branch active and reactive power flows: p G,H = Tr(Y G,?I vv ), p G,J = Tr(Y G,?K vv ) q G,H = Tr(Y G,@I vv ), q G,J = Tr(Y G,@K vv ) All quantities are quadratic functions of complex voltage, which is the state of the system 5
6 Power system state estimation Problem statement: Given noisy measurements m N = vv, M N + w N + b N measurement unknown state noise bad data estimate the unknown state v. Why state estimation? Provides real-time power system conditions Constitutes the core of online security analysis Provides diagnostics for modeling and maintenance (Zhang, Madani, Lavaei, 2017) 6
7 Cyber attack vs.resilience Adversary Generators, DERs Substations Telemetry & communication Breaker/switch status indications Network topology Analog measurements Generator outputs Automatic generation control System updates State estimator BDD Securityconstrained optimal power flow (SC-OPF) Outputs: power system states Security analysis Overload & voltage Contingency analysis Contingency selection
8 FDIA is stealthy if the spurious data correspond to a valid state State estimation: Quadratic measurements subject to noise and bad data m N = vv, M N + w N + b N measurement unknown state noise adversarial data Can be solved by Gauss-Newton or SDP Stealth attack: Bad data detection Residuals: m N vrvr, M N b N = m N vsvs, M N 8
9 FDIA causes spurious state estimation by tampering sensor data DC-based: (Liu et al., 2010) (Kosut et al., 2010) (Sandberg et al., 2010) (Dan and Sandberg, 2010) (Yuan et al., 2011) (Sou et al., 2013) (Hendrickx et al., 2014) Negative impact: Electricity market (Xie et al., 2010), Load redistribution (Yuan et al., 2011) AC-based (Rahman and Mohsenian- Rad, 2013) (Hug and Giampapa, 2012) Stealth vs. sparsity 9
10 State estimation can be falsified.. 10
11 ..with sparse sensor data attack 11
12 Would it be possible for an adversary to attack the state estimator by tampering few sensor data in stealth? 12
13 General FDIA framework with cardinality / stealth constraints min vs C Z h vs [,b RZ^ s.t. b N = m N vsvs, M N b ` k Objective function h(vs) Target state attack: h vs = vs v JU + + Voltage collapse attack: h vs = vs + + State deviation attack: h vs = vs v JNVW
14 Semidefinite programming (SDP) SDP standard form: min C, W s.t. x f = W, M N W 0 Definition: a Hermitian matrix W H - is positive semidefinite (PSD), W 0 iff: All eigenvalues of W are non-negative x Wx 0 for all x C - Wide applications in systems and control theory, robust optimization, nonconvex optimization 14
15 Convexification procedure min vsvs, M JU s.t. b N = m N vsvs, M N b ` k + 2Re{v JU vs} min W, M JU + 2Re{v JU vs} Transformation: Replace vsvs with W The augmented matrix Z = 1 vs vs is positive semidefinite and rank 1 W Relaxation: relax the rank 1 constraint Penalty: add penalty for the rank and cardinality constraint s.t. b N = m N W, M N 1 vs vs W b ` k min W, M JU 0, rank=1 + 2Re{v JU vs} + α b * + W, M?W-vGJw s.t. b N = m N W, M N 1 vs vs W 0 If the rank-1 constraint is satisfied, then we can recover a near-global stealthy attack solution 15
16 Key result: rank penalty design and performance bounds Theorem: For carefully designed M?W-vGJw and α, if the measurements include real and reactive branch power flows, and nodal voltage magnitudes, we have The attack b is stealthy, and sparse for large α The performance difference compared to an oracle by solving the original nonconvex problem is bounded Relation to compressed sensing: the trace penalty is equivalent to choosing M?W-vGJw as the identity matrix Extends the low-rank optimization method to deal with the augmented matrix rank 1 vs = 1, needed in a wide vs W range of problems 16
17 Experiment on IEEE 30-bus Target attack: h vs = vs v JU + + Solve for the stealth attack b using SDP relaxation Estimate the spurious state using Gauss-Newton in MATPOWER Check for BDD 17
18 FDIA tricks the operator to believe a potential voltage sag Falsified phase Falsified V Actual phase FDIA on voltage phase FDIA on voltage magnitude Falls out of the normal operation region Actual V 18
19 The sparsity is controlled by the l1 penalty weight α Upper bound by (Hug and Gimpapa 2012) 60 Attack sparsity vs. regularization Card(b) Upper bound SDP-FDIA regularization 19
20 FDIA is triggered by tampering a small set of sensors system α Rank(Z) Card(b) Upper bound Pass BDD 6-bus Yes 14-bus Yes 30-bus Yes 39-bus Yes 57-bus Yes 20
21 Our results analyze the potential threat of cyber attack on power grid AC-based state estimation. It should be used to inform new designs of Bad Data Detection. 21
22 Theoretical contributions Formulation of the nonconvex FDIA problem for AC grid Convex relaxation of the problem with cardinality constraint using Semidefinite programming design proper penalty matrix to induce rank 1 solution Prove performance bounds of the nearoptimal solution compared to the original problem 22
THE convergence of automation and information technology. Power Grid AC-based State Estimation: Vulnerability Analysis Against Cyber Attacks
1 Power Grid AC-based State Estimation: Vulnerability Analysis Against Cyber Attacks Ming Jin 1, Javad Lavaei 2, and Karl Henrik Johansson 3 Abstract To ensure grid efficiency and reliability, power system
More informationA Semidefinite Programming Relaxation under False Data Injection Attacks against Power Grid AC State Estimation
A Semidefinite Programg Relaxation under False Data Injection Attacks against Power Grid AC State Estimation Ming Jin, Javad Lavaei, Karl Johansson Abstract The integration of sensing and information technology
More informationQuantifying Cyber Security for Networked Control Systems
Quantifying Cyber Security for Networked Control Systems Henrik Sandberg ACCESS Linnaeus Centre, KTH Royal Institute of Technology Joint work with: André Teixeira, György Dán, Karl H. Johansson (KTH) Kin
More informationFalse Data Injection Attacks Against Nonlinear State Estimation in Smart Power Grids
1 False Data Injection Attacks Against Nonlinear State Estimation in Smart Power rids Md. Ashfaqur Rahman and Hamed Mohsenian-Rad Department of Electrical and Computer Engineering, Texas Tech University,
More informationVarious Techniques for Nonlinear Energy-Related Optimizations. Javad Lavaei. Department of Electrical Engineering Columbia University
Various Techniques for Nonlinear Energy-Related Optimizations Javad Lavaei Department of Electrical Engineering Columbia University Acknowledgements Caltech: Steven Low, Somayeh Sojoudi Columbia University:
More informationPreliminaries Overview OPF and Extensions. Convex Optimization. Lecture 8 - Applications in Smart Grids. Instructor: Yuanzhang Xiao
Convex Optimization Lecture 8 - Applications in Smart Grids Instructor: Yuanzhang Xiao University of Hawaii at Manoa Fall 2017 1 / 32 Today s Lecture 1 Generalized Inequalities and Semidefinite Programming
More informationTHE electric power system is a complex cyber-physical
Implication of Unobservable State-and-topology Cyber-physical Attacks Jiazi Zhang, Student Member, IEEE, Lalitha Sankar, Senior Member, IEEE arxiv:509.00520v [cs.sy] Sep 205 Abstract This paper studies
More informationMalicious Data Detection in State Estimation Leveraging System Losses & Estimation of Perturbed Parameters
Malicious Data Detection in State Estimation Leveraging System Losses & Estimation of Perturbed Parameters William Niemira Rakesh B. Bobba Peter Sauer William H. Sanders University of Illinois at Urbana-Champaign
More informationOptimal Power Flow. S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low. C. Clarke. Southern California Edison. Caltech. March 2012
Optimal Power Flow over Radial Networks S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low Caltech C. Clarke Southern California Edison March 2012 Outline Motivation Semidefinite relaxation Bus injection
More informationWITH the increasing integration of real-time monitoring,
1 Vulnerability Analysis and Consequences of False Data Injection Attac on Power System State Estimation Jingwen Liang, Student Member, IEEE, Lalitha Sanar, Member, IEEE, and Oliver Kosut, Member, IEEE
More informationThe N k Problem using AC Power Flows
The N k Problem using AC Power Flows Sean Harnett 5-19-2011 Outline Introduction AC power flow model The optimization problem Some results Goal: find a small set of lines whose removal will cause the power
More informationCyber Attacks, Detection and Protection in Smart Grid State Estimation
1 Cyber Attacks, Detection and Protection in Smart Grid State Estimation Yi Zhou, Student Member, IEEE Zhixin Miao, Senior Member, IEEE Abstract This paper reviews the types of cyber attacks in state estimation
More informationarxiv: v1 [math.oc] 8 Nov 2010
A Cyber Security Study of a SCADA Energy Management System: Stealthy Deception Attacks on the State Estimator arxiv:1011.1828v1 [math.oc] 8 Nov 2010 Abstract André Teixeira a György Dán b Henrik Sandberg
More informationPower Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model
Power Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model Saleh Soltan, Gil Zussman Department of Electrical Engineering Columbia University, New York, NY Email: {saleh,gil}@ee.columbia.edu
More informationJoint State Estimation and Sparse Topology Error Detection for Nonlinear Power Systems
Joint State Estimation and Sparse Topology Error Detection for Nonlinear Power Systems SangWoo Park, Reza Mohammadi-Ghazi, and Javad Lavaei Abstract This paper proposes a new technique for robust state
More informationConvex Relaxations of AC Optimal Power Flow under Uncertainty
Convex Relaxations of AC Optimal Power Flow under Uncertainty Andreas Venzke, PhD student Center for Electric Power and Energy Technical University of Denmark (DTU) PhD advisors: Spyros Chatzivasileiadis
More informationDetection and Identification of Data Attacks in Power System
2012 American Control Conference Fairmont Queen Elizabeth, Montréal, Canada June 27-June 29, 2012 Detection and Identification of Data Attacks in Power System Kin Cheong Sou, Henrik Sandberg and Karl Henrik
More informationConvexification of Bad Data and Topology Error Detection and Identification Problems in AC Electric Power Systems
Convexification of Bad Data and Topology Error Detection and Identification Problems in AC Electric Power Systems Yang Weng, Marija D. Ilić, Qiao Li, and Rohit Negi Department of Civil and Environmental
More informationPower System State Estimation and Bad Data Detection by Means of Conic Relaxation
Power System State Estimation and Bad Data Detection by Means of Conic Relaxation Ramtin Madani 1, Javad Lavaei 2, Ross Baldick 3, Alper Atamtürk 2 1 University of Texas at Arlington 2 University of California,
More informationSTATE ESTIMATION IN DISTRIBUTION SYSTEMS
SAE ESIMAION IN DISRIBUION SYSEMS 2015 CIGRE Grid of the Future Symposium Chicago (IL), October 13, 2015 L. Garcia-Garcia, D. Apostolopoulou Laura.GarciaGarcia@ComEd.com Dimitra.Apostolopoulou@ComEd.com
More informationBranch Flow Model. Computing + Math Sciences Electrical Engineering
Branch Flow Model Masoud Farivar Steven Low Computing + Math Sciences Electrical Engineering Arpil 014 TPS paper Farivar and Low Branch flow model: relaxations and convexification IEEE Trans. Power Systems,
More informationPROTECTING energy infrastructures against progressive
Topology Error Detection and Robust State Estimation Using Nonlinear Least Absolute Value SangWoo Park, Reza Mohammadi-Ghazi, and Javad Lavaei Abstract This paper proposes a new technique for robust state
More informationTHE future smart grid, which leverages advanced information. CCPA: Coordinated Cyber-Physical Attacks and Countermeasures in Smart Grid
CCPA: Coordinated Cyber-Physical Attacks and Countermeasures in Smart Grid Ruilong Deng, Member, IEEE, Peng Zhuang, and Hao Liang, Member, IEEE Abstract Smart grid, as one of the most critical infrastructures,
More informationEquivalent relaxations of optimal power flow
Equivalent relaxations of optimal power flow 1 Subhonmesh Bose 1, Steven H. Low 2,1, Thanchanok Teeraratkul 1, Babak Hassibi 1 1 Electrical Engineering, 2 Computational and Mathematical Sciences California
More informationRole of Synchronized Measurements In Operation of Smart Grids
Role of Synchronized Measurements In Operation of Smart Grids Ali Abur Electrical and Computer Engineering Department Northeastern University Boston, Massachusetts Boston University CISE Seminar November
More informationZero Duality Gap in Optimal Power Flow Problem
1 Zero Duality Gap in Optimal Power Flow Problem Javad Lavaei and Steven H. Low Abstract The imal power flow OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite
More informationSIGNIFICANT increase in amount of private distributed
1 Distributed DC Optimal Power Flow for Radial Networks Through Partial Primal Dual Algorithm Vahid Rasouli Disfani, Student Member, IEEE, Lingling Fan, Senior Member, IEEE, Zhixin Miao, Senior Member,
More informationConvex Relaxation of Optimal Power Flow
IEEE TRANS. ON CONTROL OF NETWORK SYSTEMS, 1(1):15 27, MARCH 2014 (WITH PROOFS) 1 Convex Relaxation of Optimal Power Flow Part I: Formulations and Equivalence arxiv:1405.0766v1 [math.oc] 5 May 2014 Steven
More informationOptimal Tap Settings for Voltage Regulation Transformers in Distribution Networks
Optimal Tap Settings for Voltage Regulation Transformers in Distribution Networks Brett A. Robbins Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign May 9, 2014
More informationConic Optimization for Robust Quadratic Regression: Deterministic Bounds and Statistical Analysis
1 Conic Optimization for Robust Quadratic Regression: Deterministic Bounds and Statistical Analysis Igor Molybog 1, Ramtin Madani 2, Javad Lavaei 1 1 Industrial Engineering and Operations Research, University
More informationCHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM
16 CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM 2.1 INTRODUCTION Load flow analysis of power system network is used to determine the steady state solution for a given set of bus loading
More informationCRITICAL infrastructure is undergoing a cyber-enablement
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 12, NO. 4, AUGUST 2018 763 Reactance Perturbation for Detecting and Identifying FDI Attacks in Power System State Estimation Chensheng Liu, Student
More informationA Decomposition Based Approach for Solving a General Bilevel Linear Programming
A Decomposition Based Approach for Solving a General Bilevel Linear Programming Xuan Liu, Member, IEEE, Zuyi Li, Senior Member, IEEE Abstract Bilevel optimization has been widely used in decisionmaking
More informationWeighted Least Squares Topology Error Detection And Identification
Weighted Least Squares Topology Error Detection And Identification A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Jason Glen Lindquist IN PARTIAL FULFILLMENT
More informationCoding Sensor Outputs for Injection Attacks Detection
53rd IEEE Conference on Decision and Control December 15-17, 2014 Los Angeles, California, USA Coding Sensor Outputs for Injection Attacks Detection Fei Miao Quanyan Zhu Miroslav Pajic George J Pappas
More informationConvex Relaxations for Optimization of AC and HVDC Grids under Uncertainty
P L Power Systems Laboratory Center for Electric Power and Energy Department of Electrical Engineering Andreas Horst Venzke Convex Relaxations for Optimization of AC and HVDC Grids under Uncertainty Master
More informationNew Developments on OPF Problems. Daniel Bienstock, Columbia University. April 2016
New Developments on OPF Problems Daniel Bienstock, Columbia University April 2016 Organization: Intro to OPF and basic modern mathematics related to OPF Newer results, including basic methodologies for
More informationEmpirical analysis of l 1 -norm for state estimation in power systems
Empirical analysis of l -norm for state estimation in power systems Reza Mohammadi-Ghazi and Javad Lavaei Abstract This paper provides an empirical study of the existence of spurious local optima for the
More informationConvex Relaxation of Optimal Power Flow
IEEE TRANS. ON CONTROL OF NETWORK SYSTEMS, 1(1):15 27, MARCH 2014 1 Convex Relaxation of Optimal Power Flow Part I: Formulations and Equivalence Steven H. Low EAS, Caltech slow@caltech.edu Abstract This
More informationControl Systems Security Metrics and Risk Management
KTH ROYAL INSTITUTE OF TECHNOLOGY Control Systems Security Metrics and Risk Management Henrik Sandberg hsan@kth.se Department of Automatic Control, KTH, Stockholm, Sweden DISC Summer School, The Hague,
More informationComputational Methods for Nonlinear Optimization Problems: Theory and Applications. Ramtin Madani
Computational Methods for Nonlinear Optimization Problems: Theory and Applications Ramtin Madani Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate
More informationIdentification of False Data Injection Attacks with Considering the Impact of Wind Generation and Topology Reconfigurations
1 Identification of False Data ion Attacks with Considering the Impact of Wind Generation and Topology Reconfigurations Mostafa Mohammadpourfard, Student Member, IEEE, Ashkan Sami, Member, IEEE, and Yang
More informationMinimum Sparsity of Unobservable. Power Network Attacks
Minimum Sparsity of Unobservable 1 Power Network Attacks Yue Zhao, Andrea Goldsmith, H. Vincent Poor Abstract Physical security of power networks under power injection attacks that alter generation and
More informationStrong SOCP Relaxations for the Optimal Power Flow Problem
Strong SOCP Relaxations for the Optimal Power Flow Problem Burak Kocuk, Santanu S. Dey, X. Andy Sun October 30, 2015 Abstract This paper proposes three strong second order cone programming (SOCP) relaxations
More informationarxiv: v2 [math.oc] 15 Feb 2013
Efficient Computations of a Security Index for False Data Attacks in Power Networks Julien M. Hendrickx, Karl Henrik Johansson, Raphael M. Jungers, Henrik Sandberg and Kin Cheong Sou arxiv:12.617v2 [math.oc]
More informationOn Optimal Link Removals for Controllability Degradation in Dynamical Networks
On Optimal Link Removals for Controllability Degradation in Dynamical Networks Makan Fardad, Amit Diwadkar, and Umesh Vaidya Abstract We consider the problem of controllability degradation in dynamical
More informationDetecting Data Tampering in Synchrophasors using Power Flow Entropy
Detecting Data Tampering in Synchrophasors using Power Flow Entropy Anum Rashid, Muhammad Naveed Aman, Mukhtar Ullah, and Biplab Sikdar Department of Electrical Engineering National University of Computer
More informationSemidefinite Relaxation of Optimal Power Flow for ac-dc Grids
Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids Shahab Bahrami, Student Member, IEEE, Francis Therrien, Member, IEEE, Vincent W.S. Wong, Fellow, IEEE, and Juri Jatsevich, Senior Member, IEEE
More informationMinimization of Energy Loss using Integrated Evolutionary Approaches
Minimization of Energy Loss using Integrated Evolutionary Approaches Attia A. El-Fergany, Member, IEEE, Mahdi El-Arini, Senior Member, IEEE Paper Number: 1569614661 Presentation's Outline Aim of this work,
More informationAn Approach to Achieving Global Optimum of AC Electric Power System State Estimators
1 An Approach to Achieving Global Optimum of AC Electric Power System State Estimators Yang Weng, Student Member, IEEE, Marija D. Ilić, Fellow, IEEE Abstract This paper is motivated by the open questions
More informationOptimization Methods for Power Grid Reliability
Optimization Methods for Power Grid Reliability Sean Harnett Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA
More informationThe AR OPF: an Exact Convex Formulation for the Optimal Power Flow in Radial Distribution Networks
Photo credit: Infineon The AR OPF: an Exact Convex Formulation for the Optimal Power Flow in Radial Distribution Networks Jean Yves Le Boudec and Mario Paolone EPFL LCA and DESL (joint work with Dr. Mostafa
More informationPower grid vulnerability analysis
Power grid vulnerability analysis Daniel Bienstock Columbia University Dimacs 2010 Daniel Bienstock (Columbia University) Power grid vulnerability analysis Dimacs 2010 1 Background: a power grid is three
More informationOptimal Power Flow in Distribution Networks
Optimal Power Flow in Distribution Networks Lingwen Gan, Na Li, Ufuk Topcu, and Steven H. Low Abstract The optimal power flow (OPF) problem seeks to control the generation/consumption of generators/loads
More informationMoving Target Defense for Hardening the Security of the Power System State Estimation
Moving Target Defense for Hardening the Security of the Power System State Estimation ABSTRACT Mohammad Ashiqur Rahman and Ehab Al-Shaer Dept. of Software and Information Systems University of North Carolina
More informationECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation
ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation Prof. om Overbye Dept. of Electrical and Computer Engineering exas A&M University overbye@tamu.edu Announcements
More informationCascading Outages in Power Systems. Rui Yao
Cascading Outages in Power Systems Rui Yao yaorui.thu@gmail.com Outline Understanding cascading outages Characteristics of cascading outages Mitigation of cascading outages Understanding cascading outages
More informationElectric Power Network Security Analysis via Minimum Cut Relaxation
Electric Power Network Security Analysis via Minimum Cut Relaxation Kin Cheong Sou, Henrik Sandberg and Karl Henrik Johansson Abstract In this paper an efficient computation scheme for analyzing the security
More informationGeometry of power flows and convex-relaxed power flows in distribution networks with high penetration of renewables
Downloaded from orbit.dtu.dk on: Oct 15, 2018 Geometry of power flows and convex-relaxed power flows in distribution networks with high penetration of renewables Huang, Shaojun; Wu, Qiuwei; Zhao, Haoran;
More informationENHANCING OBSERVABILITY IN POWER DISTRIBUTION GRIDS
ENHANCING OBSERVABILITY IN POWER DISTRIBUTION GRIDS Siddharth Bhela, 1 Vassilis Kekatos, 1 Liang Zhang, 2 and Sriharsha Veeramachaneni 3 1 Bradley Dept. of ECE, Virginia Tech, Blacksburg, VA 24061, USA
More informationReal Time Voltage Control using Genetic Algorithm
Real Time Voltage Control using Genetic Algorithm P. Thirusenthil kumaran, C. Kamalakannan Department of EEE, Rajalakshmi Engineering College, Chennai, India Abstract An algorithm for control action selection
More informationA DC Power Flow Extension
2013 4th IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe), October 6-9, Copenhagen 1 A DC Power Flow Extension Theodoros Kyriakidis, Rachid Cherkaoui, Maher Kayal Electronics Laboratory
More informationPower System Security. S. Chakrabarti
Power System Security S. Chakrabarti Outline Introduction Major components of security assessment On-line security assessment Tools for contingency analysis DC power flow Linear sensitivity factors Line
More informationSelf-Calibration and Biconvex Compressive Sensing
Self-Calibration and Biconvex Compressive Sensing Shuyang Ling Department of Mathematics, UC Davis July 12, 2017 Shuyang Ling (UC Davis) SIAM Annual Meeting, 2017, Pittsburgh July 12, 2017 1 / 22 Acknowledgements
More informationLocal Cyber-physical Attack with Leveraging Detection in Smart Grid
Local Cyber-physical Attack with Leveraging Detection in Smart rid Hwei-Ming Chung, Wen-Tai Li, Chau Yuen, Wei-Ho Chung, and Chao-Kai Wen Research Center for Information Technology Innovation, Academia
More informationRecent Advances in Solving AC OPF & Robust UC
Recent Advances in Solving AC OPF & Robust UC Andy Sun Georgia Institute of Technology (andy.sun@isye.gatech.edu) PSERC Webinar Oct 17, 2017 Major Challenges Non-convexity: Discrete decisions: On/off operational/maintenance
More informationImpacts of Bad Data and Cyber Attacks on Electricity Market Operations
Impacts of Bad Data and Cyber Attacks on Electricity Market Operations Final Project Report Power Systems Engineering Research Center Empowering Minds to Engineer the Future Electric Energy System Impacts
More informationAn Abrupt Change Detection Heuristic with Applications to Cyber Data Attacks on Power Systems π
An Abrupt Change Detection Heuristic with Applications to Cyber Data Attacks on Power Systems π Borhan M. Sanandaji Eilyan Bitar Kameshwar Poolla and Tyrone L. Vincent Abstract We present an analysis of
More informationDynamic Attacks on Power Systems Economic Dispatch
Dynamic Attacks on Power Systems Economic Dispatch Jinsub Kim School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR 9733 Email: {insub.kim}@oregonstate.edu Lang Tong
More informationDeveloping Correlation Indices to Identify Coordinated Cyber-Attacks on Power Grids
1 Developing Correlation Indices to Identify Coordinated Cyber-Attacks on Power Grids Christian Moya, Student Member, IEEE, and Jiankang Wang, Member, IEEE arxiv:1707.00672v2 [cs.sy] 29 May 2018 Abstract
More informationLow-Rank Factorization Models for Matrix Completion and Matrix Separation
for Matrix Completion and Matrix Separation Joint work with Wotao Yin, Yin Zhang and Shen Yuan IPAM, UCLA Oct. 5, 2010 Low rank minimization problems Matrix completion: find a low-rank matrix W R m n so
More informationDesign of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations
Design of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations Dian Mo Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 3 mo@umass.edu Marco F.
More informationA Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF
JuMP-dev workshop 018 A Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF Gilles Bareilles, Manuel Ruiz, Julie Sliwak 1. MathProgComplex.jl: A toolbox for Polynomial
More informationDynamic State Estimation in the Presence of Compromised Sensory Data
2015 IEEE 54th Annual Conference on Decision and Control (CDC) December 15-18, 2015. Osaka, Japan Dynamic State Estimation in the Presence of Compromised Sensory Data Yorie Nakahira, Yilin Mo Abstract
More informationPowerApps Optimal Power Flow Formulation
PowerApps Optimal Power Flow Formulation Page1 Table of Contents 1 OPF Problem Statement... 3 1.1 Vector u... 3 1.1.1 Costs Associated with Vector [u] for Economic Dispatch... 4 1.1.2 Costs Associated
More informationNew Formulations of the Optimal Power Flow Problem
New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester 2010 D. Kirschen and The University of Manchester 1 2010 D. Kirschen and The University of Manchester
More informationTutorial 2: Modelling Transmission
Tutorial 2: Modelling Transmission In our previous example the load and generation were at the same bus. In this tutorial we will see how to model the transmission of power from one bus to another. The
More informationEXPOSE the Line Failures following a Cyber-Physical Attack on the Power Grid
Supervisory Control and Data Acquisition (SCADA) system Power Grid Physical Infrastructure EXPOSE the Line Failures following a Cyber-Physical Attack on the Power Grid Saleh Soltan, Member, IEEE, and Gil
More informationEE 581 Power Systems. Admittance Matrix: Development, Direct and Iterative solutions
EE 581 Power Systems Admittance Matrix: Development, Direct and Iterative solutions Overview and HW # 8 Chapter 2.4 Chapter 6.4 Chapter 6.1-6.3 Homework: Special Problem 1 and 2 (see handout) Overview
More informationA Data-driven Voltage Control Framework for Power Distribution Systems
A Data-driven Voltage Control Framework for Power Distribution Systems Hanchen Xu, Alejandro D. Domínguez-García, and Peter W. Sauer arxiv:1711.04159v1 [math.oc] 11 Nov 2017 Abstract In this paper, we
More informationA Modular AC Optimal Power Flow Implementation for Distribution Grid Planning
A Modular AC Optimal Power Flow Implementation for Distribution Grid Planning Adrian Hauswirth Tyler Summers Joseph Warrington John Lygeros Automatic Control Laboratory Swiss Federal Institute of Technology
More informationOptimal Power Flow in Tree Networks
52nd IEEE Conference on Decision and Control December 10-13, 2013. Florence, Italy Optimal Power Flow in Tree Networks Lingwen Gan, Na Li, Ufuk Topcu, and Steven H. Low Abstract The optimal power flow
More informationSoftware Tools: Congestion Management
Software Tools: Congestion Management Tom Qi Zhang, PhD CompuSharp Inc. (408) 910-3698 Email: zhangqi@ieee.org October 16, 2004 IEEE PES-SF Workshop on Congestion Management Contents Congestion Management
More informationConstruction of power flow feasibility sets
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL., NO., 2015 1 Construction of power flow feasibility sets Krishnamurthy Dvijotham, Konstantin Turitsyn arxiv:1506.07191v3 [cs.sy] 11 Jul 2015 Abstract We develop
More informationBelievability Evaluation of a State Estimation Result
13 th Int. Workshop on EPCC, May 17-20, 2015, Bled, Slovenia Believability Evaluation of a State Estimation Result Boming Zhang Ph D, Prof. IEEE Fellow Dept. of Electrical Eng. Tsinghua University Beijing,
More informationProper Security Criteria Determination in a Power System with High Penetration of Renewable Resources
Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources Mojgan Hedayati, Kory Hedman, and Junshan Zhang School of Electrical, Computer, and Energy Engineering
More informationInexact Convex Relaxations for AC Optimal Power Flow: Towards AC Feasibility
1 Inexact Convex Relaxations for AC Optimal Power Flow: Towards AC Feasibility Andreas Venze, Student Member, IEEE, Spyros Chatzivasileiadis, Senior Member, IEEE, and Daniel K. Molzahn, Member, IEEE arxiv:1902.04815v1
More informationFault Detection and Mitigation in Kirchhoff Networks
AUGUST 31, 2012 1 Fault Detection and Mitigation in Kirchhoff Networks Iman Shames, André M. H. Teixeira, Henrik Sandberg, Karl H. Johansson Abstract In this paper we study the problem of fault detection
More informationCascading Failures in Power Grids - Analysis and Algorithms
Cascading Failures in Power Grids - Analysis and Algorithms Saleh Soltan 1, Dorian Mazaruic 2, Gil Zussman 1 1 Electrical Engineering, Columbia University 2 INRIA Sophia Antipolis Cascading Failures in
More informationOn SDP and ESDP Relaxation of Sensor Network Localization
On SDP and ESDP Relaxation of Sensor Network Localization Paul Tseng Mathematics, University of Washington Seattle Southern California Optimization Day, UCSD March 19, 2009 (joint work with Ting Kei Pong)
More informationMathematical Study of Complex Networks: Brain, Internet, and Power Grid
Mathematical Study of Complex Networks: Brain, Internet, and Power Grid Thesis by Somayeh Sojoudi In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute
More informationConvex Optimization Approach to the Optimal Power Flow Problem in DC-Microgrids with Energy Storage
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 7-12-2018 Convex Optimization Approach to the Optimal Power Flow Problem in DC-Microgrids with Energy Storage
More informationSparse PCA with applications in finance
Sparse PCA with applications in finance A. d Aspremont, L. El Ghaoui, M. Jordan, G. Lanckriet ORFE, Princeton University & EECS, U.C. Berkeley Available online at www.princeton.edu/~aspremon 1 Introduction
More informationOptimal Value Function Methods in Numerical Optimization Level Set Methods
Optimal Value Function Methods in Numerical Optimization Level Set Methods James V Burke Mathematics, University of Washington, (jvburke@uw.edu) Joint work with Aravkin (UW), Drusvyatskiy (UW), Friedlander
More informationAnalyzing the Effect of Loadability in the
Analyzing the Effect of Loadability in the Presence of TCSC &SVC M. Lakshmikantha Reddy 1, V. C. Veera Reddy 2, Research Scholar, Department of Electrical Engineering, SV University, Tirupathi, India 1
More informationConvex Optimization M2
Convex Optimization M2 Lecture 8 A. d Aspremont. Convex Optimization M2. 1/57 Applications A. d Aspremont. Convex Optimization M2. 2/57 Outline Geometrical problems Approximation problems Combinatorial
More informationA direct formulation for sparse PCA using semidefinite programming
A direct formulation for sparse PCA using semidefinite programming A. d Aspremont, L. El Ghaoui, M. Jordan, G. Lanckriet ORFE, Princeton University & EECS, U.C. Berkeley Available online at www.princeton.edu/~aspremon
More informationSINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION
Vol.2, Issue.1, Jan-Feb 2012 pp-424-430 ISSN: 2249-6645 SINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION V.Sumadeepthi 1, K.Sarada 2 1 (Student, Department of Electrical and Electronics Engineering,
More informationThe DC Optimal Power Flow
1 / 20 The DC Optimal Power Flow Quantitative Energy Economics Anthony Papavasiliou The DC Optimal Power Flow 2 / 20 1 The OPF Using PTDFs 2 The OPF Using Reactance 3 / 20 Transmission Constraints Lines
More informationECEN 615 Methods of Electric Power Systems Analysis Lecture 19: State Estimation
ECEN 615 Methods of Electric Power Systems Analysis Lecture 19: State Estimation Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas A&M University overbye@tamu.edu Announcements Homework
More information