DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Distributed gradient descent for solving optimal power flow in radial networks

Abstract

Node controllers and power distribution networks in accordance with embodiments of the invention enable distributed power control. One embodiment includes a node controller comprising a memory containing: a plurality of node operating parameters; and a plurality of node operating parameters describing operating parameters for a set of at least one node selected from the group consisting of at least one downstream node and at least one upstream node; wherein the processor is configured by the node controller application to: receive and store in memory a plurality of coordinator parameters describing operating parameters of a node coordinator by the network interface; and calculate updated node operating parameters using an iterative gradient projection process to determine updated node parameters using node operating parameters that describe operating parameters of node and operating parameters of the set of at least one node, where each iteration is determined by the coordinator parameters.

Inventors:
;
Issue Date:
Research Org.:
California Institute of Technology (CalTech), Pasadena, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1497692
Patent Number(s):
10158229
Application Number:
14/818,203
Assignee:
California Institute of Technology (Pasadena, CA)
Patent Classifications (CPCs):
G - PHYSICS G05 - CONTROLLING G05B - CONTROL OR REGULATING SYSTEMS IN GENERAL
G - PHYSICS G06 - COMPUTING G06Q - DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES
DOE Contract Number:  
AR000022
Resource Type:
Patent
Resource Relation:
Patent File Date: 2015 Aug 04
Country of Publication:
United States
Language:
English

Citation Formats

Gan, Lingwen, and Low, Steven H. Distributed gradient descent for solving optimal power flow in radial networks. United States: N. p., 2018. Web.
Gan, Lingwen, & Low, Steven H. Distributed gradient descent for solving optimal power flow in radial networks. United States.
Gan, Lingwen, and Low, Steven H. Tue . "Distributed gradient descent for solving optimal power flow in radial networks". United States. https://www.osti.gov/servlets/purl/1497692.
@article{osti_1497692,
title = {Distributed gradient descent for solving optimal power flow in radial networks},
author = {Gan, Lingwen and Low, Steven H.},
abstractNote = {Node controllers and power distribution networks in accordance with embodiments of the invention enable distributed power control. One embodiment includes a node controller comprising a memory containing: a plurality of node operating parameters; and a plurality of node operating parameters describing operating parameters for a set of at least one node selected from the group consisting of at least one downstream node and at least one upstream node; wherein the processor is configured by the node controller application to: receive and store in memory a plurality of coordinator parameters describing operating parameters of a node coordinator by the network interface; and calculate updated node operating parameters using an iterative gradient projection process to determine updated node parameters using node operating parameters that describe operating parameters of node and operating parameters of the set of at least one node, where each iteration is determined by the coordinator parameters.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Dec 18 00:00:00 EST 2018},
month = {Tue Dec 18 00:00:00 EST 2018}
}

Works referenced in this record:

Local Control of Reactive Power by Distributed Photovoltaic Generators
conference, October 2010

  • Turitsyn, Konstantin; Sulc, Petr; Backhaus, Scott
  • 2010 1st IEEE International Conference on Smart Grid Communications (SmartGridComm), 2010 First IEEE International Conference on Smart Grid Communications
  • https://doi.org/10.1109/SMARTGRID.2010.5622021

Generator Dispatching or Load Shedding Control Method and System for Microgrid Applications
patent-application, April 2014


An Optimal and Distributed Method for Voltage Regulation in Power Distribution Systems
journal, July 2015


Convex Optimization
book, January 2004


Decentralized Demand-Side Contribution to Primary Frequency Control
journal, February 2011


A survey of the optimal power flow literature
journal, May 1991


Optimal power flow via quadratic power flow
conference, March 2011


Decentralized Multi-Agent System-Based Cooperative Frequency Control for Autonomous Microgrids With Communication Constraints
journal, April 2014


Distributed algorithm for optimal power flow on a radial network
conference, December 2014


A real-time control framework for smart power networks with star topology
conference, June 2013


Robust subspace recovery via dual sparsity pursuit
patent, August 2016


Distributed Control of Networked Dynamical Systems: Static Feedback, Integral Action and Consensus
journal, July 2014


Nonlinear stabilizing control of multimachine systems
journal, January 1989


Plug-and-play control and optimization in microgrids
conference, December 2014

  • Dorfler, Florian; Simpson-Porco, John W.; Bullo, Francesco
  • 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), 53rd IEEE Conference on Decision and Control
  • https://doi.org/10.1109/CDC.2014.7039383

