A Robust Solution to the Load Curtailment Problem

Operations planning in smart grids is likely to become a more complex and demanding task in the next decades. In this paper we show how to formulate the problem of planning short-term load curtailment in a dense urban area, in the presence of uncertainty in electricity demand and in the state of the distribution grid, as a stochastic mixed-integer optimization problem. We propose three rolling-horizon look-ahead policies to approximately solve the optimization problem: a deterministic one and two based on approximate dynamic programming (ADP) techniques. We demonstrate through numerical experiments that the ADP-based policies yield curtailment plans that are more robust on average than the deterministic policy, but at the expense of the additional computational burden needed to calibrate the ADP-based policies. We also show how the worst case performance of the three approximation policies compares with a baseline policy where all curtailable loads are curtailed to the maximum amount possible.

[1]  Haimonti Dutta,et al.  Machine Learning for the New York City Power Grid , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Paul J. Werbos,et al.  Putting more brain-like intelligence into the electric power grid: What we need and how to do it , 2009, 2009 International Joint Conference on Neural Networks.

[3]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[4]  D. Divan Smart distributed control of power systems , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[5]  Ming-Wei Chang,et al.  Load forecasting using support vector Machines: a study on EUNITE competition 2001 , 2004, IEEE Transactions on Power Systems.

[6]  D. Divan,et al.  Distributed FACTS—A New Concept for Realizing Grid Power Flow Control , 2005, IEEE Transactions on Power Electronics.

[7]  Ahmed Yousuf Saber,et al.  Intelligent unit commitment with vehicle-to-grid —A cost-emission optimization , 2010 .

[8]  Carlos E. Pedreira,et al.  Neural networks for short-term load forecasting: a review and evaluation , 2001 .

[9]  Leon Wu,et al.  Improving efficiency and reliability of building systems using machine learning and automated online evaluation , 2012, 2012 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[10]  Kathleen L. Spees,et al.  Demand Response and Electricity Market Efficiency , 2007 .

[11]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.

[12]  Chuin-Shan Chen,et al.  Customer short term load forecasting by using ARIMA transfer function model , 1995, Proceedings 1995 International Conference on Energy Management and Power Delivery EMPD '95.

[13]  Silja Meyer-Nieberg,et al.  Electric load forecasting methods: Tools for decision making , 2009, Eur. J. Oper. Res..

[14]  Philip M. Long,et al.  Predicting Electricity Distribution Feeder Failures Using Machine Learning Susceptibility Analysis , 2006, AAAI.

[15]  Thomas J. Overbye,et al.  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[16]  Chongqing Kang,et al.  Analysis on demand-side interactive response capability for power system dispatch in a smart grid framework☆ , 2012 .

[17]  C. Goldman Coordination of Energy Efficiency and Demand Response , 2010 .

[18]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[19]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[20]  Warren B. Powell,et al.  Adaptive estimation of daily demands with complex calendar effects for freight transportation , 2000 .

[21]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[22]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[23]  Michael C. Caramanis,et al.  Management of electric vehicle charging to mitigate renewable generation intermittency and distribution network congestion , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[24]  J.A. Momoh Optimal Methods for Power System Operation and Management , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[25]  J. D. McDonald,et al.  A real-time implementation of short-term load forecasting for distribution power systems , 1994 .

[26]  Antonio J. Conejo,et al.  Optimal energy management of small electric energy systems including V2G facilities and renewable energy sources , 2012 .

[27]  M. Pipattanasomporn,et al.  Multi-agent systems in a distributed smart grid: Design and implementation , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[28]  S. Oren,et al.  Smart Flexible Just-in-Time Transmission and Flowgate Bidding , 2011, IEEE Transactions on Power Systems.

[29]  Ganesh K. Venayagamoorthy,et al.  Dynamic, Stochastic, Computational, and Scalable Technologies for Smart Grids , 2011, IEEE Computational Intelligence Magazine.