Transcript

NSF Career Award #1944142

Distribution System Resilience: Modeling and Optimization

Anamika Dubey

Assistant Professor (EECS)

Washington State University, Pullman

([email protected])

PSERC WebinarSeptember 21, 2021

Outline

โ€ข Motivation

โ€ข Resilient power distribution systems

โ€ข Model and Quantify Resilience

โ€ข Risk-averse optimization for resilience

โ€ข Ongoing work and future directions

Motivation

Dramatic increase of extreme events related outages

โ€ข In the United States, extreme

weather caused nearly 70 percent

more power outages from 2010-2019

than the previous decade.

โ€ข Weather-related power outages cost

Americans $20-55 billion annually 1.

โ€ข Utility customers experienced 1.33

billion outage hours in 2020, up 73%

from roughly 770 million in 2019,

according to PowerOutage.US, an

aggregator of utility blackout data.Billion-Dollar Disasters by Decade | Climate Matters (climatecentral.org)

3Executive Office of the President, Economic Benefits of Increasing Electric Grid Resilience to Weather Outages, (August 2013)

Severe power outages caused by extreme

weather events: (Most Recent)

โ€ข 2019 California power shutoffs: 3

million customers

โ€ข Texas Power Crisis (2021): 5 million

customers (at its peak)

โ€ข Hurricane Ida (2021): 1.2 million

customers

Increasing frequency of Extreme Weather

Events:

โ€ข 1980 to 2020 - average 7.1 events/year,

โ€ข 2016 to 2020 - average 16.2 events/year

Increasing average annual cost of

disasters.

Number of outages affecting more than 50k customers

Motivation

Billion-Dollar Disasters by Decade | Climate Matters (climatecentral.org)

https://medialibrary.climatecentral.org/resources/power-outages

Resilience: Power Distribution Systems

Outages due to damage: Transformers, utility poles, overhead distribution lines are all

vulnerable to severe weather, particularly high winds, heavy rain, ice, snow.

Outages due to public safety power shutoffs: Extreme weather events (wildfire risk, increased

demand due to heatwave or cold front) stressing the supply system, PSPS disrupting the

power supply to millions of customers.

June 25, 2021

Need an expedited incorporation of resilience in

the aging and stressed power distribution systems

Resilient Distribution Systems

6

How to keep the lights on?

โ€ข Grid hardening: vegetation

management, undergrounding lines

โ€ข Smart grid investments โ€“ added

sensors, communication, decision-

support systems

โ€ข Non-traditional ways of operating

grid:

โ€ข Networked microgrids

โ€ข Demand-side flexibility to better

manage rare contingencies

โ€ข Planned rolling/rotating

blackouts Intentional Islanding using Local Generation Resources to

support intentional islands.

An Example of Improving Resilience to Extreme Event

Energized island

What is needed? โ€“ Plan and Operate for Resilience

7

Long-term planning:

โ€ข Where and what lines/poles to harden?

โ€ข Where to place new devices for added flexibility: tie switches, DGs, storage?

โ€ข How prioritize different long-term planning activities?

Substation

DER Assets Distributed Controllers Other controllable DGs Uncontrollable DGs

Customers Critical loads Loads with BTM PVs

Network Microgrid boundary Open switch Closed switch Conductor

Repair crew

Repair crew

8

Operational planning (preparation for upcoming event):

โ€ข Planned rolling/rotating blackouts, proactive islanding, plan mobile energy resources

โ€ข Plan disaster recovery โ€“ dispatch crew, line and poles

โ€ข Need to capture time-varying impacts of an upcoming event.

What is needed? โ€“ Plan and Operate for Resilience

Substation

DER Assets Distributed Controllers Other controllable DGs Uncontrollable DGs

Customers Critical loads Loads with BTM PVs

Network Microgrid boundary Open switch Closed switch Conductor

Repair crew

Repair crew

9

โ€ข These solutions cost a lot and planning for rare events need to justify the cost

โ€ข These solutions need to reflect the value they provide in mitigating the risks imposed by the

High Impact Low Probability (HILP) events

What is needed? โ€“ Plan and Operate for Resilience

Substation

DER Assets Distributed Controllers Other controllable DGs Uncontrollable DGs

