Automated Skeleton Topology Extraction for Electric Power Grids
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The manual extraction and maintenance of skeleton topology structures in electric power grids are labor-intensive and costly due to frequent changes in the primary topology structure caused by load changes, equipment maintenance, and optimization efforts, making it difficult for business departments to efficiently analyze and control the grid according to their specific needs.
Innovation Solution
A method and device that automatically generate a skeleton topology structure by receiving user-defined topology sub-structure descriptions, generating incidence matrices, searching for matching sub-matrices within the primary topology structure, and transforming them to produce a corresponding skeleton topology structure, thereby simplifying the grid representation based on business requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual extraction and maintenance of skeleton topology structure is performed, then accuracy and customization according to business needs can be achieved, but labor intensity and costs increase significantly
Solution Approach 1:
The patent creates simplified copies (skeleton topology structures) of the complex primary topology structure. These skeleton structures are customized copies tailored to specific business needs, allowing multiple departments to have optimized representations without manually extracting them each time. The copying mechanism preserves essential topological relationships while eliminating unnecessary details, thus maintaining accuracy while reducing manual effort.
Solution Approach 2:
The system performs preliminary extraction of skeleton topology structures in advance, creating ready-to-use simplified representations before they are actually needed by business departments. When the primary topology structure changes, the system can proactively update the pre-extracted skeleton structures or notify users to refresh them, rather than requiring manual re-extraction at the moment of need. This preliminary action significantly reduces labor time and costs.
2Reliability
If manual extraction of skeleton topology structure is performed frequently to accommodate changes in primary topology structure, then up-to-date information is maintained, but working procedures become overloaded and costs increase
Solution Approach 1:
The patent implements a feedback mechanism where the system monitors changes in the primary topology structure and automatically notifies relevant users or systems when updates occur. This feedback loop ensures that skeleton topology structures are updated only when necessary, maintaining reliability without requiring frequent manual interventions. The system tracks the state of both primary and skeleton structures, comparing them to determine when updates are needed, thus improving productivity while keeping topology information current.
3Productivity
If automated methods are used to extract skeleton topology structure, then productivity and cost efficiency improve, but the ability to handle complex and frequent changes in primary topology structure may be compromised
Solution Approach 1:
The patent creates a dynamic system where skeleton topology structures can be automatically updated when the primary topology structure changes. The system maintains flexibility by allowing users to configure different extraction rules and parameters based on specific business needs, and it can adapt to various types of topology changes (additions, deletions, modifications) automatically. This dynamic approach ensures high productivity while maintaining the ability to handle complex and frequent changes in the primary structure.
Data Source
AI summary
A system and method for extracting a skeleton topology structure for an electric power grid, the method comprising: receiving a description of a topology sub-structure corresponding with user's need and a description of skeleton topology sub-structure extracted from the topology sub-structure; generating a first incidence matrix based on the description of the topology sub-structure and a second incidence matrix based on the description of the skeleton topology sub-structure; generating a third incidence matrix based on a primary topology structure of electric power grid; searching from the third incidence matrix a sub-matrix that matches the first incidence matrix; obtaining a fourth incidence matrix by using the second incidence matrix to transform the matching sub-matrix; and generating a skeleton topology structure corresponding to the primary topology structure based on the fourth incidence matrix.