An outer approximation of the Minkowski sum of convex conic sets with application to demand response

Flexible loads can provide services such as load-shifting and regulation to power system operators through demand response. A system operator must know the aggregate capabilities of a load population to use it in scheduling and dispatch routines such as optimal power flow and unit commitment. It is not practical for a system operator to model every single load because it would compromise tractability and require potentially unavailable information. A key challenge for load aggregators is to develop low-order models of load aggregations that system operators can use in their operating routines. In this paper, we develop a simple approximation for loads modeled by linear, second-order cone, and semidefinite constraints. It is an outer approximation of the Minkowski sum, the exact computation of which is intractable. We apply the outer approximation to loads with convex quadratic apparent power constraints and uncertainty modeled with second-order cone constraints.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Suhail Barot,et al.  A concise, approximate representation of a collection of loads described by polytopes , 2014 .

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

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

[5]  G. Ziegler.  Lectures on Polytopes , 1994 .

[6]  Jan Dimon Bendtsen,et al.  Predictive Smart Grid Control with Exact Aggregated Power Constraints , 2012 .

[7]  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).

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

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

[10]  Ali Keyhani,et al.  Smart Power Grids 2011 , 2012 .

[11]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

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

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

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

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

[17]  Alper Atamtürk,et al.  Conic mixed-integer rounding cuts , 2009, Math. Program..

[18]  P. T. Krein,et al.  Review of Battery Charger Topologies, Charging Power Levels, and Infrastructure for Plug-In Electric and Hybrid Vehicles , 2013, IEEE Transactions on Power Electronics.

[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]  Duncan S. Callaway,et al.  Arbitraging Intraday Wholesale Energy Market Prices With Aggregations of Thermostatic Loads , 2015, IEEE Transactions on Power Systems.

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