Unit Commitment Using Nearest Neighbor as a Short-Term Proxy

We devise the Unit Commitment Nearest Neighbor (UCNN) algorithm to be used as a proxy for quickly approximating outcomes of short-term decisions, to make tractable hierarchical long-term assessment and planning for large power systems. Experimental results on updated versions of IEEE-RTS79 and IEEE-RTS96 show high accuracy measured on operational cost, achieved in runtimes that are lower in several orders of magnitude than the traditional approach.

[1]  Daniel S. Kirschen,et al.  Comparison of state-of-the-art transmission constrained unit commitment formulations , 2013, 2013 IEEE Power & Energy Society General Meeting.

[2]  Shie Mannor,et al.  Hierarchical Decision Making In Electricity Grid Management , 2016, ICML.

[3]  Daniel Kirschen,et al.  A hybrid stochastic/interval approach to transmission-constrained unit commitment , 2015, 2015 IEEE Power & Energy Society General Meeting.

[4]  Michael Milligan,et al.  Modeling Utility-Scale Wind Power Plants Part 2: Capacity Credit , 2000 .

[5]  B. Zavadil,et al.  Grid impacts of wind power: a summary of recent studies in the United States , 2003 .

[6]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[7]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[8]  Shie Mannor,et al.  Distributed scenario-based optimization for asset management in a hierarchical decision making environment , 2016, 2016 Power Systems Computation Conference (PSCC).

[9]  Louis Wehenkel,et al.  Supervised learning of intra-daily recourse strategies for generation management under uncertainties , 2009, 2009 IEEE Bucharest PowerTech.

[10]  B. Cornelusse,et al.  Automatic learning for the classification of primary frequency control behaviour , 2007, 2007 IEEE Lausanne Power Tech.

[11]  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.

[12]  Vandana,et al.  Survey of Nearest Neighbor Techniques , 2010, ArXiv.

[13]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[14]  Rodica Loisel,et al.  Valuation framework for large scale electricity storage in a case with wind curtailment , 2010 .

[15]  Emmanuel Rachelson,et al.  Combining Mixed Integer Programming and Supervised Learning for Fast Re-planning , 2010, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence.

[16]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[17]  Trine Krogh Boomsma,et al.  Impact of forecast errors on expansion planning of power systems with a renewables target , 2014, Eur. J. Oper. Res..

[18]  Marc Sebban,et al.  A Survey on Metric Learning for Feature Vectors and Structured Data , 2013, ArXiv.

[19]  A. Ouammi,et al.  Monthly and seasonal assessment of wind energy characteristics at four monitored locations in Liguria region (Italy) , 2010 .

[20]  Shie Mannor,et al.  Chance-Constrained Outage Scheduling Using a Machine Learning Proxy , 2018, IEEE Transactions on Power Systems.