Joint Assessment and Restoration of Power Systems

This paper studies the joint damage assessment and recovery of the power infrastructure after a natural disaster has occurred. Earlier work in this area proposed an optimization algorithm for the recovery phase, assuming that the infrastructure damage was known precisely. This paper lifts this assumption which does not always hold in practice. It proposes three approaches to this problem: An online stochastic optimization algorithm, a 2-stage algorithm that first evaluates the damage and then perform restoration, and a hybridization of both approaches. Each of these approaches use information produced by weather and fragility simulation tools that provide potential damage scenarios for the disaster. Experimental results on natural disaster scenarios for the US infrastructure indicate that online stochastic combinatorial optimization provides high-quality solutions to the joint damage assessment and recovery problem.

[1]  Luk N. Van Wassenhove,et al.  Humanitarian aid logistics: supply chain management in high gear , 2006, J. Oper. Res. Soc..

[2]  Russell Bent,et al.  Approved for public release; distribution is unlimited. Title: Vehicle Routing for the Last Mile of Power System Restoration Author(s): , 2022 .

[3]  R. Bent,et al.  Accurate load and generation scheduling for linearized DC models with contingencies , 2012, 2012 IEEE Power and Energy Society General Meeting.

[4]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

[5]  D. Alexander Globalization of disaster: trends, problems and dilemmas. , 2006 .

[6]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[7]  R. Ravi,et al.  Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems , 2010, Math. Oper. Res..

[8]  Pascal Van Hentenryck,et al.  A Linear-Programming Approximation of AC Power Flows , 2012, INFORMS J. Comput..

[9]  J. Duncan Glover,et al.  Power Systems Analysis and Design , 1987 .

[10]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[11]  J. Salmeron,et al.  Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids , 2009, IEEE Transactions on Power Systems.

[12]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[13]  Russell Bent,et al.  Online stochastic combinatorial optimization , 2006 .

[14]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[15]  Jean-Claude Laprie,et al.  Modelling Interdependencies Between the Electricity and Information Infrastructures , 2007, SAFECOMP.

[16]  Russell Bent,et al.  The Value of Consensus in Online Stochastic Scheduling , 2004, ICAPS.