Bi-Objective-Based Cost Allocation for Cooperative Demand-Side Resource Aggregators

This paper presents a cooperative game theoretic approach to tackle the cost allocation problem for a virtual power plant which consists of multiple demand-side resource aggregators (DRAs) participating in the short-term two settlement electricity market. Given the considered game is balanced, we propose to employ the cooperative game theory’s core cost allocation concept to efficiently allocate the bidding cost to the DRAs. Since the nonempty core contains many potential solutions, we develop a bi-objective optimization framework to determine the core cost allocation solution that can achieve efficient tradeoff between stability and fairness. To solve this problem, we jointly employ the ${\epsilon }$ -constraint and row constraint generation methods to construct the Pareto front, based on which we can specify a desired operation point with reasonable computation effort. Numerical studies show that our proposed design can efficiently exploit the nonempty core to find a cost allocation for the participants, achieve the desirable tradeoff between stability and fairness, and can address the practical DRAs’ large-scale cooperation design.

[1]  Å. Hallefjord,et al.  Computing the nucleolus when the characteristic function is given implicitly: A constraint generation approach , 1995 .

[2]  D. Kirschen,et al.  Factoring the elasticity of demand in electricity prices , 2000 .

[3]  M. Zima,et al.  Sharing of Profit From Coordinated Operation Planning and Bidding of Hydro and Wind Power , 2010, IEEE Transactions on Power Systems.

[4]  Anastasios G. Bakirtzis,et al.  Optimal Offering Strategy of a Virtual Power Plant: A Stochastic Bi-Level Approach , 2016, IEEE Transactions on Smart Grid.

[5]  Vincent W. S. Wong,et al.  Direct Electricity Trading in Smart Grid: A Coalitional Game Analysis , 2014, IEEE Journal on Selected Areas in Communications.

[6]  Ramachandra Kota,et al.  An Agent-Based Approach to Virtual Power Plants of Wind Power Generators and Electric Vehicles , 2013, IEEE Transactions on Smart Grid.

[7]  M. Shahidehpour,et al.  Allocation of Hourly Reserve Versus Demand Response for Security-Constrained Scheduling of Stochastic Wind Energy , 2013, IEEE Transactions on Sustainable Energy.

[8]  Walid Saad,et al.  Coalitional Game Theory for Cooperative Micro-Grid Distribution Networks , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[9]  Stef Tijs,et al.  Models in Cooperative Game Theory , 2008 .

[10]  Camelia Bejan,et al.  A Market Interpretation of the Proportional Extended Core , 2012 .

[11]  Scott W. Kennedy,et al.  A Novel Demand Response Model with an Application for a Virtual Power Plant , 2015, IEEE Transactions on Smart Grid.

[12]  Raquel García-Bertrand,et al.  Sale Prices Setting Tool for Retailers , 2013, IEEE Transactions on Smart Grid.

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

[14]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[15]  D. T. Nguyen,et al.  Modeling Load Recovery Impact for Demand Response Applications , 2013, IEEE Transactions on Power Systems.

[16]  Zhi Chen,et al.  Real-Time Price-Based Demand Response Management for Residential Appliances via Stochastic Optimization and Robust Optimization , 2012, IEEE Transactions on Smart Grid.

[17]  João P. S. Catalão,et al.  Optimal Offering Strategies for Wind Power Producers Considering Uncertainty and Risk , 2012, IEEE Systems Journal.

[18]  Julia Drechsel,et al.  Cooperative Lot Sizing Games in Supply Chains , 2010 .

[19]  Antonio J. Conejo,et al.  Short-Term Trading for a Wind Power Producer , 2010 .

[20]  Zhiwei Xu,et al.  Risk-Averse Optimal Bidding Strategy for Demand-Side Resource Aggregators in Day-Ahead Electricity Markets Under Uncertainty , 2017, IEEE Transactions on Smart Grid.

[21]  Long Bao Le,et al.  Risk-Constrained Profit Maximization for Microgrid Aggregators With Demand Response , 2015, IEEE Transactions on Smart Grid.

[22]  Yongpei Guan,et al.  Price-Based Unit Commitment With Wind Power Utilization Constraints , 2013, IEEE Transactions on Power Systems.

[23]  Imma Curiel,et al.  Cooperative Game Theory and Applications: Cooperative Games Arising from Combinatorial Optimization Problems , 1997 .

[24]  Pradeep Dubey,et al.  Totally balanced games arising from controlled programming problems , 1984, Math. Program..

[25]  S. M. Moghaddas-Tafreshi,et al.  Bidding Strategy of Virtual Power Plant for Participating in Energy and Spinning Reserve Markets—Part I: Problem Formulation , 2011, IEEE Transactions on Power Systems.

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

[27]  Antonio J. Conejo,et al.  Offering model for a virtual power plant based on stochastic programming , 2013 .

[28]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[29]  N. Amjady,et al.  Stochastic Multiobjective Market Clearing of Joint Energy and Reserves Auctions Ensuring Power System Security , 2009, IEEE Transactions on Power Systems.

[30]  Felix F. Wu,et al.  Game Theoretical Multi-agent Modelling of Coalition Formation for Multilateral Trades , 1999 .

[31]  Anastasios G. Bakirtzis,et al.  Optimal Bidding Strategy for Electric Vehicle Aggregators in Electricity Markets , 2013, IEEE Transactions on Power Systems.

[32]  Paulo F. Ribeiro,et al.  A Game Theory Strategy to Integrate Distributed Agent-Based Functions in Smart Grids , 2013, IEEE Transactions on Smart Grid.

[33]  M. Maschler The bargaining set, kernel, and nucleolus , 1992 .

[34]  Silvano Martello,et al.  Decision Making under Uncertainty in Electricity Markets , 2015, J. Oper. Res. Soc..

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

[36]  Juan Camilo Gómez,et al.  Core extensions for non-balanced TU-games , 2008, Int. J. Game Theory.

[37]  Zhiwei Xu,et al.  Data-Driven Pricing Strategy for Demand-Side Resource Aggregators , 2018, IEEE Transactions on Smart Grid.

[38]  A. Conejo,et al.  Strategic Bidding for a Large Consumer , 2015, IEEE Transactions on Power Systems.

[39]  J. Frédéric Bonnans,et al.  Fast computation of the leastcore and prenucleolus of cooperative games , 2008, RAIRO Oper. Res..

[40]  Antonio J. Conejo,et al.  Energy Management of a Cluster of Interconnected Price-Responsive Demands , 2014, IEEE Transactions on Power Systems.

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

[42]  Xiaodai Dong,et al.  Short-Term Operation Scheduling in Renewable-Powered Microgrids: A Duality-Based Approach , 2014, IEEE Transactions on Sustainable Energy.

[43]  H. Vincent Poor,et al.  Wind Aggregation Via Risky Power Markets , 2015, IEEE Transactions on Power Systems.

[44]  L. Barroso,et al.  A Hybrid MILP and Benders Decomposition Approach to Find the Nucleolus Quota Allocation for a Renewable Energy Portfolio , 2015, IEEE Transactions on Power Systems.

[45]  Hongyu Wu,et al.  Hourly Demand Response in Day-Ahead Scheduling Considering Generating Unit Ramping Cost , 2013, IEEE Transactions on Power Systems.