Transmission expansion with smart switching under demand uncertainty and line failures

Schumacher, Kathryn M.; Chen, Richard Li-Yang; Cohn, Amy E. M.

doi:10.1007/s12667-016-0213-9

Transmission expansion with smart switching under demand uncertainty and line failures

Journal Article · Tue Jun 07 00:00:00 EDT 2016 · Energy Systems

DOI:https://doi.org/10.1007/s12667-016-0213-9· OSTI ID:1340514

Schumacher, Kathryn M. ^[1]; Chen, Richard Li-Yang ^[2]; Cohn, Amy E. M. ^[3]

General Motors Research and Development, Warren, MI (United States)
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Univ. of Michigan, Ann Arbor, MI (United States)

One of the major challenges in deciding where to build new transmission lines is that there is uncertainty regarding future loads, renewal generation output and equipment failures. We propose a robust optimization model whose transmission expansion solutions ensure that demand can be met over a wide range of conditions. Specifically, we require feasible operation for all loads and renewable generation levels within given ranges, and for all single transmission line failures. Furthermore, we consider transmission switching as an allowable recovery action. This relatively inexpensive method of redirecting power flows improves resiliency, but introduces computational challenges. Lastly, we present a novel algorithm to solve this model. Computational results are discussed.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1340514

Report Number(s):: SAND--2016-9200J; PII: 213

Journal Information:: Energy Systems, Journal Name: Energy Systems Journal Issue: 3 Vol. 8; ISSN 1868-3967

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (34)

