《電子技術應用》
您所在的位置:首頁 > 電源技術 > 設計應用 > 基于隱馬爾可夫的非入侵式負載監(jiān)測方法研究
基于隱馬爾可夫的非入侵式負載監(jiān)測方法研究
2017年電子技術應用第5期
蔣煒華,馬臨超,鄭先鋒
河南工學院 電氣工程系,河南 新鄉(xiāng)453000
摘要: 為了實現(xiàn)準確、高效且可大規(guī)?;挠秒娖鳡顟B(tài)解碼,提出了應用隱馬爾可夫模型將切換稀疏性和序列可行性限制嵌入解碼過程中的監(jiān)測方法。結(jié)合單電表樹分解,提出了一個快速序列解碼算法,將在線解碼的時間復雜度降到多項式。實驗分析結(jié)果表明,快速序列解碼使得大量用電器狀態(tài)高效且準確的在線監(jiān)測成為可能。
中圖分類號: TN80;TM74
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2017.05.024
中文引用格式: 蔣煒華,馬臨超,鄭先鋒. 基于隱馬爾可夫的非入侵式負載監(jiān)測方法研究[J].電子技術應用,2017,43(5):98-101.
英文引用格式: Jiang Weihua,Ma Linchao,Zheng Xianfeng. Research on non-intrusive load monitoring method based on hidden Markov[J].Application of Electronic Technique,2017,43(5):98-101.
Research on non-intrusive load monitoring method based on hidden Markov
Jiang Weihua,Ma Linchao,Zheng Xianfeng
Department of Electrical Engineering,Henan Institute of Technology,Xingxiang 453000,China
Abstract: In order to achieve accurate, efficient and scalable state-of-the-art electronics decoding, a monitoring method based on hidden Markov model is proposed to embed the handover sparsity and sequence feasibility into the decoding process. Combining single-meter tree decomposition, a fast sequence decoding algorithm is proposed to reduce the time complexity of online decoding to polynomial. Experimental results show that fast sequence decoding makes it possible to monitor the status of a large number of electrical appliances efficiently and accurately.
Key words : hidden Markov;load monitoring;non-intrusive

0 引言

    當代建筑,尤其是商業(yè)建筑中,用電器數(shù)量巨大并且種類繁多,這使得監(jiān)測用電器的開/關狀態(tài)非常具有挑戰(zhàn)性。現(xiàn)有的監(jiān)測方法大致可以分為兩類:(1)高保真狀態(tài)監(jiān)測;(2)非侵入式負荷監(jiān)測(NILM)。NILM的早期工作主要利用了穩(wěn)態(tài)能耗轉(zhuǎn)變[1],其主要思想是檢測精確到用電器個體的動作和反應能耗模式中的跳變。因此它只適用于穩(wěn)定且只有有限狀態(tài)的用電器。之后,調(diào)和分析的技術被用于識別連續(xù)時間變化的用電器[2]。最近的機器學習的技術,如支持向量機[3]、人工神經(jīng)網(wǎng)絡[4]、線性動態(tài)模型[5]、模式識別[6]、稀疏編碼[7]以及多種非監(jiān)督的學習方法[7-9]在NILM的領域有應用。

    本文創(chuàng)新性地應用了用電器的開閉狀態(tài)在時域上高度相關的這一現(xiàn)象,研究了一個多電表的NILM系統(tǒng)。為了實現(xiàn)準確、高效且可大規(guī)?;挠秒娖鳡顟B(tài)解碼,提出用隱馬爾可夫模型將切換稀疏性和序列可行性限制嵌入到解碼過程中,快速序列解碼使得大量用電器狀態(tài)的高效且準確的在線監(jiān)測成為可能。

1 系統(tǒng)模型

    建筑物中的電網(wǎng)具有樹狀結(jié)構(gòu)。電力負載樹的根節(jié)點對應整個建筑物的總電閘,中間層對應電閘和配電箱,葉子節(jié)點對應終端用電器。在電力負載樹上,一個節(jié)點的總能耗是以該節(jié)點為根的子樹所包含的所有用電器的能耗總和。智能電表可以被部署在樹的任何一個節(jié)點。

1.1 監(jiān)測模型

    部署了m個電表在電力負載樹中用于監(jiān)測N個用電器的開閉狀態(tài)時,每個電表實時監(jiān)測位于其下的所有用電器的能耗總和。假設所有的電表同步運行,在t時刻,電表i的監(jiān)測模型遵循以下公式:

ck6-gs1-2.gif

