隨著社會與與工商業的發展，電力用戶的用電需求與日俱增。另一方面，在傳統能源逐漸受限的背景下，減少二氧化碳排放的要求加速了各國發展再生能源。然而，再生能源的間歇性在電力系統運行過程中產生了許多不穩定性的挑戰。有賴於開發更強力的監控與調度解決方案，以實現現代化之永續電力供給。因此造就了微電網的擴展，成為大型電網系統的重要成份，並逐漸改變電力系統的運行機制。
本文研究了電力市場中多個微電網的調度調度問題，與過往僅關注能源市場的研究相比，本文在能源與備轉市場中階提出了調度架構，以根據現有與未來政策優化微電網的運行成本。本文中自兩個不同角度處理優化問題，即透過非合作賽局執行微電網各別最佳化與基於合作賽局最佳化微電網群體。數值分析結果顯示，相較於微電網單獨運行時，兩種方法均可透過所提出的市場機制降低多個微電網的日常運行成本。數值分析結果也顯示與非合作賽局相比，基於合作賽局最佳化微電網群體使每個微電網的日常運行成本和計算時間皆低。

Due to the increasing electricity demand of consumers and requirements for reducing CO2 emissions from the power industry, renewable energy is rapidly developing. However, the non-dispatchable and intermittent features of renewable energy create challenges for the stability of the power system operation. In order to control and dispatch efficiently, the power system can be divided into small areas known as microgrids. Microgrids are interconnected to cope with the unbalance power caused by the forecasting data or equipment faults, and this structure forms multiple microgrids. That contributes to the expansion of microgrids, becoming essential components in a large system and gradually changing the power system operating mechanisms. The benefits and operation costs of the microgrid need to be optimized by transaction strategies to ensure the sustainability of system operation.
This thesis studies the optimal transaction strategies for multiple microgrids in the electricity markets. Compared with previous studies only focused on energy markets, the framework of transaction strategies is proposed in both the energy and reserve markets to optimize the operation costs of microgrids based on existing and future policies. The optimization approach has two different perspectives: optimization of individual-oriented via non-cooperative game and coalition-based optimization with the cooperative game among microgrids. The numerical results show that the two approaches can reduce the daily operation costs of multiple microgrids through the proposed transaction strategies compared to when the microgrids operate separately. It also shows that each microgrid's daily operation cost and computation time in the cooperative game are lower than those in the non-cooperative game.