Reverse and forward engineering of frequency control in power networks
conference, December 2014


Decoupled Optimal Load Flow Using Linear or Quadratic Programming
journal, January 1986


Distributed Frequency-Preserving Optimal Load Control
journal, January 2014


Dynamic Distribution Power Grid Control System
patent-application, February 2012


Distributed dynamic feedback control for smart power networks with tree topology
conference, June 2014


HERB: a home exploring robotic butler
journal, November 2009


Distributed methods for solving the security-constrained optimal power flow problem
conference, January 2012


Radial Distribution Load Flow Using Conic Programming
journal, August 2006


Dynamical properties of hybrid automata
journal, January 2003


Further developments in LP-based optimal power flow
journal, January 1990


Network reconfiguration in distribution systems for loss reduction and load balancing
journal, April 1989


Stability and convergence of distributed algorithms for the OPF problem
conference, December 2013


Resonant-cavity optical device
patent, October 1997


Stabilization of Grid Frequency Through Dynamic Demand Control
journal, August 2007


Convex Models of Distribution System Reconfiguration
journal, February 2012


Optimal inverter VAR control in distribution systems with high PV penetration
conference, July 2012

  • Farivar, M.; Neal, R.; Clarke, C.
  • 2012 IEEE Power & Energy Society General Meeting. New Energy Horizons - Opportunities and Challenges, 2012 IEEE Power and Energy Society General Meeting
  • https://doi.org/10.1109/PESGM.2012.6345736

Nonpathological Lyapunov functions and discontinuous Carathéodory systems
journal, March 2006


Grid Regulation Services For Energy Storage Devices Based On Grid Frequency
patent-application, August 2012


Optimal demand response based on utility maximization in power networks
conference, July 2011


Stability, power sharing, & distributed secondary control in droop-controlled microgrids
conference, October 2013


An internal model approach to (optimal) frequency regulation in power grids with time-varying voltages
journal, February 2016


Fast Decoupled Load Flow
journal, May 1974


Distributed Optimal Power Flow Processes for Unbalanced Radial Distribution Networks
patent-application, October 2016


Robust decentralized turbine/governor control using linear matrix inequalities
journal, August 2002


Mechanized Calculation of Unbalanced Load Flow on Radial Distribution Circuits
journal, April 1967


Power flow control approach to power systems with embedded FACTS devices
journal, November 2002


Method and Apparatus for Power Sequence Timing to Mitigate Supply Resonance in Power Distribution Network
patent-application, February 2011


Power-System Frequency and Stability Control using Decentralized Intelligent Loads
conference, January 2006


Method and System for Dynamic Stochastic Optimal Electric Power Flow Control
patent-application, October 2013


Logarithmic barrier-augmented Lagrangian function to the optimal power flow problem
journal, September 2005


Stability analysis of multimachine power networks with linear frequency dependent loads
journal, December 1982


System and method for electric grid utilization and optimization
patent-application, August 2010


Optimization flow control. I. Basic algorithm and convergence
journal, January 1999


Distributed Optimal Power Flow for Smart Microgrids
journal, September 2013


A toolbox for power system dynamics and control engineering education and research
journal, January 1992


A hierarchical transactive control architecture for renewables integration in Smart Grids
conference, December 2012

  • Kiani, Arman; Annaswamy, Anuradha
  • 2012 IEEE 51st Annual Conference on Decision and Control (CDC), 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
  • https://doi.org/10.1109/CDC.2012.6426294

Event Processing System for an Electrical Power System
patent-application, October 2013


Outage Management Algorithm
patent-application, August 2012


Connecting automatic generation control and economic dispatch from an optimization view
conference, June 2014


Application of robust control to sustained oscillations in power systems
journal, June 1992

  • Qu, Z.; Dorsey, J. F.; Bond, J.
  • IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 39, Issue 6
  • https://doi.org/10.1109/81.153642

Feeder Reconfiguration in Distribution Networks Based on Convex Relaxation of OPF
journal, July 2015


Asymptotic convergence of constrained primal–dual dynamics
journal, January 2016


Radial distribution test feeders
journal, January 1991


Load Phase Balancing at Multiple Tiers of a Multi-Tier Hierarchical Intelligent Power Distribution Grid
patent-application, December 2012


Method, System, and Apparatus for Dynamic Clock Adjustment
patent-application, January 2008