Customers Critical loads Loads with BTM PVs

Network Microgrid boundary Open switch Closed switch Conductor

Repair crew

Repair crew

10

A framework for planning distribution

systems for resilience

Attention to

HILP events

Modeling and Computational

Challenges

Non-traditional ways of

operating grid

Distribution grid planning in response to HILP Events:

โ€ข Infrastructural Risk modeling: Characterize the impacts of HILP events on the power grid

infrastructure

โ€ข Risk-averse optimization models for Long-term and Operational planning: Add

operational flexibility to the grid to improve their response during HILP events

Distribution System Resilience Modeling and Optimization

Overall Approach - HILP Events and Resilience (Power Distribution Systems)

CVaR: Optimize

for this areas

Substation

S

D

D

D

D

Substation

S

Substation

S

D

D

D

D

Substation

S

D

D

D

D

Substation

S

Substation

S

D

D

D

D

12

Resilience Planning: Two-stage Stochastic Program

Substation

S

D

D

D

D

Substation

S

Substation

S

D

D

D

D

A two-stage stochastic optimization formulation

โ€ข Stage 1 (pre-event) planning decisions - line hardening, DG placement, etc. (Sampling and

impact assessment via simulation framework)

โ€ข Stage 2 (post-event) operational decisions - DG-assisted restoration, intentional islanding

(solve optimal coordination problem)

Optimize CVaR metric - Resilience planning of power distribution system

Stage 1 : pre-event planning Original distribution system Stage 2: post-event operations

Model and Quantify

How to characterize High-impact and Low-probability (HILP) events for their impacts on the power grid infrastructure?

Risk-based Resilience Quantification

How to characterize High-impact and Low-

probability (HILP) events for their impacts on

physical infrastructure?

Modeling the spatio-temporal risks of an extreme

event on the resilience of the critical

infrastructure systems;

โ€ข Risk-based metric for quantifying the impacts of

HILP events.

โ€ข Relating the impacts with the planning measures

to reduce the risks of HILP events

โ€ข Mechanism to identify trade-offs among

planning measures by evaluating their impacts on

risks posed by HILP events.

14

Event Probability

Event Impacts

โ€ข Shiva Poudel, Anamika Dubey, and Anjan Bose, โ€œRisk-based Probabilistic Quantification of Power Distribution System Operational Resilience,โ€ IEEE Systems Journal on Aug 2019.โ€ข Shuva Paul, Shiva Poudel, A. Dubey, โ€œPlanning for Resilient Power Distribution Systems using Risk-Based Quantification and Q-Learning,โ€ accepted, IEEE PES GM 2021.

Risk-based Resilience Quantification

15

Performance Loss Function

R. T. Rockafellar and S. Uryasev,"Optimization of conditional value-at-risk" Journal of Risk 2 (2000), 493-517

N. Noyan, Risk-averse two-stage stochastic programming with an application to disaster management, Computers & Operations Research, vol. 39, no. 3, pg. 541-559, Mar. 2012

Quantifying Resilience: Risk Modeling

16

A simulation-based

approach

Data generation

โ€ข Opensource data for

event modeling

โ€ข Hypothetical fragility

curves

โ€ข Monte-Carlo

simulations

Probabilistic quantification

of the impacts (risks)

โ€ข Shiva Poudel, Anamika Dubey, and Anjan Bose, โ€œRisk-based Probabilistic Quantification of Power Distribution System Operational Resilience,โ€ IEEE Systems Journal on Aug 2019.โ€ข Shuva Paul, Shiva Poudel, A. Dubey, โ€œPlanning for Resilient Power Distribution Systems using Risk-Based Quantification and Q-Learning,โ€ accepted, IEEE PES GM 2021.

Probabilistic Event and System Performance loss

17M. Panteli and P. Mancarella, โ€œThe grid: Stronger, bigger, smarter?: Presenting a conceptual framework of power system resilience,โ€ IEEE Power Energy Mag., vol. 13, no. 3, pp. 58โ€“66, May/Jun. 2015

Component Level Impact Model

18

System-level Impact Model

19

Simulated Results

20

21

Results

โ€ข The approach can incorporate planning measures in place to reduce the risks of HILP events

โ€ข Used for Resilience oriented design of power distribution system: example case of optimal

