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

被引:266
作者
Makonin, Stephen [1 ]
Popowich, Fred [1 ]
Bajic, Ivan V. [2 ]
Gill, Bob [3 ]
Bartram, Lyn [4 ]
机构
[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5C 3T2, Canada
[2] Simon Fraser Univ, Sch Engn Sci, Burnaby, BC V5A 1S6, Canada
[3] British Columbia Inst Technol, Sch Energy, Burnaby, BC V5G 3H2, Canada
[4] Simon Fraser Univ, Sch Interact Arts & Technol, Surrey, BC V3T 0A3, Canada
关键词
Load disaggregation; nonintrusive load monitoring; NILM; energy modeling; hidden Markov model; HMM; sparsity; Viterbi algorithm; sustainability; DISAGGREGATION;
D O I
10.1109/TSG.2015.2494592
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2575 / 2585
页数:11
相关论文
共 21 条
[1]  
[Anonymous], 2011, PROC SIAM INT C DATA, DOI [10.1137/1, 10.1137/1.9781611972818.64, DOI 10.1137/1.9781611972818.64]
[2]  
[Anonymous], 2010, P ADV NEUR INF PROC
[3]  
[Anonymous], 2006, PATTERN RECOGN, DOI DOI 10.1117/1.2819119
[4]  
[Anonymous], 2011, PROC WORKSHOP DATA
[5]  
[Anonymous], 2012, PROC ARTIF INTELL ST
[6]  
Batra N, 2014, P 1 ACM C EMB SYST E, P182, DOI [10.1145, DOI 10.1145/2674061.2675024]
[7]   Enhancing Electricity Audits in Residential Buildings with Nonintrusive Load Monitoring [J].
Berges, Mario E. ;
Goldman, Ethan ;
Matthews, H. Scott ;
Soibelman, Lucio .
JOURNAL OF INDUSTRIAL ECOLOGY, 2010, 14 (05) :844-+
[8]   SPARSE-MATRIX TEST PROBLEMS [J].
DUFF, IS ;
GRIMES, RG ;
LEWIS, JG .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (01) :1-14
[9]   Home electrical signal disaggregation for non-intrusive load monitoring (NILM) systems [J].
Figueiredo, Marisa ;
de Almeida, Ana ;
Ribeiro, Bernardete .
NEUROCOMPUTING, 2012, 96 :66-73
[10]   NONINTRUSIVE APPLIANCE LOAD MONITORING [J].
HART, GW .
PROCEEDINGS OF THE IEEE, 1992, 80 (12) :1870-1891