[發明專利]基于邊檢驗綜合判定的多Agent系統故障檢測方法

有效

• 申請號: 201910083345.0
• 申請日: 2019-01-28
• 公開（公告）號: CN109861859B
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 陳琪鋒;李松;劉俊;孟云鶴;韓耀昆;鐘日進
• 申請（專利權）人: 中南大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 長沙正奇專利事務所有限責任公司 43113
• 代理人: 陳立武

1.一種基于邊檢驗綜合判定的多Agent系統故障檢測方法，其特征在于，包括以下步驟：

1)設定邊檢驗網絡的拓撲結構；

2)設定故障狀態初始值；

3)對檢驗圖G＝(V,E)的各邊分別開展單邊檢驗，得到各邊檢驗狀態函數值C(e_k)；判定各邊是否正常；將檢驗圖中正常邊的頂點判定為正常；對檢驗圖中的故障邊，即所有滿足C(e_k)＝0的邊e_k＝(v_i,v_j)，若S(v_i)＝1且S(v_j)＝-1，則令S(v_j)＝0；若S(v_i)＝-1且S(v_j)＝1，則令S(v_i)＝0；S(v_i)為頂點v_i的三值故障狀態函數；k＝1,2,…,m；i＝1,2,…,n；j＝1,2,…,n；V為檢驗圖G中頂點的集合；E為檢驗圖G中邊的集合；v_i和v_j是檢驗圖頂點集合中的兩個不同的頂點；

步驟3)之后，還對不一致頂點簇子圖G_c＝(V_c,E_c)中所有頂點的故障狀態重新判定，其中G_c為檢驗圖G的連通子圖；V_c為不一致頂點集合，E_c為不一致邊集合，判定過程包括：

4)對V_c中各頂點的故障狀態變量S₁,S₂,…,S_ω的所有不同取值組合，分別按下式計算檢驗圖G中與V_c中所有頂點關聯的所有一致正常邊的檢驗結果出現的總條件概率P_N：其中，記為檢驗不一致頂點；ω為不一致頂點簇子圖G_c中的頂點個數；表示單個頂點關聯的所有一致正常邊的檢驗結果出現的條件概率；n_r為檢驗圖G中與頂點集V_c中的第r個頂點關聯的檢驗一致的正常邊的個數；P_fa為單邊檢驗的誤報警率；P_ma為單邊檢驗的漏報警率；

5)對V_c中各頂點的故障狀態變量S₁,S₂,…,S_ω的所有不同取值組合，分別按下式計算檢驗圖G中與V_c中所有頂點關聯的所有一致故障邊的檢驗結果出現的總條件概率P_A：a_r為檢驗圖G中與頂點集V_c中的第r個頂點關聯的檢驗一致的故障邊的個數；

6)對V_c中各頂點的故障狀態變量S₁,S₂,…,S_ω的所有不同取值組合，分別按下式計算E_c中所有邊的檢驗結果出現的總條件概率P_F：其中，|E_c|表示E_c中邊的總數，分別表示不一致邊e_k∈E_c的兩個頂點，表示單個不一致邊檢驗結果出現的條件概率；

7)對V_c中各頂點的故障狀態變量S₁,S₂,…,S_ω的所有不同取值組合，分別按下式計算檢驗圖G中與G_c的不一致頂點簇相關聯的所有邊的檢驗結果出現的總條件概率P：

P(S₁,S₂,…,S_ω)＝P_N(S₁,S₂,…,S_ω)·P_A(S₁,S₂,…,S_ω)·P_F(S₁,S₂,…,S_ω)；

8)對V_c中各頂點的故障狀態變量S₁,S₂,…,S_ω的所有不同取值組合，求檢驗結果出現的條件概率函數的最大值：取條件概率P(S₁,S₂,…,S_ω)的最大值對應的各頂點故障狀態變量取值為對該不一致頂點簇故障狀態的最終判定；

9)對檢驗圖G中其它不一致頂點簇，重復步驟4)～步驟8)，直到檢驗圖G中的所有不一致頂點簇重新判定完畢。