1
Distributed energy scheduling in smart grids subjected to dynamic demands using game theory | |
Author | Barua, Bidushi |
Call Number | AIT Thesis no.TC-12-03 |
Subject(s) | Microgrids (Smart power grids) Game theory |
Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Telecommunications |
Publisher | Asian Institute of Technology |
Abstract | The smart grid infrastructure contains features for information exchange among house- hold users, making it possible to implement distributed scheduling of energy usages. Compared to centralized scheduling, the distributed approach is advantageous since less information °ows between users and the utility which are normally far apart. Among distributed scheduling methods, a non-cooperative game is suitable for a situation in which every household tries to sel¯shly satisfy its demands at the minimum cost. Given the demands of energy usages, a Nash equilibrium of the game can be computed and used as an optimal schedule of energy usages. However, in a practical situation, actual demands are not known in advance, making an optimal schedule based on predicted demands not applicable. Therefore, a novel scheduling algorithm based on solving the game multiple times is proposed in order to e±ciently support random demands within their deadlines. More speci¯cally, a combination of predicted demands and unserved demands is used as an input to each game. The solution to each game is used to sched- ule energy usages, where demands with earlier deadlines are given higher priority. The proposed scheme is evaluated through computer simulation and found to be superior to the baseline cases with no scheduling and with solving the game only once based on the predicted demands. In addition, simulation results indicate that, the more of- ten the game is solved, the lower the total energy cost and the more even the load is distributed across the time horizon. |
Year | 2012 |
Type | Thesis |
School | School of Engineering and Technology (SET) |
Department | Department of Information and Communications Technologies (DICT) |
Academic Program/FoS | Telecommunications (TC) |
Chairperson(s) | Poompat Saengudomlert; |
Examination Committee(s) | Attaphongse Taparugssanagorn;Ahmed, Kazi Mohiuddin;Teerapat Sanguankotchakorn; |
Scholarship Donor(s) | Asian Institute of Technology Fellowship; |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2012 |