Robust Optimization-Based Resilient Distribution Network Planning Against Natural Disasters

Natural disasters such as Hurricane Sandy can seriously disrupt the power grids. To increase the resilience of an electric distribution system against natural disasters, this paper proposes a resilient distribution network planning problem (RDNP) to coordinate the hardening and distributed generation resource allocation with the objective of minimizing the system damage. The problem is formulated as a two-stage robust optimization model. Hardening and distributed generation resource placement are considered in the distribution network planning. A multi-stage and multi-zone based uncertainty set is designed to capture the spatial and temporal dynamics of an uncertain natural disaster as an extension to the traditional N-K contingency approach. The optimal solution of the RDNP yields a resilient distribution system against natural disasters. Our computational studies on the IEEE distribution test systems validate the effectiveness of the proposed model and reveal that distributed generation is critical in increasing the resilience of a distribution system against natural disasters in the form of microgrids.

[1]  C. S. Chen,et al.  A Rule-Based Expert System with Colored Petri Net Models for Distribution System Service Restoration , 2002, IEEE Power Engineering Review.

[2]  Jianhui Wang,et al.  Robust Optimization Based Optimal DG Placement in Microgrids , 2014, IEEE Transactions on Smart Grid.

[3]  Jonathan P. How,et al.  Bayesian nonparametric set construction for robust optimization , 2015, 2015 American Control Conference (ACC).

[4]  Bing Sun,et al.  Landscape perception based on personal attributes in determining the scenic beauty of in-stand natural secondary forests , 2015 .

[5]  Nikos D. Hatziargyriou,et al.  Optimal Distributed Generation Placement in Power Distribution Networks : Models , Methods , and Future Research , 2013 .

[6]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[7]  Dimitris Bertsimas,et al.  Robust Queueing Theory , 2015, Oper. Res..

[8]  R. Alvarez,et al.  Trilevel Optimization in Power Network Defense , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Bo Zeng,et al.  Achieving Cost-Effective Power Grid Hardening through Transmission Network Topology Control , 2014 .

[10]  Ross Baldick,et al.  Research on Resilience of Power Systems Under Natural Disasters—A Review , 2016, IEEE Transactions on Power Systems.

[11]  Jose M. Arroyo,et al.  Bilevel programming applied to power system vulnerability analysis under multiple contingencies , 2010 .

[12]  Jianhui Wang,et al.  Resilient Distribution System by Microgrids Formation After Natural Disasters , 2016, IEEE Transactions on Smart Grid.

[13]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[14]  Sanjib Kumar Panda,et al.  Optimization of Distribution Network Incorporating Distributed Generators: An Integrated Approach , 2013, IEEE Transactions on Power Systems.

[15]  Xu Andy Sun,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2015 .

[16]  Yu An,et al.  Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model , 2015 .

[17]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[18]  Vicki M. Bier,et al.  Methodology for identifying near-optimal interdiction strategies for a power transmission system , 2007, Reliab. Eng. Syst. Saf..

[19]  I. Dobson,et al.  Investment Planning for Electric Power Systems Under Terrorist Threat , 2010, IEEE Transactions on Power Systems.

[20]  Sanjay Mehrotra,et al.  Robust Distribution Network Reconfiguration , 2015, IEEE Transactions on Smart Grid.

[21]  Y. Besanger,et al.  New Challenges in Power System Restoration With Large Scale of Dispersed Generation Insertion , 2009, IEEE Transactions on Power Systems.

[22]  Carmen L. T. Borges,et al.  Optimal distributed generation allocation for reliability, losses, and voltage improvement , 2006 .

[23]  Russell Bent,et al.  Designing Resilient Electrical Distribution Grids , 2014 .

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

[25]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[26]  Gerald G. Brown,et al.  Defending Critical Infrastructure , 2006, Interfaces.

[27]  M. DeMaria,et al.  A Simple Empirical Model for Predicting the Decay of Tropical Cyclone Winds after Landfall , 1995 .

[28]  Neng Fan,et al.  Contingency-constrained unit commitment with post-contingency corrective recourse , 2014, Ann. Oper. Res..

[29]  Natalia Alguacil,et al.  A trilevel programming approach for electric grid defense planning , 2014, Comput. Oper. Res..

[30]  Wei Yuan,et al.  Optimal power grid protection through a defender-attacker-defender model , 2014, Reliab. Eng. Syst. Saf..