skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · New Journal of Physics
 [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)
+ Show Author Affiliations

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 test system subject to congestion from uniform load growth, and demonstrate computational efficiency on a realistically-sized network.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
1128501; EECS Collaborative Research; AC52-06NA25396
OSTI ID:
1170269
Report Number(s):
LA-UR-15-21088
Journal Information:
New Journal of Physics, Vol. 16, Issue 10; ISSN 1367-2630
Publisher:
IOP PublishingCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 4 works
Citation information provided by
Web of Science

References (18)

Unified power-flow control concept for flexible AC transmission systems journal January 1992
Power flow control by use of controllable series components journal July 1993
Use of UPFC for optimal power flow control journal January 1997
Power flow control and power flow studies for systems with FACTS devices journal January 1998
Optimal location of multi-type FACTS devices in a power system by means of genetic algorithms journal January 2001
Steady-state optimization in power systems with series facts devices journal February 2003
LP-Based OPF for Corrective FACTS Control to Relieve Overloads and Voltage Violations journal November 2006
Coordinated wide area control of FACTS for congestion management conference April 2008
Optimal and secure transmission of stochastic load controlled by WACS — Swiss case
  • Sauvain, H. F.; Lalou, M. J.; Styczynski, Z. A.
  • 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century https://doi.org/10.1109/PES.2008.4596265
conference July 2008
Optimal placement of FACTS devices by a Group Search Optimizer with Multiple Producer conference June 2008
Identifying Power Flow Control Infeasibilities in Large-Scale Power System Models journal February 2009
Enhancing Sparsity by Reweighted ℓ 1 Minimization journal October 2008
A majorization-minimization approach to design of power transmission networks conference December 2010
Synchronization in complex oscillator networks and smart grids journal January 2013
Zero Duality Gap in Optimal Power Flow Problem journal February 2012
Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty journal January 2014
Efficient algorithm for locating and sizing series compensation devices in large power transmission grids: II. Solutions and applications journal October 2014
Minimizing Effective Resistance of a Graph journal January 2008

Similar Records

Related Subjects

24 POWER TRANSMISSION AND DISTRIBUTION
power flows
series compensation devices
non-convex optimization