Risk and Uncertainty modeling with application in energy systems

Preview:

Citation preview

Decision Making Under Uncertainty

By: Alireza Soroudi

Alireza.soroudi@ucd.ie

03/23/15 Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/ 1

Topics to be covered in this seminar:

03/23/15 2Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 3

Introduction

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Introduction

03/23/15 4

is the chance, within a specified time frame, of an adverse event with specific (negative) consequences

Risk

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Robustness and Opportuneness

Uncertainty

Undesired

03/23/15 5

Favorable

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Uncertain events

03/23/15 6

• Weather changes – Solar radiation – Wind speed

• Load values • Market prices • Gas network failures

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Decison Makers

• Policy makers / regulators• Indepandent System Operators • Gencos (self scheduling problem) • DNO (DG units, demand ,… ) • Aggregators (energy procurement) • Prosumers (demand response)

03/23/15 7Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

8

Christiaan Huygens

•Pierre de Fermat, Blaise Pascal, and Christiaan Huygens gave the earliest known scientific treatment of probability. Blaise Pascal

Pierre de Fermat Jacob Bernoulli

Stochastic techniques

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

9

Game of flipping a coin:

Let’s flip the coin one hundred times and count how many heads or Tails.

What are the results ?

Heads: Tails:

Stochastic techniques

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Stochastic techniques

General representation :

03/23/15 10

Min y=f(U,x)

Where

• X is the control vector {decision variable set}• U is the input uncertain parameter vector

• Can we obtain the pdf of y knowing the PDF of U?• Can we optimize this PDF using X?

PD

F

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

11

Monte Carlo Simulation Model Output

Ui : Uncertain inputs

Input

U1

U2

U3

…1 2 n

U4

Uk

y

