State Space Collapse in Resource Allocation for Demand Dispatch

Demand dispatch is the science of extracting virtual energy storage through the automatic control of deferrable loads to provide balancing or regulation services to the grid, while maintaining consumer-end quality of service.The control of a large collection of heterogeneous loads is in part a resource allocation problem, since different classes of loads are more valuable for different services.The goal of this paper is to unveil the structure of the optimal solution to the resource allocation problem, and investigate short-term market implications. It is found that the marginal cost for each load class evolves in a two-dimensional subspace: spanned by a co-state process and its derivative.The resource allocation problem is recast to construct a dynamic competitive equilibrium model, in which the consumer utility is the negative of the cost of deviation from ideal QoS. It is found that a competitive equilibrium exists with the equilibrium price equal to the negative of an optimal co-state process. Moreover, the equilibrium price is different than what would be obtained based on the standard assumption that the consumer's utility is a function of power consumption.

[1]  Petar V. Kokotovic,et al.  Singular perturbations and time-scale methods in control theory: Survey 1976-1983 , 1982, Autom..

[2]  Michael Chertkov,et al.  Ensemble Control of Cycling Energy Loads: Markov Decision Approach , 2017, ArXiv.

[3]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[4]  Goran Strbac,et al.  Leaky storage model for optimal multi-service allocation of thermostatic loads , 2016 .

[5]  Seth Blumsack,et al.  Electricity rates for the zero marginal cost grid , 2019, The Electricity Journal.

[6]  Ana Busic,et al.  Smart Fridge / Dumb Grid? Demand Dispatch for the Power Grid of 2020 , 2015, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[7]  Bridger M. Mitchell,et al.  Optimal peak-load pricing for local telephone calls , 1987 .

[8]  Yulei Luo,et al.  Mathematical Economics , 2019, Springer Texts in Business and Economics.

[9]  Ana Busic,et al.  Demand Dispatch with Heterogeneous Intelligent Loads , 2016, HICSS.

[10]  Richard Bellman,et al.  Introduction to the mathematical theory of control processes , 1967 .

[11]  Ana Busic,et al.  Ancillary Service to the Grid Using Intelligent Deferrable Loads , 2014, IEEE Transactions on Automatic Control.

[12]  Arman C. Kizilkale,et al.  Volatility and efficiency in markets with friction , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[13]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .

[14]  L. Silverman,et al.  System structure and singular control , 1983 .

[15]  Ana Busic,et al.  Individual risk in mean field control with application to automated demand response , 2014, 53rd IEEE Conference on Decision and Control.

[16]  Tyrone L. Vincent,et al.  Aggregate Flexibility of Thermostatically Controlled Loads , 2015, IEEE Transactions on Power Systems.

[17]  Sean P. Meyn,et al.  Efficiency and marginal cost pricing in dynamic competitive markets with friction , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  Richard B. Vinter,et al.  Optimal Control and Pontryagin's Maximum Principle , 2015, Encyclopedia of Systems and Control.

[19]  Frank H. Clarke,et al.  The relationship between the maximum principle and dynamic programming , 1987 .

[20]  B. Francis The optimal linear-quadratic time-invariant regulator with cheap control , 1979 .

[21]  Ana Busic,et al.  State Estimation for the Individual and the Population in Mean Field Control With Application to Demand Dispatch , 2017, IEEE Transactions on Automatic Control.

[22]  Sean P. Meyn,et al.  Distributed Control Design for Balancing the Grid Using Flexible Loads , 2018 .

[23]  John L. Casti Introduction to the Mathematical Theory of Control Processes, Volume I: Linear Equations and Quadratic Criteria, Volume II: Nonlinear Processes , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Sean P. Meyn,et al.  A Control Theorist's Perspective on Dynamic Competitive Equilibria in Electricity Markets , 2011 .

[25]  Ana Busic,et al.  Balancing California's Grid Without Batteries , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[26]  Sean P. Meyn Control Techniques for Complex Networks: Workload , 2007 .

[27]  Sumit Paudyal,et al.  Asynchronous coordination of distributed energy resources with packetized energy management , 2018 .

[28]  Johanna L. Mathieu,et al.  Resource and revenue potential of California residential load participation in ancillary services , 2015 .

[29]  Victor M. Zavala,et al.  On the Dynamic Stability of Electricity Markets , 2010 .

[30]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .