Combinatorial double auctions for multiple microgrid trading

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.

[1]  Anil Pahwa,et al.  An efficient iterative double auction for energy trading in microgrids , 2014, 2014 IEEE Symposium on Computational Intelligence Applications in Smart Grid (CIASG).

[2]  Andrew B. Whinston,et al.  Pricing combinatorial auctions , 2004, Eur. J. Oper. Res..

[3]  Marek Zima,et al.  The Swiss Reserve Market: Stochastic Programming in Practice , 2016, IEEE Transactions on Power Systems.

[4]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[5]  Noam Nisan,et al.  Bidding and allocation in combinatorial auctions , 2000, EC '00.

[6]  Stamatis Karnouskos,et al.  An energy market for trading electricity in smart grid neighbourhoods , 2012, 2012 6th IEEE International Conference on Digital Ecosystems and Technologies (DEST).

[7]  Jaime Lloret,et al.  A Survey on Electric Power Demand Forecasting: Future Trends in Smart Grids, Microgrids and Smart Buildings , 2014, IEEE Communications Surveys & Tutorials.

[8]  Javier Matamoros,et al.  Distributed Energy Trading: The Multiple-Microgrid Case , 2013, IEEE Transactions on Industrial Electronics.

[9]  L. Durlofsky,et al.  Application of a particle swarm optimization algorithm for determining optimum well location and type , 2010 .

[10]  Bri-Mathias Hodge,et al.  Recent Trends in Variable Generation Forecasting and Its Value to the Power System , 2015, IEEE Transactions on Sustainable Energy.

[11]  Luiz Augusto Barroso,et al.  Electricity Auctions: An Overview of Efficient Practices , 2011 .

[12]  Moshe Zukerman,et al.  Distributed Energy Trading in Microgrids: A Game-Theoretic Model and Its Equilibrium Analysis , 2015, IEEE Transactions on Industrial Electronics.

[13]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[14]  Craig Boutilier,et al.  Bidding Languages for Combinatorial Auctions , 2001, IJCAI.

[15]  Walid Saad,et al.  A Game-Theoretic Approach to Energy Trading in the Smart Grid , 2013, IEEE Transactions on Smart Grid.

[16]  Sai Peck Lee,et al.  Mean Time Offset Protocol for Cluster of Auction Servers over TCP/IP Network , 1999, ICSC.

[17]  Jaime Lloret,et al.  Short-Term Load Forecasting for Microgrids Based on Artificial Neural Networks , 2013 .

[18]  Andrew B. Whinston,et al.  Solving the combinatorial double auction problem , 2005, Eur. J. Oper. Res..

[19]  M. Ampatzis,et al.  Implementation and evaluation of an electricity market operated at district level , 2015, 2015 IEEE Eindhoven PowerTech.

[20]  Xiaoyan Zou,et al.  Double-sided auction mechanism design in electricity based on maximizing social welfare , 2009 .

[21]  Hamid Shaker,et al.  Short-term electricity load forecasting of buildings in microgrids , 2015 .

[22]  Noam Nisan,et al.  Auctions with Severely Bounded Communication , 2007, J. Artif. Intell. Res..

[23]  Naoki Fukuta,et al.  An Approximation Approach for Large-Scale Multi-unit Combinatorial Auctions with Reserve-Price Biddings , 2014, 2014 IIAI 3rd International Conference on Advanced Applied Informatics.

[24]  Mohamed M. Abdallah,et al.  A survey on energy trading in smart grid , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[25]  Wen-Yeau Chang,et al.  A Literature Review of Wind Forecasting Methods , 2014 .

[26]  Anastasios G. Bakirtzis,et al.  Short-Term Electricity Market Simulation for Pool-Based Multi-Period Auctions , 2013, IEEE Transactions on Power Systems.

[27]  Sarvapali D. Ramchurn,et al.  Trading agents for the smart electricity grid , 2010, AAMAS.

[28]  Jaime Lloret,et al.  Artificial neural networks for short-term load forecasting in microgrids environment , 2014 .

[29]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[30]  Nicholas R. Jennings,et al.  Optimal combinatorial electricity markets , 2008 .

[31]  Walid Saad,et al.  A multi-layer market for vehicle-to-grid energy trading in the smart grid , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[32]  Lei Wang,et al.  An ANN-based Approach for Forecasting the Power Output of Photovoltaic System , 2011 .

[33]  Alexander Pikovsky,et al.  Pricing and Bidding Strategies in Iterative Combinatorial Auctions , 2008 .

[34]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[35]  Noam Nisan,et al.  Bidding Languages for Combinatorial Auctions , 2005 .

[36]  L. A. Barroso,et al.  Offering Strategies and Simulation of Multi-Item Iterative Auctions of Energy Contracts , 2011, IEEE Transactions on Power Systems.

[37]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[38]  Tong Zhang,et al.  Particle Swarm Optimization Algorithm for Agent-Based Artificial Markets , 2009 .

[39]  Osama A. Mohammed,et al.  Real-Time Implementation of Multiagent-Based Game Theory Reverse Auction Model for Microgrid Market Operation , 2015, IEEE Transactions on Smart Grid.

[40]  Suryanarayana Doolla,et al.  Multiagent-Based Distributed-Energy-Resource Management for Intelligent Microgrids , 2013, IEEE Transactions on Industrial Electronics.

[41]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

[42]  Arun Kumar Ray,et al.  GA Based Winner Determination in Combinatorial Reverse Auction , 2011, 2011 Second International Conference on Emerging Applications of Information Technology.