Abstract:This paper proposes a combinatorial auction approach for multi-resource allocation of an energy storage (ES) shared by multiple electricity end users in a residential community. Through the auction, a user buys a group of ES resources, including capacity, energy, charging power, and discharging power, from the ES operator. With the ES resources, users store grid energy during low-electricity-price hours, so that they can consume the cheap stored energy during high-electricity-price hours to reduce their electricity bills. In the auction, users submit their resource demands and corresponding bid prices, based on which the ES operator determines the winners and the final payments that the winners must pay. To solve the NP-hard winner determination problem, a fully polynomial time approximation scheme (FPTAS) is developed, which can optimize social welfare but may violate resource supply constraints. To deal with the constraint violation, the ES operator may buy extra energy outside the system to meet the winners' actual demands. Further, a distributed implementation of the auction is designed to offload the auction computation onto the users while preventing the users from manipulating the auction outcomes in the course of computation. The proposed distributed auction can ensure that all users faithfully complete the assigned computation tasks in an ex-post Nash equilibrium. A real time-of-use (TOU) electricity tariff and actual home load data are used in the simulation, in which the proposed auction approach is evaluated in terms of social welfare and computational efficiency.

Real-Time Bidding Strategy of Energy Storage in an Energy Market with Carbon Emission Allocation Based on Aumann-Shapley Prices

A Market-Based Bidding and Scheduling Model for Architectural Virtual Power Plants in the Carbon-Electricity-Reserve Joint Market

Allocation of Carbon Emission Flow in Hybrid Electricity Market

Bi-Level Optimal Capacity Planning of Load-Side Electric Energy Storage Using an Emission-Considered Carbon Incentive Mechanism

Distributed Interactive Optimization of Integrated Electricity-Heat Energy Systems Considering Hierarchical Energy-Carbon Pricing in Carbon Markets

Capacity Allocation and Pricing for Energy Storage Sharing in a Smart Community

Real-time pricing considering carbon constraints for smart grid with multiple energy sources

Research on bidding algorithm for wind accommodation by thermal storage market

Impact of Different Bidding Methods for New Energy Units on Clearing Results of Electricity Spot Market

Integrated Energy System Scheduling Considering Carbon Trading Price Demand Response

Bidding Strategy of Energy Storage in Imperfectly Competitive Flexible Ramping Market Via System Dynamics Method

Trading strategies of energy storage participation in day-ahead joint market based on Stackelberg game

Bridging electricity market and carbon emission market through electric vehicles: Optimal bidding strategy for distribution system operators to explore economic feasibility in China's low-carbon transitions

Multi-Resource Allocation of Shared Energy Storage: A Distributed Combinatorial Auction Approach

An Efficient and Incentive-Compatible Market Design for Energy Storage Participation

Decentralized micro-energy storage capacity sharing within the residential community: an enhanced uniform price-based bidding framework

Blockchain-based Bilateral Bidding Market Mechanism with Carbon Allocation on Both Supply and Demand Sides

A bilevel bidding and clearing model incorporated with a pricing strategy for the trading of energy storage use rights

An Improved Surrogate Method for Solving the Energy Storage Optimal Bidding Problem

Bidding strategy optimization for power generation company in carbon emission rights and electricity market

A Multi-Agent Integrated Energy Trading Strategy Based on Carbon Emission/Green Certificate Equivalence Interaction