Graph Convolutional Neural Network for Utility Network Repair Sequences

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining optimal restoration sequences for water distribution networks (WDNs) post-disaster are computationally demanding and time-consuming, making them unsuitable for real-time emergency responses, especially when dealing with complex hydraulic relationships and stochastic failure characteristics.

Innovation Solution

A Graph Convolutional Neural Network (GCN) integrated with Deep Reinforcement Learning (DRL) model is developed to encode the topology and operational information of WDNs, enabling the identification of optimal repair sequences that maximize system resilience by projecting nodes into a multi-dimensional state space and providing a sequence of recovery actions based on current system states.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional optimization methods are used to determine optimal restoration sequences for WDNs, then manufacturing precision (repair sequence optimality) is improved, but productivity (computational speed) deteriorates

Engineering Contradiction:
Improverepair sequence optimalityVSAvoidcomputational speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system performs preliminary actions by training the GCN-DRL model offline on historical damage scenarios before actual emergencies occur. The model learns optimal repair sequences in advance through simulated training episodes, storing learned policies that can be rapidly deployed during real disasters without requiring complex real-time computations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional mechanical optimization algorithms (genetic algorithms, simulated annealing, branch-and-bound) with an intelligent GCN-DRL system. The GCN processes network topology and damage states, while the DRL agent learns optimal repair policies through reinforcement learning, substituting computationally intensive mechanical optimization with a trained neural network that provides faster inference.

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

2Measurement precision

If detailed hydraulic modeling is performed for each repair scenario, then measurement precision (performance evaluation accuracy) is improved, but loss of time (computational time) increases

Engineering Contradiction:
Improveperformance evaluation accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary hydraulic simulations during the offline training phase to teach the GCN-DRL model accurate performance evaluations. The model learns to predict system performance outcomes from training data that includes detailed hydraulic modeling results, enabling it to make accurate predictions during deployment without performing full hydraulic simulations in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a virtual copy of the complex hydraulic system within the GCN-DRL training environment. By simulating and training on replicated damage scenarios and repair sequences, the model learns accurate performance evaluations from these virtual copies, allowing fast inference on real systems without repeatedly executing time-consuming physical or detailed computational hydraulic models.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20240112150A1Systems and methods to facilitate decision making for utility networks
Publication Date: 2024.04.04 CASE WESTERN RESERVE UNIV
  • US20240112150A1 patent drawing
  • US20240112150A1 patent drawing
  • US20240112150A1 patent drawing

AI summary

Systems and methods are described for making repair decisions to improve resilience of a utility distribution network (UDN). A graph convolutional network (GCN) integrates reinforcement learning to provide an integrated model framework, in which the GCN encodes the information of the UDN, such as topology and operating characteristics. A neural network is connected to the GCN, and the framework trains the neural network to provide a recovery sequence based on the current state (e.g., a damaged state) of the UDN based one or more performance indicators.