pith. sign in

arxiv: 2601.02958 · v1 · submitted 2026-01-06 · 📡 eess.SY · cs.SY

Post-Earthquake Restoration of Electricity-Gas Distribution Systems with Damage Information Collection and Repair Vehicle Routing

Mingxuan Li , Wei Wei , Yin Xu , Chengeng Zhang , Shanshan Shi This is my paper

Pith reviewed 2026-05-16 17:11 UTC · model grok-4.3

classification 📡 eess.SY cs.SY
keywords post-earthquake restorationintegrated electricity-gas systemsPOMDPbelief tree searchdamage information collectionrepair vehicle routingoutage cost minimization
0
0 comments X

The pith

A POMDP with belief tree search restores electricity-gas networks by adapting repairs as damage data arrives.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper formulates post-earthquake restoration of integrated electricity-gas distribution systems as a partially observable Markov decision process because monitoring infrastructure may be damaged and crews must inspect sites to reveal damage locations gradually. An advanced belief tree search algorithm solves the POMDP in real time by simulating possible future revelations and selecting inspection and repair sequences that minimize expected outage costs. Case studies on two test systems show the method achieves outage costs close to the perfect-information optimum while cutting total outage costs by more than 15 percent relative to stochastic programming and heuristic baselines. The framework unifies damage collection and repair routing so crews continuously update their plans from evolving belief states about contingencies.

Core claim

Formulating the restoration task as a POMDP that tracks belief states over unknown damage locations, then solving it with belief tree search, lets field crews choose inspection and repair actions that adapt to newly revealed information and produce near-ideal outage costs.

What carries the argument

The belief tree search algorithm that evaluates candidate future trajectories under evolving belief states to select optimal inspection and repair routes in real time.

Load-bearing premise

The POMDP model and its belief-tree simulations correctly represent how damage information is revealed in the field and how crew actions actually affect outage durations.

What would settle it

Run the proposed method on a real utility network after a recorded earthquake and compare the realized outage cost against both the ideal full-information optimum and the 15-percent-better benchmark; if the gap exceeds a few percent or the savings disappear, the claim fails.

Figures

Figures reproduced from arXiv: 2601.02958 by Chengeng Zhang, Mingxuan Li, Shanshan Shi, Wei Wei, Yin Xu.

