Surrogate Modeling for Solving OPF: A Review
Abstract
:1. Introduction
- This paper analyzes the state-of-the-art methods for surrogate models of both ASMs and LSMs in the OPF problem for the first time.
- Simulation results are presented to visualize some of the key features of both surrogate models for the OPF system. The IEEE six-bus system is considered as a standard case study, and two analytical and two learned surrogates are considered for comparison to show the differences for building OPF surrogates.
- The review process aims to demonstrate how the featured works tackle various concerns and challenges in OPF surrogate modeling that have not been previously addressed.
- This paper also provides the key aspects, recommendations, and scope for future work to help beginners and researchers gain exposure to the OPF surrogate model and its improvements.
2. OPF Formulation
3. Surrogate Modeling
3.1. Analytical Surrogate Models
- Design parameters: The sampling method that represents the selected problem along with the number of samples.
- Simulations/experiments: Computer simulations or real tests are performed to collect the required dataset.
- Dataset collection: Based on the simulations/experiments, an efficient number of samples that shows the mapping between input and output of the problem are collected. Some pre-processing techniques are applied for data cleaning purposes.
- Model validation: The effectiveness of the surrogate model is analyzed and the termination rule is indicated to extract the proper model.
- Interpolation methods: The mapping errors between input and output data are minimized in a range of training data, which means that the predictions are restricted by the range of training data. Radial basis function and Kriging are categorized in this category.
- Regression methods: The mapping errors between input and output data are minimized in the range and outside of training data. Linear regression and support vector regression are categorized as regression-based methods. An optimization problem is solved to capture the surrogate model based on a vector of weights as well as a basis function.
- Mixture: A hybrid method that can be applied in very complicated problems would be more complex with higher accuracy.
3.2. Learned Surrogate Models
- Supervised learning: An LSM is trained based on the labeled data that represent the relevant input/output pairs.
- Unsupervised learning: An LSM is trained based on the unlabeled data from which the correlated groups and clusters are extracted.
- Self-supervised learning: An LSM is trained based on the unlabeled data; the goal is to find the best labels for the input data.
- Reinforcement learning: An LSM is trained based on the interaction of an agent with the environment to maximize specific predefined rewards based on received feedback.
4. Analytical Surrogate Models for OPF
ASMs Based on the Kriging Method for Solving OPF
5. Learned Surrogate Models for OPF
5.1. Typical LSMs for OPF
5.2. Increasing the Generalization
5.2.1. Finding Active Constraints
Method | Approach | Key Aspects |
---|---|---|
Finding active constraints [47,48,49] | Considering only critical constraints in OPF problems | increased feasibility, computational cost is decreased, complexity of finding all critical constraints for large-scale grids |
Scaling Factor [50,51,52] | Converting the inequality constraints to equality constraints | zero constraint violation, extra calculations needed to obtain the final OPF solution |
Physics-Informed Methods [53,54,55] | Utilizing OPF physical constraints in training process | feasibility increased, complexity is increased due to upgraded loss functions |
Split-wise Methods [47,48,49] | Handle a part of OPF to simplify the problem | less training time, extra calculations are needed for final OPF solutions |
Miscellaneous Methods [56,57,58,59] | Different approaches are proposed | Higher feasibility, robustness against uncertainty |
5.2.2. Implementing Scaling Factor
5.2.3. Physics-Informed Approaches
5.2.4. Splitwise Approaches
5.2.5. Miscellaneous Methods
5.3. Handling Large Datasets
5.3.1. Reducing Inputs/Output Size
5.3.2. Unsupervised and Self-Supervised Methods
5.3.3. Reinforcement Learning Methods
5.4. Decentralized LSMs for Large-Scale Power Grids
5.5. Grid Topology Changes and Contingencies
5.5.1. Graph Neural Network (GNN) Methods
5.5.2. Miscellaneous Methods
6. Comparison of Analytical and Learned OPF Surrogates via Simulation Results
- The majority of the presented works utilized supervised NN to solve the OPF problem, and ANN and CNN are the best candidates to implement.
- Linear regression is a simple method with less complexity and can be analyzed as the first attempt for OPF surrogate models.
- Support vector regression’s capacity to handle nonlinearities with a structured risk minimization principle could offer advantages in terms of stability and accuracy over linear regression method. Thus, it is a proper choice for comparison with a linear regression method.
6.1. General Formulations for Methods Involved in Simulations
6.1.1. Linear Regression (LR)
6.1.2. Support Vector Regression (SVR)
6.1.3. Neural Networks
6.1.4. Convolutional Neural Networks (CNN)
6.2. Case Study and Data Generation
6.3. Results
7. Challenges and Future Directions
- Inaccurate random sampling methods covering dependent scenarios for dataset generation and feasible demand samples are not investigated in dataset generation. Non-supervised learning approaches need to consider the feasible/infeasible demand samples, as there is no ground truth that can be applied to check this issue.
- Lack of scalability of the proposed methods.
- Topology changes studies are applicable for only a limited number of variations of the grid topology.
- Low accuracy of NN-based surrogate models in cases of large input/output-size trained models.
Future Directions
- Reducing input/output size could be enhanced further by integrating modified sampling methods which consider different scenarios for load sample generation. In the majority of presented works, the random sampling method is suggested, which may contain multiple infeasible solutions for OPF problems. As such, the encoder/decoder technique should be applied to decrease the training time and trainable parameters, which is not a efficient approach.
- The GNN would be the best choice for extracting a sufficient metamodel which represents topology changes used to solve the OPF problem. However, a huge labeled dataset is needed to cover all possible topologies that exhibit slight differences from the base topology. One of the solutions would be mitigating the highly correlated geometries by using ML-based classification methods. There is a need to investigate graph attention networks in future studies [103].
- Distribution networks may experience unobserved topology changes because of the lack of efficient meters in the system, undocumented system upgrades and local outages. Grid topology estimation is a way to capture the distribution network which has recently been studied in [104]. This approach is more realistic for OPF surrogates in less observable grids.
- For loss-guided methodologies, it might be useful to consider heuristic methods like GA to handle the back-propagation methods which are non-gradient-based. However, the optimization problem would be very time-consuming for deep networks with a high number of neurons and layers. Thus, there is a trade-off between discarding the complexity of gradient-based approaches and time-wasting heuristic optimization.
- Unsupervised and self-supervised methods are only implemented in a few works and should be investigated further, since they do not require labeled data. However, the constraint violations would be a significant barrier to using them as proper surrogate models for OPF problems.
- Multi-agent reinforcement learning-based techniques can be used to find the feasible solutions to the OPF problem. While some reinforcement learning-based methods have been introduced to emulate the OPF problem, multi-agent-based scenarios have yet to be evaluated. Additionally, the use of reinforcement learning-based techniques is restricted to warm-start conditions, while future works should explore the applicability of these methods in all considered scenarios. This approach would be a more effective way to study distributed surrogate model extraction in relation to enormous power grids.
- The potential of large language models (LLMs) in optimization problems is underexplored, offering novel capabilities that have yet to be utilized in OPF [105]. Modeling physical constraints is the main challenge for LLM utilization with regard to solving OPF.
- Bayesian neural networks have recently attracted a lot of attention. They inherently consider the probability of predictions. Therefore, they would be a good candidate for classifying critical constraints in OPF problems.
- The interpretability of neural networks is a major concern, and employing explainable AI techniques could enhance the understanding of future LSMs for OPF, like deep symbolic regression methods [106].
8. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
OPF | Optimal Power Flow. |
DG | Distributed Generation. |
ASM | Analytical Surrogate Model. |
LSM | Learned Surrogate Model. |
GA | Genetic Algorithm. |
PSO | Particle Swarm Optimization. |
ML | Machine Learning. |
CC OPF | Chance Constrained Optimal Power Flow. |
NN | Neural Networks. |
CNN | Convolutional Neural Network. |
KKT | Karush–Kuhn–Tucker |
PINN | Physics-informed Neural Networks. |
PD | Primal–Dual. |
GNN | Graph Neural Network. |
GCNN | Graph Convolutional Neural Network. |
ANN | Artificial Neural Network. |
LR | Linear Regression. |
SVR | Support Vector Regression. |
LLM | Large Language Model. |
References
- Cain, M.B.; O’neill, R.P.; Castillo, A. History of optimal power flow and formulations. Fed. Energy Regul. Comm. 2012, 1, 1–36. [Google Scholar]
- Hasan, F.; Kargarian, A.; Mohammadi, J. Hybrid Learning Aided Inactive Constraints Filtering Algorithm to Enhance AC OPF Solution Time. IEEE Trans. Ind. Appl. 2021, 57, 1325–1334. [Google Scholar] [CrossRef]
- Batalla-Bejerano, J.; Trujillo-Baute, E.; Villa-Arrieta, M. Smart meters and consumer behaviour: Insights from the empirical literature. Energy Policy 2020, 144, 111610. [Google Scholar] [CrossRef]
- Xiao, D.; Chen, H.; Cai, W.; Wei, C.; Zhao, Z. Integrated risk measurement and control for stochastic energy trading of a wind storage system in electricity markets. Prot. Control. Mod. Power Syst. 2023, 8, 60. [Google Scholar] [CrossRef]
- Niu, M.; Wan, C.; Xu, Z. A review on applications of heuristic optimization algorithms for optimal power flow in modern power systems. J. Mod. Power Syst. Clean Energy 2014, 2, 289–297. [Google Scholar] [CrossRef]
- Low, S.H. Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence. IEEE Trans. Control. Netw. Syst. 2014, 1, 15–27. [Google Scholar] [CrossRef]
- Marković, M.; Hodge, B.M. Parameterized Linear Power Flow for High Fidelity Voltage Solutions in Distribution Systems. IEEE Trans. Power Syst. 2023, 38, 4391–4403. [Google Scholar] [CrossRef]
- Gharebaghi, S.; Safdarian, A.; Lehtonen, M. A Linear Model for AC Power Flow Analysis in Distribution Networks. IEEE Syst. J. 2019, 13, 4303–4312. [Google Scholar] [CrossRef]
- Alizadeh, R.; Allen, J.K.; Mistree, F. Managing computational complexity using surrogate models: A critical review. Res. Eng. Des. 2020, 31, 275–298. [Google Scholar] [CrossRef]
- Queipo, N.V.; Haftka, R.T.; Shyy, W.; Goel, T.; Vaidyanathan, R.; Tucker, P.K. Surrogate-based analysis and optimization. Prog. Aerosp. Sci. 2005, 41, 1–28. [Google Scholar] [CrossRef]
- Risi, B.G.; Riganti-Fulginei, F.; Laudani, A. Modern Techniques for the Optimal Power Flow Problem: State of the Art. Energies 2022, 15, 6387. [Google Scholar] [CrossRef]
- Hasan, F.; Kargarian, A.; Mohammadi, A. A Survey on Applications of Machine Learning for Optimal Power Flow. In Proceedings of the 2020 IEEE Texas Power and Energy Conference (TPEC), College Station, TX, USA, 6–7 February 2020; pp. 1–6. [Google Scholar] [CrossRef]
- Guha, N.; Wang, Z.; Wytock, M.; Majumdar, A. Machine Learning for AC Optimal Power Flow. arXiv 2019, arXiv:1910.08842. [Google Scholar]
- Van Hentenryck, P. Machine learning for optimal power flows. In Tutorials in Operations Research: Emerging Optimization Methods and Modeling Techniques with Applications; Informs: Catonsville, MD, USA, 2021; pp. 62–82. [Google Scholar]
- Jiang, B.; Wang, Q.; Wu, S.; Wang, Y.; Lu, G. Advancements and Future Directions in the Application of Machine Learning to AC Optimal Power Flow: A Critical Review. Energies 2024, 17, 1381. [Google Scholar] [CrossRef]
- Frank, S.; Rebennack, S. An introduction to optimal power flow: Theory, formulation, and examples. IIE Trans. 2016, 48, 1172–1197. [Google Scholar] [CrossRef]
- McBride, K.; Sundmacher, K. Overview of surrogate modeling in chemical process engineering. Chem. Ing. Tech. 2019, 91, 228–239. [Google Scholar] [CrossRef]
- Westermann, P.; Evins, R. Surrogate modelling for sustainable building design—A review. Energy Build. 2019, 198, 170–186. [Google Scholar] [CrossRef]
- Sun, G.; Wang, S. A review of the artificial neural network surrogate modeling in aerodynamic design. Proc. Inst. Mech. Eng. Part G J. Aerosp. Eng. 2019, 233, 5863–5872. [Google Scholar] [CrossRef]
- Garzón, A.; Kapelan, Z.; Langeveld, J.; Taormina, R. Machine Learning-Based Surrogate Modeling for Urban Water Networks: Review and Future Research Directions. Water Resour. Res. 2022, 58, e2021WR031808. [Google Scholar] [CrossRef]
- Samadian, D.; Muhit, I.B.; Dawood, N. Application of Data-Driven Surrogate Models in Structural Engineering: A Literature Review. In Archives of Computational Methods in Engineering; Springer: Berlin/Heidelberg, Germany, 2024; pp. 1–50. [Google Scholar]
- Zhao, Z.Q.; Zheng, P.; Xu, S.T.; Wu, X. Object detection with deep learning: A review. IEEE Trans. Neural Netw. Learn. Syst. 2019, 30, 3212–3232. [Google Scholar] [CrossRef]
- Jiang, W. Applications of deep learning in stock market prediction: Recent progress. Expert Syst. Appl. 2021, 184, 115537. [Google Scholar] [CrossRef]
- Salman, A.G.; Kanigoro, B.; Heryadi, Y. Weather forecasting using deep learning techniques. In Proceedings of the 2015 International Conference on Advanced Computer Science and Information Systems (ICACSIS), Depok, Indonesia, 10–11 October 2015; pp. 281–285. [Google Scholar]
- Egmont-Petersen, M.; de Ridder, D.; Handels, H. Image processing with neural networks—A review. Pattern Recognit. 2002, 35, 2279–2301. [Google Scholar] [CrossRef]
- Wu, T.; He, S.; Liu, J.; Sun, S.; Liu, K.; Han, Q.L.; Tang, Y. A brief overview of ChatGPT: The history, status quo and potential future development. IEEE/CAA J. Autom. Sin. 2023, 10, 1122–1136. [Google Scholar] [CrossRef]
- Li, L.; Fan, Y.; Su, X.; Qiu, G. Probabilistic load flow calculation of power system integrated with wind farm based on kriging model. Energy Eng. 2021, 118, 565–580. [Google Scholar] [CrossRef]
- Deng, Z.; Rotaru, M.D.; Sykulski, J.K. Kriging assisted surrogate evolutionary computation to solve optimal power flow problems. IEEE Trans. Power Syst. 2019, 35, 831–839. [Google Scholar] [CrossRef]
- Lei, X.; Yang, Z.; Zhao, J.; Yu, J.; Li, W. Surrogate Formulation for Chance-Constrained DC Optimal Power Flow with Affine Control Policy. IEEE Trans. Power Syst. 2023, 39, 7417–7420. [Google Scholar] [CrossRef]
- Tang, J.; Wang, D.; Wang, X.; Jia, H.; Wang, C.; Huang, R.; Yang, Z.; Fan, M. Study on day-ahead optimal economic operation of active distribution networks based on Kriging model assisted particle swarm optimization with constraint handling techniques. Appl. Energy 2017, 204, 143–162. [Google Scholar] [CrossRef]
- Wang, D.; Hu, Q.; Tang, J.; Jia, H.; Li, Y.; Gao, S.; Fan, M. A kriging model based optimization of active distribution networks considering loss reduction and voltage profile improvement. Energies 2017, 10, 2162. [Google Scholar] [CrossRef]
- Lin, C.; Liang, H.; Pang, A.; Zhong, J. Data-driven Method of Solving Computationally Expensive Combined Economic/Emission Dispatch Problems in Large-scale Power Systems: An Improved Kriging-assisted Optimization Approach. Front. Energy Res. 2023, 11, 1273760. [Google Scholar] [CrossRef]
- Mitrovic, M.; Lukashevich, A.; Vorobev, P.; Terzija, V.; Budenny, S.; Maximov, Y.; Deka, D. Data-driven stochastic AC-OPF using Gaussian processes. arXiv 2022, arXiv:2207.10781. [Google Scholar]
- Mitrovic, M.; Kundacina, O.; Lukashevich, A.; Budennyy, S.; Vorobev, P.; Terzija, V.; Maximov, Y.; Deka, D. GP CC-OPF: Gaussian Process based optimization tool for Chance-Constrained Optimal Power Flow. Softw. Impacts 2023, 16, 100489. [Google Scholar] [CrossRef]
- Oliver, M.A.; Webster, R. Kriging: A method of interpolation for geographical information systems. Int. J. Geogr. Inf. Syst. 1990, 4, 313–332. [Google Scholar] [CrossRef]
- Song, Z.; Liu, Z.; Zhang, H.; Zhu, P. An improved sufficient dimension reduction-based Kriging modeling method for high-dimensional evaluation-expensive problems. Comput. Methods Appl. Mech. Eng. 2024, 418, 116544. [Google Scholar] [CrossRef]
- Baker, K. Emulating AC OPF Solvers With Neural Networks. IEEE Trans. Power Syst. 2022, 37, 4950–4953. [Google Scholar] [CrossRef]
- Baker, K. A learning-boosted quasi-newton method for ac optimal power flow. arXiv 2020, arXiv:2007.06074. [Google Scholar]
- Wu, H.; Xu, Z. Fast dc optimal power flow based on deep convolutional neural network. In Proceedings of the 2022 IEEE 5th International Electrical and Energy Conference (CIEEC), Nangjing, China, 27–29 May 2022; pp. 2508–2512. [Google Scholar]
- Yang, K.; Gao, W.; Fan, R. Optimal Power Flow Estimation Using One-Dimensional Convolutional Neural Network. In Proceedings of the 2021 North American Power Symposium (NAPS), College Station, TX, USA, 14–16 November 2021; pp. 1–6. [Google Scholar]
- Baker, K. Learning Warm-Start Points For Ac Optimal Power Flow. In Proceedings of the 2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP), Pittsburgh, PA, USA, 13–16 October 2019; pp. 1–6. [Google Scholar] [CrossRef]
- Lotfi, A.; Pirnia, M. Constraint-guided deep neural network for solving optimal power flow. Electr. Power Syst. Res. 2022, 211, 108353. [Google Scholar] [CrossRef]
- Zhang, L.; Chen, Y.; Zhang, B. A Convex Neural Network Solver for DCOPF With Generalization Guarantees. IEEE Trans. Control. Netw. Syst. 2022, 9, 719–730. [Google Scholar] [CrossRef]
- Chen, Y.; Zhang, B. Learning to Solve Network Flow Problems via Neural Decoding. arXiv 2020, arXiv:2002.04091. [Google Scholar]
- Deka, D.; Misra, S. Learning for DC-OPF: Classifying active sets using neural nets. In Proceedings of the 2019 IEEE Milan PowerTech, Milan, Italy, 23–27 June 2019; pp. 1–6. [Google Scholar] [CrossRef]
- Zhao, T.; Pan, X.; Chen, M.; Low, S.H. Ensuring DNN Solution Feasibility for Optimization Problems with Convex Constraints and Its Application to DC Optimal Power Flow Problems. arXiv 2023, arXiv:2112.08091. [Google Scholar]
- Chen, G.; Zhang, H.; Hui, H.; Dai, N.; Song, Y. Scheduling Thermostatically Controlled Loads to Provide Regulation Capacity Based on a Learning-Based Optimal Power Flow Model. IEEE Trans. Sustain. Energy 2021, 12, 2459–2470. [Google Scholar] [CrossRef]
- Chen, G.; Zhang, H.; Song, Y. Efficient Constraint Learning for Data-Driven Active Distribution Network Operation. IEEE Trans. Power Syst. 2024, 39, 1472–1484. [Google Scholar] [CrossRef]
- Chen, G.; Zhang, H.; Hui, H.; Song, Y. Deep-Quantile-Regression-Based Surrogate Model for Joint Chance-Constrained Optimal Power Flow With Renewable Generation. IEEE Trans. Sustain. Energy 2023, 14, 657–672. [Google Scholar] [CrossRef]
- Zamzam, A.S.; Baker, K. Learning Optimal Solutions for Extremely Fast AC Optimal Power Flow. In Proceedings of the 2020 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm), Tempe, AZ, USA, 11–13 November 2020; pp. 1–6. [Google Scholar] [CrossRef]
- Pan, X.; Chen, M.; Zhao, T.; Low, S.H. DeepOPF: A Feasibility-Optimized Deep Neural Network Approach for AC Optimal Power Flow Problems. IEEE Syst. J. 2023, 17, 673–683. [Google Scholar] [CrossRef]
- Pan, X.; Zhao, T.; Chen, M. DeepOPF: Deep Neural Network for DC Optimal Power Flow. In Proceedings of the 2019 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm), Beijing, China, 21–23 October 2019; pp. 1–6. [Google Scholar] [CrossRef]
- Nellikkath, R.; Chatzivasileiadis, S. Physics-informed neural networks for ac optimal power flow. Electr. Power Syst. Res. 2022, 212, 108412. [Google Scholar] [CrossRef]
- Hu, Z.; Zhang, H. Optimal Power Flow Based on Physical-Model-Integrated Neural Network with Worth-Learning Data Generation. arXiv 2023, arXiv:2301.03766. [Google Scholar]
- Kim, M.; Kim, H. Projection-aware Deep Neural Network for DC Optimal Power Flow Without Constraint Violations. In Proceedings of the 2022 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm), Singapore, 25–28 October 2022; pp. 116–121. [Google Scholar]
- Lange, H.; Chen, B.; Berges, M.E.; Kar, S. Learning to Solve AC Optimal Power Flow by Differentiating through Holomorphic Embeddings. arXiv 2020, arXiv:2012.09622. [Google Scholar]
- Zafar, R.; Vu, B.H.; Chung, I.Y. A Deep Neural Network-Based Optimal Power Flow Approach for Identifying Network Congestion and Renewable Energy Generation Curtailment. IEEE Access 2022, 10, 95647–95657. [Google Scholar] [CrossRef]
- Li, Y.; Zhao, C.; Liu, C. Model-Informed Generative Adversarial Network (MI-GAN) for Learning Optimal Power Flow. arXiv 2022, arXiv:2206.01864. [Google Scholar]
- Venzke, A.; Chatzivasileiadis, S. Verification of neural network behaviour: Formal guarantees for power system applications. IEEE Trans. Smart Grid 2020, 12, 383–397. [Google Scholar] [CrossRef]
- Park, S.; Chen, W.; Mak, T.W.K.; Hentenryck, P.V. Compact Optimization Learning for AC Optimal Power Flow. arXiv 2023, arXiv:2301.08840. [Google Scholar] [CrossRef]
- Dong, Z.; Hou, K.; Liu, Z.; Yu, X.; Jia, H.; Zhang, C. A Sample-Efficient OPF Learning Method Based on Annealing Knowledge Distillation. IEEE Access 2022, 10, 99724–99733. [Google Scholar] [CrossRef]
- Wang, J.; Srikantha, P. Fast Optimal Power Flow With Guarantees via an Unsupervised Generative Model. IEEE Trans. Power Syst. 2023, 38, 4593–4604. [Google Scholar] [CrossRef]
- Crozier, C.; Baker, K. Data-driven probabilistic constraint elimination for accelerated optimal power flow. In Proceedings of the 2022 IEEE Power & Energy Society General Meeting (PESGM), Denver, CO, USA, 17–21 July 2022; pp. 1–5. [Google Scholar]
- Pan, X.; Huang, W.; Chen, M.; Low, S.H. DeepOPF-AL: Augmented Learning for Solving AC-OPF Problems with a Multi-Valued Load-Solution Mapping. In Proceedings of the 14th ACM International Conference on Future Energy Systems, Orlando, FL, USA, 20–23 June 2023; pp. 42–47. [Google Scholar]
- Dong, W.; Xie, Z.; Kestor, G.; Li, D. Smart-PGSim: Using neural network to accelerate AC-OPF power grid simulation. In Proceedings of the SC20: International Conference for High Performance Computing, Networking, Storage and Analysis, Atlanta, GA, USA, 9–19 November 2020; pp. 1–15. [Google Scholar]
- Donti, P.L.; Rolnick, D.; Kolter, J.Z. DC3: A learning method for optimization with hard constraints. In Proceedings of the International Conference on Learning Representations, Vienna, Austria, 3–7 May 2021. [Google Scholar]
- Park, S.; Van Hentenryck, P. Self-supervised primal-dual learning for constrained optimization. In Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence, Washington, DC, USA, 7–14 February 2023. AAAI’23/IAAI’23/EAAI’23. [Google Scholar] [CrossRef]
- Gupta, S.; Misra, S.; Deka, D.; Kekatos, V. DNN-based policies for stochastic AC OPF. Electr. Power Syst. Res. 2022, 213, 108563. [Google Scholar] [CrossRef]
- Huang, W.; Chen, M. DeepOPF-NGT: Fast No Ground Truth Deep Learning-Based Approach for AC-OPF Problems. In Proceedings of the ICML 2021 Workshop Tackling Climate Change with Machine Learning, Online, 18–24 July 2021. [Google Scholar]
- Chen, K.; Bose, S.; Zhang, Y. Unsupervised Deep Learning for AC Optimal Power Flow via Lagrangian Duality. In Proceedings of the GLOBECOM 2022—2022 IEEE Global Communications Conference, Rio de Janeiro, Brazil, 4–8 December 2022; pp. 5305–5310. [Google Scholar]
- Park, S.; Hentenryck, P.V. Self-Supervised Learning for Large-Scale Preventive Security Constrained DC Optimal Power Flow. arXiv 2023, arXiv:2311.18072. [Google Scholar]
- Zhou, Y.; Zhang, B.; Xu, C.; Lan, T.; Diao, R.; Shi, D.; Wang, Z.; Lee, W.J. A data-driven method for fast ac optimal power flow solutions via deep reinforcement learning. J. Mod. Power Syst. Clean Energy 2020, 8, 1128–1139. [Google Scholar] [CrossRef]
- Yan, Z.; Xu, Y. Real-time optimal power flow: A lagrangian based deep reinforcement learning approach. IEEE Trans. Power Syst. 2020, 35, 3270–3273. [Google Scholar] [CrossRef]
- Zeng, S.; Kody, A.; Kim, Y.; Kim, K.; Molzahn, D.K. A reinforcement learning approach to parameter selection for distributed optimal power flow. Electr. Power Syst. Res. 2022, 212, 108546. [Google Scholar] [CrossRef]
- Nie, H.; Chen, Y.; Song, Y.; Huang, S. A general real-time OPF algorithm using DDPG with multiple simulation platforms. In Proceedings of the 2019 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia), Chengdu, China, 21–24 May 2019; pp. 3713–3718. [Google Scholar]
- Woo, J.H.; Wu, L.; Park, J.B.; Roh, J.H. Real-time optimal power flow using twin delayed deep deterministic policy gradient algorithm. IEEE Access 2020, 8, 213611–213618. [Google Scholar] [CrossRef]
- Yi, Z.; Wang, X.; Yang, C.; Yang, C.; Niu, M.; Yin, W. Real-time Sequential Security-Constrained Optimal Power Flow: A Hybrid Knowledge-Data-Driven Reinforcement Learning Approach. IEEE Trans. Power Syst. 2023, 39, 1664–1680. [Google Scholar] [CrossRef]
- Wu, T.; Scaglione, A.; Arnold, D. Constrained Reinforcement Learning for Stochastic Dynamic Optimal Power Flow Control. arXiv 2023, arXiv:2302.10382. [Google Scholar]
- Bui, V.H.; Zarrabian, S.; Su, W. Deep Reinforcement Learning-Based Operation of Distribution Systems Using Surrogate Model. In Proceedings of the 2023 IEEE Power & Energy Society General Meeting (PESGM), Orlando, FL, USA, 16–20 July 2023; pp. 1–5. [Google Scholar] [CrossRef]
- Zeng, L.; Sun, M.; Wan, X.; Zhang, Z.; Deng, R.; Xu, Y. Physics-constrained vulnerability assessment of deep reinforcement learning-based SCOPF. IEEE Trans. Power Syst. 2022, 38, 2690–2704. [Google Scholar] [CrossRef]
- Cao, Y.; Zhao, H.; Liang, G.; Zhao, J.; Liao, H.; Yang, C. Fast and explainable warm-start point learning for AC Optimal Power Flow using decision tree. Int. J. Electr. Power Energy Syst. 2023, 153, 109369. [Google Scholar] [CrossRef]
- Zhu, J.; Mo, X.; Xia, Y.; Guo, Y.; Chen, J.; Liu, M. Fully-Decentralized Optimal Power Flow of Multi-Area Power Systems Based on Parallel Dual Dynamic Programming. IEEE Trans. Power Syst. 2022, 37, 927–941. [Google Scholar] [CrossRef]
- Hug-Glanzmann, G.; Andersson, G. Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems. IEEE Trans. Power Syst. 2009, 24, 327–336. [Google Scholar] [CrossRef]
- Biagioni, D.; Graf, P.; Zhang, X.; Zamzam, A.S.; Baker, K.; King, J. Learning-Accelerated ADMM for Distributed DC Optimal Power Flow. IEEE Control Syst. Lett. 2022, 6, 1–6. [Google Scholar] [CrossRef]
- Chatzos, M.; Mak, T.W.K.; Hentenryck, P.V. Spatial Network Decomposition for Fast and Scalable AC-OPF Learning. IEEE Trans. Power Syst. 2022, 37, 2601–2612. [Google Scholar] [CrossRef]
- Dobbe, R.; Sondermeijer, O.; Fridovich-Keil, D.; Arnold, D.; Callaway, D.; Tomlin, C. Toward distributed energy services: Decentralizing optimal power flow with machine learning. IEEE Trans. Smart Grid 2019, 11, 1296–1306. [Google Scholar] [CrossRef]
- Capitanescu, F.; Ramos, J.M.; Panciatici, P.; Kirschen, D.; Marcolini, A.M.; Platbrood, L.; Wehenkel, L. State-of-the-art, challenges, and future trends in security constrained optimal power flow. Electr. Power Syst. Res. 2011, 81, 1731–1741. [Google Scholar] [CrossRef]
- Owerko, D.; Gama, F.; Ribeiro, A. Optimal power flow using graph neural networks. In Proceedings of the ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain, 4–8 May 2020; pp. 5930–5934. [Google Scholar]
- Owerko, D.; Gama, F.; Ribeiro, A. Unsupervised optimal power flow using graph neural networks. arXiv 2022, arXiv:2210.09277. [Google Scholar]
- Liu, S.; Wu, C.; Zhu, H. Topology-aware graph neural networks for learning feasible and adaptive AC-OPF solutions. IEEE Trans. Power Syst. 2022, 38, 5660–5670. [Google Scholar] [CrossRef]
- Falconer, T.; Mones, L. Leveraging Power Grid Topology in Machine Learning Assisted Optimal Power Flow. IEEE Trans. Power Syst. 2023, 38, 2234–2246. [Google Scholar] [CrossRef]
- Hansen, J.B.; Anfinsen, S.N.; Bianchi, F.M. Power Flow Balancing With Decentralized Graph Neural Networks. IEEE Trans. Power Syst. 2023, 38, 2423–2433. [Google Scholar] [CrossRef]
- Mahto, D.K.; Saini, V.K.; Mathur, A.; Kumar, R.; Verma, S. MPGCN-OPF: A Message Passing Graph Convolution Approach for Optimal Power Flow for Distribution Network. In Proceedings of the 2022 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES), Jaipur. India, 14–17 December 2022; pp. 1–6. [Google Scholar]
- Bolz, V.; Rueß, J.; Zell, A. Power flow approximation based on graph convolutional networks. In Proceedings of the 2019 18th IEEE International Conference on Machine Learning and Applications (ICMLA), Boca Raton, FL, USA, 16–19 December 2019; pp. 1679–1686. [Google Scholar]
- Nakiganda, A.M.; Cheylan, C.; Chatzivasileiadis, S. Topology-Aware Neural Networks for Fast Contingency Analysis of Power Systems. arXiv 2023, arXiv:2310.04213. [Google Scholar]
- Zheng, L.; Bai, X.; Weng, Z.; Jia, Y. A hybrid physical-data approach for solving dynamic optimal power flow considering uncertainties and different topology configurations. Energy Rep. 2023, 9, 333–345. [Google Scholar] [CrossRef]
- Gao, M.; Yu, J.; Yang, Z.; Zhao, J. A Physics-Guided Graph Convolution Neural Network for Optimal Power Flow. IEEE Trans. Power Syst. 2024, 39, 380–390. [Google Scholar] [CrossRef]
- Liang, H.; Zhao, C. DeepOPF-U: A Unified Deep Neural Network to Solve AC Optimal Power Flow in Multiple Networks. arXiv 2023, arXiv:2309.12849. [Google Scholar]
- Zhou, M.; Chen, M.; Low, S.H. Deepopf-FT: One deep neural network for multiple ac-opf problems with flexible topology. IEEE Trans. Power Syst. 2022, 38, 964–967. [Google Scholar] [CrossRef]
- Crozier, C.; Baker, K.; Du, Y.; Mohammadi, J.; Li, M. Data-driven contingency selection for fast security constrained optimal power flow. In Proceedings of the 2022 17th International Conference on Probabilistic Methods Applied to Power Systems (PMAPS), Manchester, UK, 12–15 June 2022; pp. 1–6. [Google Scholar]
- Jia, Y.; Bai, X.; Zheng, L.; Weng, Z.; Li, Y. ConvOPF-DOP: A Data-Driven Method for Solving AC-OPF Based on CNN Considering Different Operation Patterns. IEEE Trans. Power Syst. 2023, 38, 853–860. [Google Scholar] [CrossRef]
- Torre, P.S.; Hidalgo-Gonzalez, P. Decentralized Optimal Power Flow for time-varying network topologies using machine learning. Electr. Power Syst. Res. 2022, 212, 108575. [Google Scholar] [CrossRef]
- Veličković, P.; Cucurull, G.; Casanova, A.; Romero, A.; Liò, P.; Bengio, Y. Graph Attention Networks. arXiv 2018, arXiv:1710.10903. [Google Scholar]
- Li, H.; Weng, Y.; Vittal, V.; Blasch, E. Distribution Grid Topology and Parameter Estimation Using Deep-Shallow Neural Network With Physical Consistency. IEEE Trans. Smart Grid 2024, 15, 655–666. [Google Scholar] [CrossRef]
- Wei, J.; Tay, Y.; Bommasani, R.; Raffel, C.; Zoph, B.; Borgeaud, S.; Yogatama, D.; Bosma, M.; Zhou, D.; Metzler, D.; et al. Emergent Abilities of Large Language Models. arXiv 2022, arXiv:2206.07682. [Google Scholar]
- Petersen, B.K.; Landajuela, M.; Mundhenk, T.N.; Santiago, C.P.; Kim, S.K.; Kim, J.T. Deep symbolic regression: Recovering mathematical expressions from data via risk-seeking policy gradients. arXiv 2021, arXiv:1912.04871. [Google Scholar]
Feature | Traditional OPF Solvers | Data-Driven Surrogate Models |
---|---|---|
Computational Speed | Relatively slow, especially for large networks with many constraints | Fast inference after training, suitable for real-time applications |
Scalability | Limited by solver complexity, may struggle with large-scale networks | Scalable once the model is trained, no need to solve optimization problems repeatedly |
Accuracy | High, depending on the complexity and resolution of the model | Can approximate well, but accuracy depends on training data quality and model capacity |
Training Requirement | No training required; directly based on system model | Requires a large amount of historical data for training |
Adaptability to Changes | Rigid; requires reformulation for new network configurations or constraints | Flexible; can be retrained with new data to adapt to changing conditions |
Handling Uncertainty | Can handle uncertainty explicitly via stochastic or robust optimization techniques | Handles uncertainty implicitly if the training data cover enough variability |
Symbol | Description | Units |
---|---|---|
Cost coefficient of real power generation at bus i | $/MW | |
Real power generation at bus i | MW | |
Real power demand at bus i | MW | |
Reactive power generation at bus i | MVar | |
Reactive power demand at bus i | MVar | |
Imaginary component of the admittance matrix, representing the susceptance of the line connecting buses i and j (for ) | S (Siemens) | |
Real component of the admittance matrix, representing the conductance of the line between buses i and j (for ) | S (Siemens) | |
Phase angle of the voltage at bus i | rad | |
Magnitude of the voltage at bus i | kV | |
Maximum real power flow on line | MW | |
Maximum apparent power flow on line | MVA | |
Set of generators | - | |
Set of buses or nodes | - | |
Set of transmission lines | - |
Features | ASM | LSM |
---|---|---|
Complexity | Low | High |
Data Requirement | Low | High |
Interpretability | High | Low |
Generalization | Low | High |
Scalability | Low | High |
Robustness | Low | High |
Method | Approach | Key Aspects |
---|---|---|
Reducing input/output size [60,61,62,63,64,65] | Eliminating the demand data that cause infeasibility | increase the feasibility, computational cost is decreased, infeasible load profiles should be evaluated as the data prepossessing and this increases the computational time and cost |
Unsupervised and Self-supervised Methods [66,67,68,69,70,71] | Finding OPF solutions without predefined data, incorporating all OPF constraints in the NN loss function | no need to labeled synthesised or historical data, no guarantee of feasibility |
Reinforcement learning methods [72,73,74,75,76,77,78,79,80] | Reinforced NN-based LSMs considering agents | feasibility increased, constraint violations decreased, training time increased |
Proposed Methods | Key Negative Aspects |
---|---|
Basic methods | Low generalization; low complexity |
Methods for increasing the generalization | Large data requirement, low constraint violations, high complexity |
Methods for handling large datasets | Need for reconstruction, lower generalization, RL challenges in cold-start condition |
Methods for decentralized LSMs | Cybersecurity challenges, high complexity, large data requirement |
Methods considering topology changes and contingencies | Large data requirement, long training time, need for prior knowledge of the grid |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Mohammadi, S.; Bui, V.-H.; Su, W.; Wang, B. Surrogate Modeling for Solving OPF: A Review. Sustainability 2024, 16, 9851. https://doi.org/10.3390/su16229851
Mohammadi S, Bui V-H, Su W, Wang B. Surrogate Modeling for Solving OPF: A Review. Sustainability. 2024; 16(22):9851. https://doi.org/10.3390/su16229851
Chicago/Turabian StyleMohammadi, Sina, Van-Hai Bui, Wencong Su, and Bin Wang. 2024. "Surrogate Modeling for Solving OPF: A Review" Sustainability 16, no. 22: 9851. https://doi.org/10.3390/su16229851
APA StyleMohammadi, S., Bui, V. -H., Su, W., & Wang, B. (2024). Surrogate Modeling for Solving OPF: A Review. Sustainability, 16(22), 9851. https://doi.org/10.3390/su16229851