Top Banner
Slide 1 sing Wind in China: Controlling Variab through Location and Regulation DIMACS Workshop: S.-China Collaborations in Computer Science and Sustainabilit September 19 2011 Warren B. Powell Hui Fang ‘11 Rui Zhang ‘11 PENSA Laboratory Princeton University © 2011 Warren B. Powell, Princeton University
45

Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Dec 19, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Slide 1

Harnessing Wind in China: Controlling Variability through Location and Regulation

DIMACS Workshop:U.S.-China Collaborations in Computer Science and Sustainability

September 19 2011

Warren B. PowellHui Fang ‘11

Rui Zhang ‘11PENSA LaboratoryPrinceton University

© 2011 Warren B. Powell, Princeton University

Page 2: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Wind and a tale of two countries

The United States» More than enough potential energy

from wind to satisfy the needs of the entire country.

» Problem 1: Wind is windy» Problem 2: It doesn’t blow where

people live.

China» More than enough potential energy

from wind to satisfy the needs of the entire country.

» Problem 1: Wind is windy» Problem 2: It doesn’t blow where

people live.

Page 3: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Wind in China

Mean wind speeds

© 2011 Warren B. Powell

Page 4: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Wind in China

Variance of wind speeds

© 2011 Warren B. Powell

Page 5: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The variability of wind

30 days

1 year

Page 6: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The climates of China

© 2011 Warren B. Powell

Page 7: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

From coal to wind

As a result of rapid growth, energy generation in China is dominated by coal.

But it also enjoys significant amounts of hydroelectric power.

Installed wind generation capacity in China is growing rapidly, matching the growth in the U.S.

But how to deal with the variability?

© 2011 Warren B. Powell

Page 8: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The China advantage - water

Water resources in China

© 2011 Warren B. Powell

Page 9: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The wind energy challenge

We want to take advantage of clean, cost-effective energy from wind, but we struggle with the variability.

Proposals:» Smooth the variability by designing efficient portfolios

of wind farms.• Senior thesis research by CC Fang ‘11

» Use the large amount of hydroelectric power as a source of regulation.• Senior thesis research by Rui Zhang ‘11

© 2011 Warren B. Powell

Page 10: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Optimal wind farm portfolios

We can design a portfolio of wind farms to reduce variability using Markowitz portfolio theory.

© 2011 Warren B. Powell

Correlation coefficient

Target average wind speed

Page 11: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Correlations with northeast

© 2011 Warren B. Powell

Page 12: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Correlations with northwest

© 2011 Warren B. Powell

Page 13: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Other correlations

© 2011 Warren B. Powell

Page 14: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Optimal wind farm placement

© 2011 Warren B. Powell

Page 15: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Markowitz model results

Efficient frontiers» Using a Markowitz model,

we can allocate wind farms to find the best balance between average wind speed and variability

Reducing volatility» Using sensible allocation of

wind farms, we can get the same level of energy with a lot less variability.

© 2011 Warren B. Powell

Page 16: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Seasonality of wind in China

© 2011 Warren B. Powell

Page 17: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Power output from different models

© 2011 Warren B. Powell

Page 18: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Hydroelectric power

The Mississippi river» No power generation

The Yangtze river» Completed in 2008» Will have 22,500 Mw of

electricity generation from 32 main turbines and 2 smaller ones.

© 2011 Warren B. Powell

Page 19: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Hydroelectric power

Regulating wind energy using hydroelectric power» China has tremendous hydroelectric resources.» Hydroelectric power can be changed fairly quickly

© 2011 Warren B. Powell

Page 20: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Wind energy regulation using hydro

Concept» Use the Three Gorges dam (and other hydroelectric

facilities) to regulate energy from wind.» We are limited by how much we can vary the output

because of downstream uses of water.» Proposal: penalize deviations from current outflow. By

varying the penalty for deviations, we can strike a balance between smoothing energy from wind and deviating from the natural outflow of the river.

» Deviations are limited to 5 percent of outflow at any point of time.

© 2011 Warren B. Powell

Page 21: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

A stochastic optimization model

The objective function

Given a system model (transition function)

min , ( )tt t

t

E C S X S

Decision function (policy)State variableContribution function

Finding the best policy

Expectation over allrandom outcomes

1 1, , ( )Mt t t tS S S x W

Page 22: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The model

Some notation:

The cost function

© 2011 Warren B. Powell

2

1

( , ) ( , ) ( , )

where

( , ) Penalty for variability in wind

=

( , ) Penalty for changing dam output

=

t t t t t t

t t

windt t t

t t

watert

C S x g S x h S x

g S x

c L W x

h S x

c x

2

tx

Planned energy from wind

Actual energy from wind

Energy generation from the dam

t

t

t

L

W