Figure 1
Figure 1. Figure 1: Illustration of IEGDS restoration under partial observability [PITH_FULL_IMAGE:figures/full_fig_p003_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Belief tree search for gas crew scheduling [PITH_FULL_IMAGE:figures/full_fig_p005_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Overall event-triggered restoration framework [PITH_FULL_IMAGE:figures/full_fig_p008_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: 13-power-node and 7-gas-node system Two power crews are assigned to repair the line faults, and one gas crew is responsible for inspection and repair in the gas network. The simulation adopts a time unit of ∆t = 0.5 hour. For gas pipelines with unknown status, each inspection requires one time step. The repair durations for confirmed faults are shown in [PITH_FULL_IMAGE:figures/full_fig_p009_4.png] view at source ↗
Figure 6
Figure 6. Figure 6: Load restoration curve of each method As observed from Table I, the proposed method achieves restoration performance comparable to the globally optimal Hindsight Solution, with the main distinction being the order in which pipelines P4 and P2 are accessed. The Hindsight So- [PITH_FULL_IMAGE:figures/full_fig_p009_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: Gas crew routing of the proposed method action. For the initial decision, selecting pipeline P2 as the first target yields the lowest Q-value (119,737 with 130 simula￾tions), suggesting it is the most promising starting action. At the second level of the tree, following the restoration of P2, pipeline P4 emerges as the most favorable subsequent action, exhibiting the lowest Q-value (55,042) among the remai… view at source ↗
Figure 8
Figure 8. Figure 8: depicts the decision outcome at the initial time step. Each branch in the tree represents the action of accessing a candidate pipeline. At each node, the Q-value quantifies the expected cumulative load loss associated with an action sequence beginning from that decision. The N-value specifies the number of simulations used to evaluate the corresponding [PITH_FULL_IMAGE:figures/full_fig_p010_8.png] view at source ↗
Figure 9
Figure 9. Figure 9: Result of tree search at t=9 after restoring P2 [PITH_FULL_IMAGE:figures/full_fig_p011_9.png] view at source ↗
Figure 10
Figure 10. Figure 10: Result of tree search at t=15 after restoring P2 and P4 [PITH_FULL_IMAGE:figures/full_fig_p011_10.png] view at source ↗
Figure 11
Figure 11. Figure 11: Impact of scenario number on objective and computation time [PITH_FULL_IMAGE:figures/full_fig_p011_11.png] view at source ↗
Figure 13
Figure 13. Figure 13: Load restoration curves of case 2 P5. This enables the restoration of the transmission path of gas node 1→2→3→4→8→15→16, reestablishing gas supply to generators G5, G6, G7, and G8. The corresponding Q￾values from the tree search for gas crews GC1 and GC2 are illustrated in Table IV. For GC1, inspecting P1 yields the lowest Q-value of 78,361; based on this, GC2 selects P5 with the lowest Q-value of 76,301.… view at source ↗
Figure 12
Figure 12. Figure 12: 123-power-node and 20-gas-node system 2) Result Analysis: The benchmark methods described in Section IV-A are applied to this system. Given the large num￾ber of pipelines with uncertain status, the proposed method generates 1,000 scenarios to adequately capture possible fail￾ure conditions. Due to the system’s scale and complexity, the stochastic programming approach fails to produce a solution within a r… view at source ↗
Figure 14
Figure 14. Figure 14: Crew routing of the proposed method in case 2 [PITH_FULL_IMAGE:figures/full_fig_p012_14.png] view at source ↗
Figure 15
Figure 15. Figure 15: Sensitivity analysis results: (a) Objective value; (b) Online compu [PITH_FULL_IMAGE:figures/full_fig_p013_15.png] view at source ↗
read the original abstract

Extreme events such as earthquakes pose significant threats to integrated electricity-gas distribution systems (IEGDS) by causing widespread damage. Existing restoration approaches typically assume full awareness of damage, which may not be true if monitoring and communication infrastructures are impaired. In such circumstances, field inspection is necessary. This paper presents a novel adaptive restoration framework for IEGDS, considering dynamic damage assessment and repair. The restoration problem is formulated as a partially observable Markov decision process (POMDP), capturing the gradually revealed contingency and the evolving impact of field crew actions. To address the computational challenges of POMDPs in real-time applications, an advanced belief tree search (BTS) algorithm is introduced. This algorithm enables crew members to continuously update their actions based on evolving belief states, leveraging comprehensive simulations to evaluate potential future trajectories and identify optimal inspection and repair strategies. Based on the BTS algorithm, a unified real-time decision-making framework is developed for IEGDS restoration. Case studies on two distinct IEGDS systems demonstrate the effectiveness and scalability of the proposed method. The results indicate that the proposed approach achieves an outage cost comparable to the ideal solution, and reduces the total outage cost by more than 15% compared to strategies based on stochastic programming and heuristic methods.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The paper formulates post-earthquake restoration of integrated electricity-gas distribution systems (IEGDS) as a POMDP that captures gradual damage revelation through crew inspections and evolving belief states. It introduces a belief tree search (BTS) algorithm to solve the POMDP in real time by simulating future trajectories and selecting inspection/repair actions. Case studies on two IEGDS instances show the approach achieves outage costs comparable to the perfect-information ideal solution while reducing total outage cost by more than 15% versus stochastic programming and heuristic baselines.

Significance. If the POMDP observation model and BTS policies prove robust, the work supplies a practical real-time adaptive framework for infrastructure restoration under partial observability, directly addressing impaired monitoring after disasters. The algorithmic contribution of BTS for large-scale networked POMDPs is technically substantive and could transfer to other partially observable repair-routing problems.

major comments (2)
  1. [Case Studies] Case studies section: the headline claim of >15% outage-cost reduction versus stochastic programming and heuristics is presented without reported variance, number of Monte Carlo replications, or sensitivity sweeps on inspection success probabilities; this makes it impossible to assess whether the gains are load-bearing or artifacts of the assumed observation model.
  2. [POMDP Model] POMDP formulation (observation model): the belief-update equations rely on inspection detection probabilities that appear set by assumption rather than calibrated to field data or literature; perturbing these values could shrink or reverse the reported advantage over the ideal baseline, undermining the central performance claims.
minor comments (2)
  1. [Abstract] The abstract states results on 'two distinct IEGDS systems' but provides no network sizes, number of components, or damage scenarios, hindering evaluation of scalability claims.
  2. [BTS Algorithm] Notation for belief states and action sets is introduced without an explicit table of symbols, which would improve readability of the BTS algorithm description.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive comments, which help strengthen the presentation of our results. We address each major comment below and indicate the revisions we will make.

read point-by-point responses

  1. Referee: [Case Studies] Case studies section: the headline claim of >15% outage-cost reduction versus stochastic programming and heuristics is presented without reported variance, number of Monte Carlo replications, or sensitivity sweeps on inspection success probabilities; this makes it impossible to assess whether the gains are load-bearing or artifacts of the assumed observation model.

    Authors: We agree that additional statistical details are needed to support the performance claims. In the revised manuscript we will report the number of Monte Carlo replications (100 per scenario), include standard deviations and 95% confidence intervals for all outage-cost results, and add a sensitivity sweep over inspection success probabilities (ranging from 0.6 to 0.95) to confirm that the reported advantage over stochastic programming and heuristics remains statistically significant across the tested range. revision: yes

  2. Referee: [POMDP Model] POMDP formulation (observation model): the belief-update equations rely on inspection detection probabilities that appear set by assumption rather than calibrated to field data or literature; perturbing these values could shrink or reverse the reported advantage over the ideal baseline, undermining the central performance claims.

    Authors: The detection probabilities were chosen from values commonly cited in the post-disaster inspection literature (e.g., visual and sensor-based success rates of 0.7–0.9). We acknowledge that direct field calibration is not performed in this study. To address robustness concerns we will insert a new sensitivity subsection that perturbs these probabilities and shows that the BTS policy retains its advantage over the baselines for the majority of the tested range; only at unrealistically low detection rates does the gap narrow. revision: partial

Circularity Check

0 steps flagged

No circularity: POMDP formulation and BTS algorithm are self-contained simulation methods

full rationale

The paper formulates the restoration problem as a POMDP to model partial observability of damage and uses a belief tree search algorithm to select inspection and repair actions via forward simulation of belief-state trajectories. Performance is assessed through case studies on two IEGDS instances by direct comparison of outage costs against an ideal perfect-information baseline, stochastic programming, and heuristics. No equations reduce to their own inputs by construction, no parameters are fitted on a subset and then relabeled as predictions, and no load-bearing claims rest on self-citations or imported uniqueness results. The derivation chain is algorithmic and externally falsifiable via the reported simulation outcomes.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

Framework rests on standard POMDP assumptions for state transitions and belief updates; no free parameters or invented entities explicitly stated in abstract.

axioms (1)
  • domain assumption Damage states evolve as a Markov process with partial observability through field inspections.
    Core modeling choice for capturing gradual information collection in the restoration process.

pith-pipeline@v0.9.0 · 5534 in / 1070 out tokens · 57931 ms · 2026-05-16T17:11:22.553943+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

33 extracted references · 33 canonical work pages

  1. [1]

    A stochastic sequential service restoration model for distribution systems considering microgrid interconnection,

    S. Cai, Y . Xie, M. Zhang, X. Jin, Q. Wu, and J. Guo, “A stochastic sequential service restoration model for distribution systems considering microgrid interconnection,”IEEE Transactions on Smart Grid, vol. 15, no. 3, pp. 2396–2409, 2023

    work page 2023

  2. [2]

    Early warning and proactive control strategies for power blackouts caused by gas network malfunctions,

    F. Yu, Q. Guo, J. Wu, Z. Qiao, and H. Sun, “Early warning and proactive control strategies for power blackouts caused by gas network malfunctions,”Nature Communications, vol. 15, no. 1, p. 4714, 2024

    work page 2024

  3. [3]

    Resilience metrics for integrated power and natural gas systems,

    H. Xie, X. Sun, C. Chen, Z. Bie, and J. P. Catal ˜ao, “Resilience metrics for integrated power and natural gas systems,”IEEE Transactions on Smart Grid, vol. 13, no. 3, pp. 2483–2486, 2022

    work page 2022

  4. [4]

    Integrated model for resilience evaluation of power-gas systems under windstorms,

    Y . Wang, Y . Yang, and Q. Xu, “Integrated model for resilience evaluation of power-gas systems under windstorms,”CSEE Journal of Power and Energy Systems, vol. 10, no. 4, pp. 1427–1440, 2023

    work page 2023

  5. [5]

    A distributed market-aided restoration approach of multi-energy distribution systems considering comprehensive uncertainties from typhoon disaster,

    Z. Wang, H. Hou, R. Wei, and Z. Li, “A distributed market-aided restoration approach of multi-energy distribution systems considering comprehensive uncertainties from typhoon disaster,”IEEE Transactions on Smart Grid, 2025, early access

    work page 2025

  6. [6]

    Data-driven resilience enhancement for power distribution systems against multishocks of earthquakes,

    W. Shi, H. Liang, and M. Bittner, “Data-driven resilience enhancement for power distribution systems against multishocks of earthquakes,” IEEE Transactions on Industrial Informatics, vol. 20, no. 5, pp. 7357– 7369, 2024

    work page 2024

  7. [8]

    Coordinated restoration of integrated gas-electricity distribution system with dynamic islanding: A multi-stage stochastic model with nonanticipativity,

    Y . Zhang, C. He, X. Liu, L. Nan, T. Liu, and L. Wu, “Coordinated restoration of integrated gas-electricity distribution system with dynamic islanding: A multi-stage stochastic model with nonanticipativity,”IEEE Transactions on Power Systems, 2024

    work page 2024

  8. [9]

    Coordinating multi- energy microgrids for integrated energy system resilience: A multi-task learning approach,

    Y . Wang, D. Qiu, X. Sun, Z. Bie, and G. Strbac, “Coordinating multi- energy microgrids for integrated energy system resilience: A multi-task learning approach,”IEEE Transactions on Sustainable Energy, vol. 15, no. 2, pp. 920–937, 2023

    work page 2023

  9. [10]

    Dynamic service restoration for integrated energy systems under seismic stress,

    Y . Shen, C. Gu, Y . Xiang, Y . Fu, D. Huo, J. Li, and P. Zhao, “Dynamic service restoration for integrated energy systems under seismic stress,” IEEE Transactions on Sustainable energy, vol. 13, no. 1, pp. 527–536, 2021

    work page 2021

  10. [11]

    A combined repair crew dispatch problem for resilient electric and natural gas system considering reconfiguration and dg islanding,

    Y . Lin, B. Chen, J. Wang, and Z. Bie, “A combined repair crew dispatch problem for resilient electric and natural gas system considering reconfiguration and dg islanding,”IEEE Transactions on Power Systems, vol. 34, no. 4, pp. 2755–2767, 2019

    work page 2019

  11. [12]

    A heuristic approach to an interdependent restoration planning and crew routing problem,

    N. Tajik, K. Barker, A. D. Gonz ´alez, and A. Ermagun, “A heuristic approach to an interdependent restoration planning and crew routing problem,”Computers & Industrial Engineering, vol. 161, p. 107626, 2021

    work page 2021

  12. [13]

    Coordinated post- disaster recovery and assessment method for integrated electricity-gas- transportation system,

    J. Wei, X. Gao, P. Cheng, W. Fu, and H. Zeng, “Coordinated post- disaster recovery and assessment method for integrated electricity-gas- transportation system,”IEEE Access, vol. 11, pp. 11 685–11 699, 2023

    work page 2023

  13. [14]

    Resilience- oriented distributed load restoration method for integrated power dis- tribution and natural gas systems,

    G. Li, K. Yan, R. Zhang, T. Jiang, X. Li, and H. Chen, “Resilience- oriented distributed load restoration method for integrated power dis- tribution and natural gas systems,”IEEE Transactions on Sustainable Energy, vol. 13, no. 1, pp. 341–352, 2021

    work page 2021

  14. [15]

    Resilience- promoting decentralized robust synthetic restoration strategy for regional integrated energy system,

    X. Jing, W. Qin, P. Wang, X. Han, H. Yao, and Z. Zhu, “Resilience- promoting decentralized robust synthetic restoration strategy for regional integrated energy system,”CSEE Journal of Power and Energy Systems, 2025, early access

    work page 2025

  15. [16]

    Enhancing resilience of integrated electricity-gas systems: A skeleton-network based strategy,

    M. Sang, Y . Ding, M. Bao, Y . Song, and P. Wang, “Enhancing resilience of integrated electricity-gas systems: A skeleton-network based strategy,” Advances in Applied Energy, vol. 7, p. 100101, 2022

    work page 2022

  16. [17]

    Improving interdependent urban power and gas distribution systems resilience through optimal scheduling of mobile emergency supply and repair resources,

    W. Wang, Y . He, H. Wang, H. Chen, and X. Xiong, “Improving interdependent urban power and gas distribution systems resilience through optimal scheduling of mobile emergency supply and repair resources,”Reliability Engineering & System Safety, vol. 250, p. 110303, 2024

    work page 2024

  17. [18]

    Multi-stage dynamic post- disaster recovery strategy for distribution networks considering inte- grated energy and transportation networks,

    X. Jiang, J. Chen, M. Chen, and Z. Wei, “Multi-stage dynamic post- disaster recovery strategy for distribution networks considering inte- grated energy and transportation networks,”CSEE Journal of Power and Energy Systems, vol. 7, no. 2, pp. 408–420, 2020

    work page 2020

  18. [19]

    Modernizing distribution system restoration to achieve grid resiliency against extreme weather events: An integrated solution,

    C. Chen, J. Wang, and D. Ton, “Modernizing distribution system restoration to achieve grid resiliency against extreme weather events: An integrated solution,”Proceedings of the IEEE, vol. 105, no. 7, pp. 1267–1288, 2017

    work page 2017

  19. [20]

    Resilient distribution system restoration with communication recovery by drone small cells,

    H. Zhang, C. Chen, S. Lei, and Z. Bie, “Resilient distribution system restoration with communication recovery by drone small cells,”IEEE Transactions on Smart Grid, vol. 14, no. 2, pp. 1325–1328, 2022

    work page 2022

  20. [21]

    Integrated framework of multisource data fusion for outage location in looped distribution systems,

    L. Liu, Y . Yuan, Z. Wang, Y . Yao, and F. Ding, “Integrated framework of multisource data fusion for outage location in looped distribution systems,”IEEE Transactions on Smart Grid, vol. 16, no. 3, pp. 2635– 2646, 2025

    work page 2025

  21. [22]

    The post-disaster debris clearance problem under incomplete information,

    M. C ¸ elik, ¨O. Ergun, and P. Keskinocak, “The post-disaster debris clearance problem under incomplete information,”Operations Research, vol. 63, no. 1, pp. 65–85, 2015

    work page 2015

  22. [23]

    A review on state-of-the-art power line inspection techniques,

    L. Yang, J. Fan, Y . Liu, E. Li, J. Peng, and Z. Liang, “A review on state-of-the-art power line inspection techniques,”IEEE Transactions on Instrumentation and Measurement, vol. 69, no. 12, pp. 9350–9365, 2020

    work page 2020

  23. [24]

    Service restoration for resilient distribution systems coordinated with damage assessment,

    Y . Bian, C. Chen, Y . Huang, Z. Bie, and J. P. Catal ˜ao, “Service restoration for resilient distribution systems coordinated with damage assessment,”IEEE Transactions on Power Systems, vol. 37, no. 5, pp. 3792–3804, 2021

    work page 2021

  24. [25]

    Co-optimization of damage assessment and restoration: A resilience-driven dynamic crew allocation for power distribution systems,

    A. Jalilian, B. Taheri, and D. K. Molzahn, “Co-optimization of damage assessment and restoration: A resilience-driven dynamic crew allocation for power distribution systems,”IEEE Transactions on Power Systems, vol. 40, no. 1, pp. 676–688, 2025

    work page 2025

  25. [26]

    An inno- vative approach towards defect detection and localization in gas pipelines using integrated in-line inspection methods,

    S. Sampath, K. L. Chaurasiya, P. Aryan, and B. Bhattacharya, “An inno- vative approach towards defect detection and localization in gas pipelines using integrated in-line inspection methods,”Journal of Natural Gas Science and Engineering, vol. 90, p. 103933, 2021

    work page 2021

  26. [27]

    Energy- efficient industrial internet of uavs for power line inspection in smart grid,

    Z. Zhou, C. Zhang, C. Xu, F. Xiong, Y . Zhang, and T. Umer, “Energy- efficient industrial internet of uavs for power line inspection in smart grid,”IEEE Transactions on Industrial Informatics, vol. 14, no. 6, pp. 2705–2714, 2018

    work page 2018

  27. [28]

    Optinet: Optimising the gas network,

    J. Whitmore, “Optinet: Optimising the gas network,” Cadent Gas Ltd and Wales & West Utilities, Tech. Rep., 2021, accessed: 2025-10-04. [Online]. Available: https://www.energynetworks.org/assets/images/A% 20cleaner%20greener%20gas%20network%20OptiNet.pdf

    work page 2021

  28. [29]

    Network reconfiguration in distribution systems for loss reduction and load balancing,

    M. E. Baran and F. F. Wu, “Network reconfiguration in distribution systems for loss reduction and load balancing,”IEEE Transactions on Power delivery, vol. 4, no. 2, pp. 1401–1407, 2002

    work page 2002

  29. [30]

    A mixed-integer linear pro- gramming approach to security-constrained co-optimization expansion planning of natural gas and electricity transmission systems,

    Y . Zhang, Y . Hu, J. Ma, and Z. Bie, “A mixed-integer linear pro- gramming approach to security-constrained co-optimization expansion planning of natural gas and electricity transmission systems,”IEEE Transactions on Power Systems, vol. 33, no. 6, pp. 6368–6378, 2018

    work page 2018

  30. [31]

    Impact analysis of seismic events on integrated electricity and natural gas systems,

    Y . Shen, C. Gu, X. Yang, and P. Zhao, “Impact analysis of seismic events on integrated electricity and natural gas systems,”IEEE Transactions on Power Delivery, vol. 36, no. 4, pp. 1923–1931, 2020

    work page 1923

  31. [32]

    Earthquake and post- earthquake vulnerability assessment of urban gas pipelines network,

    S. Farahani, A. Tahershamsi, and B. Behnam, “Earthquake and post- earthquake vulnerability assessment of urban gas pipelines network,” Natural Hazards, vol. 101, no. 2, pp. 327–347, 2020

    work page 2020

  32. [33]

    A survey of monte carlo tree search methods,

    C. B. Browne, E. Powley, D. Whitehouse, S. M. Lucas, P. I. Cowling, P. Rohlfshagen, S. Tavener, D. Perez, S. Samothrakis, and S. Colton, “A survey of monte carlo tree search methods,”IEEE Transactions on Computational Intelligence and AI in games, vol. 4, no. 1, pp. 1–43, 2012

    work page 2012

  33. [34]

    Data for integrated energy system restoration,

    M. Li, “Data for integrated energy system restoration,” 2025. [Online]. Available: https://github.com/kxxs/IEGDS Restoration

    work page 2025