skip to main content


Title: Towards Optimal Kron-based Reduction Of Networks (Opti-KRON) for the Electric Power Grid
For fast timescales or long prediction horizons, the AC optimal power flow (OPF) problem becomes a computational challenge for large-scale, realistic AC networks. To overcome this challenge, this paper presents a novel network reduction methodology that leverages an efficient mixed-integer linear programming (MILP) formulation of a Kron-based reduction that is optimal in the sense that it balances the degree of the reduction with resulting modeling errors in the reduced network. The method takes as inputs the full AC network and a pre-computed library of AC load flow data and uses the graph Laplacian to constraint nodal reductions to only be feasible for neighbors of non-reduced nodes. This results in a highly effective MILP formulation which is embedded within an iterative scheme to successively improve the Kron-based network reduction until convergence. The resulting optimal network reduction is, thus, grounded in the physics of the full network. The accuracy of the network reduction methodology is then explored for a 100+ node medium-voltage radial distribution feeder example across a wide range of operating conditions. It is finally shown that a network reduction of 25-85% can be achieved within seconds and with worst-case voltage magnitude deviation errors within any super node cluster of less than 0.01pu. These results illustrate that the proposed optimization-based approach to Kron reduction of networks is viable for larger networks and suitable for use within various power system applications.  more » « less
Award ID(s):
2047306
NSF-PAR ID:
10397909
Author(s) / Creator(s):
;
Date Published:
Journal Name:
2022 IEEE 61st Conference on Decision and Control
Page Range / eLocation ID:
5713 to 5718
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The widespread deployment of smart heterogeneous technologies and the growing complexity in our modern society calls for effective coordination of the interdependent lifeline networks. In particular, operation coordination of electric power and water infrastructures is urgently needed as the water system is one of the most energy-intensive networks, an interruption in which may quickly evolve into a dramatic societal concern. The closely-intertwined ecosystem of water and power infrastructures is commonly known as water-energy nexus. This paper develops a novel analytic for uncertainty-aware day-ahead operation optimization of the interconnected power and water systems (PaWS). Joint probabilistic constraint (JPC) programming is employed to capture the uncertainties in wind resources and water demand forecasts. The proposed integrated stochastic model is presented as a non-linear non-convex optimization problem, where the non-linear hydraulic constraints in the water network are linearized using piece-wise linearization technique, and the non-convexity is efficiently tackled with a Boolean solution methodology to convert the proposed model with JPCs to a tractable mixed-integer linear programming (MILP) formulation that can be quickly solved to optimality. The suggested framework is applied to a 15-node commercial-scale water network jointly operated with a power transmission system using a modified IEEE 57-bus test system. The numerical results demonstrate the of the proposed stochastic framework, resulting in cost reduction (13% on average when compared to the traditional setting) and energy saving of the integrated model under different realizations of uncertain renewable energy sources (RESs) and water demand scenarios. Additionally, the scalability of the proposed model is tested on a modified IEEE 118-bus test system connected to five water networks. 
    more » « less
  2. Dispatching a large fleet of distributed energy resources (DERs) in response to wholesale energy market or regional grid signals requires solving a challenging disaggregation problem when the DERs are located within a distribution network. This manuscript presents a computationally tractable convex inner approximation for the optimal power flow (OPF) problem that characterizes a feeders aggregate DERs hosting capacity and enables a realtime, grid-aware dispatch of DERs for radial distribution networks. The inner approximation is derived by considering convex envelopes on the nonlinear terms in the AC power flow equations. The resulting convex formulation is then used to derive provable nodal injection limits, such that any combination of DER dispatches within their respective nodal limits is guaranteed to be AC admissible. These nodal injection limits are then used to construct a realtime, open-loop control policy for dispatching DERs at each location in the network to collectively deliver grid services. The IEEE-37 distribution network is used to validate the technical results and highlight various use-cases. 
    more » « less
  3. Growing penetrations of single-phase distributed generation such as rooftop solar photovoltaic (PV) systems can increase voltage unbalance in distribution grids. However, PV systems are also capable of providing reactive power compensation to reduce unbalance. In this paper, we compare two methods to mitigate voltage unbalance with solar PV inverters: a centralized optimization-based method utilizing a three-phase optimal power flow formulation and a distributed approach based on Steinmetz design. While the Steinmetz-based method is computationally simple and does not require extensive communication or full network data, it generally leads to less unbalance improvement and more voltage constraint violations than the optimization-based method. In order to improve the performance of the Steinmetz-based method without adding the full complexity of the optimization-based method, we propose an integrated method that incorporates design parameters computed from the set-points generated by the optimization-based method into the Steinmetz-based method. We test and compare all methods on a large three-phase distribution feeder with time-varying load and PV data. The simulation results indicate trade-offs between the methods in terms of computation time, voltage unbalance reduction, and constraint violations. We find that the integrated method can provide a good balance between performance and information/communication requirements. 
    more » « less
  4. Second-order ripples occur in the voltage and current during any DC–AC power conversion. These conversions occur in the voltage source inverters (VSIs), current source inverters (CSIs), and various single-stage inverters (SSIs) topologies. The second-order ripples lead to oscillating source node currents and DC bus voltages when there is an interconnection between the AC and DC microgrids or when an AC load is connected to the DC bus of the microgrid. Second-order ripples have various detrimental effects on the sources and the battery storage. In the storage battery, they lead to the depletion of electrodes. They also lead to stress in the converter or inverter components. This may lead to the failure of a component and hence affect the reliability of the system. Furthermore, the second-order ripple currents (SRCs) lead to ripple torque in wind turbines and lead to mechanical stress. SRCs cause a rise in the temperature of photovoltaic panels. An increase in the temperature of PV panels leads to a reduction in the power generated. Furthermore, the second-order voltage and current oscillations lead to a varying maximum power point in PV panels. Hence, the maximum power may not be extracted from it. To mitigate SRCs, oversizing of the components is needed. To improve the lifespan of the sources, storage, and converter components, the SRCs must be mitigated or kept within the desired limits. In the literature, different methodologies have been proposed to mitigate and regulate these second-order ripple components. This manuscript presents a comprehensive review of different effects of second-order ripples on different sources and the methodologies adopted to mitigate the ripples. Different active power decoupling methodologies, virtual impedance-based methodologies, pulse width modulation-based signal injection methodologies, and control methods adopted in distributed power generation methods for DC microgrids have been presented. The application of ripple control methods spans from single converters such as SSIs and VSIs to a network of interconnected converters. Furthermore, different challenges in the field of virtual impedance control and ripple mitigation in distributed power generation environments are discussed. This paper brings a review regarding control methodologies to mitigate and regulate second-order ripples in DC–AC conversions and microgrids. 
    more » « less
  5. null (Ed.)
    Contingency Constrained Optimal Power Flow (CCOPF) differs from traditional Optimal Power Flow (OPF) because its generation dispatch is planned to work with state variables between constraint limits, considering a specific contingency. When it is not desired to have changes in the power dispatch after the contingency occurs, the CCOPF is studied with a preventive perspective, whereas when the contingency occurs and the power dispatch needs to change to operate the system between limits in the post-contingency state, the problem is studied with a corrective perspective. As current power system software tools mainly focus on the traditional OPF problem, having the means to solve CCOPF will benefit power systems planning and operation. This paper presents a Quadratically Constrained Quadratic Programming (QCQP) formulation built within the matpower environment as a solution strategy to the preventive CCOPF. Moreover, an extended OPF model that forces the network to meet all constraints under contingency is proposed as a strategy to find the power dispatch solution for the corrective CCOPF. Validation is made on the IEEE 14-bus test system including photovoltaic generation in one simulation case. It was found that in the QCQP formulation, the power dispatch calculated barely differs in both pre- and post-contingency scenarios while in the OPF extended power network, node voltage values in both pre- and post-contingency scenarios are equal in spite of having different power dispatch for each scenario. This suggests that both the QCQP and the extended OPF formulations proposed, could be implemented in power system software tools in order to solve CCOPF problems from a preventive or corrective perspective. 
    more » « less