[發明專利]一種欺騙路徑生成方法及裝置

有效

• 申請號: 201911128934.2
• 申請日: 2019-11-18
• 公開（公告）號: CN110852521B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 許凱;彭勇;楊妹;尹全軍;曾云秀;唐見兵;鞠儒生;段紅;張淼
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 馬驍

1.一種欺騙路徑生成方法，其特征在于，包括：

確定起始節點、真實目標節點、預設虛假目標節點和多個中間節點；

基于最短路徑規劃模型和識別方行為模型，獲取給定觀測情形下的候選節點集合在每個中間節點位置處的后驗概率分布，所述候選節點集合包括所述真實目標節點和預設虛假目標節點；

基于所述后驗概率分布，評估中間節點的欺騙量級；

根據中間節點的欺騙量級，求解預設目標函數下的候選子路徑；

將所述候選子路徑組合成欺騙路徑，所述欺騙路徑以所述起始節點為起始點；

其中，基于所述后驗概率分布，評估中間節點的欺騙量級，包括：

基于示偽策略和/或藏真策略、以及所述后驗概率分布，評估中間節點的欺騙量級；

其中，基于示偽策略以及所述后驗概率分布，評估中間節點的欺騙量級，包括：

利用如下算式，評估中間節點的欺騙量級：

基于藏真策略以及所述后驗概率分布，評估中間節點的欺騙量級，包括：

利用如下算式，評估中間節點的欺騙量級：

基于示偽策略和藏真策略、以及所述后驗概率分布，評估中間節點的欺騙量級包括：

combi(O·n)＝ω₁·simulation(O·n)+ω₂·dissimulation(O·n).

其中，O表示給定觀測情形對應的觀測序列，n表示最近觀測到被識別方的位置，n＝o^|o|，g_r表示所述真實目標節點，P(g_i|O·n)表示所述后驗概率分布，G表示所述候選節點集合，simulation表示基于示偽策略得到的欺騙量級，dissimulation表示基于藏真策略得到的欺騙量級，ω₁表示預設第一權重值，ω₂表示預設第二權重值，combi表示基于示偽策略和藏真策略得到的欺騙量級。

2.根據權利要求1所述的方法，其特征在于，所述基于最短路徑規劃模型和識別方行為模型，獲取給定觀測情形下的候選節點集合在每個中間節點位置處的后驗概率分布，所述候選節點集合包括所述真實目標節點和預設虛假目標節點，包括：

利用如下算式，計算所述后驗概率分布：

Y＝costdif_MS(s，g，n)；

其中，P(G|N)表示所述后驗概率分布，N包括所述起始節點s、所述候選節點集合G和中間節點，α表示歸一化因子，β表示一個預設常數，β大于0，costdif_MS表示意圖的代價差，g表示所述真實目標節點和所述預設虛假目標節點，n表示最近觀測到被識別方的位置，n＝o^|o|，O表示給定觀測情形對應的觀測序列。

3.根據權利要求1所述的方法，其特征在于，所述預設目標函數為：以欺騙量級最大為目標的函數；所述根據中間節點的欺騙量級，求解預設目標函數下的候選子路徑，包括：

利用如下算式，求解候選子路徑：

目標函數為：

約束條件為：

X＝{x∈{0，1}^|E||r^Tx≤R}

其中，k表示節點之間的邊，若邊k被通行，則x_k＝1，否則x_k＝0，mag_k表示邊k上的欺騙量級值，-∞mag_k+∞；k∈FS(i)表示節點i的出邊集合，k∈RS(i)表示節點i的入邊集合，N表示所有節點的集合，s表示所述起始節點，g_r表示所述真實目標節點，R表示s-g_r路徑的可用資源總量，E表示所有k組成的集合。