( , )y f x U= r

)(yp

Stochastic techniques

Probabilistic dynamic multi-objective model for renewable and non-renewable distributed generation planning, A Soroudi, R Caire, N Hadjsaid, M Ehsan,IET generation, transmission & distribution 5 (11), 1173-1182

•Can we obtain the pdf of y knowing the PDF of x?

03/23/15 12

Head

Tail

100$

0$

Number * 10$

The money you earn ?

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Dealing with Uncertainties

Stochastic techniques

03/23/15 Binary PSO-based dynamic multi-objective model for distributed generation planning under uncertainty, alireza soroudi, mozhgan afrasiab, Renewable Power Generation, IET 6 (2), 67-78 13

Scenario based optimization

Min y=f(U,x)

y=f(Us,x)

03/23/15 14

Risk Measures

Conejo, Antonio J., Miguel Carrión, and Juan M. Morales. Decision making under uncertainty in electricity markets. Vol. 153. Springer, 2010.

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15Energy Hub Management with Intermittent Wind PowerA Soroudi, B Mohammadi-Ivatloo, A Rabiee, Large Scale Renewable Power Generation, 413-438 15

Risk measures in stochastic techniques

Dealing with Uncertainties

03/23/15 16

Stochastic techniques Multi-stage Scenario based decision making

Suppose a newsboy wants to maximize his profit . He has to decide how many newspapers to buy from a distributor to satisfy demand .

d Demand

S Units sold

left-over newspapers are stored in an inventory at a holding cost of h per unit.

I Units stored

X buy

Profit.. Z =e= v*S - c*X - h*I - p*L;Row1.. d =e= S + L;Row2.. I =e= X - S;

distributor

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

03/23/15 17

c Purchase costs per unit /30/p Penalty shortage cost per unit / 5 /h Holding cost per unit leftover /10/v Revenue per unit sold /60/d Demand /63/;

Stochastic techniques Multi-stage Scenario based decision making

Demand=63 X=63 bought

X=60 bought

03/23/15 18

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

, Exp(profit)= 594.500

Expected Value

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 19

Variance

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

X=14 , Exp(profit)= 113

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 20

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

Shortfall Probability

=500

X=26 , Exp(profit)=23

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 21

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

Expected shortage

=500

X=23 , Exp(profit)=282

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 22

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

Value at risk

X=43 , Exp(profit)=509.5

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 23

D=60 0.3

D=63 0.1

D=68 0.1

D=40 0.1

D=80 0.1

D=10 0.3

X

CVaR

X=41 , Exp(profit)=499.5

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 24

Risk – Profit tradeoff

594.5

499.5

509.5

113

28223

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 25Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Risk – Profit tradeoff

Stochastic Real-Time Scheduling of Wind-Thermal Generation Units in an Electric Utility

03/23/15 26

Soroudi, A.; Rabiee, A.; Keane, A., "Stochastic Real-Time Scheduling of Wind-Thermal Generation Units in an Electric Utility," Systems Journal, IEEE , vol.PP, no.99, pp.1,10

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

500M

W

Hydro power

Windpower

Thermal power

T

Thermal power

T

600MW

720MW

720MW

720M

W

720M

W

P

600MW

600MW

Thermal power T

T Thermal power

HPool

power

Soroudi, A.; Rabiee, A., "Optimal multi-area generation schedule considering renewable resources mix: a real-time approach," Generation, Transmission & Distribution, IET , vol.7, no.9, pp.1011,1026, Sept. 2013

Dealing with Uncertainties

Fuzzy techniques

03/23/15 28

Lotfi Aliaskerzadeh

• A fuzzy set is a set whose elements have degrees of membership.

• Full membership : 100%

• Partial membership : 0% - 100%

Boolean Sets Fuzzy Sets

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 29

Fuzzy techniques

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Crisp (Traditional) Variables• Crisp variables represent precise quantities:

– x = 9.989999– Binary numbers ∈{0,1}

• A proposition is either True or False– A ⇒ B– A ∧ B ⇒ D

• A natural number is either even or odd– 2 ∈{even}– 3 ∈{odd}

03/23/15 Fuzzy Logic 30Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Membership Functions

• Temp: {Freezing, Cool, Warm, Hot}• Degree of Truth or "Membership"

03/23/15 31Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

• How cool is 36 F° ?

03/23/15 32

Membership Functions

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Membership Functions

• How cool is 36 F° ?• It is 30% Cool and 70% Freezing

03/23/15 Fuzzy Logic 33

0.7

0.3

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/ 34/41

Fuzzy Control

A B

03/23/15Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/ 35/41

Fuzzy Control

A B

03/23/15Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/36/41

Fuzzy Control

http://www.mathworks.com/help/pdf_doc/fuzzy/fuzzy.pdf

03/23/15Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/ 37/41

Fuzzy Control

Dealing with Uncertainties

Fuzzy techniques

03/23/15 38

Possibilistic evaluation of distributed generations impacts on distribution networks, A Soroudi, M Ehsan, R Caire, N HadjsaidPower Systems, IEEE Transactions on 26 (4), 2293-2301

Robust optimization

03/23/15 39

“The decision-maker constructs a solution that is optimal for any realization of the uncertainty in a given set”

Theory and applications of robust optimizationD Bertsimas, DB Brown, C Caramanis - SIAM review, 2011 - SIAM

Aharon Ben-TalArkadi Nemirovski

Dimitris Bertsimas

The Price of RobustnessDimitris Bertsimas and Melvyn Sim, Operations Research, Vol. 52, No. 1 (Jan. - Feb., 2004), pp. 35-53

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 40

Min y=f(u,x)G(u,x)<=0H(u,x) =0

Robust optimization

u

Umin< Ui< Umax

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 41

Robust optimization

03/23/15 42

A Soroudi , Robust optimization based self scheduling of hydro-thermal Genco in smart grids, Energy 61, 262-271

Robust optimization (Example)

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 43

Supply

Demand

Upstream network

losses

Energy

03/23/15 44Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 45

03/23/15 46

Dealing with Uncertainties

Information Gap Decision Theory (IGDT)

03/23/15

• Soroudi, A.; Ehsan, M., "IGDT Based Robust Decision Making Tool for DNOs in Load Procurement Under Severe Uncertainty," Smart Grid, IEEE Transactions on , vol.4, no.2, pp.886,895, June 2013

• Rabiee, A.; Soroudi, A.; Keane, A., "Information Gap Decision Theory Based OPF With HVDC Connected Wind Farms," Power Systems, IEEE Transactions on , vol.PP, no.99, pp.1,11 , doi: 10.1109/TPWRS.2014.2377201

47

Yakov Ben-Haim

Yakov Ben-Haim, 2006, Info-Gap Decision Theory: Decisions Under Severe Uncertainty, 2nd edition, Academic Press, London, ISBN 0-12-373552-1.

An info-gap is the difference between what is known and what needs to be known in order to make a reliable and responsible decision.

03/23/15 48

Distance

Risk Averse strategyRisk Averse strategy

V V

−≤

(1 )Vα− (1 )Vα+VAlireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 49

Distance

Risk Seeker strategyRisk Seeker strategy

V V

−≤

(1 )Vα− (1 )Vα+VAlireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Dealing with Uncertainties

IGDT Example:

03/23/15 50Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 51

Risk averse Strategy (Example 1)

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 52

Opportuneness function

Risk seeker Strategy (Example 1)

The profit have a chance to reach

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 53

The probability that the project will be completed within the critical time is

The customer demands that the task complete within duration tc with probability no less than Pc.

(Example 2)

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 54

Risk averse Strategy (Example 2)

The question is : How to find the best decision q that P is always more than Pc ?

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 55

Risk seeker Strategy (Example 2)

The question is : How to find the best decision q that P has the chance to be more than Po ?

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 56

(Example 3)

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 57

(Example 3)

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 58

Transmission network

Electric Demand

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 59Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 60

RARA RSRS

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 61

Robustness / Opportuneness

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 62

Robustness/opportuneness costs

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 63

Generation strategy

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 64

Wind curtailment

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 65

Sensitivity analysis

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 66

Verification Analysis

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 67

C∆

O∆

Robustness / Opportunity Regions

Alireza.soroudi@ucd.iehttp://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

03/23/15 68Alireza.soroudi@ucd.ie

http://www.ucd.ie/research/people/electricalelectroniccommseng/dralirezasoroudi/

Recommended