Abstract:Prior to switching operations, the dispatch automation system is required to be able to search for closed-loop paths quickly in real time. In order to improve the efficiency of closed-loop path search, this paper proposes a multi-stage real-time fast search method for closed-loop paths based on the characteristics of power grid hierarchical partitioning. First, we divide the closed-loop judgement process into three phases: initialization, acceptance of the closed-loop judgement command, and post-operation. Then, we define three types of nodes, including root nodes, same-layer contact nodes, and common nodes, and construct path data models for each type of node in accordance with the node liaison relationship in grid hierarchical zoning. In the initialization phase, we design a method for the automatic generation of real-time nodal path data models and study a hierarchical partitioned closed-loop path search method based on a nodal path data model for the phase of accepting closed-loop judgement commands. Next, we design a fast local correction method for nodal path models after the switch closure and disconnection operations in the post-operation idle phase are performed. Finally, a real power grid model is used as an example to test the above closed-loop path search method, which improves the search efficiency by eight times compared with the conventional breadth-first search method. The method is applicable to real large and complex power grids.

Path Search on Rectangular Floorplan

GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

Web3D-based Automatic Furniture Layout System Using Recursive Case-Based Reasoning and Floor Field.

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Hybrid Algorithm for Floorplanning Using B*-tree Representation

Timing-Driven Floorplanning Algorithm For Building Block Layout

An Incremental Algorithm for Non-Slicing Floorplan Based on Corner Block List Representation

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

Hierarchical 3-D Floorplanning Algorithm for Wirelength Optimization.

Heuristic Power/ground Network and Floorplan Co-Design Method

Fixed-Outline Floorplanning Based on Common Sub-sequence

A new interconnect-aware floorplan representation and its application to floorplanning targeting buffer planning

A Multi-Stage Real-Time Fast Search Method for Closed-Loop Paths Based on Grid Hierarchical Partitioning Characteristics

Compact Floor-Planning via Orderly Spanning Trees

A Novel Fixed-Outline Floorplanner with Zero Deadspace for Hierarchical Design

Rectangle-packing-based Floorplanning Algorithms for System-on-a-chip Design

A Non-Slicing Floorplanning Algorithm Using Corner Block List Topological Representation

A Fixed-Outline Floorplanning Method Based On 2.5d

Modern Floorplanning with Boundary Clustering Constraint

A Generalized V-shaped Multilevel Method for Large Scale Floorplanning

Per-RMAP: Feasibility-Seeking and Superiorization Methods for Floorplanning with I/O Assignment