# 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, 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) ARPA-E

- 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}

}

Works referenced in this record:

##
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

##
Stability and convergence of distributed algorithms for the OPF problem

conference, December 2013

- Devane, Eoin; Lestas, Ioannis
- 52nd IEEE Conference on Decision and Control

##
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

##
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

##
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)

##
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

##
Distributed algorithm for optimal power flow on a radial network

conference, December 2014

- Peng, Qiuyu; Low, Steven H.
- 53rd IEEE Conference on Decision and Control

##
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

##
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

##
Fully decentralized AC optimal power flow algorithms

conference, January 2013

- Sun, Andy X.; Phan, Dzung T.; Ghosh, Soumyadip
- 2013 IEEE Power & Energy Society General Meeting

##
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers

book, January 2011

- Boyd, Stephen; Parikh, Neal; Chu, Eric

##
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

##
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

##
Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence

journal, March 2014

- Low, Steven H.
- IEEE Transactions on Control of Network Systems, Vol. 1, Issue 1, p. 15-27

##
Convex Relaxation of Optimal Power Flow—Part II: Exactness

journal, June 2014

- Low, Steven H.
- IEEE Transactions on Control of Network Systems, Vol. 1, Issue 2, p. 177-189

##
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

##
Distributed methods for solving the security-constrained optimal power flow problem

conference, January 2012

- Phan, Dzung; Kalagnanam, Jayant
- 2012 IEEE PES Innovative Smart Grid Technologies (ISGT)