A Novel Riemannian Optimization Approach to the Radial Distribution Network Load Flow Problem

In this paper, we formulate the Load Flow (LF) problem in radial electricity distribution networks as an unconstrained Riemannian optimization problem, consisting of two manifolds, and we consider alternative retractions and initialization options. Our contribution is a novel LF solution method, which we show belongs to the family of Riemannian approximate Newton methods guaranteeing monotonic descent and local superlinear convergence rate. To the best of our knowledge, this is the first exact LF solution method employing Riemannian optimization. Extensive numerical comparisons on several test networks illustrate that the proposed method outperforms other Riemannian optimization methods (Gradient Descent, Newton's), and achieves comparable performance with the traditional Newton-Raphson method, albeit besting it by a guarantee to convergence. We also consider an approximate LF solution obtained by the first iteration of the proposed method, and we show that it significantly outperforms other approximants in the LF literature. Lastly, we derive an interesting comparison with the well-known Backward-Forward Sweep method.

[1]  Ivan Markovsky,et al.  Optimization on a Grassmann manifold with application to system identification , 2014, Autom..

[2]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[3]  G. Hug,et al.  Online optimization in closed loop on the power flow manifold , 2017, 2017 IEEE Manchester PowerTech.

[4]  L. Tu An introduction to manifolds , 2007 .

[5]  Tsai-Hsiang Chen,et al.  Distribution system power flow analysis-a rigid approach , 1991 .

[6]  Hongbin Sun,et al.  An Extension of FBS Three-Phase Power Flow for Handling PV Nodes in Active Distribution Networks , 2014, IEEE Transactions on Smart Grid.

[7]  R. Taleski,et al.  Voltage correction power flow , 1994 .

[8]  Ufuk Topcu,et al.  On the exactness of convex relaxation for optimal power flow in tree networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Jianhui Wang,et al.  A Sufficient Condition on Convex Relaxation of AC Optimal Power Flow in Distribution Networks , 2017, IEEE Transactions on Power Systems.

[10]  K. Mani Chandy,et al.  Optimal power flow over tree networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Xuan Zhang,et al.  A real-time control framework for smart power networks: Design methodology and stability , 2015, Autom..

[12]  Pierre-Antoine Absil,et al.  Trust-Region Methods on Riemannian Manifolds , 2007, Found. Comput. Math..

[13]  Nicolas Boumal,et al.  Simple Algorithms for Optimization on Riemannian Manifolds with Constraints , 2019, Applied Mathematics & Optimization.

[14]  Sairaj V. Dhople,et al.  Linear approximations to AC power flow in rectangular coordinates , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Ufuk Topcu,et al.  Design and Stability of Load-Side Primary Frequency Control in Power Systems , 2013, IEEE Transactions on Automatic Control.

[16]  Javad Lavaei,et al.  Geometry of Power Flows and Optimization in Distribution Networks , 2012, IEEE Transactions on Power Systems.

[17]  N. Martins,et al.  Developments in the Newton Raphson power flow formulation based on current injections , 1999 .

[18]  David M. Auslander,et al.  Model-Free Optimal Control of VAR Resources in Distribution Systems: An Extremum Seeking Approach , 2016, IEEE Transactions on Power Systems.

[19]  Enrique Mallada,et al.  High-Voltage Solution in Radial Power Networks: Existence, Properties, and Equivalent Algorithms , 2017, IEEE Control Systems Letters.

[20]  Dominic Gross,et al.  On the steady-state behavior of a nonlinear power system model , 2016, Autom..

[21]  Gabriela Hug,et al.  Projected gradient descent on Riemannian manifolds with applications to online power system optimization , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[23]  J. Teng A direct approach for distribution system load flow solutions , 2003 .

[24]  K. Mani Chandy,et al.  Inverter VAR control for distribution systems with renewables , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[25]  Amirhossein Taghvaei,et al.  Feedback Particle Filter on Riemannian Manifolds and Matrix Lie Groups , 2018, IEEE Transactions on Automatic Control.

[26]  O. Malik,et al.  Load-Flow Solutions for Ill-Conditioned Power Systems by a Newton-Like Method , 1982, IEEE Transactions on Power Apparatus and Systems.

[27]  Ming Jin,et al.  Power Grid AC-Based State Estimation: Vulnerability Analysis Against Cyber Attacks , 2019, IEEE Transactions on Automatic Control.

[28]  Feng Liu,et al.  Distributed Load-Side Control: Coping with Variation of Renewable Generations , 2019, Autom..

[29]  Pierre-Antoine Absil,et al.  Robust Low-Rank Matrix Completion by Riemannian Optimization , 2016, SIAM J. Sci. Comput..

[30]  Babak Hassibi,et al.  Manifold Optimization Over the Set of Doubly Stochastic Matrices: A Second-Order Geometry , 2018, IEEE Transactions on Signal Processing.

[31]  Majid Heidarifar,et al.  Efficient Load Flow Techniques Based on Holomorphic Embedding for Distribution Networks , 2019, 2019 IEEE Power & Energy Society General Meeting (PESGM).

[32]  Ruggero Carli,et al.  Distributed Reactive Power Feedback Control for Voltage Regulation and Loss Minimization , 2013, IEEE Transactions on Automatic Control.

[33]  René Vidal,et al.  Riemannian Consensus for Manifolds With Bounded Curvature , 2012, IEEE Transactions on Automatic Control.

[34]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[35]  Hsiao-Dong Chiang,et al.  On the existence and uniqueness of load flow solution for radial distribution power networks , 1990 .

[36]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[37]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[38]  Silvere Bonnabel,et al.  Stochastic Gradient Descent on Riemannian Manifolds , 2011, IEEE Transactions on Automatic Control.

[39]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[40]  E. Bompard,et al.  Convergence of the backward/forward sweep method for the load-flow analysis of radial distribution systems , 2000 .

[41]  Kazuhiro Sato Riemannian Optimal Control and Model Matching of Linear Port-Hamiltonian Systems , 2017, IEEE Transactions on Automatic Control.

[42]  R. Jabr Radial distribution load flow using conic programming , 2006, IEEE Transactions on Power Systems.

[43]  Daphna Weinshall,et al.  Online Learning in the Embedded Manifold of Low-rank Matrices , 2012, J. Mach. Learn. Res..

[44]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[45]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[46]  Tatianna Aparecida Pereira Beneteli,et al.  Sensitivity analysis of convergence characteristics in power flow methods for distribution systems , 2018 .

[47]  P. Absil,et al.  Erratum to: ``Global rates of convergence for nonconvex optimization on manifolds'' , 2016, IMA Journal of Numerical Analysis.

[48]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[49]  Florian Dörfler,et al.  Fast power system analysis via implicit linearization of the power flow manifold , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[50]  P.A.N. Garcia,et al.  Comparisons between the three-phase current injection method and the forward/backward sweep method , 2010 .

[51]  Hiroyuki Sato,et al.  Structure-Preserving $H^2$ Optimal Model Reduction Based on the Riemannian Trust-Region Method , 2018, IEEE Transactions on Automatic Control.

[52]  Junbin Gao,et al.  Heterogeneous Tensor Decomposition for Clustering via Manifold Optimization , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Fabian J. Theis,et al.  Soft Dimension Reduction for ICA by Joint Diagonalization on the Stiefel Manifold , 2009, ICA.

[54]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[55]  Steven H. Low,et al.  An Online Gradient Algorithm for Optimal Power Flow on Radial Networks , 2016, IEEE Journal on Selected Areas in Communications.

[56]  Kevin L. Moore,et al.  Distributed coordination and control of multiple photovoltaic generators for power distribution in a microgrid , 2016, Autom..

[57]  John W. Simpson-Porco,et al.  A Theory of Solvability for Lossless Power Flow Equations—Part II: Conditions for Radial Networks , 2017, IEEE Transactions on Control of Network Systems.

[58]  Kazuhiro Sato,et al.  Riemannian optimal model reduction of linear port-Hamiltonian systems , 2018, Autom..

[59]  Mario Paolone,et al.  An Exact Convex Formulation of the Optimal Power Flow in Radial Distribution Networks Including Transverse Components , 2016, IEEE Transactions on Automatic Control.

[60]  Bamdev Mishra,et al.  Manopt, a matlab toolbox for optimization on manifolds , 2013, J. Mach. Learn. Res..

[61]  Bart Vandereycken,et al.  Low-Rank Matrix Completion by Riemannian Optimization , 2013, SIAM J. Optim..

[62]  Pierre-Antoine Absil,et al.  RTRMC: A Riemannian trust-region method for low-rank matrix completion , 2011, NIPS.

[63]  Henrique M. T. Menegaz,et al.  Unscented Kalman Filters for Riemannian State-Space Systems , 2018, IEEE Transactions on Automatic Control.

[64]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.