Combinatorial double auctions for multiple microgrid trading

Original Paper

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.

Keywords

Combinatorial double auction Electricity market Energy trading Evolutionary algorithms Microgrid Smart grid 

References

  1. 1.
    Gregoratti D, Matamoros J (2015) Distributed energy trading: the multiple-microgrid case. IEEE Trans Ind Electron 62(4):2551–2559CrossRefGoogle Scholar
  2. 2.
    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–1928CrossRefGoogle Scholar
  3. 3.
    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 processingGoogle Scholar
  4. 4.
    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
  5. 5.
    Abbaspourtorbati F, Zima M (2016) The Swiss reserve market: stochastic programming in practice. IEEE Trans Power Syst 31(2):1188–1194CrossRefGoogle Scholar
  6. 6.
    Penna YK, Jennings RN (2008) Optimal combinatorial electricity markets. Web Intell Agent Syst Int J 6(2):1–13Google Scholar
  7. 7.
    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–2535CrossRefGoogle Scholar
  8. 8.
    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, CanadaGoogle Scholar
  9. 9.
    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–1450CrossRefGoogle Scholar
  10. 10.
    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, USAGoogle Scholar
  11. 11.
    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, ItalyGoogle Scholar
  12. 12.
    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–3533Google Scholar
  13. 13.
    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
  14. 14.
    Kumar Nunna HSVS, Doolla S (2013) Multiagent-based distributed-energy-resource management for intelligent microgrids. IEEE Trans Ind Electron 60(4):1678–1687CrossRefGoogle Scholar
  15. 15.
    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, USAGoogle Scholar
  16. 16.
    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–1072CrossRefGoogle Scholar
  17. 17.
    Fukuta N (2014) An approximation approach for large scale multiunit combinatorial auctions with reverse price bidding. In: International conference on advanced applied informatics, Kitakyushu, JapanGoogle Scholar
  18. 18.
    Cramton P, Shoham Y, Steinberg P (2006) Combinatorial auctions. MIT Press, CambridgeMATHGoogle Scholar
  19. 19.
    Xia M, Stallaert J, Whinston AB (2005) Solving combinatorial double auction problem. Eur J Oper Res 164(1):239–251CrossRefMATHGoogle Scholar
  20. 20.
    Pikovsky A (2008) Pricing and bidding strategies in iterative combinatorial auctions. PhD Dissertation, Technischen Universitat MunchenGoogle Scholar
  21. 21.
    Nissan N (2000) Bidding and allocation in combinatorial auctions. In: Proceedings of ACM conference on electronic commerce, Minneapolis, USAGoogle Scholar
  22. 22.
    Boutilier C, Hoos HH (2001) Bidding languages for combinatorial auctions. In: Proceedings of the 17th international joint conference on artificial intelligence, San Francisco, USAGoogle Scholar
  23. 23.
    Nisan N (2005) Bidding languages for combinatorial auctions. MIT Press, CambridgeCrossRefGoogle Scholar
  24. 24.
    Zou X (2009) Double sided auction mechanism design in electricity based on maximizing social welfare. Energy Policy 37(11):4231–4239CrossRefGoogle Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    Xia M, Koehler GJ, Whinston AB (2004) Pricing combinatorial auctions. Eur J Oper Res 154(1):251–270MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    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, USAGoogle Scholar
  28. 28.
    Zhang T, Brorsen BW (2009) Particle swarm optimization algorithm for agent-based artificial markets. Comput Econ 34(4):399–417CrossRefMATHGoogle Scholar
  29. 29.
    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–124MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Mitchell M (1998) An introduction to genetic algorithms. MIT Press, BostonMATHGoogle Scholar
  31. 31.
    Kennedy, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, Perth, AustraliaGoogle Scholar
  32. 32.
    Onwunalu JE, Durlofsky LJ (2010) Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput Geosci 14(1):183–198CrossRefMATHGoogle Scholar
  33. 33.
    Premalatha K, Natarajan AM (2009) Hybrid PSO and GA for global maximization. Int J Open Probl Comput Sci Math 2(4):597–608MathSciNetGoogle Scholar
  34. 34.
    Levelized cost of electricity renewable energy technologies (PDF). Fraunhofer ISE. 2013. Retrieved 6 Aug 2016Google Scholar
  35. 35.
  36. 36.
  37. 37.
    Azpatzis M, Nguyen PH, King WL (2015) Implementation and evaluation of an electricity market operated at district level. IEEE Power Tech, Eindhoven, The NetherlandsGoogle Scholar
  38. 38.
    Nord Pool Spot, Day Ahead Market Elspot [Online]. http://www.nordpoolspot.com/TAS/Day-ahead-market-Elspot
  39. 39.
    Blum C, Li X (2008) Swarm intelligence in optimization. Natural computing series. Springer, BerlinGoogle Scholar
  40. 40.
    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–1495CrossRefGoogle Scholar
  41. 41.
    Hernandez L, Baladron C (2013) Short-term load forecasting for microgrids based on artificial neural networks. Energies 6(3):1385–1408CrossRefGoogle Scholar
  42. 42.
    Hernandez L, Baladron C (2014) Artificial neural networks for short-term load forecasting in microgrids environment. Energy 75:252–264CrossRefGoogle Scholar
  43. 43.
    Chitsaz H, Shaker H (2015) Short-term electricity load forecasting of buildings in microgrids. Energy Build 99:50–60CrossRefGoogle Scholar
  44. 44.
    Chang W (2014) A literature review of wind forecasting methods. J Power Energy Eng 2:161–168CrossRefGoogle Scholar
  45. 45.
    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–933CrossRefGoogle Scholar
  46. 46.
    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, ChinaGoogle Scholar
  47. 47.
    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, ItalyGoogle Scholar
  48. 48.
    Yew KM, Zahirdur RM, Lee SP (1999) Mean time offset protocol for cluster of auction servers over TCP/IP network. In: International computer conferenceGoogle Scholar
  49. 49.
    Blumrosen L, Nisan N, Segal I (2007) Auctions with severely bounded communication. J Artif Intell Res 28:233–266MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Department of Electronics Systems EngineeringHanyang UniversityAnsanSouth Korea

Personalised recommendations