Lingwen Gan1, Na Li1, Ufuk Topcu2, Steven Low1

Slides:



Advertisements
Similar presentations
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 12 Cross-Layer.
Advertisements

Optimal Demand Response and Power Flow Steven Low Computing + Math Sciences Electrical Engineering Caltech March 2012.
Javad Lavaei Department of Electrical Engineering Columbia University
Arsalan A Rahim EED, UET Lahore. The Edit Mode is used to create a new case or to modify existing cases. In Edit Mode: Create a new case Create a.
Optimal Power Flow Problems Steven Low CMS, EE, Caltech Collaborators: Mani Chandy, Javad Lavaei, Ufuk Topcu, Mumu Xu.
1 Material to Cover  relationship between different types of models  incorrect to round real to integer variables  logical relationship: site selection.
Stochastic Distributed Protocol for Electric Vehicle Charging with Discrete Charging Rate Lingwen Gan, Ufuk Topcu, Steven Low California Institute of Technology.
1/22 Competitive Capacity Sets Existence of Equilibria in Electricity Markets A. Downward G. ZakeriA. Philpott Engineering Science, University of Auckland.
Power Flow Problem Formulation
Presented by: Hao Liang
Convex Optimization Chapter 1 Introduction. What, Why and How  What is convex optimization  Why study convex optimization  How to study convex optimization.
Water Resources Planning and Management Daene C. McKinney Optimization.
Javad Lavaei Department of Electrical Engineering Columbia University Various Techniques for Nonlinear Energy-Related Optimizations.
Javad Lavaei Department of Electrical Engineering Columbia University Graph-Theoretic Algorithm for Nonlinear Power Optimization Problems.
System Voltage Planning Brian Moss PD / Transmission Planning Transmission Planning Overview October 30, 2007.
Available Transfer Capability Determination Chen-Ching Liu and Guang Li University of Washington Third NSF Workshop on US-Africa Research and Education.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
Design and Stability of Load-side Frequency Control
Decoupling Capacitance Allocation for Power Supply Noise Suppression Shiyou Zhao, Kaushik Roy, Cheng-Kok Koh School of Electrical & Computer Engineering.
Javad Lavaei Department of Electrical Engineering Columbia University Optimization over Graph with Application to Power Systems.
Javad Lavaei Department of Electrical Engineering Columbia University Low-Rank Solution for Nonlinear Optimization over Graphs.
Low-Rank Solution of Convex Relaxation for Optimal Power Flow Problem
Javad Lavaei Department of Electrical Engineering Columbia University Joint work with Somayeh Sojoudi Convexification of Optimal Power Flow Problem by.
Wind Power Scheduling With External Battery. Pinhus Dashevsky Anuj Bansal.
21 st May 2015 SMARTGREENS 2015 Lisbon, Portugal Lane Department of Computer Science and Electrical Engineering West Virginia University Analyzing Multi-Microgrid.
Branch Flow Model relaxations, convexification Masoud Farivar Steven Low Computing + Math Sciences Electrical Engineering Caltech May 2012.
1 IEEE Trans. on Smart Grid, 3(1), pp , Optimal Power Allocation Under Communication Network Externalities --M.G. Kallitsis, G. Michailidis.
Optimization for Operation of Power Systems with Performance Guarantee
Branch Outage Simulation for Contingency Studies Dr.Aydogan OZDEMIR, Visiting Associate Professor Department of Electrical Engineering, Texas A&M University,
EMS Smart Grid Complementarity Constraints in Storage-Concerned Economic Dispatch and a New Exact Relaxation Method Zhengshuo Li PhD candidate, Tsinghua.
By Avinash Sridrahan, Scott Moeller and Bhaskar Krishnamachari.
Outage events in power grids: A large deviations approach Jayakrishnan Nair (IIT Bombay) Joost Bosman (CWI, Netherlands) Bert Zwart (CWI, Netherlands)
1 Distribution System Expansion Planning Using a GA-Based Algorithm Shiqiong Tong, Yiming Mao, Karen Miu Center for Electric Power Engineer Drexel University.
Optimal Power Flow: Closing the Loop over Corrupted Data André Teixeira, Henrik Sandberg, György Dán, and Karl H. Johansson ACCESS Linnaeus Centre, KTH.
A Power Grid Analysis and Verification Tool Based on a Statistical Prediction Engine M.K. Tsiampas, D. Bountas, P. Merakos, N.E. Evmorfopoulos, S. Bantas.
Minimax Open Shortest Path First (OSPF) Routing Algorithms in Networks Supporting the SMDS Service Frank Yeong-Sung Lin ( 林永松 ) Information Management.
EE 685 presentation Utility-Optimal Random-Access Control By Jang-Won Lee, Mung Chiang and A. Robert Calderbank.
Chapter 1. Formulations 1. Integer Programming  Mixed Integer Optimization Problem (or (Linear) Mixed Integer Program, MIP) min c’x + d’y Ax +
Energy-Efficient Sensor Network Design Subject to Complete Coverage and Discrimination Constraints Frank Y. S. Lin, P. L. Chiu IM, NTU SECON 2005 Presenter:
and 6.855J Lagrangian Relaxation I never missed the opportunity to remove obstacles in the way of unity. —Mohandas Gandhi.
Javad Lavaei Department of Electrical Engineering Columbia University Joint work with Somayeh Sojoudi and Ramtin Madani An Efficient Computational Method.
Javad Lavaei Department of Electrical Engineering Columbia University Convex Relaxation for Polynomial Optimization: Application to Power Systems and Decentralized.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
Optimal Placement of Energy Storage in Power Networks Christos Thrampoulidis Subhonmesh Bose and Babak Hassibi Joint work with 52 nd IEEE CDC December.
Multi-area Nonlinear State Estimation using Distributed Semidefinite Programming Hao Zhu October 15, 2012 Acknowledgements: Prof. G.
1 Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization Makoto Yamashita Masakazu Kojima Tokyo Institute of Technology.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
1.2 Guidelines for strong formulations  Running time for LP usually depends on m and n ( number of iterations O(m), O(log n)). Not critically depend on.
1 Attractive Mathematical Representations Of Decision Problems Warren Adams 11/04/03.
Announcements Homework 8 is 11.19, 11.21, 11.26, 11.27, due now
Optimal Power Flow- Basic Requirements For Real Life Their Problems And Solutions.
The Impact of Intermittent Renewable Energy Sources on Wholesale Electricity Prices Prof. Dr. Felix Müsgens, Thomas Möbius USAEE-Conference Pittsburgh,
Linear Programming Chapter 1 Introduction.
1 Chapter 6 Reformulation-Linearization Technique and Applications.
1 Chapter 5 Branch-and-bound Framework and Its Applications.
Black Start Study Report
Optimal Storage Placement and Power Flow Solution
Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi
Chapter 1. Introduction Mathematical Programming (Optimization) Problem: min/max
Nonnegative polynomials and applications to learning
Frank Yeong-Sung Lin (林永松) Information Management Department
DEC System Voltage Planning - June 2018
Chapter 1. Formulations (BW)
Heuristic Search Value Iteration
Frank Yeong-Sung Lin (林永松) Information Management Department
Jakov Chavez Vega Kalle Valtavirta
Chapter 1. Formulations.
Author: Italo Fernandes
1.2 Guidelines for strong formulations
1.2 Guidelines for strong formulations
Presentation transcript:

Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan1, Na Li1, Ufuk Topcu2, Steven Low1 1California Institute of Technology 2University of Pennsylvania

