PowerModelsRestoration.jl: An Open-Source Framework for Exploring Power Network Restoration Algorithms

With the escalating frequency of extreme grid disturbances, such as natural disasters, comes an increasing need for efficient recovery plans. Algorithms for optimal power restoration play an important role in developing such plans, but also give rise to challenging mixed-integer nonlinear optimization problems, where tractable solution methods are not yet available. To assist in research on such solution methods, this work proposes PowerModelsRestoration, a flexible, open-source software framework for rapidly designing and testing power restoration algorithms. PowerModelsRestoration constructs a mathematical modeling layer for formalizing core restoration tasks that can be combined to develop complex workflows and high performance heuristics. The efficacy of the proposed framework is demonstrated by proof-of-concept studies on three established cases from the literature, focusing on single-phase positive sequence network models. The results demonstrate that PowerModelsRestoration reproduces the established literature, and for the first time provide an analysis of restoration with nonlinear power flow models, which have not been previously considered.

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

[2]  Renke Huang,et al.  The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms , 2019, ArXiv.

[3]  Hassan L. Hijazi,et al.  Optimal AC Distribution Systems Reconfiguration , 2014, 2014 Power Systems Computation Conference.

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

[5]  Carleton Coffrin,et al.  The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow , 2017, IEEE Transactions on Power Systems.

[6]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[7]  S. Zampieri,et al.  On the Existence and Linear Approximation of the Power Flow Solution in Power Distribution Networks , 2014, IEEE Transactions on Power Systems.

[8]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[9]  R. Kafka,et al.  Power System Restoration - A Task Force Report , 1987, IEEE Transactions on Power Systems.

[10]  M. M. Adibi Guiding a Power System Restoration with an Expert System , 2000 .

[11]  Thomas J. Overbye,et al.  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[12]  Alan Edelman,et al.  Julia: A Fresh Approach to Numerical Computing , 2014, SIAM Rev..

[13]  Лобинский Павел Андреевич Решение задачи тактического планирования производства с помощью IBM ILOG CPLEX Optimization Studio , 2012 .

[14]  Carleton Coffrin,et al.  Planning with MIP for Supply Restoration in Power Distribution Systems , 2013, IJCAI.

[15]  Pascal Van Hentenryck,et al.  Transmission system restoration with co-optimization of repairs, load pickups, and generation dispatch☆ , 2015 .

[16]  Harsha Nagarajan,et al.  Juniper: An Open-Source Nonlinear Branch-and-Bound Solver in Julia , 2018, CPAIOR.

[17]  Pascal Van Hentenryck,et al.  Transmission System Restoration: Co-optimization of repairs, load pickups, and generation dispatch , 2014, 2014 Power Systems Computation Conference.

[18]  M. B. Cain,et al.  History of Optimal Power Flow and Formulations , 2012 .

[19]  M. M. Adibi,et al.  Power system restoration planning , 1994 .

[20]  Martin W. P. Savelsbergh,et al.  Incremental Network Design with Maximum Flows , 2015, Eur. J. Oper. Res..

[21]  Russell Bent,et al.  PowerModels.J1: An Open-Source Framework for Exploring Power Flow Formulations , 2017, 2018 Power Systems Computation Conference (PSCC).

[22]  Fangxing Li,et al.  Small test systems for power system economic studies , 2010, IEEE PES General Meeting.

[23]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[24]  Can Zhang,et al.  Optimal Skeleton-Network Restoration Considering Generator Start-Up Sequence and Load Pickup , 2019, IEEE Transactions on Smart Grid.

[25]  Russell Bent,et al.  Relaxations of AC Maximal Load Delivery for Severe Contingency Analysis , 2017, IEEE Transactions on Power Systems.

[26]  R. Jabr Radial distribution load flow using conic programming , 2006, IEEE Transactions on Power Systems.

[27]  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 .

[28]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[29]  Feng Qiu,et al.  Scheduling Post-Disaster Repairs in Electricity Distribution Networks , 2017, IEEE Transactions on Power Systems.

[30]  Russell Bent,et al.  Last-Mile Restoration for Multiple Interdependent Infrastructures , 2012, AAAI.

[31]  Pascal Van Hentenryck,et al.  Transmission system repair and restoration , 2015, Math. Program..

[32]  Chen-Ching Liu,et al.  Distribution System Restoration With Microgrids Using Spanning Tree Search , 2014, IEEE Transactions on Power Systems.