مروری بر رویکردهای نظریه بازی در شبکه توزیع هوشمند با تاکید بر بازی های همکارانه

نوع مقاله : مقاله پژوهشی

نویسندگان

گروه علوم رایانه، دانشکده علوم ریاضی و رایانه، دانشگاه علامه طباطبایی

چکیده

شبکه هوشمند برق یک شبکه مقیاس عظیم با استفاده از فناوری دیجیتال است که مولفه های تولیدی برق )تولیدکنندگان و مصرف کنندگان( را به منظور بهبود قابلیت اطمینان، امنیت و بهره وری با استفاده از سنجش، پردازش، اندازه گیری و کنترل یکپارچه و متحد می سازد. این تولید انرژی می تواند آن ها را نسبت به خرید انرژی از شبکه اصلی توزیع بی نیاز کند یا حتی باعث شود مشتریان بتوانند میزان اضافی انرژی خود را به همسایگان و دیگر مصرف کنندگانی که مایل به خرید انرژی هستند بفروشند. کاربران در سیستم جدید شبکه برق قادرند تا انرژی های مورد نظر خود را با استفاده از منابع تجدیدپذیر انرژی مانند صفحه های خورشیدی، مولد های الکتریکی و... تولید کنند. با این وجود، این فناوری ها باید بر پایه ابزارهای ریاضی محض قرار گیرند تا بطور قاطع و صریح چنین عملیات های پیچیده ای را کنترل و مدلسازی نمایند. در نظریه بازی به مدلسازی رفتار عامل های مستقل و عقلانی پرداخته می شود که هر کدام خواستار بیشینه کردن سود خود هستند. در این مقاله به بررسی کامل کارهای انجام شده در حوزه شبکه های هوشمندبرق با اتخاذ از نظریه بازی، بالاخص بازی های همکارانه پرداخته ایم. در ادامه کاربرد های نظریه بازی در سه حوزه شبکه هوشمند شامل ریزشبکه، مدیریت سمت تقاضا و ارتباطات ارائه شده است که مفصلا در ادامه به تشریح آنها می پردازیم.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

A survey of the Game theory approaches in Smart grid with an emphasis on Cooperative Games

نویسندگان [English]

  • Farzam Matinfar
  • Fereshteh-Azadi Parand
  • Abdolah Loni
Math and Computer Science Department, Allameh Tabataba'i University
چکیده [English]

The Smart Grid is a large-scale electric power grid by using digital technology that integrates the components of power generations (producers and consumers) in order to enhance the reliability, security, and efficiency by utilizing sensing, processing, measurement, and control. Now, the technologies should lie on the abstract mathematics firmly to model and control the operations. Game theory is a mathematical tool to model systems with Multi-agents (rational decision-makers). Game theory models the behavior of independent and rational agents which in they want to maximize their profits. To this end, we model the behavior of agents and the possible behaviors profit. In the new system, users are able to generate the required energy from renewable energy sources such as solar panels, electric generators, and so forth. Hence, in these complex systems, we would make the use of the mathematical tools to model the interactions and features between agents. In this paper, three basic questions will be answered which I) Why cooperation between agents is valuable. II) Which forms of cooperation are forming and III) Why and how game theory can model the cooperation. In the following, we survey a number of Game theory-based applications especially cooperative game theory to solve relevant problems in Smart Grid. The applications of the Game theory have been presented in three scopes: Micro-grid, Demand Side Management (DSM), and Communications that we will describe them in detail in the following.

کلیدواژه‌ها [English]

  • Smart Grid
  • Coalition
  • Demand Side Management (DSM)
  • Cooperative Games
  • Utility Function