[1] O. Usman, A. A. Alola, and S. A. Sarkodie, “Assessment of the role of renewable energy consumption and trade policy on environmental degradation using innovation accounting: Evidence from the US,” Renewable Energy, vol. 150, pp. 266-277, 2020.
[2] J. E. Kim and T. Tang, “Preventing early lock-in with technology-specific policy designs: The Renewable Portfolio Standards and diversity in renewable energy technologies,” Renewable and Sustainable Energy Reviews, vol. 123, no. 3, pp. 109738, 2020.
[3] R. Alizadeh, L. Soltanisehat, P. D. Lund, and H. Zamanisabzi, “Improving renewable energy policy planning and decision-making through a hybrid MCDM method,” Energy Policy, Volume 137, pp. 111174, 2020.
[4] P. Basak, S. Chowdhury, S. Halder nee Dey, and S. P. Chowdhury, “A literature review on integration of distributed energy resources in the perspective of control, protection and stability of microgrid,” Renewable and Sustainable Energy Reviews, vol. 16, pp. 5545-5556, 2012.
[5] C. L. Smallwood, “Distributed generation in autonomous and nonautonomous micro-grids,” Rural Electric Power Conf., Colorado Springs, CO, USA, pp. D1-1–D1-6, May 2002.
[6] N. D. Hatziargyriou and A. P. S. Meliopoulos, “Distributed energy sources: Technical challenges,” IEEE Power Engineering Society Winter Meeting, New York, NY, USA, pp. 1017–1022, January 2002.
[7] R. L. Fares and M. E. Webber, “The impact of storing solar energy in the home to reduce reliance on the utility,” Nature Energy, vol. 2, 2017.
[8] S. Barsali, M. Ceraolo, P. Pelacchi, and D. Poli, “Control techniques of dispersed generators to improve the continuity of electricity supply,” 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings, New York, USA, pp. 789–794, January 2002.
[9] J. A. P. Lopes, C. L. Moreira, and A. G. Madureira, “Defining control strategies for microgrids islanded operation,” IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 916-924, 2006.
[10] S. Parhizi, H. Lotfi, A. Khodaei, and S. Bahramirad, “State of the art in research on microgrids: A review,” IEEE Access, vol. 3, pp. 890-925, 2015.
[11] C. Zhang, J. Wu, Y. Zhou, M. Cheng, and C. Long, “Peer-to-peer energy trading in a microgrid,” Applied Energy, vol. 220, pp.1-12, 2018.
[12] N. Hatziargyriou, H. Asano, and R. Iravani, ‘Microgrids,” IEEE Power Energy Mag., 5, (4), pp. 78–94, 2007.
[13] M. R. Sandgani and S. Sirouspour, “Priority-based microgrid energy management in a network environment,” IEEE Transactions on Sustainable Energy, vol. 9, no. 2, pp. 980-990, 2018.
[14] D. S. Wiyono, S. Stein, and E. H. Gerding, “Novel energy exchange models and a trading agent for community energy market,” 2016 13th International Conference on the European Energy Market (EEM), Porto, pp. 1-5, 2016.
[15] L. H. Lam, V. Ilea, and C. Bovo, “European day-ahead electricity market coupling: Discussion, modeling, and case study,” Electric Power Systems Research, vol. 155, pp. 80-92, 2018.
[16] N. Z. Aitzhan and D. Svetinovic, “Security and privacy in decentralized energy trading through multi-signatures, blockchain and anonymous messaging streams,” IEEE Transactions on Dependable and Secure Computing, vol. 15, no. 5, pp. 840-852, 2018.
[17] X. Chen and K. Leung, “Non-cooperative and cooperative optimization of scheduling with vehicle-to-grid regulation services,” IEEE Transactions on Vehicular Technology, vol. 69, no. 1, pp. 114-130, 2020.
[18] M. Hamidi, H. Liao, and F. Szidarovszky, “Non-cooperative and cooperative game-theoretic models for usage-based lease contracts,” European Journal of Operational Research, vol. 255, issue 1, pp. 163-174, 2016.
[19] A. Barbato, A. Capone, G. Carello, M. Delfanti, M. Merlo, and A. Zaminga, “Cooperative and non-cooperative house energy optimization in a smart grid perspective,” 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1-6, 2011.
[20] J. M. Carrasco, L. G. Franquelo, and J. T. Bialasiewicz, “Power-electronic systems for the grid integration of renewable energy sources: A survey,” IEEE Trans. Ind. Electron., vol. 53, no. 4, pp. 1002–1016, 2006.
[21] M. Aamir, K. A. Kalwar, and S. Mekhilef, “Review: Uninterruptible power supply (UPS) system,” Renew. Sust. Energy Rev., vol. 58, pp. 1395–1410, 2016.
[22] J. Rajasekharan and V. Koivunen, “Optimal energy consumption model for smart grid households with energy storage,” IEEE J. Sel. Top. Signal Process., vol. 8, no. 6, pp. 1154–1166, 2014.
[23] S. Koohi-Kamali, N. A. Rahim, and H. Mokhlis, “Smart power management algorithm in microgrid consisting of photovoltaic, diesel, and battery storage plants considering variations in sunlight, temperature, and load,” Energy Convers. Manage., vol. 84, pp. 562–582, 2014.
[24] H. Zhou, T. Bhattacharya, and D. Tran, “Composite energy storage system involving battery and ultra-capacitor with dynamic energy management in microgrid applications,” IEEE Trans. Power Electron., vol. 26, no. 3, pp. 923–930, 2011.
[25] G. K. Venayagamoorthy, R. K. Sharma, and P. K. Gautam, “Dynamic energy management system for a smart microgrid,” IEEE Trans. Neural Networks Learn. Syst., vol. 27, no. 8, pp. 1643–1656, 2016.
[26] S. A. Pourmousavi, M. H. Nehrir, and C. M. Colson, “Real-time energy management of a stand-alone hybrid wind-microturbine energy system using particle swarm optimization,” IEEE Trans. Sustain. Energy, vol. 1, no. 3, pp. 193–201, 2010.
[27] T. A. Nguyen, M. L. Crow, and A. C. Elmore, “Optimal sizing of a vanadium redox battery system for microgrid systems,” IEEE Trans. Sustain. Energy, vol. 6, no. 3, pp. 729–737, 2015.
[28] H. Xiao, W. Bo, and Y. Yang, “Energy storage capacity optimization for microgrid considering battery life and economic operation,” High Volt. Eng., vol. 41, no. 10, pp. 3256–3265, 2015.
[29] T. A. Nguyen and M. L. Crow, “Stochastic optimization of renewable-based microgrid operation incorporating battery operating cost,” IEEE Trans. Power Syst., vol. 31, no. 3, pp. 2289–2296, 2016.
[30] S. Mohseni, A. C. Brent, and D. Burmester, “A sustainable energy investment planning model based on the micro-grid concept using recent metaheuristic optimization algorithms,” 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 219-226, 2019.
[31] Rousis, I. Konstantelos, and G. Strbac, "A planning model for a hybrid AC–DC microgrid using a novel GA/AC OPF algorithm," IEEE Transactions on Power Systems, vol. 35, no. 1, pp. 227-237, Jan. 2020.
[32] M. Ghiasi, T. Niknam, M. Dehghani, P. Siano, H. Haes Alhelou, and A. Al-Hinai, “Optimal multi-operation energy management in smart microgrids in the presence of RESs based on multi-objective improved DE algorithm: Cost-emission based optimization,” Applied Sciences, vol. 11, no. 8, pp. 3661, 2021.
[33] Paudel, K. Chaudhari, C. Long, and H. B. Gooi, “Peer-to-peer energy trading in a prosumer-based community microgrid: A game-theoretic model,” IEEE Transactions on Industrial Electronics, vol. 66, no. 8, pp. 6087-6097, 2019.
[34] Fleischhacker, H. Auer, G. Lettner, and A. Botterud, “Sharing solar PV and energy storage in apartment buildings: Resource allocation and pricing,” IEEE Transactions on Smart Grid, vol. 10, no. 4, pp. 3963-3973, July 2019.
[35] S. Cui, Y. Wang, J. Xiao, and N. Liu, “A two-stage robust energy sharing management for prosumer microgrid,” IEEE Transactions on Industrial Informatics, vol. 15, no. 5, pp. 2741-2752, May 2019.
[36] W. Huang and J. A. Abu Qahouq, “Energy sharing control scheme for state-of-charge balancing of distributed battery energy storage system,” IEEE Transactions on Industrial Electronics, vol. 62, no. 5, pp. 2764-2776, May 2015.
[37] M. A. Quddus, O. Shahvari, M. Marufuzzaman, J. M. Usher, and R. Jaradat, “A collaborative energy sharing optimization model among electric vehicle charging stations, commercial buildings, and power grid,” Applied Energy, vol. 229, pp. 841-857, 2018.
[38] W. Tushar et al., “Energy storage sharing in smart grid: A modified auction-based approach,” IEEE Transactions on Smart Grid, vol. 7, no. 3, pp. 1462-1475, May 2016.
[39] Celik, R. Roche, D. Bouquain, and A. Miraoui, “Coordinated neighborhood energy sharing using game theory and multi-agent systems,” 2017 IEEE Manchester PowerTech, Manchester, pp. 1-6, 2017.
[40] Y. Zhou, Z. Wei, G. Sun, K. W. Cheung, H. Zang, and S. Chen, “A robust optimization approach for integrated community energy system in energy and ancillary service markets,” Energy, vol. 148, pp. 1-15, 2018.
[41] M. C. Hu, S. Y. Lu, and Y. H. Chen, “Stochastic programming and market equilibrium analysis of microgrids energy management systems,” Energy, vol. 113, pp. 662-670, 2016.
[42] W. Saad, Z. Han, and H. V. Poor, “Game-theoretic methods for the smart grid: an overview of microgrid systems, demand-side management, and smart grid communications,” IEEE Signal Process. Mag., vol. 29, no. 5, pp. 86–105, 2012.
[43] H. M. Soliman and A. Leon-Garcia, “Game-theoretic demand-side management with storage devices for the future smart grid,” IEEE Trans. Smart Grid, vol. 5, no. 3, pp. 1475–1485, 2014.
[44] R. Zhang, T. Jiang, F. Li, G, L. H. Chen, and X. Li, “Coordinated bidding strategy of wind farms and power-to-gas facilities using a cooperative game approach,” IEEE Sustain. Energy, vol. 11, no. 4, pp. 2545-2555, Oct. 2020
[45] Y. Chen, B. Park, X. Kou, M. Hu, J. Dong, F. Li, K. Amasyali, and M. Olama, “A comparison study on trading behavior and profit distribution in local energy transaction games,” Applied Energy, vol. 280, pp. 115941, 2020.
[46] L. Ali, S. M. Muyeen, H. Bizhani, and A. Ghosh, “Optimal planning of clustered microgrid using a technique of cooperative game theory,” Electric Power Systems Research, vol.183, pp. 10626, 2020.
[47] Y. Li et al., “Optimal operation of multimicrogrids via cooperative energy and reserve scheduling,” IEEE Transactions on Industrial Informatics, vol. 14, no. 8, pp. 3459-3468, Aug. 2018.
[48] H. Yang, L. Wang, Y. Zhang, H. Tai, Y. Ma, and M. Zhou, “Reliability evaluation of power system considering time of use electricity pricing,” IEEE Transactions on Power Systems, vol. 34, no. 3, pp. 1991-2002, May 2019.
[49] V. Sarfi and H. Livani, “An economic-reliability security-constrained optimal dispatch for microgrids,” IEEE Transactions on Power Systems, vol. 33, no. 6, pp. 6777-6786, Nov. 2018.
[50] L. Han, T. Morstyn, and M. McCulloch, “Incentivizing prosumer coalitions with energy management using cooperative game theory,” IEEE Transactions on Power Systems, vol. 34, no. 1, pp. 303-313, Jan. 2019.
[51] Paudel, K.Chaudhari, C. Long, and H. B. Gooi, “Peer-to-peer energy trading in a prosumer-based community microgrid: A game-theoretic model,” IEEE Trans. on Ind. Electron, vol. 66, no. 8, pp. 6087-6097, Aug. 2019.
[52] M. Ni Z. Yang and H. Liu, “Pricing strategy of multi-energy provider considering integrated demand response,” IEEE Access, vol. 8, pp. 149041-149051, 2020.
[53] M. Yan, M. Shahidehpour, A. Paaso, L. Zhang, A. Alabdulwahab, and A. Abusorrah, “Distribution network-constrained optimization of peer-to-peer transactive energy trading among multi-microgrids,” IEEE Transactions on Smart Grid, vol. 12, no. 2, pp. 1033-1047, March 2021.
[54] X. F. Liu, B. Gao, Z. Zhu, and Y. Tang, “Non-cooperative and cooperative optimisation of battery energy storage system for energy management in multi-microgrid,” IET Generation, Transmission & Distribution, vol. 12, issue 10, pp. 2369 – 2377, May 2018.
[55] R. Lahon and C. P. Gupta, “Energy management of cooperative microgrids with high-penetration renewables,” IET Renewable Power Generation, vol. 12, issue 6, pp. 680-690, 2018.
[56] P. D. Klemperer and M. A. Meyer, “Supply function equilibria in oligopoly under uncertainty,” Econometrica, vol. 57, no. 6, pp.1243-1277, 1989.
[57] N. Li, L. Chen, and M. A. Dahleh, “Demand response using linear supply function bidding,” IEEE Transactions on Smart Grid, vol. 6, no. 4, pp. 1827-1838, July 2015.
[58] M. Zhang, Q. Xie, and L. Li, “Optimal sizing of energy storage for microgrids considering energy management of electric vehicles,” Proc. Chin. Soc. Electr. Eng., vol. 35, no. 18, pp. 4663–4673, 2015.
[59] Ju, P. Wang, L. Goel, and Y. Xu, “A two-layer energy management system for microgrids with hybrid energy storage considering degradation costs,” IEEE Transactions on Smart Grid, vol. 9, no. 6, pp. 6047-6057, 2018.
[60] K. Smith, M. Earleywine, E. Wood, and A. Pesaran, “Battery wear from disparate duty-cycles: Opportunities for electric-drive vehicle battery health management,” 2012 Amer. Contr. Conf., Montreal, Canada, Conference Proceedings, 2012.
[61] J. Vetter, P. Novk, M. R. Wagner, C. Veit, K. C. Mller, J. O. Besenhard, M. Winter, M. Wohlfahrt-Mehrens, C. Vogler, and A. Hammouche, “Ageing mechanisms in lithium-ion batteries,” J. Power Sour., vol. 147, no. 12, pp. 269–281, 2005.
[62] S. Han, S. Han, and H. Aki, “A practical battery wear model for electric vehicle charging applications,” Appli. Energ., vol. 113, pp. 1100–1108, 2014.
[63] 調度處，非傳統機組參與輔助服務機制介紹，空調運用技術研討會， 2020/07/22, available online: https://www.taipower.com.tw/tc/page.aspx?mid=130
[64] 台電公司，輔助服務及備用容量交易試行平台第二次公開說明會, 2020/11/11, available online: https://ncas.taipower.com.tw/qualification/index.html
[65] Başar and Tamer, “Lecture notes on non-cooperative game theory,” Hamilton Institute and CTVR in Trinity College, Dublin, Ireland, 2010.
[66] T. Basar and G. J. Olsder, “Dynamic non-cooperative game theory,” SIAM, Philadelphia, USA, 1999.
[67] J. B. Rosen, “Existence and uniqueness of equilibrium points for concave n-person games,” Econometrica, vol. 33, no. 3, pp. 520–534, 1965.
[68] N. Liu, X. Yu, C. Wang, and J. Wang, “Energy sharing management for microgrids with PV prosumers: A Stackelberg game approach,” IEEE Transactions on Industrial Informatics, vol. 13, no. 3, pp. 1088-1098, June 2017.
[69] S. R. Dabbagh and M. K. Sheikh-El-Eslami, “Risk-based profit allocation to DERs integrated with a virtual power plant using cooperative game theory,” Electric Power Systems Research, vol. 121, pp. 368–378, 2015.
[70] B. Zhou, K. Chan, T. Yu, and C. Chung, “Equilibrium-inspired multiple group search optimization with synergistic learning for multiobjective electric power dispatch,” IEEE Transactions on Power Systems, vol. 28, no. 4, pp. 3534–3545, 2013.
[71] Sheikhi, M. Rayati, S. Bahrami, A. M. Ranjbar, and S. Sattari, “A cloud computing framework on demand side management game in smart energy hubs,” International Journal of Electrical Power & Energy Systems, vol. 64, pp. 1007–1016, 2015.
[72] W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, “Coalitional game theory for communication networks,” IEEE Signal Processing Magazine, vol. 26, no. 5, pp. 77-97, September 2009.
[73] M. Topkis, “Supermodularity and complementarity,” Princeton university press, 1998.
[74] J. Ni and Q. Ai, “Economic power transaction using coalitional game strategy in micro-grids,” IET Generation, Transmission & Distribution, vol. 10, no. 1, pp. 10–18, 2016.
[75] L. S. Shapley, “A value for n-person games,” Contributions to the Theory of Games, vol. 2, no. 28, pp. 307–317, 1953.
[76] Nocedal, Jorge, Wright, and J. Stephen, “Numerical optimization (2nd ed.),” New York: Springer-Verlag, Berlin, pp. 449, 2016.
[77] Generator Source, available online: https://www.generatorsource.com/Diesel-Generators.aspx
[78] Delta Energy Storage system, available online: https://www.delta-emea.com/Products/CategoryListT1.aspx?CID=18&hl=en-GB
[79] K. Field, “Lithium-Ion Battery Cell Densities Have Almost Tripled Since 2010,” BloombergNEF, February 2020, available online: https://cleantechnica.com/2020/02/19/bloombergnef-lithium-ion-battery-cell-densities-have-almost-tripled-since-2010/