skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Efficient Load Flow Techniques Based on Holomorphic Embedding for Distribution Networks
The Holomorphic Embedding Load flow Method (HELM) employs complex analysis to solve the load flow problem. It guarantees finding the correct solution when it exists, and identifying when a solution does not exist. The method, however, is usually computationally less efficient than the traditional Newton-Raphson algorithm, which is generally considered to be a slow method in distribution networks. In this paper, we present two HELM modifications that exploit the radial and weakly meshed topology of distribution networks and significantly reduce computation time relative to the original HELM implementation. We also present comparisons with several popular load flow algorithms applied to various test distribution networks.  more » « less
Award ID(s):
1733827
PAR ID:
10208102
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
IEEE PES General meeting, August 4-8 2019, Atlanta, GA, USA, 5 pages, 2019
Page Range / eLocation ID:
1 to 5
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract MotivationThe Galaxy application is a popular open-source framework for data intensive sciences, counting thousands of monthly users across more than 100 public servers. To support a growing number of users and a greater variety of use cases, the complexity of a production-grade Galaxy installation has also grown, requiring more administration effort. There is a need for a rapid and reproducible Galaxy deployment method that can be maintained at high-availability with minimal maintenance. ResultsWe describe the Galaxy Helm chart that codifies all elements of a production-grade Galaxy installation into a single package. Deployable on Kubernetes clusters, the chart encapsulates supporting software services and implements the best-practices model for running Galaxy. It is also the most rapid method available for deploying a scalable, production-grade Galaxy instance on one’s own infrastructure. The chart is highly configurable, allowing systems administrators to swap dependent services if desired. Notable uses of the chart include on-demand, fully-automated deployments on AnVIL, providing training infrastructure for the Bioconductor project, and as the AWS-recommended solution for running Galaxy on the Amazon cloud. Availability and implementationThe source code for Galaxy Helm is available at https://github.com/galaxyproject/galaxy-helm, the corresponding Helm package at https://github.com/CloudVE/helm-charts, and the required Galaxy container image https://github.com/galaxyproject/galaxy-docker-k8s. 
    more » « less
  2. As cloud computing continues to gain widespread adoption, safeguarding the confidentiality of data entrusted to third-party cloud service providers becomes a critical concern. While traditional encryption methods offer protection for data at rest and in transit, they fall short when it comes to where it matters the most, i.e., during data processing. To address this limitation, we present HELM, a framework for privacy-preserving data processing using homomorphic encryption. HELM automatically transforms arbitrary programs expressed in a Hardware Description Language (HDL), such as Verilog, into equivalent homomorphic circuits, which can then be efficiently evaluated using encrypted inputs. HELM features three modes of encrypted evaluation: a) a gate mode that consists of Boolean gates, b) a small-precision lookup table mode which significantly reduces the size of the circuit by combining multiple gates into lookup tables, and c) a high-precision lookup table mode tuned for multi-bit arithmetic evaluations. Finally, HELM introduces a scheduler that leverages the parallelism inherent in arithmetic and Boolean circuits to efficiently evaluate encrypted programs. We evaluate HELM with the ISCAS'85 and ISCAS'89 benchmark suites, as well as real-world applications such as image filtering and neural network inference. In our experimental results, we report that HELM can outperform prior works by up to 65x. 
    more » « less
  3. The Optimal Power Shutoff (OPS) problem is an optimization problem that makes power line de-energization decisions in order to reduce the risk of igniting a wildfire, while minimizing the load shed of customers. This problem, with DC linear power flow equations, has been used in many studies in recent years. However, using linear approximations for power flow when making decisions on the network topology is known to cause challenges with AC feasibility of the resulting network, as studied in the related contexts of optimal transmission switching or grid restoration planning. This paper explores the accuracy of the DC OPS formulation and the ability to recover an AC-feasible power flow solution after de-energization decisions are made. We also extend the OPS problem to include variants with the AC, Second-Order-Cone, and Network-Flow power flow equations, and compare them to the DC approximation with respect to solution quality and time. The results highlight that the DC approximation overestimates the amount of load that can be served, leading to poor de-energization decisions. The AC and SOC-based formulations are better, but prohibitively slow to solve for even modestly sized networks thus demonstrating the need for new solution methods with better trade-offs between computational time and solution quality. 
    more » « less
  4. As electric vehicles (EVs) become increasingly common in transportation infrastructures, the need to strengthen and diversify the EV charging systems becomes more necessary. Dynamic Wireless Power Transfer (DWPT) roadways allow EVs to be recharged while in-motion, thus allowing to improve the driving ranges and facilitating the widespread adoption of EVs. One major challenge to adopt large-scale DWPT networks is to efficiently and accurately develop load demand models to comprehend the complex behavior on power distribution grid due to difficulty in developing power electronic simulations for charging systems consisting of either numerous transmitter pads or high traffic volumes. This paper proposes a novel modified Toeplitz convolution method for efficient large-scale DWPT load demand modeling. The proposed method achieves more accurate modeling of DWPT systems from a few transmitter pads to tens of miles in real-world traffic scenarios with light computational load. Test results for a small-scale DWPT system are first generated to validate the accuracy of the proposed method before scaling to large-scale load demand modeling where real-world traffic flow data is utilized in DWPT networks ranging from 2–10 miles. A comparative analysis is further performed for the scenarios under consideration to demonstrate the efficiency and accuracy of the proposed method. 
    more » « less
  5. The Electrical capacitance tomography (ECT) method has recently been adapted to obtain tomographic images of the cross section of a diesel particulate filter (DPF). However, a soot mass estimation algorithm is still needed to translate the ECT image pixel data to obtain soot load in the DPF. In this paper, we propose an estimation method to quantify the soot load in a DPF through an inverse algorithm that uses the ECT images commonly generated by a back-projection algorithm. The grayscale pixel data generated from ECT is used in a matrix equation to estimate the permittivity distribution of the cross section of the DPF. Since these permittivity data has direct correlation with the soot mass present inside the DPF, a permittivity to soot mass distribution relationship is established first. A numerical estimation algorithm is then developed to compute the soot mass accounting for the mass distribution across the cross-section of the DPF as well as the dimension of the DPF along the exhaust flow direction. Experimental data has been used to validate the proposed soot estimation algorithm which compared the estimated values with the actual measured soot mass. The estimated soot mass for various soot load amounts were found to correlate reasonably well with the measured soot masses in those cases. 
    more » « less