line hardening Q-learning framework based on risk metrics

Shiva Poudel, Anamika Dubey, and Anjan Bose, โ€œRisk-based Probabilistic Quantification of Power Distribution System Operational Resilience,โ€ IEEE Systems Journal, Aug 2019.

Resilience Metric at the Bulk Grid Level

Large geographic area, need to capture time-varying effects of the extreme event, use the time-

varying impact model for operational planning over multiple time-period

Hurricane Model

P. Javanbakht, S. Mohagheghi, โ€œA risk-averse security-constrained optimal power flow for a power grid subject to hurricanesโ€, Electric Power Systems Research, Nov. 2014

Resilience Metric at the Bulk Grid Level: Simulation

โ€ข Hurricane Model - Hurricane parameters from real data: National Oceanic and Atmospheric

Administration1, parameters are randomly sampled to generate a single scenario of Hurricane2

โ€ข Power System Model - Texas 2000 bus synthetic model is used as a test case3 to evaluate system-level

impacts

โ€ข Time-varying probabilistic systems loss is calculated as hurricane eye moves in consecutive time steps

1. http://www.aoml.noaa.gov/hrd/data sub/us history.html2. P. Javanbakht, S. Mohagheghi, โ€œA risk-averse security-constrained optimal power flow for a power grid subject to hurricanesโ€, Electric Power Systems Research, Nov. 20143. A. B. Birchfield, T. Xu, K. M. Gegner, K. S. Shetye and T. J. Overbye, "Grid Structural Characteristics as Validation Criteria for Synthetic Networks," in IEEE Transactions on Power

Systems, vol. 32, no. 4, pp. 3258-3265, July 2017

Impact Modeling and Resilience Metric for T&D System

โ€ข Co-simulation methods to evaluate the impacts of extreme events on T&D systems

โ€ข Minimum exchange of data between bulk grid and distribution system operators, only need to know what lines/buses may be impacted and with what probability

โ€ข Currently, working on integrating synthetic Tx2000 bus and synthetic Austin distribution feeder available at Electric Grid Test Case Repository (tamu.edu)

307,236 end-use customers with 160 high-voltage buses, 448 feeders

Synthetic 2000-bus power system test case

A. B. Birchfield, T. Xu, K. M. Gegner, K. S. Shetye and T. J. Overbye, "Grid Structural Characteristics as Validation Criteria for Synthetic Networks," in IEEE Transactions on Power Systems, vol. 32, no. 4, pp. 3258-3265, July 2017

Risk-averse Optimization

How to economically add operational flexibility to the grid to improve their response during extreme weather events?

Resilience Planning

How to economically add operational flexibility to the grid to improve their response during extreme weather events?

27

Our contributions:

โ€ข Risk-averse framework for resource

planning to manage disruptions in critical

infrastructure system

โ€ข Long-term planning solutions to identify

the locations for system upgrades for

improved resilience

โ€ข A CVaR-based formulation to minimize the

highest impacts of low-probability events

โ€ข Tradeoff among planning measures -

backup resources vs. Line hardening

Example: Where to place DGs, which lines to

harden?

Substation

S

D

D

DDistributed Energy

Resource

D

Sectionalizing switch

Tie switch

D

Planning Decisions

(location and size/capacity)

Hardened lines

โ€ข A framework for modeling any optimization problem that involves uncertainty

โ€ข Two-stage Stochastic Program: A large number of potential scenarios,

โ€ข Stage I: Make some advance decisions (plan ahead),

โ€ข Stage II: Observe the actual input scenario, Take recourse actions in response to the realization of the random variables and the first stage decisions

Stochastic Optimization

Stage 1 (pre-event)(x: first-stage decision

variables) - should not depend on future

observation

min ๐‘๐‘‡๐‘ฅ + ๐”ผ[๐‘„(๐‘ฅ, ๐œ‰)]subject to,

๐ด๐‘ฅ โ‰ฅ ๐‘

๐”ผ ๐‘„ ๐‘ฅ, ๐œ‰ =

๐‘ =1

๐‘†

๐‘๐‘ ๐‘„(๐‘ฅ, ๐œ‰๐‘ )

Stage 2 (post-event) after realizing

scenario, we take recourse decisions,

