SlideShare a Scribd company logo
1 of 87
Download to read offline
Resource Allocation for Demand Dispatch
State Space Collapse & Market Implications
May 3, 2019
Sean Meyn
Department of Electrical and Computer Engineering University of Florida
Inria International Chair Inria, Paris
Based on joint research with Joel Mathias
and Ana BuĖ‡siĀ“c, Neil Cammardella, & Robert Moye
Thanks to to our sponsors: NSF, DOE, ARPA-E,
Recaps from January
Creation of Virtual Energy Storage
Balancing Reserves for my GRID
Comfort for me and my owner
Recaps from January
Happy Grid, Loads and Customers
Virtual Energy Storage: Recap from January
Goals of our Research
Ancillary services to match supply and demand:
ā€¢ Balancing Reserves
Sun
0
1
-1
GW
AGC/Secondary control +
2 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Ancillary services to match supply and demand:
ā€¢ Balancing Reserves
ā€¢ Peak shaving
2 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Ancillary services to match supply and demand:
ā€¢ Balancing Reserves
ā€¢ Peak shaving
Modified Prices with Demand Dispatch
2 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Ancillary services to match supply and demand:
ā€¢ Balancing Reserves
ā€¢ Peak shaving
ā€¢ Ramp service
GW
Forecasted peak: 29,549Forecasted peak: 29,549
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
17
22
27
32
2 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Ancillary services to match supply and demand:
ā€¢ Balancing Reserves
ā€¢ Peak shaving
ā€¢ Ramp service
GW
Forecasted peak: 29,549Forecasted peak: 29,549
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
17
22
27
32
Modified Load with Demand Dispatch
2 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Ancillary services to match supply and demand:
ā€¢ Balancing Reserves
ā€¢ Peak shaving
ā€¢ Ramp service
ā€¢ Contingency support
59.915 Hz
60.010 Hz Modified Load with Demand Dispatch
2 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Duck Curves: California in March 2018
12 181 6 24
26
22
18
14
10
6
2
24
20
16
12
8
4
0
Renewables
Thermal
Imports
Nuclear
Hydro
hours
Generation(GW)
Generation at CAISO March 4, 2018
March 4: nearly 50% of demand was served by solar at 1pm
March 5: record solar production, over 10GW at 10am
3 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Duck Curves: California in March 2018
12 181 6 24
26
22
18
14
10
6
2
24
20
16
12
8
4
0
Renewables
Thermal
Imports
Nuclear
Hydro
hours
Generation(GW)
Generation at CAISO March 4, 2018
Implications:
15 GW upward ramp in three hours; 7 GW ramp in just one hour
Morning downward ramp of 10 GW in three hours
10 GW of thermal generation needed for just a few hours
3 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Duck Curves: California in March 2018
12 181 6 24
26
22
18
14
10
6
2
24
20
16
12
8
4
0
Renewables
Thermal
Imports
Nuclear
Hydro
hours
Generation(GW)
Net Load
3 / 23
Virtual Energy Storage: Recap from January
Goals of our Research
Duck Curves: California in March 2018
12 181 6 24
26
22
18
14
10
6
2
24
20
16
12
8
4
0
Renewables
Thermal
Imports
Nuclear
Hydro
hours
Generation(GW)
Net Load with Demand Dispatch
Net Load
Load ļ¬‚exibility in California can be used to ļ¬‚atten the duck
3 / 23
Virtual Energy Storage: Recap from January
Virtual Energy Storage
Rational agent wants a hot shower
http://www.onsetcomp.com/learning/application_stories/multi-channel-data-loggers-improve-forensic-analysis-complex-domestic-hot-water-complaints
Ī˜(t)
G(t)
Ambient
Temperature
Inlet Water
Temperature
3 kW
Power and temperature evolution in a water heater
4 / 23
Virtual Energy Storage: Recap from January
Virtual Energy Storage
Rational agent wants a hot shower
80
100
120
140
80
100
120
140
0
MWMW
-10
0
10
Tracking Typical Load Response
temp(F)temp(F)
rtā‰”0Noreg:|rt|ā‰¤10MW
LoadOnLoadOn
BPA Reference:
Power Deviation
rt
G(t) (of interest to BA) Spike Train
Ī˜(t) (of interest to home) Smooth
Mismatch = gift to the control engineer
4 / 23
Virtual Energy Storage: Recap from January
Virtual Energy Storage
Rational agent wants a hot shower
Power GridControl Flywheels
Batteries
Coal
GasTurbine
BP
BP
BP C
BP
BP
Voltage
Frequency
Phase
HC
Ī£
āˆ’
Actuator feedback loop
A
LOAD
G(t) (of interest to BA) Spike Train
Ī˜(t) (of interest to home) Smooth
Mismatch = gift to the control engineer
4 / 23
Virtual Energy Storage: Recap from January
Where are the rational agents?
Eļ¬ƒcient Equilibrium
max
GS
E eāˆ’Ī³t
WS(t) dt max
GD
E eāˆ’Ī³t
WD(t) dt
The market is eļ¬ƒcient if Gāˆ—
S
= Gāˆ—
D
5 / 23
Virtual Energy Storage: Recap from January
Where are the rational agents?
Eļ¬ƒcient Equilibrium
max
GS
E eāˆ’Ī³t
WS(t) dt max
GD
E eāˆ’Ī³t
WD(t) dt
The market is eļ¬ƒcient if Gāˆ—
S
= Gāˆ—
D
Imperfect, but reasonable: WS(t) = P(t)GS(t) āˆ’ cS(GS(t))
5 / 23
Virtual Energy Storage: Recap from January
Where are the rational agents?
Eļ¬ƒcient Equilibrium
max
GS
E eāˆ’Ī³t
WS(t) dt max
GD
E eāˆ’Ī³t
WD(t) dt
The market is eļ¬ƒcient if Gāˆ—
S
= Gāˆ—
D
Imperfect, but reasonable: WS(t) = P(t)GS(t) āˆ’ cS(GS(t))
Not so reasonable: WD(t) = wD(GD(t)) āˆ’ P(t)GD(t)
What is the ā€œvalue of powerā€ to consumers?
80
100
120
140
temp(F)
Consumerservice
LoadOn
5 / 23
Virtual Energy Storage: Recap from January
Where are the rational agents?
Eļ¬ƒcient Equilibrium
max
GS
E eāˆ’Ī³t
WS(t) dt max
GD
E eāˆ’Ī³t
WD(t) dt
The market is eļ¬ƒcient if Gāˆ—
S
= Gāˆ—
D
Imperfect, but reasonable: WS(t) = P(t)GS(t) āˆ’ cS(GS(t))
Not so reasonable: WD(t) = wD(GD(t)) āˆ’ P(t)GD(t)
What is the ā€œvalue of powerā€ to consumers?
This lecture:
Optimal control and market outcomes with rational agents
5 / 23
Irrational Agents and the Power Grid
1 Virtual Energy Storage: Recap from January
2 Social Plannerā€™s Problem (Optimal Control)
3 State Space Collapse
4 Dynamic Competitive Equilibrium
5 Conclusions
6 References
Feed
Forward GRID
Actuation
real-time
feedback
Social Plannerā€™s Problem
Optimal Control
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Minimize cost of supplying forecast net load
Available resources, costs and constraints:
Generation: energy and ramping each come with cost.
Modeled as convex costs on generation and its derivative
1 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Minimize cost of supplying forecast net load
Available resources, costs and constraints:
Generation: energy and ramping each come with cost.
Modeled as convex costs on generation and its derivative
M classes of ļ¬‚exible loads: air conditioning, refrigeration (residential),
refrigeration (commercial), water heating (residential), water heating
(commercial), irrigation.
1 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Minimize cost of supplying forecast net load
Available resources, costs and constraints:
Generation: energy and ramping each come with cost.
Modeled as convex costs on generation and its derivative
M classes of ļ¬‚exible loads: air conditioning, refrigeration (residential),
refrigeration (commercial), water heating (residential), water heating
(commercial), irrigation.
The ā€œSoCā€ (state of charge) is deļ¬ned for each class
(e.g., temperature of WH).
Cost of deviation from nominal behavior: convex function of SoC
1 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3]
āˆ’ui(t) : deviation of average power consumption from nominal.
xi(t) : deviation of average SoC from nominal for class i at time t.
Water heaters: xi(t) āˆ deviation of average temperature from nominal.
2 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3]
āˆ’ui(t) : deviation of average power consumption from nominal.
xi(t) : deviation of average SoC from nominal for class i at time t.
Water heaters: xi(t) āˆ deviation of average temperature from nominal.
Model: d
dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t).
2 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3]
āˆ’ui(t) : deviation of average power consumption from nominal.
xi(t) : deviation of average SoC from nominal for class i at time t.
Water heaters: xi(t) āˆ deviation of average temperature from nominal.
Model: d
dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t).
Why consider average water heater temperature? (over population)
1) xi(t) represents normalized energy storage at time t for class i
2 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3]
āˆ’ui(t) : deviation of average power consumption from nominal.
xi(t) : deviation of average SoC from nominal for class i at time t.
Water heaters: xi(t) āˆ deviation of average temperature from nominal.
Model: d
dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t).
Why consider average water heater temperature? (over population)
1) xi(t) represents normalized energy storage at time t for class i
2) SoC constraints appear to be suļ¬ƒcient for tracking
D(p p0
) +
Īŗ
2
T
k=1
Ī½k, U āˆ’ rk
2
2 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource allocation for feedforward control
Optimizing demand dispatch
Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3]
āˆ’ui(t) : deviation of average power consumption from nominal.
xi(t) : deviation of average SoC from nominal for class i at time t.
Water heaters: xi(t) āˆ deviation of average temperature from nominal.
Model: d
dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t).
Finite-horizon optimal control problem: cX(x) = ci(xi)
min
g,u
T
0
cg(g(t)) + cd(g (t)) + cX(x(t)) dt
2 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource Allocation
The convex formulation
Convex formulation over time-period [0, T ]:
minimize
g, u
T
0
cg(g(t)) + cd(g (t)) + cX(x(t)) dt
subject to (t) = g(t) +
i
ui(t) (net load)
12 181 6 24
26
22
18
14
10
6
2
24
20
16
12
8
4
0
Renewables
Thermal
Imports
Nuclear
Hydro
hours
Generation(GW)
: Net Load
3 / 23
Social Plannerā€™s Problem (Optimal Control)
Resource Allocation
The convex formulation
Convex formulation over time-period [0, T ]:
minimize
g, u
T
0
cg(g(t)) + cd(g (t)) + cX(x(t)) dt
subject to (t) = g(t) +
i
ui(t) (net load),
d
dt
ui(t) = Ī½i(t), i āˆˆ {1, ..., M}
with x(0), u(0) āˆˆ RM given
Cost on ui , ui =ā‡’ Singular optimal control problem
3 / 23
Maxweight scheduling in a generalized switch:
state space collapse and workload minimization in heavy traffic
Stolyar, 2004
Heavy traffic resource pooling in parallel-server systems.
J. M. Harrison and M. J. L opez.
Heavy traffic analysis of open processing networks
with complete resource pooling: Asymptotic optimality of discrete
review policies complete resource pooling: asymptotic optimality of discrete review policies
B. Ata and S. Kumar.
Dynamic scheduling of a system with two parallel servers
in heavy traffic with complete resource pooling:
Asymptotic optimality of a continuous review threshold policy.
S. L. Bell and R. J. Williams.
State Space Collapse
Control Techniques
FOR
Complex Networks
Sean Meyn
State Space Collapse
State Space Collapse
A Langrangian Decomposition
Relax the algebraic constraint
minimize
g, u
T
0
cg(g(t)) + cd(g (t)) + cX(x(t)) dt
subject to [ (t)= g(t) +
i
ui(t)],
d
dt
xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t) , 1 ā‰¤ i ā‰¤ M
4 / 23
State Space Collapse
A Langrangian Decomposition
Dual functional Ļ†āˆ—
Relax constraint with Lagrange multiplier
Ļ†āˆ—
( ) = inf
g,u
T
0
cg(g(t)) + cd(g (t))
+ cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt
Subject to:
d
dt
xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t)
5 / 23
State Space Collapse
A Langrangian Decomposition
Dual functional Ļ†āˆ—
Relax constraint with Lagrange multiplier
Ļ†āˆ—
( ) = inf
g,u
T
0
cg(g(t)) + cd(g (t))
+ cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt
Subject to:
d
dt
xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t)
Separable minimization problem over g, xi
5 / 23
State Space Collapse
Grid-operatorā€™s minimization problem
inf
g
T
0
Lg(g(t), Ė™g(t), t) dt,
Lg(g(t), Ė™g(t), t) = cg(g(t)) + cd(Ė™g(t)) āˆ’ (t)g(t)
6 / 23
State Space Collapse
Grid-operatorā€™s minimization problem
inf
g
T
0
Lg(g(t), Ė™g(t), t) dt,
Lg(g(t), Ė™g(t), t) = cg(g(t)) + cd(Ė™g(t)) āˆ’ (t)g(t)
For any C1 function , the optimizer g (t) satisļ¬es the
Euler-Lagrange equation:
āˆ‚
āˆ‚g Lg(g , Ė™g , t) āˆ’ d
dt
āˆ‚
āˆ‚ Ė™g Lg(g , Ė™g , t) = 0
6 / 23
State Space Collapse
Grid-operatorā€™s minimization problem
inf
g
T
0
Lg(g(t), Ė™g(t), t) dt,
Lg(g(t), Ė™g(t), t) = cg(g(t)) + cd(Ė™g(t)) āˆ’ (t)g(t)
For any C1 function , the optimizer g (t) satisļ¬es the
Euler-Lagrange equation:
cg (g (t)) āˆ’ (t) āˆ’
d
dt
cd(Ė™g (t)) = 0
6 / 23
State Space Collapse
Minimization for each load class
inf
xi
T
0
Li(xi(t), Ė™xi(t), t) dt,
Li(xi(t), Ė™xi(t), t) = ci xi(t) + Ī±i (t)xi(t) + (t) Ė™xi(t)
7 / 23
State Space Collapse
Minimization for each load class
inf
xi
T
0
Li(xi(t), Ė™xi(t), t) dt,
Li(xi(t), Ė™xi(t), t) = ci xi(t) + Ī±i (t)xi(t) + (t) Ė™xi(t)
For any function that is continuously diļ¬€erentiable on (0, T ], the
optimizer xi (t) satisļ¬es the Euler-Lagrange equation:
āˆ‚
āˆ‚xi
Li(xi , Ė™xi , t) āˆ’ d
dt
āˆ‚
āˆ‚ Ė™xi
Li(xi , Ė™xi , t) = 0
7 / 23
State Space Collapse
Minimization for each load class
inf
xi
T
0
Li(xi(t), Ė™xi(t), t) dt,
Li(xi(t), Ė™xi(t), t) = ci xi(t) + Ī±i (t)xi(t) + (t) Ė™xi(t)
For any function that is continuously diļ¬€erentiable on (0, T ], the
optimizer xi (t) satisļ¬es the Euler-Lagrange equation:
ci (xi (t)) + Ī±i (t) āˆ’
d
dt
(t) = 0
7 / 23
State Space Collapse
State space collapse
Optimal SoC evolves in a two dimensional subspace
Recall: Ļ†āˆ—
( ) = inf
g,u
T
0
cg(g(t)) + cd(g (t))
+ cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt
8 / 23
State Space Collapse
State space collapse
Optimal SoC evolves in a two dimensional subspace
Recall: Ļ†āˆ—
( ) = inf
g,u
T
0
cg(g(t)) + cd(g (t))
+ cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt
Assume that a C1 maximizer āˆ— exists: Ļ†āˆ—( āˆ—) ā‰„ Ļ†āˆ—( ) for all .
8 / 23
State Space Collapse
State space collapse
Optimal SoC evolves in a two dimensional subspace
Assume that a C1 maximizer āˆ— exists: Ļ†āˆ—( āˆ—) ā‰„ Ļ†āˆ—( ) for all .
State space collapse:
ci (xāˆ—
i (t)) = āˆ’Ī±i
āˆ—
(t) +
d
dt
āˆ—
(t)
Marginal costs evolve on a two-dimensional subspace!
8 / 23
State Space Collapse
Numerical Experiment: state space collapse
Net load taken from California, March 2018
12 181 6 24
26
22
18
14
10
6
2
24
20
16
12
8
4
0
Renewables
Thermal
Imports
Nuclear
Hydro
hours
Generation(GW)
Generation at CAISO March 4, 2018
9 / 23
State Space Collapse
Numerical Experiment: state space collapse
Net load taken from California, March 2018
Five classes of electric loads:
ACs, residential WHs, commercial WHs, fridges, pools
Time horizon T = 24 hours
Load Parameters
Par. Unit ACs fWHs sWHs RFGs PPs
Ī±i hours-1
0.25 0.04 0.01 0.10 0.004
9 / 23
State Space Collapse
Numerical Experiment: state space collapse
Given: optimal SoC evolution for ACs, xāˆ—
ac(t) and Pools, xāˆ—
pp(t)
10 / 23
State Space Collapse
Numerical Experiment: state space collapse
Given: optimal SoC evolution for ACs, xāˆ—
ac(t) and Pools, xāˆ—
pp(t)
Recover Lagrange multiplier:
āˆ—(t)
d
dt
āˆ—(t)
=
āˆ’Ī±ac 1
āˆ’Ī±pp 1
āˆ’1
cac(xāˆ—
ac(t))
cpp(xāˆ—
pp(t))
10 / 23
State Space Collapse
Numerical Experiment: state space collapse
Given: optimal SoC evolution for ACs, xāˆ—
ac(t) and Pools, xāˆ—
pp(t)
Recover Lagrange multiplier:
āˆ—(t)
d
dt
āˆ—(t)
=
āˆ’Ī±ac 1
āˆ’Ī±pp 1
āˆ’1
cac(xāˆ—
ac(t))
cpp(xāˆ—
pp(t))
State space collapse ā‰” Recover SoC for any other load
10 / 23
State Space Collapse
Numerical Experiment: state space collapse
Given: optimal SoC evolution for ACs, xāˆ—
ac(t) and Pools, xāˆ—
pp(t)
Recover Lagrange multiplier:
āˆ—(t)
d
dt
āˆ—(t)
=
āˆ’Ī±ac 1
āˆ’Ī±pp 1
āˆ’1
cac(xāˆ—
ac(t))
cpp(xāˆ—
pp(t))
State space collapse ā‰” Recover SoC for any other load
GWh
AC
Pools
Res WH
Res WH (prediction)
24 Hours 24 Hours
Subspaceprediction
-6
-4
-2
0
2
4
6
-3
-2
-1
0
1
2
3
Water heaters: xāˆ—
rwh(t) = (crwh)āˆ’1
(āˆ’Ī±rwh
āˆ—
(t) + d
dt
āˆ—
(t))
10 / 23
Irrational Agents
Dynamic Competitive Equilibrium
Dynamic Competitive Equilibrium
Dynamic competitive equilibrium and real-time prices
CE model with M + 1 players:
Single supplier of generation g
M consumer classes with power deviation āˆ’ui
11 / 23
Dynamic Competitive Equilibrium
Dynamic competitive equilibrium and real-time prices
Social Plannerā€™s Problem:
max
g,ui
T
0
US(g(t), g (t)) +
M
i=1
UDi (ui(t)) dt
subject to supply equals demand, g(t) = l(t) āˆ’ i ui(t) (physics)
11 / 23
Dynamic Competitive Equilibrium
Dynamic competitive equilibrium and real-time prices
Social Plannerā€™s Problem:
max
g,ui
T
0
US(g(t), g (t)) +
M
i=1
UDi (ui(t)) dt
Utility functions ā‰” negative of cost:
UDi (ui) = āˆ’ci xi), US(g, g ) = āˆ’cg(g) āˆ’ cd(āˆ’g )
11 / 23
Dynamic Competitive Equilibrium
Dynamic competitive equilibrium and real-time prices
Social Plannerā€™s Problem:
max
g,ui
T
0
US(g(t), g (t)) +
M
i=1
UDi (ui(t)) dt
Dynamic competitive equilibrium:
uāˆ—
i = arg max
ui
T
0
UDi (ui(t)) āˆ’ pāˆ—
(t)ui(t) dt
gāˆ—
= arg max
g
T
0
US(g(t), g (t)) + pāˆ—
(t)g(t) dt
pāˆ— = āˆ— is the equilibrium price
see also Chen & Low 2011 and Cruise and Zachary 2019 (?)
11 / 23
Dynamic Competitive Equilibrium
Price, marginal cost, and marginal value
Averages of prices, marginal cost, and marginal value
avg
=
1
T
T
0
āˆ—
(t) dt
MCavg
g =
1
T
T
0
cg(gāˆ—
(t)) dt
MVavg
i = āˆ’
1
T
T
0
ci (xāˆ—
i (t)) dt
12 / 23
Dynamic Competitive Equilibrium
Price, marginal cost, and marginal value
Return to Euler-Lagrange equations:
āˆ—
(t) = cg (gāˆ—
(t)) āˆ’
d
dt
cd(Ė™gāˆ—
(t))
āˆ’Ī±i
āˆ—
(t) = ci (xāˆ—
i (t)) āˆ’
d
dt
āˆ—
(t)
Price is not equal to marginal cost or value
12 / 23
Dynamic Competitive Equilibrium
Price, marginal cost, and marginal value
Return to Euler-Lagrange equations:
āˆ—
(t) = cg (gāˆ—
(t)) āˆ’
d
dt
cd(Ė™gāˆ—
(t))
āˆ’Ī±i
āˆ—
(t) = ci (xāˆ—
i (t)) āˆ’
d
dt
āˆ—
(t)
Integrating:
Avg price is approximately the scaled average marginal value:
avg
=
1
Ī±i
MVavg
i + ed
i /T , 1 ā‰¤ i ā‰¤ M
Avg price is approximately the average marginal cost:
avg
= MCavg
g + eg
/T
12 / 23
Dynamic Competitive Equilibrium
Balancing California in 2018
Optimal load trajectories
Optimal SoC trajectories for a 24 hour time horizon:
-5
0
5
GWhNormalized
AC
Res WH
Comm WH
Refrigerators
Pools
State of Charge
Price
-1
0
1
24 Hours
Net Load 22
18
14
10
20
16
12
8
Load(GW)
13 / 23
Dynamic Competitive Equilibrium
Balancing California in 2018
Optimal load trajectories
Optimal SoC trajectories for a 24 hour time horizon:
-5
0
5
GWhNormalized
AC
Res WH
Comm WH
Refrigerators
Pools
State of Charge
Price
-1
0
1
24 Hours
Net Load 22
18
14
10
20
16
12
8
Load(GW)
Prices to devices success story! āˆ—(t) āˆ¼ (t)!! (approximately)
13 / 23
Dynamic Competitive Equilibrium
Prices for Load Reduction
āˆ—
(t) āˆ¼ (t) Prices to devices success story?
0 1 2 3 4
-2
-1
0
1
2
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
SoC(GWh)
20
25
30
power(GW)
hrs
-5
0
5
power(GW)NormalizedOptimalPrice
Net Load piece-wise constant:
AC fWH sWH FR PPuāˆ—
i (t) = neg load
similar to ?Price estimate
14 / 23
Dynamic Competitive Equilibrium
Prices for Load Reduction
The solution to the E-L equations tells a diļ¬€erent story
0 1 2 3 4
-2
-1
0
1
2
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
SoC(GWh)
20
25
30
power(GW)
hrs
-5
0
5
power(GW)NormalizedOptimalPrice
Net Load piece-wise constant:
AC fWH sWH FR PPuāˆ—
i (t) = neg load
Competitive equilibrium price
is smooth, even when net load is not
14 / 23
Dynamic Competitive Equilibrium
Prices to devices optimal response
Recall from January Slightly diļ¬€erent formulation: modeled as desired load reduction
TotalPower(GW)
0
5
10
15
20
hrs
P nominal
P desired
P delivered
1 2 3 4 5
Example: Aggregator has contracts with consumers
7 million residential ACs
700,000 water heaters
700,000 commercial water heaters
17 million refrigerators
All the pools in California
Promises strict bounds on QoS for each customer
15 / 23
Dynamic Competitive Equilibrium
Prices to devices optimal response
Recall from January Slightly diļ¬€erent formulation: modeled as desired load reduction
TotalPower(GW)
Temperature,cycling,energy
0
5
10
15
20
hrs
P nominal
P desired
P delivered
1 2 3 4 5
hrs1 2 3 4 5
Example: Aggregator has contracts with consumers
Promises strict bounds on QoS for each customer
ACs
Small WHs
Commercial WHs
Refrigerators
Pools
QoS
15 / 23
Dynamic Competitive Equilibrium
Prices to devices optimal response
Recall from January
TotalPower(GW)
0
5
10
15
20
hrs
P nominal
P desired
P delivered
1 2 3 4 5
Example: Aggregator has contracts with consumers
Balancing authority desires power reduction over 2 hours
Sends PRICE SIGNAL: 10% increase
Aggregator optimizes subject to QoS constraints
Promises strict bounds on QoS for each customer
15 / 23
Dynamic Competitive Equilibrium
Prices to devices optimal response
Recall from January
TotalPower(GW)Power(GW)
0
5
10
15
20
hrs
0
2
4
6
P nominal
P desired
P delivered
ACs FWHs
SWHs Fridges
Pools
1 2 3 4 5
Price event: 10% increase
15 / 23
Dynamic Competitive Equilibrium
Prices to devices optimal response
Recall from January
TotalPower(GW)Power(GW)
0
5
10
15
20
hrs
0
2
4
6
P nominal
P desired
P delivered
ACs FWHs
SWHs Fridges
Pools
1 2 3 4 5
Price event: 10% increase
15 / 23
Dynamic Competitive Equilibrium
Prices to devices optimal response
Recall from January
TotalPower(GW)Power(GW)
0
5
10
15
20
hrs
0
2
4
6
P nominal
P desired
P delivered
ACs FWHs
SWHs Fridges
Pools
1 2 3 4 5
Price event: 10% increase
Intuitive CE price
will blow up the grid
15 / 23
Power GridControl WaterPump
Batteries
Coal
GasTurbine
BP
BP
BP C
BP
BP
Voltage
Frequency
Phase
HC
Ī£
āˆ’
Actuator feedback loop
A
LOAD
Conclusions
Conclusions Summary and Spring Homework Due
Conclusions
Summaries and clariļ¬cations
http://www.onsetcomp.com/learning/application_stories/multi-channel-data-loggers-improve-forensic-analysis-complex-domestic-hot-water-complaints
Ī˜(t)
G(t)
Ambient
Temperature
Inlet Water
Temperature
3 kW
Power and temperature evolution in a water heater
Proposal: VOLL ?
16 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Summaries and clariļ¬cations
http://www.onsetcomp.com/learning/application_stories/multi-channel-data-loggers-improve-forensic-analysis-complex-domestic-hot-water-complaints
Ī˜(t)
G(t)
Ambient
Temperature
Inlet Water
Temperature
3 kW
Power and temperature evolution in a water heater
Proposal: VOLL VOLQoS
16 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Summaries and clariļ¬cations
VOLL VOLQoS
Please remember: Ļāˆ— is NOT a price. What is it?
16 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Summaries and clariļ¬cations
VOLL VOLQoS
Please remember: Ļāˆ— is NOT a price. What is it?
Ļāˆ— is a Lagrange multiplier ā€” as part of a control solution.
It is computed based on forecasts of renewable generation,
and energy needs over the day.
It will be part of an MPC control architecture
16 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Summaries and clariļ¬cations
VOLL VOLQoS
Please remember: Ļāˆ— is NOT a price. What is it?
Ļāˆ— is a Lagrange multiplier ā€” as part of a control solution.
It is computed based on forecasts of renewable generation,
and energy needs over the day.
It will be part of an MPC control architecture
The CE interpretation is superļ¬cial
16 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Summaries and clariļ¬cations
VOLL VOLQoS
Please remember: Ļāˆ— is NOT a price. What is it?
Ļāˆ— is a Lagrange multiplier ā€” as part of a control solution.
It is computed based on forecasts of renewable generation,
and energy needs over the day.
It will be part of an MPC control architecture
We are excited about the model reduction conclusion:
M = 105 load classes
HJB equation dimension = two
16 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Questions answered this semester?
History (of power economics)
How did we get here?
Why are spot prices seen as the control solution?
Can someone ļ¬nd an economic justiļ¬cation?
Fixed cost > 50% of total cost is nothing new! [13, 12]
17 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Questions answered this semester?
History (of power economics)
How did we get here?
Why are spot prices seen as the control solution?
Can someone ļ¬nd an economic justiļ¬cation?
Fixed cost > 50% of total cost is nothing new! [13, 12]
Can we validate the claims that PJM FP&L?
17 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Questions answered this semester?
History (of power economics)
How did we get here?
Why are spot prices seen as the control solution?
Can someone ļ¬nd an economic justiļ¬cation?
Fixed cost > 50% of total cost is nothing new! [13, 12]
Can we validate the claims that PJM FP&L?
Market design: Letā€™s create a theoretical foundation for zero
marginal cost resources such as batteries, wind, and Demand
Dispatch
A working solution requires a CEO model, combined with stable public
policy to enable long-term planning
17 / 23
Conclusions Summary and Spring Homework Due
Conclusions
Questions answered this semester?
History (of power economics)
How did we get here?
Why are spot prices seen as the control solution?
Can someone ļ¬nd an economic justiļ¬cation?
Fixed cost > 50% of total cost is nothing new! [13, 12]
Can we validate the claims that PJM FP&L?
Market design: Letā€™s create a theoretical foundation for zero
marginal cost resources such as batteries, wind, and Demand
Dispatch
A working solution requires a CEO model, combined with stable public
policy to enable long-term planning
Control architectures
If our goal is smoothing net-load and congestion control, what is
essentially diļ¬€erent between bits vs. watts?
Our work and research@Vermont suggests the gap isnā€™t always wide
What questions arise when we look seriously at distribution along with
transmission?
17 / 23
Conclusions Thank You
Thank You
18 / 23
Conclusions Backup question: which is of these is a dictatorship?
19 / 23
References
Control Techniques
FOR
Complex Networks
Sean Meyn
Pre-publication version for on-line viewing. Monograph available for purchase at your favorite retailer
More information available at http://www.cambridge.org/us/catalogue/catalogue.asp?isbn=9780521884419
References
20 / 23
References
Selected References I
[1] J. Mathias, R. Moye, and S. Meyn. State space collapse in resource allocation for
demand dispatch. In IEEE Conference on Decision and Control (submitted), 2019.
[2] N. L. Chen, and S. H. Low, Optimal demand response based on utility maximization in
power networks. IEEE Power and Energy Society General Meeting, July 2011, pp. 1ā€“8.
[3] N. Cammardella, A. BuĖ‡siĀ“c, Y. Ji, and S. Meyn. Kullback-Leibler-Quadratic optimal
control of ļ¬‚exible power demand. In IEEE Conference on Decision and Control
(submitted), 2019.
[4] N. Cammardella, J. Mathias, M. Kiener, A. BuĖ‡siĀ“c, and S. Meyn. Balancing Californiaā€™s
grid without batteries. In IEEE Conf. on Decision and Control (CDC), pages 7314ā€“7321,
Dec 2018.
[5] Y. Chen, M. U. Hashmi, J. Mathias, A. BuĖ‡siĀ“c, and S. Meyn. Distributed control design
for balancing the grid using ļ¬‚exible loads. In S. Meyn, T. Samad, I. Hiskens, and
J. Stoustrup, editors, Energy Markets and Responsive Grids: Modeling, Control, and
Optimization, pages 383ā€“411. Springer, New York, NY, 2018.
[6] J. Mathias, A. BuĖ‡siĀ“c, and S. Meyn. Demand dispatch with heterogeneous intelligent
loads. In Proc. 50th Annual Hawaii International Conference on System Sciences
(HICSS), and arXiv 1610.00813, 2017.
21 / 23
References
Selected References II
[7] J. Mathias, R. Kaddah, A. BuĖ‡siĀ“c, and S. Meyn. Smart fridge / dumb grid? Demand
Dispatch for the power grid of 2020. In Proc. 49th Annual Hawaii International
Conference on System Sciences (HICSS), pages 2498ā€“2507, Jan 2016.
[8] Y. Chen, U. Hashmi, J. Mathias, A. BuĖ‡siĀ“c, and S. Meyn. Distributed Control Design for
Balancing the Grid Using Flexible Loads. In IMA volume on the control of energy
markets and grids Springer, 2018.
[9] S. Meyn, P. Barooah, A. BuĖ‡siĀ“c, Y. Chen, and J. Ehren. Ancillary service to the grid using
intelligent deferrable loads. IEEE Trans. Automat. Control, 60(11):2847ā€“2862, Nov 2015.
[10] H. Hao, B. Sanandaji, K. Poolla, and T. Vincent. A generalized battery model of a
collection of thermostatically controlled loads for providing ancillary service. In 51st
Annual Allerton Conference on Communication, Control, and Computing, pages 551ā€“558,
Oct 2013.
[11] H. Hao, B. M. Sanandaji, K. Poolla, and T. L. Vincent. Aggregate ļ¬‚exibility of
thermostatically controlled loads. IEEE Trans. on Power Systems, 30(1):189ā€“198, Jan
2015.
[12] H. Lo, S. Blumsack, P. Hines, and S. Meyn. Electricity rates for the zero marginal cost
grid. The Electricity Journal, 32(3):39 ā€“ 43, 2019.
22 / 23
References
Selected References III
[13] R. Moye and S. Meyn. Redesign of U.S. electricity capacity markets. In IMA volume on
the control of energy markets and grids. Springer, 2018.
[14] R. Moye and S. Meyn. The use of marginal energy costs in the design of U.S. capacity
markets. In Proc. 51st Annual Hawaii International Conference on System Sciences
(HICSS), 2018.
[15] R. Moye and S. Meyn. Scarcity pricing in U.S. wholesale electricity markets. In Proc.
52nd Annual Hawaii International Conference on System Sciences (HICSS) (submitted),
2018.
[16] M. Negrete-Pincetic. Intelligence by design in an entropic power grid. PhD thesis, UIUC,
Urbana, IL, 2012.
[17] G. Wang, M. Negrete-Pincetic, A. Kowli, E. Shaļ¬eepoorfard, S. Meyn, and U. V.
Shanbhag. Dynamic competitive equilibria in electricity markets. In A. Chakrabortty and
M. Illic, editors, Control and Optimization Methods for Electric Smart Grids, pages
35ā€“62. Springer, 2012.
[18] R. AĀØıd, D. PossamaĀØı, and N. Touzi. Electricity demand response and optimal contract
theory. SIAM News, 2017.
[19] Coase, R.H. The marginal cost controversy. Econometrica 13(51), 169ā€“182 (1946)
23 / 23

