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

有效

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

本發明實施例公開了一種欺騙路徑生成方法及裝置，方法包括：確定起始節點、真實目標節點、預設虛假目標節點和多個中間節點；基于最短路徑規劃模型和識別方行為模型，獲取給定觀測情形下的候選節點集合在每個中間節點位置處的后驗概率分布，候選節點集合包括真實目標節點和預設虛假目標節點；基于后驗概率分布，評估中間節點的欺騙量級；根據中間節點的欺騙量級，求解預設目標函數下的候選子路徑；將候選子路徑組合成欺騙路徑，欺騙路徑以起始節點為起始點；可見，本方案提供了一種自動規劃出欺騙路徑的方案，不依賴人工經驗。

技術領域

本發明涉及路徑規劃技術領域，特別是指一種欺騙路徑生成方法及裝置。

背景技術

一些場景中，通常會提供一些虛假信息來迷惑對方。比如，一方需要從位置A移動至位置B，但不希望另一方獲取到自己的真實路徑，該方可以設定虛假位置C，并在位置A、B、C之間規劃欺騙路徑，以隱瞞自己的真實路徑。

現有方案中，大多是由相關人員設定欺騙路徑，而由于環境因素及其他各種因素的復雜性，需要相關人員具備豐富的經驗才能制定出合適的欺騙路徑。合適的欺騙路徑可以理解為消耗對方較多時間或者其他資源的路徑，或者也可以理解為讓對方較難確定出真實路徑的路徑。

可見，現有方案過多依賴人工經驗，因此目前亟需一種自動規劃出欺騙路徑的方案。

發明內容

有鑒于此，本發明的目的在于提出一種欺騙路徑生成方法及裝置。

基于上述目的，本發明提供了一種欺騙路徑生成方法，包括：

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

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

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

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

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

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

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

Y＝costdif_MS(s，g，n)；

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

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

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

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

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

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

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