skip to main content
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 Inst. of Technology (CalTech), Pasadena, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1497692
Patent Number(s):
10,158,229
Application Number:
14/818,203
Assignee:
California Institute of Technology (Pasadena, CA)
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 = {2018},
month = {12}
}

Patent:

Save / Share:

Works referenced in this record:

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

  • Alsac, O.; Bright, J.; Prais, M.
  • IEEE Transactions on Power Systems, Vol. 5, Issue 3
  • DOI: 10.1109/59.65896

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

  • Baptista, E.; Belati, E.; Dacosta, G.
  • International Journal of Electrical Power & Energy Systems, Vol. 27, Issue 7
  • DOI: 10.1016/j.ijepes.2005.06.004

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

  • Baran, M. E.; Wu, F. F.
  • IEEE Transactions on Power Delivery, Vol. 4, Issue 2
  • DOI: 10.1109/61.25627

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

  • Capitanescu, Florin; Glavic, Mevludin; Ernst, Damien
  • Electric Power Systems Research, Vol. 77, Issue 5-6
  • DOI: 10.1016/j.epsr.2006.05.003

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


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
  • DOI: 10.1109/PESGM.2012.6345736

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


A Primal-Dual Interior-Point Method to Solve the Optimal Power Flow Dispatching Problem
journal, December 2003


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


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

  • Sousa, Andréa A.; Torres, Geraldo L.; Canizares, Claudio A.
  • IEEE Transactions on Power Systems, Vol. 26, Issue 2
  • DOI: 10.1109/TPWRS.2010.2068568

DC Power Flow Revisited
journal, August 2009


Fast Decoupled Load Flow
journal, May 1974

  • Stott, B.; Alsac, O.
  • IEEE Transactions on Power Apparatus and Systems, Vol. PAS-93, Issue 3
  • DOI: 10.1109/TPAS.1974.293985

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


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

  • Torres, G. L.; Quintana, V. H.
  • IEEE Transactions on Power Systems, Vol. 13, Issue 4
  • DOI: 10.1109/59.736231

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
  • DOI: 10.1109/SMARTGRID.2010.5622021

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


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


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

  • Andreasson, Martin; Dimarogonas, Dimos V.; Johansson, Karl H.
  • 2013 European Control Conference (ECC)
  • DOI: 10.23919/ECC.2013.6669721

Semidefinite programming for optimal power flow problems
journal, July 2008

  • Bai, Xiaoqing; Wei, Hua; Fujisawa, Katsuki
  • International Journal of Electrical Power & Energy Systems, Vol. 30, Issue 6-7, p. 383-392
  • DOI: 10.1016/j.ijepes.2007.12.003

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

  • Baldick, R.; Kim, B. H.; Chase, C.
  • IEEE Transactions on Power Systems, Vol. 14, Issue 3, p. 858-864
  • DOI: 10.1109/59.780896

Optimal capacitor placement on radial distribution systems
journal, January 1989

  • Baran, M. E.; Wu, F. F.
  • IEEE Transactions on Power Delivery, Vol. 4, Issue 1
  • DOI: 10.1109/61.19265

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

  • Baran, M.; Wu, F. F.
  • IEEE Transactions on Power Delivery, Vol. 4, Issue 1
  • DOI: 10.1109/61.19266

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

  • Berg, R.; Hawkins, E.; Pleines, W.
  • IEEE Transactions on Power Apparatus and Systems, Vol. PAS-86, Issue 4
  • DOI: 10.1109/TPAS.1967.291849

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

  • Bergen, A. R.; Hill, D. J.
  • IEEE Transactions on Power Apparatus and Systems, Vol. PAS-100, Issue 1
  • DOI: 10.1109/TPAS.1981.316883

Achieving Controllability of Electric Loads
journal, January 2011


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

  • Chen, T. -H.; Chen, M. -S.; Hwang, K. -J.
  • IEEE Transactions on Power Delivery, Vol. 6, Issue 3
  • DOI: 10.1109/61.85860

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

  • Chow, J. H.; Cheung, K. W.
  • IEEE Transactions on Power Systems, Vol. 7, Issue 4
  • DOI: 10.1109/59.207380

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


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

  • Donnelly, M.; Harvey, D.; Munson, R.
  • Energy Society General Meeting, IEEE PES General Meeting
  • DOI: 10.1109/PES.2010.5589835

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
  • DOI: 10.1109/CDC.2014.7039383

