A Scheduler for Smart Homes with Probabilistic User Preferences

  • Van Nguyen
  • William Yeoh
  • Tran Cao Son
  • Vladik KreinovichEmail author
  • Tiep Le
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11873)


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.


Smart 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.


  1. 1.
    Agnetis, A., De Pascale, G., Detti, P., Vicino, A.: Load scheduling for household energy consumption optimization. IEEE Trans. Smart Grid 4(4), 2364–2373 (2013)CrossRefGoogle Scholar
  2. 2.
    Beaudin, M., Zareipour, H.: Home energy management systems: a review of modelling and complexity. Renew. Sustain. Energy Rev. 45, 318–335 (2015)CrossRefGoogle Scholar
  3. 3.
    Costanzo, G.T., Zhu, G., Anjos, M.F., Savard, G.: A system architecture for autonomous demand side load management in smart buildings. IEEE Trans. Smart Grid 3(4), 2157–2165 (2012)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Kleywegt, A.J., Shapiro, A., Homem-de Mello, T.: The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2), 479–502 (2002)MathSciNetCrossRefGoogle Scholar
  6. 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. 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
  8. 8.
    Lujano-Rojas, J.M., Monteiro, C., Dufo-López, R., Bernal-Agustín, J.L.: Optimum residential load management strategy for real time pricing (RTP) demand response programs. Energy Policy 45, 671–679 (2012)CrossRefGoogle Scholar
  9. 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. 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
  11. 11.
    Pedrasa, M.A.A., Spooner, T.D., MacGill, I.F.: Scheduling of demand side resources using binary particle swarm optimization. IEEE Trans. Power Syst. 24(3), 1173–1181 (2009)CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 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
  17. 17.
    Tsui, K.M., Chan, S.C.: Demand response optimization for smart home scheduling under real-time pricing. IEEE Trans. Smart Grid 3(4), 1812–1821 (2012)CrossRefGoogle Scholar
  18. 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

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Van Nguyen
    • 1
  • William Yeoh
    • 2
  • Tran Cao Son
    • 1
  • Vladik Kreinovich
    • 3
    Email author
  • Tiep Le
    • 1
    • 4
  1. 1.New Mexico State UniversityLas CrucesUSA
  2. 2.Washington University in St. LouisSt. LouisUSA
  3. 3.University of Texas at El PasoEl PasoUSA
  4. 4.Viome, Inc.Santa ClaraUSA

Personalised recommendations