Distributed Line Flow Computing for Power Grids

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The electric energy industry faces challenges in efficiently managing transmission system congestion due to the lack of information sharing between utilities and control areas, leading to inefficient utilization of resources and financial distortions, and existing methods struggle to reconcile sensor data with operational objectives for N−1 security and optimal line flow management.

Innovation Solution

A distributed line flow computing method that uses a distributed Newton optimization approach to calculate power flows, allowing each line and node to independently update their values based on local information exchange, ensuring convergence within a predetermined threshold, thereby addressing the inefficiencies in current monitoring and management practices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If distributed Newton optimization method is used for line flow computing, then computational efficiency and autonomy are improved, but system complexity increases

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the power system into independent nodes and lines, each performing local calculations. The global optimization problem is segmented into local sub-problems that can be solved independently using distributed Newton optimization, with each node/line computing its own contribution to the overall solution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from centralized computing (single dimension) to distributed computing across multiple spatial dimensions. Each node and line operates in its own computational space, exchanging information through local communications, thereby adding a spatial distribution dimension to the optimization process.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If information sharing between utilities and control areas is implemented, then resource utilization efficiency is improved, but communication infrastructure complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidcommunication infrastructure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments information sharing into local exchanges between adjacent nodes and lines rather than requiring global information sharing. Each component shares only the minimal necessary information with its immediate neighbors, reducing communication infrastructure requirements while maintaining resource utilization efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local information sharing where each node and line communicates only with its direct neighbors. This local quality approach ensures that information exchange is tailored to specific local needs rather than requiring universal communication capabilities across the entire system.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If decentralized decision-making is enabled in micro-grids, then autonomy and adaptability are improved, but coordination difficulty increases

Engineering Contradiction:
ImproveautonomyVSAvoidcoordination difficulty
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where each node and line receives information from neighbors about system state and adjusts its own operations accordingly. This continuous feedback loop enables autonomous decision-making at the local level while maintaining coordination through iterative information exchange that converges to a globally optimal solution.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent merges decentralized autonomous decisions with centralized coordination goals by formulating a unified optimization objective function that all nodes and lines work toward. Each local decision contributes to the global objective, combining the benefits of autonomy with the benefits of coordinated optimization.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9054531B2General method for distributed line flow computing with local communications in meshed electric networks
Publication Date: 2015.06.09 CARNEGIE MELLON UNIV
  • US9054531B2 patent drawing
  • US9054531B2 patent drawing
  • US9054531B2 patent drawing

AI summary

The present disclosure relates to distributed line flow processing for a network having nodes with branches coupling adjacent ones of the nodes and components coupled to the nodes. In one embodiment, the disclosed process includes receiving an objective function having component variables, nodal output variables and branch flow variables for the network. Next, the component variables, nodal output variables and branch flow variables are initialized with initial values, and then values for the branch flow variables are calculated using a distributed Newton method. Finally, values for the component variables and the nodal output variables are calculated using values calculated for the branch flow variables until the values of the component variables, the nodal output variables, and the branch flow variables converge within a predetermined threshold range.