Machine Learning and Quantum Computing for Optimization Problems in Power Systems
| dc.contributor.author | Gupta, Sarthak | en |
| dc.contributor.committeechair | Kekatos, Vasileios | en |
| dc.contributor.committeemember | Huang, Jia-Bin | en |
| dc.contributor.committeemember | Liu, Chen-Ching | en |
| dc.contributor.committeemember | Bansal, Manish | en |
| dc.contributor.committeemember | Jin, Ming | en |
| dc.contributor.department | Electrical Engineering | en |
| dc.date.accessioned | 2023-01-27T09:00:29Z | en |
| dc.date.available | 2023-01-27T09:00:29Z | en |
| dc.date.issued | 2023-01-26 | en |
| dc.description.abstract | While optimization problems are ubiquitous in all domains of engineering, they are of critical importance to power systems engineers. A safe and economical operation of the power systems entails solving many optimization problems such as security-constrained unit commitment, economic dispatch, optimal power flow, optimal planning, etc. Although traditional optimization solvers and software have been successful so far in solving these problems, there is a growing need to accelerate the solution process. This need arises on account of several aspects of grid modernization, such as distributed energy resources, renewable energy, smart inverters, batteries, etc, that increase the number of decision variables involved. Moreover, the technologies entail faster dynamics and unpredictability, further demanding a solution speedup. Yet another concern is the growing communication overhead that accompanies this large-scale, high-speed, decision-making process. This thesis explores three different directions to address such concerns. The first part of the thesis explores the learning-to-optimize paradigm whereby instead of solving the optimization problems, machine learning (ML) models such as deep neural networks (DNNs) are trained to predict the solution of the optimization problems. The second part of the thesis also employs deep learning, but in a different manner. DNNs are utilized to model the dynamics of IEEE 1547.8 standard-based local Volt/VAR control rules, and then leverage efficient deep learning libraries to solve the resulting optimization problem. The last part of the thesis dives into the evolving field of quantum computing and develops a general strategy for solving stochastic binary optimization problems using variational quantum eigensolvers (VQE). | en |
| dc.description.abstractgeneral | A reliable and economical operation of power systems entails solving large-scale decision-making mathematical problems, termed as optimization problems. Modern additions to power systems demand an acceleration of this decision-making process while managing the accompanying communication overheads efficiently. This thesis explores the application of two recent advancements in computer science -- machine learning (ML) and quantum computing (QC), to address the above needs. The research presented in this thesis can be divided into three parts. The first part proposes replacing conventional mathematical solvers for optimization problems, with ML models that can predict the solutions to these solvers. Colloquially referred to as learning-to-optimize, this paradigm learns from a historical dataset of good solutions and extrapolates them to make new decisions in a fast manner, while requiring potentially limited data. The second part of the thesis also uses ML models, but differently. ML models are used to represent the underlying physical dynamics, and convert an originally challenging optimization problem into a simpler one. The new problem can be solved efficiently using popular ML toolkits. The third and final part of the thesis aims at accelerating the process of finding optimal binary decisions under constraints, using QC. | en |
| dc.description.degree | Doctor of Philosophy | en |
| dc.format.medium | ETD | en |
| dc.identifier.other | vt_gsexam:36317 | en |
| dc.identifier.uri | http://hdl.handle.net/10919/113535 | en |
| dc.language.iso | en | en |
| dc.publisher | Virginia Tech | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | Power systems | en |
| dc.subject | deep learning | en |
| dc.subject | constrained learning | en |
| dc.subject | chance constraints | en |
| dc.subject | OPF | en |
| dc.subject | quantum computing | en |
| dc.subject | VQE | en |
| dc.title | Machine Learning and Quantum Computing for Optimization Problems in Power Systems | en |
| dc.type | Dissertation | en |
| thesis.degree.discipline | Electrical Engineering | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | doctoral | en |
| thesis.degree.name | Doctor of Philosophy | en |