QCQP-Net: Reliably Learning Feasible Alternating Current Optimal Power Flow Solutions Under Constraints (2401.06820v1)
Abstract: At the heart of power system operations, alternating current optimal power flow (ACOPF) studies the generation of electric power in the most economical way under network-wide load requirement, and can be formulated as a highly structured non-convex quadratically constrained quadratic program (QCQP). Optimization-based solutions to ACOPF (such as ADMM or interior-point method), as the classic approach, require large amount of computation and cannot meet the need to repeatedly solve the problem as load requirement frequently changes. On the other hand, learning-based methods that directly predict the ACOPF solution given the load input incur little computational cost but often generates infeasible solutions (i.e. violate the constraints of ACOPF). In this work, we combine the best of both worlds -- we propose an innovated framework for learning ACOPF, where the input load is mapped to the ACOPF solution through a neural network in a computationally efficient and reliable manner. Key to our innovation is a specific-purpose "activation function" defined implicitly by a QCQP and a novel loss, which enforce constraint satisfaction. We show through numerical simulations that our proposed method achieves superior feasibility rate and generation cost in situations where the existing learning-based approaches fail.
- Differentiable convex optimization layers. Advances in neural information processing systems, 32, 2019.
- OptNet: Differentiable optimization as a layer in neural networks. In International Conference on Machine Learning, pages 136–145. PMLR, 2017.
- Simultaneous parallel power flow calculations using hybrid CPU-GPU approach. International Journal of Electrical Power & Energy Systems, 105:229–236, 2019.
- Kyri Baker. Learning warm-start points for AC optimal power flow. In 2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP), pages 1–6. IEEE, 2019.
- End-to-end learnable geometric vision by backpropagating pnp optimization. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 8100–8109, 2020.
- Learning revenue-maximizing auctions with differentiable matching. In International Conference on Artificial Intelligence and Statistics, pages 6062–6073. PMLR, 2022.
- Applications of homotopy for solving AC power flow and AC optimal power flow. In 2012 IEEE Power and Energy Society General Meeting, pages 1–8. IEEE, 2012.
- Sobolev training for neural networks. Advances in Neural Information Processing Systems, 30, 2017.
- DC3: A learning method for optimization with hard constraints. In International Conference on Learning Representations, 2021.
- Machine learning for AC optimal power flow. arXiv preprint arXiv:1910.08842, 2019.
- Performance analysis of GPU-accelerated fast decoupled power flow using direct linear solver. In 2017 IEEE Electrical Power and Energy Conference (EPEC), pages 1–6. IEEE, 2017.
- Admm for nonconvex AC optimal power flow. In 2017 North American power symposium (NAPS), pages 1–6. IEEE, 2017.
- Accelerated computation and tracking of AC optimal power flow solutions using gpus. In Workshop Proceedings of the 51st International Conference on Parallel Processing, pages 1–8, 2022.
- Differentiable cloth simulation for inverse problems. Advances in Neural Information Processing Systems, 32, 2019.
- MCNeT: Measurement-consistent networks via a deep implicit layer for solving inverse problems. In ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1–5. IEEE, 2023.
- Physics-informed neural networks for AC optimal power flow. Electric Power Systems Research, 212:108412, 2022.
- DeepOPF: A feasibility-optimized deep neural network approach for AC optimal power flow problems. IEEE Systems Journal, 17(1):673–683, 2022.
- Optimal power flow based on parallel metaheuristics for graphics processing units. Electric Power Systems Research, 140:344–353, 2016.
- Initializing successive linear programming solver for ACOPF using machine learning. In 2020 52nd North American Power Symposium (NAPS), pages 1–6. IEEE, 2021.
- Learning to solve the AC-OPF using sensitivity-informed deep neural networks. IEEE Transactions on Power Systems, 37(4):2833–2846, 2021.
- A two-level ADMM algorithm for AC OPF with global convergence guarantees. IEEE Transactions on Power Systems, 36(6):5271–5281, 2021.
- Satnet: Bridging deep learning and logical reasoning using a differentiable satisfiability solver. In International Conference on Machine Learning, pages 6545–6554. PMLR, 2019.
- A nested decomposition method for the AC optimal power flow of hierarchical electrical power grids. IEEE Transactions on Power Systems, 2022.
- Total variation optimization layers for computer vision. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 711–721, 2022.
- Second-order cone AC optimal power flow: convex relaxations and feasible solutions. Journal of Modern Power Systems and Clean Energy, 7(2):268–280, 2019.
- Near-optimal fair resource allocation for strategic agents without money: A data-driven approach. arXiv preprint arXiv:2311.10927, 2023.
- A reinforcement learning approach to parameter selection for distributed optimal power flow. Electric Power Systems Research, 212:108546, 2022.
- Learning to solve the AC optimal power flow via a lagrangian approach. In 2022 North American Power Symposium (NAPS), pages 1–6. IEEE, 2022.
- On solving unit commitment with alternating current optimal power flow on gpu. arXiv preprint arXiv:2310.13145, 2023.
- Sihan Zeng (23 papers)
- Youngdae Kim (13 papers)
- Yuxuan Ren (8 papers)
- Kibaek Kim (43 papers)