Probabilistic Forecasting and Simulation of Electricity Markets via Online Dictionary Learning

The problem of probabilistic forecasting and online simulation of real-time electricity market with stochastic generation and demand is considered. By exploiting the parametric structure of the direct current optimal power flow, a new technique based on online dictionary learning (ODL) is proposed. The ODL approach incorporates real-time measurements and historical traces to produce forecasts of joint and marginal probability distributions of future locational marginal prices, power flows, and dispatch levels, conditional on the system state at the time of forecasting. Compared with standard Monte Carlo simulation techniques, the ODL approach offers several orders of magnitude improvement in computation time, making it feasible for online forecasting of market operations. Numerical simulations on large and moderate size power systems illustrate its performance and complexity features and its potential as a tool for system operators.

[1]  Joseph F. Murray,et al.  Dictionary Learning Algorithms for Sparse Representation , 2003, Neural Computation.

[2]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[3]  Lang Tong,et al.  Probabilistic Forecasting of Real-Time LMP and Network Congestion , 2015, IEEE Transactions on Power Systems.

[4]  T. Gál,et al.  Multiparametric Linear Programming , 1972 .

[5]  Fangxing Li,et al.  Probabilistic LMP Forecasting Considering Load Uncertainty , 2009, IEEE Transactions on Power Systems.

[6]  A. Ott Experience with PJM market operation, system design, and implementation , 2003 .

[7]  Lang Tong,et al.  Forecasting real-time locational marginal price: A state space approach , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[8]  R. Weron Electricity price forecasting: A review of the state-of-the-art with a look into the future , 2014 .

[9]  H. Nafisi,et al.  Determination of mean and variance of LMP using probabilistic DCOPF and T-PEM , 2008, 2008 IEEE 2nd International Power and Energy Conference.

[10]  Tongxin Zheng,et al.  Ex Post Pricing in the Co-Optimized Energy and Reserve Market , 2006, IEEE Transactions on Power Systems.

[11]  A. Roghani Araghi,et al.  A new high accuracy method for calculation of LMP as a random variable , 2009, 2009 International Conference on Electric Power and Energy Conversion Systems, (EPECS).

[12]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[13]  R. Weron A look into the future of electricity (spot) price forecasting , 2014 .

[14]  Lang Tong,et al.  Probabilistic Forecast of Real-Time LMP via Multiparametric Programming , 2015, 2015 48th Hawaii International Conference on System Sciences.

[15]  M. Morari,et al.  Geometric Algorithm for Multiparametric Linear Programming , 2003 .

[16]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[17]  Pei Zhang,et al.  Short-term probabilistic transmission congestion forecasting , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.