38
Presented at CERTS Review PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS Lang Tong School of Electrical and Computer Engineering Cornell University, Ithaca, NY Support in part by DoE (CERTS) and NSF Joint work with Yuting Ji, Weisi Deng, and Bob Thomas June 10, 2016

PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Embed Size (px)

Citation preview

Page 1: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Presented at CERTS Review

PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS

Lang Tong School of Electrical and Computer Engineering Cornell University, Ithaca, NY

Support in part by DoE (CERTS) and NSF

Joint work with Yuting Ji, Weisi Deng, and Bob Thomas

June 10, 2016

Page 2: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Overview Objectives

Develop scalable probabilistic forecasting and system simulation tools for real-time market operations.

Applications Provide market participants locational price distributions for integrating

flexible demand and distributed energy resources Provide operator short-term forecast of LMP distribution, power flow

distribution, and probability distributions of discrete events such as congestions and contingencies.

Multi-area interchange scheduling under uncertainty

Page 3: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Outline A scalable forecasting and system simulation tool

Real-time operation models

Geometry of parametric DC OPF

Online learning via dynamic critical region generation

Complexity and performance: numerical results

Multi-area interchange scheduling under uncertainty Multi-area and multi-interface models

Stochastic interchange scheduling

Numerical results

Conclusions and future work

Page 4: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Load vs. LMP forecasting

Load are physical processes a variety of techniques on both point and

probabilistic forecasting accuracy typically at 1-3% mean absolute

percentage error (MAPE)

LMPs are solutions of OPF Many black-box techniques on

(point) LMP forecasting. Limited accuracy (10-20% in

MAPE)

Page 5: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

A real time LMP model

Page 6: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Real time LMP model with reserve co-optimization

Page 7: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Seams in multi-area operations

Page 8: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Simulation of large stochastic power networks

Characteristics: Random generation and load Probabilistic contingencies Multiperiod security constrained economic

dispatch (SCED) with ramp constraints Features: Joint and marginal distributions of nodal prices Joint and marginal distributions of power flows Joint and marginal distribution of generation

dispatch and reserve ……….

Page 9: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Probabilistic forecasting and simulation

Generic Monte Carlo Generate sample paths of random

generation, demand, contingency scenarios

Simulate real-time dispatch (OPF) Complexity: #OPF=MT

Online Learning via Dynamic Critical

Region Generation Exploit structures of OPF solution Online learning of solution dictionary Complexity: #OPF=10^{-x}MT

Page 10: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Geometry of Multiparametric Programming

Page 11: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

DCRG: Dynamic Critical Region Generation

Page 12: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

The Polish Network

3120 buses, 3693 branches 505 thermal units with ramp constraints 30 wind farms (Gaussian) 10 constrained transmission lines 10,000 Monte Carlo runs 24 hour simulation horizon

505 decision variables 2041 constraints ~3M OPFs

Presenter
Presentation Notes
505 decision variables, 2041 constraints, 10000X288=2,880,000 OPF 10% renewable generation on the duck-curve. Gaussian renewables
Page 13: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Computation cost comparison

Page 14: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Critical region distribution

3000 critical region observed in 3M samples There are ~2^(HT) typical sequences

Presenter
Presentation Notes
Total observed 3K critical regions
Page 15: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

The IEEE 118 system

118 buses in three areas 10 capacity constraints

91 stochastic loads (Gaussian)

54 thermal generators

1000 Monte Carlo runs

Page 16: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Bus 94

Bus 95

Presenter
Presentation Notes
Scenario 1 Bus 94-95 mean price difference Single price
Page 17: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Line 96

Line 114

Line 147

Presenter
Presentation Notes
Congested line 147 from Low price to high price Single congestion All tie lines are Gaussian like
Page 18: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,
Presenter
Presentation Notes
Scenario 2 biggest average LMP differential is 94-95 2 prices each at 94 and 95. But joint probability has only two pairs.
Page 19: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Line 148

Line 115

Line 153