Transmission Network Expansion Planning Under Deliberate Outages Alguacil, Natalia; Arroyo, José M.; Carrión, Miguel Energy Systems https://doi.org/10.1007/978-3-642-02493-1_16	book	January 2010
Algorithms and Models for Transmission Expansion Planning Sorokin, Alexey; Portela, Joseph; Pardalos, Panos M. Energy Systems https://doi.org/10.1007/978-3-642-23193-3_16	book	November 2011
Optimal transmission switching: economic efficiency and market implications Hedman, Kory W.; Oren, Shmuel S.; O’Neill, Richard P. Journal of Regulatory Economics, Vol. 40, Issue 2 https://doi.org/10.1007/s11149-011-9158-z	journal	June 2011
A note on transmission switching in electric grids with uncertain line failures Shirokikh, Oleg; Sorokin, Alexey; Boginski, Vladimir Energy Systems, Vol. 4, Issue 4 https://doi.org/10.1007/s12667-013-0087-z	journal	July 2013
Investment in electricity networks with transmission switching Villumsen, J. C.; Philpott, A. B. European Journal of Operational Research, Vol. 222, Issue 2 https://doi.org/10.1016/j.ejor.2012.05.002	journal	October 2012
Market based transmission expansion and reactive power planning with consideration of wind and load uncertainties Hemmati, Reza; Hooshmand, Rahmat-Allah; Khodabakhshian, Amin Renewable and Sustainable Energy Reviews, Vol. 29 https://doi.org/10.1016/j.rser.2013.08.062	journal	January 2014
Test systems and mathematical models for transmission network expansion planning Romero, R.; Monticelli, A.; Garcia, A. IEE Proceedings - Generation, Transmission and Distribution, Vol. 149, Issue 1 https://doi.org/10.1049/ip-gtd:20020026	journal	January 2002
Transmission planning in a deregulated environment Xu, Z.; Dong, Z. Y.; Wong, K. P. IEE Proceedings - Generation, Transmission and Distribution, Vol. 153, Issue 3 https://doi.org/10.1049/ip-gtd:20050201	journal	January 2006
Investigation of the load-flow problem Freris, L. L.; Sasson, A. M. Proceedings of the Institution of Electrical Engineers, Vol. 115, Issue 10 https://doi.org/10.1049/piee.1968.0260	journal	January 1968
Transmission system expansion planning by simulated annealing Romero, R.; Gallego, R. A.; Monticelli, A. IEEE Transactions on Power Systems, Vol. 11, Issue 1 https://doi.org/10.1109/59.486119	journal	January 1996
The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee Grigg, C.; Wong, P.; Albrecht, P. IEEE Transactions on Power Systems, Vol. 14, Issue 3 https://doi.org/10.1109/59.780914	journal	January 1999
Transmission network expansion planning under a Tabu Search approach Da Silva, E. L.; Ortiz, J. M. A.; De Oliveira, G. C. IEEE Transactions on Power Systems, Vol. 16, Issue 1 https://doi.org/10.1109/59.910782	journal	January 2001
A greedy randomized adaptive search procedure for transmission expansion planning Binato, S.; de Oliveira, G. C.; de Araujo, J. L. IEEE Transactions on Power Systems, Vol. 16, Issue 2 https://doi.org/10.1109/59.918294	journal	May 2001
A Genetic Algorithm Approach for the Analysis of Electric Grid Interdiction with Line Switching Arroyo, J. M.; Fernandez, F. J. 2009 15th International Conference on Intelligent System Applications to Power Systems (ISAP) https://doi.org/10.1109/ISAP.2009.5352849	conference	November 2009
Transmission Network Estimation Using Linear Programming Garver, Len IEEE Transactions on Power Apparatus and Systems, Vol. PAS-89, Issue 7 https://doi.org/10.1109/TPAS.1970.292825	journal	September 1970
Classification of publications and models on transmission expansion planning Latorre, G.; Cruz, R. D.; Areiza, J. M. IEEE Transactions on Power Systems, Vol. 18, Issue 2 https://doi.org/10.1109/TPWRS.2003.811168	journal	May 2003
A Method for Transmission System Expansion Planning Considering Probabilistic Reliability Criteria Choi, J.; Tran, T.; El-Keib, A. A. IEEE Transactions on Power Systems, Vol. 20, Issue 3 https://doi.org/10.1109/TPWRS.2005.852142	journal	August 2005
Transmission Network Expansion Planning Considering Uncertainty in Demand De J. Silva, I.; Rider, M. J.; Romero, R. IEEE Transactions on Power Systems, Vol. 21, Issue 4 https://doi.org/10.1109/TPWRS.2006.881159	journal	November 2006
Generation and Transmission Expansion Under Risk Using Stochastic Programming Alvarez Lopez, Juan; Ponnambalam, Kumaraswamy; Quintana, VÍctor H. IEEE Transactions on Power Systems, Vol. 22, Issue 3 https://doi.org/10.1109/TPWRS.2007.901741	journal	August 2007
Optimal Transmission Switching Fisher, E. B.; O'Neill, R. P.; Ferris, M. C. IEEE Transactions on Power Systems, Vol. 23, Issue 3 https://doi.org/10.1109/TPWRS.2008.922256	journal	August 2008
The Interval Minimum Load Cutting Problem in the Process of Transmission Network Expansion Planning Considering Uncertainty in Demand Wu, Peng; Cheng, Haozhong; Xing, Jie IEEE Transactions on Power Systems, Vol. 23, Issue 3, p. 1497-1506 https://doi.org/10.1109/TPWRS.2008.922573	journal	August 2008
Optimal Transmission Switching With Contingency Analysis Hedman, K. W.; O'Neill, R. P.; Fisher, E. B. IEEE Transactions on Power Systems, Vol. 24, Issue 3 https://doi.org/10.1109/TPWRS.2009.2020530	journal	August 2009
A Chance Constrained Transmission Network Expansion Planning Method With Consideration of Load and Wind Farm Uncertainties Yu, H.; Chung, C. Y.; Wong, K. P. IEEE Transactions on Power Systems, Vol. 24, Issue 3 https://doi.org/10.1109/TPWRS.2009.2021202	journal	August 2009
Analysis of Electric Grid Interdiction With Line Switching Delgadillo, Andrés; Arroyo, José Manuel; Alguacil, Natalia IEEE Transactions on Power Systems, Vol. 25, Issue 2 https://doi.org/10.1109/TPWRS.2009.2032232	journal	May 2010
Co-Optimization of Generation Unit Commitment and Transmission Switching With N-1 Reliability Hedman, Kory W.; Ferris, Michael C.; O'Neill, Richard P. IEEE Transactions on Power Systems, Vol. 25, Issue 2 https://doi.org/10.1109/TPWRS.2009.2037232	journal	May 2010
Transmission Switching in Expansion Planning Khodaei, Amin; Shahidehpour, Mohammad; Kamalinia, Saeed IEEE Transactions on Power Systems, Vol. 25, Issue 3 https://doi.org/10.1109/TPWRS.2009.2039946	journal	August 2010
Transmission Switching in Security-Constrained Unit Commitment Khodaei, Amin; Shahidehpour, Mohammad IEEE Transactions on Power Systems, Vol. 25, Issue 4 https://doi.org/10.1109/TPWRS.2010.2046344	journal	November 2010
Robust Transmission Network Expansion Planning Method With Taguchi's Orthogonal Array Testing Yu, Han; Chung, C. Y.; Wong, K. P. IEEE Transactions on Power Systems, Vol. 26, Issue 3 https://doi.org/10.1109/TPWRS.2010.2082576	journal	August 2011
Investment Planning for Electric Power Systems Under Terrorist Threat Romero, Natalia; Xu, Ningxiong; Nozick, Linda K. IEEE Transactions on Power Systems, Vol. 27, Issue 1 https://doi.org/10.1109/TPWRS.2011.2159138	journal	February 2012
Corrective Line Switching With Security Constraints for the Base and Contingency Cases Li, Mingyang; Luh, Peter B.; Michel, Laurent D. IEEE Transactions on Power Systems, Vol. 27, Issue 1 https://doi.org/10.1109/TPWRS.2011.2164098	journal	February 2012
Optimal Transmission Switching Considering Voltage Security and N-1 Contingency Analysis Khanabadi, Mojtaba; Ghasemi, Hassan; Doostizadeh, Meysam IEEE Transactions on Power Systems, Vol. 28, Issue 1 https://doi.org/10.1109/TPWRS.2012.2207464	journal	February 2013
Line capacity expansion and transmission switching in power systems with large-scale wind power Villumsen, Jonas Christoffer; Bronmo, Geir; Philpott, Andy B. IEEE Transactions on Power Systems, Vol. 28, Issue 2 https://doi.org/10.1109/TPWRS.2012.2224143	journal	May 2013
Robust Transmission Network Expansion Planning With Uncertain Renewable Generation and Loads Jabr, R. A. IEEE Transactions on Power Systems, Vol. 28, Issue 4 https://doi.org/10.1109/TPWRS.2013.2267058	journal	November 2013
Solving Mixed Integer Bilinear Problems Using MILP Formulations Gupte, Akshay; Ahmed, Shabbir; Cheon, Myun Seok SIAM Journal on Optimization, Vol. 23, Issue 2 https://doi.org/10.1137/110836183	journal	January 2013