Stability of primal–dual gradient dynamics and applications to network optimization
journal, December 2010


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

  • Fukuda, Mituhiro; Kojima, Masakazu; Murota, Kazuo
  • SIAM Journal on Optimization, Vol. 11, Issue 3
  • DOI: 10.1137/S1052623400366218

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

  • Gan, Lingwen; Li, Na; Topcu, Ufuk
  • IEEE Transactions on Automatic Control, Vol. 60, Issue 1, p. 72-87
  • DOI: 10.1109/TAC.2014.2332712

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


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


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

  • Huneault, M.; Galiana, F. D.
  • IEEE Transactions on Power Systems, Vol. 6, Issue 2
  • DOI: 10.1109/59.76723

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


Radial Distribution Load Flow Using Conic Programming
journal, August 2006


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

  • Haibo Jiang, ; Dorsey, J. F.
  • IEEE Transactions on Control Systems Technology, Vol. 5, Issue 3
  • DOI: 10.1109/87.572128

Radial distribution test feeders
journal, January 1991

  • Kersting, W. H.
  • IEEE Transactions on Power Systems, Vol. 6, Issue 3
  • DOI: 10.1109/59.119237

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)
  • DOI: 10.1109/CDC.2012.6426294

Coarse-grained distributed optimal power flow
journal, May 1997

  • Kim, B. H.; Baldick, R.
  • IEEE Transactions on Power Systems, Vol. 12, Issue 2, p. 932-939
  • DOI: 10.1109/59.589777

Distributed algorithms for optimal power flow problem
conference, December 2012

  • Lam, Albert Y. S.; Zhang, Baosen; Tse, David N.
  • 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
  • DOI: 10.1109/CDC.2012.6427082

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

  • Li, Na; Chen, Lijun; Low, Steven H.
  • 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers
  • DOI: 10.1109/ACSSC.2012.6489288

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


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

  • Li, Na; Chen, Lijun; Low, Steven H.
  • 2011 IEEE Power & Energy Society General Meeting, 2011 IEEE Power and Energy Society General Meeting
  • DOI: 10.1109/PES.2011.6039082

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


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

  • Low, S. H.; Lapsely, D. E.
  • IEEE/ACM Transactions on Networking, Vol. 7, Issue 6
  • DOI: 10.1109/90.811451

Nonlinear stabilizing control of multimachine systems
journal, January 1989

  • Lu, Q.; Sun, Y. Z.
  • IEEE Transactions on Power Systems, Vol. 4, Issue 1
  • DOI: 10.1109/59.32483

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

  • Mallada, Enrique; Zhao, Changhong; Low, Steven
  • 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • DOI: 10.1109/ALLERTON.2014.7028527

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

  • Molina-Garcia, Angel; Bouffard, François; Kirschen, Daniel S.
  • IEEE Transactions on Power Systems, Vol. 26, Issue 1
  • DOI: 10.1109/TPWRS.2010.2048223

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

  • Momoh, J. A.; Adapa, R.; El-Hawary, M. E.
  • IEEE Transactions on Power Systems, Vol. 14, Issue 1
  • DOI: 10.1109/59.744492

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

  • Young-Hyun Moon,
  • IEEE Transactions on Power Systems, Vol. 14, Issue 4
  • DOI: 10.1109/59.801893

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


Distributed algorithm for optimal power flow on a radial network
conference, December 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
  • DOI: 10.1109/81.153642

Homeostatic Utility Control
journal, May 1980

  • Schweppe, Fred; Tabors, Richard; Kirtley, James
  • IEEE Transactions on Power Apparatus and Systems, Vol. PAS-99, Issue 3, p. 1151-1163
  • DOI: 10.1109/TPAS.1980.319745

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

  • Siljak, D. D.; Stipanovic, D. M.; Zecevic, A. I.
  • IEEE Transactions on Power Systems, Vol. 17, Issue 3
  • DOI: 10.1109/TPWRS.2002.800959

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

  • Simpson-Porco, John W.; Dorfler, Florian; Bullo, Francesco
  • 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm)
  • DOI: 10.1109/SmartGridComm.2013.6688036