ck6-gs3.gif

1.2 壓縮監(jiān)測模型

ck6-gs4-9.gif

    記Δt為指示N個用電器在t時刻狀態(tài)是否改變的向量。Δt的稀疏性與采樣區(qū)間的長度和時刻t相關,如早上和晚上開關時間發(fā)生更頻繁,而較少發(fā)生在凌晨。因而,在不同的時間段選擇相應的采樣區(qū)間長度,使得用電器狀態(tài)的切換次數(shù)至多為Ut,即||Δt||1≤Ur,其中Ut是一個小的整數(shù)且Ut<<N。

    通過電表的差分測量Γ解碼Δ的問題,可以通過帶L1范數(shù)約束的最小二乘估計解決。

     ck6-gs10.gif

2 基于隱馬爾可夫模型的序列監(jiān)測算法

    通過觀察發(fā)現(xiàn),用電器狀態(tài)的轉(zhuǎn)移具有馬爾可夫性,即一個用電器在t時刻的狀態(tài)僅與t-1時刻的狀態(tài)相關。其狀態(tài)不能被直接觀察到,但是可以通過智能電表測量總能耗推測得到。于是狀態(tài)解碼問題式(10)可以由一個馬爾可夫模型表示為:λ=(X0,At,B),其中X0是初始狀態(tài)分布;At是狀態(tài)轉(zhuǎn)移矩陣,B是觀測矩陣。

    考慮At是時變的,At中的一個元素ai,j,t=P(Xt=Sj|Xt-1=Si),i,j∈(1,2,…,2N)表示在第t-1時刻由狀態(tài)Si變到Sj的概率。B的元素bi,j=P(Yt=vi|Xt=Sj)表示狀態(tài)當觀察到vi時Si的似然,其中vi∈V={v1,v2,…,vM},且V是電表所能得到的所有不同觀測值的結(jié)合。由這樣一個隱馬爾可夫模型,狀態(tài)序列解碼問題可以被表述為:

    問題1:給定m個電表在時刻1~t的能耗測量值:Y={Y1,Y2,…,Yt},以及隱馬爾可夫模型λ,求N個用電器的狀態(tài)序列X={X1,X2,…,Xt},使得如下條件概率被最大化:

     ck6-gs11.gif

在第一個約束中,ε是一個智能電表可以接受的最大測量誤差;第二個約束表征了式(10)中的狀態(tài)切換的稀疏性。

2.1 快速序列解碼算法

    式(11)中的隱馬爾可夫模型總共有2N種狀態(tài),且序列長度為t,用于計算最可能的隱序列的傳統(tǒng)Viterbi解碼算法需要O(t22N)時間,這對于N較大的情況是無法承受的。

ck6-2.1-x1.gif

ck6-gs12-16.gif

2.2 快速向前搜索策略

ck6-gs17-18.gif

2.3 快速反向搜索策略

    在通過前向搜索得到一個可行狀態(tài)xt后,需要通過式(15)使用一個回溯算法來找到一個最佳路徑的權(quán)重γ(xt)。由狀態(tài)轉(zhuǎn)移模型At可知,從xt到一個前驅(qū)xt-1的邊權(quán)重可以通過下式計算:

ck6-gs19.gif

ck6-gs19-x1.gif

3 性能評價

ck6-gs20-21.gif

    基于的隱馬爾可夫模型的NILM方法,考察保真比例對于監(jiān)測精度的影響。為了專注于探討保真比例的影響,電表噪聲σ被設為0,因此所有的誤差都是由解碼的模糊性造成的。監(jiān)測精度、保真比例與對應的成本節(jié)省比例的關系在圖1中展示,這些結(jié)果顯示出了壓縮狀態(tài)監(jiān)測問題的一些有趣的性質(zhì)。成本節(jié)省比例隨著保真比例的下降緩慢上升,當保真比例小于0.6了之后到達一個飽和狀態(tài)。監(jiān)測誤差隨著保真比例的上升快速上升。兩條曲線不同的趨勢指出了保真比例的較好的區(qū)域,在其中監(jiān)測誤差很小且大多數(shù)部署成本可以節(jié)省,如圖中保真比(clear ratio) 0.8~1的區(qū)域。

ck6-t1.gif

    上述實驗都假設用電器都具有靜態(tài)的模式。接下來在PowerNet[10]的數(shù)據(jù)集上的實驗突破了這一限制。

    首先建立用電器的能耗模式。通過對每個用電器的500 s采樣的統(tǒng)計分析,其標準差與均值的比例被計算出來,且被展示于圖2中。可以看出多過75%的用電器的標準差與均值的比例小于0.1,表明了現(xiàn)實中的用電器的能耗并沒有表現(xiàn)出高度動態(tài)。

