Fast Power Network Simulator Using Runge-Kutta Integration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current power system stability analysis simulators, such as dynamical-model and differential-algebraic-model simulators, face significant challenges with simulation time, particularly for large power grids, as they require hours to perform stability studies due to exponential growth in simulation time with grid complexity.

Innovation Solution

The approach converts algebraic power-flow equations into differential equations, allowing for faster convergence by using numerical algorithms like Runge-Kutta for solving differential equations and reducing the number of linear system solutions required in the Newton-Raphson method.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional differential-algebraic model simulators are used to model power systems, then accuracy is maintained, but simulation time increases exponentially with grid complexity

Engineering Contradiction:
Improvesimulation accuracyVSAvoidsimulation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent transforms the mathematical model parameters by converting algebraic power-flow equations into differential equations. This parameter change in the model formulation enables the use of Runge-Kutta numerical algorithms, which achieve both high accuracy and fast convergence, resolving the contradiction between simulation accuracy and simulation time for large power grids

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent substitutes the conventional Newton-Raphson iterative method with Runge-Kutta numerical algorithms for solving differential equations. This substitution replaces the traditional solution mechanism with one that provides faster convergence while maintaining accuracy, directly addressing the simulation time issue

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If Newton-Raphson method is used to solve algebraic power-flow equations, then load-flow solutions are obtained, but multiple linear system solutions are required in error loops

Engineering Contradiction:
Improvesolution convergenceVSAvoidnumber of linear system solutions
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent replaces the Newton-Raphson method with Runge-Kutta numerical algorithms. This substitution eliminates the need for multiple linear system solutions in error loops, as Runge-Kutta directly integrates the differential equations without requiring iterative linear system solving, thereby simplifying the solution process while maintaining convergence

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If dynamical-model simulators are used for stability analysis, then detailed dynamic behavior is captured, but simulation time becomes prohibitive for large grids

Engineering Contradiction:
Improvestability analysis accuracyVSAvoidsimulation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the model parameters by formulating all power system components (generators, transmission lines, loads) as differential equations with appropriate initial conditions. This parameter change enables the use of efficient Runge-Kutta integration methods that capture dynamic behavior accurately while significantly improving simulation speed for large power grids

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a universal simulation framework where all power system elements are modeled using the same differential equation approach. This universality allows the same Runge-Kutta algorithm to be applied throughout the system, achieving both detailed dynamic analysis and fast simulation without requiring different methods for different components

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

Data Source

PatentUS11569682B2System and method for a fast power network simulator
Publication Date: 2023.01.31 BOARD OF SUPERVISORS OF LOUISIANA STATE UNIV & AGRI & MECHANICAL COLLEGE
  • US11569682B2 patent drawing
  • US11569682B2 patent drawing
  • US11569682B2 patent drawing

AI summary

Systems, methods, and non-transitory computer-readable storage media for a fast power network simulator. A system configured per this disclosure can use identify a power network, the power network comprising generators, transmission lines, and loads, and receive a model of the power network. The model of the power network can include: models of the generators modeled as differential equations, and models of the transmission lines and the loads modeled as algebraic equations. The system can convert, via a processor, the algebraic equations of the models of the transmission lines and the loads to additional differential equations, then combine, via the processor, the differential equations and the additional differential equations, to yield combined differential equations. The system can then iteratively solve linear equations, via the processor, associated with the combined differential equations, to yield solutions, and output the solutions as part of a power simulation of the power network.