Systems and methods for convex relaxations and linear approximations for optimal power flow in multiphase radial networks

Gan, Lingwen; Low, Steven H.

Title: Systems and methods for convex relaxations and linear approximations for optimal power flow in multiphase radial networks

Patent · Tue Feb 05 00:00:00 EST 2019

OSTI ID:1502369

Gan, Lingwen; Low, Steven H.

Centralized node controllers in accordance with embodiments of the invention enable linear approximation of optimal power flow. One embodiment includes a centralized node controller including: a network interface, a processor, and a memory containing: a centralized power control application a network topology, where the network is multiphase unbalanced and comprises a plurality of connected nodes; wherein the processor is configured by the centralized controller application to: request node operating parameters from the plurality of connected nodes; calculate network operating parameters using a linear approximation of optimal power flow and the node operating parameters from the plurality of connected nodes; send network operating parameters to the plurality of connected nodes.

View Patent

Cite

Export

Save

Research Organization:: California Institute of Technology (CalTech), Pasadena, CA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AR0000226

Assignee:: California Institute of Technology (Pasadena, CA)

Patent Number(s):: 10,198,018

Application Number:: 4/724,757

OSTI ID:: 1502369

Resource Relation:: Patent File Date: 0015 May 28

Country of Publication:: United States

Language:: English

References (43)