Cited By (3)

Cost-effective power grid protection through defender–attacker–defender model with corrective network topology control Yuan, Wei; Zeng, Bo Energy Systems, Vol. 11, Issue 4 https://doi.org/10.1007/s12667-019-00345-z	journal	July 2019
A Bayesian framework for molecular strain identification from mixed diagnostic samples Mustonen, Lauri; Gao, Xiangxi; Santana, Asteroide Inverse Problems, Vol. 34, Issue 10 https://doi.org/10.1088/1361-6420/aad7cd	journal	August 2018
A Bayesian framework for molecular strain identification from mixed diagnostic samples Mustonen, Lauri; Gao, Xiangxi; Santana, Asteroide arXiv https://doi.org/10.48550/arxiv.1803.02916	text	January 2018

Similar Records

Scalable Transmission Expansion Under Uncertainty Using Three-Stage Stochastic Optimization

Conference · Thu May 07 00:00:00 EDT 2020 · OSTI ID:1669496

Structural failure analysis of 345 kV transmission line

Journal Article · Thu Mar 31 23:00:00 EST 1994 · IEEE Transactions on Power Delivery (Institute of Electrical and Electronics Engineers); (United States) · OSTI ID:7170765

Demand Side Management in the Smart Grid: Information Processing for the Power Switch

Journal Article · Sat Sep 01 00:00:00 EDT 2012 · IEEE Signal Processing Magazine, 29(5):55-67 · OSTI ID:1052917

Related Subjects

24 POWER TRANSMISSION AND DISTRIBUTION
robust optimization
transmission expansion plannin
transmission switching

Transmission expansion with smart switching under demand uncertainty and line failures

Citation Formats

References (34)

Cited By (3)

Similar Records

Related Subjects