HERB: a home exploring robotic butler
journal, November 2009

  • Srinivasa, Siddhartha S.; Ferguson, Dave; Helfrich, Casey J.
  • Autonomous Robots, Vol. 28, Issue 1, p. 5-20
  • DOI: 10.1007/s10514-009-9160-9

Fully decentralized AC optimal power flow algorithms
conference, January 2013


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
  • DOI: 10.1109/CDC.2009.5400309

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


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

  • Tsolas, N.; Arapostathis, A.; Varaiya, P.
  • IEEE Transactions on Circuits and Systems, Vol. 32, Issue 10
  • DOI: 10.1109/TCS.1985.1085625

Robust decentralized control for multimachine power systems
journal, March 1998

  • Youyi Wang, ; Hill, D. J.
  • IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 45, Issue 3
  • DOI: 10.1109/81.662700

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

  • You, Seungil; Chen, Lijun
  • 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), 53rd IEEE Conference on Decision and Control
  • DOI: 10.1109/CDC.2014.7039380

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


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

  • Zhang, Baosen; Tse, David
  • 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • DOI: 10.1109/Allerton.2011.6120346

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

  • Zhao, Changhong; Topcu, Ufuk; Li, Na
  • IEEE Transactions on Automatic Control, Vol. 59, Issue 5
  • DOI: 10.1109/TAC.2014.2298140

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


Analysis of power-flow equation
journal, July 1981

  • Araposthatis, A.; Sastry, S.; Varaiya, P.
  • International Journal of Electrical Power & Energy Systems, Vol. 3, Issue 3
  • DOI: 10.1016/0142-0615(81)90017-X

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


Demand Dispatch
journal, May 2010


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


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

  • Cheng, C. S.; Shirmohammadi, D.
  • IEEE Transactions on Power Systems, Vol. 10, Issue 2
  • DOI: 10.1109/59.387902

Distributed Optimal Power Flow for Smart Microgrids
journal, September 2013

  • Dall'Anese, Emiliano; Zhu, Hao; Giannakis, Georgios B.
  • IEEE Transactions on Smart Grid, Vol. 4, Issue 3, p. 1464-1475
  • DOI: 10.1109/TSG.2013.2248175

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

  • Dorfler, Florian; Simpson-Porco, John W.; Bullo, Francesco
  • IEEE Transactions on Control of Network Systems, Vol. 3, Issue 3
  • DOI: 10.1109/TCNS.2015.2459391

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

  • Farivar, Masoud; Low, Steven H.
  • IEEE Transactions on Power Systems, Vol. 28, Issue 3, p. 2554-2564
  • DOI: 10.1109/TPWRS.2013.2255317

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


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


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


Design Considerations for Frequency Responsive Grid Friendly>sup/sup< Appliances
conference, January 2006


Dynamical properties of hybrid automata
journal, January 2003

  • Lygeros, J.; Johansson, K. H.; Simic, S. N.
  • IEEE Transactions on Automatic Control, Vol. 48, Issue 1
  • DOI: 10.1109/TAC.2002.806650

Distributed Frequency-Preserving Optimal Load Control
journal, January 2014


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

  • Peng, Qiuyu; Tang, Yujie; Low, Steven H.
  • IEEE Transactions on Power Systems, Vol. 30, Issue 4, p. 1793-1804
  • DOI: 10.1109/TPWRS.2014.2356513

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


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

  • Shafiee, Qobad; Guerrero, Josep M.; Vasquez, Juan C.
  • IEEE Transactions on Power Electronics, Vol. 29, Issue 2
  • DOI: 10.1109/TPEL.2013.2259506

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

  • Short, Joe A.; Infield, David G.; Freris, Leon L.
  • IEEE Transactions on Power Systems, Vol. 22, Issue 3
  • DOI: 10.1109/TPWRS.2007.901489

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


Convex Models of Distribution System Reconfiguration
journal, February 2012

  • Taylor, Joshua A.; Hover, Franz S.
  • IEEE Transactions on Power Systems, Vol. 27, Issue 3, p. 1407-1413
  • DOI: 10.1109/TPWRS.2012.2184307

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