Fall '14 Distinguished Seminar Series in Computational Science and Engineering

September 18: Professor Andy Philpott,University of Auckland
September 25: Professor Christoph Schwab, ETH Zurich
October 16: Professor Lexing Ying, Stanford University
October 30: Professor Stephen Wright, University of Wisconsin

Thursday October 30, 2014 | 12:00 PM | 37-212

Optimization in Electrical Power Grid Monitoring and Analysis
Stephen Wright
Computer Science Department
University of Wisconsin-Madison

In quasi-steady state, the electrical power grid is well modeled by a system of algebraic equations that relate the supplies and demands at nodes of the grid to (complex) voltages at the nodes and currents on the lines. This "AC model" can be used to formulate nonlinear optimization problems to study various issues related to monitoring and security of the grid. We discuss three such issues here. The first is restoration of feasible operation of the grid following a disruption, with minimal shedding of demand loads. The second issue is vulnerability analysis, in which we seek the attack that causes maximum disruption to the grid, as measured by the amount of load that must be shed to return it to feasibility. The third issue is the use of streaming data from phasor measurement units (PMUs) to detect single-line outages rapidly, and optimal placement of these units to maximize reliability of detection. In each case we discuss the optimization models and algoithms that are used to formulate and solve these problems.