Hybrid Learning Aided Inactive Constraints Filtering Algorithm to Enhance AC OPF Solution Time

The Optimal power flow (OPF) problem contains many constraints. However, equality constraints along with a limited set of active inequality constraints encompass sufficient information to determine the feasible space of the problem. In this paper, a hybrid supervised regression and classification learning based algorithm is proposed to identify active and inactive sets of inequality constraints of AC OPF solely based on nodal power demand information. The proposed algorithm is structured using several classifiers and regression learners. The combination of classifiers with regression learners enhances the accuracy of active / inactive constraints identification procedure. The proposed algorithm modifies the OPF feasible space rather than a direct mapping of OPF results from demand. Inactive constraints are removed from the design space to construct a truncated AC OPF. This truncated optimization problem can be solved faster than the original problem with less computational resources. Numerical results on several test systems show the effectiveness of the proposed algorithm for predicting active and inactive constraints and constructing a truncated AC OPF. We have posted our code for all simulations on arxiv and have uploaded the data used in numerical studies to IEEE DataPort as an open access dataset.

[1]  M. Kubát.  An Introduction to Machine Learning , 2017, Springer International Publishing.

[2]  M. Ferris,et al.  The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms , 2019, ArXiv.

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

[4]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

[5]  Xiyu Wang,et al.  An Unsupervised Deep Learning Approach for Scenario Forecasts , 2018, 2018 Power Systems Computation Conference (PSCC).

[6]  Shie Mannor,et al.  Unit Commitment Using Nearest Neighbor as a Short-Term Proxy , 2016, 2018 Power Systems Computation Conference (PSCC).

[7]  Line Roald,et al.  Learning for Convex Optimization , 2018 .

[8]  Renke Huang,et al.  Local Feature Sufficiency Exploration for Predicting Security-Constrained Generation Dispatch in Multi-area Power Systems , 2018, 2018 17th IEEE International Conference on Machine Learning and Applications (ICMLA).

[9]  Claire J. Tomlin,et al.  Regression-based Inverter Control for Decentralized Optimal Power Flow and Voltage Regulation , 2019, ArXiv.

[10]  M. B. Cain,et al.  History of Optimal Power Flow and Formulations , 2012 .

[11]  Sidhant Misra,et al.  Statistical Learning for DC Optimal Power Flow , 2018, 2018 Power Systems Computation Conference (PSCC).

[12]  Joydeep Mitra,et al.  Optimal Power Flow Incorporating Frequency Security Constraint , 2019, IEEE Transactions on Industry Applications.

[13]  David Fridovich-Keil,et al.  Toward Distributed Energy Services: Decentralizing Optimal Power Flow With Machine Learning , 2018, IEEE Transactions on Smart Grid.

[14]  François Bouffard,et al.  Prediction of Umbrella Constraints , 2018, 2018 Power Systems Computation Conference (PSCC).

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

[16]  Gabriela Hug,et al.  Data-Driven Local Control Design for Active Distribution Grids Using Off-Line Optimal Power Flow and Machine Learning Techniques , 2019, IEEE Transactions on Smart Grid.

[17]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[18]  Thomas Navidi,et al.  Predicting Solutions to the Optimal Power Flow Problem , 2016 .

[19]  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).

[20]  Feng Qiu,et al.  Transmission Constraint Filtering in Large-Scale Security-Constrained Unit Commitment , 2019, IEEE Transactions on Power Systems.

[21]  Payman Dehghanian,et al.  A Machine Learning Approach to Detection of Geomagnetically Induced Currents in Power Grids , 2019, 2019 IEEE Industry Applications Society Annual Meeting.

[22]  Nikolaos Gatsis,et al.  KERNEL-BASED LEARNING FOR SMART INVERTER CONTROL , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[23]  Luís Torgo,et al.  A Survey of Predictive Modeling on Imbalanced Domains , 2016, ACM Comput. Surv..

[24]  Daniel Kirschen,et al.  Model-Free Renewable Scenario Generation Using Generative Adversarial Networks , 2017, IEEE Transactions on Power Systems.

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

[26]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[27]  Gabriela Hug,et al.  Optimized Local Control for Active Distribution Grids using Machine Learning Techniques , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[28]  Massimo Panella,et al.  A Neural Network Based Prediction System of Distributed Generation for the Management of Microgrids , 2019, IEEE Transactions on Industry Applications.

[29]  Andrey Bernstein,et al.  Joint Chance Constraints in AC Optimal Power Flow: Improving Bounds Through Learning , 2018, IEEE Transactions on Smart Grid.

[30]  David Fridovich-Keil,et al.  Data-Driven Decentralized Optimal Power Flow , 2018, ArXiv.

[31]  Amin Kargarian,et al.  Combined Learning and Analytical Model Based Early Warning Algorithm for Real-Time Congestion Management , 2020, 2020 IEEE Texas Power and Energy Conference (TPEC).

[32]  Javad Lavaei,et al.  Constraint Screening for Security Analysis of Power Networks , 2017, IEEE Transactions on Power Systems.

[33]  Francois Bouffard,et al.  Identification of Umbrella Constraints in DC-Based Security-Constrained Optimal Power Flow , 2013, IEEE Transactions on Power Systems.

[34]  Innocent Kamwa,et al.  Multi-contingency transient stability-constrained optimal power flow using multilayer feedforward neural networks , 2016, 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

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

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

[37]  Andrey Bernstein,et al.  JOINT CHANCE CONSTRAINTS REDUCTION THROUGH LEARNING IN ACTIVE DISTRIBUTION NETWORKS , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).