More Related Content

What's hot

Semester Project 4: Projection of Expansion: Assens to Ejby
Semester Project 4: Projection of Expansion: Assens to EjbySemester Project 4: Projection of Expansion: Assens to Ejby
Semester Project 4: Projection of Expansion: Assens to EjbySĆøren Aagaard
Ā 
Design simulation and test rig for laboratory scale latent heat thermal energ...
Design simulation and test rig for laboratory scale latent heat thermal energ...Design simulation and test rig for laboratory scale latent heat thermal energ...
Design simulation and test rig for laboratory scale latent heat thermal energ...Coeintes teriuniversity
Ā 
20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreport20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreportAhmad Kripton
Ā 
20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreport20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreportAhmad Kripton
Ā 
Update on Australian TIMES Model Development
Update on Australian TIMES Model DevelopmentUpdate on Australian TIMES Model Development
Update on Australian TIMES Model DevelopmentIEA-ETSAP
Ā 
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...ecij
Ā 
IGSHPA Presentation: Las Vegas, October 2013
IGSHPA Presentation: Las Vegas, October 2013IGSHPA Presentation: Las Vegas, October 2013
IGSHPA Presentation: Las Vegas, October 2013Yale Carden
Ā 
IRJET- Wind Energy Storage Prediction using Machine Learning
IRJET- Wind Energy Storage Prediction using Machine LearningIRJET- Wind Energy Storage Prediction using Machine Learning
IRJET- Wind Energy Storage Prediction using Machine LearningIRJET Journal
Ā 
GeoExchange Heating and Cooling: The 5 Slide Challenge
GeoExchange Heating and Cooling: The 5 Slide ChallengeGeoExchange Heating and Cooling: The 5 Slide Challenge
GeoExchange Heating and Cooling: The 5 Slide ChallengeYale Carden
Ā 
Thermal Potential in the Built Environment
Thermal Potential in the Built EnvironmentThermal Potential in the Built Environment
Thermal Potential in the Built EnvironmentYale Carden
Ā 
Network Theory Integrated Life Cycle Assessment for an Electric Power System
Network Theory Integrated Life Cycle Assessment for an Electric Power SystemNetwork Theory Integrated Life Cycle Assessment for an Electric Power System
Network Theory Integrated Life Cycle Assessment for an Electric Power SystemHeetae Kim
Ā 
Why Energy Storage? | Grant Wilson
Why Energy Storage? | Grant WilsonWhy Energy Storage? | Grant Wilson
Why Energy Storage? | Grant Wilsonicarb
Ā 
IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...
IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...
IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...India UK Water Centre (IUKWC)
Ā 
DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...
DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...
DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...Journal For Research
Ā 
U.S. Energy Storage Monitor: 2015 Year in Review Executive Summary
U.S. Energy Storage Monitor: 2015 Year in Review Executive SummaryU.S. Energy Storage Monitor: 2015 Year in Review Executive Summary
U.S. Energy Storage Monitor: 2015 Year in Review Executive SummaryPrivate Consultants
Ā 
Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...
Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...
Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...Mayors in Action 3rd Centralized Training
Ā 
5th International Conference : Garvin Heath
5th International Conference : Garvin Heath5th International Conference : Garvin Heath
5th International Conference : Garvin Heathicarb
Ā 
Emerging Scottish Policy to Promote Energy Storage | Chris Stark
Emerging Scottish Policy to Promote Energy Storage | Chris StarkEmerging Scottish Policy to Promote Energy Storage | Chris Stark
Emerging Scottish Policy to Promote Energy Storage | Chris Starkicarb
Ā 

