A Decentralized Framework for the Optimal Coordination of Distributed Energy Resources

Demand-response aggregators are faced with the challenge of how to best manage numerous and heterogeneous distributed energy resources (DERs). This paper proposes a decentralized methodology for optimal coordination of DERs. The proposed approach is based on Dantzig–Wolfe decomposition and column generation, thus allowing to integrate any type of resource whose operation can be formulated within a mixed-integer linear program. We show that the proposed framework offers the same guarantees of optimality as a centralized formulation, with the added benefits of distributed computation, enhanced privacy, and higher robustness to changes in the problem data. The practical efficiency of the algorithm is demonstrated through extensive computational experiments, on a set of instances generated using data from Ontario energy markets. The proposed approach was able to solve all test instances to proven optimality, while achieving significant speed-ups over a centralized formulation solved by state-of-the-art optimization software.

[1]  M. Hadi Amini,et al.  Hierarchical Electric Vehicle Charging Aggregator Strategy Using Dantzig-Wolfe Decomposition , 2018, IEEE Design & Test.

[2]  Iain MacGill,et al.  Coordinated Scheduling of Residential Distributed Energy Resources to Optimize Smart Home Energy Services , 2010, IEEE Transactions on Smart Grid.

[3]  Hamidreza Zareipour,et al.  Home energy management systems: A review of modelling and complexity , 2015 .

[4]  Georgios B. Giannakis,et al.  Decomposition Algorithms for Market Clearing With Large-Scale Demand Response , 2013, IEEE Transactions on Smart Grid.

[5]  Lei Wu,et al.  Convergence of Volatile Power Markets With Price-Based Demand Response , 2014, IEEE Transactions on Power Systems.

[6]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[7]  Henrik Madsen,et al.  A bilevel model for electricity retailers' participation in a demand response market environment , 2013 .

[8]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[9]  Sandra Hirche,et al.  Alternating Direction Method of Multipliers for decentralized electric vehicle charging control , 2013, 52nd IEEE Conference on Decision and Control.

[10]  Luce Brotcorne,et al.  A bilevel approach to optimize electricity prices , 2019, Yugoslav Journal of Operations Research.

[11]  Giuseppe Tommaso Costanzo,et al.  A System Architecture for Autonomous Demand Side Load Management in Smart Buildings , 2012, IEEE Transactions on Smart Grid.

[12]  Phani Chavali,et al.  A Distributed Algorithm of Appliance Scheduling for Home Energy Management System , 2014, IEEE Transactions on Smart Grid.

[13]  M. Parvania,et al.  ISO's Optimal Strategies for Scheduling the Hourly Demand Response in Day-Ahead Markets , 2014, IEEE Transactions on Power Systems.

[14]  Gregor Verbic,et al.  A Fast Distributed Algorithm for Large-Scale Demand Response Aggregation , 2016, IEEE Transactions on Smart Grid.

[15]  Le Xie,et al.  Coupon Incentive-Based Demand Response: Theory and Case Study , 2013, IEEE Transactions on Power Systems.

[16]  Xiao-Ping Zhang,et al.  Aggregator service for PV and battery energy storage systems of residential building , 2015 .

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

[18]  Na Li,et al.  Two Market Models for Demand Response in Power Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[19]  Mohammad Shahidehpour,et al.  Optimal Demand Response Aggregation in Wholesale Electricity Markets , 2013, IEEE Transactions on Smart Grid.

[20]  Thillainathan Logenthiran,et al.  Demand Side Management in Smart Grid Using Heuristic Optimization , 2012, IEEE Transactions on Smart Grid.

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

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

[23]  Jiming Chen,et al.  A Survey on Demand Response in Smart Grids: Mathematical Models and Approaches , 2015, IEEE Transactions on Industrial Informatics.

[24]  Georgios B. Giannakis,et al.  Residential demand response with interruptible tasks: Duality and algorithms , 2011, IEEE Conference on Decision and Control and European Control Conference.

[25]  Long Bao Le,et al.  Dynamic Pricing Design for Demand Response Integration in Power Distribution Networks , 2016, IEEE Transactions on Power Systems.

[26]  Gongguo Tang,et al.  A game-theoretic approach for optimal time-of-use electricity pricing , 2013, IEEE Transactions on Power Systems.

[27]  Karl Henrik Johansson,et al.  Demand response for aggregated residential consumers with energy storage sharing , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[28]  Juma Yousuf Alaydi,et al.  Heat Transfer , 2018, A Concise Manual of Engineering Thermodynamics.

[29]  Paul McNamara,et al.  Hierarchical Demand Response using Dantzig-Wolfe decomposition , 2013, IEEE PES ISGT Europe 2013.

[30]  Zhong Fan,et al.  An integer linear programming based optimization for home demand-side management in smart grid , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[31]  Gerard J. M. Smit,et al.  Column generation based planning in smart grids using TRIANA , 2013, IEEE PES ISGT Europe 2013.

[32]  Rita Streblow,et al.  Decentralized scheduling strategy of heating systems for balancing the residual load , 2015 .

[33]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..

[34]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[35]  Georgios B. Giannakis,et al.  Scalable and Robust Demand Response With Mixed-Integer Constraints , 2013, IEEE Transactions on Smart Grid.

[36]  Miguel F. Anjos,et al.  Collaborative demand-response planner for smart buildings , 2017 .

[37]  Lazaros Gkatzikis,et al.  The Role of Aggregators in Smart Grid Demand Response Markets , 2013, IEEE Journal on Selected Areas in Communications.