Abstract

Large scale deployment of Plug-in Electric Vehicles (PEVs) in the smart grid environment necessitates the use of appropriate charging control algorithms that handle the additional PEV based load effectively. While ensuring grid stability, these PEV charging control algorithms must ensure that the available energy is delivered to where it is needed the most. In this paper, we explore the question of efficient allocation of energy (charging rates and schedules) to PEVs by the aggregator (electricity utility) through an auction mechanism. Recognizing the practical limitations of the Vickrey-Clark-Groves (VCG) mechanism which would be natural to apply in this context, we investigate two practical mechanisms that can be viewed as extensions of second price auction mechanisms, and have limited message (bid) complexity. In the first mechanism, the multi-level second price (MSP), each PEV agent submits a number of price bids, one for each of a given set of energy levels (energy quantities). In the second mechanism, the progressive second price (PSP), the PEV agents submit a two-dimensional bid indicating the price as well as the desired energy quantity. Taking into account differences across PEV-owners in terms of their willingness-to-pay values and charging time constraints, we analyze the social optimality and incentive compatibility properties of the two auction mechanisms.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.