Sparse Corrective SCOPF Model for Power Grid Contingency Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for determining power output levels in electric power systems are inefficient in handling contingencies, leading to excessive post-contingency rescheduling and computational complexity, especially in large-scale power grids.

Innovation Solution

A sparse, corrective security-constrained optimal power flow (SCOPF) model using l1-regularization and Alternating Direction Multiplier Method (ADMM) is implemented to reduce the number of post-contingency rescheduling operations by inducing sparsity in power output adjustments, allowing for efficient and parallelizable computation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional security-constrained optimal power flow (SCOPF) methods are used to handle contingencies, then grid reliability is maintained, but the number of post-contingency rescheduling operations increases and computational complexity increases

Engineering Contradiction:
Improvegrid reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies l1-regularization to the SCOPF formulation, transforming the objective function to include a sparsity-inducing penalty term. This parameter change in the optimization formulation reduces the number of non-zero elements in the corrective action vector, thereby reducing post-contingency rescheduling operations while maintaining feasibility and grid reliability

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent employs the Alternating Direction Multiplier Method (ADMM) to decompose the large-scale SCOPF problem into smaller sub-problems that can be solved in parallel. This segmentation of the computational task reduces the overall computational complexity and enables efficient handling of large-scale power systems with multiple contingencies

Inventive Principle:
Principle #1Segmentation

2Reliability

If traditional SCOPF methods are used to handle contingencies, then grid reliability is maintained, but the number of post-contingency rescheduling operations increases

Engineering Contradiction:
Improvegrid reliabilityVSAvoidnumber of post-contingency rescheduling operations
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

By modifying the objective function to include l1-regularization, the patent changes the optimization parameters to favor sparse solutions. This parameter change directly reduces the number of post-contingency rescheduling operations needed to restore grid reliability after contingencies, as the regularization penalizes non-zero corrective actions

Inventive Principle:
Principle #35Parameter changes

3Productivity

If sparse optimization with l1-regularization is applied to reduce post-contingency rescheduling, then the number of post-contingency actions is reduced, but computational complexity increases

Engineering Contradiction:
Improvenumber of post-contingency rescheduling operationsVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses ADMM to segment the computationally intensive sparse SCOPF problem into manageable sub-problems. By decomposing the optimization into iterative steps that can be parallelized, the method makes the sparse formulation computationally tractable while maintaining the benefit of reduced post-contingency rescheduling operations

Inventive Principle:
Principle #1Segmentation

4Loss of energy

If sparse C-SCOPF model is implemented to reduce post-contingency actions, then operational costs are reduced, but the complexity of the optimization model increases

Engineering Contradiction:
Improveoperational costsVSAvoidoptimization model complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent modifies the SCOPF model by adding an l1-regularization term to the objective function, which encourages sparsity in the corrective actions. This parameter change leads to fewer post-contingency rescheduling operations and lower operational costs, despite the increased mathematical complexity of the optimization formulation

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9720390B2Reducing corrective actions in security-constrained optimal power flow via sparsity regularization
Publication Date: 2017.08.01 UTOPUS INSIGHTS INC
  • US9720390B2 patent drawing
  • US9720390B2 patent drawing
  • US9720390B2 patent drawing

AI summary

A method for determining a generation schedule with contingency constraints for controlling power output levels for a plurality of generators in an electric power system including determining a measure of a sparse, corrective model (C), security-constrained optimal power flow (SCOPF), which reduces a number of post-contingency rescheduling operations for each of a plurality of contingencies, and adjusting a power output level of at least one of the plurality of generators according to the measure of the sparse C-SCOPF upon detecting a contingency in the electric power system.