Enhancing Infrastructure Resilience by Using Dynamically Updated Damage Estimates in Optimal Repair Planning: The Power Grid Case
Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 7, Issue 4
Abstract
Besides robustness, a crucial aspect of power grid resilience is the postdisruption restoration of transmission capacity. Conventionally, grid repair planning is initiated when damage assessment is complete. With the current communication bandwidth and the role of drones in inspection, damage assessment is an increasingly dynamic process. Early damage estimates can serve preliminary repair planning. Subsequent replanning is then performed as updated damage assessments come in, thus mitigating the impact of restoration uncertainties. The present work examines the gains from starting grid recovery using preliminary damage estimates and replanning repair. A receding horizon approach, model predictive control (MPC), is applied to the IEEE-39 bus system. The benefits are expressed by the integral loss of service (ILOS), measuring the power demand not served over time. In the baseline, repair planning is not performed before definitive repair estimates are delivered. In this study, MPC reduces the maximum ILOS by up to 57%. In terms of computation, three prediction steps are sufficient for the receding horizon to decrease the maximum ILOS by at least 37%.
Formats available
You can view the full content in the following formats:
Data Availability Statement
The code generated or used during the study is available from the corresponding author by request.
References
Arab, A., A. Khodaei, S. K. Khator, and Z. Han. 2016. “Electric power grid restoration considering disaster economics.” IEEE Access 4: 639–649. https://doi.org/10.1109/ACCESS.2016.2523545.
Çagnan, Z., R. Davidson, and S. Guikema. 2004. “Post-earthquake restoration modeling of electric power systems.” In Proc., 13th World Conf. on Earthquake Engineering. Tokyo: International Association for Earthquake Engineering.
Çağnan, Z., R. A. Davidson, and S. D. Guikema. 2006. “Post-earthquake restoration planning for Los Angeles electric power.” Earthquake Spectra 22 (3): 589–608. https://doi.org/10.1193/1.2222400.
Camacho, E. F., and C. B. Alba. 2013. Model predictive control. London: Springer.
Carr, C. 2013. “IEEE 39-bus system.” Accessed April 5, 2019. https://icseg.iti.illinois.edu/ieee-39-bus-system/.
Coffrin, C., and P. Van Hentenryck. 2014. “A linear-programming approximation of AC power flows.” INFORMS J. Comput. 26 (4): 718–734. https://doi.org/10.1287/ijoc.2014.0594.
Coffrin, C., and P. Van Hentenryck. 2015. “Transmission system restoration with co-optimization of repairs, load pickups, and generation dispatch.” Int. J. Electr. Power Energy Syst. 72 (Nov): 144–154. https://doi.org/10.1016/j.ijepes.2015.02.027.
Coffrin, C., P. Van Hentenryck, and R. Bent. 2012a. “Approximating line losses and apparent power in AC power flow linearizations.” In Proc., 2012 IEEE Power and Energy Society General Meeting. Piscataway, NJ: IEEE Power and Energy Society.
Coffrin, C., P. Van Hentenryck, and R. Bent. 2012b. “Last-mile restoration for multiple interdependent infrastructures.” In Vol. 26 of Proc., AAAI Conf. on Artificial Intelligence. Palo Alto, CA: Association for the Advancement of Artificial Intelligence.
Duque, P. A. M., I. S. Dolinskaya, and K. Sörensen. 2016. “Network repair crew scheduling and routing for emergency relief distribution problem.” Eur. J. Oper. Res. 248 (1): 272–285. https://doi.org/10.1016/j.ejor.2015.06.026.
Gholami, A., and F. Aminifar. 2017. “A hierarchical response-based approach to the load restoration problem.” IEEE Trans. Smart Grid 8 (4): 1700–1709. https://doi.org/10.1109/TSG.2015.2503320.
Golshani, A., W. Sun, Q. Zhou, Q. P. Zheng, and J. Tong. 2017. “Two-stage adaptive restoration decision support system for a self-healing power grid.” IEEE Trans. Ind. Inf. 13 (6): 2802–2812. https://doi.org/10.1109/TII.2017.2712147.
Hosseini, S., K. Barker, and J. E. Ramirez-Marquez. 2016. “A review of definitions and measures of system resilience.” Reliab. Eng. Syst. Saf. 145 (Jan): 47–61. https://doi.org/10.1016/j.ress.2015.08.006.
Jiang, J. N., Z. Zhang, M. Fan, G. Harrison, C. Lin, M. Tamayo, and V. Perumalla. 2012. “Power system restoration planning and some key issues.” In Proc., 2012 Power and Energy Society General Meeting. New York: IEEE.
Karagiannis, G. M., S. Chondrogiannis, E. Krausmann, and Z. I. Turksezer. 2017. Power grid recovery after natural hazard impact. Luxembourg: Publications Office of the European Union Luxembourg.
Kenward, A., and U. Raja. 2014. “Blackout: Extreme weather climate change and power outages.” Clim. Central 10: 1–23.
Kimms, A., and I. Kozeletskyi. 2016. “Shapley value-based cost allocation in the cooperative traveling salesman problem under rolling horizon planning.” EURO J. Transp. Logist. 5 (4): 371–392. https://doi.org/10.1007/s13676-015-0087-3.
Maestre, J. M., P.-J. van Overloop, M. Hashemy, A. Sadowska and E. F. Camacho. 2014. “Human in the loop model predictive control: An irrigation canal case study.” In Proc., 2014 IEEE 53rd Annual Conf. on Decision and Control (CDC). New York: IEEE.
Manitoba Hydro International. 2018. IEEE 39 bus system. Winnipeg, MB, Canada: Manitoba Hydro International.
Morshedlou, N., K. Barker, and G. Sansavini. 2019. “Restorative capacity optimization for complex infrastructure networks.” IEEE Syst. J. 13 (3): 2559–2569. https://doi.org/10.1109/JSYST.2019.2915930.
National Academies of Sciences and Medicine. 2017. Enhancing the resilience of the nation’s electricity system. Washington, DC: National Academies Press.
National Geographic. 2013. “American blackout: Facts.” Accessed April 5, 2019. https://web.archive.org/web/20190409122034/https://www.nationalgeographic.com.au/people/american-blackout-facts.aspx.
Nowak, J. 2018. “Utilities always get damage assessment done, but at what cost?” Accesed June 18, 2021. https://www.power-grid.com/executive-insight/utilities-always-get-damage-assessment-done-but-at-what-cost/.
Panteli, M., C. Pickering, S. Wilkinson, R. Dawson, and P. Mancarella. 2017. “Power system resilience to extreme weather: Fragility modeling, probabilistic impact assessment, and adaptation measures.” IEEE Trans. Power Syst. 32 (5): 3747–3757. https://doi.org/10.1109/TPWRS.2016.2641463.
Pasztor, A. 2017. “Drones play increasing role in Harvey recovery efforts.” Wall Street Journal, April 5, 2019.
Perez, D., S. Samothrakis, S. Lucas, and P. Rohlfshagen. 2013. “Rolling horizon evolution versus tree search for navigation in single-player real-time games.” In Proc., 15th Annual Conf. on Genetic and Evolutionary Computation, 351–358. Amsterdam, Netherlands: Association for Computing Machinery.
PJM (Pennsylvania-New Jersey-Maryland) Interconnection. 2017. PJM manual 36: System restoration. Audubon, PA: PJM Interconnection.
Qiu, F., and P. Li. 2017. “An integrated approach for power system restoration planning.” Proc. IEEE 105 (7): 1234–1252.
Rasmussen, R. V., and M. A. Trick. 2008. “Round robin scheduling—A survey.” Eur. J. Oper. Res. 188 (3): 617–636. https://doi.org/10.1016/j.ejor.2007.05.046.
Sethi, S., and G. Sorger. 1991. “A theory of rolling horizon decision making.” Ann. Oper. Res. 29 (1): 387–415. https://doi.org/10.1007/BF02283607.
Tan, Y., F. Qiu, A. K. Das, D. S. Kirschen, P. Arabshahi, and J. Wang. 2017. “Scheduling post-disaster repairs in electricity distribution networks.” Preprint, submitted February 27, 2017. http://arxiv.org/abs/1702.08382.
Tan, Y., F. Qiu, A. K. Das, D. S. Kirschen, P. Arabshahi, and J. Wang. 2019. “Scheduling post-disaster repairs in electricity distribution networks.” IEEE Trans. Power Syst. 34 (4): 2611–2621. https://doi.org/10.1109/TPWRS.2019.2898966.
T&D World. 2016. “Utilities automate damage assessment.” Accessed April 5, 2019. https://www.tdworld.com/overhead-distribution/utilities-automate-damage-assessment.
Van Hentenryck, P., and C. Coffrin. 2015. “Transmission system repair and restoration.” Math. Program. 151 (1): 347–373. https://doi.org/10.1007/s10107-015-0887-0.
Van Hentenryck, P., C. Coffrin, and R. Bent. 2011. “Vehicle routing for the last mile of power system restoration.” In Proc., 17th Power Systems Computation Conf. (PSCC’11). Zürich, Switzerland: Power Systems Computation Conference.
Van Hentenryck, P., N. Gillani, and C. Coffrin. 2012. “Joint assessment and restoration of power systems.” In Proc., 20th European Conf. on Artificial Intelligence. Amsterdam, Netherlands: IOS Press.
Wang, J., and H. Gharavi. 2017. “Power grid resilience [Scanning the issue].” Proc. IEEE 105 (7): 1199–1201. https://doi.org/10.1109/JPROC.2017.2702998.
Xu, M., M. Ouyang, Z. Mao, and X. Xu. 2019. “Improving repair sequence scheduling methods for postdisaster critical infrastructure systems.” Comput.-Aided Civ. Infrastruct. Eng. 34 (6): 506–522. https://doi.org/10.1111/mice.12435.
Information & Authors
Information
Published In
Copyright
This work is made available under the terms of the Creative Commons Attribution 4.0 International license, https://creativecommons.org/licenses/by/4.0/.
History
Received: Oct 2, 2020
Accepted: Apr 18, 2021
Published online: Jul 29, 2021
Published in print: Dec 1, 2021
Discussion open until: Dec 29, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Shuliang Wang, Qiqi Dong, A multi-source power grid's resilience enhancement strategy based on subnet division and power dispatch, International Journal of Critical Infrastructure Protection, 10.1016/j.ijcip.2023.100602, 41, (100602), (2023).