Decentralized Coordination of a Building Manager and an Electric Vehicle Aggregator

The ability to control commercial buildings and electric vehicles (EVs) is a promising source of demand flexibility. In some cases, buildings and EVs share common infrastructure (e.g., a transformer) or interact with each other to accomplish a goal (e.g., reduce local peak demand). In such cases, the building and EV demand scheduling problems are effectively a single demand scheduling problem. Ideally, it would be solved as a single optimization problem. However, doing so might not be possible due to a number of concerns (e.g., data privacy). This paper proposes the use of a mixed-integer adaptation of the Dantzig–Wolfe decomposition to solve the building-EV demand scheduling problem in a decentralized fashion. The effectiveness of the proposed methodology is demonstrated in three case studies, where the building and EV problems are coupled by either: 1) demand limits; 2) a peak demand charge; or 3) an itemized billing tariff. Results show that the optimal solution can be reached while sharing a minimal amount of information. Furthermore, we show that the proposed methodology is scalable.

[1]  Mushfiqur R. Sarker,et al.  Statistical characterization of electric vehicle charging in different locations of the grid , 2015, 2015 IEEE Power & Energy Society General Meeting.

[2]  Young-Jin Kim,et al.  Technologies and Magnitude of Ancillary Services Provided by Commercial Buildings , 2016, Proceedings of the IEEE.

[3]  Qing-Shan Jia,et al.  Performance Analysis and Comparison on Energy Storage Devices for Smart Building Energy Management , 2012, IEEE Transactions on Smart Grid.

[4]  D. Kirschen,et al.  Combined optimal retail rate restructuring and value of solar tariff , 2015, 2015 IEEE Power & Energy Society General Meeting.

[5]  G. Andersson,et al.  Scheduling and provision of secondary frequency reserves by aggregations of commercial buildings , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[6]  M Morari,et al.  Energy efficient building climate control using Stochastic Model Predictive Control and weather predictions , 2010, Proceedings of the 2010 American Control Conference.

[7]  Y. Sekine,et al.  Decentralized Optimization of an Interconnected System , 1963 .

[8]  Can Altay,et al.  Distributed energy management of microgrids with Dantzig-Wolfe decomposition , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[9]  James K. Ho,et al.  An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming , 1981, Math. Program..

[10]  Lang Tong,et al.  Modeling and Stochastic Control for Home Energy Management , 2013, IEEE Transactions on Smart Grid.

[11]  Francois Bouffard,et al.  Electric vehicle aggregator/system operator coordination for charging scheduling and services procurement , 2013, 2013 IEEE Power & Energy Society General Meeting.

[12]  Qing-Shan Jia,et al.  Energy-Efficient Buildings Facilitated by Microgrid , 2010, IEEE Transactions on Smart Grid.

[13]  J. Apt.  The spectrum of power from wind turbines , 2008 .

[14]  Jaideep Vaidya,et al.  Secure and efficient distributed linear programming , 2012, J. Comput. Secur..

[15]  Johan Driesen,et al.  Electric Vehicle Charging in an Office Building Microgrid With Distributed Energy Resources , 2014, IEEE Transactions on Sustainable Energy.

[16]  Long Bao Le,et al.  Joint Optimization of Electric Vehicle and Home Energy Scheduling Considering User Comfort Preference , 2014, IEEE Transactions on Smart Grid.

[17]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[18]  Antonio Frangioni,et al.  A stabilized structured Dantzig–Wolfe decomposition method , 2012, Mathematical Programming.

[19]  Wil L. Kling,et al.  Integration of large-scale wind power and use of energy storage in the netherlands' electricity supply , 2008 .

[20]  K. Holmberg,et al.  A simple modification of dantzig-wolfe decomposition , 1995 .

[21]  Patrick Balducci,et al.  Energy storage for variable renewable energy resource integration — A regional assessment for the Northwest Power Pool (NWPP) , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[22]  Mohammad Shahidehpour,et al.  Hourly demand response in day-ahead scheduling for managing the variability of renewable energy , 2013 .

[23]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[24]  J.P. Barton,et al.  Energy storage and its use with intermittent renewable energy , 2004, IEEE Transactions on Energy Conversion.

[25]  Francesco Borrelli,et al.  Predictive Control for Energy Efficient Buildings with Thermal Storage: Modeling, Stimulation, and Experiments , 2012, IEEE Control Systems.

[26]  G. Ault,et al.  Supporting high penetrations of renewable generation via implementation of real-time electricity pricing and demand response , 2010 .

[27]  Pierluigi Mancarella,et al.  Optimization Under Uncertainty of Thermal Storage-Based Flexible Demand Response With Quantification of Residential Users’ Discomfort , 2016, IEEE Transactions on Smart Grid.

[28]  Pengcheng You,et al.  Joint Scheduling of Large-Scale Appliances and Batteries Via Distributed Mixed Optimization , 2015, IEEE Transactions on Power Systems.

[29]  Manfred Morari,et al.  Model Predictive Control of a Swiss Office Building , 2013 .

[30]  Bing Liu,et al.  U.S. Department of Energy Commercial Reference Building Models of the National Building Stock , 2011 .

[31]  Martin W. P. Savelsbergh,et al.  A generic view of Dantzig-Wolfe decomposition in mixed integer programming , 2006, Oper. Res. Lett..

[32]  Brion Feinberg,et al.  Coercion Functions and Decentralized Linear Programming , 1989, Math. Oper. Res..

[33]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[34]  M. Lübbecke.  Column Generation , 2010 .

[35]  Miguel A. Ortega-Vazquez,et al.  Optimal scheduling of electric vehicle charging and vehicle-to-grid services at household level including battery degradation and price uncertainty , 2014 .

[36]  Michael Cw Kintner-Meyer,et al.  Using Electric Vehicles to Meet Balancing Requirements Associated with Wind Power , 2011 .

[37]  Kang Soo Kim,et al.  The influence of shading control strategies on the visual comfort and energy demand of office buildings , 2014 .

[38]  Erwin Kalvelagen.  DANTZIG-WOLFE DECOMPOSITION WITH GAMS , 2009 .

[39]  William D'haeseleer,et al.  Integrated modeling of active demand response with electric heating systems coupled to thermal energy storage systems , 2015 .

[40]  Thomas G. Habetler,et al.  Utilizing building-level demand response in frequency regulation of actual microgrids , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[41]  Philip Haves,et al.  Model predictive control for the operation of building cooling systems , 2010, Proceedings of the 2010 American Control Conference.

[42]  Mushfiqur R. Sarker,et al.  Optimal Coordination and Scheduling of Demand Response via Monetary Incentives , 2016, IEEE Transactions on Smart Grid.

[43]  L. L. Boyer,et al.  Impact of Window Size and Sunlight Penetration on Office Workers' Mood and Satisfaction , 1991 .