What's hot (20)

Semester Project 4: Projection of Expansion: Assens to Ejby
Semester Project 4: Projection of Expansion: Assens to EjbySemester Project 4: Projection of Expansion: Assens to Ejby
Semester Project 4: Projection of Expansion: Assens to Ejby
Ā 
Design simulation and test rig for laboratory scale latent heat thermal energ...
Design simulation and test rig for laboratory scale latent heat thermal energ...Design simulation and test rig for laboratory scale latent heat thermal energ...
Design simulation and test rig for laboratory scale latent heat thermal energ...
Ā 
20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreport20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreport
Ā 
20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreport20190725 achmad kriptonnugraha_statusreport
20190725 achmad kriptonnugraha_statusreport
Ā 
Update on Australian TIMES Model Development
Update on Australian TIMES Model DevelopmentUpdate on Australian TIMES Model Development
Update on Australian TIMES Model Development
Ā 
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
Ā 
Poster on air pcm heat exchanger
Poster on air pcm heat exchangerPoster on air pcm heat exchanger
Poster on air pcm heat exchanger
Ā 
IGSHPA Presentation: Las Vegas, October 2013
IGSHPA Presentation: Las Vegas, October 2013IGSHPA Presentation: Las Vegas, October 2013
IGSHPA Presentation: Las Vegas, October 2013
Ā 
IRJET- Wind Energy Storage Prediction using Machine Learning
IRJET- Wind Energy Storage Prediction using Machine LearningIRJET- Wind Energy Storage Prediction using Machine Learning
IRJET- Wind Energy Storage Prediction using Machine Learning
Ā 
GeoExchange Heating and Cooling: The 5 Slide Challenge
GeoExchange Heating and Cooling: The 5 Slide ChallengeGeoExchange Heating and Cooling: The 5 Slide Challenge
GeoExchange Heating and Cooling: The 5 Slide Challenge
Ā 
Thermal Potential in the Built Environment
Thermal Potential in the Built EnvironmentThermal Potential in the Built Environment
Thermal Potential in the Built Environment
Ā 
Network Theory Integrated Life Cycle Assessment for an Electric Power System
Network Theory Integrated Life Cycle Assessment for an Electric Power SystemNetwork Theory Integrated Life Cycle Assessment for an Electric Power System
Network Theory Integrated Life Cycle Assessment for an Electric Power System
Ā 
Why Energy Storage? | Grant Wilson
Why Energy Storage? | Grant WilsonWhy Energy Storage? | Grant Wilson
Why Energy Storage? | Grant Wilson
Ā 
IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...
IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...
IUKWC Workshop Nov16: Developing Hydro-climatic Services for Water Security ā€“...
Ā 
DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...
DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...
DESIGN, ANALYSIS AND PERFORMANCE INVESTIGATION OF HEAT EXTRACTION UNIT USING ...
Ā 
U.S. Energy Storage Monitor: 2015 Year in Review Executive Summary
U.S. Energy Storage Monitor: 2015 Year in Review Executive SummaryU.S. Energy Storage Monitor: 2015 Year in Review Executive Summary
U.S. Energy Storage Monitor: 2015 Year in Review Executive Summary
Ā 
Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...
Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...
Mayors in Action - Collecting data of SEAP measures: Which method/indicators ...
Ā 
5th International Conference : Garvin Heath
5th International Conference : Garvin Heath5th International Conference : Garvin Heath
5th International Conference : Garvin Heath
Ā 
Emerging Scottish Policy to Promote Energy Storage | Chris Stark
Emerging Scottish Policy to Promote Energy Storage | Chris StarkEmerging Scottish Policy to Promote Energy Storage | Chris Stark
Emerging Scottish Policy to Promote Energy Storage | Chris Stark
Ā 
Lean Energy Webinar
Lean Energy WebinarLean Energy Webinar
Lean Energy Webinar
Ā 