Presenter
Presentation Notes
Flow direction: Area 1->Area3->Area 2 (consistent with the price distribution) Probability of congestion on tie line 153 Multi-model Gaussian mixture
Page 20: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Bus 94

Bus 95

Presenter
Presentation Notes
Scenario 3. Significant price difference at bus 94-95. LMP distributions take more values
Page 21: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Bus 94

Bus 95

Presenter
Presentation Notes
Inside two tall bars are paired.
Page 22: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Line 66

Line 152

Line 128

Presenter
Presentation Notes
Line 66 power flow change of direction Line 66 and 128 bi-modal Total interchange is bi-modal.
Page 23: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Outline A scalable forecasting and system simulation tool

Real-time operation models

Geometry of parametric DC OPF

Online learning via dynamic critical region generation

Complexity and performance: numerical results

Multi-area interchange scheduling under uncertainty Multi-area and multi-interface models

Stochastic interchange scheduling

Numerical results

Conclusions and future work

Page 24: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

NYISO-ISONE CTS Interface

NYISO-PJM CTS Interface

PJM-MISO CTS Interface

Page 25: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Two-area single-interface proxy model

Page 26: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Two-area single-interfance interchange

Each ISO has a simplified model of the neighboring area with a proxy bus

Market participants submit offers/bids for external transactions at proxy buses

Export/import quantity is scheduled ahead of time.

Each ISO schedules its own operations with fixed interchange.

FERC approves coordinated transaction scheduling (CTS) for PJM & NYISO, March 2014.

Estimated cost saving: 9M~26M per year.

Versions of CTS are being implemented for MISO-PJM, NYISO-ISONE

Page 27: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Tie optimization (TO)

Page 28: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Coordinated Transmission Scheduling (CTS)

Page 29: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Stochastic Coordinated Transmission Scheduling (SCTS)

Page 30: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

The mutli-interface interchange problem

Page 31: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,
Page 32: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Scenario 1: 20% renewables

Page 33: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Scenario 2: 30% renewables

Page 34: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,
Page 35: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Summary of results Real-time LMP models

Energy and energy-reserve markets Deterministic and probabilistic contingencies

Forecasting methodologies Multiparametric programming approach to Deterministic and probabilistic contingencies Forecast methods and applications

An online learning approach of to forecasting of LMP and power flow distributions.

A Markov chain approach for ex ante and ex post LMPs Multi-area interchange scheduling under uncertainties

Page 36: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,

Related publications Y. Ji, R. J. Thomas, L. Tong, “Probabilistic forecasting of real-time LMP and network congestion,” submitted to IEEE

Trans. Power Systems, under 4th revision

Y. Ji, T. Zhang, L. Tong, “Stochastic interchange scheduling in the real-time electricity market,” submitted to IEEE Trans. Power Systems, under second revision.

G. Ye, L. Tong, et. al., “Coordinated multi-area economic dispatch via multiparametric programming,” submitted to IEEE Trans. Power System, under review, 2016.

Y. Ji and L. Tong, “Multi-proxy interchange scheduling under uncertainty,” IEEE Power & Energy Scoeicty General Meeting, 2016

G. Ye, L. Tong, et. al., “Multi-area economic dispatch via state space decomposition,” IEEE American Control Conf., 2016

Y Ji, R.J. Thomas, and L. Tong, ”Probabilistic Forecast of Real-Time LMP via Multiparametric Programming,” 2015 48th Hawaii International Conference on System Sciences (HICSS), 2015.

Yuting Ji, Jinsub Kim, Robert J. Thomas, and Lang Tong,“Forecasting Real-Time Locational Marginal Price: A State Space Approach,” The 47th Asilomar Conference on Signals, Systems, and Computers , Nov., 2013.

Y. Ji and L. Tong, ”Stochastic coordinated transaction scheduling via probabilistic forecast,” IEEE Power & Energy Society General Meeting, 2015.

Page 37: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,
Page 38: PROBABILISTIC FORECASTING FOR POWER …. Tong Probablistic...PROBABILISTIC FORECASTING FOR POWER SYSTEM OPERATIONS . ... Provide operator short-term forecast of LMP distribution,