A concise, approximate representation of a collection of loads described by polytopes

Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators' planning and operational routines. However, incorporating models of every load in an aggregation into these routines could compromise their tractability by adding exorbitant numbers of new variables and constraints. In this paper, we propose a novel approximation for concisely representing the capabilities of a heterogeneous aggregation of flexible loads. We assume that each load is mathematically described by a convex polytope, i.e., a set of linear constraints, a class which includes deferrable loads, thermostatically controlled loads, and generic energy storage. The set-wise sum of the loads is the Minkowski sum, which is in general computationally intractable. Our representation is an outer approximation of the Minkowski sum. The new approximation is easily computable and only uses one variable per time period corresponding to the aggregation's net power usage. Theoretical and numerical results indicate that the approximation is accurate for broad classes of loads.

[1]  Martin E. Dyer,et al.  On the Complexity of Computing the Volume of a Polyhedron , 1988, SIAM J. Comput..

[2]  Tyrone L. Vincent,et al.  A generalized battery model of a collection of Thermostatically Controlled Loads for providing ancillary service , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[3]  Martin E. Dyer,et al.  On the Complexity of Computing Mixed Volumes , 1998, SIAM J. Comput..

[4]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[5]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[6]  Dinesh Manocha,et al.  Accurate Minkowski sum approximation of polyhedral models , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[7]  Vladimir Gurvich,et al.  MATHEMATICAL ENGINEERING TECHNICAL REPORTS Generating vertices of polyhedra and related problems of monotone generation , 2009 .

[8]  Duncan S. Callaway,et al.  Arbitraging Intraday Wholesale Energy Market Prices With Aggregations of Thermostatic Loads , 2015, IEEE Transactions on Power Systems.

[9]  Pierluigi Siano,et al.  Demand response and smart grids—A survey , 2014 .

[10]  Pankaj K. Agarwal,et al.  Polygon decomposition for efficient construction of Minkowski sums , 2000, Comput. Geom..

[11]  David Avis,et al.  On canonical representations of convex polyhedra , 2002 .

[12]  Joshua A. Taylor Convex Optimization of Power Systems , 2015 .

[13]  Anthony Papavasiliou,et al.  Supplying renewable energy to deferrable loads: Algorithms and economic analysis , 2010, IEEE PES General Meeting.

[14]  Mohammad Shahidehpour,et al.  SCUC With Hourly Demand Response Considering Intertemporal Load Characteristics , 2011, IEEE Transactions on Smart Grid.

[15]  D. Kirschen,et al.  Quantifying the Effect of Demand Response on Electricity Markets , 2007, IEEE Transactions on Power Systems.

[16]  Ian A. Hiskens,et al.  Achieving Controllability of Electric Loads , 2011, Proceedings of the IEEE.

[17]  Dennice F. Gayme,et al.  Grid-scale energy storage applications in renewable energy integration: A survey , 2014 .

[18]  J. A. Fuentes,et al.  Probabilistic Characterization of Thermostatically Controlled Loads to Model the Impact of Demand Response Programs , 2011, IEEE Transactions on Power Systems.

[19]  Jan Dimon Bendtsen,et al.  Exact power constraints in smart grid control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[20]  John Lygeros,et al.  Energy arbitrage with thermostatically controlled loads , 2013, 2013 European Control Conference (ECC).

[21]  Hosam K. Fathy,et al.  Modeling and Control of Aggregate Air Conditioning Loads for Robust Renewable Power Management , 2013, IEEE Transactions on Control Systems Technology.

[22]  Vladimir Gurvich,et al.  Generating All Vertices of a Polyhedron Is Hard , 2006, SODA '06.

[23]  Ernesto Kofman,et al.  Load management: Model-based control of aggregate power for populations of thermostatically controlled loads , 2012 .

[24]  Goran Andersson,et al.  Analyzing operational flexibility of electric power systems , 2014 .

[25]  Pravin Varaiya,et al.  Aggregate flexibility of a collection of loadsπ , 2013, 52nd IEEE Conference on Decision and Control.

[26]  Duncan S. Callaway Tapping the energy storage potential in electric loads to deliver load following and regulation, with application to wind energy , 2009 .

[27]  Anna Scaglione,et al.  Reduced-Order Load Models for Large Populations of Flexible Appliances , 2015, IEEE Transactions on Power Systems.

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  R. Malhamé,et al.  Electric load model synthesis by diffusion approximation of a high-order hybrid-state stochastic system , 1985 .

[30]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.