Similar to State Space Collapse in Resource Allocation for Demand Dispatch - May 2019

Smart Grid Tutorial - January 2019
Smart Grid Tutorial - January 2019Smart Grid Tutorial - January 2019
Smart Grid Tutorial - January 2019Sean Meyn
Ā 
Irrational Agents and the Power Grid
Irrational Agents and the Power GridIrrational Agents and the Power Grid
Irrational Agents and the Power GridSean Meyn
Ā 
Two difficulties
Two difficultiesTwo difficulties
Two difficultiesEric Hittinger
Ā 
20 - Michael_Winkler - Humboldt State University
20 - Michael_Winkler - Humboldt State University20 - Michael_Winkler - Humboldt State University
20 - Michael_Winkler - Humboldt State UniversityMichael Winkler
Ā 
State estimation and Mean-Field Control with application to demand dispatch
State estimation and Mean-Field Control with application to demand dispatchState estimation and Mean-Field Control with application to demand dispatch
State estimation and Mean-Field Control with application to demand dispatchSean Meyn
Ā 
Green Energy Hub Presentation
Green Energy Hub PresentationGreen Energy Hub Presentation
Green Energy Hub PresentationJake Yeung
Ā 
Mohseni2021
Mohseni2021Mohseni2021
Mohseni2021udaykmr84
Ā 
Sgs all presentations_8-30-2011
Sgs all presentations_8-30-2011Sgs all presentations_8-30-2011
Sgs all presentations_8-30-2011Melanie Brandt
Ā 
Introducing Primary Energy Renewables: a look at New England's PER Factors
Introducing Primary Energy Renewables: a look at New England's PER FactorsIntroducing Primary Energy Renewables: a look at New England's PER Factors
Introducing Primary Energy Renewables: a look at New England's PER FactorsBronwyn Barry
Ā 
How to build resilience.io for sustainable urban energy and water systems
How to build resilience.io for sustainable urban energy and water systemsHow to build resilience.io for sustainable urban energy and water systems
How to build resilience.io for sustainable urban energy and water systemsEcological Sequestration Trust
Ā 
299
299299
299Seaban
Ā 
Integrating renewables and enabling flexibility of households and buildings
Integrating renewables and enabling flexibility of households and buildingsIntegrating renewables and enabling flexibility of households and buildings
Integrating renewables and enabling flexibility of households and buildingsLeonardo ENERGY
Ā 
Energy Efficiency Workshop - Powering Sydney
Energy Efficiency Workshop - Powering SydneyEnergy Efficiency Workshop - Powering Sydney
Energy Efficiency Workshop - Powering SydneyTransGrid AU
Ā 
An integrated OPF dispatching model with wind power and demand response for d...
An integrated OPF dispatching model with wind power and demand response for d...An integrated OPF dispatching model with wind power and demand response for d...
An integrated OPF dispatching model with wind power and demand response for d...IJECEIAES
Ā 
teach_slides10.pdf
teach_slides10.pdfteach_slides10.pdf
teach_slides10.pdfPKSahu6
Ā 
IJSRED-V2I2P3
IJSRED-V2I2P3IJSRED-V2I2P3
IJSRED-V2I2P3IJSRED
Ā 
NEBC Renewables Transmission Challenges
NEBC Renewables Transmission ChallengesNEBC Renewables Transmission Challenges
NEBC Renewables Transmission ChallengesMike Hoffman
Ā 
Renewable energy and storage
Renewable energy and storageRenewable energy and storage
Renewable energy and storageSai Goutham Golive
Ā 
2010 jun14 fast presentation
2010 jun14 fast presentation2010 jun14 fast presentation
2010 jun14 fast presentationSmart Grid Northwest
Ā 
Market 2015: Power, Energy, and Ground Source HVAC/R
Market 2015: Power, Energy, and Ground Source HVAC/RMarket 2015: Power, Energy, and Ground Source HVAC/R
Market 2015: Power, Energy, and Ground Source HVAC/RGaren Ewbank
Ā 

Similar to State Space Collapse in Resource Allocation for Demand Dispatch - May 2019 (20)

Smart Grid Tutorial - January 2019
Smart Grid Tutorial - January 2019Smart Grid Tutorial - January 2019
Smart Grid Tutorial - January 2019
Ā 
Irrational Agents and the Power Grid
Irrational Agents and the Power GridIrrational Agents and the Power Grid
Irrational Agents and the Power Grid
Ā 
Two difficulties
Two difficultiesTwo difficulties
Two difficulties
Ā 
20 - Michael_Winkler - Humboldt State University
20 - Michael_Winkler - Humboldt State University20 - Michael_Winkler - Humboldt State University
20 - Michael_Winkler - Humboldt State University
Ā 
State estimation and Mean-Field Control with application to demand dispatch
State estimation and Mean-Field Control with application to demand dispatchState estimation and Mean-Field Control with application to demand dispatch
State estimation and Mean-Field Control with application to demand dispatch
Ā 
Green Energy Hub Presentation
Green Energy Hub PresentationGreen Energy Hub Presentation
Green Energy Hub Presentation
Ā 
Mohseni2021
Mohseni2021Mohseni2021
Mohseni2021
Ā 
Sgs all presentations_8-30-2011
Sgs all presentations_8-30-2011Sgs all presentations_8-30-2011
Sgs all presentations_8-30-2011
Ā 
Introducing Primary Energy Renewables: a look at New England's PER Factors
Introducing Primary Energy Renewables: a look at New England's PER FactorsIntroducing Primary Energy Renewables: a look at New England's PER Factors
Introducing Primary Energy Renewables: a look at New England's PER Factors
Ā 
How to build resilience.io for sustainable urban energy and water systems
How to build resilience.io for sustainable urban energy and water systemsHow to build resilience.io for sustainable urban energy and water systems
How to build resilience.io for sustainable urban energy and water systems
Ā 
299
299299
299
Ā 
Integrating renewables and enabling flexibility of households and buildings
Integrating renewables and enabling flexibility of households and buildingsIntegrating renewables and enabling flexibility of households and buildings
Integrating renewables and enabling flexibility of households and buildings
Ā 
Energy Efficiency Workshop - Powering Sydney
Energy Efficiency Workshop - Powering SydneyEnergy Efficiency Workshop - Powering Sydney
Energy Efficiency Workshop - Powering Sydney
Ā 
An integrated OPF dispatching model with wind power and demand response for d...
An integrated OPF dispatching model with wind power and demand response for d...An integrated OPF dispatching model with wind power and demand response for d...
An integrated OPF dispatching model with wind power and demand response for d...
Ā 
teach_slides10.pdf
teach_slides10.pdfteach_slides10.pdf
teach_slides10.pdf
Ā 
IJSRED-V2I2P3
IJSRED-V2I2P3IJSRED-V2I2P3
IJSRED-V2I2P3
Ā 
NEBC Renewables Transmission Challenges
NEBC Renewables Transmission ChallengesNEBC Renewables Transmission Challenges
NEBC Renewables Transmission Challenges
Ā 
Renewable energy and storage
Renewable energy and storageRenewable energy and storage
Renewable energy and storage
Ā 
2010 jun14 fast presentation
2010 jun14 fast presentation2010 jun14 fast presentation
2010 jun14 fast presentation
Ā 
Market 2015: Power, Energy, and Ground Source HVAC/R
Market 2015: Power, Energy, and Ground Source HVAC/RMarket 2015: Power, Energy, and Ground Source HVAC/R
Market 2015: Power, Energy, and Ground Source HVAC/R
Ā 

More from Sean Meyn

Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Sean Meyn
Ā 
DeepLearn2022 1. Goals & AlgorithmDesign.pdf
DeepLearn2022 1. Goals & AlgorithmDesign.pdfDeepLearn2022 1. Goals & AlgorithmDesign.pdf
DeepLearn2022 1. Goals & AlgorithmDesign.pdfSean Meyn
Ā 
DeepLearn2022 3. TD and Q Learning
DeepLearn2022 3. TD and Q LearningDeepLearn2022 3. TD and Q Learning
DeepLearn2022 3. TD and Q LearningSean Meyn
Ā 
DeepLearn2022 2. Variance Matters
DeepLearn2022  2. Variance MattersDeepLearn2022  2. Variance Matters
DeepLearn2022 2. Variance MattersSean Meyn
Ā 
Zap Q-Learning - ISMP 2018
Zap Q-Learning - ISMP 2018Zap Q-Learning - ISMP 2018
Zap Q-Learning - ISMP 2018Sean Meyn
Ā 
Introducing Zap Q-Learning
Introducing Zap Q-Learning   Introducing Zap Q-Learning
Introducing Zap Q-Learning Sean Meyn
Ā 
Reinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Reinforcement Learning: Hidden Theory and New Super-Fast AlgorithmsReinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Reinforcement Learning: Hidden Theory and New Super-Fast AlgorithmsSean Meyn
Ā 
Demand-Side Flexibility for Reliable Ancillary Services
Demand-Side Flexibility for Reliable Ancillary ServicesDemand-Side Flexibility for Reliable Ancillary Services
Demand-Side Flexibility for Reliable Ancillary ServicesSean Meyn
Ā 
Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...
Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...
Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...Sean Meyn
Ā 
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...Sean Meyn
Ā 
Why Do We Ignore Risk in Power Economics?
Why Do We Ignore Risk in Power Economics?Why Do We Ignore Risk in Power Economics?
Why Do We Ignore Risk in Power Economics?Sean Meyn
Ā 
Ancillary service to the grid from deferrable loads: the case for intelligent...
Ancillary service to the grid from deferrable loads: the case for intelligent...Ancillary service to the grid from deferrable loads: the case for intelligent...
Ancillary service to the grid from deferrable loads: the case for intelligent...Sean Meyn
Ā 
2012 Tutorial: Markets for Differentiated Electric Power Products
2012 Tutorial:  Markets for Differentiated Electric Power Products2012 Tutorial:  Markets for Differentiated Electric Power Products
2012 Tutorial: Markets for Differentiated Electric Power ProductsSean Meyn
Ā 
Control Techniques for Complex Systems
Control Techniques for Complex SystemsControl Techniques for Complex Systems
Control Techniques for Complex SystemsSean Meyn
Ā 
Tutorial for Energy Systems Week - Cambridge 2010
Tutorial for Energy Systems Week - Cambridge 2010Tutorial for Energy Systems Week - Cambridge 2010
Tutorial for Energy Systems Week - Cambridge 2010Sean Meyn
Ā 
Panel Lecture for Energy Systems Week
Panel Lecture for Energy Systems WeekPanel Lecture for Energy Systems Week
Panel Lecture for Energy Systems WeekSean Meyn
Ā 
The Value of Volatile Resources... Caltech, May 6 2010
The Value of Volatile Resources... Caltech, May 6 2010The Value of Volatile Resources... Caltech, May 6 2010
The Value of Volatile Resources... Caltech, May 6 2010Sean Meyn
Ā 
Approximate dynamic programming using fluid and diffusion approximations with...
Approximate dynamic programming using fluid and diffusion approximations with...Approximate dynamic programming using fluid and diffusion approximations with...
Approximate dynamic programming using fluid and diffusion approximations with...Sean Meyn
Ā 
Anomaly Detection Using Projective Markov Models
Anomaly Detection Using Projective Markov ModelsAnomaly Detection Using Projective Markov Models
Anomaly Detection Using Projective Markov ModelsSean Meyn
Ā 
Markov Tutorial CDC Shanghai 2009
Markov Tutorial CDC Shanghai 2009Markov Tutorial CDC Shanghai 2009
Markov Tutorial CDC Shanghai 2009Sean Meyn
Ā 

More from Sean Meyn (20)

Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Ā 
DeepLearn2022 1. Goals & AlgorithmDesign.pdf
DeepLearn2022 1. Goals & AlgorithmDesign.pdfDeepLearn2022 1. Goals & AlgorithmDesign.pdf
DeepLearn2022 1. Goals & AlgorithmDesign.pdf
Ā 
DeepLearn2022 3. TD and Q Learning
DeepLearn2022 3. TD and Q LearningDeepLearn2022 3. TD and Q Learning
DeepLearn2022 3. TD and Q Learning
Ā 
DeepLearn2022 2. Variance Matters
DeepLearn2022  2. Variance MattersDeepLearn2022  2. Variance Matters
DeepLearn2022 2. Variance Matters
Ā 
Zap Q-Learning - ISMP 2018
Zap Q-Learning - ISMP 2018Zap Q-Learning - ISMP 2018
Zap Q-Learning - ISMP 2018
Ā 
Introducing Zap Q-Learning
Introducing Zap Q-Learning   Introducing Zap Q-Learning
Introducing Zap Q-Learning
Ā 
Reinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Reinforcement Learning: Hidden Theory and New Super-Fast AlgorithmsReinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Reinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Ā 
Demand-Side Flexibility for Reliable Ancillary Services
Demand-Side Flexibility for Reliable Ancillary ServicesDemand-Side Flexibility for Reliable Ancillary Services
Demand-Side Flexibility for Reliable Ancillary Services
Ā 
Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...
Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...
Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Serv...
Ā 
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...
Ā 
Why Do We Ignore Risk in Power Economics?
Why Do We Ignore Risk in Power Economics?Why Do We Ignore Risk in Power Economics?
Why Do We Ignore Risk in Power Economics?
Ā 
Ancillary service to the grid from deferrable loads: the case for intelligent...
Ancillary service to the grid from deferrable loads: the case for intelligent...Ancillary service to the grid from deferrable loads: the case for intelligent...
Ancillary service to the grid from deferrable loads: the case for intelligent...
Ā 
2012 Tutorial: Markets for Differentiated Electric Power Products
2012 Tutorial:  Markets for Differentiated Electric Power Products2012 Tutorial:  Markets for Differentiated Electric Power Products
2012 Tutorial: Markets for Differentiated Electric Power Products
Ā 
Control Techniques for Complex Systems
Control Techniques for Complex SystemsControl Techniques for Complex Systems
Control Techniques for Complex Systems
Ā 
Tutorial for Energy Systems Week - Cambridge 2010
Tutorial for Energy Systems Week - Cambridge 2010Tutorial for Energy Systems Week - Cambridge 2010
Tutorial for Energy Systems Week - Cambridge 2010
Ā 
Panel Lecture for Energy Systems Week
Panel Lecture for Energy Systems WeekPanel Lecture for Energy Systems Week
Panel Lecture for Energy Systems Week
Ā 
The Value of Volatile Resources... Caltech, May 6 2010
The Value of Volatile Resources... Caltech, May 6 2010The Value of Volatile Resources... Caltech, May 6 2010
The Value of Volatile Resources... Caltech, May 6 2010
Ā 
Approximate dynamic programming using fluid and diffusion approximations with...
Approximate dynamic programming using fluid and diffusion approximations with...Approximate dynamic programming using fluid and diffusion approximations with...
Approximate dynamic programming using fluid and diffusion approximations with...
Ā 
Anomaly Detection Using Projective Markov Models
Anomaly Detection Using Projective Markov ModelsAnomaly Detection Using Projective Markov Models
Anomaly Detection Using Projective Markov Models
Ā 
Markov Tutorial CDC Shanghai 2009
Markov Tutorial CDC Shanghai 2009Markov Tutorial CDC Shanghai 2009
Markov Tutorial CDC Shanghai 2009
Ā 

Recently uploaded

CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfAsst.prof M.Gokilavani
Ā 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
Ā 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
Ā 
šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...9953056974 Low Rate Call Girls In Saket, Delhi NCR
Ā 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
Ā 
Gurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort service
Gurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort serviceGurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort service
Gurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort servicejennyeacort
Ā 
Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)
Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)
Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)dollysharma2066
Ā 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .Satyam Kumar
Ā 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
Ā 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionDr.Costas Sachpazis
Ā 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxk795866
Ā 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
Ā 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
Ā 

Recently uploaded (20)

CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
Ā 
POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
Ā 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
Ā 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
Ā 
šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
šŸ”9953056974šŸ”!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
Ā 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
Ā 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
Ā 
Gurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort service
Gurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort serviceGurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort service
Gurgaon āœ”ļø9711147426āœØCall In girls Gurgaon Sector 51 escort service
Ā 
Design and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdfDesign and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdf
Ā 
Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)
Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)
Call Us ā‰½ 8377877756 ā‰¼ Call Girls In Shastri Nagar (Delhi)
Ā 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .
Ā 
young call girls in Rajiv ChowkšŸ” 9953056974 šŸ” Delhi escort Service
young call girls in Rajiv ChowkšŸ” 9953056974 šŸ” Delhi escort Serviceyoung call girls in Rajiv ChowkšŸ” 9953056974 šŸ” Delhi escort Service
young call girls in Rajiv ChowkšŸ” 9953056974 šŸ” Delhi escort Service
Ā 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Ā 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Ā 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Ā 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
Ā 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
Ā 
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Ā 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
Ā 
ā˜… CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
ā˜… CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCRā˜… CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
ā˜… CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
Ā 

