Hierarchical Distributed Mixed-Integer Optimization for Reactive Power Dispatch

Abstract One key aspect of power system operation is the minimization of line losses while maintaining voltages within certain limits. Doing so can be achieved through the use of voltage regulators, tap changing transformers, and shunt capacitors. However, both tap changing transformers and/or shunt capacitors are operated in a discrete manner, i.e. the inputs can only take finitely many discrete values. Thus, the problem of minimizing line losses while maintaining voltage stability can be cast as a mixed-integer optimization problem. For large grids or cases where independent entities have concurrent control of the system, distributed optimization provides a solution. The present paper discusses a hierarchically distributed approach; i.e. the problem is partitioned into local subproblems and solved using a mixed-integer extension of the Augmented Lagrangian based Alternating Direction Inexact Newton (ALADIN) algorithm. We present results for the IEEE 14- and 30-bus systems and compare them with previous approaches, such as particle swarm optimization and genetic algorithms.

[1]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[2]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[3]  Moritz Diehl,et al.  An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization , 2016, SIAM J. Optim..

[4]  G. Andersson,et al.  Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems , 2009, IEEE Transactions on Power Systems.

[5]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[6]  T. Funabashi,et al.  Optimal Distribution Voltage Control and Coordination With Distributed Generation , 2008, IEEE Transactions on Power Delivery.

[7]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[8]  Zhi-Quan Luo,et al.  Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems , 2014, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[10]  Kenji Iba Reactive power optimization by genetic algorithm , 1993 .

[11]  Xianzhong Duan,et al.  Study of differential evolution for optimal reactive power flow , 2007 .

[12]  Gabriela Hug,et al.  Intelligent Partitioning in Distributed Optimization of Electric Power Systems , 2016, IEEE Transactions on Smart Grid.

[13]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[14]  I. Kamwa,et al.  Fuzzy Partitioning of a Real Power System for Dynamic Vulnerability Assessment , 2009, IEEE Transactions on Power Systems.

[15]  Alberto Bemporad,et al.  A simple effective heuristic for embedded mixed-integer quadratic programming , 2020, Int. J. Control.

[16]  Fang Liu,et al.  A hybrid genetic algorithm-interior point method for optimal reactive power flow , 2006, IEEE Transactions on Power Systems.

[17]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[18]  Karl Worthmann,et al.  Hierarchical distributed ADMM for predictive control with applications in power networks , 2018, IFAC J. Syst. Control..

[19]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[20]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[21]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[22]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[23]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .