Spatial Network Decomposition for Fast and Scalable AC-OPF Learning

This paper proposes a novel machine-learning approach for predicting AC-OPF solutions that features a fast and scalable training. It is motivated by the two critical considerations: (1) the fact that topology optimization and the stochasticity induced by renewable energy sources may lead to fundamentally different AC-OPF instances; and (2) the significant training time needed by existing machine-learning approaches for predicting AC-OPF. The proposed approach is a 2-stage methodology that exploits a spatial decomposition of the power network that is viewed as a set of regions. The first stage learns to predict the flows and voltages on the buses and lines coupling the regions, and the second stage trains, in parallel, the machine-learning models for each region. Experimental results on the French transmission system (up to 6,700 buses and 9,000 lines) demonstrate the potential of the approach. Within a short training time, the approach predicts AC-OPF solutions with very high fidelity and minor constraint violations, producing significant improvements over the state-of-the-art. The results also show that the predictions can seed a load flow optimization to return a feasible solution within 0.03% of the AC-OPF objective, while reducing running times significantly.

[1]  Minghua Chen,et al.  DeepOPF: A Deep Neural Network Approach for Security-Constrained DC Optimal Power Flow , 2021, IEEE Transactions on Power Systems.

[2]  A. Monticelli,et al.  Security-Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling , 1987, IEEE Transactions on Power Systems.

[3]  Feng Qiu,et al.  Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems , 2019, INFORMS J. Comput..

[4]  Tianyu Zhao,et al.  DeepOPF: Deep Neural Network for DC Optimal Power Flow , 2019, 2019 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm).

[5]  Liangjie Chen,et al.  Hot-Starting the Ac Power Flow with Convolutional Neural Networks , 2020, ArXiv.

[6]  Luca Antiga,et al.  Automatic differentiation in PyTorch , 2017 .

[7]  Pascal Van Hentenryck,et al.  Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow , 2020, ArXiv.

[8]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

[9]  Pascal Van Hentenryck,et al.  Predicting AC Optimal Power Flows: Combining Deep Learning and Lagrangian Dual Methods , 2020, AAAI.

[10]  Mahdi Jamei,et al.  Learning an Optimally Reduced Formulation of OPF through Meta-optimization , 2019, ArXiv.

[11]  Mohammad Shahidehpour,et al.  Security-constrained unit commitment with volatile wind power generation , 2009, 2009 IEEE Power & Energy Society General Meeting.

[12]  Deepjyoti Deka,et al.  Learning for DC-OPF: Classifying active sets using neural nets , 2019, 2019 IEEE Milan PowerTech.

[13]  Line Roald,et al.  Learning for Constrained Optimization: Identifying Optimal Active Constraint Sets , 2018, INFORMS J. Comput..

[14]  Pascal Van Hentenryck,et al.  An exact and scalable problem decomposition for security-constrained optimal power flow , 2019, 1910.03685.

[15]  Spyros Chatzivasileiadis,et al.  Verification of Neural Network Behaviour: Formal Guarantees for Power System Applications , 2019, IEEE Transactions on Smart Grid.

[16]  Amin Kargarian,et al.  A Survey on Applications of Machine Learning for Optimal Power Flow , 2020, 2020 IEEE Texas Power and Energy Conference (TPEC).

[17]  Kyri Baker,et al.  Learning Warm-Start Points For Ac Optimal Power Flow , 2019, 2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP).

[18]  Kyri Baker,et al.  Learning Optimal Solutions for Extremely Fast AC Optimal Power Flow , 2019, 2020 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm).

[19]  WächterAndreas,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006 .

[20]  Pascal Van Hentenryck,et al.  AC-Feasibility on Tree Networks is NP-Hard , 2014, IEEE Transactions on Power Systems.

[21]  Fouad Hasan,et al.  Hybrid Learning Aided Inactive Constraints Filtering Algorithm to Enhance AC OPF Solution Time , 2020, IEEE Transactions on Industry Applications.

[22]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[23]  Kyri Baker,et al.  A Learning-boosted Quasi-Newton Method for AC Optimal Power Flow , 2020, 2007.06074.

[24]  Vivekananda Mukherjee,et al.  Transmission expansion planning: A review , 2016, 2016 International Conference on Energy Efficient Technologies for Sustainability (ICEETS).

[25]  Ferdinando Fioretto,et al.  Load Embeddings for Scalable AC-OPF Learning , 2021, ArXiv.

[26]  Louis Wehenkel,et al.  Recent Developments in Machine Learning for Energy Systems Reliability Management , 2020, Proceedings of the IEEE.

[27]  Guannan Qu,et al.  Learning Optimal Power Flow: Worst-Case Guarantees for Neural Networks , 2020, 2020 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm).