Abstract
This paper presents an auction mechanism for energy trading between multiple microgrids. We consider a region consisting of multiple interconnected microgrids wherein given time t, some microgrids have excessive energy that they wish to sell, whereas other microgrids desire to buy additional energy to meet their local demands. In this paper, we introduce a combinatorial double auction mechanism for such trades to happen. The participants can bid as a combination of bids along with a single bid format. We also present a novel winner determination solution for combinatorial double auctions using evolutionary algorithms. Two algorithms combining genetic algorithm and particle swarm optimization are presented in this paper. Price determination for each trade is also explained. Using MATLAB, performance evaluation and stability tests of the proposed auction technique are performed and presented.
Similar content being viewed by others
References
Gregoratti D, Matamoros J (2015) Distributed energy trading: the multiple-microgrid case. IEEE Trans Ind Electron 62(4):2551–2559
Barroso LA, Street A, Granville S, Pereira MV (2011) Offering strategies and simulation of multi-item iterative auctions of energy contracts. IEEE Trans Power Syst 26(4):1917–1928
Bayram IS, Shakir MZ, Abdallah M, Qarage K (2014) A survey on energy trading in smart grid. In: IEEE global conference on signal and information processing
Luiz M, Barroso TA, Luiz A (2011) Electricity auctions: an overview of efficient practices. A World Bank study. Washington. http://documents.worldbank.org/curated/en/2011/01/14830990/electricity-auctions-overview-efficient-practices
Abbaspourtorbati F, Zima M (2016) The Swiss reserve market: stochastic programming in practice. IEEE Trans Power Syst 31(2):1188–1194
Penna YK, Jennings RN (2008) Optimal combinatorial electricity markets. Web Intell Agent Syst Int J 6(2):1–13
Kardakos E, Simoglou C, Bakirtzis A (2013) Short-term electricity market simulation for pool-based multi-period auctions. IEEE Trans Power Syst 28(3):2526–2535
Vytelingum P, Ramchurn SD, Voice TD, Rogers A, Jennings NR (2010) Trading agents for the smart electricity grid. In: Proceedings of the 9th international conference on autonomous agents and multiagent systems, Toronto, Canada
Wang Y, Saad W, Han Z, Poor H, Basar T (2014) A game-theoretic approach to energy trading in the smart grid. IEEE Trans Smart Grid 5(3):1439–1450
Lam A, Huang L, Silva A, Saad W (2012) A multi-layer market for vehicle-to-grid energy trading in the smart grid. In: IEEE conference on computer communications workshops, Orlando, USA
Ilic D, Da Silva P, Karnouskos S, Griesemer M (2012) An energy market for trading electricity in smart grid neighbourhoods. In: 6th IEEE international conference on digital ecosystems technologies, Italy
Lee J, Guo J, Zukerman M (2015) Distributed energy trading in microgrids: a game-theoretic model and its equilibrium analysis. IEEE Trans Ind Electron 62(6):3524–3533
Ali SM (2009) Electricity trading among microgrids. Department of Mechanical Engineering, University of Strathclyde [online]. http://www.esru.strath.ac.uk/Documents/MSc_2009/Ali.pdf
Kumar Nunna HSVS, Doolla S (2013) Multiagent-based distributed-energy-resource management for intelligent microgrids. IEEE Trans Ind Electron 60(4):1678–1687
Majumder BP, Faqiry MN, Das S, Pahwa A (2014) An efficient iterative double auction for energy trading in microgrids. In: IEEE symposium on computational intelligence applications in smart grid (CIASG), Orlando, USA
Cintuglu M, Martin H, Mohammed O (2015) Real-time implementation of multiagent based game theory reverse auction model for microgrid market operation. IEEE Trans Smart Grid 6(2):1064–1072
Fukuta N (2014) An approximation approach for large scale multiunit combinatorial auctions with reverse price bidding. In: International conference on advanced applied informatics, Kitakyushu, Japan
Cramton P, Shoham Y, Steinberg P (2006) Combinatorial auctions. MIT Press, Cambridge
Xia M, Stallaert J, Whinston AB (2005) Solving combinatorial double auction problem. Eur J Oper Res 164(1):239–251
Pikovsky A (2008) Pricing and bidding strategies in iterative combinatorial auctions. PhD Dissertation, Technischen Universitat Munchen
Nissan N (2000) Bidding and allocation in combinatorial auctions. In: Proceedings of ACM conference on electronic commerce, Minneapolis, USA
Boutilier C, Hoos HH (2001) Bidding languages for combinatorial auctions. In: Proceedings of the 17th international joint conference on artificial intelligence, San Francisco, USA
Nisan N (2005) Bidding languages for combinatorial auctions. MIT Press, Cambridge
Zou X (2009) Double sided auction mechanism design in electricity based on maximizing social welfare. Energy Policy 37(11):4231–4239
Patodi P, Ray AK, Jenamani M (2011) GA based winner determination in combinatorial reverse auctions. In: Second international conference on emerging applications of information technology (EAIT)
Xia M, Koehler GJ, Whinston AB (2004) Pricing combinatorial auctions. Eur J Oper Res 154(1):251–270
Hassan R, Cohanim B, de Weck O, Venter G (2005) A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the structural dynamics and materials conference, Austin, TX, USA
Zhang T, Brorsen BW (2009) Particle swarm optimization algorithm for agent-based artificial markets. Comput Econ 34(4):399–417
Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II. Hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7(1):109–124
Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Boston
Kennedy, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, Perth, Australia
Onwunalu JE, Durlofsky LJ (2010) Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput Geosci 14(1):183–198
Premalatha K, Natarajan AM (2009) Hybrid PSO and GA for global maximization. Int J Open Probl Comput Sci Math 2(4):597–608
Levelized cost of electricity renewable energy technologies (PDF). Fraunhofer ISE. 2013. Retrieved 6 Aug 2016
http://open-power-system-data.org/data-sources. Retrieved 6 Aug 2016
www.entsoe.eu/data/data-portal/consumption/Pages/default.aspx. Retrieved 6 Aug 2016
Azpatzis M, Nguyen PH, King WL (2015) Implementation and evaluation of an electricity market operated at district level. IEEE Power Tech, Eindhoven, The Netherlands
Nord Pool Spot, Day Ahead Market Elspot [Online]. http://www.nordpoolspot.com/TAS/Day-ahead-market-Elspot
Blum C, Li X (2008) Swarm intelligence in optimization. Natural computing series. Springer, Berlin
Hernandez L, Baladron C (2014) A survey on electric power demand forecasting: future trends in smart grids, microgrids and smart buildings. IEEE Commun Surv Tutor 16(3):1460–1495
Hernandez L, Baladron C (2013) Short-term load forecasting for microgrids based on artificial neural networks. Energies 6(3):1385–1408
Hernandez L, Baladron C (2014) Artificial neural networks for short-term load forecasting in microgrids environment. Energy 75:252–264
Chitsaz H, Shaker H (2015) Short-term electricity load forecasting of buildings in microgrids. Energy Build 99:50–60
Chang W (2014) A literature review of wind forecasting methods. J Power Energy Eng 2:161–168
Orwig K, Ahistrom M (2014) Recent trends in variable generation forecasting and its value to the power system. IEEE Trans of Sustain Energy 6(3):924–933
Ding M, Wang L, Bi R (2011) An ANN-based approach for forecasting the power output of photovoltaic system. In: 2nd international conference on challenges in environmental science and computer engineering (CESCE 2011), Haikou, China
Vinyals M, Giovannucci A, Cerquides J, Meseguer P, Rodriguez-Aguilar JA (2007) Towards a realistic bid generator for mixed multi-unit combinatorial auctions. In: 14th workshop on experimental evaluation of algorithms for solving problems with combinatorial explosion RCRA, Rome, Italy
Yew KM, Zahirdur RM, Lee SP (1999) Mean time offset protocol for cluster of auction servers over TCP/IP network. In: International computer conference
Blumrosen L, Nisan N, Segal I (2007) Auctions with severely bounded communication. J Artif Intell Res 28:233–266
Acknowledgements
This work was supported in parts by NRF-2016K2A9A2A11938310 (Korea–China Project) and the Gyeonggi Regional Research Center (GRRC) program of Gyeonggi Province under Grant GRRC Hanyang 2016-B01 (IoT/CPS-based Factory Energy Management System).
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A: Energy Forecasting
The energy forecasting system is the term used to describe the forecasting of load demands, expected energy production, and, in some cases, prices. Generally, energy forecast systems can be divided into two types: load and generation, as described below.
1.1 A.1 Load forecast systems
The main task of load forecast systems is calculation of the expected load over the course of the specified time period. Load forecast systems can be divided into three types: (a) short-term, (b) mid-term, and (c) long-term load forecast systems. Short-term load forecast systems are used for predicting the amount of load from 1 h to several hours. Mid-term systems are used for forecasting the load up to a month. Long-term forecasting systems are used for large future predictions, forecasting the load up to several months to years ahead [39]. Based upon the results of mathematical models, the load forecast systems can be divided into two further types: linear models and nonlinear models. Linear models are based on synthesizing all features of the problem to be solved in complex equations. Studies using linear models have long since been overtaken by nonlinear models. One of the main reasons for this is the nonlinearity of demand prediction. Nonlinear models can also be used to model the relationship between periodical and residual components accurately [39]. In this study, we consider that microgrids are equipped with short-term load forecast systems. Moreover, microgrids are considered as nonlinear loads [30], so nonlinear forecast systems are used for this purpose. Nonlinear energy forecast models are solved using artificial intelligence systems mostly based on neural networks [40,41,42,43].
1.2 A.2 Generation forecast systems
The main task of generation forecast systems is calculation of the expected energy generation over the course of a specified time period. Generation forecast systems are mostly considered based on their application or method of generation. In our case, wind and solar are the two methods of generation; hence, wind and solar generation forecast systems are required. As per the timescale, generation forecast systems can be divided into short-term, mid-term, and long-term forecast systems. Short-term systems are used for electricity market clearing and real-time grid operation; mid-terms are used for operational security in the electricity market and reserve requirement decisions. Long-term systems are used for maintenance planning and operation management. In terms of modeling, generation systems can be divided into physical methods and statistical methods. Physical methods use numerical weather prediction methods, such as wind speed, temperature, daylight data. These methods are considered best for long-term planning. Statistical methods are used for complex and nonlinear systems. They use a combination of regression methods with learning methods from previous data and weather predictions [44,45,46]. In this study, bearing in mind the complexity of microgrids and electricity markets, we considered the participants to be equipped with short-term generation forecast systems based on a statistical model. For solving the statistical model, artificial neural networks stand out as one of the best methods [46].
Appendix B
Day-Ahead Market (DAM)
DAMs are usually organized as implicit auction systems where participants submit their bids. Figure 12 shows the working principle of DAMs. A bid should include at least information about energy quantity (named volume, kWh), min/max energy price (Euro/kWh) of sale/purchase, and the reference delivery period of the day. After market closure, all presented bids for sale and purchase are arranged together, in accordance with a specific merit-order criterion to build the aggregated curves of supply and demand. The clearing price and clearing volume are obtained by the intersection of the two curves. The clearing price corresponds to the offer price of the most expensive bid accepted for supply; it is the price at which the energy provided by all of the agents in a specific system or bidding zone is remunerated [19].
Rights and permissions
About this article
Cite this article
Zaidi, B.H., Hong, S.H. Combinatorial double auctions for multiple microgrid trading. Electr Eng 100, 1069–1083 (2018). https://doi.org/10.1007/s00202-017-0570-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00202-017-0570-y