Planning with MIP for Supply Restoration in Power Distribution Systems

The next generation of power systems faces significant challenges, both in coping with increased loading of an aging infrastructure and incorporating renewable energy sources. Meeting these challenges requires a fundamental change in the operation of power systems by replacing human-in-the-loop operations with autonomous systems. This is especially acute in distribution systems, where renewable integration often occurs. This paper investigates the automation of power supply restoration (PSR), that is, the process of optimally reconfiguring a faulty distribution grid to resupply customers. The key contributions of the paper are (1) a flexible mixed-integer programming framework for solving PSR, (2) a model decomposition to obtain high-quality solutions within the required time constraints, and (3) an experimental validation of the potential benefits of the proposed PSR operations.

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

[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]  Marie-Odile Cordier,et al.  Supply Restoration in Power Distribution Systems - A Benchmark for Planning under Uncertainty , 2014 .

[4]  Malte Helmert,et al.  New Complexity Results for Classical Planning Benchmarks , 2006, ICAPS.

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

[6]  Yoshikazu Fukuyama,et al.  Parallel genetic algorithm for service restoration in electric power distribution systems , 1996 .

[7]  Blai Bonet,et al.  GPT Meets PSR , 2003, ICAPS.

[8]  Piergiorgio Bertoli,et al.  Solving Power Supply Restoration Problems with Planning via Symbolic Model Checking , 2002, ECAI.

[9]  Yoshikazu Fukuyama,et al.  A parallel genetic algorithm for service restoration in electric power distribution systems , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[10]  Andrzej Wasowski,et al.  Techniques for Efficient Interactive Configuration of Distribution Networks , 2007, IJCAI.

[11]  Marie-Odile Cordier,et al.  Supply Restoration in Power Distribution Systems: A Case Study in Integrating Model-Based Diagnosis and Repair Planning , 1996, UAI.

[12]  Luís Ferreira,et al.  Optimization approach to dynamic restoration of distribution systems , 2007 .

[13]  F. S. Hover,et al.  Convex Models of Distribution System Reconfiguration , 2012, IEEE Transactions on Power Systems.

[14]  D. Popović,et al.  Multi-objective distribution network restoration using heuristic approach and mix integer programming method , 2000 .

[15]  J. Momoh.  Electric Power System Applications of Optimization , 2000 .

[16]  Adi Botea,et al.  Optimal Reconfiguration for Supply Restoration With Informed A$^{\ast}$ Search , 2012, IEEE Transactions on Smart Grid.

[17]  Maria Fox,et al.  Combining a Temporal Planner with an External Solver for the Power Balancing Problem in an Electricity Network , 2013, ICAPS.

[18]  J. Christopher Beck,et al.  Planning Modulo Theories: Extending the Planning Paradigm , 2012, ICAPS.

[19]  R. Bent,et al.  Approximating line losses and apparent power in AC power flow linearizations , 2012, 2012 IEEE Power and Energy Society General Meeting.

[20]  M. M. Adibi,et al.  An Expert System Operational Aid for Restoration and Loss Reduction of Distribution Systems , 2000 .

[21]  Lynn Powell,et al.  Power System Load Flow Analysis , 2004 .

[22]  S. Edelkamp,et al.  Engineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4 , 2006, J. Artif. Intell. Res..

[23]  Y. Fukuyama,et al.  Comparative study of modern heuristic algorithms to service restoration in distribution systems , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[24]  Takeshi Nagata,et al.  Power system restoration by joint usage of expert system and mathematical programming approach , 1996 .