Dynamical systems and variational inequalities
journal, February 1993


Inverter VAR control for distribution systems with renewables
conference, October 2011


Convex Relaxation of Optimal Power Flow—Part II: Exactness
journal, June 2014


Coarse-grained distributed optimal power flow
journal, May 1997


Distributed vs. centralized power systems frequency control
conference, July 2013


Method for Active Control of Frequency and Voltage in a Power Supply Grid with Decentralized Power Supply Systems
patent-application, October 2014


Synchronization and power sharing for droop-controlled inverters in islanded microgrids
journal, September 2013


Interior-point based algorithms for the solution of optimal power flow problems
journal, April 2007


A trust region interior point algorithm for optimal power flow problems
journal, May 2005


Distribution system power flow analysis-a rigid approach
journal, July 1991


DC Power Flow Revisited
journal, August 2009


Semidefinite programming for optimal power flow problems
journal, July 2008


Distributed Secondary Control for Islanded Microgrids—A Novel Approach
journal, February 2014


System and method for operating electric power systems utilizing optimal power flow
patent, September 2003


Nonlinear decentralized control of large-scale power systems
journal, September 2000


Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
journal, March 2014


Swing dynamics as primal-dual algorithm for optimal load control
conference, November 2012


Toward a globally robust decentralized control for large-scale power systems
journal, May 1997


Compositional stability analysis based on dual decomposition
conference, December 2009

  • Topcu, Ufuk; Packard, Andrew K.; Murray, Richard M.
  • 2009 Joint 48th IEEE Conference on Decision and Control (CDC) and 28th Chinese Control Conference (CCC), Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
  • https://doi.org/10.1109/CDC.2009.5400309

Robust decentralized control for multimachine power systems
journal, March 1998


Robust Optimal Power Flow Solution Using Trust Region and Interior-Point Methods
journal, May 2011


Demand Dispatch
journal, May 2010


Optimal load-side control for frequency regulation in smart grids
conference, September 2014


Design and Stability of Load-Side Primary Frequency Control in Power Systems
journal, May 2014


Distributed algorithms for optimal power flow problem
conference, December 2012


A Structure Preserving Model for Power System Stability Analysis
journal, January 1981


Achieving Controllability of Electric Loads
journal, January 2011


A tutorial on decomposition methods for network utility maximization
journal, August 2006


The development of equivalent system technique for deriving an energy function reflecting transfer conductances
journal, January 1999


A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches
journal, January 1999


Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
journal, January 1999


A structure preserving energy function for power system transient stability analysis
journal, October 1985


Systems and Methods for Accelerating Droop Response in a Combined Cycle Power Plant
patent-application, March 2014


Breaking the Hierarchy: Distributed Control and Economic Optimality in Microgrids
journal, September 2016


Optimal sizing of capacitors placed on a radial distribution system
journal, January 1989


From Hierarchical to Open Access Electric Power Systems
journal, May 2007


Optimal capacitor placement on radial distribution systems
journal, January 1989


Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
journal, January 2001


Geometry of feasible injection region of power networks
conference, September 2011


Systems and Methods for Optimal Power Flow on a Radial Network
patent-application, November 2015


Homeostatic Utility Control
journal, May 1980


An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates
journal, January 1998


Analysis of power-flow equation
journal, July 1981


Rate control for communication networks: shadow prices, proportional fairness and stability
journal, January 1998


Grid Frequency Response
patent-application, August 2016


A three-phase power flow method for real-time distribution system analysis
journal, May 1995


Optimal power flow: a bibliographic survey I: Formulations and deterministic methods
journal, April 2012


Exact Convex Relaxation of Optimal Power Flow in Radial Networks
journal, January 2015


Frequency and stability control using decentralized intelligent loads: Benefits and pitfalls
conference, July 2010


Demand response in radial distribution networks: Distributed algorithm
conference, November 2012


Convex relaxations and linear approximation for optimal power flow in multiphase radial networks
conference, August 2014


Converter station power set point analysis system and method
patent-application, December 2014


A fast distributed implementation of optimal power flow
journal, January 1999


Zero Duality Gap in Optimal Power Flow Problem
journal, February 2012


Branch Flow Model: Relaxations and Convexification—Part I
journal, August 2013


Fully decentralized AC optimal power flow algorithms
conference, January 2013


Branch Flow Model: Relaxations and Convexification—Part II
journal, August 2013