x

Page 23: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Algorithmic strategy» Hybrid lookahead with adaptive hour-ahead policy

• is determined at time t, to be implemented at time t’• is determined at time t’, to be implemented at time t’+1

» Important to recognize information content• At time t, is deterministic.• At time t, is stochastic.

, ' ' 1,...,24

', ' ' 1,...,24

24

, ' ', '' 1

( )

min ( , )t t t

t t t

t t t tx

ty

C x y

E

, 't tx

', 't ty

, 't tx

', 't ty

, 't tx

', 't ty

The stochastic unit commitment problem

Page 24: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Algorithmic strategy» Hybrid lookahead with adaptive hour-ahead policy

• is determined at time t, to be implemented at time t’• is determined at time t’ by the policy

» The policy is constrained by the solution which is influenced by two parameters:• p is the fraction of power allocated for spinning reserve• q is the fraction of the wind that we plan on using.

, 't tx

', 't ty

The stochastic unit commitment problem

, ' ' 1,...,24

24

, ' '' 1

min ( , ( ))t t t

t t tx

t

C x Y S

E

'( )tY S

'( )tY Stx

Page 25: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Rolling forward with perfect forecast of actual wind, demand, …

hour 0-24 hour 25-48 hour 49-72

, 't tx

The stochastic unit commitment problem

Page 26: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

When planning, we have to use a forecast of energy from wind, then live with what actually happens.

hour 0-24

The stochastic unit commitment problem

, 't tx

Page 27: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Stepping forward observing actual wind, making small adjustments

hour 0-24

', 't ty

The stochastic unit commitment problem

Page 28: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Stepping forward observing actual wind, making small adjustments

hour 0-24

The stochastic unit commitment problem

Page 29: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Stepping forward observing actual wind, making small adjustments

hour 0-24

The stochastic unit commitment problem

Page 30: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Stepping forward observing actual wind, making small adjustments

hour 0-24

The stochastic unit commitment problem

Page 31: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Stepping forward observing actual wind, making small adjustments

hour 0-24

The stochastic unit commitment problem

Page 32: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The unit commitment problem» Stepping forward observing actual wind, making small adjustments

hour 0-24

The stochastic unit commitment problem

Page 33: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Analysis of wind

40 percent wind scenario

0 100 200 300 400 500 600 700 8000

20000

40000

60000

80000

100000

120000

140000

40% Deterministic Wind: Summary

Actual Wind

Actual Demand

Total Actual Power

Hour

Output (

MW)

Page 34: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Variability vs. uncertainty

40 percent wind scenario

0 100 200 300 400 500 600 700 8000

20000

40000

60000

80000

100000

120000

140000

160000

40% Stochastic Wind: Summary

Actual Wind

Predicted wind

Actual Demand

Total Actual Power

Hour

Output (

MW)

Page 35: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The effect of modeling uncertainty in wind

The stochastic unit commitment problem

5% wind 20% wind 40% wind 60% wind0

200000000

400000000

600000000

800000000

1000000000

1200000000

1400000000

Stochastic

Deterministic/Variable

Constant

Page 36: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Regulation using hydroelectric power

Deterministic wind: No hydro penalty Red line gives difference

between desired and actual output, showing almost perfect regulation.

Hydro penalty limits our ability to regulate the dam.

Deviations from desired output stay within 5 percent band.

© 2011 Warren B. Powell

Page 37: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Regulation using hydroelectric power

Stochastic wind: Effect of varying penalty

for deviating from target energy production

Effect of varying penalty for controlling dam output.

© 2011 Warren B. Powell

Page 38: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Challenges

We still need to get the electricity from where it is generated (primarily in the north) to where it is used.

We also have to combine wind and hydro in the same grid.

Can China do this?

© 2011 Warren B. Powell

Page 39: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The Chinese power system

© 2011 Warren B. Powell

Page 40: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The U.S. power system

© 2011 Warren B. Powell

Page 41: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The U.S. grid

RTO’s and ISO’s in the U.S.

© 2011 Warren B. Powell

Page 42: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Wind in the U.S.

© 2011 Warren B. Powell

Page 43: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

The PJM high voltage grid

© 2011 Warren B. Powell

Page 44: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

Conclusions

Hydroelectric power can help regulate variations from wind in China.

Reduces, but does not eliminate, variation from wind.

Seasonality is a major challenge. It is unlikely that the Three Gorges dam can play a significant role in storing energy across seasons.

But this requires a national power grid and sophisticated algorithms for forecasting generation and loads.

© 2011 Warren B. Powell

Page 45: Slide 1 Harnessing Wind in China: Controlling Variability through Location and Regulation DIMACS Workshop: U.S.-China Collaborations in Computer Science.

© 2011 Warren B. Powell