State Space Collapse in Resource Allocation for Demand Dispatch - May 2019

  • 1. Resource Allocation for Demand Dispatch State Space Collapse & Market Implications May 3, 2019 Sean Meyn Department of Electrical and Computer Engineering University of Florida Inria International Chair Inria, Paris Based on joint research with Joel Mathias and Ana BuĖ‡siĀ“c, Neil Cammardella, & Robert Moye Thanks to to our sponsors: NSF, DOE, ARPA-E,
  • 2. Recaps from January Creation of Virtual Energy Storage
  • 3. Balancing Reserves for my GRID Comfort for me and my owner Recaps from January Happy Grid, Loads and Customers
  • 4. Virtual Energy Storage: Recap from January Goals of our Research Ancillary services to match supply and demand: ā€¢ Balancing Reserves Sun 0 1 -1 GW AGC/Secondary control + 2 / 23
  • 5. Virtual Energy Storage: Recap from January Goals of our Research Ancillary services to match supply and demand: ā€¢ Balancing Reserves ā€¢ Peak shaving 2 / 23
  • 6. Virtual Energy Storage: Recap from January Goals of our Research Ancillary services to match supply and demand: ā€¢ Balancing Reserves ā€¢ Peak shaving Modified Prices with Demand Dispatch 2 / 23
  • 7. Virtual Energy Storage: Recap from January Goals of our Research Ancillary services to match supply and demand: ā€¢ Balancing Reserves ā€¢ Peak shaving ā€¢ Ramp service GW Forecasted peak: 29,549Forecasted peak: 29,549 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 17 22 27 32 2 / 23
  • 8. Virtual Energy Storage: Recap from January Goals of our Research Ancillary services to match supply and demand: ā€¢ Balancing Reserves ā€¢ Peak shaving ā€¢ Ramp service GW Forecasted peak: 29,549Forecasted peak: 29,549 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 17 22 27 32 Modified Load with Demand Dispatch 2 / 23
  • 9. Virtual Energy Storage: Recap from January Goals of our Research Ancillary services to match supply and demand: ā€¢ Balancing Reserves ā€¢ Peak shaving ā€¢ Ramp service ā€¢ Contingency support 59.915 Hz 60.010 Hz Modified Load with Demand Dispatch 2 / 23
  • 10. Virtual Energy Storage: Recap from January Goals of our Research Duck Curves: California in March 2018 12 181 6 24 26 22 18 14 10 6 2 24 20 16 12 8 4 0 Renewables Thermal Imports Nuclear Hydro hours Generation(GW) Generation at CAISO March 4, 2018 March 4: nearly 50% of demand was served by solar at 1pm March 5: record solar production, over 10GW at 10am 3 / 23
  • 11. Virtual Energy Storage: Recap from January Goals of our Research Duck Curves: California in March 2018 12 181 6 24 26 22 18 14 10 6 2 24 20 16 12 8 4 0 Renewables Thermal Imports Nuclear Hydro hours Generation(GW) Generation at CAISO March 4, 2018 Implications: 15 GW upward ramp in three hours; 7 GW ramp in just one hour Morning downward ramp of 10 GW in three hours 10 GW of thermal generation needed for just a few hours 3 / 23
  • 12. Virtual Energy Storage: Recap from January Goals of our Research Duck Curves: California in March 2018 12 181 6 24 26 22 18 14 10 6 2 24 20 16 12 8 4 0 Renewables Thermal Imports Nuclear Hydro hours Generation(GW) Net Load 3 / 23
  • 13. Virtual Energy Storage: Recap from January Goals of our Research Duck Curves: California in March 2018 12 181 6 24 26 22 18 14 10 6 2 24 20 16 12 8 4 0 Renewables Thermal Imports Nuclear Hydro hours Generation(GW) Net Load with Demand Dispatch Net Load Load ļ¬‚exibility in California can be used to ļ¬‚atten the duck 3 / 23
  • 14. Virtual Energy Storage: Recap from January Virtual Energy Storage Rational agent wants a hot shower http://www.onsetcomp.com/learning/application_stories/multi-channel-data-loggers-improve-forensic-analysis-complex-domestic-hot-water-complaints Ī˜(t) G(t) Ambient Temperature Inlet Water Temperature 3 kW Power and temperature evolution in a water heater 4 / 23
  • 15. Virtual Energy Storage: Recap from January Virtual Energy Storage Rational agent wants a hot shower 80 100 120 140 80 100 120 140 0 MWMW -10 0 10 Tracking Typical Load Response temp(F)temp(F) rtā‰”0Noreg:|rt|ā‰¤10MW LoadOnLoadOn BPA Reference: Power Deviation rt G(t) (of interest to BA) Spike Train Ī˜(t) (of interest to home) Smooth Mismatch = gift to the control engineer 4 / 23
  • 16. Virtual Energy Storage: Recap from January Virtual Energy Storage Rational agent wants a hot shower Power GridControl Flywheels Batteries Coal GasTurbine BP BP BP C BP BP Voltage Frequency Phase HC Ī£ āˆ’ Actuator feedback loop A LOAD G(t) (of interest to BA) Spike Train Ī˜(t) (of interest to home) Smooth Mismatch = gift to the control engineer 4 / 23
  • 17. Virtual Energy Storage: Recap from January Where are the rational agents? Eļ¬ƒcient Equilibrium max GS E eāˆ’Ī³t WS(t) dt max GD E eāˆ’Ī³t WD(t) dt The market is eļ¬ƒcient if Gāˆ— S = Gāˆ— D 5 / 23
  • 18. Virtual Energy Storage: Recap from January Where are the rational agents? Eļ¬ƒcient Equilibrium max GS E eāˆ’Ī³t WS(t) dt max GD E eāˆ’Ī³t WD(t) dt The market is eļ¬ƒcient if Gāˆ— S = Gāˆ— D Imperfect, but reasonable: WS(t) = P(t)GS(t) āˆ’ cS(GS(t)) 5 / 23
  • 19. Virtual Energy Storage: Recap from January Where are the rational agents? Eļ¬ƒcient Equilibrium max GS E eāˆ’Ī³t WS(t) dt max GD E eāˆ’Ī³t WD(t) dt The market is eļ¬ƒcient if Gāˆ— S = Gāˆ— D Imperfect, but reasonable: WS(t) = P(t)GS(t) āˆ’ cS(GS(t)) Not so reasonable: WD(t) = wD(GD(t)) āˆ’ P(t)GD(t) What is the ā€œvalue of powerā€ to consumers? 80 100 120 140 temp(F) Consumerservice LoadOn 5 / 23
  • 20. Virtual Energy Storage: Recap from January Where are the rational agents? Eļ¬ƒcient Equilibrium max GS E eāˆ’Ī³t WS(t) dt max GD E eāˆ’Ī³t WD(t) dt The market is eļ¬ƒcient if Gāˆ— S = Gāˆ— D Imperfect, but reasonable: WS(t) = P(t)GS(t) āˆ’ cS(GS(t)) Not so reasonable: WD(t) = wD(GD(t)) āˆ’ P(t)GD(t) What is the ā€œvalue of powerā€ to consumers? This lecture: Optimal control and market outcomes with rational agents 5 / 23
  • 21. Irrational Agents and the Power Grid 1 Virtual Energy Storage: Recap from January 2 Social Plannerā€™s Problem (Optimal Control) 3 State Space Collapse 4 Dynamic Competitive Equilibrium 5 Conclusions 6 References
  • 23. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Minimize cost of supplying forecast net load Available resources, costs and constraints: Generation: energy and ramping each come with cost. Modeled as convex costs on generation and its derivative 1 / 23
  • 24. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Minimize cost of supplying forecast net load Available resources, costs and constraints: Generation: energy and ramping each come with cost. Modeled as convex costs on generation and its derivative M classes of ļ¬‚exible loads: air conditioning, refrigeration (residential), refrigeration (commercial), water heating (residential), water heating (commercial), irrigation. 1 / 23
  • 25. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Minimize cost of supplying forecast net load Available resources, costs and constraints: Generation: energy and ramping each come with cost. Modeled as convex costs on generation and its derivative M classes of ļ¬‚exible loads: air conditioning, refrigeration (residential), refrigeration (commercial), water heating (residential), water heating (commercial), irrigation. The ā€œSoCā€ (state of charge) is deļ¬ned for each class (e.g., temperature of WH). Cost of deviation from nominal behavior: convex function of SoC 1 / 23
  • 26. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3] āˆ’ui(t) : deviation of average power consumption from nominal. xi(t) : deviation of average SoC from nominal for class i at time t. Water heaters: xi(t) āˆ deviation of average temperature from nominal. 2 / 23
  • 27. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3] āˆ’ui(t) : deviation of average power consumption from nominal. xi(t) : deviation of average SoC from nominal for class i at time t. Water heaters: xi(t) āˆ deviation of average temperature from nominal. Model: d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t). 2 / 23
  • 28. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3] āˆ’ui(t) : deviation of average power consumption from nominal. xi(t) : deviation of average SoC from nominal for class i at time t. Water heaters: xi(t) āˆ deviation of average temperature from nominal. Model: d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t). Why consider average water heater temperature? (over population) 1) xi(t) represents normalized energy storage at time t for class i 2 / 23
  • 29. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3] āˆ’ui(t) : deviation of average power consumption from nominal. xi(t) : deviation of average SoC from nominal for class i at time t. Water heaters: xi(t) āˆ deviation of average temperature from nominal. Model: d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t). Why consider average water heater temperature? (over population) 1) xi(t) represents normalized energy storage at time t for class i 2) SoC constraints appear to be suļ¬ƒcient for tracking D(p p0 ) + Īŗ 2 T k=1 Ī½k, U āˆ’ rk 2 2 / 23
  • 30. Social Plannerā€™s Problem (Optimal Control) Resource allocation for feedforward control Optimizing demand dispatch Leaky battery model Hao et. al. [10, 11], UF/Inria [4, 1, 3] āˆ’ui(t) : deviation of average power consumption from nominal. xi(t) : deviation of average SoC from nominal for class i at time t. Water heaters: xi(t) āˆ deviation of average temperature from nominal. Model: d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t). Finite-horizon optimal control problem: cX(x) = ci(xi) min g,u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) dt 2 / 23
  • 31. Social Plannerā€™s Problem (Optimal Control) Resource Allocation The convex formulation Convex formulation over time-period [0, T ]: minimize g, u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) dt subject to (t) = g(t) + i ui(t) (net load) 12 181 6 24 26 22 18 14 10 6 2 24 20 16 12 8 4 0 Renewables Thermal Imports Nuclear Hydro hours Generation(GW) : Net Load 3 / 23
  • 32. Social Plannerā€™s Problem (Optimal Control) Resource Allocation The convex formulation Convex formulation over time-period [0, T ]: minimize g, u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) dt subject to (t) = g(t) + i ui(t) (net load), d dt ui(t) = Ī½i(t), i āˆˆ {1, ..., M} with x(0), u(0) āˆˆ RM given Cost on ui , ui =ā‡’ Singular optimal control problem 3 / 23
  • 33. Maxweight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic Stolyar, 2004 Heavy traffic resource pooling in parallel-server systems. J. M. Harrison and M. J. L opez. Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies complete resource pooling: asymptotic optimality of discrete review policies B. Ata and S. Kumar. Dynamic scheduling of a system with two parallel servers in heavy traffic with complete resource pooling: Asymptotic optimality of a continuous review threshold policy. S. L. Bell and R. J. Williams. State Space Collapse
  • 34. Control Techniques FOR Complex Networks Sean Meyn State Space Collapse
  • 35. State Space Collapse A Langrangian Decomposition Relax the algebraic constraint minimize g, u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) dt subject to [ (t)= g(t) + i ui(t)], d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t) , 1 ā‰¤ i ā‰¤ M 4 / 23
  • 36. State Space Collapse A Langrangian Decomposition Dual functional Ļ†āˆ— Relax constraint with Lagrange multiplier Ļ†āˆ— ( ) = inf g,u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt Subject to: d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t) 5 / 23
  • 37. State Space Collapse A Langrangian Decomposition Dual functional Ļ†āˆ— Relax constraint with Lagrange multiplier Ļ†āˆ— ( ) = inf g,u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt Subject to: d dt xi(t) = āˆ’Ī±ixi(t) āˆ’ ui(t) Separable minimization problem over g, xi 5 / 23
  • 38. State Space Collapse Grid-operatorā€™s minimization problem inf g T 0 Lg(g(t), Ė™g(t), t) dt, Lg(g(t), Ė™g(t), t) = cg(g(t)) + cd(Ė™g(t)) āˆ’ (t)g(t) 6 / 23
  • 39. State Space Collapse Grid-operatorā€™s minimization problem inf g T 0 Lg(g(t), Ė™g(t), t) dt, Lg(g(t), Ė™g(t), t) = cg(g(t)) + cd(Ė™g(t)) āˆ’ (t)g(t) For any C1 function , the optimizer g (t) satisļ¬es the Euler-Lagrange equation: āˆ‚ āˆ‚g Lg(g , Ė™g , t) āˆ’ d dt āˆ‚ āˆ‚ Ė™g Lg(g , Ė™g , t) = 0 6 / 23
  • 40. State Space Collapse Grid-operatorā€™s minimization problem inf g T 0 Lg(g(t), Ė™g(t), t) dt, Lg(g(t), Ė™g(t), t) = cg(g(t)) + cd(Ė™g(t)) āˆ’ (t)g(t) For any C1 function , the optimizer g (t) satisļ¬es the Euler-Lagrange equation: cg (g (t)) āˆ’ (t) āˆ’ d dt cd(Ė™g (t)) = 0 6 / 23
  • 41. State Space Collapse Minimization for each load class inf xi T 0 Li(xi(t), Ė™xi(t), t) dt, Li(xi(t), Ė™xi(t), t) = ci xi(t) + Ī±i (t)xi(t) + (t) Ė™xi(t) 7 / 23
  • 42. State Space Collapse Minimization for each load class inf xi T 0 Li(xi(t), Ė™xi(t), t) dt, Li(xi(t), Ė™xi(t), t) = ci xi(t) + Ī±i (t)xi(t) + (t) Ė™xi(t) For any function that is continuously diļ¬€erentiable on (0, T ], the optimizer xi (t) satisļ¬es the Euler-Lagrange equation: āˆ‚ āˆ‚xi Li(xi , Ė™xi , t) āˆ’ d dt āˆ‚ āˆ‚ Ė™xi Li(xi , Ė™xi , t) = 0 7 / 23
  • 43. State Space Collapse Minimization for each load class inf xi T 0 Li(xi(t), Ė™xi(t), t) dt, Li(xi(t), Ė™xi(t), t) = ci xi(t) + Ī±i (t)xi(t) + (t) Ė™xi(t) For any function that is continuously diļ¬€erentiable on (0, T ], the optimizer xi (t) satisļ¬es the Euler-Lagrange equation: ci (xi (t)) + Ī±i (t) āˆ’ d dt (t) = 0 7 / 23
  • 44. State Space Collapse State space collapse Optimal SoC evolves in a two dimensional subspace Recall: Ļ†āˆ— ( ) = inf g,u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt 8 / 23
  • 45. State Space Collapse State space collapse Optimal SoC evolves in a two dimensional subspace Recall: Ļ†āˆ— ( ) = inf g,u T 0 cg(g(t)) + cd(g (t)) + cX(x(t)) + (t)[ (t) āˆ’ g(t) āˆ’ uĻƒ(t)] dt Assume that a C1 maximizer āˆ— exists: Ļ†āˆ—( āˆ—) ā‰„ Ļ†āˆ—( ) for all . 8 / 23
  • 46. State Space Collapse State space collapse Optimal SoC evolves in a two dimensional subspace Assume that a C1 maximizer āˆ— exists: Ļ†āˆ—( āˆ—) ā‰„ Ļ†āˆ—( ) for all . State space collapse: ci (xāˆ— i (t)) = āˆ’Ī±i āˆ— (t) + d dt āˆ— (t) Marginal costs evolve on a two-dimensional subspace! 8 / 23
  • 47. State Space Collapse Numerical Experiment: state space collapse Net load taken from California, March 2018 12 181 6 24 26 22 18 14 10 6 2 24 20 16 12 8 4 0 Renewables Thermal Imports Nuclear Hydro hours Generation(GW) Generation at CAISO March 4, 2018 9 / 23
  • 48. State Space Collapse Numerical Experiment: state space collapse Net load taken from California, March 2018 Five classes of electric loads: ACs, residential WHs, commercial WHs, fridges, pools Time horizon T = 24 hours Load Parameters Par. Unit ACs fWHs sWHs RFGs PPs Ī±i hours-1 0.25 0.04 0.01 0.10 0.004 9 / 23
  • 49. State Space Collapse Numerical Experiment: state space collapse Given: optimal SoC evolution for ACs, xāˆ— ac(t) and Pools, xāˆ— pp(t) 10 / 23
  • 50. State Space Collapse Numerical Experiment: state space collapse Given: optimal SoC evolution for ACs, xāˆ— ac(t) and Pools, xāˆ— pp(t) Recover Lagrange multiplier: āˆ—(t) d dt āˆ—(t) = āˆ’Ī±ac 1 āˆ’Ī±pp 1 āˆ’1 cac(xāˆ— ac(t)) cpp(xāˆ— pp(t)) 10 / 23
  • 51. State Space Collapse Numerical Experiment: state space collapse Given: optimal SoC evolution for ACs, xāˆ— ac(t) and Pools, xāˆ— pp(t) Recover Lagrange multiplier: āˆ—(t) d dt āˆ—(t) = āˆ’Ī±ac 1 āˆ’Ī±pp 1 āˆ’1 cac(xāˆ— ac(t)) cpp(xāˆ— pp(t)) State space collapse ā‰” Recover SoC for any other load 10 / 23
  • 52. State Space Collapse Numerical Experiment: state space collapse Given: optimal SoC evolution for ACs, xāˆ— ac(t) and Pools, xāˆ— pp(t) Recover Lagrange multiplier: āˆ—(t) d dt āˆ—(t) = āˆ’Ī±ac 1 āˆ’Ī±pp 1 āˆ’1 cac(xāˆ— ac(t)) cpp(xāˆ— pp(t)) State space collapse ā‰” Recover SoC for any other load GWh AC Pools Res WH Res WH (prediction) 24 Hours 24 Hours Subspaceprediction -6 -4 -2 0 2 4 6 -3 -2 -1 0 1 2 3 Water heaters: xāˆ— rwh(t) = (crwh)āˆ’1 (āˆ’Ī±rwh āˆ— (t) + d dt āˆ— (t)) 10 / 23
  • 54. Dynamic Competitive Equilibrium Dynamic competitive equilibrium and real-time prices CE model with M + 1 players: Single supplier of generation g M consumer classes with power deviation āˆ’ui 11 / 23
  • 55. Dynamic Competitive Equilibrium Dynamic competitive equilibrium and real-time prices Social Plannerā€™s Problem: max g,ui T 0 US(g(t), g (t)) + M i=1 UDi (ui(t)) dt subject to supply equals demand, g(t) = l(t) āˆ’ i ui(t) (physics) 11 / 23
  • 56. Dynamic Competitive Equilibrium Dynamic competitive equilibrium and real-time prices Social Plannerā€™s Problem: max g,ui T 0 US(g(t), g (t)) + M i=1 UDi (ui(t)) dt Utility functions ā‰” negative of cost: UDi (ui) = āˆ’ci xi), US(g, g ) = āˆ’cg(g) āˆ’ cd(āˆ’g ) 11 / 23
  • 57. Dynamic Competitive Equilibrium Dynamic competitive equilibrium and real-time prices Social Plannerā€™s Problem: max g,ui T 0 US(g(t), g (t)) + M i=1 UDi (ui(t)) dt Dynamic competitive equilibrium: uāˆ— i = arg max ui T 0 UDi (ui(t)) āˆ’ pāˆ— (t)ui(t) dt gāˆ— = arg max g T 0 US(g(t), g (t)) + pāˆ— (t)g(t) dt pāˆ— = āˆ— is the equilibrium price see also Chen & Low 2011 and Cruise and Zachary 2019 (?) 11 / 23
  • 58. Dynamic Competitive Equilibrium Price, marginal cost, and marginal value Averages of prices, marginal cost, and marginal value avg = 1 T T 0 āˆ— (t) dt MCavg g = 1 T T 0 cg(gāˆ— (t)) dt MVavg i = āˆ’ 1 T T 0 ci (xāˆ— i (t)) dt 12 / 23
  • 59. Dynamic Competitive Equilibrium Price, marginal cost, and marginal value Return to Euler-Lagrange equations: āˆ— (t) = cg (gāˆ— (t)) āˆ’ d dt cd(Ė™gāˆ— (t)) āˆ’Ī±i āˆ— (t) = ci (xāˆ— i (t)) āˆ’ d dt āˆ— (t) Price is not equal to marginal cost or value 12 / 23
  • 60. Dynamic Competitive Equilibrium Price, marginal cost, and marginal value Return to Euler-Lagrange equations: āˆ— (t) = cg (gāˆ— (t)) āˆ’ d dt cd(Ė™gāˆ— (t)) āˆ’Ī±i āˆ— (t) = ci (xāˆ— i (t)) āˆ’ d dt āˆ— (t) Integrating: Avg price is approximately the scaled average marginal value: avg = 1 Ī±i MVavg i + ed i /T , 1 ā‰¤ i ā‰¤ M Avg price is approximately the average marginal cost: avg = MCavg g + eg /T 12 / 23
  • 61. Dynamic Competitive Equilibrium Balancing California in 2018 Optimal load trajectories Optimal SoC trajectories for a 24 hour time horizon: -5 0 5 GWhNormalized AC Res WH Comm WH Refrigerators Pools State of Charge Price -1 0 1 24 Hours Net Load 22 18 14 10 20 16 12 8 Load(GW) 13 / 23
  • 62. Dynamic Competitive Equilibrium Balancing California in 2018 Optimal load trajectories Optimal SoC trajectories for a 24 hour time horizon: -5 0 5 GWhNormalized AC Res WH Comm WH Refrigerators Pools State of Charge Price -1 0 1 24 Hours Net Load 22 18 14 10 20 16 12 8 Load(GW) Prices to devices success story! āˆ—(t) āˆ¼ (t)!! (approximately) 13 / 23
  • 63. Dynamic Competitive Equilibrium Prices for Load Reduction āˆ— (t) āˆ¼ (t) Prices to devices success story? 0 1 2 3 4 -2 -1 0 1 2 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1 SoC(GWh) 20 25 30 power(GW) hrs -5 0 5 power(GW)NormalizedOptimalPrice Net Load piece-wise constant: AC fWH sWH FR PPuāˆ— i (t) = neg load similar to ?Price estimate 14 / 23
  • 64. Dynamic Competitive Equilibrium Prices for Load Reduction The solution to the E-L equations tells a diļ¬€erent story 0 1 2 3 4 -2 -1 0 1 2 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1 SoC(GWh) 20 25 30 power(GW) hrs -5 0 5 power(GW)NormalizedOptimalPrice Net Load piece-wise constant: AC fWH sWH FR PPuāˆ— i (t) = neg load Competitive equilibrium price is smooth, even when net load is not 14 / 23
  • 65. Dynamic Competitive Equilibrium Prices to devices optimal response Recall from January Slightly diļ¬€erent formulation: modeled as desired load reduction TotalPower(GW) 0 5 10 15 20 hrs P nominal P desired P delivered 1 2 3 4 5 Example: Aggregator has contracts with consumers 7 million residential ACs 700,000 water heaters 700,000 commercial water heaters 17 million refrigerators All the pools in California Promises strict bounds on QoS for each customer 15 / 23
  • 66. Dynamic Competitive Equilibrium Prices to devices optimal response Recall from January Slightly diļ¬€erent formulation: modeled as desired load reduction TotalPower(GW) Temperature,cycling,energy 0 5 10 15 20 hrs P nominal P desired P delivered 1 2 3 4 5 hrs1 2 3 4 5 Example: Aggregator has contracts with consumers Promises strict bounds on QoS for each customer ACs Small WHs Commercial WHs Refrigerators Pools QoS 15 / 23
  • 67. Dynamic Competitive Equilibrium Prices to devices optimal response Recall from January TotalPower(GW) 0 5 10 15 20 hrs P nominal P desired P delivered 1 2 3 4 5 Example: Aggregator has contracts with consumers Balancing authority desires power reduction over 2 hours Sends PRICE SIGNAL: 10% increase Aggregator optimizes subject to QoS constraints Promises strict bounds on QoS for each customer 15 / 23
  • 68. Dynamic Competitive Equilibrium Prices to devices optimal response Recall from January TotalPower(GW)Power(GW) 0 5 10 15 20 hrs 0 2 4 6 P nominal P desired P delivered ACs FWHs SWHs Fridges Pools 1 2 3 4 5 Price event: 10% increase 15 / 23
  • 69. Dynamic Competitive Equilibrium Prices to devices optimal response Recall from January TotalPower(GW)Power(GW) 0 5 10 15 20 hrs 0 2 4 6 P nominal P desired P delivered ACs FWHs SWHs Fridges Pools 1 2 3 4 5 Price event: 10% increase 15 / 23
  • 70. Dynamic Competitive Equilibrium Prices to devices optimal response Recall from January TotalPower(GW)Power(GW) 0 5 10 15 20 hrs 0 2 4 6 P nominal P desired P delivered ACs FWHs SWHs Fridges Pools 1 2 3 4 5 Price event: 10% increase Intuitive CE price will blow up the grid 15 / 23
  • 71. Power GridControl WaterPump Batteries Coal GasTurbine BP BP BP C BP BP Voltage Frequency Phase HC Ī£ āˆ’ Actuator feedback loop A LOAD Conclusions
  • 72. Conclusions Summary and Spring Homework Due Conclusions Summaries and clariļ¬cations http://www.onsetcomp.com/learning/application_stories/multi-channel-data-loggers-improve-forensic-analysis-complex-domestic-hot-water-complaints Ī˜(t) G(t) Ambient Temperature Inlet Water Temperature 3 kW Power and temperature evolution in a water heater Proposal: VOLL ? 16 / 23
  • 73. Conclusions Summary and Spring Homework Due Conclusions Summaries and clariļ¬cations http://www.onsetcomp.com/learning/application_stories/multi-channel-data-loggers-improve-forensic-analysis-complex-domestic-hot-water-complaints Ī˜(t) G(t) Ambient Temperature Inlet Water Temperature 3 kW Power and temperature evolution in a water heater Proposal: VOLL VOLQoS 16 / 23
  • 74. Conclusions Summary and Spring Homework Due Conclusions Summaries and clariļ¬cations VOLL VOLQoS Please remember: Ļāˆ— is NOT a price. What is it? 16 / 23
  • 75. Conclusions Summary and Spring Homework Due Conclusions Summaries and clariļ¬cations VOLL VOLQoS Please remember: Ļāˆ— is NOT a price. What is it? Ļāˆ— is a Lagrange multiplier ā€” as part of a control solution. It is computed based on forecasts of renewable generation, and energy needs over the day. It will be part of an MPC control architecture 16 / 23
  • 76. Conclusions Summary and Spring Homework Due Conclusions Summaries and clariļ¬cations VOLL VOLQoS Please remember: Ļāˆ— is NOT a price. What is it? Ļāˆ— is a Lagrange multiplier ā€” as part of a control solution. It is computed based on forecasts of renewable generation, and energy needs over the day. It will be part of an MPC control architecture The CE interpretation is superļ¬cial 16 / 23
  • 77. Conclusions Summary and Spring Homework Due Conclusions Summaries and clariļ¬cations VOLL VOLQoS Please remember: Ļāˆ— is NOT a price. What is it? Ļāˆ— is a Lagrange multiplier ā€” as part of a control solution. It is computed based on forecasts of renewable generation, and energy needs over the day. It will be part of an MPC control architecture We are excited about the model reduction conclusion: M = 105 load classes HJB equation dimension = two 16 / 23
  • 78. Conclusions Summary and Spring Homework Due Conclusions Questions answered this semester? History (of power economics) How did we get here? Why are spot prices seen as the control solution? Can someone ļ¬nd an economic justiļ¬cation? Fixed cost > 50% of total cost is nothing new! [13, 12] 17 / 23
  • 79. Conclusions Summary and Spring Homework Due Conclusions Questions answered this semester? History (of power economics) How did we get here? Why are spot prices seen as the control solution? Can someone ļ¬nd an economic justiļ¬cation? Fixed cost > 50% of total cost is nothing new! [13, 12] Can we validate the claims that PJM FP&L? 17 / 23
  • 80. Conclusions Summary and Spring Homework Due Conclusions Questions answered this semester? History (of power economics) How did we get here? Why are spot prices seen as the control solution? Can someone ļ¬nd an economic justiļ¬cation? Fixed cost > 50% of total cost is nothing new! [13, 12] Can we validate the claims that PJM FP&L? Market design: Letā€™s create a theoretical foundation for zero marginal cost resources such as batteries, wind, and Demand Dispatch A working solution requires a CEO model, combined with stable public policy to enable long-term planning 17 / 23
  • 81. Conclusions Summary and Spring Homework Due Conclusions Questions answered this semester? History (of power economics) How did we get here? Why are spot prices seen as the control solution? Can someone ļ¬nd an economic justiļ¬cation? Fixed cost > 50% of total cost is nothing new! [13, 12] Can we validate the claims that PJM FP&L? Market design: Letā€™s create a theoretical foundation for zero marginal cost resources such as batteries, wind, and Demand Dispatch A working solution requires a CEO model, combined with stable public policy to enable long-term planning Control architectures If our goal is smoothing net-load and congestion control, what is essentially diļ¬€erent between bits vs. watts? Our work and research@Vermont suggests the gap isnā€™t always wide What questions arise when we look seriously at distribution along with transmission? 17 / 23
  • 83. Conclusions Backup question: which is of these is a dictatorship? 19 / 23
  • 84. References Control Techniques FOR Complex Networks Sean Meyn Pre-publication version for on-line viewing. Monograph available for purchase at your favorite retailer More information available at http://www.cambridge.org/us/catalogue/catalogue.asp?isbn=9780521884419 References 20 / 23
  • 85. References Selected References I [1] J. Mathias, R. Moye, and S. Meyn. State space collapse in resource allocation for demand dispatch. In IEEE Conference on Decision and Control (submitted), 2019. [2] N. L. Chen, and S. H. Low, Optimal demand response based on utility maximization in power networks. IEEE Power and Energy Society General Meeting, July 2011, pp. 1ā€“8. [3] N. Cammardella, A. BuĖ‡siĀ“c, Y. Ji, and S. Meyn. Kullback-Leibler-Quadratic optimal control of ļ¬‚exible power demand. In IEEE Conference on Decision and Control (submitted), 2019. [4] N. Cammardella, J. Mathias, M. Kiener, A. BuĖ‡siĀ“c, and S. Meyn. Balancing Californiaā€™s grid without batteries. In IEEE Conf. on Decision and Control (CDC), pages 7314ā€“7321, Dec 2018. [5] Y. Chen, M. U. Hashmi, J. Mathias, A. BuĖ‡siĀ“c, and S. Meyn. Distributed control design for balancing the grid using ļ¬‚exible loads. In S. Meyn, T. Samad, I. Hiskens, and J. Stoustrup, editors, Energy Markets and Responsive Grids: Modeling, Control, and Optimization, pages 383ā€“411. Springer, New York, NY, 2018. [6] J. Mathias, A. BuĖ‡siĀ“c, and S. Meyn. Demand dispatch with heterogeneous intelligent loads. In Proc. 50th Annual Hawaii International Conference on System Sciences (HICSS), and arXiv 1610.00813, 2017. 21 / 23
  • 86. References Selected References II [7] J. Mathias, R. Kaddah, A. BuĖ‡siĀ“c, and S. Meyn. Smart fridge / dumb grid? Demand Dispatch for the power grid of 2020. In Proc. 49th Annual Hawaii International Conference on System Sciences (HICSS), pages 2498ā€“2507, Jan 2016. [8] Y. Chen, U. Hashmi, J. Mathias, A. BuĖ‡siĀ“c, and S. Meyn. Distributed Control Design for Balancing the Grid Using Flexible Loads. In IMA volume on the control of energy markets and grids Springer, 2018. [9] S. Meyn, P. Barooah, A. BuĖ‡siĀ“c, Y. Chen, and J. Ehren. Ancillary service to the grid using intelligent deferrable loads. IEEE Trans. Automat. Control, 60(11):2847ā€“2862, Nov 2015. [10] H. Hao, B. Sanandaji, K. Poolla, and T. Vincent. A generalized battery model of a collection of thermostatically controlled loads for providing ancillary service. In 51st Annual Allerton Conference on Communication, Control, and Computing, pages 551ā€“558, Oct 2013. [11] H. Hao, B. M. Sanandaji, K. Poolla, and T. L. Vincent. Aggregate ļ¬‚exibility of thermostatically controlled loads. IEEE Trans. on Power Systems, 30(1):189ā€“198, Jan 2015. [12] H. Lo, S. Blumsack, P. Hines, and S. Meyn. Electricity rates for the zero marginal cost grid. The Electricity Journal, 32(3):39 ā€“ 43, 2019. 22 / 23
  • 87. References Selected References III [13] R. Moye and S. Meyn. Redesign of U.S. electricity capacity markets. In IMA volume on the control of energy markets and grids. Springer, 2018. [14] R. Moye and S. Meyn. The use of marginal energy costs in the design of U.S. capacity markets. In Proc. 51st Annual Hawaii International Conference on System Sciences (HICSS), 2018. [15] R. Moye and S. Meyn. Scarcity pricing in U.S. wholesale electricity markets. In Proc. 52nd Annual Hawaii International Conference on System Sciences (HICSS) (submitted), 2018. [16] M. Negrete-Pincetic. Intelligence by design in an entropic power grid. PhD thesis, UIUC, Urbana, IL, 2012. [17] G. Wang, M. Negrete-Pincetic, A. Kowli, E. Shaļ¬eepoorfard, S. Meyn, and U. V. Shanbhag. Dynamic competitive equilibria in electricity markets. In A. Chakrabortty and M. Illic, editors, Control and Optimization Methods for Electric Smart Grids, pages 35ā€“62. Springer, 2012. [18] R. AĀØıd, D. PossamaĀØı, and N. Touzi. Electricity demand response and optimal contract theory. SIAM News, 2017. [19] Coase, R.H. The marginal cost controversy. Econometrica 13(51), 169ā€“182 (1946) 23 / 23