Load Phase Balancing at Multiple Tiers of a Multi-Tier Hierarchical Intelligent Power Distribution Grid Boardman, Ethan Clair; Venkata, Subrahmanyam Saraswati https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120316691 US Patent Application 13/155751; 20120316691	patent-application	December 2012
System and method for electric grid utilization and optimization Crabtree, Jason; Raian, Pravin; Galvin, Brian R. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100217550 US Patent Application 12/584789; 20100217550	patent-application	August 2010
Further developments in LP-based optimal power flow Alsac, O.; Bright, J.; Prais, M. IEEE Transactions on Power Systems, Vol. 5, Issue 3 https://doi.org/10.1109/59.65896	journal	January 1990
Local Control of Reactive Power by Distributed Photovoltaic Generators 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	conference	October 2010
Network reconfiguration in distribution systems for loss reduction and load balancing Baran, M. E.; Wu, F. F. IEEE Transactions on Power Delivery, Vol. 4, Issue 2 https://doi.org/10.1109/61.25627	journal	April 1989
A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches Momoh, J. A.; Adapa, R.; El-Hawary, M. E. IEEE Transactions on Power Systems, Vol. 14, Issue 1 https://doi.org/10.1109/59.744492	journal	January 1999
Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones Sturm, Jos F. Optimization Methods and Software, Vol. 11, Issue 1-4 https://doi.org/10.1080/10556789908805766	journal	January 1999
Distributed Gradient Descent for Solving Optimal Power Flow in Radial Networks Gan, Lingwen; Low, Steven H. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160036226 US Patent Application 14/818203; 20160036226	patent-application	February 2016
A Primal-Dual Interior-Point Method to Solve the Optimal Power Flow Dispatching Problem Jabr, Rabih A. Optimization and Engineering, Vol. 4, Issue 4 https://doi.org/10.1023/B:OPTE.0000005390.63406.1e	journal	December 2003
Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework Fukuda, Mituhiro; Kojima, Masakazu; Murota, Kazuo SIAM Journal on Optimization, Vol. 11, Issue 3 https://doi.org/10.1137/S1052623400366218	journal	January 2001
A survey of the optimal power flow literature Huneault, M.; Galiana, F. D. IEEE Transactions on Power Systems, Vol. 6, Issue 2 https://doi.org/10.1109/59.76723	journal	May 1991
Inverter VAR control for distribution systems with renewables Farivar, Masoud; Clarke, Christopher R.; Low, Steven H. https://doi.org/10.1109/SmartGridComm.2011.6102366	conference	October 2011
Automatic Real-time Optimization and Intelligent Control of Electrical Power Distribution and Transmission Systems Nasle, Adib https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080077368 US Patent Application 11/770190; 20080077368	patent-application	March 2008
Convex Relaxation of Optimal Power Flow—Part II: Exactness Low, Steven H. IEEE Transactions on Control of Network Systems, Vol. 1, Issue 2, p. 177-189 https://doi.org/10.1109/TCNS.2014.2323634	journal	June 2014
Optimal inverter VAR control in distribution systems with high PV penetration 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	conference	July 2012
Interior-point based algorithms for the solution of optimal power flow problems Capitanescu, Florin; Glavic, Mevludin; Ernst, Damien Electric Power Systems Research, Vol. 77, Issue 5-6 https://doi.org/10.1016/j.epsr.2006.05.003	journal	April 2007
Dynamic Distribution Power Grid Control System Cherian, Sunil; Kley, Holger; Pacific, Oliver https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120029720 US Patent Application 13/099,326; 2012/0029720	patent-application	February 2012
A trust region interior point algorithm for optimal power flow problems Min, Wang; Shengsong, Liu International Journal of Electrical Power & Energy Systems, Vol. 27, Issue 4 https://doi.org/10.1016/j.ijepes.2004.12.001	journal	May 2005
An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates Torres, G. L.; Quintana, V. H. IEEE Transactions on Power Systems, Vol. 13, Issue 4 https://doi.org/10.1109/59.736231	journal	January 1998
Distribution system power flow analysis-a rigid approach Chen, T. -H.; Chen, M. -S.; Hwang, K. -J. IEEE Transactions on Power Delivery, Vol. 6, Issue 3 https://doi.org/10.1109/61.85860	journal	July 1991
Semidefinite programming for optimal power flow problems Bai, Xiaoqing; Wei, Hua; Fujisawa, Katsuki International Journal of Electrical Power & Energy Systems, Vol. 30, Issue 6-7, p. 383-392 https://doi.org/10.1016/j.ijepes.2007.12.003	journal	July 2008
DC Power Flow Revisited Stott, B.; Jardim, J.; Alsac, O. IEEE Transactions on Power Systems, Vol. 24, Issue 3 https://doi.org/10.1109/TPWRS.2009.2021235	journal	August 2009
Method and apparatus for optimizing a hybrid power system with respect to long-term characteristics by online optimization, and real-time forecasts, prediction or processing Wang, Yigang; Mishra, Neha https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9564757 US Patent Document 9,564,757	patent	February 2017
Optimal power flow: a bibliographic survey I: Formulations and deterministic methods Frank, Stephen; Steponavice, Ingrida; Rebennack, Steffen Energy Systems, Vol. 3, Issue 3 https://doi.org/10.1007/s12667-012-0056-y	journal	April 2012
A three-phase power flow method for real-time distribution system analysis Cheng, C. S.; Shirmohammadi, D. IEEE Transactions on Power Systems, Vol. 10, Issue 2 https://doi.org/10.1109/59.387902	journal	May 1995
Fast Decoupled Load Flow Stott, B.; Alsac, O. IEEE Transactions on Power Apparatus and Systems, Vol. PAS-93, Issue 3 https://doi.org/10.1109/TPAS.1974.293985	journal	May 1974
Method and Apparatus for Managing Transmission of Power in a Power Transmission Network Birkelund, Mogens https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120326503 US Patent Application 13/388274; 20120326503	patent-application	December 2012
Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence Low, Steven H. IEEE Transactions on Control of Network Systems, Vol. 1, Issue 1, p. 15-27 https://doi.org/10.1109/TCNS.2014.2309732	journal	March 2014
Convex relaxations and linear approximation for optimal power flow in multiphase radial networks Gan, Lingwen; Low, Steven H. 2014 Power Systems Computation Conference (PSCC) https://doi.org/10.1109/PSCC.2014.7038399	conference	August 2014
Mechanized Calculation of Unbalanced Load Flow on Radial Distribution Circuits Berg, R.; Hawkins, E.; Pleines, W. IEEE Transactions on Power Apparatus and Systems, Vol. PAS-86, Issue 4 https://doi.org/10.1109/TPAS.1967.291849	journal	April 1967
System and method for operating electric power systems utilizing optimal power flow Chen, Luonan; Tada, Yasuyuki; Okamoto, Hiroshi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6625520 US Patent Document 6,625,520	patent	September 2003
Power flow control approach to power systems with embedded FACTS devices IEEE Transactions on Power Systems, Vol. 17, Issue 4 https://doi.org/10.1109/TPWRS.2002.804919	journal	November 2002
State estimation of electrical power networks using semidefinite relaxation Giannakis, Georgios B.; Zhu, Hao https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9863985 US Patent Document 9,863,985	patent	January 2018
Apparatus and method for simultaneous provision of power flow control in a three-phase AC transmission line Berggren, Bertil; Noroozian, Mojtaba https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7852050 US Patent Document 7,852,050	patent	December 2010
Decoupled Optimal Load Flow Using Linear or Quadratic Programming Contaxis, G. C.; Delkis, C.; Korres, G. IEEE Transactions on Power Systems, Vol. 1, Issue 2 https://doi.org/10.1109/TPWRS.1986.4334888	journal	January 1986
Robust Optimal Power Flow Solution Using Trust Region and Interior-Point Methods Sousa, Andréa A.; Torres, Geraldo L.; Canizares, Claudio A. IEEE Transactions on Power Systems, Vol. 26, Issue 2 https://doi.org/10.1109/TPWRS.2010.2068568	journal	May 2011
Method and System for Dynamic Stochastic Optimal Electric Power Flow Control Venayagamoorthy, Ganesh Kumar; Liang, Jiaqi; Harley, Ronald Gordon https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130268131 US Patent Application 13/859242; 20130268131	patent-application	October 2013
Zero Duality Gap in Optimal Power Flow Problem Lavaei, Javad; Low, Steven H. IEEE Transactions on Power Systems, Vol. 27, Issue 1 https://doi.org/10.1109/TPWRS.2011.2160974	journal	February 2012
Logarithmic barrier-augmented Lagrangian function to the optimal power flow problem Baptista, E.; Belati, E.; Dacosta, G. International Journal of Electrical Power & Energy Systems, Vol. 27, Issue 7 https://doi.org/10.1016/j.ijepes.2005.06.004	journal	September 2005
Converter station power set point analysis system and method Das, Debrup; Nuqui, Reynaldo; Larsson, Mats https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140379157 US Patent Application 13/922644; 20140379157	patent-application	December 2014
Distributed Optimal Power Flow for Smart Microgrids Dall'Anese, Emiliano; Zhu, Hao; Giannakis, Georgios B. IEEE Transactions on Smart Grid, Vol. 4, Issue 3, p. 1464-1475 https://doi.org/10.1109/TSG.2013.2248175	journal	September 2013
Method and Apparatus for Power Sequence Timing to Mitigate Supply Resonance in Power Distribution Network Leibowitz, Brian S.; Lee, Haechang https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110043220 US Patent Application 12/937226; 20110043220	patent-application	February 2011
Radial Distribution Load Flow Using Conic Programming Jabr, R.A. IEEE Transactions on Power Systems, Vol. 21, Issue 3, p. 1458-1459 https://doi.org/10.1109/TPWRS.2006.879234	journal	August 2006

Similar Records

Distributed optimal power flow processes for unbalanced radial distribution networks

Patent · Tue Jun 11 00:00:00 EDT 2019 · OSTI ID:1502369

Peng, Qiuyu; Low, Steven H.

Convex Relaxation of OPF in Multiphase Radial Networks with Wye and Delta Connections

Conference · Tue Aug 01 00:00:00 EDT 2017 · OSTI ID:1502369

Zhao, Changhong; Dall-Anese, Emiliano; Low, Steven

Systems and methods for optimal power flow on a radial network

Patent · Tue Apr 24 00:00:00 EDT 2018 · OSTI ID:1502369

Low, Steven H.; Peng, Qiuyu

Related Subjects

97 MATHEMATICS AND COMPUTING

Title: Systems and methods for convex relaxations and linear approximations for optimal power flow in multiphase radial networks

Citation Formats

References (43)

Similar Records

Related Subjects