Papers
Topics
Authors
Recent
Search
2000 character limit reached

Neural Risk Limiting Dispatch in Power Networks: Formulation and Generalization Guarantees

Published 1 Feb 2024 in math.OC, cs.SY, and eess.SY | (2402.00772v2)

Abstract: Risk limiting dispatch (RLD) has been proposed as an approach that effectively trades off economic costs with operational risks for power dispatch under uncertainty. However, how to solve the RLD problem with provably near-optimal performance still remains an open problem. This paper presents a learning-based solution to this challenge. We first design a data-driven formulation for the RLD problem, which aims to construct a decision rule that directly maps day-ahead observable information to cost-effective dispatch decisions for the future delivery interval. Unlike most existing works that follow a predict-then-optimize paradigm, this end-to-end rule bypasses the additional suboptimality introduced by separately handling prediction and optimization. We then propose neural RLD, a novel solution method to the data-driven formulation. This method leverages an L2-regularized neural network to learn the decision rule, thereby transforming the data-driven formulation into a neural network training task that can be efficiently completed by stochastic gradient descent. A theoretical performance guarantee is further established to bound the suboptimality of our method, which implies that its suboptimality approaches zero with high probability as more samples are utilized. Simulation tests across various systems demonstrate our method's superior performance in convergence, suboptimality, and computational efficiency compared with benchmarks.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. M. S. Javed, J. Jurasz, M. Guezgouz, F. A. Canales, T. H. Ruggles, and T. Ma, “Impact of multi-annual renewable energy variability on the optimal sizing of off-grid systems,” Renewable and Sustainable Energy Reviews, vol. 183, p. 113514, 2023.
  2. N. Zhao and F. You, “Sustainable power systems operations under renewable energy induced disjunctive uncertainties via machine learning-based robust optimization,” Renewable and Sustainable Energy Reviews, vol. 161, p. 112428, 2022.
  3. A. Zakaria, F. B. Ismail, M. H. Lipu, and M. A. Hannan, “Uncertainty models for stochastic optimization in renewable energy applications,” Renewable Energy, vol. 145, pp. 1543–1571, 2020.
  4. P. P. Varaiya, F. F. Wu, and J. W. Bialek, “Smart operation of smart grid: Risk-limiting dispatch,” Proceedings of the IEEE, vol. 99, no. 1, pp. 40–57, 2011.
  5. R. Rajagopal, E. Bitar, P. Varaiya, and F. Wu, “Risk-limiting dispatch for integrating renewable power,” International Journal of Electrical Power & Energy Systems, vol. 44, no. 1, pp. 615–628, 2013.
  6. J. Qin, B. Zhang, and R. Rajagopal, “Risk limiting dispatch with ramping constraints,” in 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).   IEEE, 2013, pp. 791–796.
  7. J. Qin, H.-I. Su, and R. Rajagopal, “Storage in risk limiting dispatch: Control and approximation,” in 2013 American Control Conference, 2013, pp. 4202–4208.
  8. B. Zhang, R. Rajagopal, and D. Tse, “Network risk limiting dispatch: Optimal control and price of uncertainty,” IEEE Transactions on Automatic Control, vol. 59, no. 9, pp. 2442–2456, 2014.
  9. Y. Zheng, D. J. Hill, Y. Song, J. Zhao, and S. Y. R. Hui, “Optimal electric spring allocation for risk-limiting voltage regulation in distribution systems,” IEEE Transactions on Power Systems, vol. 35, no. 1, pp. 273–283, 2020.
  10. Y. Wen, C. Y. Chung, Z. Shuai, L. Che, Y. Xiao, and X. Liu, “Toward flexible risk-limiting operation of multi-terminal hvdc grids with vast wind generation,” IEEE Transactions on Sustainable Energy, vol. 11, no. 3, pp. 1750–1760, 2020.
  11. J. Zhao, H. Wang, Q. Wu, N. D. Hatziargyriou, and F. Shen, “Distributed risk-limiting load restoration for wind power penetrated bulk system,” IEEE Transactions on Power Systems, vol. 35, no. 5, pp. 3516–3528, 2020.
  12. J. Qin, K. Poolla, and P. Varaiya, “Direct data-driven methods for risk limiting dispatch,” in 2018 IEEE Conference on Decision and Control (CDC), 2018, pp. 3994–4001.
  13. L. V. Krannichfeldt, Y. Wang, T. Zufferey, and G. Hug, “Online ensemble approach for probabilistic wind power forecasting,” IEEE Transactions on Sustainable Energy, vol. 13, no. 2, pp. 1221–1233, 2022.
  14. H. Zhang, Y. Liu, J. Yan, S. Han, L. Li, and Q. Long, “Improved deep mixture density network for regional wind power probabilistic forecasting,” IEEE Transactions on Power Systems, vol. 35, no. 4, pp. 2549–2560, 2020.
  15. X. Fu, Q. Guo, and H. Sun, “Statistical machine learning model for stochastic optimal planning of distribution networks considering a dynamic correlation and dimension reduction,” IEEE Transactions on Smart Grid, vol. 11, no. 4, pp. 2904–2917, 2020.
  16. J. Hu and H. Li, “A new clustering approach for scenario reduction in multi-stochastic variable programming,” IEEE Transactions on Power Systems, vol. 34, no. 5, pp. 3813–3825, 2019.
  17. A. N. Elmachtoub and P. Grigas, “Smart “predict, then optimize”,” Management Science, vol. 68, no. 1, pp. 9–26, 2022.
  18. L. Sang, Y. Xu, H. Long, Q. Hu, and H. Sun, “Electricity price prediction for energy storage system arbitrage: A decision-focused approach,” IEEE Transactions on Smart Grid, vol. 13, no. 4, pp. 2822–2832, 2022.
  19. L. Zhang, J. Wen, Y. Li, J. Chen, Y. Ye, Y. Fu, and W. Livingood, “A review of machine learning in building load prediction,” Applied Energy, vol. 285, p. 116452, 2021.
  20. M. Khodayar, G. Liu, J. Wang, and M. E. Khodayar, “Deep learning in power systems research: A review,” CSEE Journal of Power and Energy Systems, vol. 7, no. 2, pp. 209–220, 2021.
  21. S. Gao, C. Xiang, M. Yu, K. T. Tan, and T. H. Lee, “Online optimal power scheduling of a microgrid via imitation learning,” IEEE Transactions on Smart Grid, vol. 13, no. 2, pp. 861–876, 2022.
  22. J. Kotary, F. Fioretto, P. Van Hentenryck, and B. Wilder, “End-to-end constrained optimization learning: A survey,” arXiv preprint arXiv:2103.16378, 2021.
  23. A. J. Kleywegt, A. Shapiro, and T. Homem-de Mello, “The sample average approximation method for stochastic discrete optimization,” SIAM Journal on Optimization, vol. 12, no. 2, pp. 479–502, 2002.
  24. H. Ming, L. Xie, M. C. Campi, S. Garatti, and P. R. Kumar, “Scenario-based economic dispatch with uncertain demand response,” IEEE Transactions on Smart Grid, vol. 10, no. 2, pp. 1858–1868, 2019.
  25. X. Qi, T. Zhao, X. Liu, and P. Wang, “Three-stage stochastic unit commitment for microgrids toward frequency security via renewable energy deloading,” IEEE Transactions on Smart Grid, vol. 14, no. 6, pp. 4256–4267, 2023.
  26. G. Chen, H. Zhang, H. Hui, and Y. Song, “Scheduling hvac loads to promote renewable generation integration with a learning-based joint chance-constrained approach,” CSEE Journal of Power and Energy Systems, pp. 1–12, 2023.
  27. S. Kim, R. Pasupathy, and S. G. Henderson, “A guide to sample average approximation,” Handbook of simulation optimization, pp. 207–243, 2015.
  28. A. Montanari and B. N. Saeed, “Universality of empirical risk minimization,” in Conference on Learning Theory.   PMLR, 2022, pp. 4310–4312.
  29. Y. Lu and J. Lu, “A universal approximation theorem of deep neural networks for expressing probability distributions,” in Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. Balcan, and H. Lin, Eds., vol. 33.   Curran Associates, Inc., 2020, pp. 3094–3105.
  30. W. Gao, X.-Y. Niu, and Z.-H. Zhou, “Learnability of non-i.i.d.” in Proceedings of The 8th Asian Conference on Machine Learning, ser. Proceedings of Machine Learning Research, R. J. Durrant and K.-E. Kim, Eds., vol. 63.   The University of Waikato, Hamilton, New Zealand: PMLR, 16–18 Nov 2016, pp. 158–173.
  31. C. Gong, X. Wang, W. Xu, and A. Tajer, “Distributed real-time energy scheduling in smart grid: Stochastic model and fast optimization,” IEEE Transactions on Smart Grid, vol. 4, no. 3, pp. 1476–1489, 2013.
  32. O. L. Mangasarian and T.-H. Shiau, “Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems,” SIAM Journal on Control and Optimization, vol. 25, no. 3, pp. 583–595, 1987.
  33. T. Ma, “Lecture notes for machine learning theory (cs229m/stats214),” 2022.
  34. S. M. Kakade, K. Sridharan, and A. Tewari, “On the complexity of linear prediction: Risk bounds, margin bounds, and regularization,” Advances in neural information processing systems, vol. 21, 2008.
  35. P. L. Bartlett and S. Mendelson, “Rademacher and gaussian complexities: Risk bounds and structural results,” Journal of Machine Learning Research, vol. 3, no. Nov, pp. 463–482, 2002.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.