Dynamic programming based game theoretic algorithm for economical multi-user smart home scheduling

Smart home becomes an emerging research topic these years. It offers various advantages such as facilitating the control of home appliances and the reduction of electricity bill. In this paper, a dynamic programming based game theoretic algorithm is proposed for multiple user smart home scheduling which can handle home appliances with multiple discrete power levels. The simulation results on test cases of 1000 to 5000 users demonstrate that our algorithm using game theory can achieve reduction of monetary cost of energy consumption by 29% on average comparing to the algorithm without game theory. In addition, our algorithm produces more balanced energy consumption.

[1]  Huang Wei,et al.  The design of smart home system based on Wi-Fi , 2012, 2012 International Conference on Computational Problem-Solving (ICCP).

[2]  Shiyan Hu,et al.  Smart Home Scheduling for Cost Reduction and Its Implementation on FPGA , 2015, J. Circuits Syst. Comput..

[3]  Lazaros G. Papageorgiou,et al.  Optimal Scheduling of Smart Homes Energy Consumption with Microgrid , 2011 .

[4]  Zhong Fan,et al.  An integer linear programming and game theory based optimization for demand-side management in smart grid , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[5]  A. Vojdani,et al.  Smart Integration , 2008, IEEE Power and Energy Magazine.

[6]  Karl Henrik Johansson,et al.  Scheduling smart home appliances using mixed integer linear programming , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[8]  Christian Ibars,et al.  Distributed Demand Management in Smart Grid with a Congestion Game , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[9]  Gilbert M. Masters,et al.  Renewable and Efficient Electric Power Systems , 2004 .

[10]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[11]  Gilbert M. Masters,et al.  Renewable and Efficient Electric Power Systems: Masters/Electric Power Systems , 2004 .

[12]  Mahesh Sooriyabandara,et al.  Application of a game-theoretic energy management algorithm in a hybrid predictive-adaptive scenario , 2011, 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies.

[13]  Shing-Chow Chan,et al.  Demand Response Optimization for Smart Home Scheduling Under Real-Time Pricing , 2012, IEEE Transactions on Smart Grid.

[14]  Tongquan Wei,et al.  Uncertainty-Aware Household Appliance Scheduling Considering Dynamic Electricity Pricing in Smart Home , 2013, IEEE Transactions on Smart Grid.

[15]  Anno Accademico,et al.  Smart Grid Communications: Overview of research challenges, solutions and standardization activities , 2013 .