Ethan King
ABSTRACT
The dynamics-aware economic dispatch (DED) problem embeds low-level generator dynamics and operational constraints to enable near real-time scheduling of generation units in a power network. DED produces a more dynamic supervisory control policy than traditional economic dispatch (T-ED) that reduces overall generation costs. However, in contrast to T-ED, DED is a nonlinear, non-convex optimization problem that is computationally prohibitive to solve. We introduce a machine learning-based operator-theoretic approach for solving the DED problem efficiently. Specifically, we develop a novel discrete-time Koopman Operator (KO) formulation that embeds domain information into the structure of the KO to learn high-fidelity approximations of the generator dynamics. Using the KO approximation, the DED problem can be reformulated as a computationally tractable linear program (abbreviated DED-KO). We demonstrate the high solution quality and computational-time savings of the DED-KO model over the original DED formulation on a 9-bus test system.
- Aristotle Arapostathis, S. Shank Sastry, and Varaiya Pravin. 1982. Global Analysis of Swing Dynamics. IEEE Transaction on Circuits and Systems 29, 10 (1982), 673--678. https://doi.org/10.1109/TCS.1982.1085086Google Scholar
Cross Ref
- Hassan Arbabi, Milan Korda, and Igor Mezić. 2018. A data-driven Koopman model predictive control framework for nonlinear flows. arXiv preprint arXiv:1804.05291 (2018).Google Scholar
- Craig Bakker, Arnab Bhattacharya, Samrat Chatterjee, Matthew R Oster, Casey J Perkins, and Feng Pan. [n.d.]. Solvability, Operability, and Security for Cyber-Physical Systems: New Computational Methods with Revised Assumptions. In Journal of Information Warfare. JIW, [Accepted].Google Scholar
- Craig Bakker, Arnab Bhattacharya, Samrat Chatterjee, Casey J Perkins, and Matthew R Oster. 2020. The Koopman Operator: Capabilities and Recent Advances. In 2020 Resilience Week (RWS). IEEE, 34--40.Google Scholar
- Craig Bakker, Kathleen E Nowak, and W Steven Rosenthal. 2019. Learning Koopman Operators for Systems with Isolated Critical Points. In 2019 IEEE 58th Conference on Decision and Control (CDC). IEEE.Google Scholar
- Craig Bakker, W Steven Rosenthal, and Kathleen E Nowak. 2019. Koopman Representations of Dynamic Systems with Control. arXiv preprint arXiv:1908.02233 (2019).Google Scholar
- Steven L Brunton, Bingni W Brunton, Joshua L Proctor, and J Nathan Kutz. 2016. Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control. PloS one 11, 2 (2016), e0150171.Google ScholarCross Ref
- Marko Budišić, Ryan Mohr, and Igor Mezić. 2012. Applied koopmanism. Chaos: An Interdisciplinary Journal of Nonlinear Science 22, 4 (2012), 047510.Google ScholarCross Ref
- P. Chakraborty, S. Dhople, C. Yu Chen, and M. Parvania. 2020. Dynamics-aware Continuous-time Economic Dispatch and Optimal Automatic Generation Control. In 2020 American Control Conference (ACC). 1292--1298. https://doi.org/10.23919/ACC45564.2020.9147860Google Scholar
- Joe H. Chow, Kwok W. Cheung, and Graham Rogers. [n.d.]. Power System Toolbox. Retrieved September 2020 from https://www.ecse.rpi.edu/~chowj/PST_2020_Aug_10.zipGoogle Scholar
- H. Chávez, R. Baldick, and S. Sharma. 2014. Governor Rate-Constrained OPF for Primary Frequency Control Adequacy. IEEE Transactions on Power Systems 29, 3 (2014), 1473--1480. https://doi.org/10.1109/TPWRS.2014.2298838Google ScholarCross Ref
- William Ford. 2014. Numerical Linear Algebra with Applications. Elsevier Inc.Google Scholar
- Sören Hanke, Sebastian Peitz, Oliver Wallscheid, Stefan Klus, Joachim Böcker, and Michael Dellnitz. 2018. Koopman operator based finite-set model predictive control for electrical drives. arXiv preprint arXiv:1804.00854 (2018).Google Scholar
- William E. Hart, Carl D. Laird, Jean-Paul Watson, David L. Woodruff, Gabriel A. Hackebeil, Bethany L. Nicholson, and John D. Siirola. 2017. Pyomo-optimization modeling in python (second ed.). Vol. 67. Springer Science & Business Media.Google Scholar
- William E Hart, Jean-Paul Watson, and David L Woodruff. 2011. Pyomo: modeling and solving mathematical programs in Python. Mathematical Programming Computation 3, 3 (2011), 219--260.Google ScholarCross Ref
- Bowen Huang, Xu Ma, and Umesh Vaidya. 2020. Data-driven nonlinear stabilization using koopman operator. In The Koopman Operator in Systems and Control. Springer, 313--334.Google Scholar
- M. Karrari and O.P. Malik. 2004. Identification of Physical Parameters of a Synchronous Generator From Online Measurements. IEEE Transactions On Energy Conversion 19, 2 (2004), 407--415.Google ScholarCross Ref
- Roohallah Khatami, Masood Parvania, Swaroop Guggilam, Christine Chen, and Sairaj Dhople. 2020. Dynamics-aware Continuous-time Economic Dispatch: A Solution for Optimal Frequency Regulation. In Proceedings of the 53rd Hawaii International Conference on System Sciences. Honolulu, HI, 3186--3195. https://doi.org/10.24251/HICSS.2020.388Google Scholar
- B.J. Kirby, C. Martinez, J. Dyer, A. Shoureshi, D. Rahmat, J. Dagle, and R. Guttromson. 2002. Frequency Control Concerns In The North American Electric Power System. Technical Report. Oak Ridge National Laboratory.Google Scholar
- Milan Korda and Igor Mezic. 2018. Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control. Automatica 93 (2018), 149--160.Google ScholarDigital Library
- Y. Lee and R. Baldick. 2013. A Frequency-Constrained Stochastic Economic Dispatch Model. IEEE Transactions on Power Systems 28, 3 (2013), 2301--2312. https://doi.org/10.1109/TPWRS.2012.2236108Google ScholarCross Ref
- N. Li, C. Zhao, and L. Chen. 2016. Connecting Automatic Generation Control and Economic Dispatch From an Optimization View. IEEE Transactions on Control of Network Systems 3, 3 (2016), 254--264. https://doi.org/10.1109/TCNS.2015.2459451Google ScholarCross Ref
- F. Milano, F. Dörfler, G. Hug, D. J. Hill, and G. Verbič. 2018. Foundations and Challenges of Low-Inertia Systems (Invited Paper). In 2018 Power Systems Computation Conference (PSCC). 1--25. https://doi.org/10.23919/PSCC.2018.8450880Google ScholarCross Ref
- E. Mouni, S. Tnani, and G. Champenois. 2006. Comparative study of three modelling methods of synchronous generator. In IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics. 1551--1556. https://doi.org/10.1109/IECON.2006.347987Google ScholarCross Ref
- Bethany Nicholson, John D. Siirola, Jean-Paul Watson, Victor M. Zavala, and Lorenz T. Biegler. 2018. pyomo.dae: a modeling and automatic discretization framework for optimization with differential and algebraic equations. Mathematical Programming Computation 10, 2 (2018), 187--223.Google ScholarCross Ref
- M. Oster, S. Chatterjee, F. Pan, C. Bakker, A. Bhattacharya, and C. Perkins. 2020. Power system resilience through defender-attacker-defender models with uncertainty: an overview. In 2020 Resilience Week (RWS). 11--17. https://doi.org/10.1109/RWS50334.2020.9241279Google Scholar
- Samuel E Otto and Clarence W Rowley. 2019. Linearly recurrent autoencoder networks for learning dynamics. SIAM Journal on Applied Dynamical Systems 18, 1 (2019), 558--593.Google ScholarCross Ref
- Sebastian Peitz and Stefan Klus. 2019. Koopman operator-based model reduction for switched-system control of PDEs. Automatica 106 (2019), 184--191.Google ScholarDigital Library
- A. A. Thatte, Fan Zhang, and L. Xie. 2011. Frequency aware economic dispatch. In 2011 North American Power Symposium. 1--7. https://doi.org/10.1109/NAPS.2011.6025191Google ScholarCross Ref
- The Mathworks, Inc. 2017. MATLAB version 9.7.0.1296695 (R2019b). The Mathworks, Inc., Natick, Massachusetts.Google Scholar
- Sebastian Trip, Mathias Bürger, and Claudio De Persis. 2016. An internal model approach to (optimal) frequency regulation in power grids with time-varying voltages. Automatica 64 (2016), 240--253.Google ScholarDigital Library
- A. Wächter and L.T. Biegler. 2006. On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Mathematical Programming 106, 1 (2006), 25--57.Google ScholarDigital Library
- Y. Wen, W. Li, G. Huang, and X. Liu. 2016. Frequency Dynamics Constrained Unit Commitment With Battery Energy Storage. IEEE Transactions on Power Systems 31, 6 (2016), 5115--5125. https://doi.org/10.1109/TPWRS.2016.2521882Google ScholarCross Ref
- Matthew O Williams, Ioannis G Kevrekidis, and Clarence W Rowley. 2015. A data-driven approximation of the koopman operator: Extending dynamic mode decomposition. Journal of Nonlinear Science 25, 6 (2015), 1307--1346.Google ScholarCross Ref
- A.J. Wood, B.F. Wollenberg, and G.B Shebl'e. 2013. Power Generation, Operation, and Control (3rd edition). John Wiley, New York.Google Scholar
- Enoch Yeung, Soumya Kundu, and Nathan Hodas. 2017. Learning deep neural network representations for Koopman operators of nonlinear dynamical systems. arXiv preprint arXiv:1708.06850 (2017).Google Scholar
Index Terms
- Solving the Dynamics-Aware Economic Dispatch Problem with the Koopman Operator
Recommendations
Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems
Evolutionary algorithms (EAs) are general-purpose stochastic search methods that use the metaphor of evolution as the key element in the design and implementation of computer-based problems solving systems. During the past two decades, EAs have ...
Multi-objective backtracking search algorithm for economic emission dispatch problem
Economic/emission dispatch problem (EED) is solved.Transmission network loss and valve-point effects are considered.Multi-objective backtracking search algorithm (MOBSA) is developed.Weighted sum method (WSM) and non-dominated approach (NDA) are ...
A niching differential evolution algorithm for the large-scale combined heat and power economic dispatch problem
AbstractThe combined heat and power economic dispatch (CHPED) problem, which aims at minimizing system cost to supply system demand under various constraints, is one of the most challenging problems in the power system. Numerous researches are ...
Highlights- A niching differential evolution algorithm (NDE) is introduced for the first time.
Comments