Distributed Optimization Decomposition for Joint Economic Dispatch and Frequency Regulation

Economic dispatch and frequency regulation are typically viewed as fundamentally different problems in power systems and, hence, are typically studied separately. In this paper, we frame and study a joint problem that co-optimizes both slow timescale economic dispatch resources and fast timescale frequency regulation resources. We show how the joint problem can be decomposed without loss of optimality into slow and fast timescale subproblems that have appealing interpretations as the economic dispatch and frequency regulation problems, respectively. We solve the fast timescale subproblem using a distributed frequency control algorithm that preserves network stability during transients. We solve the slow timescale subproblem using an efficient market mechanism that coordinates with the fast timescale subproblem. We investigate the performance of our approach on the IEEE 24-bus reliability test system.

[1]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[2]  F. P. deMello,et al.  Automatic Generation Control Part II-Digital Control Techniques , 1973 .

[3]  Enrique Mallada,et al.  Optimal Load-Side Control for Frequency Regulation in Smart Grids , 2014, IEEE Transactions on Automatic Control.

[4]  Enrique Mallada,et al.  Asymptotic convergence of constrained primal-dual dynamics , 2015, Syst. Control. Lett..

[5]  Adam Wierman,et al.  Distributed Optimization Decomposition for Joint Economic Dispatch and Frequency Regulation , 2015, IEEE Transactions on Power Systems.

[6]  Enrique Mallada,et al.  A unified framework for frequency control and congestion management , 2016, 2016 Power Systems Computation Conference (PSCC).

[7]  R. J. Mills,et al.  Automatic Generation Control Part I-Process Modeling , 1973 .

[8]  Lijun Chen,et al.  Reverse and forward engineering of frequency control in power networks , 2014, 53rd IEEE Conference on Decision and Control.

[9]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[10]  Fan Zhang,et al.  Frequency aware economic dispatch , 2011, 2011 North American Power Symposium.

[11]  J. Carpentier,et al.  Optimal Power Flows , 1979, VSC-FACTS-HVDC.

[12]  Michel Minoux,et al.  On 2-stage robust LP with RHS uncertainty: complexity results and applications , 2011, J. Glob. Optim..

[13]  E. Ela,et al.  Studying the Variability and Uncertainty Impacts of Variable Generation at Multiple Timescales , 2012, IEEE Transactions on Power Systems.

[14]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

[15]  A.R. Bergen,et al.  A Structure Preserving Model for Power System Stability Analysis , 1981, IEEE Transactions on Power Apparatus and Systems.

[16]  Sean P. Meyn,et al.  Dynamic Competitive Equilibria in Electricity Markets , 2012 .

[17]  John N. Tsitsiklis,et al.  Parameterized Supply Function Bidding: Equilibrium and Efficiency , 2011, Oper. Res..

[18]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[19]  Francesco Bullo,et al.  Breaking the Hierarchy: Distributed Control and Economic Optimality in Microgrids , 2014, IEEE Transactions on Control of Network Systems.

[20]  R. Baldick,et al.  Theory and Application of Linear Supply Function Equilibrium in Electricity Markets , 2004 .

[21]  John N. Tsitsiklis,et al.  Efficiency of Scalar-Parameterized Mechanisms , 2008, Oper. Res..

[22]  Ibraheem,et al.  Recent philosophies of automatic generation control strategies in power systems , 2005, IEEE Transactions on Power Systems.

[23]  Ufuk Topcu,et al.  Design and Stability of Load-Side Primary Frequency Control in Power Systems , 2013, IEEE Transactions on Automatic Control.

[24]  P. Klemperer,et al.  Supply Function Equilibria in Oligopoly under Uncertainty , 1989 .

[25]  Enrique Mallada,et al.  Distributed frequency control for stability and economic dispatch in power networks , 2015, 2015 American Control Conference (ACC).

[26]  Na Li,et al.  Connecting Automatic Generation Control and Economic Dispatch From an Optimization View , 2016, IEEE Trans. Control. Netw. Syst..

[27]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

[28]  John Zaborszky,et al.  A Reevaluation of the Normal Operating State Control of the Power System Using Computer Control and System Theory Part II: Dispatch Targeting , 1981, IEEE Transactions on Power Apparatus and Systems.

[29]  John Lygeros,et al.  A Probabilistic Framework for Reserve Scheduling and ${\rm N}-1$ Security Assessment of Systems With High Wind Power Penetration , 2013, IEEE Transactions on Power Systems.

[30]  Marija D. Ilic,et al.  From Hierarchical to Open Access Electric Power Systems , 2007, Proceedings of the IEEE.

[31]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004 .

[32]  Marija D. Ilic,et al.  Minimal system regulation and its value in a changing industry , 1996, Proceeding of the 1996 IEEE International Conference on Control Applications IEEE International Conference on Control Applications held together with IEEE International Symposium on Intelligent Contro.

[33]  Goran Strbac,et al.  Fundamentals of Power System Economics: Kirschen/Power System Economics , 2005 .

[34]  Chee Wei Tan,et al.  Optimal max-min fairness rate control in wireless networks: Perron-Frobenius characterization and algorithms , 2012, 2012 Proceedings IEEE INFOCOM.

[35]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[36]  M.D. Ilic,et al.  Advanced generation control with economic dispatch , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[37]  Aleksandr Rudkevich,et al.  On the supply function equilibrium and its applications in electricity markets , 2005, Decis. Support Syst..

[38]  P. P. J. van den Bosch,et al.  On Constrained Steady-State Regulation: Dynamic KKT Controllers , 2009, IEEE Transactions on Automatic Control.

[39]  John Zaborszky.  A Large System Approach Toward Operating the Electric Power System by Decision and Control , 1984, 1984 American Control Conference.