Matrix Completion for Low-Observability Power Network State Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional state estimation techniques in power distribution networks require full observability, which is often unfeasible due to the immense scale and limited availability of phasor measurement units, leading to challenges in accurately estimating voltage phasors and managing power networks efficiently.

Innovation Solution

The implementation of matrix completion techniques augmented with power-flow constraints, allowing for the estimation of unknown electrical parameters using available measurements, even under low-observability conditions, by configuring a power distribution network management system to receive electrical parameter values and determine operating setpoints for devices within the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional state estimation techniques are used, then full observability is required for accurate estimation, but this increases device complexity and measurement requirements

Engineering Contradiction:
Improvevoltage phasor estimation accuracyVSAvoidmeasurement infrastructure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by using matrix completion techniques that can accurately estimate voltage phasors with only partial measurements (fewer than full observability requirements). Instead of requiring complete measurement coverage across the entire power distribution network, the system uses available measurements from limited locations and reconstructs the complete state through low-rank matrix completion algorithms, thereby reducing measurement infrastructure complexity while maintaining estimation accuracy

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent transforms the estimation problem by changing the parameter representation from individual voltage phasor measurements to a low-rank matrix structure. By representing the measurement data as a low-rank matrix and applying matrix completion techniques, the system can recover unknown parameters from incomplete measurements, effectively changing the approach from direct measurement to mathematical reconstruction

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If full observability is implemented, then accurate parameter estimation is achieved, but the cost and scalability are reduced

Engineering Contradiction:
Improveelectrical parameter estimation accuracyVSAvoidsystem deployment cost and scalability
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The system implements partial observability by using matrix completion algorithms that can accurately estimate the complete system state from a subset of measurements. This approach achieves accurate electrical parameter estimation without deploying measurement devices at every network location, thereby reducing deployment costs and improving scalability while maintaining estimation precision

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The matrix completion framework provides a universal solution that can handle various measurement configurations and network topologies. The same algorithmic approach works regardless of the specific measurement locations or types, making the system easily deployable and scalable across different power distribution networks without requiring custom solutions for each configuration

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Loss of information

If more measurement devices are deployed, then complete information is available, but the system becomes less resilient and more costly

Engineering Contradiction:
Improveinformation completenessVSAvoidsystem resilience
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The system creates a virtual copy of the complete measurement information through matrix completion algorithms. Instead of physically deploying measurement devices at every location to obtain complete information, the system mathematically reconstructs the complete measurement matrix from partial observations, effectively copying the information that would otherwise require extensive physical infrastructure

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system enables self-service by allowing the measurement system to reconstruct its own complete state information from partial measurements. The matrix completion algorithms automatically fill in missing measurements using the inherent low-rank structure of the measurement data, making the system self-sufficient without requiring additional measurement devices or external intervention

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11169188B2Low-observability matrix completion
Publication Date: 2021.11.09 ALLIANCE FOR ENERGY INNOVATION LLC
  • US11169188B2 patent drawing
  • US11169188B2 patent drawing
  • US11169188B2 patent drawing

AI summary

An example device includes at least one processor configured to receive electrical parameter values corresponding to at least one first location within a power network. The at least one processor is further configured to determine, using matrix completion and based on the at least one electrical parameter value, an estimated value of at least one unknown electrical parameter. The at least one unknown electrical parameter corresponds to a second location within the power network. The at least one processor is also configured to cause at least one device within the power network to modify operation based on the estimated value of the at least one unknown electrical parameter.