[1] W. Saad, H. Zhu, H.V. Poor, T. Basar, "Game-Theoretic methods for the smart grid: an overview of microgrid systems, demand-side management, and smart grid communications", IEEE Signal Processing Magazine, Volume 29, Issue 5, page 86 – 105, Sept. 2012
[2] Z. Han, D. Niyato, W. Saad, T. Bas¸ar, and A. Hjørungnes, Game Theory in Wireless and Communication Networks: Theory, Models and Applications. Cambridge, UK: Cambridge University Press, Oct. 2011.
[3] Noam, Nisan’s book (2007), Algorithmic Game Theory, Non-cooperative games, page 20
[4] Noam, Nisan’s book (2007), Algorithmic Game Theory, Cooperative games, page 21
[5] Noam, Nisan’s book (2007), Algorithmic Game Theory, Potential games, page 494
[6] H. K. Nguyen, J.B. Song, Han Zhu, "Demand side management to reduce Peak-to-Average Ratio using game theory in smart grid", IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), page 91-96, March 2012.
[7] Marzband, M. et al. 2017. Distributed generation for economic benefit maximization through coalition formation based game theory concept. International Transactions on Electrical Energy Systems,. (2017), 1–16.
[8] A.-H. Mohsenian-Rad, V.W.S. Wong, J. Jatskevich, R. Schober, A. Leon-Garcia, "Autonomous demand-side management based on gametheoretic energy consumption scheduling for the future smart grid", IEEE
Transactions on Smart Grid, Volume 1, Issue 3, Page 320 – 331, Dec. 2010.
[9] S. Dave, M. Sooriyabandara, Zhang Luyang, "Application of a gametheoretic energy management algorithm in a hybrid predictive-adaptive scenario", 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies (ISGT Europe), page 1-6, Dec. 2011.
[10] Marzband, M. et al. 2016. Non-cooperative game theory based energy management systems for energy district in the retail market considering DER uncertainties. IET Generation, Transmission & Distribution,. 10, 12 (2016), 2999–3009.
[11] F.L. Meng, X.J. Zeng, "A Stackelberg game-theoretic approach to optimal real-time pricing for the smart grid", Soft Computing, Volume 17, Issue 12, pp 2365-2380, Springer, December 2013.
[12] Z. Zhu, J. Tang, S. Lambotharan, W.H. Chin, Z. Fan, "An integer linear programming and game theory based optimization for demand-side management in smart grid", GLOBECOM Workshops (GC Wkshps), page 1205 – 1210, Dec. 2011.
[13] Marzband, M. et al. 2018. Smart transactive energy framework in grid-connected multiple home microgrids under independent and coalition operations. Renewable Energy. 126, (2018), 95–106.
[14] M. Swearingen, " Real time evaluation and operation of the smart grid using game theory", Rural Electric Power Conference (REPC), April 2011, B3-1 - B3-6.
[15] W. Tushar, J.A. Zhang, D.B. Smith, S. Thiebaux, H.V. Poor, "Prioritizing consumers in smart grid: Energy management using game
theory", IEEE International Conference on Communications (ICC), Budapest, page 4239 – 4243, June 2013.
[16] Makhlouf Hadji, Marc Girod-Genet, Hossam Affifi, “A game theory approach with dynamic pricing to optimize smart grid operation”, International Journal of Smart Grid and Clean Energy, vol. 4, no. 3, July 2015: pp. 186-198.
[17] Rui Tang, Shengwei Wang, Hangxin Li, “Game theory based interactive demand side management responding to dynamic pricing in price-based demand response of smart grids”, Applied Energy, Volume 250, 15 September 2019, Pages 118-130.
[18] Khouloud Salameh, Richard Chbeir, Haritza Camblong, “Multi-objective cooperative scheduling: An application on smart grids”, Applied Computing and Informatics, Volume 15, Issue 1, January 2019, Pages 67-79.
[19] T. Tatarenko, L. Garcia-Moreno, "A game theoretic and control theoretic approach to incentive-based demand management in smart grids", 22nd Mediterranean Conference on Control and Automation (MED), Palermo, page 634 – 639, June 2014.
[20] Q. Zhu, T. Basar, "Multi-Resolution large population stochastic differential games and their application to demand response management in the smart grid", Dynamic Games and Applications, Volume 3, Issue 1, pp 68-88, March 2013.
[21] F.B. Saghezchi, F.B. Saghezchi, A. Nascimento, J.Rodriguez, " Game theory and pricing strategies for demand-side management in the smart grid", IEEE/IET International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP), page 883 - 887, July 2014
[22] Yunpeng Wang, W. Saad, Han Zhu, H.V. Poor, T. Basar, " A gametheoretic approach to energy trading in the smart grid", IEEE Transactions on Smart Grid, Volume 5, Issue 3, page 1439-1450, April 2014.
[23] H. K. Nguyen, J. Song, Z. Han, " Distributed demand side management with energy storage in smart grid", IEEE Transactions on Parallel & Distributed Systems, Volume PP, Issue 99, November 2014.
[24] I. Atzeni, L.G. Ordonez, G. Scutari, D.P. Palomar, J.R. Fonollosa, "Noncooperative and cooperative optimization of distributed energy generation and storage in the demand-side of the smart grid", IEEE Transactions on Signal Processing, Volume 61, Issue 10, page 2454 – 2472, February 2013.
[25] Weidong Chen, Yu Zeng, Chongqing Xu, “Energy storage subsidy estimation for microgrid: A real option game-theoretic approach”, Applied Energy, Volume 239, 1 April 2019, Pages 373-382.
[26] Rui Tang, Hangxin Li, Shengwei Wang, “A game theory-based decentralized control strategy for power demand management of
building cluster using thermal mass and energy storage”, Applied Energy, Volume 242, 15 May 2019, Pages 809-820.
[27] M.O. Spata, S. Rinaudo, F. Gennaro, "A novel matchmaking algorithm for smart grid applications", International ICE Conference on Engineering, Technology and Innovation (ICE), page 1-6, June 2014.
[28] L. Chen, N. Li, S. H. Low, and J. C. Doyle, “Two market models for demand response in power networks,” in Proc. International Conference.
[29] Tavakoli, M. et al. 2018. CVaR-based energy management scheme for optimal resilience and operational cost in commercial building microgrids. International Journal of Electrical Power & Energy Systems. 100, (2018), 1–9.
[30] Marzband, M. et al. 2018. Framework for smart transactive energy in home-microgrids considering coalition formation and demand side management. Sustainable Cities and Society. 40, (2018), 136–154.
[31] N. Li, L. Chen, and S. H. Low, “Optimal demand response based on utility maximization in power networks,” in Proc. IEEE Power &
Energy Society General Meeting, Detroit, MI, USA, Jul. 2011.
[32] W. Saad, Han Zhu, H.V. Poor, "Coalitional game theory for cooperative micro-grid distribution networks", Communications Workshops (ICC), page 1 – 5, June 2011.
[33] Sh Chakraborty , Sh Nakamura, T Okabe , “Real-time energy exchange strategy of optimally cooperative microgrids for scale-flexible distribution system”. Smart Energy Research Laboratories, Central Research Laboratories,NEC Corporation, Japan 2015.
[34] D. Friedman, D. P. Friedman, and J. Rust, The Double Auction Market: Institutions, Theories, and Evidence. Boulder, CO, USA: Westview
Press, 1993
[35] Marzband, M. et al. 2017. Distributed generation for economic benefit maximization through coalition formation based game theory concept. International Transactions on Electrical Energy Systems,. (2017), 1–16.
[36] P. Huang, A. Scheller-Wolf, and K. Sycara, “Design of a multi-unit double auction e-market,” Computational Intelligence, vol. 18, no. 4,pp. 596–617, Feb. 2002.
[37] G. Cavraro,L. Badia, " A game theory framework for active power injection management with voltage boundary in smart grids", European Control Conference (ECC), page 2032 – 2037, July 2013.
[38] A. Belgana, B.P. Rimal, M. Maier, "Multi-objective pricing game among interconnected smart microgrids", PES General Meeting Conference & Exposition, page 1-5, July 2014.
[39] I. Maity and S. Rao, “Simulation and pricing mechanism analysis of a solar-powered
electrical microgrid,” IEEE Systems Journal, vol. 4,no. 3, pp. 275–284, Aug. 2010.
[40] W. W. Weaver and P. T. Krein, “Game-theoretic control of small-scale power systems,” IEEE Trans. on Power Delivery, vol. 24, no. 3, pp. 1560–1567, Jul. 2009.
[41] Z. Alibhai, W. A. Gruver, D. B. Kotak, and D. Sabaz, “Distributed coordination of micro-grids using bilateral contracts,” in Proc. IEEE
International Conference on Systems, Man, and Cybernetics, The Hague, Netherlands, Oct. 2004.
[42] Chunyan Li, Wenyue Cai, Hongfei Luo, Qian Zhang, “Power utilization strategy in smart residential community using non-cooperative game considering customer satisfaction and interaction”, Electric Power Systems Research, Volume 166, January 2019, Pages 178-189.
[43] Chong Huang, S. Sarkar, " Dynamic pricing for distributed generation in smart grid", IEEE Green Technologies Conference, page 422-429, April 2013.
[44] A. Sheikhi, M. Rayati, S. Bahrami, A. M. Ranjbar, S. Sattarit, "A cloud computing framework on demand side management game in smart energy hubs", International Journal of Electrical Power & Energy Systems, Volume 64, Pages 1007–1016, January 2015.
[45] Ds Marzband, M. et al. 2018. An advanced retail electricity market for active distribution systems and home microgrid interoperability based on game theory. Electric Power Systems Research. 157, (2018), 187–99.
[46] Wayes Tushar, Tapan Kumar Saha, Chau Yuen, Thomas Morstyn, Malcolm D. McCulloch, H. Vincent Poor, Kristin L. Wood, “A Motivational Game-Theoretic Approach for Peer-to-Peer Energy Trading in the Smart Grid”, Applied Energy, Volume 243, 1 June 2019, Pages 10-20.
[47] S. Ming, L. Jingqiang, Z. Xiaokun, X. Changwei, "A game-theory analysis of the rat-group attack in smart grids", IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore, page 1-4, April 2014.
[48] E. B. Tchawou Tchuisseu, D. Gomila, P. Colet, “Reduction of power grid fluctuations by communication between smart devices”, International Journal of Electrical Power & Energy Systems, Volume 108, June 2019, Pages 145-152.
[49] Seyed Omid Sobhani, Siamak Sheykhha, Mohammad Reza Azimi, Reinhard Madlener, “Two-Level Distributed Demand-Side Management Using the Smart Energy Hub Concept ”, Energy Procedia, Volume 158, February 2019, Pages 3052-3063.