Two-Stage Submodular Optimization of Dynamic Thermal Rating for Risk Mitigation Considering Placement and Operation Schedule
- 27 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 39 (2) , 3059-3074
Abstract
Cascading failure causes a major risk to society currently. And dynamic thermal rating (DTR) technique is a cost-effective approach to mitigate the risk by exploiting potential transmission capability. From the perspectives of service life and Braess paradox, it is important and challenging to jointly optimize the DTR placement and its operation schedule for changing system state, which is a two-stage combinatorial problem with only discrete variables, suffering from no approximation guarantee and dimension curse in traditional solving algorithms. Thus, the present work proposes a novel two-stage submodular optimization (TSSO) of DTR for risk mitigation considering placement and operation schedule. Specifically, it optimizes DTR placement with proper redundancy in first stage, and then determines the corresponding DTR operation for each system state in second stage. Under the condition of the Markov and submodular features in sub-function of risk mitigation, the submodularity of total objective function of TSSO can be proven for the first time. Based on this, a state-of-the-art efficient solving algorithm is developed that can provide a better approximation guarantee than previous studies by coordinating the separate curvature and error form. The performance of the proposed optimization model is verified by case results.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (52177118)
- HUST-State Grid Future of Grid Institute (521209200014)
- Research Grants Council of Hong Kong (17209419)
This publication has 35 references indexed in Scilit:
- Two-Stage Submodular Maximization Under Curvature2021
- Cascading risks: Understanding the 2021 winter blackout in TexasEnergy Research & Social Science, 2021
- A constrained two-stage submodular maximizationTheoretical Computer Science, 2021
- Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone2020
- Power System Control Under Cascading Failures2018
- Optimal PMU placement method for complete topological and numerical observability of power systemElectric Power Systems Research, 2010
- Optimal IDS Sensor Placement and Alert Prioritization Using Attack GraphsJournal of Network and Systems Management, 2008
- Time-series models for reliability evaluation of power systems including wind energyMicroelectronics Reliability, 1996
- Submodular set functions, matroids and the greedy algorithm: Tight worst-case bounds and some generalizations of the Rado-Edmonds theoremDiscrete Applied Mathematics, 1984
- The Braess paradoxMathematical Programming, 1981