Graph Convolutional Neural Network for Utility Network Repair Sequences
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


