A Scheduler for Smart Homes with Probabilistic User Preferences
Scheduling appliances is a challenging and interesting problem aimed at reducing energy consumption at a residential level. Previous work on appliance scheduling for smart homes assumes that user preferences have no uncertainty. In this paper, we study two approaches to address this problem when user preferences are uncertain. More specifically, we assume that user preferences in turning on or off a device are represented by Normal distributions. The first approach uses sample average approximation, a mathematical model, in computing a schedule. The second one relies on the fact that a scheduling problem could be viewed as a constraint satisfaction problem and uses depth-first search to identify a solution. We also conduct an experimental evaluation of the two approaches to investigate the scalability of each approach in different problem variants. We conclude by discussing computational challenges of our approaches and some possible directions for future work.
KeywordsSmart Home Scheduling Probabilistic user preference
This research is partially supported by NSF grants 1242122, 1345232, 1619273, 1623190, 1757207, 1812618, and 1812619. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the sponsoring organizations, agencies, or the U.S. government. We would also like to thank Long Tran-Thanh for initial discussions that influenced the direction of this research.
- 4.Fioretto, F., Yeoh, W., Pontelli, E.: A multiagent system approach to scheduling devices in smart homes. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, pp. 981–989 (2017)Google Scholar
- 6.Le, T., Tabakhi, A.M., Tran-Thanh, L., Yeoh, W., Son, T.C.: Preference elicitation with interdependency and user bother cost. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1459–1875 (2018)Google Scholar
- 7.Lee, J., Kim, H.J., Park, G.L., Kang, M.: Energy consumption scheduler for demand response systems in the smart grid. J. Inf. Sci. Eng. 28(5), 955–969 (2012)Google Scholar
- 9.Misra, S., Mondal, A., Banik, S., Khatua, M., Bera, S., Obaidat, M.S.: Residential energy management in smart grid: a Markov decision process-based approach. In: Proceedings of the IEEE International Conference on Green Computing and Communications; IEEE Internet of Things; and IEEE Cyber, Physical and Social Computing, pp. 1152–1157 (2013)Google Scholar
- 10.Molderink, A., Bakker, V., Bosman, M.G., Hurink, J.L., Smit, G.J.: Domestic energy management methodology for optimizing efficiency in smart grids. In: Proceedings of the IEEE Bucharest PowerTech, pp. 1–7 (2009)Google Scholar
- 12.Sou, K.C., Weimer, J., Sandberg, H., Karl Henrik, J.: Scheduling smart home appliances using mixed integer linear programming. In: Proceedings of the IEEE Conference on Decision and Control and European Control Conference, pp. 5144–5149 (2011)Google Scholar
- 13.Tabakhi, A.M., Le, T., Fioretto, F., Yeoh, W.: Preference elicitation for DCOPs. In: Proceedings of the International Conference on Principles and Practice of Constraint Programming, pp. 278–296 (2017)Google Scholar
- 14.Tabakhi, A.M., Yeoh, W., Yokoo, M.: Parameterized heuristics for incomplete weighted CSPs with elicitation costs. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, pp. 476–484 (2019)Google Scholar
- 15.Tarasak, P.: Optimal real-time pricing under load uncertainty based on utility maximization for smart grid. In: Proceedings of the IEEE International Conference on Smart Grid Communications, pp. 321–326 (2011)Google Scholar
- 16.Truong, N.C., Baarslag, T., Ramchurn, G., Tran-Thanh, L.: Interactive scheduling of appliance usage in the home. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 869–1467 (2016)Google Scholar
- 18.Zhu, Z., Tang, J., Lambotharan, S., Chin, W.H., Fan, Z.: An integer linear programming based optimization for home demand-side management in smart grid. In: Proceedings of the IEEE PES Innovative Smart Grid Technologies, pp. 1–5 (2012)Google Scholar