An Empirical Validation of a Constrained Bin Packing Algorithm for a Home Energy Management System

Eve Tsybina; Christopher Winstead; Teja Kuruganti

doi:10.1109/ACCESS.2024.3455013

An Empirical Validation of a Constrained Bin Packing Algorithm for a Home Energy Management System

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

The increasing number of intelligent electrical appliances and home energy management systems provide a big opportunity for demand response services from residential and small commercial buildings to the grid. Simultaneously, direct control of individual devices by utilities can cause communication bottlenecks, as well as coordination and privacy concerns. These challenges can be addressed by combining the constituent devices into a single house battery equivalent for the purposes of demand response, using Minkowski sum and a 2d bin packing problem. However, the well-studied traditional problems have not been tested in a real house, as implementation carries significant challenges of its own. We deploy the packing problem on residential devices in a controllable house. We report the barriers we found, such as charge forecast and scalability of the algorithm, and discuss our solutions. The study serves as an intermediate step between existing theoretical research and possible future steps, such as prototype deployments of systems that provide residential demand response.

Original language	English
Pages (from-to)	125003-125013
Number of pages	11
Journal	IEEE Access
Volume	12
DOIs	https://doi.org/10.1109/ACCESS.2024.3455013
State	Published - 2024

Funding

This manuscript has been authored by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725 with the U.S. Department of Energy. The United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a non-exclusive, paid-up, irrevocable, world-wide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan). This material is based upon work supported by the U.S. Department of Energy, Office of Energy Efficiency and Renewable Energy, Buildings Technologies Office, under contract number DE-AC05-00OR22725.

Keywords

Demand response
building-to-grid
constrained bin packing algorithm
experimental implementation
geometrical sum
residential loads
smart grid
testbed
transactive energy

Access to Document

10.1109/ACCESS.2024.3455013

Cite this

@article{f13cc098cb2746acbc80616bf7d5bd43,

title = "An Empirical Validation of a Constrained Bin Packing Algorithm for a Home Energy Management System",

abstract = "The increasing number of intelligent electrical appliances and home energy management systems provide a big opportunity for demand response services from residential and small commercial buildings to the grid. Simultaneously, direct control of individual devices by utilities can cause communication bottlenecks, as well as coordination and privacy concerns. These challenges can be addressed by combining the constituent devices into a single house battery equivalent for the purposes of demand response, using Minkowski sum and a 2d bin packing problem. However, the well-studied traditional problems have not been tested in a real house, as implementation carries significant challenges of its own. We deploy the packing problem on residential devices in a controllable house. We report the barriers we found, such as charge forecast and scalability of the algorithm, and discuss our solutions. The study serves as an intermediate step between existing theoretical research and possible future steps, such as prototype deployments of systems that provide residential demand response.",

keywords = "Demand response, building-to-grid, constrained bin packing algorithm, experimental implementation, geometrical sum, residential loads, smart grid, testbed, transactive energy",

author = "Eve Tsybina and Christopher Winstead and Teja Kuruganti",

note = "Publisher Copyright: {\textcopyright} 2013 IEEE.",

year = "2024",

doi = "10.1109/ACCESS.2024.3455013",

language = "English",

volume = "12",

pages = "125003--125013",

journal = "IEEE Access",

issn = "2169-3536",

publisher = "Institute of Electrical and Electronics Engineers",

}

TY - JOUR

T1 - An Empirical Validation of a Constrained Bin Packing Algorithm for a Home Energy Management System

AU - Tsybina, Eve

AU - Winstead, Christopher

AU - Kuruganti, Teja

PY - 2024

Y1 - 2024

N2 - The increasing number of intelligent electrical appliances and home energy management systems provide a big opportunity for demand response services from residential and small commercial buildings to the grid. Simultaneously, direct control of individual devices by utilities can cause communication bottlenecks, as well as coordination and privacy concerns. These challenges can be addressed by combining the constituent devices into a single house battery equivalent for the purposes of demand response, using Minkowski sum and a 2d bin packing problem. However, the well-studied traditional problems have not been tested in a real house, as implementation carries significant challenges of its own. We deploy the packing problem on residential devices in a controllable house. We report the barriers we found, such as charge forecast and scalability of the algorithm, and discuss our solutions. The study serves as an intermediate step between existing theoretical research and possible future steps, such as prototype deployments of systems that provide residential demand response.

AB - The increasing number of intelligent electrical appliances and home energy management systems provide a big opportunity for demand response services from residential and small commercial buildings to the grid. Simultaneously, direct control of individual devices by utilities can cause communication bottlenecks, as well as coordination and privacy concerns. These challenges can be addressed by combining the constituent devices into a single house battery equivalent for the purposes of demand response, using Minkowski sum and a 2d bin packing problem. However, the well-studied traditional problems have not been tested in a real house, as implementation carries significant challenges of its own. We deploy the packing problem on residential devices in a controllable house. We report the barriers we found, such as charge forecast and scalability of the algorithm, and discuss our solutions. The study serves as an intermediate step between existing theoretical research and possible future steps, such as prototype deployments of systems that provide residential demand response.

KW - Demand response

KW - building-to-grid

KW - constrained bin packing algorithm

KW - experimental implementation

KW - geometrical sum

KW - residential loads

KW - smart grid

KW - testbed

KW - transactive energy

UR - https://www.scopus.com/pages/publications/85203546783

U2 - 10.1109/ACCESS.2024.3455013

DO - 10.1109/ACCESS.2024.3455013

M3 - Article

AN - SCOPUS:85203546783

SN - 2169-3536

VL - 12

SP - 125003

EP - 125013

JO - IEEE Access

JF - IEEE Access

ER -

An Empirical Validation of a Constrained Bin Packing Algorithm for a Home Energy Management System

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this