Exploiting HMM Sparsity to Perform Online Real-Time Nonintrusive Load Monitoring


Understanding how appliances in a house consume power is important when making intelligent and informed decisions about conserving energy. Appliances can turn ON and OFF either by the actions of occupants or by automatic sensing and actuation (e.g., thermostat). It is, also, difficult to understand how much a load consumes at any given operational state. Occupants could buy sensors that would help, but this comes at a high financial cost. Power utility companies around the world are now replacing old electro-mechanical meters with digital meters (smart meters) that have enhanced communication capabilities. These smart meters are essentially free sensors that offer an opportunity to use computation to infer what loads are running and how much each load is consuming (i.e., load disaggregation). We present a new load disaggregation algorithm that uses a super-state hidden Markov model and a new Viterbi algorithm variant which preserves dependencies between loads and can disaggregate multi-state loads, all while performing computationally efficient exact inference. Our sparse Viterbi algorithm can efficiently compute sparse matrices with a large number of super-states. Additionally, our disaggregator can run in real-time on an inexpensive embedded processor using low sampling rates.

DOI: 10.1109/TSG.2015.2494592

Extracted Key Phrases

5 Figures and Tables

Citations per Year

Citation Velocity: 9

Averaging 9 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Makonin2016ExploitingHS, title={Exploiting HMM Sparsity to Perform Online Real-Time Nonintrusive Load Monitoring}, author={Stephen Makonin and Fred Popowich and Ivan V. Bajic and Bob Gill and Lyn Bartram}, journal={IEEE Trans. Smart Grid}, year={2016}, volume={7}, pages={2575-2585} }