Emerging Researchers National (ERN) Conference

nsf-logo[1]

  • About
    • About AAAS
    • About the NSF
    • About the Conference
    • Partners/Supporters
    • Project Team
  • Registration
    • Conference Registration
    • Exhibitor Registration
    • Hotel Reservations
  • Abstracts
    • Abstract Submission Process
    • Presentation Schedules
    • Abstract Submission Guidelines
    • Presentation Guidelines
    • Undergraduate Abstract Locator (2020)
    • Graduate Abstract Locator (2020)
    • Faculty Abstract Locator (2020)
  • Travel Awards
  • Resources
    • App
    • Award Winners
    • Code of Conduct-AAAS Meetings
    • Code of Conduct-ERN Conference
    • Conference Agenda
    • Conference Materials
    • Conference Program Books
    • ERN Photo Galleries
    • Events | Opportunities
    • Exhibitor Info
    • HBCU-UP/CREST PI/PD Meeting
    • In the News
    • NSF Harassment Policy
    • Plenary Session Videos
    • Professional Development
    • Science Careers Handbook
    • Additional Resources
    • Archives
  • Engage
    • Webinars
    • Video Contest
    • Video Contest Winners
    • ERN 10-Year Anniversary Videos
    • Plenary Session Videos
  • Contact Us
  • App View

A Realistic Dataset for the Smart Home Device Scheduling Problem for DCOPs

Graduate #48
Discipline: Computer Sciences and Information Management
Subcategory: Computer Science & Information Systems

William Kluegel - New Mexico State University
Co-Author(s): Muhammad Aamir Iqbal, New Mexico State University, Las Cruces, NM; Ferdinando Fioretto, University of Michigan, Ann Arbor, MI; Enrico Pontelli, New Mexico State University, Las Cruces, NM



According to the U.S. Energy Information Administration, over 4 trillion kilowatt-hours of electricity were generated at power stations in the U.S. in 2016. A large portion of this power is generated during the day. Utility companies are forced to run extra generators during peak hours that are expensive to run and maintain. The Smart Home Device Scheduling (SHDS) problem formalizes the coordination of smart device schedules to reduce peak consumption across multiple smart homes. SHDS is a multi-agent decentralized approach, which makes it desirable for data privacy.
Distributed Constraint Optimization Problems (DCOPs) have become a popular way to model autonomous agent behaviors. Researchers have used DCOPs to solve various multi-agent coordination problems. Despite the large variety of algorithms developed to solve DCOPs, there hasn’t been much work focused on the benchmarks used to assess solution quality. DCOP algorithms are usually evaluated using simplified problems with unrealistic assumptions such as each agent controlling one variable or all problem constraints being binary. The SHDS problem can be modeled by a DCOP because each agent has its own goals in addition to the collective agents’ goal of reducing peak energy consumption.
Implementing SHDS would require several houses equipped with smart devices and user defined schedules. Each house must be equipped with a means of communication with neighboring houses. This would be expensive and difficult to set up, showing the need for realistic synthetic datasets.
We have created a realistic synthetic dataset generator for the SHDS problem, providing an effective way to evaluate different approaches in an environment that is close to a real implementation. Each dataset represents a random selection of houses inside a 200m x 200m grid. The grid is divided into coalitions which act as neighborhoods. Houses within each coalition have a list of neighbors as well as a list of randomly chosen rules which must be satisfied.
Using the SHDS datasets, we ran experiments using our own Java implementation. SHDS problems are very difficult so we designed an incomplete method of finding a good solution. The results of the experiments can be used as a baseline to compare other solutions to.
Our future work will focus on device scheduling in a single house, defining more specialized models for each type of device. We are currently working on a more accurate HVAC model.
References: Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. 2017. A Multiagent System Approach to Scheduling Devices in Smart Homes. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS ’17). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 981-989.

Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. 2016. Multi-Variable Agent decomposition for DCOPs. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI’16). AAAI Press 2480-2486.

Not Submitted

Funder Acknowledgement(s): Funding was partially provided by NSF grant 1345232

Faculty Advisor: Son Tran, tson@cs.nmsu.edu

Role: I was responsible for the dataset generator as well as running the experiments and collecting data.

ERN Conference

Celebrating 10 years of ERN!

What’s New

  • Webinars
  • Events|Opportunities
  • AAAS CEO Comments on Social Unrest, Racism, and Inequality
  • Maintaining Accessibility in Online Teaching During COVID-19
  • In the News
  • #ShutDownSTEM
  • HBCU/CREST PI/PD Meeting

Conference Photos

ERN Conference Photo Galleries

Awards

ERN Conference Award Winners

Checking In

Navigation

  • About the ERN Conference
  • Partners/Supporters
  • Abstracts
  • Travel Awards
  • Conference Registration
  • Exhibitor Registration
  • Hotel Reservations

nsf-logo[1]

This material is based upon work supported by the National Science Foundation (NSF) under Grant No. DUE-1930047. Any opinions, findings, interpretations, conclusions or recommendations expressed in this material are those of its authors and do not represent the views of the AAAS Board of Directors, the Council of AAAS, AAAS’ membership or the National Science Foundation.

AAAS

1200 New York Ave, NW Washington,DC 20005
202-326-6400
Contact Us
About Us

The World's Largest General Scientific Society

Useful Links

  • Membership
  • Careers at AAAS
  • Privacy Policy
  • Terms of Use

Focus Areas

  • Science Education
  • Science Diplomacy
  • Public Engagement
  • Careers in STEM

 

  • Shaping Science Policy
  • Advocacy for Evidence
  • R&D Budget Analysis
  • Human Rights, Ethics & Law
© 2021 American Association for the Advancement of Science