Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network

A linear function submission-based double auction (LFS-DA) mechanism for a regional electricity network is proposed in this paper. Each agent in the network is equipped with a battery and a generator. Each agent simultaneously becomes a producer and consumer of electricity, i.e., a prosumer, and tra...

Full description

Bibliographic Details
Main Authors: Tadahiro Taniguchi, Koki Kawasaki, Yoshiro Fukui, Tomohiro Takata, Shiro Yano
Format: Article
Language:English
Published: MDPI AG 2015-07-01
Series:Energies
Subjects:
Online Access:http://www.mdpi.com/1996-1073/8/7/7381
id doaj-581f69cb2c9a46d0abd0d9e2e976b3a9
record_format Article
spelling doaj-581f69cb2c9a46d0abd0d9e2e976b3a92020-11-24T23:08:04ZengMDPI AGEnergies1996-10732015-07-01877381740610.3390/en8077381en8077381Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity NetworkTadahiro Taniguchi0Koki Kawasaki1Yoshiro Fukui2Tomohiro Takata3Shiro Yano4College of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji Higashi, Kusatsu, Shiga 525-8577, JapanGraduate School of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji Higashi, Kusatsu, Shiga 525-8577, JapanCollege of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji Higashi, Kusatsu, Shiga 525-8577, JapanResearch Organization of Science and Technology, Ritsumeikan University, 1-1-1 Noji Higashi, Kusatsu, Shiga 525-8577, JapanDivision of Advanced Information Technology & Computer Science, Tokyo University of Agriculture and Technology, 2-24-16 Nakamachi, Koganei, Tokyo 184-8588, JapanA linear function submission-based double auction (LFS-DA) mechanism for a regional electricity network is proposed in this paper. Each agent in the network is equipped with a battery and a generator. Each agent simultaneously becomes a producer and consumer of electricity, i.e., a prosumer, and trades electricity in the regional market at a variable price. In the LFS-DA, each agent uses linear demand and supply functions when they submit bids and asks to an auctioneer in the regional market. The LFS-DA can achieve an exact balance between electricity demand and supply for each time slot throughout the learning phase and was shown capable of solving the primal problem of maximizing the social welfare of the network without any central price setter, e.g., a utility or a large electricity company, in contrast with conventional real-time pricing (RTP). This paper presents a clarification of the relationship between the RTP algorithm derived on the basis of a dual decomposition framework and LFS-DA. Specifically, we proved that the changes in the price profile of the LFS-DA mechanism are equal to those achieved by the RTP mechanism derived from the dual decomposition framework, except for a constant factor.http://www.mdpi.com/1996-1073/8/7/7381multi-agent systemdistributed algorithmdual decompositiondouble auctionLagrangian relaxation
collection DOAJ
language English
format Article
sources DOAJ
author Tadahiro Taniguchi
Koki Kawasaki
Yoshiro Fukui
Tomohiro Takata
Shiro Yano
spellingShingle Tadahiro Taniguchi
Koki Kawasaki
Yoshiro Fukui
Tomohiro Takata
Shiro Yano
Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network
Energies
multi-agent system
distributed algorithm
dual decomposition
double auction
Lagrangian relaxation
author_facet Tadahiro Taniguchi
Koki Kawasaki
Yoshiro Fukui
Tomohiro Takata
Shiro Yano
author_sort Tadahiro Taniguchi
title Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network
title_short Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network
title_full Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network
title_fullStr Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network
title_full_unstemmed Automated Linear Function Submission-Based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers’ Electricity Network
title_sort automated linear function submission-based double auction as bottom-up real-time pricing in a regional prosumers’ electricity network
publisher MDPI AG
series Energies
issn 1996-1073
publishDate 2015-07-01
description A linear function submission-based double auction (LFS-DA) mechanism for a regional electricity network is proposed in this paper. Each agent in the network is equipped with a battery and a generator. Each agent simultaneously becomes a producer and consumer of electricity, i.e., a prosumer, and trades electricity in the regional market at a variable price. In the LFS-DA, each agent uses linear demand and supply functions when they submit bids and asks to an auctioneer in the regional market. The LFS-DA can achieve an exact balance between electricity demand and supply for each time slot throughout the learning phase and was shown capable of solving the primal problem of maximizing the social welfare of the network without any central price setter, e.g., a utility or a large electricity company, in contrast with conventional real-time pricing (RTP). This paper presents a clarification of the relationship between the RTP algorithm derived on the basis of a dual decomposition framework and LFS-DA. Specifically, we proved that the changes in the price profile of the LFS-DA mechanism are equal to those achieved by the RTP mechanism derived from the dual decomposition framework, except for a constant factor.
topic multi-agent system
distributed algorithm
dual decomposition
double auction
Lagrangian relaxation
url http://www.mdpi.com/1996-1073/8/7/7381
work_keys_str_mv AT tadahirotaniguchi automatedlinearfunctionsubmissionbaseddoubleauctionasbottomuprealtimepricinginaregionalprosumerselectricitynetwork
AT kokikawasaki automatedlinearfunctionsubmissionbaseddoubleauctionasbottomuprealtimepricinginaregionalprosumerselectricitynetwork
AT yoshirofukui automatedlinearfunctionsubmissionbaseddoubleauctionasbottomuprealtimepricinginaregionalprosumerselectricitynetwork
AT tomohirotakata automatedlinearfunctionsubmissionbaseddoubleauctionasbottomuprealtimepricinginaregionalprosumerselectricitynetwork
AT shiroyano automatedlinearfunctionsubmissionbaseddoubleauctionasbottomuprealtimepricinginaregionalprosumerselectricitynetwork
_version_ 1725615471516975104