Reinforcement Learning for Power-Flow Network Analysis
Organizations: The University of Texas at San Antonio, Mathematics and Computer Science Departments · Georgia Tech, Mathematics Department · The University of Texas at San Antonio, Computer Science Department
Abstract
The power flow equations are non-linear multivariate equations that describe the relationship between power injections and bus voltages of electric power networks. Given a network topology, we are interested in finding network parameters with many equilibrium points. This corresponds to finding instances of the power flow equations with many real solutions. Current state-of-the art algorithms in computational algebra are not capable of answering this question for networks involving more than a small number of variables. To remedy this, we design a probabilistic reward function that gives a good approximation to this root count, and a state-space that mimics the space of power flow equations. We derive the average root count for a Gaussian model, and use this as a baseline for our RL agents. The agents discover instances of the power flow equations with many more solutions than the average baseline. This demonstrates the potential of RL for power-flow network design and analysis as well as the potential for RL to contribute meaningfully to problems that involve complex non-linear algebra or geometry. \footnote{Author order alphabetic, all authors contributed equally.
Figures & tables
| Time Taken (s) | Trace Distance | Summation Distance | |||||
| System Size | BFGS | Newton-CG | BFGS | Newton-CG | BFGS | Newton-CG | Success Rate |
| 50 | 0.0079 | 0.11 | 1.3e-5 | 8.9e-6 | 5.0e-14 | 5.0e-14 | 0.3 |
| 150 | 0.37 | 10 | 7.6e-7 | 5.8e-7 | 1.6e-13 | 1.6e-13 | 0.08 |
| 250 | 2.3 | 82 | 8.8e-6 | 7.5e-6 | 2.5e-13 | 2.5e-13 | 0.2 |
| Solution Count | Random | |||
| 80 | 12.0 | 7.0 | 6.0 | 1.0 |
| 90 | 15.5 | 3.5 | 9.0 | 2.0 |
| 100 | N/A | 14.0 | 11.0 | 3.5 |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Network | Architecture |
| Actor | Fully Connected: , ReLU activations. |
| Critics | Fully Connected: , ReLU activations. |
Power Systems
Power systems research studies the planning, operation, control, and protection of electrical grids and their integration with energy resources.
See all 231 papers