๐‘ฆ second stage decision variables

๐‘„ ๐‘ฅ, ๐œ‰ = min๐‘ž๐‘‡๐‘ฆsubject to,

๐‘‡๐‘ฅ + ๐‘Š๐‘ฆ โ‰ค โ„Ž

๐‘ฅ(๐‘“๐‘–๐‘ฅ๐‘’๐‘‘)

Schultz, R., Tiedemann, S. Conditional Value-at-Risk in Stochastic Programs with Mixed-Integer Recourse. Math. Program. 105, 365โ€“386 (2006).

29

Risk-averse Optimization

Conditional value at risk in the objective :

โ€ข a tradeoff parameter ๐œ† can differentiate the risk-neutral vs risk-averse objective

๐’Ž๐’Š๐’๐’™

๐’„๐‘ป๐ฑ + (๐Ÿ โˆ’ ๐€)๐”ผ๐†๐ ๐›, ๐’™ + ๐€๐‚๐•๐š๐‘๐œถ(๐ ๐ƒ,๐’™ )tradeoff for

risk-neutral vs

risk-averse

๐ถ๐‘‰๐‘Ž๐‘…๐›ผ Z = inf๐œ‚โˆˆโ„

๐œ‚ +1

1 โˆ’ ๐›ผ๐”ผ(max( ๐‘ โˆ’ ๐œ‚ , 0)

where,

Mean-risk function with ๐ถ๐‘‰๐‘Ž๐‘…๐›ผ as risk measure:

where, ๐œ† is the non-negative trade-off coefficient known as the risk coefficient

min๐‘ฅโˆˆ๐•

{๐”ผ ๐‘“ ๐‘ฅ, ๐œ” + ๐œ†๐ถ๐‘‰๐‘Ž๐‘…๐›ผ[๐‘“(๐‘ฅ,๐œ”)]}

where, ๐œ‚ = value-at-risk

Risk-averse vs Risk-neutral

โ€ข Higher the value of ๐€, higher is the inclination towards risk aversion

โ€ข due to changing trade-off between expectation and ๐‘ช๐‘ฝ๐’‚๐‘น๐œถ, higher ๐€ gives higher expected total cost

and hence lower ๐‘ช๐‘ฝ๐’‚๐‘น๐œถ

min๐‘ฅโˆˆ๐•

{๐”ผ ๐‘“ ๐‘ฅ, ๐œ” + ๐œ†๐ถ๐‘‰๐‘Ž๐‘…๐›ผ[๐‘“(๐‘ฅ,๐œ”)]}

๐ถ๐‘‰๐‘Ž๐‘…๐›ผ[๐‘“(๐‘ฅ, ๐œ”)]

๐‘“ ๐‘ฅ, ๐œ” โ‰” ๐‘๐‘‡๐‘ฅ + ๐”ผ(๐‘„ ๐‘ฅ,๐œ” )

๐‘“ ๐‘ฅ, ๐œ” โ‰” ๐‘๐‘‡๐‘ฅ + ๐”ผ(๐‘„ ๐‘ฅ,๐œ” )

Two-Stage Risk-averse Stochastic Program - Distribution System Planning

Overall problem: Identify optimal locations for feeder upgrades given the PDF of weather event,

component fragility curves and load criticality to minimize CVaR.

Substation

S

D

D

D

D

Stage 1 (Decision Variables) โ€“ location

and sizes of planning decisions (DGs,

switches, line hardening)

Substation

S

D

D

D

D

Substation

S

D

D

D

D

Stage 2 (Decision Variables) โ€“ How to restore the

network for a give realization of outages/fault?

Fault scenario 1 Fault scenario 2Need to be optimal for possible realization of

fault scenarios

Stage 2 Problem (Inner loop Optimization Problems)

โ€ข Inner loop optimization problems

โ€ข Optimal power flow problems

โ€ข Require optimal coordination of all assets for a given realization of extreme weather

event.

โ€ข Require solving difficult nonlinear optimization problem at the distribution level for

feeder restoration

Substation

S

D

D

D

D

Substation

S

D

D

D

D

Optimal distribution system restoration

Fault scenario

Optimal Coordination (of controllable assets) for a given Realization of Extreme Event

Inner loop Optimization Problem (solved for each scenario)

โ€ข DG-assisted resilient restoration grid-forming and grid-following technologies to support critical load via intentional islanding

โ€ข Mixed-integer linear programming formulations

โ€ข Use of mobile energy resources along with other DGs

33

1. S Poudel and A Dubey, โ€œCritical Load Restoration using Distributed Energy Resources for Resilient Power Distribution System,โ€ IEEE Transactions on Power Systems, Aug 20182. S. Poudel, A. Dubey, P. Sharma, and K. P. Schneider, โ€œAdvanced FLISR with Intentional Islanding Operations in an ADMS Environment Using GridAPPS-D,โ€ IEEE Access, May 2020.3. S Poudel, A Dubey, and K P. Schneider, โ€œA Generalized Framework for Service Restoration in a Resilient Power Distribution System,โ€ IEEE Systems Journal, Aug 2020.4. S Poudel and A Dubey, โ€œA Two-Stage Framework for Service Restoration of Power Distribution Systems,โ€ IET Smart Grid, Jan 2021.

Inner loop optimization problems

0

500

1000

1500

2000

2500

3000

1 2 3 4 5 6 7 8 9 10 11

To

tal

load

res

tore

d (

kW

)

Feeder-a Feeder-b Feeder-c Feeder-d

DG-264 (F-a) DG-248 (F-b) DG-075 (F-c) DG-266 (F-d)

I

II

without tie switches

with tie switches

I II I II I II I II

500

1000

1500

2000

2500

3000

Optimal Coordination (of controllable assets) for a given Realization of Extreme Event

Inner loop Optimization Problem (solved for each scenario)

โ€ข Self-organizing Islands - Distributed solutions to restoration via use of microgrids and networked microgrids

โ€ข Laminar architecture for distributed applications

โ€ข Distributed computing algorithms for fast consensus

โ€ข Stability of islanded systems

34

1. R. Sadnan and A. Dubey, โ€œDistributed Optimization using Reduced Network Equivalents for Radial Power Distribution Systems,โ€ IEEE Transactions on Power Systems, Jan 20212. R. Sadnan, N. Gray, A. Dubey, and A. Bose, โ€œDistributed Optimization for Power Distribution Systems with Cyber-Physical Co-simulation,โ€ IEEE PES GM 2021.3. R. Sadnan, A. Dubey, โ€œReal-Time Distributed Control of Smart Inverters for Network-level Optimization,โ€ IEEE SmartGridComm 2020, Nov. 11-12, 2020, virtual format.4. R Sadnan, T Asaki, and A Dubey, โ€œOnline Distributed Optimization in Radial Power Distribution Systems: Closed-Form Expressions,โ€ IEEE SmartGridComm 2021.

Inner loop optimization problems

Resilient Restoration: GridAPPS-D Platform*GridAPPS-D โ€“ open-source advanced distribution management platform (real-time operational environment )

Application to restore power system using distributed generators (deployed: https://gridappsd-restoration.readthedocs.io/en/latest/)

S. Poudel, A. Dubey, P. Sharma, and Kevin P. Schneider, โ€œAdvanced FLISR with Intentional Islanding Operations in an ADMS Environment Using GridAPPS-D,โ€ IEEE Access, May 2020

Two-Stage Risk-averse Stochastic Program - Distribution System Planning

Overall problem: Identify optimal locations for feeder upgrades given the PDF of weather event,

component fragility curves and load criticality to minimize CVaR.

Substation

S

D

D

D

D

Stage 1 (Decision Variables) โ€“ location

and sizes of planning decisions (DGs,

switches, line hardening)

Substation

S

D

D

D

D

Substation

S

D

D

D

D

Stage 2 (Decision Variables) โ€“ How to restore the

network for a give realization of outages/fault

Fault scenario 1 Fault scenario 2Need to be optimal for possible realization of

fault scenarios

Two-Stage Risk-averse Stochastic Program for Distribution System Planning (First Stage)

Substation

S

D

D

D

D

Stage 1 (Decision Variables) โ€“ location

and sizes of planning decisions (DGs,

switches, line hardening)

Need to be optimal for possible realization of fault scenarios

Stochastic optimization

with mixed-integer

recourse

Stage 2 (Decision Variables) โ€“ How to optimally restore the

network for a give realization of outages/fault

Two-Stage Risk-averse Stochastic Program for Distribution System Planning (Second Stage)

Objective function:

โ€ข Maximize the amount of load restored

โ€ข Minimize the cost of switching

Constraints

โ€ข Connectivity constraintsโ€ข Switch and load decisionโ€ข Radial operation

โ€ข Operational constraintsโ€ข Power flow and voltage constraintsโ€ข Network operating constraintsโ€ข DG limit constraints

For each scenario

Mixed-integer linear

program

Two-stage Problem Formulation in Extensive form

๐‘” ๐‘ฅ, ๐‘ฆ, ๐œ‚, ๐œˆ โ‰” min๐‘ฅโˆˆ๐•

1 + ๐œ†

๐‘–=1

๐‘›

๐‘๐‘‡๐›ฟ๐‘– +

๐‘ =1

๐‘

๐‘๐‘ 

๐‘–โˆˆ๐‘‰

๐œ™โˆˆ{๐‘Ž,๐‘,๐‘}

๐‘ค๐‘–,๐‘ ๐‘ ๐‘–,๐‘ ๐‘ƒ๐ฟ๐‘–,๐‘ ๐œ™

+ ๐œ† ๐œ‚ +1

1 โˆ’ ๐›ผ

๐‘–=1

๐‘

๐‘๐‘–๐œˆ๐‘–

Subject to,

๐œˆ๐‘– โ‰ฅ ๐‘‘๐‘’๐‘š๐‘Ž๐‘›๐‘‘ โˆ’

๐‘–โˆˆ๐‘‰

๐œ™โˆˆ ๐‘Ž,๐‘,๐‘

๐‘ค๐‘–,๐‘ ๐‘ ๐‘–,๐‘ ๐‘ƒ๐ฟ๐‘–,๐‘ ๐œ™

โˆ’ ๐œ‚, โˆ€๐‘– = 1,2, โ€ฆ ,๐‘

๐œ‚ โˆˆ โ„, ๐œˆ๐‘– โ‰ฅ 0, โˆ€๐‘– = 1,2, โ€ฆ , ๐‘

๐‘ฅ, ๐‘ฆ โˆˆ โ„ค+ ร— โ„+

๐‘” ๐‘ฅ, ๐‘ฆ, ๐œ‚, ๐œˆ โ‰” min๐‘ฅโˆˆ๐•

๐Ÿ + ๐€

๐’Š=๐Ÿ

๐’

๐’„๐‘ป๐œน๐’Š + ๐€๐œผ +

๐’”=๐Ÿ

๐‘ต

๐’‘๐’”

๐’Šโˆˆ๐‘ฝ

๐“โˆˆ{๐’‚,๐’ƒ,๐’„}

๐’˜๐’Š,๐’”๐’”๐’Š,๐’”๐‘ท๐‘ณ๐’Š,๐’”๐“

+ ๐€๐Ÿ

๐Ÿ โˆ’ ๐œถ

๐’”=๐Ÿ

๐‘ต

๐’‘๐’”๐‚๐’”

๐‘‘๐‘’๐‘š๐‘Ž๐‘›๐‘‘ โˆ’

๐‘–โˆˆ๐‘‰

๐œ™โˆˆ ๐‘Ž,๐‘,๐‘

๐‘ค๐‘–,๐‘ ๐‘ ๐‘–,๐‘ ๐‘ƒ๐ฟ๐‘–,๐‘ ๐œ™

Restored Load

Overall Loss

total prioritized load restored in scenario s after solving the optimal restoration problem for the scenario s (inner loop optimization)

Solving the two-stage problem: Methods and tools

All methods convert stochastic problem to a deterministic problem

โ€ข Sampling-based approaches: Extensive form, create multiple copies of second stage problem, solve a large single-stage deterministic optimization problem, most accurate, scenario selection is crucial

โ€ข Progressive hedging: relax non anticipativity constraint, primal and dual of convex stochastic problems, equivalent to alternating direction method of multipliers (ADMM), fast algorithm โ†’ parallelizable

โ€ข Stochastic Dual Dynamic Programming: Great in a multi-stage setting, stage-wise decomposition of the problem

Solution Approach

1Sampling and system-level impacts 2Scenario selection 3Two-stage stochastic optimization

+

Monte-Carlo Simulation

๐‘ scenarios

โ€ข Choose representative scenarios based on probabilistic loss function

โ€ข Appropriately represents low probability events compared to uniform sampling

Event

DG

DG

๐‘› โŠ‚ ๐‘ scenarios2nd stage solution

1

3

4

5 6

2

7 8

12

11 14

10

20 19

22 21

18 35

37

40

116

33

32

31

27

26 25

28

29 30

115

48 47

49 50

51

44

45 46

42

43

41

36

38 39

66

65 64

63

62

60 160 67

57 58

59

54 53 52 55 56

13

34

15

16

17

96

95

94

93

121

92 90 88

91 89 87 86

80

81

82 83

84

78

85 72

73

74

75

77

79

117 111 110

108

109 107

112 113 114

105

106

101

102

103

104

122

100

97

99

68 69

70

71 197

123

61 120

9

24

23

125

118

98

76

Possible DG location Tie switches Sectionalizing switches

Substation

DG

DG

DG

DG

Expected loss = 1027.359 kWValue-at-risk = 3414.6 kW

Conditional value-at-risk = 3466.13 kW

Test cases (Planning tradeoffs for risk-averse vs risk-neutral cases):1. Increase in number of DGs for different risk factor, ๐œ†2. Increase in total size of DGs for different risk factor, ๐œ†

Preliminary Results: Planning Decision Tradeoffs

Base case,

No DGs

ฮป = 0 (risk-neutral) ฮป = 0.5 (mean-risk) ฮป = 1 (risk-averse)

VAR 3210 3210 3210

CVaR 3356.455 3352.535 3352.5352

Expected value 720.2485 719.27913 731.7657

DG output Z[39] Z[95] Z[122] Z[39] Z[95] Z[122] Z[39] Z[95] Z[122]

40 740 120 40 720 140 60 405 435

โ€ข total possible loss = 3490 kW

โ€ข the number of scenarios that have loss above 3000 kW were recorded

โ€ข no restoration = 27027

โ€ข risk neutral (๐œ† = 0) = 23570

โ€ข mean-risk (๐œ† = 0.5) = 23494

โ€ข risk-averse (๐œ† = 1) = 23270

Preliminary Results: Planning Decision Tradeoffs

After placing DGs: Sum of DG size = 900 kWBase case: Expected loss = 1027.359 kW

Value-at-risk = 3414.6 kWConditional value-at-risk = 3466.13 kW

ฮป = 0 (risk-neutral) ฮป = 0.5 (mean-risk) ฮป = 1 (risk-averse)

#๐ƒ๐†๐ฌExpected

Loss๐‘‰๐ด๐‘…๐œถ ๐ถ๐‘‰๐ด๐‘…๐œถ

Expected Loss

๐‘‰๐ด๐‘…๐œถ ๐ถ๐‘‰๐ด๐‘…๐œถExpected

Loss๐‘‰๐ด๐‘…๐œถ ๐ถ๐‘‰๐ด๐‘…๐œถ

3 719.89 3210 3356.45 717.13 3210 3352.51 726.916 3210 3352.51

6 654.82 3055 3192.04 653.88 3055 3180.21 659.277 3055 3180.21

๐œ† =0 ๐œ† =0.5 ๐œ† =1

Sum of DG size = 900 kW

Preliminary Results: Planning Decision Tradeoffs

๐œ† = 0 ๐œ† = 0.5 ๐œ† = 1

s ฮป = 0 (risk-neutral) ฮป = 0.5 (mean-risk) ฮป = 1 (risk-averse)

โˆ‘๐‘ซ๐‘ฎExpected

Loss๐‘‰๐ด๐‘…๐œถ ๐ถ๐‘‰๐ด๐‘…๐œถ

Expected Loss

๐‘‰๐ด๐‘…๐œถ ๐ถ๐‘‰๐ด๐‘…๐œถExpected

Loss๐‘‰๐ด๐‘…๐œถ ๐ถ๐‘‰๐ด๐‘…๐œถ

900 719.88 3210 3356.45 717.12 3210 3352.51 726.91 3210 3352.51

1800 657.23 3210 3352.51 647 3210 3352.51 684.83 3210 3352.51

2700 617.56 3210 3352.51 617.19 3210 3352.51 662.22 3210 3352.51

Preliminary Results: Planning Decision Tradeoffs

Ongoing and Future Work

Ongoing and Future Work

โ€ข Risk-neutral vs. Risk-averse Planning Tradeoffs:

โ€ข Evaluation of tradeoffs for several combination of planning activities include line hardening, switch placement and DG sizing and placement.

โ€ข The presented formulation is generic and problem complexity does not significantly increase with the increase in the number of planning decisions for a given distribution feeder.

โ€ข Scaling for lager feeders:

โ€ข Extensive form leads to a very large-scale mixed-integer linear program, Progressive hedging results in large optimality gap as the problem is non-convex

โ€ข We investigated the application of solving the extensive form and use of progressive hedging techniques for a small 123-bus distribution system

โ€ข Currently working on value-function approximation with simulation-based framework to scale the problem for large networks

โ€ข Collaboration with local utility Avista on data-driven analysis

Risk-modeling framework for HILP events:

simulate extreme event spatio-temporal trajectories and quantify their time-varying risks

Ongoing and Future Work

Operational planning:

โ€ข Multi-stage operational decision-making to minimize the time-varying risks of an upcoming event

โ€ข โ€œCurse of dimensionalityโ€ โ€“ function approximation techniques using simulation-based

framework

49

Students:

โ€ข Shiva Poudel (WSU, now with PNNL), Abodh Paudyal (WSU, PhD student),

Andrew Ian Cannon (WSU, MS Student), Rabayet Sadnan (WSU, PhD student),

Shuva Paul (Postdoc, now with Georgia Tech)

Supporting agencies:

โ€ข Primary: National Science Foundation (NSF),

โ€ข Cross-cutting themes: Pacific Northwest National Lab (PNNL), Department of

Energy (DOE), Schweitzer Engineering Laboratories (SEL), Alfred P. Sloan

Foundation

Acknowledgments

Other Referencesโ€ข N. Noyan, โ€œRisk-Averse Stochastic Modeling and Optimizationโ€, Tutorials in Operations Research, Oct. 2018

โ€ข A. Ling, J. Sun, N. Xiu, X. Yang, โ€œRobust two-stage stochastic linear optimization with risk aversionโ€, European Journal of

Operations Research, Jan. 2017

โ€ข J. P . Watson & D. L. Woodruff, โ€œProgressive hedging innovations for a class of stochastic mixed-integer resource allocation

problemsโ€, Computational Management Science, Jul. 2010

โ€ข M. Bynum, A. Staid, B. Arguello, and A. Castillo, โ€œProactive Operations and Investment Planning via Stochastic

Optimization to Enhance Power Systemsโ€™ Extreme Weather Resilienceโ€, Journal of Infrastructure Systems, vol. 27, no.2,

Jun. 2021

โ€ข X. Xu, Z. Yan, M. Shahidehpour, Z. Li, M. Yan and X. Kong, "Data-Driven Risk-Averse Two-Stage Optimal Stochastic

Scheduling of Energy and Reserve With Correlated Wind Power," in IEEE Transactions on Sustainable Energy, vol. 11, no.

1, pp. 436-447, Jan. 2020

โ€ข A. Dubey, A. Bose, M. Liu and L. N. Ochoa, "Paving the Way for Advanced Distribution Management Systems

Applications: Making the Most of Models and Data," published in IEEE Power and Energy Magazine, vol. 18, no. 1, pp. 63-

75, Jan-Feb 2020.

โ€ข Rahul Ranjan Jha, Anamika Dubey, Chen-Ching Liu, Kevin, P. Schneider, โ€œBi-Level Volt-VAR Optimization to Coordinate

Smart Inverters with Voltage Control Devices,โ€ IEEE Transactions on Power Systems, vol. 34, no. 3, pp. 1801-1813, May

2019.

โ€ข Ronald B. Melton et. al., โ€œLeveraging Standards to Create an Open Platform for the Development of Advanced Distribution

Applications,โ€ IEEE Access, vol. 6, pp. 37361-37370, 2018.

Thank you

Questions?


Recommended