Optimal power flow in distribution networks Optimal power flow (OPF) has been studied in transmission networks for over 50 years DC (linear) approximation Voltage close to nominal value small power loss small voltage angle Volt/VAR control, demand response problems motivate OPF in distribution (tree) networks Have to solve nonlinear, nonconvex power flow No longer true in distribution networks

How to solve nonconvex power flow? (Heuristic) nonconvex programming. Hard to guarantee optimality. Convexify the problem. Relax the feasible set A to its convex hull. If solution is in A, then done. In general, don’t know when relaxation is exact. A Def: If every solution lies in A, then call the relaxation exact.

Outline Formulate OPF. Convex relaxation is in general not exact. Propose a modified OPF. Modified OPF has an exact convex relaxation.

An OPF example Volt/VAR control Potential controllable elements Inverters of PV panels Controllable loads (shunt capacitors, EVs)

Mathematical formulation For simplicity, let’s look at one-line networks. Bus 0 Bus 1 Bus n

Mathematical formulation Bus 0 Bus 1 Bus n f is strictly increasing in power loss Nonconvex

Convex relaxation OPF SOCP A Q: does every solution to SOCP lie in A?

Is SOCP exact? In general, no. 1 unit power generation, p injected into the grid, 1-p gets curtailed.

What do we do when non-exact? Modify OPF in order to obtain an exact convex relaxation. A’ A B’ We want the grey area to be small; the relaxation to be exact after modification.

The modification OPF OPF-m What is vilin(p,q)?

What is vilin(p,q)? A’ An affine function of p and q. is a linear constraint on p and q. An upper bound on vi. Smaller feasible set than OPF.

Grey area is empirically small and “bad” is a good approximation of v Grey area is small. A’ w Grey area is “bad”.

Convex relaxation OPF-m SOCP-m A’ Q: Does every solution to SOCP-m lie in A’?

Exactness of SOCP-m Thm: If condition (*) holds, then the SOCP-m relaxation is exact; the SOCP-m has a unique solution. Condition (*) can be checked prior to solving SOCP-m; holds for all test networks (see later); imposes “small” distributed generation.

Condition (*) Depend only on parameters , not solutions of OPF-m or SOCP-m. Impose small distributed generation.

How to check (*)? much stricter than (*)!

(*) holds with significant margin IEEE network: no distributed generation. Worst case: maximizes . No load, all capacitors are switched on.

(*) holds with significant margin SCE network: 5 PVs with 6.4MW nameplate generation capacity (11.3MW peak load). Worst case: maximizes . No load, all PVs are generating at full capacity, all capacitors are switched on.

Thank you! Summary The SOCP relaxation for OPF is in general not exact Propose OPF-m The convex relaxation SOCP-m is exact if (*) holds (*) widely holds in test networks Thank you!