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: Distributed Primal-Dual Interior Point Framework for Analyzing Infeasible Combined Transmission and Distribution Grid Networks
The proliferation of distributed energy resources has heightened the interactions between transmission and distribution (T&D) systems, necessitating novel analyses for the reliable operation and planning of interconnected T&D networks. A critical gap is an analysis approach that identifies and localizes the weak spots in the combined T&D networks, providing valuable information to system planners and operators. The research goal is to efficiently model and simulate infeasible (i.e. unsolvable in general settings) combined positive sequence transmission and three-phase distribution networks with a unified solution algorithm. We model the combined T&D network with the equivalent circuit formulation. To solve the overall T&D network, we build a Gauss-Jacobi-Newton (GJN) based distributed primal dual interior point optimization algorithm capable of isolating weak nodes. We validate the approach on large combined T&D networks with 70k+ T and 15k+ D nodes and demonstrate performance improvement over the alternating direction method of multipliers (ADMM) method.  more » « less
Award ID(s):
2330195
PAR ID:
10570049
Author(s) / Creator(s):
;
Publisher / Repository:
Proceedings of the Annual Hawaii International Conference on System Sciences
Date Published:
Journal Name:
Proceedings of the Annual Hawaii International Conference on System Sciences
ISSN:
2572-6862
Subject(s) / Keyword(s):
Combined T&D networks distributed optimization grid planning infeasibility analysis primal-dual interior point
Format(s):
Medium: X
Location:
HawaiiMonitoring, Control, and Protection, combined t&d networks, distributed optimization, grid planning, infeasibility analysis, primal-dual interior point
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    We consider decentralized scheduling of Distributed Energy Resources (DERs) in a day-ahead market that clears energy and reserves offered by both centralized generators and DERs. Recognizing the difficulty of scheduling transmission network connected generators together with distribution feeder connected DERs that have complex intertemporal preferences and dynamics, we propose a tractable distributed algorithm where DERs self-schedule based on granular Distribution Locational Marginal Prices (DLMPs) derived from LMPs augmented by distribution network costs. For the resulting iterative DER self-scheduling process, we examine the opportunity of DERs to engage in strategic behavior depending on whether DERs do or do not have access to detailed distribution feeder information. Although the proposed distributed algorithm is tractable on detailed real-life network models, we utilize a simplified T&D network model to derive instructive analytical and numerical results on the impact of strategic DER behavior on social welfare loss, and the distribution of costs and benefits to various market participants. 
    more » « less
  2. Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum computation among quantum computers. In this work, we describe a quantum walk protocol to perform distributed quantum computing in a quantum network. The protocol uses a quantum walk as a quantum control signal to perform distributed quantum operations. We consider a generalization of the discrete-time coined quantum walk model that accounts for the interaction between a quantum walker system in the network graph with quantum registers inside the network nodes. The protocol logically captures distributed quantum computing, abstracting hardware implementation and the transmission of quantum information through channels. Control signal transmission is mapped to the propagation of the walker system across the network, while interactions between the control layer and the quantum registers are embedded into the application of coin operators. We demonstrate how to use the quantum walker system to perform a distributed CNOT operation, which shows the universality of the protocol for distributed quantum computing. Furthermore, we apply the protocol to the task of entanglement distribution in a quantum network. 
    more » « less
  3. Donta, Praveen Kumar (Ed.)
    Federated Learning (FL), as a new computing framework, has received significant attentions recently due to its advantageous in preserving data privacy in training models with superb performance. During FL learning, distributed sites first learn respective parameters. A central site will consolidate learned parameters, using average or other approaches, and disseminate new weights across all sites to carryout next round of learning. The distributed parameter learning and consolidation repeat in an iterative fashion until the algorithm converges or terminates. Many FL methods exist to aggregate weights from distributed sites, but most approaches use a static node alignment approach, where nodes of distributed networks are statically assigned, in advance, to match nodes and aggregate their weights. In reality, neural networks, especially dense networks, have nontransparent roles with respect to individual nodes. Combined with random nature of the networks, static node matching often does not result in best matching between nodes across sites. In this paper, we propose, FedDNA, adynamic node alignmentfederated learning algorithm. Our theme is to find best matching nodes between different sites, and then aggregate weights of matching nodes for federated learning. For each node in a neural network, we represent its weight values as a vector, and use a distance function to find most similar nodes,i.e., nodes with the smallest distance from other sides. Because finding best matching across all sites are computationally expensive, we further design a minimum spanning tree based approach to ensure that a node from each site will have matched peers from other sites, such that the total pairwise distances across all sites are minimized. Experiments and comparisons demonstrate that FedDNA outperforms commonly used baseline, such as FedAvg, for federated learning. 
    more » « less
  4. Fu, Feng (Ed.)
    Undetected infections fuel the dissemination of many infectious agents. However, identification of unobserved infectious individuals remains challenging due to limited observations of infections and imperfect knowledge of key transmission parameters. Here, we use an ensemble Bayesian inference method to infer unobserved infections using partial observations. The ensemble inference method can represent uncertainty in model parameters and update model states using all ensemble members collectively. We perform extensive experiments in both model-generated and real-world networks in which individuals have differential but unknown transmission rates. The ensemble method outperforms several alternative approaches for a variety of network structures and observation rates, despite that the model is mis-specified. Additionally, the computational complexity of this algorithm scales almost linearly with the number of nodes in the network and the number of observations, respectively, exhibiting the potential to apply to large-scale networks. The inference method may support decision-making under uncertainty and be adapted for use for other dynamical models in networks. 
    more » « less
  5. null (Ed.)
    The primary goal of the project is to leverage recent developments in smart water technologies to detect and reduce water leakages in large water distribution networks with the aid of neural networks. A cost effective non-invasive solution to detect leakages in transmission pipelines is needed by many water utilities as it will lead to significant water savings and reduced pipe breakage frequencies, especially in older infrastructure systems. The eventual goal of the project is to test the ANN model on a real network using field measured pressure and pipe breakage data after tuning and developing the model with simulated data. In this project we propose building a regression model, based on Multi-Layer Perceptron (MLP) algorithm, which is a class of feedforward Artificial Neural Networks (ANNs) to detect the leak locations within a proposed network. The model should be able to learn the structure, i.e. mapping of various leak nodes and sensor nodes in an area, such that it can detect the leak nodes based on the pressure values with significant accuracy. 
    more » « less