skip to main content

DOE PAGESDOE PAGES

Title: Efficient algorithm for locating and sizing series compensation devices in large power transmission grids: I. Model implementation

We explore optimization methods for planning the placement, sizing and operations of Flexible Alternating Current Transmission System (FACTS) devices installed to relieve transmission grid congestion. We limit our selection of FACTS devices to Series Compensation (SC) devices that can be represented by modification of the inductance of transmission lines. Our master optimization problem minimizes the l1 norm of the inductance modification subject to the usual line thermal-limit constraints. We develop heuristics that reduce this non-convex optimization to a succession of Linear Programs (LP) which are accelerated further using cutting plane methods. The algorithm solves an instance of the MatPower Polish Grid model (3299 lines and 2746 nodes) in 40 seconds per iteration on a standard laptop—a speed up that allows the sizing and placement of a family of SC devices to correct a large set of anticipated congestions. We observe that our algorithm finds feasible solutions that are always sparse, i.e., SC devices are placed on only a few lines. In a companion manuscript, we demonstrate our approach on realistically-sized networks that suffer congestion from a range of causes including generator retirement. In this manuscript, we focus on the development of our approach, investigate its structure on a small testmore » system subject to congestion from uniform load growth, and demonstrate computational efficiency on a realistically-sized network.« less
Authors:
 [1] ;  [2] ;  [3]
  1. Moscow Inst. of Physics and Technology (MIPT), Moscow (Russian Federation)
  2. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Moscow Inst. of Physics and Technology (MIPT), Moscow (Russian Federation)
Publication Date:
OSTI Identifier:
1170269
Report Number(s):
LA-UR--15-21088
Journal ID: ISSN 1367-2630
Grant/Contract Number:
1128501; EECS Collaborative Research; AC52-06NA25396
Type:
Accepted Manuscript
Journal Name:
New Journal of Physics
Additional Journal Information:
Journal Volume: 16; Journal Issue: 10; Journal ID: ISSN 1367-2630
Publisher:
IOP Publishing
Research Org:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
24 POWER TRANSMISSION AND DISTRIBUTION power flows; series compensation devices; non-convex optimization