Near-optimal demand side management for retail electricity markets with strategic users and coupling constraints

Abstract The main objective of Demand Side Management (DSM) is to achieve an aggregated consumption pattern that results to energy cost reduction, welfare maximization and/or satisfaction of network constraints. This is generally pursued by encouraging electricity use at low-peak times and is a well-studied problem for the case of price-taking consumers. In this paper, however, we consider a system with strategic, price-anticipating consumers with private preferences that choose their electricity consumption patterns so as to maximize their own benefit. In this context, we take on the problem of coordinating the strategic consumers’ consumption behavior so as to satisfy system-wide constraints without sacrificing their welfare. To do so, we draw on concepts of indirect mechanism design and propose a novel DSM architecture that is able to bring the system to Nash Equilibrium. The proposed scheme preserves both the budget-balance and the individual rationality properties. According to our evaluation, the proposed DSM architecture achieves a close to optimal allocation (1%–3% gap), compared to an “optimal” system that would use central optimization of user loads without user consensus or protection of their privacy.

[1]  Nikolaos Efthymiopoulos,et al.  A novel behavioral real time pricing scheme for the active energy consumers’ participation in emerging flexibility markets , 2018, Sustainable Energy, Grids and Networks.

[2]  Jason R. Marden,et al.  Decoupling Coupled Constraints Through Utility Design , 2014, IEEE Transactions on Automatic Control.

[3]  Emmanouel Varvarigos,et al.  Electricity market policies for penalizing volatility and scheduling strategies: The value of aggregation, flexibility, and correlation , 2017, Sustainable Energy, Grids and Networks.

[4]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[5]  R. C. Desai,et al.  Modern power system analysis , 1982, Proceedings of the IEEE.

[6]  Gregor Verbic,et al.  A healthy dose of reality for game-theoretic approaches to residential demand response , 2013, 2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid.

[7]  João P. S. Catalão,et al.  End-User Comfort Oriented Day-Ahead Planning for Responsive Residential HVAC Demand Aggregation Considering Weather Forecasts , 2017, IEEE Transactions on Smart Grid.

[8]  Kyung-Bin Song,et al.  An Optimal Power Scheduling Method for Demand Response in Home Energy Management System , 2013, IEEE Transactions on Smart Grid.

[9]  Vincent W. S. Wong,et al.  Tackling the Load Uncertainty Challenges for Energy Consumption Scheduling in Smart Grid , 2013, IEEE Transactions on Smart Grid.

[10]  Pierluigi Mancarella,et al.  Automated Demand Response From Home Energy Management System Under Dynamic Pricing and Power and Comfort Constraints , 2015, IEEE Transactions on Smart Grid.

[11]  Tansu Alpcan,et al.  Game-Theoretic Frameworks for Demand Response in Electricity Markets , 2015, IEEE Transactions on Smart Grid.

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

[13]  Hamed Narimani,et al.  On the Convergence Properties of Autonomous Demand Side Management Algorithms , 2018, IEEE Transactions on Smart Grid.

[14]  R. Johari Algorithmic Game Theory: The Price of Anarchy and the Design of Scalable Resource Allocation Mechanisms , 2007 .

[15]  Jiming Chen,et al.  Residential Energy Consumption Scheduling: A Coupled-Constraint Game Approach , 2014, IEEE Transactions on Smart Grid.

[16]  Shahab Bahrami,et al.  Game Theoretic Based Charging Strategy for Plug-in Hybrid Electric Vehicles , 2014, IEEE Transactions on Smart Grid.

[17]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[18]  Gregor Verbic,et al.  A Faithful Distributed Mechanism for Demand Response Aggregation , 2016, IEEE Transactions on Smart Grid.

[19]  Severin Borenstein,et al.  Understanding Competitive Pricing and Market Power in Wholesale Electricity Markets , 1999 .

[20]  Emmanouel Varvarigos,et al.  Micro grid scheduling policies, forecasting errors, and cooperation based on production correlation , 2016, 2016 2nd International Conference on Intelligent Green Building and Smart Grid (IGBSG).

[21]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[22]  Martin Maier,et al.  Distributed Real-Time Electricity Allocation Mechanism for Large Residential Microgrid , 2015, IEEE Transactions on Smart Grid.

[23]  Raman Paranjape,et al.  Optimal Residential Demand Response for Multiple Heterogeneous Homes With Real-Time Price Prediction in a Multiagent Framework , 2017, IEEE Transactions on Smart Grid.

[24]  Nikolaos Efthymiopoulos,et al.  Development of real time energy pricing schemes that incentivize behavioral changes , 2018, 2018 IEEE International Energy Conference (ENERGYCON).

[25]  Alberto Leon-Garcia,et al.  Game-Theoretic Demand-Side Management With Storage Devices for the Future Smart Grid , 2014, IEEE Transactions on Smart Grid.

[26]  Gregor Verbic,et al.  An Iterative On-Line Auction Mechanism for Aggregated Demand-Side Participation , 2017, IEEE Transactions on Smart Grid.

[27]  Vincent W. S. Wong,et al.  Advanced Demand Side Management for the Future Smart Grid Using Mechanism Design , 2012, IEEE Transactions on Smart Grid.

[28]  Michael Stadler,et al.  Value streams in microgrids: A literature review , 2016 .

[29]  H. T. Mouftah,et al.  User-Aware Game Theoretic Approach for Demand Management , 2015, IEEE Transactions on Smart Grid.

[30]  Tongquan Wei,et al.  Uncertainty-Aware Household Appliance Scheduling Considering Dynamic Electricity Pricing in Smart Home , 2013, IEEE Transactions on Smart Grid.

[31]  Ying Jun Zhang,et al.  Online Coordinated Charging Decision Algorithm for Electric Vehicles Without Future Information , 2013, IEEE Transactions on Smart Grid.

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

[33]  Zhu Han,et al.  Incentive Mechanism for Demand Side Management in Smart Grid Using Auction , 2014, IEEE Transactions on Smart Grid.

[34]  Krassen Stefanov,et al.  Digitization Era for Electric Utilities: A Novel Business Model Through an Inter-Disciplinary S/W Platform and Open Research Challenges , 2018, IEEE Access.

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

[36]  Jianhui Wang,et al.  MPC-Based Appliance Scheduling for Residential Building Energy Management Controller , 2013, IEEE Transactions on Smart Grid.

[37]  Hamed Mohsenian Rad,et al.  Achieving Optimality and Fairness in Autonomous Demand Response: Benchmarks and Billing Mechanisms , 2013, IEEE Transactions on Smart Grid.

[38]  Jianwei Huang,et al.  Demand Response Management via Real-Time Electricity Price Control in Smart Grids , 2013 .