ck6-t2.gif

    對于在線部分的計算,當一個用電器被打開時,其能耗并不是靜態(tài)的而是符合數(shù)據(jù)集中的一個能耗軌跡。每個電表測量其子樹的所有用電器的能耗, 并將相鄰30 s讀數(shù)的平均值用于解碼所有用電器的狀態(tài)。快速序列解碼算法和Viterbi算法的狀態(tài)監(jiān)測性能的對比可以在圖3中看到。

ck6-t3.gif

    通過仔細選取電表部署方案,可以保證解碼誤差通常都在20%以下,同時它具有很高成本節(jié)省比例,這表明了所提出的多電表的NILM框架在動態(tài)能耗用電器的狀態(tài)解碼中具有巨大潛力。仔細檢查了解碼錯誤的原因,發(fā)現(xiàn)其主要是因為某些大型用電器的開閉狀態(tài)變化會掩蓋小型用電器的變化。這樣的問題可以通過改進部署方案及同時考慮不同用電器的均值和方差來達到,這將是未來的一個研究方向。

4 結(jié)束語  

    本文介紹了一個用于檢測大量用電器開閉狀態(tài)的序列解碼框架。其主要思想是利用用電器的一些基本性質(zhì),如用電器的能耗模式可以離線學習,并且用電器在短時間內(nèi)開閉狀態(tài)的切換是稀疏的。提出了一個快速序列解碼算法用以提高分辨2N種狀態(tài)在時間上的效率。實驗結(jié)果驗證了該算法的有效性和正確性。

    這項工作包含了一些基本假設,例如能耗模式是靜態(tài)的,狀態(tài)轉(zhuǎn)移概率是獨立同分布的。在未來工作中,可以考慮更加復雜的能耗模式和更加有效的部署算法。狀態(tài)轉(zhuǎn)移可以進一步被推廣到隱式半馬爾可夫模型以考慮用電器的持續(xù)時間的分布。瞬時信號的檢測可以用來找到狀態(tài)切換的發(fā)生時機,而將關聯(lián)的開閉事件組合起來,可以進一步提高解碼精度。

參考文獻

[1] LAUGHMAN C,LEE K,COX R,et al.Power signature analysis[J].Power and Energy Magazine,IEEE,2013,1(2):56-63.

[2] LEE K D,LEEB S B,NORFORD L K,et al.Estimation of variable-speed-drive power consumption from harmonic content[J].Energy Conversion,IEEE Transactions on,2015,30(3):566-574.

[3] 劉曉明,饒翚.基于OGSA的網(wǎng)格工作負載監(jiān)測系統(tǒng)研究[J].電子科技大學學報,2007(5):824-826,857.

[4] PATEL S N,ROBERTSON T,KIENTZ J A,et al.At the flick of a switch: Detecting and classifying unique electrical events on the residential power line[C].Proceedings of Ubi-Comp 2007:ubiquitous computing.Springer,2007:271-288.

[5] KOLTER J Z,BATRA S,NG A Y.Energy disaggregation via discriminative sparse coding[C].Proceedings of Advances in Neural Information Processing Systems,2014:1153-1161.

[6] DONG R,RATLIFF L,OHLSSON H,et al.A dynamical systems approach to energy disaggregation[C].Proceedings of Decision and Control(CDC),2013 IEEE 52nd Annual Conference on.IEEE,2013:6335-6340.

[7] SHAO H,MARWAH M,RAMAKRISHNAN N.A temporal motif mining approach to unsupervised energy disaggregation[C].Applications to Residential and Commercial Buildings.Proceedings of AAAI,2013.

[8] PARSON 0,GHOSH S,WEAL M,et al.Non-intrusive load monitoring using prior models of general appliance types[C].Proceedings of AAAI,2012.

[9] KOLTER J Z,JAAKKOLA T.Approximate inference in additive factorial hmms with application to energy disaggregation[C].Proceedings of International Conference on Artificial Intelligence and Statistics,2012:1472-1482.

[10] PowerNet.Stanford PowerNet project[EB/OL].http://powernet.stanford.edu/.2015.



作者信息:

蔣煒華,馬臨超,鄭先鋒

(河南工學院 電氣工程系,河南 新鄉(xiāng)453000)

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。